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
11766
Venue
VLDB
Year
2018
Pagerank
0.00012674725
Overall Rank
1,306 | 90.93%
DOI
10.1145/3164135.3164147

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
1,649 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00011006201
1,823 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010403355
2,508 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 8.6251065e-05
2,986 DPTree: Differential Indexing for Persistent Memory 2020 VLDB 7.7757727e-05
3,194 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4068088e-05
3,341 Evaluating Persistent Memory Range Indexes 2020 VLDB 7.1984492e-05
3,945 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.605467e-05
4,269 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2950779e-05
4,900 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 5.8418066e-05
5,159 DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory 2022 VLDB 5.6509885e-05
5,362 Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines 2020 SIGMOD 5.5474601e-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,242 Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory 2021 VLDB 5.1351431e-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,674 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9619472e-05
7,004 X-SSD: A Storage System with Native Support for Database Logging and Replication 2022 SIGMOD 4.8607362e-05
7,074 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 4.8372993e-05
7,152 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB 4.8126591e-05
7,631 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6878629e-05
7,872 PiBench Online: Interactive Benchmarking of Persistent Memory Indexes 2020 VLDB 4.6264246e-05
8,124 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 4.5765641e-05
8,185 Two is Better Than One: The Case for 2-Tree for Skewed Data Sets 2023 CIDR 4.5614825e-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,595 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.4844188e-05
8,990 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 4.4115395e-05
9,101 Tair-PMem: A Fully Durable Non-Volatile Memory Database 2022 VLDB 4.3916327e-05
9,401 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.3399748e-05
9,744 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2856385e-05
9,861 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2642656e-05
9,945 AB-tree: Index for Concurrent Random Sampling and Updates 2022 VLDB 4.240067e-05
10,281 Operation-Aware Hybrid Locking for Modern In-Memory Indexes 2026 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 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