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
- 1. Marcos K. Aguilera (Microsoft Research Silicon Valley)
- 2. Wojciech Golab (University of Toronto)
- 3. Mehul A. Shah (Hewlett Packard Enterprise)
BibTeX Citation
@article{aguilera_vldb08,
title = {{A Practical Scalable Distributed B-Tree}},
author = {Aguilera, Marcos K. and Golab, Wojciech and Shah, Mehul A.},
journal = {PVLDB},
series = {{VLDB} '08},
volume = {1},
number = {1},
pages = {598--609},
doi = {10.14778/1453856.1453922},
url = {https://doi.org/10.14778/1453856.1453922},
year = {2008}
}Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 365 | Hyder - A Transactional Record Manager for Shared Flash | 2011 | CIDR | 0.00019904414 |
| 2,419 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 8.4818595e-05 |
| 2,850 | Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases | 2015 | SIGMOD | 7.9214453e-05 |
| 4,950 | Optimistic Concurrency Control by Melding Trees | 2011 | VLDB | 6.3271298e-05 |
| 7,179 | Minuet: A Scalable Distributed Multiversion B-Tree | 2012 | VLDB | 5.5769584e-05 |
| 7,992 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 5.3946231e-05 |
| 8,181 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 5.3672299e-05 |
| 8,505 | Provenance-based Data Skipping | 2022 | VLDB | 5.3126038e-05 |
| 9,787 | DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query | 2017 | VLDB | 5.115551e-05 |
| 9,804 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB | 5.1149679e-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 |
|---|---|---|---|---|
| 221 | ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes | 1990 | VLDB | 0.0002420049 |
| 475 | Concurrent Operations on B-Trees with Overtaking | 1985 | PODS | 0.00017634372 |
| 2,603 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.2151528e-05 |
| 3,647 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.1176467e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,049 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB |
| 2 | 1,698 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD |
| 3 | 13,373 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB |
| 4 | 9,585 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD |
| 5 | 7,992 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB |
| 6 | 5,675 | A Framework for the Performance Analysis of Concurrent B-tree Algorithms | 1990 | PODS |
| 7 | 5,260 | Multi-Disk B-trees | 1991 | SIGMOD |
| 8 | 1,585 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 9 | 3,188 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS |
| 10 | 4,183 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD |