Sciweavers

GIS
2007
ACM

TS2-tree - an efficient similarity based organization for trajectory data

14 years 4 months ago
TS2-tree - an efficient similarity based organization for trajectory data
The increasingly popular GPS technology and the growing amount of trajectory data it generates create the need for developing applications that efficiently store and query trajectories of moving objects. In this paper we introduce TS2 tree, a novel indexing structure for organizing trajectory data based on similarity between trajectories. TS2 tree provides lower and upper bounds on distance between trajectories, based on which we propose a general framework for effectively answering a wide range of similarity-based trajectory queries such as similarity threshold (ST) query and similarity best fit (SBF) query. The multifold reduction in query computation times and the number of I/O operations is demonstrated through an extensive experimental evaluation. Categories and Subject Descriptors H.3.1 [Indexing Methods]: Information Storage and Retrieval General Terms Algorithms, Experimentation, Performance Keywords Indexing, Similarity, Trajectory
Petko Bakalov, Eamonn J. Keogh, Vassilis J. Tsotra
Added 09 Nov 2009
Updated 09 Nov 2009
Type Conference
Year 2007
Where GIS
Authors Petko Bakalov, Eamonn J. Keogh, Vassilis J. Tsotras
Comments (0)