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 |
|---|---|---|---|---|
| 3,565 | Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation | 2025 | SIGMOD | 6.9655362e-05 |
| 7,235 | Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems | 2023 | VLDB | 4.7937267e-05 |
| 11,418 | Rearchitecting In-Memory Object Stores for Low Latency | 2022 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 103 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00049150032 |
| 381 | FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs | 2010 | SIGMOD | 0.00024873637 |
| 1,145 | FlashStore: High Throughput Persistent Key-Value Store | 2010 | VLDB | 0.00013685924 |
| 2,223 | SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage | 2011 | SIGMOD | 9.2568088e-05 |
| 2,751 | Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores | 2015 | VLDB | 8.1760621e-05 |
| 2,824 | BlueCache: A Scalable Distributed Flash-based Key-value Store | 2017 | VLDB | 8.0589366e-05 |
| 3,219 | Interleaving with Coroutines: A Practical Approach for Robust Index Joins | 2018 | VLDB | 7.3550716e-05 |
| 5,236 | Online Deduplication for Databases | 2017 | SIGMOD | 5.611324e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,308 | Key-Value Storage Engines | 2020 | SIGMOD | 5.576303e-05 |
| 9,134 | Cache-aware load balancing of data center applications | 2019 | VLDB | 4.3891679e-05 |
| 11,307 | Making Cache Monotonic and Consistent | 2023 | VLDB | 4.1945683e-05 |
| 5,448 | Enabling Low Tail Latency on Multicore Key-Value Stores | 2020 | VLDB | 5.501371e-05 |
| 7,686 | Concurrent Log-Structured Memory for Many-Core Key-Value Stores | 2018 | VLDB | 4.6786758e-05 |
| 8,762 | Caching at the Web Scale | 2017 | VLDB | 4.456315e-05 |
| 2,751 | Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores | 2015 | VLDB | 8.1760621e-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 | 4.1945683e-05 |
| 2,824 | BlueCache: A Scalable Distributed Flash-based Key-value Store | 2017 | VLDB | 8.0589366e-05 |
| 7,235 | Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems | 2023 | VLDB | 4.7937267e-05 |