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,544 | Is Perfect Hashing Practical for OLAP Systems? | 2024 | CIDR | 4.710321e-05 |
| 10,986 | A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions | 2024 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 101 | The Case for Learned Index Structures | 2018 | SIGMOD | 0.00049778866 |
| 185 | DuckDB: an Embeddable Analytical Database | 2019 | SIGMOD | 0.00036529607 |
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028255083 |
| 538 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.00020632609 |
| 892 | Faster: A Concurrent Key-Value Store with In-Place Updates | 2018 | SIGMOD | 0.00015522869 |
| 1,692 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00010887129 |
| 3,645 | Autoscaling Tiered Cloud Storage in Anna | 2019 | VLDB | 6.882432e-05 |
| 6,108 | Automating Distributed Tiered Storage Management in Cluster Computing | 2020 | VLDB | 5.2030492e-05 |
| 8,717 | Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity | 2022 | SIGMOD | 4.4566937e-05 |
Previous
Page 1 / 1
Next