An Efficient and Scalable Approach to CNN Queries in a Road Network

  title={An Efficient and Scalable Approach to CNN Queries in a Road Network},
  author={Hyung-Ju Cho and Chin-Wan Chung},
A continuous search in a road network retrieves the objects which satisfy a query condition at any point on a path. For example, return the three nearest restaurants from all locations on my route from point s to point e. In this paper, we deal with NN queries as well as continuous NN queries in the context of moving objects databases. The performance of existing approaches based on the network distance such as the shortest path length depends largely on the density of objects of interest. To… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 165 citations. REVIEW CITATIONS


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

166 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 13 references

A Fast Method for Continuous Nearest Target Objects Query on Road Network

  • J. Feng, T. Watanabe
  • In Proc. of Virtual Systems and Multi- Media,
  • 2002
Highly Influential
7 Excerpts

Shahabi : VoronoiBased K Nearest Neighbor Search for Spatial Network Databases

  • M. Kolahdouzan, C.
  • 2004

Sharifzadeh: A road network embedding technique for k-nearest neighbor search in moving object databases

  • C. Shahabi, M. Kolahdouzan
  • In Proc. of ACM GIS,
  • 2002
1 Excerpt

Similar Papers

Loading similar papers…