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)
Incoming Non-self Citations Over Time
Authors
- 1. Altan Birler
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 735 | Umbra: A Disk-Based System with In-Memory Performance | 2020 | CIDR | 0.00017452467 |
| 10,293 | Vodka: Rethink Benchmarking Philosophy in HTAP Systems | 2026 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 418 | Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age | 2014 | SIGMOD | 0.00023729211 |
| 629 | Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors | 2009 | VLDB | 0.00018942366 |
| 1,105 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR | 0.00013990395 |
| 1,981 | Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses | 2018 | VLDB | 9.8687545e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,758 | Sampling-Based Query Re-Optimization | 2016 | SIGMOD | 0.00010655546 |
| 1,957 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD | 9.9598319e-05 |
| 1,369 | Random Sampling over Joins Revisited | 2018 | SIGMOD | 0.00012339777 |
| 2,925 | Shared Workload Optimization | 2014 | VLDB | 7.888494e-05 |
| 8,470 | Sampling Big Ideas in Query Optimization | 2023 | PODS | 4.5038423e-05 |
| 830 | Main-Memory Scan Sharing For Multi-Core CPUs | 2008 | VLDB | 0.00016171897 |
| 4,610 | Deployment of Query Plans on Multicores | 2015 | VLDB | 6.0516573e-05 |
| 8,959 | Reservoir Sampling over Joins | 2024 | SIGMOD | 4.4206222e-05 |
| 18 | On Random Sampling over Joins | 1999 | SIGMOD | 0.00092385438 |
| 46 | Simple Random Sampling from Relational Databases | 1986 | VLDB | 0.00070894702 |