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.6817411e-05
Overall Rank: 2,288 | 84.67%
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,516	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3436817e-05
2,870	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9033232e-05
4,534	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5408712e-05
4,656	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	6.468994e-05
5,509	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	6.0872396e-05
6,075	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.8776022e-05
6,080	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	5.8759147e-05
6,089	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	5.8731638e-05
6,901	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	5.6367813e-05
6,963	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	5.6181098e-05
7,831	Buffered Persistence in B+ Trees	2024	SIGMOD	5.4290292e-05
9,358	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	5.1745153e-05
9,359	Tair-PMem: A Fully Durable Non-Volatile Memory Database	2022	VLDB	5.1745153e-05
9,595	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.1376962e-05
9,725	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.1210873e-05
9,726	BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System	2024	VLDB	5.1210873e-05
10,491	ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries	2026	SIGMOD	4.9605343e-05
10,798	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.9605343e-05
11,370	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.9605343e-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
504	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017195543
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016620527
632	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015366735
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012798312
967	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012766144
1,288	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011172386
1,724	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.7779713e-05
7,993	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB	5.3946213e-05

Semantically Similar Papers

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