NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems
Summary: NBTree is the first lock-free, eADR-aware persistent B+-tree, eliminating flushes while coordinating leaf SMOs through cooperative protocols and shift-aware inner-node search. DRAM-resident metadata and log-structured updates reduce PM traffic, delivering up to 11× throughput and 43× lower p99 latency. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Bowen Zhang (Shanghai Jiao Tong University)
- 2. Shengan Zheng (Shanghai Jiao Tong University)
- 3. Zhenlin Qi (Shanghai Jiao Tong University)
- 4. Linpeng Huang (Shanghai Jiao Tong University)
BibTeX Citation
@article{zhang_vldb22,
title = {{NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems}},
author = {Zhang, Bowen and Zheng, Shengan and Qi, Zhenlin and Huang, Linpeng},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {6},
pages = {1187--1200},
doi = {10.14778/3514061.3514066},
url = {https://doi.org/10.14778/3514061.3514066},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,077 | When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories | 2023 | SIGMOD | 5.893943e-05 |
| 6,484 | Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index | 2024 | VLDB | 5.7696173e-05 |
| 6,940 | The Past, Present and Future of Indexing on Persistent Memory | 2022 | VLDB | 5.63864e-05 |
| 9,690 | FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage | 2024 | VLDB | 5.1405104e-05 |
| 10,259 | From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC | 2025 | VLDB | 5.050482e-05 |
| 10,629 | DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory | 2026 | SIGMOD | 4.9793485e-05 |
| 10,727 | SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory | 2026 | VLDB | 4.9793485e-05 |
| 11,557 | Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure | 2024 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 502 | FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory | 2016 | SIGMOD | 0.00017250534 |
| 631 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB | 0.0001541723 |
| 964 | BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory | 2018 | VLDB | 0.00012810196 |
| 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 |
| 3,581 | Understanding the Idiosyncrasies of Real Persistent Memory | 2021 | VLDB | 7.1914474e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,500 | Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory | 2021 | VLDB |
| 2 | 2,742 | Evaluating Persistent Memory Range Indexes | 2020 | VLDB |
| 3 | 6,077 | When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories | 2023 | SIGMOD |
| 4 | 502 | FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory | 2016 | SIGMOD |
| 5 | 11,237 | FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update | 2025 | VLDB |
| 6 | 1,854 | LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory | 2020 | VLDB |
| 7 | 8,075 | Buffered Persistence in B+ Trees | 2024 | SIGMOD |
| 8 | 2,274 | DPTree: Differential Indexing for Persistent Memory | 2020 | VLDB |
| 9 | 964 | BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory | 2018 | VLDB |
| 10 | 631 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB |