Scalable Reservoir Sampling on Many-Core CPUs

Summary: Online scalable reservoir sampling for maintaining fresh statistics on many-core CPUs. A single global reservoir with a work-sharing scheme distributes sampling tasks to threads, avoiding disk I/O and stale samples, boosting cardinality estimates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5689
Venue: SIGMOD
Year: 2019
Pagerank: 6.502434e-05
Overall Rank: 4,800 | 67.07%
DOI: 10.1145/3299869.3300096

Incoming Non-self Citations Over Time

Authors

1. Altan Birler (Technical University of Munich)

BibTeX Citation

@inproceedings{birler_sigmod19,
        title = {{Scalable Reservoir Sampling on Many-Core CPUs}},
        author = {Birler, Altan},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3300096},
        url = {https://dl.acm.org/doi/10.1145/3299869.3300096},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
10,591	Vodka: Rethink Benchmarking Philosophy in HTAP Systems	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
388	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00019410042
694	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014911698
1,536	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB	0.00010460864

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	235	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB
2	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
3	802	Random Sampling over Joins Revisited	2018	SIGMOD
4	2,276	Shared Workload Optimization	2014	VLDB
5	8,379	Sampling Big Ideas in Query Optimization	2023	PODS
6	696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB
7	4,085	Deployment of Query Plans on Multicores	2015	VLDB
8	7,335	Reservoir Sampling over Joins	2024	SIGMOD
9	54	On Random Sampling over Joins	1999	SIGMOD
10	173	Simple Random Sampling from Relational Databases	1986	VLDB