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.6581603e-05
Overall Rank: 6,877 | 53.77%
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
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
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

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.00046284649
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
430	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018409112
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
857	Storage Management in the NVRAM Era	2014	VLDB	0.00013427334
864	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00013391824
907	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013158824
964	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012810196
1,282	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011210073
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010919021
1,854	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.4991601e-05
2,274	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.7108312e-05
2,510	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3698208e-05
2,742	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.0681227e-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
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,758	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR	6.0050738e-05
6,236	Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory	2021	VLDB	5.8409336e-05
7,005	Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory	2021	VLDB	5.6236238e-05

Semantically Similar Papers

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