Database Paper Browser

Back to papers

Conditioning Probabilistic Databases

Summary: Conditioning probabilistic databases: derive posteriors by filtering worlds with evidence. Employs CSP/SAT-inspired exact algorithms for conditioning and confidence, with scalable experiments showing competitiveness vs approximations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9677
Venue
VLDB
Year
2008
Pagerank
0.00010736755
Overall Rank
1,730 | 87.97%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,106 Provenance for Aggregate Queries 2011 PODS 0.0001398766
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
2,574 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.5173637e-05
2,728 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.2185032e-05
2,875 MayBMS: A Probabilistic Database Management System 2009 SIGMOD 7.9742313e-05
3,918 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6315176e-05
4,521 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1168322e-05
4,706 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 5.9820914e-05
5,266 Probabilistic Databases with MarkoViews 2012 VLDB 5.5972559e-05
5,759 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3392211e-05
5,969 MCDB-R: Risk Analysis in the Database 2010 VLDB 5.2489117e-05
5,977 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 5.2455909e-05
6,079 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.2223439e-05
6,838 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9109732e-05
7,939 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 4.613363e-05
8,340 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 4.5433598e-05
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.4039656e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
12,021 Υ-DB: Managing scientific hypotheses as uncertain data 2014 VLDB 4.1945683e-05
12,222 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
571 The Complexity of Query Reliability 1998 PODS 0.00019910719
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
4,442 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.186154e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,356 Query Evaluation with Soft-Key Constraints 2008 PODS 4.1945683e-05
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
4,521 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1168322e-05
8,581 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 4.492241e-05
2,728 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.2185032e-05
6,169 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 5.1716068e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
4,442 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.186154e-05