NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems
Summary: NBTree is a lock-free, PM-friendly B+-Tree for eADR-enabled PM systems. Leaf metadata in DRAM; four SMO techniques; shift-aware inner-node search; log-structured inserts; 11x throughput, 43x tail-latency gains vs. prior persistent B+-Trees. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Bowen Zhang
- 2. Shengan Zheng
- 3. Zhenlin Qi
- 4. Linpeng Huang
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,229 | When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories | 2023 | SIGMOD | 5.1463389e-05 |
| 7,154 | Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index | 2024 | VLDB | 4.815267e-05 |
| 8,984 | The Past, Present and Future of Indexing on Persistent Memory | 2022 | VLDB | 4.4157721e-05 |
| 9,362 | FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage | 2024 | VLDB | 4.3503444e-05 |
| 10,151 | DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory | 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,009 | Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure | 2024 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 680 | FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory | 2016 | SIGMOD | 0.0001821501 |
| 819 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB | 0.00016298164 |
| 1,405 | BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory | 2018 | VLDB | 0.00012174592 |
| 2,510 | LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory | 2020 | VLDB | 8.6204284e-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 |
| 4,074 | Understanding the Idiosyncrasies of Real Persistent Memory | 2021 | VLDB | 6.4717302e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,106 | Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory | 2021 | VLDB | 4.8300429e-05 |
| 3,470 | Evaluating Persistent Memory Range Indexes | 2020 | VLDB | 7.0655357e-05 |
| 6,229 | When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories | 2023 | SIGMOD | 5.1463389e-05 |
| 680 | FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory | 2016 | SIGMOD | 0.0001821501 |
| 10,562 | FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update | 2025 | VLDB | 4.1945683e-05 |
| 7,481 | Buffered Persistence in B+ Trees | 2024 | SIGMOD | 4.7180617e-05 |
| 2,510 | LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory | 2020 | VLDB | 8.6204284e-05 |
| 1,405 | BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory | 2018 | VLDB | 0.00012174592 |
| 2,992 | DPTree: Differential Indexing for Persistent Memory | 2020 | VLDB | 7.7693475e-05 |
| 819 | Persistent B+-Trees in Non-Volatile Main Memory | 2015 | VLDB | 0.00016298164 |