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
9678
Venue
VLDB
Year
2008
Pagerank
0.00010726683
Overall Rank
1,730 | 87.98%
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.00013976386
1,612 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011142757
2,576 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.509121e-05
2,733 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.2106718e-05
2,883 MayBMS: A Probabilistic Database Management System 2009 SIGMOD 7.9665191e-05
3,920 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6246708e-05
4,522 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1109228e-05
4,708 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 5.9763416e-05
5,270 Probabilistic Databases with MarkoViews 2012 VLDB 5.5925747e-05
5,767 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3341473e-05
5,976 MCDB-R: Risk Analysis in the Database 2010 VLDB 5.2438744e-05
5,983 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 5.240797e-05
6,083 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.2173276e-05
6,837 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9063121e-05
7,942 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 4.6089395e-05
8,334 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 4.5390028e-05
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.3997447e-05
9,280 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3604461e-05
12,029 Υ-DB: Managing scientific hypotheses as uncertain data 2014 VLDB 4.1905499e-05
12,230 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.1905499e-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
103 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00049520051
572 The Complexity of Query Reliability 1998 PODS 0.00019888988
630 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018942778
4,439 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.1806955e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,364 Query Evaluation with Soft-Key Constraints 2008 PODS 4.1905499e-05
463 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022497894
6,707 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9500448e-05
7,944 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.6089395e-05
4,522 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1109228e-05
8,578 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 4.4879347e-05
2,733 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.2106718e-05
6,167 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 5.1725053e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
4,439 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.1806955e-05