A New Position Updating Algorithm for Moving Objects

  • Authors:
  • Xinying Wang;Shengsheng Wang;Zhengxuan Wang;Tianyang Lv;Xizhe Zhang

  • Affiliations:
  • Jilin University, China;Jilin University, China;Jilin University, China;Jilin University, China;Jilin University, China

  • Venue:
  • IMSCCS '06 Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences - Volume 2 (IMSCCS'06) - Volume 02
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Continuous queries are important in moving objects databases and spatio-temporal reasoning .The traditional synchronous updating algorithms of moving object pervasively focus on improving queries' execution efficiency, while ignore the fact that the communication cost is also the bottleneck for improving query efficiency. We propose an asynchronous updating algorithm for continuous queries of moving objects. Three types of continuous range queries are discussed in the paper. Theoretical analysis and experiment results show that our algorithm substantially outperforms the traditional synchronous updating algorithms at aspects of monitoring accuracy, communication cost and CPU load balance.