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
10132
Venue
VLDB
Year
2009
Pagerank
0.00011141552
Overall Rank
1,327 | 90.90%
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
806 Provenance for Aggregate Queries 2011 PODS 0.00013890398
1,049 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012415522
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
4,112 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.8944534e-05
4,610 Top-k Sorting Under Partial Order Information 2018 SIGMOD 6.6079578e-05
4,811 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.4983069e-05
5,465 On Obtaining Stable Rankings 2019 VLDB 6.2075408e-05
5,488 Managing Structured Collections of Community Data 2011 CIDR 6.2005482e-05
5,648 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 6.1351417e-05
6,052 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.9941393e-05
6,527 Queries with Difference on Probabilistic Databases 2011 VLDB 5.8509088e-05
6,561 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8389373e-05
7,320 Privacy Implications of Database Ranking 2015 VLDB 5.6454465e-05
7,550 Processing Top-k Join Queries 2010 VLDB 5.6011318e-05
8,355 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.445099e-05
8,935 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.3483178e-05
9,194 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 5.3058708e-05
9,355 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 5.282937e-05
9,581 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.2528121e-05
9,948 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 5.1915905e-05
10,657 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 5.093636e-05
12,403 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 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
17 Provenance Semirings 2007 PODS 0.00059843817
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030932014
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00016278855
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
699 Data Integration with Uncertainty 2007 VLDB 0.0001487423
1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00011025316
1,520 Conditioning Probabilistic Databases 2008 VLDB 0.00010510496
2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.6855754e-05
3,032 Learning to Create Data-Integrating Queries 2008 VLDB 7.8323614e-05
3,483 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.372823e-05
3,599 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.2710351e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,194 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB
2 8,345 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD
3 466 Automated Ranking of Database Query Results 2003 CIDR
4 10,657 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD
5 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
6 1,363 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD
7 9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD
8 12,403 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB
9 3,823 Ranking Continuous Probabilistic Datasets 2010 VLDB
10 1,844 Probabilistic Ranking of Database Query Results 2004 VLDB