Database Paper Browser

Back to papers

BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory

Summary: BzTree: a latch-free B-tree index for NVM built around PMwCAS to unlock parallelism on modern CPUs. No special recovery code required; recovery is near-instant (145 us) by rolling back in-flight PMwCAS, delivering up to 2× Bw-tree throughput and RAM/NVM interoperability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11765
Venue
VLDB
Year
2018
Pagerank
0.00012174592
Overall Rank
1,405 | 90.23%
DOI
10.1145/3164135.3164147

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
1,661 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00010978755
1,888 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010202743
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,193 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4089674e-05
3,470 Evaluating Persistent Memory Range Indexes 2020 VLDB 7.0655357e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
4,281 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2940039e-05
4,903 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 5.8399968e-05
5,374 Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines 2020 SIGMOD 5.5424901e-05
5,592 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4210633e-05
5,740 DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory 2022 VLDB 5.3466426e-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,247 Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory 2021 VLDB 5.1389201e-05
6,472 NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems 2022 VLDB 5.0510585e-05
6,785 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9260601e-05
7,024 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 4.8575128e-05
7,036 X-SSD: A Storage System with Native Support for Database Logging and Replication 2022 SIGMOD 4.8548161e-05
7,080 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 4.8417653e-05
7,154 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB 4.815267e-05
7,630 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6923637e-05
7,873 PiBench Online: Interactive Benchmarking of Persistent Memory Indexes 2020 VLDB 4.6305331e-05
8,119 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 4.5809563e-05
8,183 Two is Better Than One: The Case for 2-Tree for Skewed Data Sets 2023 CIDR 4.5658208e-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,102 Tair-PMem: A Fully Durable Non-Volatile Memory Database 2022 VLDB 4.3958463e-05
9,454 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.3391522e-05
9,745 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2897489e-05
9,862 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2683554e-05
9,949 AB-tree: Index for Concurrent Random Sampling and Updates 2022 VLDB 4.2421586e-05
10,583 Tabular: Efficiently Building Efficient Indexes 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 7 of 7 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