Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores
Summary: Cavast optimizes cache usage for large in-memory KV stores without hardware changes. Redesigned data layouts, cache-aware indexing, and GC offload—implemented via two lightweight application-level controls and a Linux kernel module—yield 82.7% cache hit and 4.2× throughput on a 15MB cache. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Kefei Wang
- 2. Jian Liu
- 3. Feng Chen
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,681 | Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation | 2025 | SIGMOD | 6.6286556e-05 |
| 7,540 | Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems | 2023 | VLDB | 5.6566222e-05 |
| 11,421 | Rearchitecting In-Memory Object Stores for Low Latency | 2022 | VLDB | 5.1725247e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 67 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00038604158 |
| 279 | FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs | 2010 | SIGMOD | 0.00022556553 |
| 1,005 | FlashStore: High Throughput Persistent Key-Value Store | 2010 | VLDB | 0.00012783748 |
| 1,777 | SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage | 2011 | SIGMOD | 9.8592493e-05 |
| 2,492 | Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores | 2015 | VLDB | 8.5795552e-05 |
| 2,564 | BlueCache: A Scalable Distributed Flash-based Key-value Store | 2017 | VLDB | 8.4770585e-05 |
| 2,849 | Interleaving with Coroutines: A Practical Approach for Robust Index Joins | 2018 | VLDB | 8.1034192e-05 |
| 4,971 | Online Deduplication for Databases | 2017 | SIGMOD | 6.4895419e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,931 | Key-Value Storage Engines | 2020 | SIGMOD | 6.5035688e-05 |
| 9,145 | Cache-aware load balancing of data center applications | 2019 | VLDB | 5.3738886e-05 |
| 11,309 | Making Cache Monotonic and Consistent | 2023 | VLDB | 5.1725247e-05 |
| 4,838 | Enabling Low Tail Latency on Multicore Key-Value Stores | 2020 | VLDB | 6.5513566e-05 |
| 7,738 | Concurrent Log-Structured Memory for Many-Core Key-Value Stores | 2018 | VLDB | 5.6141923e-05 |
| 8,801 | Caching at the Web Scale | 2017 | VLDB | 5.4311509e-05 |
| 2,492 | Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores | 2015 | VLDB | 8.5795552e-05 |
| 10,048 | Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores | 2026 | SIGMOD | 5.1725247e-05 |
| 2,564 | BlueCache: A Scalable Distributed Flash-based Key-value Store | 2017 | VLDB | 8.4770585e-05 |
| 7,540 | Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems | 2023 | VLDB | 5.6566222e-05 |