Set Nearest Neighbor Query for Trajectory of Moving Objects

  • Authors:
  • Yingyuan Xiao

  • Affiliations:
  • -

  • Venue:
  • FSKD '09 Proceedings of the 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 05
  • 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.