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.6367813e-05
Overall Rank: 6,901 | 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,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
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

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.00046249672
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033563032
427	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018429918
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
859	Storage Management in the NVRAM Era	2014	VLDB	0.00013384817
865	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013346121
906	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013129817
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,366	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010879316
1,863	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.4679185e-05
2,288	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.6817411e-05
2,516	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3436817e-05
2,755	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.0383029e-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
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,767	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR	5.9834681e-05
6,249	Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory	2021	VLDB	5.8190376e-05
6,839	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	5.6514035e-05

Semantically Similar Papers

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