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: 9365
Venue: VLDB
Year: 2005
Pagerank: 0.00014834799
Overall Rank: 985 | 93.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hyung-Ju Cho
2. Chin-Wan Chung

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
434	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00023277433
946	Path Oracles for Spatial Networks	2009	VLDB	0.00015117675
1,545	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD	0.00011428609
1,580	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011272266
2,555	Distance Indexing on Road Networks	2006	VLDB	8.5505997e-05
4,856	TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks	2018	VLDB	5.868876e-05
4,896	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	5.8467149e-05
6,203	k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation	2016	VLDB	5.1552752e-05
7,048	Continuous Obstructed Nearest Neighbor Queries in Spatial Databases	2009	SIGMOD	4.8460286e-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,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,197	SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries	2017	VLDB	4.3723013e-05
10,171	High-Throughput k Nearest Neighbors Search in Road Networks	2026	SIGMOD	4.1905499e-05
12,180	Finding Shortest Path on Land Surface	2011	SIGMOD	4.1905499e-05

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.0016113151
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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,173	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013501079
2,555	Distance Indexing on Road Networks	2006	VLDB	8.5505997e-05
1,272	Continuous Nearest Neighbor Search	2002	VLDB	0.00012871443
597	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB	0.00019450818
6,203	k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation	2016	VLDB	5.1552752e-05
11,068	Efficient kNN Search in Public Transportation Networks	2024	VLDB	4.1905499e-05
8,526	Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks	2024	VLDB	4.4893996e-05
1,580	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011272266
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