Database Paper Browser

Back to papers

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

Summary: BayesStore treats probabilistic models and inference as first-class DBMS operators for uncertainty. Using a first-order relational model to encode correlations, it enables model-based processing exploiting dependencies with optimized inference. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9679
Venue
VLDB
Year
2008
Pagerank
0.00014879747
Overall Rank
980 | 93.19%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
608 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019235898
658 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00018506577
1,014 Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS 2011 VLDB 0.00014640258
1,162 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.0001358105
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3378109e-05
2,365 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.9551432e-05
3,081 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.6031501e-05
3,505 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0337815e-05
4,077 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.4678697e-05
4,156 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.3999205e-05
4,387 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.2320072e-05
4,576 The Missing Piece in Complex Analytics: Low Latency, Scalable Model Management and Serving with Velox 2015 CIDR 6.0721464e-05
4,983 Querying Probabilistic Information Extraction 2010 VLDB 5.7870787e-05
5,759 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3392211e-05
5,764 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.3369195e-05
5,779 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.3307398e-05
5,951 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2592385e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
6,838 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9109732e-05
7,434 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 4.7314358e-05
7,623 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6933659e-05
7,634 ReStore - Neural Data Completion for Relational Databases 2021 SIGMOD 4.6911382e-05
7,847 Set Similarity Join on Probabilistic Data 2010 VLDB 4.6365272e-05
8,378 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 4.5320288e-05
8,765 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.456315e-05
8,882 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 4.4289641e-05
8,888 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 4.4278238e-05
9,427 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3441378e-05
9,782 A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays 2010 VLDB 4.2856106e-05
11,905 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.1945683e-05
12,162 DBrev: Dreaming of a Database Revolution 2011 CIDR 4.1945683e-05
12,175 Latent OLAP: Data Cubes over Latent Variables 2011 SIGMOD 4.1945683e-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
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
450 The Theory Of Probabilistic Databases 1987 VLDB 0.00022822073
469 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00022406923
760 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017053935
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,772 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD 4.456315e-05
1,699 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010858983
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.4039656e-05
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
2,656 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3620622e-05
8,340 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 4.5433598e-05
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
8,090 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5888589e-05
2,118 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5100739e-05