Scalable Probabilistic Databases with Factor Graphs and MCMC

Summary: Single-world relational DB paired with a dynamic factor graph encoding a distribution over possible worlds; MCMC provides adjustable-fidelity probabilistic inference. Incremental query evaluation via view maintenance touches only changing regions, enabling scalable aggregation and missing-content inference with parallelism. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10126
Venue: VLDB
Year: 2010
Pagerank: 9.3378109e-05
Overall Rank: 2,186 | 84.80%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
658	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00018506577
667	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00018440557
1,158	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.0001361064
3,081	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.6031501e-05
4,033	In-RDBMS Hardware Acceleration of Advanced Analytics	2018	VLDB	6.5113267e-05
4,077	Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers	2013	SIGMOD	6.4678697e-05
4,387	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.2320072e-05
5,266	Probabilistic Databases with MarkoViews	2012	VLDB	5.5972559e-05
7,434	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7314358e-05
7,878	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	4.6295401e-05
11,678	Flash in Action: Scalable Spatial Data Analysis Using Markov Logic Networks	2019	VLDB	4.1945683e-05
11,747	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
706	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017845469
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
2,656	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3620622e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,590	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.483194e-05
3,549	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9858057e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
5,266	Probabilistic Databases with MarkoViews	2012	VLDB	5.5972559e-05
7,434	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7314358e-05
6,079	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.2223439e-05
8,581	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	4.492241e-05
4,720	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.973811e-05
3,081	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.6031501e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292