Adaptive threshold sampling

Summary: Adaptive threshold sampling: changing probabilities via thresholds. Shows adaptive thresholds can emulate fixed sampling, enabling simple estimators; introduces samplers for memory budgets, stratified/multi-objective sampling, and sliding windows, including adaptive top-K. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0014a5be52098618
Venue: SIGMOD
Year: 2022
Pagerank: 5.0171283e-05
Overall Rank: 10,345 | 30.47%
DOI: 10.1145/3514221.3526122

Incoming Non-self Citations Over Time

Authors

1. Daniel Ting (Tableau Research)

BibTeX Citation

@inproceedings{ting_sigmod22,
        title = {{Adaptive threshold sampling}},
        author = {Ting, Daniel},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526122},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526122},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,542	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,626	Optimal Sampling from Sliding Windows	2009	PODS	8.205667e-05
2,808	Sampling Time-Based Sliding Windows in Bounded Space	2008	SIGMOD	7.9788841e-05
2,931	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.8378935e-05
5,920	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS	5.9454871e-05
6,124	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	5.8769926e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,626	Optimal Sampling from Sliding Windows	2009	PODS
2	4,313	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB
3	11,834	Truly Perfect Samplers for Data Streams and Sliding Windows	2022	PODS
4	8,771	One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees	2022	SIGMOD
5	12,602	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS
6	12,659	Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information	2011	PODS
7	2,808	Sampling Time-Based Sliding Windows in Bounded Space	2008	SIGMOD
8	4,306	The Adversarial Robustness of Sampling	2020	PODS
9	5,325	Sampling Algorithms in a Stream Operator	2005	SIGMOD
10	9,856	Analysis and Application of Adaptive Sampling	2000	PODS