VIP Hashing - Adapting to Skew in Popularity of Data on the Fly
Summary: VIP hashing learns popularity skew to adapt an in-memory hash table; non-blocking, on-the-fly updates boost locality and throughput. Overhead kept via skew-detection; ~22% fetch throughput gain for 1M keys under low skew, ~20% Q9 reduction in DuckDB. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,546 | Is Perfect Hashing Practical for OLAP Systems? | 2024 | CIDR | 4.7148429e-05 |
| 10,983 | A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions | 2024 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 102 | The Case for Learned Index Structures | 2018 | SIGMOD | 0.00049545203 |
| 185 | DuckDB: an Embeddable Analytical Database | 2019 | SIGMOD | 0.00036538405 |
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028228982 |
| 540 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.0002063443 |
| 899 | Faster: A Concurrent Key-Value Store with In-Place Updates | 2018 | SIGMOD | 0.00015509287 |
| 1,696 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00010881034 |
| 3,659 | Autoscaling Tiered Cloud Storage in Anna | 2019 | VLDB | 6.8696023e-05 |
| 6,104 | Automating Distributed Tiered Storage Management in Cluster Computing | 2020 | VLDB | 5.2080102e-05 |
| 8,720 | Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity | 2022 | SIGMOD | 4.4609699e-05 |
Previous
Page 1 / 1
Next