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

Authors:
Jaewoo Chang;Jungho Um;Youngjin Kim
Affiliations:
Dept. of Computer Eng., Chonbuk National Univ., Chonju, Korea 561-756;Dept. of Computer Eng., Chonbuk National Univ., Chonju, Korea 561-756;Dept. of Computer Eng., Chonbuk National Univ., Chonju, Korea 561-756
Venue:
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Year:
2008

Citing 8
Cited 0

Inverted files versus signature files for text indexing

ACM Transactions on Database Systems (TODS)
Signature files: an access method for documents and its analytical performance evaluation

ACM Transactions on Information Systems (TOIS)
A Framework for Generating Network-Based Moving Objects

Geoinformatica
Spatial Databases-Accomplishments and Research Needs

IEEE Transactions on Knowledge and Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases

Geoinformatica
Computational data modeling for network-constrained moving objects

GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Query processing in spatial network databases

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.