An enhanced framework for improving Spatio- Emporal queries for global positioning systems

Other Title(s)

إطار محسن لزيادة فعالية الأوامر المكانية و الزمانية في أنظمة تخديد المواقع العالمية

Dissertant

al-Fataftah, Ishraq Abd al-Rahman

Thesis advisor

Atum, Jalal Yusuf

Comitee Members

Awajan, Arafat
Ubayid, Nadim
Hattab, Izz al-Din Shakir Hasan

University

Princess Sumaya University for Technology

Faculty

King Hussein Faculty for Computing Sciences

Department

Department of Computer Sciences

University Country

Jordan

Degree

Master

Degree Date

2012

English Abstract

The rapid development of wireless technologies and the widespread of GPS enabled mobile devices have revolutionized applications that are built on top of moving objects concept.

Traditional database systems are not designed to efficiently handle continuous update load due to the moving nature of objects.

These queries are referred to as spatio-temporal queries in which they are continuously changing over time and objects of interest also continuously changing overtime.

The main challenge of these queries is that any delay in processing and responding to such queries will result in invalid or obsolete answers returned to the client.

To efficiently process continuous updates for spatio-temporal queries, we proposed a framework for handling spatio-temporal queries more efficiently.

This framework employs the following : firstly, a new indexing algorithm that is built on top of SQL Server 2008 that avoid overhead related to R-Tree indexing approach due to splitting, balancing and updates to tree nodes.

This indexing algorithm shows a promising time performance for querying and updating spatio-temporal queries.

Secondly, to answer range queries, we utilized dynamic materialized view concept to efficiently handle update queries.

Thirdly, an adaptive safe region was proposed to reduce communication costs between the client and the server and minimize position update load.

Fourthly, caching of results was utilized to enhance the overall performance of the framework.

Finally, to handle concurrent spatio-temporal queries, we utilized publish / subscribe paradigm to group similar queries and efficiently process these requests.

The overall proposed framework was able to outperform R-Tree index and produce promising and satisfactory results based on the experiments performed.

Main Subjects

Information Technology and Computer Science

No. of Pages

122

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-305157