The Past, Present and Future of Indexing on Persistent Memory

Summary: Comprehensive survey of persistent-memory indexing for range and hash indexes, outlining design techniques for fast, durable PM-backed data structures. Contrasts pre-PM proposals with PM-realized designs and outlines future challenges in PM indexing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12887
Venue: VLDB
Year: 2022
Pagerank: 4.4115395e-05
Overall Rank: 8,990 | 37.52%
DOI: 10.14778/3554821.3554897

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,124	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	4.5765641e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4306395e-05
11,010	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
643	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00018733394
687	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00018097447
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
1,306	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012674725
1,823	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010403355
2,508	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6251065e-05
2,986	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	7.7757727e-05
3,341	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.1984492e-05
3,937	How to Build a Non-Volatile Memory Database Management System	2017	SIGMOD	6.6114468e-05
3,945	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.605467e-05
5,175	Data Management in Non-Volatile Memory	2015	SIGMOD	5.6391661e-05
6,466	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	5.04625e-05
7,631	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	4.6878629e-05
7,741	Modern Main-Memory Database Systems	2016	VLDB	4.6587815e-05
9,281	Extending the Lifetime of NVM: Challenges and Opportunities	2021	VLDB	4.3599319e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,872	PiBench Online: Interactive Benchmarking of Persistent Memory Indexes	2020	VLDB	4.6264246e-05
9,745	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	4.2856385e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013404419
2,986	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	7.7757727e-05
3,945	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.605467e-05
6,138	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR	5.1894698e-05
6,226	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1413982e-05
3,341	Evaluating Persistent Memory Range Indexes	2020	VLDB	7.1984492e-05
4,900	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8418066e-05
7,631	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	4.6878629e-05