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.00021139547 |
| 2,261 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 9.1629995e-05 |
| 2,833 | Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases | 2015 | SIGMOD | 8.0460396e-05 |
| 5,283 | Optimistic Concurrency Control by Melding Trees | 2011 | VLDB | 5.5856276e-05 |
| 6,841 | Minuet: A Scalable Distributed Multiversion B-Tree | 2012 | VLDB | 4.9105477e-05 |
| 7,923 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 4.6155204e-05 |
| 8,084 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 4.5902866e-05 |
| 8,886 | Provenance-based Data Skipping | 2022 | VLDB | 4.4279829e-05 |
| 9,349 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB | 4.3526413e-05 |
| 9,419 | DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query | 2017 | VLDB | 4.3441378e-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 |
|---|---|---|---|---|
| 174 | ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes | 1990 | VLDB | 0.00038347904 |
| 282 | Concurrent Operations on B-Trees with Overtaking | 1985 | PODS | 0.00029057817 |
| 2,353 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.9752351e-05 |
| 3,434 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.0994919e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,995 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB | 4.6109825e-05 |
| 1,573 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD | 0.00011295081 |
| 12,843 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB | 4.1945683e-05 |
| 10,368 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD | 4.1945683e-05 |
| 5,239 | A Framework for the Performance Analysis of Concurrent B-tree Algorithms | 1990 | PODS | 5.6106291e-05 |
| 7,923 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 4.6155204e-05 |
| 5,098 | Multi-Disk B-trees | 1991 | SIGMOD | 5.7007294e-05 |
| 1,957 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD | 9.9598319e-05 |
| 1,901 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS | 0.00010159096 |
| 3,804 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7525564e-05 |