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.0195045e-05
Overall Rank: 10,338 | 30.50%
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,536	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9793485e-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,624	Optimal Sampling from Sliding Windows	2009	PODS	8.2095532e-05
2,807	Sampling Time-Based Sliding Windows in Bounded Space	2008	SIGMOD	7.982663e-05
2,930	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.8415815e-05
5,917	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS	5.9483023e-05
6,122	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	5.879545e-05

Semantically Similar Papers

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