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.00010878876
Overall Rank
1,367 | 90.84%
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
811 Provenance for Aggregate Queries 2011 PODS 0.00013713646
1,069 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012164865
3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.188315e-05
3,906 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.914265e-05
4,216 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.717297e-05
4,503 Top-k Sorting Under Partial Order Information 2018 SIGMOD 6.5565742e-05
4,892 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.3507497e-05
5,612 Managing Structured Collections of Community Data 2011 CIDR 6.0493583e-05
5,624 On Obtaining Stable Rankings 2019 VLDB 6.0456849e-05
5,796 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9752115e-05
6,123 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8633884e-05
6,191 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.8388106e-05
6,668 Queries with Difference on Probabilistic Databases 2011 VLDB 5.6980608e-05
7,494 Privacy Implications of Database Ranking 2015 VLDB 5.4979255e-05
7,637 Processing Top-k Join Queries 2010 VLDB 5.4630004e-05
8,547 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3031071e-05
9,126 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.208561e-05
9,409 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 5.1672232e-05
9,451 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 5.1613384e-05
9,794 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.115551e-05
10,173 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 5.0559291e-05
11,170 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.9605343e-05
12,743 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.9605343e-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.00059660827
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042804864
127 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030337791
371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019776963
590 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015876538
693 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014693239
718 Data Integration with Uncertainty 2007 VLDB 0.00014507333
1,403 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010753743
1,551 Conditioning Probabilistic Databases 2008 VLDB 0.00010257014
2,428 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.466877e-05
3,100 Learning to Create Data-Integrating Queries 2008 VLDB 7.6312005e-05
3,337 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.3950425e-05
3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.188315e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,409 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB
2 478 Automated Ranking of Database Query Results 2003 CIDR
3 8,535 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD
4 11,170 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,403 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
7 9,644 Ranking Distributed Probabilistic Data 2009 SIGMOD
8 12,743 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB
9 3,906 Ranking Continuous Probabilistic Datasets 2010 VLDB
10 1,897 Probabilistic Ranking of Database Query Results 2004 VLDB