Database Paper Browser

Back to papers

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

Summary: UNICONS: scalable NN and CNN queries on road networks, enabling continuous on-route search. Precomputed NN lists integrated into Dijkstra, with a mathematical basis for CNN; experiments show up to 3.5x NN and 5x CNN speedups, density-dependent. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9364
Venue
VLDB
Year
2005
Pagerank
0.00014860126
Overall Rank
983 | 93.17%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
433 Scalable Network Distance Browsing in Spatial Databases 2008 SIGMOD 0.00023310419
945 Path Oracles for Spatial Networks 2009 VLDB 0.00015137526
1,526 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 0.00011512916
1,576 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB 0.00011286717
2,535 Distance Indexing on Road Networks 2006 VLDB 8.5864426e-05
4,854 TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks 2018 VLDB 5.8743687e-05
4,882 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 5.8548674e-05
6,200 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.1602201e-05
7,049 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD 4.8505287e-05
7,188 Privacy-Aware Mobile Services over Road Networks 2009 VLDB 4.8056612e-05
8,527 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 4.4937074e-05
8,952 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 4.423107e-05
8,986 Processing Proximity Relations in Road Networks 2010 SIGMOD 4.4153655e-05
9,193 SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries 2017 VLDB 4.3764958e-05
10,171 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 4.1945683e-05
12,172 Finding Shortest Path on Land Surface 2011 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
389 Query Processing in Spatial Network Databases 2003 VLDB 0.00024620268
598 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00019474545
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,526 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 0.00011512916
2,535 Distance Indexing on Road Networks 2006 VLDB 8.5864426e-05
1,275 Continuous Nearest Neighbor Search 2002 VLDB 0.00012883899
598 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00019474545
6,200 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.1602201e-05
11,065 Efficient kNN Search in Public Transportation Networks 2024 VLDB 4.1945683e-05
8,527 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 4.4937074e-05
1,576 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB 0.00011286717
10,171 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 4.1945683e-05
6,503 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.0357715e-05