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 |
|---|---|---|---|---|
| 729 | Umbra: A Disk-Based System with In-Memory Performance | 2020 | CIDR | 0.00017448059 |
| 10,305 | Vodka: Rethink Benchmarking Philosophy in HTAP Systems | 2026 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 417 | Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age | 2014 | SIGMOD | 0.00023734582 |
| 627 | Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors | 2009 | VLDB | 0.00018959896 |
| 1,104 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR | 0.0001398479 |
| 1,978 | Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses | 2018 | VLDB | 9.8764627e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 270 | Fast Incremental Maintenance of Approximate Histograms | 1997 | VLDB | 0.00029648047 |
| 1,956 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD | 9.9626473e-05 |
| 1,372 | Random Sampling over Joins Revisited | 2018 | SIGMOD | 0.0001233325 |
| 2,928 | Shared Workload Optimization | 2014 | VLDB | 7.881485e-05 |
| 8,467 | Sampling Big Ideas in Query Optimization | 2023 | PODS | 4.4995247e-05 |
| 826 | Main-Memory Scan Sharing For Multi-Core CPUs | 2008 | VLDB | 0.00016161625 |
| 4,609 | Deployment of Query Plans on Multicores | 2015 | VLDB | 6.0458679e-05 |
| 8,964 | Reservoir Sampling over Joins | 2024 | SIGMOD | 4.4163852e-05 |
| 18 | On Random Sampling over Joins | 1999 | SIGMOD | 0.00092569117 |
| 46 | Simple Random Sampling from Relational Databases | 1986 | VLDB | 0.00071588702 |