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,569 | Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation | 2025 | SIGMOD | 6.9588368e-05 |
| 7,232 | Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems | 2023 | VLDB | 4.7891237e-05 |
| 11,421 | Rearchitecting In-Memory Object Stores for Low Latency | 2022 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 104 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00049475932 |
| 382 | FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs | 2010 | SIGMOD | 0.00024888997 |
| 1,147 | FlashStore: High Throughput Persistent Key-Value Store | 2010 | VLDB | 0.00013660843 |
| 2,225 | SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage | 2011 | SIGMOD | 9.2534051e-05 |
| 2,753 | Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores | 2015 | VLDB | 8.1722714e-05 |
| 2,824 | BlueCache: A Scalable Distributed Flash-based Key-value Store | 2017 | VLDB | 8.0590623e-05 |
| 3,225 | Interleaving with Coroutines: A Practical Approach for Robust Index Joins | 2018 | VLDB | 7.3487507e-05 |
| 5,240 | Online Deduplication for Databases | 2017 | SIGMOD | 5.6060424e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,313 | Key-Value Storage Engines | 2020 | SIGMOD | 5.5711707e-05 |
| 9,134 | Cache-aware load balancing of data center applications | 2019 | VLDB | 4.384961e-05 |
| 11,309 | Making Cache Monotonic and Consistent | 2023 | VLDB | 4.1905499e-05 |
| 5,433 | Enabling Low Tail Latency on Multicore Key-Value Stores | 2020 | VLDB | 5.5086304e-05 |
| 7,686 | Concurrent Log-Structured Memory for Many-Core Key-Value Stores | 2018 | VLDB | 4.675046e-05 |
| 8,758 | Caching at the Web Scale | 2017 | VLDB | 4.4520434e-05 |
| 2,753 | Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores | 2015 | VLDB | 8.1722714e-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.1905499e-05 |
| 2,824 | BlueCache: A Scalable Distributed Flash-based Key-value Store | 2017 | VLDB | 8.0590623e-05 |
| 7,232 | Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems | 2023 | VLDB | 4.7891237e-05 |