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: 13749
Venue: VLDB
Year: 2024
Pagerank: 4.3503444e-05
Overall Rank: 9,363 | 34.87%
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,229	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	4.3690661e-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
680	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.0001821501
1,610	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011148094
1,613	Realtime Data Processing at Facebook	2016	SIGMOD	0.00011140777
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
2,510	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6204284e-05
2,992	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	7.7693475e-05
3,085	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	7.5993418e-05
4,074	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	6.4717302e-05
4,281	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2940039e-05
6,316	HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication	2020	VLDB	5.1141977e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,343	LSM-Trees and B-Trees: The Best of Both Worlds	2019	SIGMOD	4.7568442e-05
10,318	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB	4.1945683e-05
2,751	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.1760621e-05
10,773	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB	4.1945683e-05
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4304279e-05
8,065	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	4.5937864e-05
4,427	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	6.1965873e-05
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
10,191	PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification	2026	SIGMOD	4.1945683e-05
9,362	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3503444e-05