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.0681227e-05
Overall Rank: 2,742 | 81.57%
DOI: 10.14778/3372716.3372728

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,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010919021
2,510	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3698208e-05
2,636	Are Updatable Learned Indexes Ready?	2022	VLDB	8.1941043e-05
2,866	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9258875e-05
3,581	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.1914474e-05
3,657	Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads	2021	SIGMOD	7.1244858e-05
4,167	Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory	2021	SIGMOD	6.7656035e-05
4,516	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5646895e-05
5,483	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	6.1103271e-05
5,758	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR	6.0050738e-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,484	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7696173e-05
6,500	Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory	2021	VLDB	5.7648519e-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
7,192	NVM: Is it Not Very Meaningful for Databases?	2023	VLDB	5.5902078e-05
8,024	PiBench Online: Interactive Benchmarking of Persistent Memory Indexes	2020	VLDB	5.4051878e-05
8,642	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD	5.2957446e-05
9,064	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.2283159e-05
9,324	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	5.1941411e-05
9,690	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	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,750	Operation-Aware Hybrid Locking for Modern In-Memory Indexes	2026	VLDB	4.9793485e-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.00033526937
502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017250534
614	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001556755
631	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.0001541723
668	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00014964806
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,161	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011768531
1,282	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011210073
4,440	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB	6.5995676e-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	2,866	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB
3	5,758	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR
4	9,324	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB
5	6,077	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
6	6,940	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB
7	4,516	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB
8	2,274	DPTree: Differential Indexing for Persistent Memory	2020	VLDB
9	8,024	PiBench Online: Interactive Benchmarking of Persistent Memory Indexes	2020	VLDB
10	6,877	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB