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: 4697
Venue: SIGMOD
Year: 2013
Pagerank: 6.9967272e-05
Overall Rank: 3,952 | 72.89%
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.00016217563
1,250	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011485301
2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.8883704e-05
4,410	Extracting Databases from Dark Data with DeepDive	2016	SIGMOD	6.717496e-05
4,490	SlimShot: In-Database Probabilistic Inference for Knowledge Bases	2016	VLDB	6.6666905e-05
5,225	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	6.310093e-05
6,881	GeoDeepDive: Statistical Inference using Familiar Data-Processing Languages	2013	SIGMOD	5.7469874e-05
8,084	Symmetric Weighted First-Order Model Counting	2015	PODS	5.4910538e-05
11,923	A Demonstration of Sya: A Spatial Probabilistic Knowledge Base Construction System	2018	SIGMOD	5.093636e-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
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
331	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00020936658
452	An Architecture for Parallel Topic Models	2010	VLDB	0.00018146809
820	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013814535
1,043	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.0001244565
1,333	Ricardo: Integrating R and Hadoop	2010	SIGMOD	0.0001112858
1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB	9.3519536e-05
4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.9349546e-05
4,653	Query language support for incomplete information in the MayBMS system	2007	VLDB	6.5850987e-05
7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	5.5614818e-05

Semantically Similar Papers

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