Evaluating Persistent Memory Range Indexes: Part Two

Summary: Evaluates PM range indexes on Optane hardware, comparing with pre-Optane proposals and DRAM-tuned designs. New PM indexes reuse past techniques, yet rival DRAM; gaps remain for variable-length keys and NUMA, hinting at a unified PM/DRAM design direction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12927
Venue: VLDB
Year: 2022
Pagerank: 5.7880281e-05
Overall Rank: 6,733 | 53.81%
DOI: 10.14778/3551793.3551808

Incoming Non-self Citations Over Time

Authors

1. Yuliang He (Simon Fraser University)
2. Duo Lu (Simon Fraser University)
3. Kaisong Huang (Simon Fraser University)
4. Tianzheng Wang (Simon Fraser University)

BibTeX Citation

@article{he_vldb22,
        title = {{Evaluating Persistent Memory Range Indexes: Part Two}},
        author = {He, Yuliang and Lu, Duo and Huang, Kaisong and Wang, Tianzheng},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {2477--2490},
        doi = {10.14778/3551793.3551808},
        url = {https://doi.org/10.14778/3551793.3551808},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,046	NVM: Is it Not Very Meaningful for Databases?	2023	VLDB	5.7185159e-05
8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.3483178e-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,506	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	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

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015853456
621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015695264
658	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.0001523554
840	Storage Management in the NVRAM Era	2014	VLDB	0.00013683877
841	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013677356
882	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.0001342403
948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.0001303916
1,258	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011438197
1,368	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00011003184
1,823	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.6739945e-05
2,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.8734154e-05
2,471	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.5329393e-05
2,707	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.2279594e-05
2,910	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9700885e-05
3,526	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.3429293e-05
4,110	Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory	2021	SIGMOD	6.8948348e-05
4,682	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5651164e-05
5,683	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR	6.1232842e-05
6,105	Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory	2021	VLDB	5.9743349e-05
6,859	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	5.7520461e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,954	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
2	2,910	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB
3	3,526	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB
4	7,883	PiBench Online: Interactive Benchmarking of Persistent Memory Indexes	2020	VLDB
5	2,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB
6	5,683	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR
7	9,150	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB
8	4,682	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB
9	8,963	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB
10	2,707	Evaluating Persistent Memory Range Indexes	2020	VLDB