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: 12433
Venue: VLDB
Year: 2020
Pagerank: 8.8734154e-05
Overall Rank: 2,246 | 84.60%
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,471	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.5329393e-05
2,910	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9700885e-05
4,578	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	6.6210545e-05
4,682	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5651164e-05
5,954	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	6.0292226e-05
5,993	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	6.0158662e-05
6,086	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	5.9817424e-05
6,397	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	5.8869998e-05
6,733	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	5.7880281e-05
7,906	Buffered Persistence in B+ Trees	2024	SIGMOD	5.5181056e-05
8,963	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	5.3435901e-05
9,150	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	5.3133586e-05
9,151	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	5.3133586e-05
9,376	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.2755515e-05
9,506	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.258497e-05
9,507	BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System	2024	VLDB	5.258497e-05
10,197	ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries	2026	SIGMOD	5.093636e-05
10,545	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	5.093636e-05
10,914	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	5.093636e-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
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
537	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016931517
621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015695264
948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.0001303916
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012934147
1,258	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011438197
1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.9537123e-05
7,821	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	5.5373067e-05

Semantically Similar Papers

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