A Practical Scalable Distributed B-Tree
Summary: Fault-tolerant, scalable distributed B-tree with transactions, online node migration, and dynamic growth. Built atop Sinfonia primitives for fast updates; scales to hundreds of machines and matches B-tree performance, signaling broad applicability to other distributed data structures. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 521 | Hyder - A Transactional Record Manager for Shared Flash | 2011 | CIDR | 0.0002114053 |
| 2,263 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 9.1600588e-05 |
| 2,838 | Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases | 2015 | SIGMOD | 8.0428751e-05 |
| 5,286 | Optimistic Concurrency Control by Melding Trees | 2011 | VLDB | 5.5809166e-05 |
| 6,839 | Minuet: A Scalable Distributed Multiversion B-Tree | 2012 | VLDB | 4.9060482e-05 |
| 7,923 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 4.6111015e-05 |
| 8,086 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 4.5858883e-05 |
| 8,886 | Provenance-based Data Skipping | 2022 | VLDB | 4.4237386e-05 |
| 9,356 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB | 4.3484059e-05 |
| 9,425 | DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query | 2017 | VLDB | 4.3399748e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 175 | ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes | 1990 | VLDB | 0.00038354115 |
| 282 | Concurrent Operations on B-Trees with Overtaking | 1985 | PODS | 0.00029054939 |
| 2,360 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.9670833e-05 |
| 3,437 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.0930413e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,990 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB | 4.6086117e-05 |
| 1,573 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD | 0.00011293832 |
| 12,852 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB | 4.1905499e-05 |
| 10,380 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD | 4.1905499e-05 |
| 5,239 | A Framework for the Performance Analysis of Concurrent B-tree Algorithms | 1990 | PODS | 5.6060584e-05 |
| 7,923 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 4.6111015e-05 |
| 5,217 | Multi-Disk B-trees | 1991 | SIGMOD | 5.621547e-05 |
| 1,956 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD | 9.9626473e-05 |
| 1,903 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS | 0.00010149071 |
| 3,806 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7461245e-05 |