Monitoring path nearest neighbor in road networks

  title={Monitoring path nearest neighbor in road networks},
  author={Zaiben Chen and Heng Tao Shen and Xiaofang Zhou and Jeffrey Xu Yu},
  booktitle={SIGMOD Conference},
This paper addresses the problem of monitoring the k nearest neighbors to a dynamically changing path in road networks. Given a destination where a user is going to, this new query returns the k-NN with respect to the shortest path connecting the destination and the user's current location, and thus provides a list of nearest candidates for reference by considering the whole coming journey. We name this query the k-Path Nearest Neighbor query (k-PNN). As the user is moving and may not always… CONTINUE READING
Highly Cited
This paper has 95 citations. REVIEW CITATIONS
56 Citations
5 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 56 extracted citations

96 Citations

Citations per Year
Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…