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 (McMaster University)
- 2. D. Wood (McMaster University)
BibTeX Citation
@inproceedings{kwong_sigmod80,
title = {{ON B-TREES: ROUTING SCHEMES AND CONCURRENCY}},
author = {Kwong, Y. S. and Wood, D.},
series = {{SIGMOD} '80},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582250.582282},
url = {https://dl.acm.org/doi/10.1145/582250.582282},
year = {1980}
}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 |
|---|---|---|---|---|
| 1 | 2,981 | On-line Reorganization of Sparsely-populated B+-trees | 1996 | SIGMOD |
| 2 | 5,142 | Multi-Disk B-trees | 1991 | SIGMOD |
| 3 | 2,538 | Semantically-based Concurrency Control for Search Structures | 1985 | PODS |
| 4 | 4,802 | Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms | 1984 | PODS |
| 5 | 7,063 | Operation Specific Locking In B-Trees | 1987 | PODS |
| 6 | 9,849 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD |
| 7 | 5,559 | A Framework for the Performance Analysis of Concurrent B-tree Algorithms | 1990 | PODS |
| 8 | 463 | Concurrent Operations on B-Trees with Overtaking | 1985 | PODS |
| 9 | 1,664 | Performance of B-Tree Concurrency Control Algorithms | 1991 | SIGMOD |
| 10 | 13,089 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB |