Range-based Obstructed Nearest Neighbor Queries

Summary: RONN extends CONN to return obstructed NN for every point in a range; baseline CONNB reduces to R-tree range queries. Proposes O-tree with optimal obstacle balance (OOB) to partition obstructed space, enabling RONN-OA and polygon indexing; experiments show RONN-OA beats R-tree baselines and OOB offers best balance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5261
Venue: SIGMOD
Year: 2016
Pagerank: 4.3571035e-05
Overall Rank: 9,307 | 35.26%
DOI: 10.1145/2882903.2915234

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,175	Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models	2025	VLDB	4.5676289e-05
10,703	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
1,275	Continuous Nearest Neighbor Search	2002	VLDB	0.00012883899
1,576	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011286717
1,580	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	0.00011270239
7,049	Continuous Obstructed Nearest Neighbor Queries in Spatial Databases	2009	SIGMOD	4.8505287e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,425	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	4.5163161e-05
10,129	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
749	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00017228334
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
2,030	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.7378136e-05
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
12,268	Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures	2010	VLDB	4.1945683e-05
5,917	VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries	2010	VLDB	5.2739511e-05
7,049	Continuous Obstructed Nearest Neighbor Queries in Spatial Databases	2009	SIGMOD	4.8505287e-05