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
12029
Venue
VLDB
Year
2020
Pagerank
8.6251065e-05
Overall Rank
2,508 | 82.58%
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,550 Updatable Learned Index with Precise Positions 2021 VLDB 8.5569576e-05
3,050 Viper: An Efficient Hybrid PMem-DRAM Key-Value Store 2021 VLDB 7.6491863e-05
3,945 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.605467e-05
5,601 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4158958e-05
6,138 SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes 2022 CIDR 5.1894698e-05
6,226 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD 5.1413982e-05
6,466 NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems 2022 VLDB 5.04625e-05
6,536 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 5.0182211e-05
6,998 WiscSort: External Sorting For Byte-Addressable Storage 2023 VLDB 4.8629617e-05
7,074 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 4.8372993e-05
7,092 Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory 2021 VLDB 4.83025e-05
7,480 Buffered Persistence in B+ Trees 2024 SIGMOD 4.7135369e-05
7,631 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6878629e-05
8,124 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 4.5765641e-05
8,215 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5522624e-05
8,481 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 4.4967042e-05
8,990 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 4.4115395e-05
9,100 PerMA-Bench: Benchmarking Persistent Memory Access 2022 VLDB 4.3916327e-05
9,101 Tair-PMem: A Fully Durable Non-Volatile Memory Database 2022 VLDB 4.3916327e-05
9,370 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3461752e-05
9,371 BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System 2024 VLDB 4.3461752e-05
10,151 DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory 2026 SIGMOD 4.1905499e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1905499e-05
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
11,010 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 4.1905499e-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