TY - GEN
T1 - A new signature-based indexing scheme for trajectories of moving objects on spatial networks
AU - Chang, Jaewoo
AU - Um, Jungho
AU - Kim, Youngjin
PY - 2008
Y1 - 2008
N2 - Because moving objects usually move on spatial networks, their trajectories play an important role in indexing them for spatial network databases. In this paper, we propose a new signature-based indexing scheme for moving objects' trajectories on spatial networks. For this, we design it so that we can efficiently deal with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide both an insertion algorithm to store the segment information of moving objects' trajectories and a retrieval algorithm to find a set of moving objects whose trajectories match with a query trajectory. Finally, we show that our indexing scheme achieves much better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree and FNR-tree.
AB - Because moving objects usually move on spatial networks, their trajectories play an important role in indexing them for spatial network databases. In this paper, we propose a new signature-based indexing scheme for moving objects' trajectories on spatial networks. For this, we design it so that we can efficiently deal with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide both an insertion algorithm to store the segment information of moving objects' trajectories and a retrieval algorithm to find a set of moving objects whose trajectories match with a query trajectory. Finally, we show that our indexing scheme achieves much better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree and FNR-tree.
KW - Signature-based index scheme
KW - Spatial network
KW - Trajectory
UR - https://www.scopus.com/pages/publications/47749114262
U2 - 10.1007/978-3-540-69384-0_78
DO - 10.1007/978-3-540-69384-0_78
M3 - Conference paper
AN - SCOPUS:47749114262
SN - 3540693831
SN - 9783540693833
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 731
EP - 740
BT - Computational Science - ICCS 2008 - 8th International Conference, Proceedings
T2 - 8th International Conference on Computational Science, ICCS 2008
Y2 - 23 June 2008 through 25 June 2008
ER -