Database Paper Browser

Back to papers

LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory

Summary: LB+-Tree: persistent B+-Tree for 3DXPoint NVM with 256B-aligned nodes and optimizations: entry moving, logless split, distributed headers. Yields 1.12–2.92x insert speedups vs state-of-the-art NVM B+-Trees; maintains search/delete performance; boosts OLTP/KV deployments (X-Engine, Memcached). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12028
Venue
VLDB
Year
2020
Pagerank
8.6204284e-05
Overall Rank
2,510 | 82.54%
DOI
10.14778/3384345.3384355

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
3,085 Viper: An Efficient Hybrid PMem-DRAM Key-Value Store 2021 VLDB 7.5993418e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
5,592 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4210633e-05
6,142 SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes 2022 CIDR 5.1890295e-05
6,229 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD 5.1463389e-05
6,472 NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems 2022 VLDB 5.0510585e-05
6,999 WiscSort: External Sorting For Byte-Addressable Storage 2023 VLDB 4.8676312e-05
7,024 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 4.8575128e-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
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,984 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 4.4157721e-05
9,101 PerMA-Bench: Benchmarking Persistent Memory Access 2022 VLDB 4.3958463e-05
9,102 Tair-PMem: A Fully Durable Non-Volatile Memory Database 2022 VLDB 4.3958463e-05
9,362 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3503444e-05
9,363 BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System 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,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-05
11,007 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 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.

Previous Page 1 / 1 Next

Semantically Similar Papers