DPTree: Differential Indexing for Persistent Memory

Summary: Introduces DPTree, a Differential Persistent Tree for persistent memory that batches DRAM writes and merges them into PM to amortize persistence overhead. Crash-consistent, reduces PM writes by 1.7x–3x versus state-of-the-art, with a concurrent design and competitive reads on Intel Optane DIMMs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12245
Venue: VLDB
Year: 2020
Pagerank: 7.7693475e-05
Overall Rank: 2,992 | 79.19%
DOI: 10.14778/3372716.3372717

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,085	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	7.5993418e-05
4,084	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.4622113e-05
4,903	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8399968e-05
5,592	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	5.4210633e-05
6,229	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1463389e-05
6,472	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	5.0510585e-05
6,785	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	4.9260601e-05
7,024	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	4.8575128e-05
7,481	Buffered Persistence in B+ Trees	2024	SIGMOD	4.7180617e-05
7,630	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	4.6923637e-05
8,984	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	4.4157721e-05
9,101	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	4.3958463e-05
9,102	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	4.3958463e-05
9,229	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	4.3690661e-05
9,362	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3503444e-05
9,363	BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System	2024	VLDB	4.3503444e-05
10,257	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.1945683e-05
10,664	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
763	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00017025851
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
1,405	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012174592
1,661	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00010978755
2,244	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2097912e-05
7,686	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	4.6786758e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,405	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012174592
12,411	Towards Efficient Main-Memory Use For Optimum Tree Index Update	2008	VLDB	4.1945683e-05
2,510	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6204284e-05
4,084	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.4622113e-05
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
6,229	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1463389e-05
7,630	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	4.6923637e-05
680	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.0001821501
6,472	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	5.0510585e-05
3,470	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.0655357e-05