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: 12370
Venue: VLDB
Year: 2021
Pagerank: 4.8300429e-05
Overall Rank: 7,106 | 50.57%
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
7,024	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	4.8575128e-05
7,544	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7149033e-05
8,119	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	4.5809563e-05
8,805	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	4.4466855e-05
9,071	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.4025274e-05
9,102	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	4.3958463e-05
9,362	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3503444e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1945683e-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
680	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.0001821501
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
1,311	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012657439
1,610	MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph	2020	VLDB	0.00011148094
2,004	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	9.811707e-05
2,109	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5318694e-05
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
3,470	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.0655357e-05
3,564	Accordion: Better Memory Organization for LSM Key-Value Stores	2018	VLDB	6.9669032e-05
3,939	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	6.6155594e-05
5,143	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	5.6657259e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,791	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3268999e-05
2,451	Write-limited sorts and joins for persistent memory	2014	VLDB	8.7856313e-05
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
1,366	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00012357685
4,914	On Performance Stability in LSM-based Storage Systems	2020	VLDB	5.8315684e-05
3,793	Constructing and Analyzing the LSM Compaction Design Space	2021	VLDB	6.7617833e-05
5,918	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	5.2737135e-05
4,281	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	6.2940039e-05
5,143	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	5.6657259e-05
7,218	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7982543e-05