Database Paper Browser

Back to papers

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
4636
Venue
SIGMOD
Year
2013
Pagerank
6.4621024e-05
Overall Rank
4,079 | 71.66%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
668 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00018428925
1,534 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011462072
3,084 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.5967738e-05
4,105 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.4409563e-05
4,162 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.386842e-05
6,167 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 5.1725053e-05
6,727 GeoDeepDive: Statistical Inference using Familiar Data-Processing Languages 2013 SIGMOD 4.9444508e-05
7,738 Symmetric Weighted First-Order Model Counting 2015 PODS 4.6590737e-05
11,724 A Demonstration of Sya: A Spatial Probabilistic Knowledge Base Construction System 2018 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
139 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00042320525
300 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00028503742
322 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00027523667
330 An Architecture for Parallel Topic Models 2010 VLDB 0.00027271063
974 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00014882804
1,015 Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS 2011 VLDB 0.00014630577
1,494 Ricardo: Integrating R and Hadoop 2010 SIGMOD 0.00011677793
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3460817e-05
4,384 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.2251088e-05
4,941 Query language support for incomplete information in the MayBMS system 2007 VLDB 5.8129205e-05
7,625 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6888879e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,347 On Biased Reservoir Sampling in the Presence of Stream Evolution 2006 VLDB 6.2588401e-05
4,100 A Bi-Level Bernoulli Scheme for Database Sampling 2004 SIGMOD 6.4473679e-05
4,689 Scalable Reservoir Sampling on Many-Core CPUs 2019 SIGMOD 5.9899401e-05
8,964 Reservoir Sampling over Joins 2024 SIGMOD 4.4163852e-05
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3460817e-05
270 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00029648047
10,851 Sampling-based Predictive Database Buffer Management 2025 VLDB 4.1905499e-05
12,174 Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information 2011 PODS 4.1905499e-05
7,770 Modeling High-Dimensional Index Structures using Sampling 2001 SIGMOD 4.6515743e-05
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036655704