Database Paper Browser

Back to papers

Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index

Summary: Introduces Bf-Tree, a concurrent, read-write-optimized B-Tree variant for larger-than-memory range indexing that decouples cache pages from disk pages and uses variable-length in-memory mini-pages. A mini-page buffer pool enables record-level caching, update buffering and gap caching, yielding substantial gains vs RocksDB/standard B-Trees (2–6×) across scans, writes, and point lookups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13554
Venue
VLDB
Year
2024
Pagerank
4.815267e-05
Overall Rank
7,154 | 50.24%
DOI
10.14778/3681954.3682012

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.32934e-05
10,080 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 4.1945683e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1945683e-05
10,193 Predictive Translation: High-Performance Buffer Management Without the Trade-Offs 2026 SIGMOD 4.1945683e-05
10,255 How to Write to SSDs 2026 VLDB 4.1945683e-05
10,418 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.1945683e-05
10,583 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
156 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00040504295
488 TiDB: A Raft-based HTAP Database 2020 VLDB 0.000220409
899 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00015509287
982 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014872253
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,405 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012174592
2,076 Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database 2014 VLDB 9.6059442e-05
2,394 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 8.9001843e-05
2,798 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1080111e-05
3,176 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 7.436745e-05
3,470 Evaluating Persistent Memory Range Indexes 2020 VLDB 7.0655357e-05
3,736 What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines 2023 VLDB 6.8057888e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
4,427 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 6.1965873e-05
5,592 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4210633e-05
5,918 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2737135e-05
6,177 Are You Sure You Want to Use MMAP in Your Database Management System? 2022 CIDR 5.1692825e-05
6,192 SQLite: Past, Present, and Future 2022 VLDB 5.1641743e-05
6,316 HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication 2020 VLDB 5.1141977e-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,099 PIM-tree: A Skew-resistant Index for Processing-in-Memory 2023 VLDB 4.8326366e-05
7,563 FASTER: An Embedded Concurrent Key-Value Store for State Management 2018 VLDB 4.7097616e-05
7,995 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 4.6109825e-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,428 Towards Buffer Management with Tiered Main Memory 2024 SIGMOD 4.5158105e-05
8,831 Hamming Tree: The Case for Energy-Aware Indexing for NVMs 2023 SIGMOD 4.4402596e-05
9,742 WALTZ: Leveraging Zone Append to Tighten the Tail Latency of LSM Tree on ZNS SSD 2023 VLDB 4.29069e-05
11,229 Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases 2023 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.0002493527
7,481 Buffered Persistence in B+ Trees 2024 SIGMOD 4.7180617e-05
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010980701
1,480 Write-Optimized B-Trees 2004 VLDB 0.00011746722
1,405 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012174592
10,368 B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025 SIGMOD 4.1945683e-05
1,913 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010113937
10,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-05
7,995 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 4.6109825e-05