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 |
|---|---|---|---|---|
| 379 | Hyder - A Transactional Record Manager for Shared Flash | 2011 | CIDR | 0.00019611067 |
| 2,411 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 8.6126258e-05 |
| 2,906 | Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases | 2015 | SIGMOD | 7.9741374e-05 |
| 4,870 | Optimistic Concurrency Control by Melding Trees | 2011 | VLDB | 6.4709622e-05 |
| 7,016 | Minuet: A Scalable Distributed Multiversion B-Tree | 2012 | VLDB | 5.7253247e-05 |
| 7,827 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 5.5361352e-05 |
| 7,990 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 5.5107935e-05 |
| 8,889 | Provenance-based Data Skipping | 2022 | VLDB | 5.3512428e-05 |
| 9,574 | DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query | 2017 | VLDB | 5.2528121e-05 |
| 9,589 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB | 5.2521633e-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 |
|---|---|---|---|---|
| 214 | ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes | 1990 | VLDB | 0.00024680756 |
| 464 | Concurrent Operations on B-Trees with Overtaking | 1985 | PODS | 0.00018055592 |
| 2,552 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.4284603e-05 |
| 3,566 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.303217e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,189 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB |
| 2 | 1,663 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD |
| 3 | 13,036 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB |
| 4 | 9,810 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD |
| 5 | 5,530 | A Framework for the Performance Analysis of Concurrent B-tree Algorithms | 1990 | PODS |
| 6 | 7,827 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB |
| 7 | 5,120 | Multi-Disk B-trees | 1991 | SIGMOD |
| 8 | 1,637 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 9 | 3,115 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS |
| 10 | 4,075 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD |