BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models

Summary: BayesStore treats statistical relational models and probabilistic inference as first-class DBMS operators, rather than attaching independent probabilities to tuples. Its first-order model captures complex correlations and enables sound, optimized query processing over large uncertain repositories. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9870
Venue: VLDB
Year: 2008
Pagerank: 0.00013814535
Overall Rank: 820 | 94.38%
DOI: 10.14778/1453856.1453896

Incoming Non-self Citations Over Time

Authors

1. Daisy Zhe Wang (University of California Berkeley)
2. Eirinaios Michelakis (University of California Berkeley)
3. Minos Garofalakis (University of California Berkeley; Yahoo)
4. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@article{wang_vldb08,
        title = {{BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models}},
        author = {Wang, Daisy Zhe and Michelakis, Eirinaios and Garofalakis, Minos and Hellerstein, Joseph M.},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {340--351},
        doi = {10.14778/1453856.1453896},
        url = {https://doi.org/10.14778/1453856.1453896},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
518	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017167492
1,043	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.0001244565
1,049	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012415522
1,872	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.5759874e-05
1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB	9.3519536e-05
2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.8883704e-05
3,483	Consensus Answers for Queries over Probabilistic Databases	2009	PODS	7.372823e-05
3,952	Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers	2013	SIGMOD	6.9967272e-05
3,973	Uncertainty Management in Rule-Based Information Extraction Systems	2009	SIGMOD	6.9810029e-05
4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.9349546e-05
4,214	The Missing Piece in Complex Analytics: Low Latency, Scalable Model Management and Serving with Velox	2015	CIDR	6.8276099e-05
4,935	Querying Probabilistic Information Extraction	2010	VLDB	6.4357418e-05
5,450	Indexing Correlated Probabilistic Databases	2009	SIGMOD	6.2142725e-05
5,551	PGMJoins: Random Join Sampling with Graphical Models	2021	SIGMOD	6.1782856e-05
5,648	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	6.1351417e-05
5,971	Lenses: An On-Demand Approach to ETL	2015	VLDB	6.0243066e-05
6,049	PODS: A New Model and Processing Algorithms for Uncertain Data Streams	2010	SIGMOD	5.9949334e-05
6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.7962014e-05
7,306	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	5.6499367e-05
7,556	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	5.5997742e-05
7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	5.5614818e-05
7,839	Set Similarity Join on Probabilistic Data	2010	VLDB	5.5340666e-05
8,585	Probabilistic Management of OCR Data using an RDBMS	2012	VLDB	5.4075213e-05
8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.3483178e-05
9,044	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	5.3253644e-05
9,114	E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment	2009	SIGMOD	5.3215443e-05
9,581	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	5.2528121e-05
9,936	A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays	2010	VLDB	5.1955087e-05
12,104	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	5.093636e-05
12,358	DBrev: Dreaming of a Database Revolution	2011	CIDR	5.093636e-05
12,370	Latent OLAP: Data Cubes over Latent Variables	2011	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
557	The Theory of Probabilistic Databases	1987	VLDB	0.00016541752
680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.0001504854

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,942	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
2	1,594	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
3	9,193	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD
4	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
5	2,460	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB
6	8,597	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD
7	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
8	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
9	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
10	2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR