Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores

Summary: Mega-KV rethinks in-memory key-value stores as GPU workloads, exploiting massive parallelism, bandwidth, and latency hiding for large working sets. Its dual-GPU prototype reaches 160+ Mops/s—1.4–2.8× faster than state-of-the-art CPU systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h3bab5c8489fec9dc
Venue: VLDB
Year: 2015
Pagerank: 8.8719608e-05
Overall Rank: 2,202 | 85.20%
DOI: 10.14778/2809974.2809982

Incoming Non-self Citations Over Time

Authors

1. Kai Zhang (University of Science and Technology Beijing)
2. Kaibo Wang (Ohio State University)
3. Yuan Yuan (Ohio State University)
4. Lei Guo (Ohio State University)
5. Rubao Lee (Ohio State University)
6. Xiaodong Zhang (Ohio State University)

BibTeX Citation

@article{zhang_vldb15,
        title = {{Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores}},
        author = {Zhang, Kai and Wang, Kaibo and Yuan, Yuan and Guo, Lei and Lee, Rubao and Zhang, Xiaodong},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {11},
        pages = {1226--1237},
        doi = {10.14778/2809974.2809982},
        url = {https://doi.org/10.14778/2809974.2809982},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,844	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	9.5159229e-05
2,369	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB	8.5618147e-05
2,815	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.9777435e-05
3,011	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	7.7549462e-05
3,689	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	7.0943075e-05
4,137	The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	6.7861661e-05
5,032	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB	6.3053972e-05
6,009	Mixer: Efficiently Understanding and Retrieving Visual Content at Web-scale	2021	VLDB	5.9148049e-05
6,399	Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems	2023	VLDB	5.798136e-05
8,796	GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures	2025	SIGMOD	5.2748571e-05
9,562	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.1571823e-05
9,957	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	5.1038322e-05
10,777	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB	4.9793485e-05
10,796	STEM^2: A Fast and Space-efficient Data Structure for Exact Multi-Set Membership Queries	2026	VLDB	4.9793485e-05
10,906	RayBooster: A Ray Tracing Engine to Accelerate SedonaDB	2026	VLDB	4.9793485e-05
11,127	Flux: Unifying Heterogeneous Infrastructure for Alibaba AnalyticDB	2025	SIGMOD	4.9793485e-05
11,560	X-TED: Massive Parallelization of Tree Edit Distance	2024	VLDB	4.9793485e-05
11,650	High-Performance Spatial Data Analytics: Systematic R&D for Scale-Out and Scale-Up Solutions from the Past to Now	2024	VLDB	4.9793485e-05
11,924	Rearchitecting In-Memory Object Stores for Low Latency	2022	VLDB	4.9793485e-05

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
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
728	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014414001
771	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00014085862
856	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013428547
2,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB	8.4222621e-05
2,889	High-Throughput Transaction Executions on Graphics Processors	2011	VLDB	7.9070124e-05
7,051	Efficient In-memory Data Management: An Analysis	2014	VLDB	5.6130599e-05
8,619	Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems	2012	VLDB	5.3016441e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,525	Key-Value Storage Engines	2020	SIGMOD
2	2,284	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD
3	4,772	LogKV: Exploiting Key-Value Stores for Event Log Processing	2013	CIDR
4	4,480	GPU Database Systems Characterization and Optimization	2024	VLDB
5	10,228	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB
6	8,044	nKV in Action: Accelerating KV-Stores on Native Computational Storage with Near-Data Processing	2020	VLDB
7	4,685	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB
8	5,032	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB
9	10,543	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD
10	9,690	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB