Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory

Summary: LSM-tree OLTP on byte-addressable PM with Halloc, Semi-persistent Memtable, Reorder Ring, and Global Index enabling non-blocking in-memory compaction. Delivers fast writes, near-instant recovery, and up to 3.8x YCSB / 2x TPC-C over PM-SSD. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12371
Venue: VLDB
Year: 2021
Pagerank: 4.83025e-05
Overall Rank: 7,092 | 50.72%
DOI: 10.14778/3467861.3467875

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,536	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	5.0182211e-05
7,542	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7103816e-05
8,124	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	4.5765641e-05
8,804	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	4.4424232e-05
9,069	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.3983078e-05
9,101	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	4.3916327e-05
9,370	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3461752e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
1,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
1,614	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011137963
1,932	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00010050776
2,112	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5244583e-05
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
3,341	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.1984492e-05
3,567	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	6.9606988e-05
3,937	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	6.6114468e-05
5,130	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	5.6721688e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,257	Write-limited sorts and joins for persistent memory	2014	VLDB	9.1808674e-05
5,801	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3217858e-05
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
1,368	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.0001235708
4,920	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8262404e-05
3,797	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB	6.7552936e-05
5,920	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	5.2686888e-05
4,269	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2950779e-05
5,130	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	5.6721688e-05
7,217	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7936491e-05