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: h4077004496e3a6ab
Venue: VLDB
Year: 2008
Pagerank: 0.00010288842
Overall Rank: 1,548 | 89.60%
DOI: 10.14778/1453856.1453892

Incoming Non-self Citations Over Time

Authors

1. Christoph Koch (Cornell University)
2. Dan Olteanu (University of Oxford)

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
811	Provenance for Aggregate Queries	2011	PODS	0.00013746145
1,360	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00010913787
2,127	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.9990594e-05
2,806	MayBMS: A Probabilistic Database Management System	2009	SIGMOD	7.9800849e-05
2,859	Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities	2009	SIGMOD	7.9303364e-05
3,103	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.6456038e-05
4,176	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	6.7541079e-05
4,657	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.4818617e-05
4,766	Probabilistic Databases with MarkoViews	2012	VLDB	6.424681e-05
5,589	Indexing Correlated Probabilistic Databases	2009	SIGMOD	6.0720026e-05
5,799	MCDB-R: Risk Analysis in the Database	2010	VLDB	5.9879586e-05
5,974	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.9279222e-05
5,986	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.9232153e-05
6,850	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6635511e-05
8,434	Tuple-Independent Representations of Infinite Probabilistic Databases	2021	PODS	5.3324907e-05
8,768	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	5.2811408e-05
9,382	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1843659e-05
9,615	Ranking Distributed Probabilistic Data	2009	SIGMOD	5.1504386e-05
12,515	Υ-DB: Managing scientific hypotheses as uncertain data	2014	VLDB	4.9769913e-05
12,714	GRN Model of Probabilistic Databases: Construction, Transition and Querying	2010	SIGMOD	4.9769913e-05

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
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035960573
587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015927027
660	The Complexity of Query Reliability	1998	PODS	0.00015045167
4,215	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.7264836e-05

Semantically Similar Papers

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