DBScholar

Back to papers

Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data

Summary: Proposes efficient probabilistic reverse nearest neighbor (PRNN) processing on uncertain data, using distance-dependency aware pruning to bound probabilities and prune candidates. Demonstrates strong empirical gains and extends to PRkNN (k>1). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h071b0967adde0e5b
Venue
VLDB
Year
2011
Pagerank
5.8850424e-05
Overall Rank
6,108 | 58.94%
DOI
10.14778/1920841.1920928

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bernecker_vldb11,
        title = {{Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data}},
        author = {Bernecker, Thomas and Emrich, Tobias and Kriegel, Hans-Peter and Renz, Matthias and Zankl, Stefan and Züfle, Andreas},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {3},
        number = {1},
        pages = {669--680},
        doi = {10.14778/1920841.1920928},
        url = {https://doi.org/10.14778/1920841.1920928},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
7,877 Spatial Data Quality in the IoT Era: Management and Exploitation 2022 SIGMOD 5.4346692e-05
8,487 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 5.3322198e-05
8,522 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3232189e-05
9,435 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.1780501e-05
10,762 RT-RkNN: Reverse k Nearest Neighbor Queries as a Graphics Ray Casting Problem 2026 VLDB 4.9793485e-05
12,396 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
337 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020621631
545 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016607433
970 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00012772086
1,124 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011927351
1,365 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010913898
1,571 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010201796
1,635 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB 0.00010017067
2,082 Orion 2.0: Native Support for Uncertain Data 2008 SIGMOD 9.0732581e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.2155312e-05
3,893 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.940442e-05
7,494 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.5095043e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 545 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD
2 7,165 Nearest Neighbor Searching Under Uncertainty II 2013 PODS
3 9,329 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB
4 12,754 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB
5 1,063 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB
6 1,571 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB
7 3,774 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD
8 9,612 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB
9 4,835 Nearest-Neighbor Searching Under Uncertainty 2012 PODS
10 1,635 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB