Database Paper Browser

Back to papers

Consensus Answers for Queries over Probabilistic Databases

Summary: Introduce “consensus world” — a deterministic answer minimizing expected distance to possible worlds, extending rank-aggregation to probabilistic databases. Derive polytime optimal/approx algorithms and NP-hardness for SPJ, Top‑k, group-by aggregates, and clustering under the expressive and/xor-tree model. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1498
Venue
PODS
Year
2009
Pagerank
7.0337815e-05
Overall Rank
3,505 | 75.62%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
3,014 Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures 2011 SIGMOD 7.70946e-05
4,095 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4556768e-05
6,946 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.8909775e-05
8,365 Efficient Summarization Framework for Multi-Attribute Uncertain Data 2014 SIGMOD 4.5357797e-05
9,049 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 4.4039656e-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 16 of 16 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
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
760 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017053935
980 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00014879747
1,542 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB 0.00011456321
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
1,860 Approximation Algorithms for Clustering Uncertain Data 2008 PODS 0.0001028857
2,347 Horn Tables - An Efficient Tool For Handling Incomplete Information In Databases 1989 PODS 8.9890664e-05
2,491 From Complete to Incomplete Information and Back 2007 SIGMOD 8.655056e-05
2,656 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3620622e-05
3,385 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS 7.1580391e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,281 Supporting Hard Queries over Probabilistic Preferences 2020 VLDB -
6,739 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9449088e-05
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
8,851 Efficient Approximations of Conjunctive Queries 2012 PODS 4.4363908e-05
2,243 The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints 2015 PODS 9.2166927e-05
4,720 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 5.973811e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
7,163 Probabilistic Query Evaluation: The Combined FPRAS Landscape 2023 PODS 4.8132033e-05
7,601 Conjunctive Queries on Probabilistic Graphs: Combined Complexity 2017 PODS 4.698961e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05