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: 6353
Venue: SIGMOD
Year: 2022
Pagerank: 4.4734993e-05
Overall Rank: 8,642 | 39.94%
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,491	FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network	2025	SIGMOD	4.1905499e-05
10,543	AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators	2025	VLDB	4.1905499e-05
10,984	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1905499e-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.0010813443
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
1,161	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013579831
1,194	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013411666
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,320	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012606067
1,354	Northstar: An Interactive Data Science System	2018	VLDB	0.00012424105
1,372	Random Sampling over Joins Revisited	2018	SIGMOD	0.0001233325
1,451	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011925842
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1871115e-05
2,424	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	8.8415494e-05
2,583	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.4973431e-05
2,589	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4868591e-05
2,735	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.2058004e-05
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7082045e-05
3,944	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	6.6056349e-05
4,020	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5209063e-05
6,402	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.0725227e-05
6,481	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.039683e-05
8,235	Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters	2019	VLDB	4.5481384e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,605	SimTab: Accuracy-Guaranteed SimRank Queries through Tighter Confidence Bounds and Multi-Armed Bandits	2020	VLDB	4.1905499e-05
37	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00075597514
5,119	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6774637e-05
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
12,352	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB	4.1905499e-05
7,246	Learning to Sample: Counting with Complex Queries	2020	VLDB	4.7847433e-05
2,995	A Sampling Algebra for Aggregate Estimation	2013	VLDB	7.7606324e-05
5,423	Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments	2009	VLDB	5.5143276e-05
9,961	Adaptive threshold sampling	2022	SIGMOD	4.2254157e-05
12,174	Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information	2011	PODS	4.1905499e-05