Database Paper Browser

Back to papers

Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems

Summary: Exposes metadata-management bottlenecks in fine-grained in-memory KV caches at large scale and introduces Catalyst, a compact metadata structure for scalable temporal-locality estimation. Offloads nonessential metadata ops to GPU and integrates with Memcached, yielding up to 4.3× throughput/latency improvements. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13301
Venue
VLDB
Year
2023
Pagerank
4.7937267e-05
Overall Rank
7,235 | 49.67%
DOI
10.14778/3625054.3625068

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 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
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.32934e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
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
1,366 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00012357685
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,085 Viper: An Efficient Hybrid PMem-DRAM Key-Value Store 2021 VLDB 7.5993418e-05
3,880 Caribou: Intelligent Distributed Storage 2017 VLDB 6.6700303e-05
5,048 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7378052e-05
7,996 nKV in Action: Accelerating KV-Stores on Native Computational Storage with Near-Data Processing 2020 VLDB 4.6109657e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,134 Cache-aware load balancing of data center applications 2019 VLDB 4.3891679e-05
253 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00030569863
5,301 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB 5.5790928e-05
2,751 Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015 VLDB 8.1760621e-05
7,747 TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads 2021 VLDB 4.6616405e-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
6,560 Efficient In-memory Data Management: An Analysis 2014 VLDB 5.010074e-05
8,762 Caching at the Web Scale 2017 VLDB 4.456315e-05
5,048 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7378052e-05