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: hb37deafaf343c052
Venue: VLDB
Year: 2022
Pagerank: 5.6554818e-05
Overall Rank: 6,882 | 53.75%
DOI: 10.14778/3551793.3551808
PDF: Download (CC BY-NC-ND 4.0)

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
6,942	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	5.6367484e-05
7,194	NVM: Is it Not Very Meaningful for Databases?	2023	VLDB	5.5875615e-05
9,073	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.2258409e-05
9,333	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	5.1916822e-05
9,696	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.1380769e-05
10,425	ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries	2026	SIGMOD	4.9769913e-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
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046363107
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
422	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018488849
502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017250394
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015565961
630	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015412011
670	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00014959574
856	Storage Management in the NVRAM Era	2014	VLDB	0.000134246
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013388481
904	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013170142
966	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012806678
1,283	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011205832
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010914954
1,856	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.4960518e-05
2,277	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.7072748e-05
2,507	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3688413e-05
2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.0645378e-05
2,861	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9295281e-05
3,583	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.1881352e-05
4,166	Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory	2021	SIGMOD	6.7635038e-05
4,515	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5624742e-05
5,755	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR	6.0030957e-05
6,239	Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory	2021	VLDB	5.8381685e-05
7,004	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	5.621848e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,070	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
2	2,861	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB
3	3,583	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB
4	8,029	PiBench Online: Interactive Benchmarking of Persistent Memory Indexes	2020	VLDB
5	2,277	DPTree: Differential Indexing for Persistent Memory	2020	VLDB
6	5,755	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR
7	9,333	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB
8	4,515	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB
9	6,942	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB
10	2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB