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,245 | Parallel R-trees | 1992 | SIGMOD | 9.2048202e-05 |
| 3,518 | Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations | 2002 | VLDB | 7.018169e-05 |
| 6,832 | CMD: A Multidimensional Declustering Method for Parallel Database Systems | 1992 | VLDB | 4.9077892e-05 |
| 9,173 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD | 4.3807204e-05 |
| 10,190 | P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction | 2026 | SIGMOD | 4.1905499e-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.00067287977 |
| 197 | Data Placement In Bubba | 1988 | SIGMOD | 0.0003508637 |
| 833 | The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems | 1990 | VLDB | 0.00016085787 |
| 1,718 | Optimal File Distribution For Partial Match Retrieval | 1988 | SIGMOD | 0.00010766698 |
| 3,094 | Declustering Using Error Correcting Codes | 1989 | PODS | 7.5788007e-05 |
| 3,594 | An Adaptive Data Placement Scheme For Parallel Database Computer Systems | 1990 | VLDB | 6.9354298e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,806 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7461245e-05 |
| 2,245 | Parallel R-trees | 1992 | SIGMOD | 9.2048202e-05 |
| 14,362 | Multi-Table Search For B-Tree Files | 1979 | SIGMOD | - |
| 12,852 | New Concurrency Control Algorithms for Accessing and Compacting B-Trees | 1994 | VLDB | 4.1905499e-05 |
| 4,669 | A General Solution of the n-dimensional B-tree Problem | 1995 | SIGMOD | 6.0039237e-05 |
| 14,306 | Towards an Optimal Data-Structure: CB-trees | 1984 | VLDB | - |
| 13,086 | Experiments With B-Tree Reorganization | 1980 | SIGMOD | 4.1905499e-05 |
| 12,917 | Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions (Extended Abstract) | 1991 | PODS | 4.1905499e-05 |
| 10,380 | B-Trees Are Back: Engineering Fast and Pageable Node Layouts | 2025 | SIGMOD | 4.1905499e-05 |
| 1,478 | Write-Optimized B-Trees | 2004 | VLDB | 0.00011727205 |