One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees

Summary: SamComb, a bandit-based sampler-assembly framework, blends uniform, stratified, and measure-biased samplers under a budget to estimate population parameters. It casts sampler selection as a multi-armed bandit with exploration–exploitation guarantees, delivering accuracy gains on synthetic and real data without assuming distribution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hbe301249f3c04dbb
Venue: SIGMOD
Year: 2022
Pagerank: 5.2812395e-05
Overall Rank: 8,770 | 41.04%
DOI: 10.1145/3514221.3517900

Incoming Non-self Citations Over Time

Authors

1. Jinglin Peng (Simon Fraser University)
2. Bolin Ding (Alibaba)
3. Jiannan Wang (Simon Fraser University)
4. Kai Zeng (Alibaba)
5. Jingren Zhou (Alibaba)

BibTeX Citation

@inproceedings{peng_sigmod22,
        title = {{One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees}},
        author = {Peng, Jinglin and Ding, Bolin and Wang, Jiannan and Zeng, Kai and Zhou, Jingren},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517900},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517900},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,184	FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network	2025	SIGMOD	4.9793485e-05
11,219	AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators	2025	VLDB	4.9793485e-05
11,536	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00076195956
362	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019989474
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016296665
750	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00014265196
784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014012614
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013938779
840	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.0001354605
931	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013011667
1,022	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012438826
1,409	Northstar: An Interactive Data Science System	2018	VLDB	0.00010743451
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010693831
1,678	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.9088372e-05
1,916	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.3837729e-05
2,000	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	9.2112617e-05
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
2,361	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.5761274e-05
2,433	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	8.4766785e-05
3,419	Revisiting Reuse for Approximate Query Processing	2017	VLDB	7.3190065e-05
3,424	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	7.3117029e-05
5,831	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9782109e-05
6,004	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.9166815e-05
8,283	Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters	2019	VLDB	5.3627138e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,098	SimTab: Accuracy-Guaranteed SimRank Queries through Tighter Confidence Bounds and Multi-Armed Bandits	2020	VLDB
2	58	Statistical Estimators for Relational Algebra Expressions	1988	PODS
3	5,318	Sampling Algorithms in a Stream Operator	2005	SIGMOD
4	79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD
5	12,828	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB
6	7,166	Learning to Sample: Counting with Complex Queries	2020	VLDB
7	2,456	A Sampling Algebra for Aggregate Estimation	2013	VLDB
8	6,118	Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments	2009	VLDB
9	10,338	Adaptive threshold sampling	2022	SIGMOD
10	12,653	Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information	2011	PODS