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
10485
Venue
VLDB
Year
2011
Pagerank
5.8389373e-05
Overall Rank
6,561 | 54.99%
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 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
8,355 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.445099e-05
8,435 Spatial Data Quality in the IoT Era: Management and Exploitation 2022 SIGMOD 5.4253644e-05
9,261 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.2968259e-05
9,356 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 5.282937e-05
12,103 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
331 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020936658
546 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016734556
947 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00013041389
1,097 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012181027
1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011141552
1,605 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB 0.00010229844
1,612 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010218134
2,042 Orion 2.0: Native Support for Uncertain Data 2008 SIGMOD 9.2691675e-05
3,483 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.372823e-05
3,823 Ranking Continuous Probabilistic Datasets 2010 VLDB 7.092508e-05
7,350 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.6358517e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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