Sciweavers

Share
OTM
2005
Springer

An Efficient Trajectory Index Structure for Moving Objects in Location-Based Services

11 years 10 months ago
An Efficient Trajectory Index Structure for Moving Objects in Location-Based Services
Because moving objects usually moves on spatial networks, efficient trajectory index structures are required to gain good retrieval performance on their trajectories. However, there has been little research on trajectory index structure for spatial networks, like road networks. In this paper, we propose an efficient trajectory index structure for moving objects in Location-based Services (LBS). For this, we design our access scheme for efficiently dealing with the trajectories of moving objects on road networks. In addition, we provide both an insertion algorithm to store the initial information of moving object trajectories and one to store their segment information. We also provide a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our trajectory access scheme achieves about one order of magnitude better retrieval performance than TB-tree.
Jae-Woo Chang, Jung-Ho Um, Wang-Chien Lee
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where OTM
Authors Jae-Woo Chang, Jung-Ho Um, Wang-Chien Lee
Comments (0)
books