Multi-Disk B-trees
Summary: Survey of three multi-disk B-tree designs—distributing records, large multi-disk pages, and distributing pages—to scale I/O and throughput in multi-user settings. Proposes a page-distribution scheme with improved local load balancing; preliminary results show faster response times and higher throughput. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,246 | Parallel R-trees | 1992 | SIGMOD | 9.2075292e-05 |
| 3,516 | Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations | 2002 | VLDB | 7.0201615e-05 |
| 4,740 | CMD: A Multidimensional Declustering Method for Parallel Database Systems | 1992 | VLDB | 5.9594889e-05 |
| 9,143 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD | 4.3850454e-05 |
| 10,190 | P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction | 2026 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 50 | A Case for Redundant Arrays of Inexpensive Disks (RAID) | 1988 | SIGMOD | 0.00067394827 |
| 197 | Data Placement In Bubba | 1988 | SIGMOD | 0.00035201758 |
| 838 | The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems | 1990 | VLDB | 0.00016088938 |
| 1,701 | Optimal File Distribution For Partial Match Retrieval | 1988 | SIGMOD | 0.00010856554 |
| 3,043 | Declustering Using Error Correcting Codes | 1989 | PODS | 7.6679843e-05 |
| 3,513 | An Adaptive Data Placement Scheme For Parallel Database Computer Systems | 1990 | VLDB | 7.0228254e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,804 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7525564e-05 |
| 14,348 | Multi-Table Search For B-Tree Files | 1979 | SIGMOD | - |
| 2,246 | Parallel R-trees | 1992 | SIGMOD | 9.2075292e-05 |
| 12,843 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB | 4.1945683e-05 |
| 4,672 | A General Solution of the n-dimensional B-tree Problem | 1995 | SIGMOD | 6.0085156e-05 |
| 14,292 | Towards an Optimal Data-Structure: CB-trees | 1984 | VLDB | - |
| 13,073 | Experiments With B-Tree Reorganization | 1980 | SIGMOD | 4.1945683e-05 |
| 12,907 | Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions (Extended Abstract) | 1991 | PODS | 4.1945683e-05 |
| 10,368 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD | 4.1945683e-05 |
| 1,480 | Write-Optimized B-Trees | 2004 | VLDB | 0.00011746722 |