Set nearest neighbor query for trajectory of moving objects

  • Authors:
  • Yingyuan Xiao

  • Affiliations:
  • Tianjin Key Laboratory of Intelligence Computing and Novel Software Techn., Tianjin Univ. of Technology, Tianjin, China and Key Laboratory of Computer Vision and System, Tianjin Univ. of Technolog ...

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

To find similar trajectories of a moving object has been recently an interesting issue in moving object databases due to its diverse application fields (e.g., traffic control systems, meteorology monitoring systems, etc.). In this work, trajectories are first modeled based discrete grid cells. Then, the similarity between trajectories is defined by introducing a new distance function. Furthermore, a novel nearest neighbor query for trajectory of moving objects, i.e. Set Nearest Neighbor (SNN) query is presented, and an efficient shape-based similarity algorithm for SNN is given. The performance study shows the proposed query method is efficient.