Petko Bakalov
Eamonn Keogh
ABSTRACT
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.
- P. Bakalov, M. Hadjieleftheriou, E. Keogh, and V. J. Tsotras. Efficient trajectory joins using symbolic representations. In Proc. of the International Conference on Mobile Data Management (MDM), 2005. Google Scholar
Digital Library
- M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos. Efficient indexing of spatiotemporal objects. In Proc. of Extending Database Technology (EDBT), pages 251--268, 2002. Google ScholarDigital Library
- G. Kollios, V. J. Tsotras, D. Gunopulos, A. Delis, and M. Hadjieleftheriou. Indexing animated objects using spatiotemporal access methods. IEEE Transactions on Knowledge and Data Engineering (TKDE), 13(5):758--777, 2001. Google ScholarDigital Library
- B. Lin and J. Su. Shapes based trajectory queries for moving objects. In GIS '05: Proceedings of the 13th annual ACM international workshop on Geographic information systems, pages 21--30, 2005. Google ScholarDigital Library
- J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In Proc. of ACM SIGMOD workshop on research issues in data mining and knowledge discovery, pages 2--11, 2003. Google ScholarDigital Library
- Yutaka Yanagisawa, Jun ichi Akahani, and Tetsuji Satoh. Shape-based similarity query for trajectory of mobile objects. In MDM '03: Proceedings of the 4th International Conference on Mobile Data Management, pages 63--77, 2003. Google ScholarDigital Library
Index Terms
- TS2-tree - an efficient similarity based organization for trajectory data
Recommendations
Vehicle Trajectory Similarity: Models, Methods, and Applications
The increasing availability of vehicular trajectory data is at the core of smart mobility solutions. Such data offer us unprecedented information for the development of trajectory data mining-based applications. An essential task of trajectory analysis ...
Trajectory similarity clustering based on multi-feature distance measurement
With the development of GPS-enabled devices, wireless communication and storage technologies, trajectories representing the mobility of moving objects are accumulated at an unprecedented pace. They contain a large amount of temporal and spatial semantic ...
The definition and computation of trajectory and subtrajectory similarity
GIS '07: Proceedings of the 15th annual ACM international symposium on Advances in geographic information systemsTrajectory data is becoming more and more available, opening up possibilities to subject whole sets of trajectories to data mining. The techniques for trajectory mining are only partly developed. This paper discusses new problems and solutions in the ...
Comments