Database Paper Browser

Back to papers

A Unified Approach to Ranking in Probabilistic Databases

Summary: Unified ranking framework for probabilistic databases; PRF_omega and PRF_e are two parameterized ranking functions. GF-based algorithms enable scalable ranking over complex correlations, with parameters learned from user preferences. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9941
Venue
VLDB
Year
2009
Pagerank
0.00011150935
Overall Rank
1,609 | 88.81%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
1,106 Provenance for Aggregate Queries 2011 PODS 0.0001398766
1,162 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.0001358105
3,505 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0337815e-05
4,095 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4556768e-05
4,373 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.2443809e-05
4,558 Managing Structured Collections of Community Data 2011 CIDR 6.0869516e-05
4,806 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9092698e-05
4,918 Top-k Sorting Under Partial Order Information 2018 SIGMOD 5.8282325e-05
5,555 On Obtaining Stable Rankings 2019 VLDB 5.4386174e-05
6,387 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.0851965e-05
6,415 Queries with Difference on Probabilistic Databases 2011 VLDB 5.0731258e-05
6,642 Privacy Implications of Database Ranking 2015 VLDB 4.9794512e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
6,946 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.8909775e-05
7,692 Processing Top-k Join Queries 2010 VLDB 4.6761366e-05
8,087 Similarity Search and Mining in Uncertain Databases 2010 VLDB 4.5899317e-05
8,765 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.456315e-05
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.4039656e-05
9,308 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 4.3571035e-05
9,427 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3441378e-05
9,793 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 4.2818172e-05
10,364 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1945683e-05
12,208 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.1945683e-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
31 Provenance Semirings 2007 PODS 0.0007857786
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041101118
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
721 Data Integration with Uncertainty 2007 VLDB 0.00017570539
760 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017053935
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
1,730 Conditioning Probabilistic Databases 2008 VLDB 0.00010736755
2,118 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5100739e-05
3,110 Learning to Create Data-Integrating Queries 2008 VLDB 7.5475982e-05
3,505 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0337815e-05
4,080 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.4652983e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.4039656e-05
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002352637
8,372 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD 4.532996e-05
10,364 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1945683e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
12,208 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.1945683e-05
4,095 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4556768e-05
1,992 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8462684e-05