DPTree: Differential Indexing for Persistent Memory

Summary: DPTree is a crash-consistent persistent index that batches DRAM updates and merges them into PM, amortizing costly writes. Its concurrent design cuts Optane PM writes 1.7–3× versus prior indexes while retaining strong reads and scalability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h970705f8510f0254
Venue: VLDB
Year: 2020
Pagerank: 8.7072748e-05
Overall Rank: 2,277 | 84.70%
DOI: 10.14778/3372716.3372717
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Xinjing Zhou (Zhejiang University)
2. Lidan Shou (Zhejiang University)
3. Ke Chen (Zhejiang University)
4. Wei Hu (Alibaba)
5. Gang Chen (Zhejiang University)

BibTeX Citation

@article{zhou_vldb20,
        title = {{DPTree: Differential Indexing for Persistent Memory}},
        author = {Zhou, Xinjing and Shou, Lidan and Chen, Ke and Hu, Wei and Chen, Gang},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {4},
        pages = {421--434},
        doi = {10.14778/3372716.3372717},
        url = {https://doi.org/10.14778/3372716.3372717},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,507	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3688413e-05
2,861	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9295281e-05
4,515	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5624742e-05
4,635	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	6.4904555e-05
5,488	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	6.1074346e-05
6,065	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	5.8953182e-05
6,070	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.8940295e-05
6,074	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	5.8926486e-05
6,882	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	5.6554818e-05
6,942	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	5.6367484e-05
8,082	Buffered Persistence in B+ Trees	2024	SIGMOD	5.3917406e-05
9,333	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	5.1916822e-05
9,334	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	5.1916822e-05
9,570	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.154741e-05
9,696	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.1380769e-05
9,697	BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System	2024	VLDB	5.1380769e-05
10,425	ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries	2026	SIGMOD	4.9769913e-05
10,737	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.9769913e-05
11,316	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.9769913e-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
502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017250394
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016654017
630	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015412011
960	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.0001283613
966	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012806678
1,283	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011205832
1,716	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.8041694e-05
7,978	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	5.412355e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	966	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB
2	12,901	Towards Efficient Main-Memory Use For Optimum Tree Index Update	2008	VLDB
3	1,856	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB
4	2,861	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB
5	630	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB
6	6,070	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
7	6,882	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB
8	502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD
9	6,065	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB
10	2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB