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

Summary: Catalyst addresses metadata-management bottlenecks that make fine-grained cache policies unscalable for large in-memory key-value stores. Its efficient metadata structure and GPU offloading improve Memcached throughput and latency by up to 4.3×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13489
Venue: VLDB
Year: 2023
Pagerank: 5.6611756e-05
Overall Rank: 7,263 | 50.17%
DOI: 10.14778/3625054.3625068

Incoming Non-self Citations Over Time

Authors

1. Kefei Wang (Gannon University)
2. Feng Chen (Louisiana State University)

BibTeX Citation

@article{wang_vldb23,
        title = {{Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems}},
        author = {Wang, Kefei and Chen, Feng},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {13},
        pages = {4339--4352},
        doi = {10.14778/3625054.3625068},
        url = {https://doi.org/10.14778/3625054.3625068},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,816	Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation	2025	SIGMOD	8.0959781e-05
8,475	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	5.4171036e-05

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
278	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022476841
857	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00013568886
967	FlashStore: High Throughput Persistent Key-Value Store	2010	VLDB	0.0001291715
1,677	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	0.00010032149
2,457	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB	8.5515986e-05
2,471	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.5329393e-05
2,498	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.5016595e-05
4,862	Caribou: Intelligent Distributed Storage	2017	VLDB	6.4741258e-05
5,542	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB	6.180117e-05
7,997	nKV in Action: Accelerating KV-Stores on Native Computational Storage with Near-Data Processing	2020	VLDB	5.5095061e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,284	Cache-aware load balancing of data center applications	2019	VLDB
2	381	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD
3	4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB
4	2,498	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB
5	7,728	TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads	2021	VLDB
6	10,341	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD
7	2,457	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB
8	7,105	Efficient In-memory Data Management: An Analysis	2014	VLDB
9	8,933	Caching at the Web Scale	2017	VLDB
10	5,542	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB