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.7108312e-05
Overall Rank: 2,274 | 84.72%
DOI: 10.14778/3372716.3372717

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,510	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3698208e-05
2,866	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9258875e-05
4,516	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5646895e-05
4,641	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	6.4899953e-05
5,483	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	6.1103271e-05
6,064	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	5.8979998e-05
6,072	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	5.8954394e-05
6,077	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.893943e-05
6,877	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	5.6581603e-05
6,940	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	5.63864e-05
8,075	Buffered Persistence in B+ Trees	2024	SIGMOD	5.3942942e-05
9,324	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	5.1941411e-05
9,325	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	5.1941411e-05
9,562	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.1571823e-05
9,690	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.1405104e-05
9,691	BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System	2024	VLDB	5.1405104e-05
10,413	ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries	2026	SIGMOD	4.9793485e-05
10,727	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.9793485e-05
11,308	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.9793485e-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.00017250534
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.0001665543
631	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.0001541723
964	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012810196
971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012766019
1,282	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011210073
1,717	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.8016891e-05
7,974	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	5.41489e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	964	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB
2	12,895	Towards Efficient Main-Memory Use For Optimum Tree Index Update	2008	VLDB
3	1,854	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB
4	2,866	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB
5	631	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB
6	6,077	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
7	6,877	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,064	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