DBScholar

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
3248
Venue
SIGMOD
Year
2000
Pagerank
0.00016734556
Overall Rank
546 | 96.26%
DOI
10.1145/342009.335415

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{korn_sigmod00,
        title = {{Influence Sets Based on Reverse Nearest Neighbor Queries}},
        author = {Korn, Flip and Muthukrishnan, S.},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335415},
        url = {https://dl.acm.org/doi/10.1145/342009.335415},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
1,441 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB 0.00010778831
1,612 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010218134
1,618 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00010207737
1,619 Indexing Land Surface for Efficient kNN Query 2008 VLDB 0.00010207737
1,847 Efficient Computation of Reverse Skyline Queries 2007 VLDB 9.6252055e-05
2,349 On Efficient Spatial Matching 2007 VLDB 8.7115756e-05
2,761 On Computing Top-t Most Influential Spatial Sites 2005 VLDB 8.154319e-05
3,118 Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor 2009 VLDB 7.7373846e-05
3,428 Progressive Computation of the Min-Dist Optimal-Location Query 2006 VLDB 7.4213355e-05
3,710 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 7.1780127e-05
4,466 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 6.6844194e-05
4,514 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.6500719e-05
4,711 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 6.5506926e-05
5,664 FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data 2008 VLDB 6.1289238e-05
5,796 Reverse k-Ranks Query 2014 VLDB 6.0859929e-05
5,815 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 6.0777346e-05
5,875 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 6.0564961e-05
6,023 On Optimal Worst-Case Matching 2013 SIGMOD 6.0032138e-05
6,561 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8389373e-05
7,378 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 5.6294729e-05
7,641 Spatially-Decaying Aggregation Over a Network: Model and Algorithms 2004 SIGMOD 5.5766204e-05
7,664 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 5.5720259e-05
8,760 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 5.3766157e-05
9,115 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 5.3215443e-05
9,165 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 5.3101672e-05
9,356 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 5.282937e-05
9,900 On m-Impact Regions and Standing Top-k Influence Problems 2021 SIGMOD 5.1997534e-05
11,347 Expanding Reverse Nearest Neighbors 2024 VLDB 5.093636e-05
12,272 PLASMA-HD: Probing the LAttice Structure and MAkeup of High-dimensional Data 2013 VLDB 5.093636e-05
12,463 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
815 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013835761
1,525 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010493702
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,165 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB
2 12,463 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB
3 9,356 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB
4 3,710 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD
5 28 Nearest Neighbor Queries 1995 SIGMOD
6 1,612 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB
7 2,587 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB
8 6,561 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB
9 1,681 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB
10 2,761 On Computing Top-t Most Influential Spatial Sites 2005 VLDB