Update-effcient Indexing of Moving Objects in Road Networks

3rd STDBM Workshop on Spatio-Temporal Database Management

Jidong Chen ; Xiaofeng Meng ; Yanyan Guo ; Zhen Xiao

Others  :  http://CEUR-WS.org/Vol-174/paper2.pdf
PID  :  12061

来源: CEUR

【 摘 要 】

Recent advances in wireless sensor networks and positioning technologies have boosted new applications that manage moving objects. In such applications, a dynamic index is often built to expedite evaluation of spatial queries. However, development of e±cient indexes is a challenge due to frequent object movement. In this paper, we propose a new update-e±cient index method for moving objects in road net- works. We introduce a dynamic data struc- ture, called adaptive unit, to group neighbor- ing objects with similar movement patterns. To reduce updates, an adaptive unit captures the movement bounds of the objects based on a prediction method, which considers the road-network constraints and stochastic traf- ¯c behavior. A spatial index (e.g., R-tree) for the road network is then built over the adap- tive unit structures. Simulation experiments, carried on two di®erent datasets, show that an adaptive-unit based index is e±cient for both updating and querying performance.