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.00019941855 |
| 2,411 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 8.5108707e-05 |
| 2,841 | Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases | 2015 | SIGMOD | 7.9503824e-05 |
| 4,935 | Optimistic Concurrency Control by Melding Trees | 2011 | VLDB | 6.3467229e-05 |
| 7,153 | Minuet: A Scalable Distributed Multiversion B-Tree | 2012 | VLDB | 5.5979342e-05 |
| 7,970 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 5.4150774e-05 |
| 8,158 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 5.3875848e-05 |
| 8,495 | Provenance-based Data Skipping | 2022 | VLDB | 5.3304338e-05 |
| 9,750 | DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query | 2017 | VLDB | 5.1349531e-05 |
| 9,768 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB | 5.1343627e-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.00024274803 |
| 471 | Concurrent Operations on B-Trees with Overtaking | 1985 | PODS | 0.0001769727 |
| 2,592 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.2460099e-05 |
| 3,639 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.1444069e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,325 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB |
| 2 | 1,692 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD |
| 3 | 13,326 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB |
| 4 | 9,998 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD |
| 5 | 5,661 | A Framework for the Performance Analysis of Concurrent B-tree Algorithms | 1990 | PODS |
| 6 | 7,970 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB |
| 7 | 5,234 | Multi-Disk B-trees | 1991 | SIGMOD |
| 8 | 1,583 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 9 | 3,176 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS |
| 10 | 4,163 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD |