DBScholar

Back to papers

Conditioning Probabilistic Databases

Summary: Introduces exact conditioning of probabilistic databases: materializing posterior distributions by filtering worlds on evidence, closely tied to exact tuple confidence. DP-style decomposition and CSP heuristics make NP-hard tasks scalable, often rivaling approximation methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9868
Venue
VLDB
Year
2008
Pagerank
0.00010510496
Overall Rank
1,520 | 89.58%
DOI
10.14778/1453856.1453892

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{koch_vldb08,
        title = {{Conditioning Probabilistic Databases}},
        author = {Koch, Christoph and Olteanu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {313--325},
        doi = {10.14778/1453856.1453892},
        url = {https://doi.org/10.14778/1453856.1453892},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
806 Provenance for Aggregate Queries 2011 PODS 0.00013890398
1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011141552
2,123 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 9.1372798e-05
2,775 MayBMS: A Probabilistic Database Management System 2009 SIGMOD 8.1359291e-05
2,831 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.0788784e-05
3,205 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.6386536e-05
4,098 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 6.9035475e-05
4,556 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.6335067e-05
4,680 Probabilistic Databases with MarkoViews 2012 VLDB 6.5675814e-05
5,450 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.2142725e-05
5,672 MCDB-R: Risk Analysis in the Database 2010 VLDB 6.1261535e-05
5,860 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 6.0636893e-05
5,866 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 6.0615445e-05
6,712 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.7962014e-05
8,259 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.4574671e-05
8,597 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.4049137e-05
9,193 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.3058708e-05
9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.2711481e-05
12,218 Υ-DB: Managing scientific hypotheses as uncertain data 2014 VLDB 5.093636e-05
12,417 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 5.093636e-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
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00016278855
644 The Complexity of Query Reliability 1998 PODS 0.00015367965
4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.8810237e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,549 Query Evaluation with Soft-Key Constraints 2008 PODS
2 359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
3 5,648 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD
4 8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
5 4,556 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB
6 8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD
7 2,831 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD
8 5,225 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB
9 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
10 4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS