Database Paper Browser

Back to papers

Influence Sets Based on Reverse Nearest Neighbor Queries

Summary: Formalizes influence sets via reverse nearest neighbor (RNN) queries, a novel, asymmetric notion of influence. Proposes an RNN framework and an efficient R-tree based method for large datasets; experiments on geographic data show logarithmic scaling. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3186
Venue
SIGMOD
Year
2000
Pagerank
0.00019375875
Overall Rank
601 | 95.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
1,403 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB 0.00012176993
1,513 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00011593275
1,514 Indexing Land Surface for Efficient kNN Query 2008 VLDB 0.00011593275
1,933 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010038508
2,247 On Efficient Spatial Matching 2007 VLDB 9.2048219e-05
2,454 Efficient Computation of Reverse Skyline Queries 2007 VLDB 8.778281e-05
2,711 On Computing Top-t Most Influential Spatial Sites 2005 VLDB 8.2492925e-05
3,071 Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor 2009 VLDB 7.6120001e-05
3,272 Progressive Computation of the Min-Dist Optimal-Location Query 2006 VLDB 7.2958583e-05
4,070 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 6.4784181e-05
4,960 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 5.7987607e-05
5,047 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 5.7379554e-05
5,095 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 5.7021328e-05
5,917 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 5.2739511e-05
5,946 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.2616887e-05
5,973 On Optimal Worst-Case Matching 2013 SIGMOD 5.2470655e-05
6,045 FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data 2008 VLDB 5.2372658e-05
6,222 Reverse k-Ranks Query 2014 VLDB 5.1503175e-05
6,946 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.8909775e-05
7,180 Spatially-Decaying Aggregation Over a Network: Model and Algorithms 2004 SIGMOD 4.807579e-05
7,462 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 4.7233035e-05
7,762 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 4.6583829e-05
8,557 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 4.4937074e-05
8,889 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4278238e-05
9,025 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 4.4072367e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3571035e-05
9,774 On m-Impact Regions and Standing Top-k Influence Problems 2021 SIGMOD 4.2856106e-05
11,141 Expanding Reverse Nearest Neighbors 2024 VLDB 4.1945683e-05
12,075 PLASMA-HD: Probing the LAttice Structure and MAkeup of High-dimensional Data 2013 VLDB 4.1945683e-05
12,268 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018451109
1,631 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011078269
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,025 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 4.4072367e-05
12,268 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1945683e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3571035e-05
4,070 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 6.4784181e-05
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
1,933 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010038508
2,702 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.2725214e-05
6,946 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.8909775e-05
1,682 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB 0.00010923103
2,711 On Computing Top-t Most Influential Spatial Sites 2005 VLDB 8.2492925e-05