DBScholar

Back to papers

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
h93b0fcbadbeafdce
Venue
VLDB
Year
2008
Pagerank
0.00013535734
Overall Rank
842 | 94.35%
DOI
10.14778/1453856.1453896

Incoming Non-self Citations Over Time

Authors

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
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021166957
503 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017195428
1,063 Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS 2011 VLDB 0.00012208
1,064 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012202916
1,916 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.3822742e-05
2,021 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.171164e-05
3,040 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.7229256e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.212149e-05
4,029 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.840359e-05
4,060 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.8225089e-05
4,143 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7783148e-05
4,300 The Missing Piece in Complex Analytics: Low Latency, Scalable Model Management and Serving with Velox 2015 CIDR 6.676283e-05
5,024 Querying Probabilistic Information Extraction 2010 VLDB 6.3081571e-05
5,589 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.0720026e-05
5,657 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 6.0461e-05
5,781 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9947648e-05
6,091 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8880755e-05
6,177 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.8582407e-05
6,850 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.6635511e-05
7,431 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 5.528036e-05
7,710 ReStore - Neural Data Completion for Relational Databases 2021 SIGMOD 5.471539e-05
7,868 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 5.4342988e-05
8,003 Set Similarity Join on Probabilistic Data 2010 VLDB 5.4078515e-05
8,755 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.2841044e-05
9,107 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.2258409e-05
9,224 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.2034204e-05
9,297 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.1997281e-05
9,762 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1325223e-05
10,121 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.0765311e-05
12,403 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.9769913e-05
12,655 DBrev: Dreaming of a Database Revolution 2011 CIDR 4.9769913e-05
12,667 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

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
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042926566
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
417 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018625112
571 The Theory of Probabilistic Databases 1987 VLDB 0.00016204158
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014739008
Previous Page 1 / 1 Next

Semantically Similar Papers

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