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.00019935521 |
| 2,412 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 8.5070443e-05 |
| 2,842 | Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases | 2015 | SIGMOD | 7.9468719e-05 |
| 4,938 | Optimistic Concurrency Control by Melding Trees | 2011 | VLDB | 6.3439064e-05 |
| 7,156 | Minuet: A Scalable Distributed Multiversion B-Tree | 2012 | VLDB | 5.5953223e-05 |
| 7,974 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 5.4125153e-05 |
| 8,164 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 5.3850352e-05 |
| 8,490 | Provenance-based Data Skipping | 2022 | VLDB | 5.3302146e-05 |
| 9,755 | DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query | 2017 | VLDB | 5.1325223e-05 |
| 9,773 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB | 5.1319322e-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.00024269058 |
| 472 | Concurrent Operations on B-Trees with Overtaking | 1985 | PODS | 0.0001769063 |
| 2,594 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.2421304e-05 |
| 3,641 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.141045e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,029 | BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees | 2023 | VLDB |
| 2 | 1,691 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD |
| 3 | 13,332 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB |
| 4 | 9,559 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD |
| 5 | 5,662 | A Framework for the Performance Analysis of Concurrent B-tree Algorithms | 1990 | PODS |
| 6 | 7,974 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB |
| 7 | 5,239 | Multi-Disk B-trees | 1991 | SIGMOD |
| 8 | 1,583 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 9 | 3,178 | Extendible Hashing for Concurrent Operations and Distributed Data | 1983 | PODS |
| 10 | 4,164 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD |