Efficient k-Nearest-Neighbor Search Algorithms for Historical Moving Object Trajectories

@article{Gao2007EfficientKS,
  title={Efficient k-Nearest-Neighbor Search Algorithms for Historical Moving Object Trajectories},
  author={Yunjun Gao and Chun Li and Gencai Chen and Ling Chen and Xianta Jiang and Chun Chen},
  journal={Journal of Computer Science and Technology},
  year={2007},
  volume={22},
  pages={232-244}
}
k Nearest Neighbor (kNN) search is one of the most important operations in spatial and spatio-temporal databases. Although it has received considerable attention in the database literature, there is little prior work on kNN retrieval for moving object trajectories. Motivated by this observation, this paper studies the problem of efficiently processing kNN (k ⩾ 1) search on R-tree-like structures storing historical information about moving object trajectories. Two algorithms are developed based… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS