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
3187
Venue
SIGMOD
Year
2000
Pagerank
0.00019459302
Overall Rank
595 | 95.87%
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,317 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB 0.00012615781
1,511 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00011582099
1,512 Indexing Land Surface for Efficient kNN Query 2008 VLDB 0.00011582099
1,924 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010075677
2,248 On Efficient Spatial Matching 2007 VLDB 9.1958821e-05
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,080 Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor 2009 VLDB 7.5993605e-05
3,275 Progressive Computation of the Min-Dist Optimal-Location Query 2006 VLDB 7.288391e-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,024 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 5.747078e-05
5,074 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 5.7113169e-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
5,979 On Optimal Worst-Case Matching 2013 SIGMOD 5.242029e-05
6,219 Reverse k-Ranks Query 2014 VLDB 5.1458862e-05
6,865 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.9002126e-05
7,181 Spatially-Decaying Aggregation Over a Network: Model and Algorithms 2004 SIGMOD 4.8030491e-05
7,463 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 4.7187734e-05
7,761 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 4.6543114e-05
8,554 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 4.4893996e-05
8,890 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4235206e-05
9,026 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 4.4030177e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3544778e-05
9,754 On m-Impact Regions and Standing Top-k Influence Problems 2021 SIGMOD 4.2856385e-05
11,144 Expanding Reverse Nearest Neighbors 2024 VLDB 4.1905499e-05
12,083 PLASMA-HD: Probing the LAttice Structure and MAkeup of High-dimensional Data 2013 VLDB 4.1905499e-05
12,276 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1905499e-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.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
147 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041201518
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018437125
1,605 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011180126
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,026 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 4.4030177e-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
4,035 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 6.5111577e-05
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
1,924 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010075677
2,698 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.2763494e-05
6,865 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.9002126e-05
1,656 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB 0.00010975688
2,696 On Computing Top-t Most Influential Spatial Sites 2005 VLDB 8.279376e-05