A New Signature-Based Indexing Scheme for Trajectories of Moving Objects on Spatial Networks [chapter]

Jaewoo Chang, Jungho Um, Youngjin Kim
2008 Lecture Notes in Computer Science  
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
more » ... formation 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.
doi:10.1007/978-3-540-69384-0_78 fatcat:lw6f6q45krg7jjcttukklqsyuy