On B-Trees: Routing Schemes And Concurrency
Summary: Analyzes routing schemes for leaf-search B-trees, linking routing design to concurrency in large data dictionaries. Finds some routing schemes cleaner for leaf-search B-trees with concurrency; presents preliminary results to guide design. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Y. S. Kwong
- 2. D. Wood
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,982 | On-line Reorganization of Sparsely-populated B+-trees | 1996 | SIGMOD | 9.8662834e-05 |
| 5,098 | Multi-Disk B-trees | 1991 | SIGMOD | 5.7007294e-05 |
| 1,276 | Semantically-based Concurrency Control for Search Structures | 1985 | PODS | 0.00012883569 |
| 3,596 | Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms | 1984 | PODS | 6.9357398e-05 |
| 10,368 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD | 4.1945683e-05 |
| 6,250 | Operation Specific Locking In B-Trees | 1987 | PODS | 5.1383127e-05 |
| 5,239 | A Framework for the Performance Analysis of Concurrent B-tree Algorithms | 1990 | PODS | 5.6106291e-05 |
| 282 | Concurrent Operations on B-Trees with Overtaking | 1985 | PODS | 0.00029057817 |
| 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 |