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: 10127
Venue: VLDB
Year: 2010
Pagerank: 9.3460817e-05
Overall Rank: 2,186 | 84.81%
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
638	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00018810785
668	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00018428925
1,165	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00013567206
3,084	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.5967738e-05
4,040	In-RDBMS Hardware Acceleration of Advanced Analytics	2018	VLDB	6.5052227e-05
4,079	Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers	2013	SIGMOD	6.4621024e-05
4,384	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.2251088e-05
5,270	Probabilistic Databases with MarkoViews	2012	VLDB	5.5925747e-05
7,429	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7275942e-05
7,880	DBToaster: Agile Views in a Dynamic Data Management System	2011	CIDR	4.6250755e-05
11,683	Flash in Action: Scalable Spatial Data Analysis Using Markov Logic Networks	2019	VLDB	4.1905499e-05
11,755	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	4.1905499e-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.00065687017
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
702	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017848789
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
2,649	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3728762e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,593	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.4758322e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
3,547	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9810773e-05
5,270	Probabilistic Databases with MarkoViews	2012	VLDB	5.5925747e-05
7,429	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7275942e-05
6,083	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.2173276e-05
8,578	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	4.4879347e-05
4,722	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB	5.9646931e-05
3,084	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.5967738e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415