Database Paper Browser

Back to papers

Continuous Nearest Neighbor Monitoring in Road Networks

Summary: Continuous k-NN on road networks via shortest-path distance; dynamic objects/queries. Two strategies: (i) update-filtering processes only updates likely to invalidate NN sets; (ii) shared execution groups queries by road segments to reuse NN sets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9459
Venue
VLDB
Year
2006
Pagerank
0.00011272266
Overall Rank
1,580 | 89.03%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
498 Large Scale Real-time Ridesharing with Service Guarantee on Road Networks 2014 VLDB 0.0002165768
1,511 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00011582099
1,545 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 0.00011428609
4,856 TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks 2018 VLDB 5.868876e-05
7,186 Privacy-Aware Mobile Services over Road Networks 2009 VLDB 4.8020465e-05
8,526 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 4.4893996e-05
8,629 Spatial Queries with Two kNN Predicates 2012 VLDB 4.4766922e-05
8,956 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 4.4188719e-05
8,992 Processing Proximity Relations in Road Networks 2010 SIGMOD 4.4111332e-05
9,074 Continuously Monitoring Alternative Shortest Paths on Road Networks 2020 VLDB 4.3965098e-05
9,307 Range-based Obstructed Nearest Neighbor Queries 2016 SIGMOD 4.3544778e-05
10,171 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 4.1905499e-05
11,255 Automatic Road Extraction with Multi-Source Data Revisited: Completeness, Smoothness and Discrimination 2023 VLDB 4.1905499e-05
12,284 Parsimonious Linear Fingerprinting for Time Series 2010 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
391 Query Processing in Spatial Network Databases 2003 VLDB 0.00024560891
597 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00019450818
985 An Efficient and Scalable Approach to CNN Queries in a Road Network 2005 VLDB 0.00014834799
1,156 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00013606064
1,916 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 0.00010110473
2,342 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 9.0005088e-05
3,018 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.6995792e-05
3,815 Location-based Spatial Queries 2003 SIGMOD 6.7314038e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
985 An Efficient and Scalable Approach to CNN Queries in a Road Network 2005 VLDB 0.00014834799
8,992 Processing Proximity Relations in Road Networks 2010 SIGMOD 4.4111332e-05
1,511 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00011582099
2,342 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 9.0005088e-05
3,415 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.1162894e-05
8,526 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 4.4893996e-05
10,171 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 4.1905499e-05
6,497 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.0324877e-05
6,203 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.1552752e-05
1,545 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 0.00011428609