BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System
Summary: BonsaiKV targets NUMA/CXL tiered DRAM–NVMM systems with a tri-layer architecture decoupling indexing, persistence, and scalability. Collaborative tiered indexing, congestion control, striping, and NUMA-aware management deliver up to 7.69×/19.59×/12.86× gains on read/write/scan workloads. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Miao Cai (Hohai University)
- 2. Junru Shen (Hohai University)
- 3. Yifan Yuan (Intel)
- 4. Zhihao Qu (Hohai University)
- 5. Baoliu Ye (Hohai University; Nanjing University)
BibTeX Citation
@article{cai_vldb24,
title = {{BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System}},
author = {Cai, Miao and Shen, Junru and Yuan, Yifan and Qu, Zhihao and Ye, Baoliu},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {4},
pages = {726--739},
doi = {10.14778/3636218.3636228},
url = {https://doi.org/10.14778/3636218.3636228},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,595 | H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory | 2025 | SIGMOD | 5.1376962e-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 |
|---|---|---|---|---|
| 504 | FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory | 2016 | SIGMOD | 0.00017195543 |
| 1,147 | MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph | 2020 | VLDB | 0.00011777851 |
| 1,310 | Realtime Data Processing at Facebook | 2016 | SIGMOD | 0.00011065568 |
| 1,328 | Building a Bw-Tree Takes More Than Just Buzz Words | 2018 | SIGMOD | 0.00011013165 |
| 1,863 | LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory | 2020 | VLDB | 9.4679185e-05 |
| 2,288 | DPTree: Differential Indexing for Persistent Memory | 2020 | VLDB | 8.6817411e-05 |
| 2,516 | Viper: An Efficient Hybrid PMem-DRAM Key-Value Store | 2021 | VLDB | 8.3436817e-05 |
| 3,588 | Understanding the Idiosyncrasies of Real Persistent Memory | 2021 | VLDB | 7.1675043e-05 |
| 3,663 | Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads | 2021 | SIGMOD | 7.1008953e-05 |
| 5,914 | HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication | 2020 | VLDB | 5.9324967e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,649 | LSM-Trees and B-Trees: The Best of Both Worlds | 2019 | SIGMOD |
| 2 | 2,208 | Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores | 2015 | VLDB |
| 3 | 10,264 | From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads | 2025 | VLDB |
| 4 | 10,829 | Dynamic read & write optimization with TurtleKV | 2026 | VLDB |
| 5 | 9,111 | MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying | 2023 | SIGMOD |
| 6 | 8,247 | The HV-tree: a Memory Hierarchy Aware Version Index | 2010 | VLDB |
| 7 | 3,249 | TreeLine: An Update-In-Place Key-Value Store for Modern Storage | 2023 | VLDB |
| 8 | 632 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB |
| 9 | 10,739 | PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification | 2026 | SIGMOD |
| 10 | 9,725 | FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage | 2024 | VLDB |