DBScholar

Back to papers

A Unified Approach to Ranking in Probabilistic Databases

Summary: Recasts probabilistic top-k as multi-criteria optimization, introducing parameterized PRF^ω and PRF^e rankings that subsume or approximate prior semantics. Generating-function algorithms support correlated data, with parameters learnable from user preferences. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h5596e0cabe7e5d5d
Venue
VLDB
Year
2009
Pagerank
0.00010913898
Overall Rank
1,365 | 90.83%
DOI
10.14778/1687627.1687685

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb09,
        title = {{A Unified Approach to Ranking in Probabilistic Databases}},
        author = {Li, Jian and Saha, Barna and Deshpande, Amol},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687685},
        url = {https://doi.org/10.14778/1687627.1687685},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
819 Provenance for Aggregate Queries 2011 PODS 0.00013666629
1,063 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012208695
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
4,196 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.7421052e-05
4,478 Top-k Sorting Under Partial Order Information 2018 SIGMOD 6.5814419e-05
4,868 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.3748367e-05
5,596 Managing Structured Collections of Community Data 2011 CIDR 6.0719945e-05
5,610 On Obtaining Stable Rankings 2019 VLDB 6.0686149e-05
5,779 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9976039e-05
6,108 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8850424e-05
6,176 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.8609559e-05
6,653 Queries with Difference on Probabilistic Databases 2011 VLDB 5.7196642e-05
7,469 Privacy Implications of Database Ranking 2015 VLDB 5.5187779e-05
7,615 Processing Top-k Join Queries 2010 VLDB 5.4834169e-05
8,522 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3232189e-05
9,097 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.2283159e-05
9,374 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 5.1868213e-05
9,525 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 5.1662415e-05
9,757 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1349531e-05
10,132 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 5.0751052e-05
11,100 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.9793485e-05
12,694 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 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
17 Provenance Semirings 2007 PODS 0.00059752575
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042936299
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030439683
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015933201
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014745444
715 Data Integration with Uncertainty 2007 VLDB 0.00014559092
1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.0001079253
1,549 Conditioning Probabilistic Databases 2008 VLDB 0.00010288725
2,415 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.4985276e-05
3,088 Learning to Create Data-Integrating Queries 2008 VLDB 7.6596008e-05
3,326 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.4227632e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.2155312e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,374 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB
2 8,514 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD
3 474 Automated Ranking of Database Query Results 2003 CIDR
4 11,100 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD
5 51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
6 1,396 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
7 9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD
8 12,694 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB
9 3,893 Ranking Continuous Probabilistic Datasets 2010 VLDB
10 1,886 Probabilistic Ranking of Database Query Results 2004 VLDB