Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers

Summary: Investigates high-throughput Gibbs sampling for large factor graphs, showing materialization, page layout, and buffer choices must be redesigned for beyond-memory workloads. On HBase and Unix-file backends, a simple prototype achieves competitive throughput for graphs larger than memory, outperforming baselines by up to 100x. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf6c596a9cfe4d511
Venue: SIGMOD
Year: 2013
Pagerank: 6.8419186e-05
Overall Rank: 4,029 | 72.92%
DOI: 10.1145/2463676.2463702

Incoming Non-self Citations Over Time

Authors

1. Ce Zhang (University of Wisconsin)
2. Christopher Ré (University of Wisconsin)

BibTeX Citation

@inproceedings{zhang_sigmod13,
        title = {{Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers}},
        author = {Zhang, Ce and Ré, Christopher},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2463702},
        url = {https://dl.acm.org/doi/10.1145/2463676.2463702},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016086569
1,255	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011325762
3,039	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.7262528e-05
4,393	Extracting Databases from Dark Data with DeepDive	2016	SIGMOD	6.620281e-05
4,576	SlimShot: In-Database Probabilistic Inference for Knowledge Bases	2016	VLDB	6.5244201e-05
5,340	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	6.1731278e-05
7,025	GeoDeepDive: Statistical Inference using Familiar Data-Processing Languages	2013	SIGMOD	5.6184467e-05
8,254	Symmetric Weighted First-Order Model Counting	2015	PODS	5.3678689e-05
12,222	A Demonstration of Sya: A Spatial Probabilistic Knowledge Base Construction System	2018	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033638251
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023258672
337	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00020621631
464	An Architecture for Parallel Topic Models	2010	VLDB	0.00017791851
841	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013541445
1,062	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.0001221201
1,371	Ricardo: Integrating R and Hadoop	2010	SIGMOD	0.00010899041
2,018	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB	9.1750812e-05
4,143	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.7813891e-05
4,742	Query language support for incomplete information in the MayBMS system	2007	VLDB	6.4401895e-05
7,863	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	5.4367962e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,324	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB
2	3,871	A Bi-Level Bernoulli Scheme for Database Sampling	2004	SIGMOD
3	4,713	Scalable Reservoir Sampling on Many-Core CPUs	2019	SIGMOD
4	7,467	Reservoir Sampling over Joins	2024	SIGMOD
5	2,018	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB
6	242	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB
7	12,653	Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information	2011	PODS
8	11,429	Sampling-based Predictive Database Buffer Management	2025	VLDB
9	8,739	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD
10	153	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD