Evaluating Persistent Memory Range Indexes

Summary: First comprehensive real-hardware evaluation of PM range indexes (wBTree, NV-Tree, BzTree, FPTree) on Intel Optane DC. PiBench’s unified model exposes which persistence techniques work in practice, plus key trade-offs and caveats. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hc608a2e9960eb3b2
Venue: VLDB
Year: 2020
Pagerank: 8.0383029e-05
Overall Rank: 2,755 | 81.54%
DOI: 10.14778/3372716.3372728
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Lucas Lersch (SAP; Technical University of Dresden)
2. Xiangpeng Hao (Simon Fraser University)
3. Ismail Oukid (Snowflake)
4. Tianzhen Wang (Simon Fraser University)
5. Thomas Willhalm (Intel)

BibTeX Citation

@article{lersch_vldb20,
        title = {{Evaluating Persistent Memory Range Indexes}},
        author = {Lersch, Lucas and Hao, Xiangpeng and Oukid, Ismail and Wang, Tianzhen and Willhalm, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {4},
        pages = {574--587},
        doi = {10.14778/3372716.3372728},
        url = {https://doi.org/10.14778/3372716.3372728},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,366	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010879316
2,516	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3436817e-05
2,590	Are Updatable Learned Indexes Ready?	2022	VLDB	8.2368464e-05
2,870	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9033232e-05
3,588	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.1675043e-05
3,663	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	7.1008953e-05
4,182	Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory	2021	SIGMOD	6.7432523e-05
4,534	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5408712e-05
5,509	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	6.0872396e-05
5,767	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR	5.9834681e-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,500	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7478171e-05
6,513	Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory	2021	VLDB	5.7438448e-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,212	NVM: Is it Not Very Meaningful for Databases?	2023	VLDB	5.5690855e-05
8,046	PiBench Online: Interactive Benchmarking of Persistent Memory Indexes	2020	VLDB	5.3849769e-05
8,668	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD	5.2757349e-05
9,093	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.208561e-05
9,358	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	5.1745153e-05
9,725	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	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,821	Operation-Aware Hybrid Locking for Modern In-Memory Indexes	2026	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033563032
504	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017195543
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015527424
632	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015366735
671	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00014912266
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,158	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011744154
1,288	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011172386
4,461	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	6.5752676e-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	2,870	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB
3	5,767	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR
4	9,358	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB
5	6,075	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
6	6,963	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB
7	4,534	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB
8	2,288	DPTree: Differential Indexing for Persistent Memory	2020	VLDB
9	8,046	PiBench Online: Interactive Benchmarking of Persistent Memory Indexes	2020	VLDB
10	6,901	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB