Database Paper Browser

Back to papers

Persistent B+-Trees in Non-Volatile Main Memory

Summary: Proposes write-atomic B+-Trees (wB+-Trees) for persistent in-memory indexes on NVMM, with a compact slot array/bitmap to minimize entry movement and enable atomic writes. Shows 8.8x/27.1x speedups for inserts/deletes with good search; Memcached gains 3.8x. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11189
Venue
VLDB
Year
2015
Pagerank
0.00016298164
Overall Rank
819 | 94.31%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 40 of 40 citing papers.

Rank Citing Paper Year Venue Pagerank
680 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.0001821501
1,405 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012174592
1,661 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00010978755
1,842 Write-Behind Logging 2017 VLDB 0.00010345337
1,888 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010202743
2,510 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 8.6204284e-05
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
2,992 DPTree: Differential Indexing for Persistent Memory 2020 VLDB 7.7693475e-05
3,470 Evaluating Persistent Memory Range Indexes 2020 VLDB 7.0655357e-05
3,939 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 6.6155594e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
4,903 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 5.8399968e-05
5,448 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.501371e-05
5,592 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4210633e-05
6,229 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD 5.1463389e-05
6,247 Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory 2021 VLDB 5.1389201e-05
6,472 NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems 2022 VLDB 5.0510585e-05
6,785 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9260601e-05
7,024 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 4.8575128e-05
7,043 NVM: Is it Not Very Meaningful for Databases? 2023 VLDB 4.8539749e-05
7,080 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 4.8417653e-05
7,106 Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory 2021 VLDB 4.8300429e-05
7,481 Buffered Persistence in B+ Trees 2024 SIGMOD 4.7180617e-05
7,630 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6923637e-05
7,873 PiBench Online: Interactive Benchmarking of Persistent Memory Indexes 2020 VLDB 4.6305331e-05
8,119 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 4.5809563e-05
8,219 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5565914e-05
8,482 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 4.5010191e-05
8,831 Hamming Tree: The Case for Energy-Aware Indexing for NVMs 2023 SIGMOD 4.4402596e-05
8,984 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 4.4157721e-05
9,102 Tair-PMem: A Fully Durable Non-Volatile Memory Database 2022 VLDB 4.3958463e-05
9,276 Extending the Lifetime of NVM: Challenges and Opportunities 2021 VLDB 4.3641144e-05
9,342 NV-SQL: Boosting OLTP Performance with Non-Volatile DIMMs 2023 VLDB 4.3554097e-05
9,418 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 4.3441378e-05
9,862 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2683554e-05
10,191 PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification 2026 SIGMOD 4.1945683e-05
10,200 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.1945683e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1945683e-05
10,782 From Scale-Up to Scale-Out: PolarDB's Journey to Achieving 2 Billion tpmC 2025 VLDB 4.1945683e-05
11,832 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019005923
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052389723
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
576 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00019865648
1,004 Storage Management in the NVRAM Era 2014 VLDB 0.00014695628
1,969 Integrating Reliable Memory in Databases 1997 VLDB 9.903524e-05
2,451 Write-limited sorts and joins for persistent memory 2014 VLDB 8.7856313e-05
Previous Page 1 / 1 Next

Semantically Similar Papers