DBScholar

Back to papers

Persistent B+-Trees in Non-Volatile Main Memory

Summary: Introduces write-atomic B+-Trees for NVMM, using indirect slots/bitmaps to avoid entry movement and enable node-level atomicity or redo-only logging. Cuts persistence overhead, delivering up to 27.1× faster updates than prior logging/shadowing designs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hfb9680d4e0dd656b
Venue
VLDB
Year
2015
Pagerank
0.0001541723
Overall Rank
631 | 95.76%
DOI
10.14778/2752939.2752949

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chen_vldb15,
        title = {{Persistent B+-Trees in Non-Volatile Main Memory}},
        author = {Chen, Shimin and Jin, Qin},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {7},
        pages = {786--797},
        doi = {10.14778/2752939.2752949},
        url = {https://doi.org/10.14778/2752939.2752949},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 41 of 41 citing papers.

Rank Citing Paper Year Venue Pagerank
502 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017250534
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,437 Write-Behind Logging 2017 VLDB 0.0001065408
1,550 Updatable Learned Index with Precise Positions 2021 VLDB 0.00010282449
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,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,496 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 7.2557397e-05
4,516 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 6.5646895e-05
4,641 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.4899953e-05
4,685 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 6.4713469e-05
5,483 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 6.1103271e-05
6,064 NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems 2022 VLDB 5.8979998e-05
6,072 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 5.8954394e-05
6,077 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD 5.893943e-05
6,236 Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory 2021 VLDB 5.8409336e-05
6,500 Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory 2021 VLDB 5.7648519e-05
6,877 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 5.6581603e-05
6,940 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 5.63864e-05
7,005 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.6236238e-05
7,192 NVM: Is it Not Very Meaningful for Databases? 2023 VLDB 5.5902078e-05
8,024 PiBench Online: Interactive Benchmarking of Persistent Memory Indexes 2020 VLDB 5.4051878e-05
8,075 Buffered Persistence in B+ Trees 2024 SIGMOD 5.3942942e-05
8,241 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 5.370431e-05
8,341 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 5.3517356e-05
8,660 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 5.2930333e-05
8,994 Hamming Tree: The Case for Energy-Aware Indexing for NVMs 2023 SIGMOD 5.2417979e-05
9,325 Tair-PMem: A Fully Durable Non-Volatile Memory Database 2022 VLDB 5.1941411e-05
9,521 Extending the Lifetime of NVM: Challenges and Opportunities 2021 VLDB 5.1673031e-05
9,590 NV-SQL: Boosting OLTP Performance with Non-Volatile DIMMs 2023 VLDB 5.1567377e-05
9,749 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 5.1349531e-05
10,202 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 5.0610409e-05
10,259 From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC 2025 VLDB 5.050482e-05
10,413 ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries 2026 SIGMOD 4.9793485e-05
10,667 PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification 2026 SIGMOD 4.9793485e-05
10,676 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9793485e-05
10,727 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.9793485e-05
12,328 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.9793485e-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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012092602
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048001919
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016569534
668 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00014964806
857 Storage Management in the NVRAM Era 2014 VLDB 0.00013427334
2,038 Write-limited sorts and joins for persistent memory 2014 VLDB 9.1498806e-05
2,131 Integrating Reliable Memory in Databases 1997 VLDB 8.9954459e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,274 DPTree: Differential Indexing for Persistent Memory 2020 VLDB
2 12,320 Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries 2016 PODS
3 11,930 Hamming Tree: The Case for Memory-Aware Bit Flipping Reduction for NVM Indexing 2021 CIDR
4 4,440 Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems 2017 VLDB
5 9,998 B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025 SIGMOD
6 964 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB
7 502 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD
8 1,854 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB
9 6,064 NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems 2022 VLDB
10 8,075 Buffered Persistence in B+ Trees 2024 SIGMOD