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
h8bfb3a855cb4ac12
Venue
SIGMOD
Year
2000
Pagerank
0.00016545689
Overall Rank
547 | 96.34%
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 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
1,480 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB 0.00010511472
1,574 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010164216
1,661 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 9.9409992e-05
1,662 Indexing Land Surface for Efficient kNN Query 2008 VLDB 9.9409992e-05
1,905 Efficient Computation of Reverse Skyline Queries 2007 VLDB 9.3819594e-05
2,415 On Efficient Spatial Matching 2007 VLDB 8.4848606e-05
2,819 On Computing Top-t Most Influential Spatial Sites 2005 VLDB 7.953478e-05
3,038 Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor 2009 VLDB 7.7084716e-05
3,452 Progressive Computation of the Min-Dist Optimal-Location Query 2006 VLDB 7.2720334e-05
3,784 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 7.0012942e-05
4,565 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 6.5178554e-05
4,634 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.476894e-05
4,821 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 6.3876508e-05
5,360 FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data 2008 VLDB 6.1498141e-05
5,537 VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries 2010 VLDB 6.075858e-05
5,928 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.9281079e-05
5,930 Reverse k-Ranks Query 2014 VLDB 5.9276255e-05
6,123 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8633884e-05
6,171 On Optimal Worst-Case Matching 2013 SIGMOD 5.8463439e-05
6,852 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 5.6477204e-05
7,769 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 5.4391973e-05
7,814 Spatially-Decaying Aggregation Over a Network: Model and Algorithms 2004 SIGMOD 5.4310607e-05
7,960 Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN 2009 VLDB 5.4014706e-05
8,382 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 5.3266895e-05
9,321 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 5.1825641e-05
9,364 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 5.1726938e-05
10,125 On m-Impact Regions and Standing Top-k Influence Problems 2021 SIGMOD 5.0638787e-05
10,833 RT-RkNN: Reverse k Nearest Neighbor Queries as a Graphics Ray Casting Problem 2026 VLDB 4.9605343e-05
11,717 Expanding Reverse Nearest Neighbors 2024 VLDB 4.9605343e-05
12,612 PLASMA-HD: Probing the LAttice Structure and MAkeup of High-dimensional Data 2013 VLDB 4.9605343e-05
12,803 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.9605343e-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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
843 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013501136
1,554 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010236406
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,803 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB
2 8,382 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB
3 10,900 RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search 2026 VLDB
4 3,784 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD
5 28 Nearest Neighbor Queries 1995 SIGMOD
6 1,574 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB
7 2,643 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB
8 6,123 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB
9 1,704 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB
10 2,819 On Computing Top-t Most Influential Spatial Sites 2005 VLDB