DBScholar

Back to papers

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
10317
Venue
VLDB
Year
2010
Pagerank
9.3519536e-05
Overall Rank
1,986 | 86.38%
DOI
10.14778/1920841.1920942

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wick_vldb10,
        title = {{Scalable Probabilistic Databases with Factor Graphs and MCMC}},
        author = {Wick, Michael and McCallum, Andrew and Miklau, Gerome},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {794--805},
        doi = {10.14778/1920841.1920942},
        url = {https://doi.org/10.14778/1920841.1920942},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
518 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017167492
579 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016217563
993 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012789598
2,990 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.8883704e-05
3,682 In-RDBMS Hardware Acceleration of Advanced Analytics 2018 VLDB 7.2035518e-05
3,952 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.9967272e-05
4,055 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.9349546e-05
4,680 Probabilistic Databases with MarkoViews 2012 VLDB 6.5675814e-05
7,306 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 5.6499367e-05
7,634 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.5770904e-05
11,873 Flash in Action: Scalable Spatial Data Analysis Using Markov Logic Networks 2019 VLDB 5.093636e-05
11,953 Holistic Query Evaluation over Information Extraction Pipelines 2018 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00047309646
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
683 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00015005338
820 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00013814535
2,460 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.5505905e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,687 Answering Queries from Statistics and Probabilistic Views 2005 VLDB
2 8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
3 3,698 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD
4 4,680 Probabilistic Databases with MarkoViews 2012 VLDB
5 7,306 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD
6 5,866 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD
7 8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD
8 4,301 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB
9 2,990 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD
10 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB