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
9942
Venue
VLDB
Year
2009
Pagerank
0.00011142757
Overall Rank
1,612 | 88.80%
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.00013976386
1,159 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00013584223
3,509 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0283775e-05
4,094 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4510938e-05
4,370 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.2392118e-05
4,557 Managing Structured Collections of Community Data 2011 CIDR 6.0815338e-05
4,809 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9035874e-05
4,922 Top-k Sorting Under Partial Order Information 2018 SIGMOD 5.8226327e-05
5,558 On Obtaining Stable Rankings 2019 VLDB 5.4375292e-05
6,378 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.0844506e-05
6,410 Queries with Difference on Probabilistic Databases 2011 VLDB 5.0682868e-05
6,643 Privacy Implications of Database Ranking 2015 VLDB 4.9746714e-05
6,707 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9500448e-05
6,865 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.9002126e-05
7,660 Processing Top-k Join Queries 2010 VLDB 4.6814547e-05
8,084 Similarity Search and Mining in Uncertain Databases 2010 VLDB 4.5861412e-05
8,762 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.4520434e-05
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.3997447e-05
9,308 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 4.3544778e-05
9,433 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3399748e-05
9,796 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 4.2777144e-05
10,376 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1905499e-05
12,216 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.1905499e-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.00078516827
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041085859
463 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022497894
630 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018942778
718 Data Integration with Uncertainty 2007 VLDB 0.00017558942
757 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017062337
1,703 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010820803
1,730 Conditioning Probabilistic Databases 2008 VLDB 0.00010726683
2,120 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5017579e-05
3,116 Learning to Create Data-Integrating Queries 2008 VLDB 7.5404022e-05
3,509 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0283775e-05
4,328 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.2765138e-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.3997447e-05
8,371 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD 4.5286495e-05
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378
10,376 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1905499e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
1,703 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010820803
9,280 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3604461e-05
12,216 On Pruning for Top-K Ranking in Uncertain Databases 2011 VLDB 4.1905499e-05
4,094 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4510938e-05
1,996 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8374939e-05