TY - GEN
T1 - An efficient trajectory index structure for moving objects in location-based services
AU - Chang, Jae Woo
AU - Um, Jung Ho
AU - Lee, Wang Chien
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33646694592&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33646694592&partnerID=8YFLogxK
U2 - 10.1007/11575863_133
DO - 10.1007/11575863_133
M3 - Conference contribution
AN - SCOPUS:33646694592
SN - 3540297391
SN - 9783540297390
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 1107
EP - 1116
BT - On the Move to Meaningful Internet Systems 2005
T2 - OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005
Y2 - 31 October 2005 through 4 November 2005
ER -