Title
A New Position Updating Algorithm for Moving Objects
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.
Year
DOI
Venue
2006
10.1109/IMSCCS.2006.156
IMSCCS
Keywords
DocType
Volume
artificial intelligence,load balance,hardware,memory management,servers,vehicle dynamics,synchronization,temporal databases,geographic information systems,range query,algorithm design and analysis,spatial reasoning
Conference
2
Issue
ISBN
Citations 
null
0-7695-2581-4
1
PageRank 
References 
Authors
0.35
8
5
Name
Order
Citations
PageRank
Xin-ying Wang1151.98
Shengsheng Wang29817.51
Zhengxuan Wang34713.93
Lv Tianyang4338.49
Xi-zhe Zhang5388.94