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.00013493631
Overall Rank
845 | 94.34%
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
320 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021128745
506 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017158546
1,067 Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS 2011 VLDB 0.00012170631
1,069 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012164865
1,924 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.3535088e-05
2,027 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.1511498e-05
3,042 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.7063913e-05
3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.188315e-05
4,046 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.8182709e-05
4,083 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.8002077e-05
4,162 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7567031e-05
4,316 The Missing Piece in Complex Analytics: Low Latency, Scalable Model Management and Serving with Velox 2015 CIDR 6.6542348e-05
5,047 Querying Probabilistic Information Extraction 2010 VLDB 6.2882302e-05
5,602 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.0519265e-05
5,671 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 6.026372e-05
5,796 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9752115e-05
6,103 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8688925e-05
6,190 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.838872e-05
6,867 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.644892e-05
7,452 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 5.510368e-05
7,723 ReStore - Neural Data Completion for Relational Databases 2021 SIGMOD 5.4534466e-05
7,886 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 5.4163537e-05
8,019 Set Similarity Join on Probabilistic Data 2010 VLDB 5.3900267e-05
8,776 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.2666658e-05
9,126 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 5.208561e-05
9,248 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.1862157e-05
9,320 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.1825641e-05
9,794 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.115551e-05
10,158 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 5.0597449e-05
12,446 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.9605343e-05
12,698 DBrev: Dreaming of a Database Revolution 2011 CIDR 4.9605343e-05
12,710 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.9605343e-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.00042804864
85 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035848027
418 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018567032
573 The Theory of Probabilistic Databases 1987 VLDB 0.00016152578
693 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014693239
Previous Page 1 / 1 Next

Semantically Similar Papers

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