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: 6498
Venue: SIGMOD
Year: 2022
Pagerank: 5.1347137e-05
Overall Rank: 10,110 | 30.64%
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,194	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	5.093636e-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,576	Optimal Sampling from Sliding Windows	2009	PODS	8.3964437e-05
2,753	Sampling Time-Based Sliding Windows in Bounded Space	2008	SIGMOD	8.1647557e-05
2,878	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	8.0058242e-05
5,802	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS	6.0843083e-05
5,998	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	6.0142553e-05

Semantically Similar Papers

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