Shape-based similarity K nearest neighbor query for trajectory of moving objects

Authors:
Ying-yuan Xiao;Xiao-ye Wang;Fa-yu Wang
Affiliations:
Tianjin University of Technology, Nankai District, Tianjin, China;Tianjin University of Technology, Nankai District, Tianjin, China;Tianjin University of Technology, Nankai District, Tianjin, China
Venue:
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Year:
2008

Citing 4
Cited 0

Shape-Based Similarity Query for Trajectory of Mobile Objects

MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
FTW: fast similarity search under the time warping distance

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Robust and fast similarity search for moving object trajectories

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Trajectory Similarity Search in Spatial Networks

IDEAS '06 Proceedings of the 10th International Database Engineering and Applications Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

Trajectory data are widely used in location-dependent systems (e.g., traffic control systems, meteorology monitoring systems, mobile computing systems, etc.) For these application systems, to find similar trajectories of moving objects is an important and interesting issue. In this paper, a data model of trajectories based discrete grid cells is given, and the similarity between trajectories is defined as a new distance function. Furthermore, we propose an efficient algorithm for shape-based similarity k nearest neighbor query. Simulation experiments show the proposed query processing method has better performance than that of existent methods.