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)
Summary
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
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have