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: 6352
Venue: SIGMOD
Year: 2022
Pagerank: 4.4777916e-05
Overall Rank: 8,643 | 39.88%
DOI: 10.1145/3514221.3517900

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,481	FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network	2025	SIGMOD	4.1945683e-05
10,534	AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators	2025	VLDB	4.1945683e-05
10,981	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1945683e-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
14	Online Aggregation	1997	SIGMOD	0.0010801504
640	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018759152
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
1,193	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013414989
1,204	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013319541
1,260	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012993347
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
1,350	Northstar: An Interactive Data Science System	2018	VLDB	0.00012431059
1,369	Random Sampling over Joins Revisited	2018	SIGMOD	0.00012339777
1,464	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011865546
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1897043e-05
2,365	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	8.9551432e-05
2,580	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.5058814e-05
2,588	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4909562e-05
2,736	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.2043187e-05
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7137441e-05
3,944	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	6.6078243e-05
4,030	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5129665e-05
6,411	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.0752468e-05
6,493	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.0424713e-05
8,240	Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters	2019	VLDB	4.5522563e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,601	SimTab: Accuracy-Guaranteed SimRank Queries through Tighter Confidence Bounds and Multi-Armed Bandits	2020	VLDB	4.1945683e-05
39	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00074745564
5,117	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6825418e-05
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
12,344	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB	4.1945683e-05
7,251	Learning to Sample: Counting with Complex Queries	2020	VLDB	4.7890519e-05
2,995	A Sampling Algebra for Aggregate Estimation	2013	VLDB	7.7587199e-05
5,415	Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments	2009	VLDB	5.5196338e-05
9,962	Adaptive threshold sampling	2022	SIGMOD	4.2294678e-05
12,166	Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information	2011	PODS	4.1945683e-05