A Dynamic Interval Based Circular Safe Region Algorithm for Continuous Queries on Moving Objects

HTML  Download Download as PDF (Size: 341KB)  PP. 313-322  
DOI: 10.4236/ijcns.2011.45036    4,041 Downloads   7,613 Views  Citations

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.

Share and Cite:

S. Wang and C. Zhang, "A Dynamic Interval Based Circular Safe Region Algorithm for Continuous Queries on Moving Objects," International Journal of Communications, Network and System Sciences, Vol. 4 No. 5, 2011, pp. 313-322. doi: 10.4236/ijcns.2011.45036.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.