BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System

Summary: BonsaiKV: tri-layer architecture for NUMA/CXL tiered memory that separates indexing, persistence and scalability to exploit DRAM and NVMM. Combines tiered indexing, NVMM congestion control, data striping and NUMA-aware placement; up to 7.7x/19.6x/12.9x gains on read/write/scan YCSB. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13750
Venue: VLDB
Year: 2024
Pagerank: 4.3461752e-05
Overall Rank: 9,371 | 34.88%
DOI: 10.14778/3636218.3636228

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,232	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	4.3648789e-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
643	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00018733394
1,614	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011137963
1,616	Realtime Data Processing at Facebook	2016	SIGMOD	0.00011133818
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05
2,508	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6251065e-05
2,986	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	7.7757727e-05
3,050	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	7.6491863e-05
4,073	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	6.4717052e-05
4,269	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2950779e-05
6,314	HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication	2020	VLDB	5.1108651e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,341	LSM-Trees and B-Trees: The Best of Both Worlds	2019	SIGMOD	4.7522998e-05
10,330	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB	4.1905499e-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,779	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB	4.1905499e-05
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4261814e-05
8,069	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	4.5893806e-05
4,404	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	6.2052645e-05
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
10,191	PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification	2026	SIGMOD	4.1905499e-05
9,370	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3461752e-05