Database Paper Browser

Back to papers

Reverse kNN Search in Arbitrary Dimensionality

Summary: Exact reverse kNN (RkNN) processing for arbitrary k on dynamic multidimensional data, delivering true exact results. Uses a conventional data-partitioning index with no pre-computation and outperforms 2D-only, approximate, or non-updatable methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9184
Venue
VLDB
Year
2004
Pagerank
0.00010075677
Overall Rank
1,924 | 86.63%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
1,511 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00011582099
2,450 Efficient Computation of Reverse Skyline Queries 2007 VLDB 8.7855268e-05
2,696 On Computing Top-t Most Influential Spatial Sites 2005 VLDB 8.279376e-05
3,275 Progressive Computation of the Min-Dist Optimal-Location Query 2006 VLDB 7.288391e-05
3,634 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 6.8949444e-05
4,035 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 6.5111577e-05
4,880 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 5.8526687e-05
5,917 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 5.2690256e-05
5,922 FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data 2008 VLDB 5.2678889e-05
5,945 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.2583364e-05
6,865 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.9002126e-05
7,539 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 4.7116182e-05
8,354 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 4.5329424e-05
8,554 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 4.4893996e-05
9,026 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 4.4030177e-05
9,119 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 4.3881453e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3544778e-05
12,276 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1905499e-05
12,572 Database-Inspired Search 2005 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00044255276
595 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00019459302
1,171 Processing Queries By Linear Constraints 1997 PODS 0.00013507216
1,519 A Model for the Prediction of R-tree Performance 1996 PODS 0.00011535609
1,656 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB 0.00010975688
2,698 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.2763494e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,880 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 5.8526687e-05
2,099 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5429949e-05
595 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00019459302
7,235 Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search 2025 VLDB 4.7882389e-05
3,574 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9520978e-05
6,865 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.9002126e-05
12,276 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1905499e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3544778e-05
9,026 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 4.4030177e-05
4,035 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 6.5111577e-05