Abstract

Moving object database (MOD) engine is the foundation of Location-Based Service (LBS) information systems. Continuous queries are important in spatial-temporal reasoning of a MOD. The communication costs were the bottleneck for improving query efficiency until the rectangular safe region algorithm partly solved this problem. However, this algorithm can be further improved, as we demonstrate with the dynamic interval based continuous queries algorithm on moving objects. Two components, circular safe region and dynamic intervals were adopted by our algorithm. Theoretical proof and experimental results show that our algorithm substantially outperforms the traditional periodic monitoring and the rectangular safe region algorithm in terms of monitoring accuracy, reducing communication costs and server CPU time. Moreover, in our algorithm, the mobile terminals do not need to have any computational ability.

Highlights

  • The development of technology has made it possible to track moving objects such as vehicles, aircrafts, vessels, wildlife, and human objects such as firefighters in a fire field

  • Moving object database (MOD) engine is the foundation of Location-Based Service (LBS) information systems

  • Two major trends can be identified to manage the large amount of location and property information that varies with time: moving object databases (MOD) and data stream technology (DST)

Read more

Summary

Introduction

The development of technology has made it possible to track moving objects such as vehicles, aircrafts, vessels, wildlife, and human objects such as firefighters in a fire field. Technologies such as global positioning system (GPS), radio-frequency identification (RFID), cellular wireless networks (such as commercial cellular phone networks) and even triangulated wireless fidelity (Wi-Fi) networks can all provide location information in realtime, at different precisions with different effective ranges. 2) Continuously mark the ten closest vehicles to gas station number five These types of queries are not commonly supported by traditional relational database engines. In order to facilitate these continuous spatial-temporal queries, a MOD engine must implement the query processing and ideally, with optimal performance at a low cost

Related Works
Safe Region Based Location Updates
Dynamic Interval Based Location Updates
The Main Algorithm for Continuous Query Processing
Continuous Range Queries
Continuous kNN Query
Location Update Processing for Continuous kNN Queries
Analysis of the Safe Region Shape
Analysis of the Safe Region’s Communication Cost
Experimental Analysis of the System Performance
RESULT
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call