Dynamic File Allocation in Disk Arrays

Summary: Dynamic data placement in declustered disk arrays with on-the-fly file creation, not static startup. Proposes heuristics using current allocation state and disk load to balance I/O gains with partial reorganization costs; shows synthetic-workload results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6683ac1b11ed2a89
Venue: SIGMOD
Year: 1991
Pagerank: 6.0598441e-05
Overall Rank: 5,581 | 62.60%
DOI: 10.1145/115790.115859

Incoming Non-self Citations Over Time

Authors

1. Gerhard Weikum (ETH Zurich)
2. Peter Zabback (ETH Zurich)
3. Peter Scheuermann (ETH Zurich; Northwestern University)

BibTeX Citation

@inproceedings{weikum_sigmod91,
        title = {{Dynamic File Allocation in Disk Arrays}},
        author = {Weikum, Gerhard and Zabback, Peter and Scheuermann, Peter},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115859},
        url = {https://dl.acm.org/doi/10.1145/115790.115859},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
775	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014062388
3,492	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.2390768e-05
4,491	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD	6.561674e-05
13,338	Hot Block Clustering for Disk Arrays with Dynamic Striping - Exploitation of Access Locality and Its Performance Analysis	1995	VLDB	4.9605343e-05
14,711	The COMFORT Prototype: A Step Towards Automated Database Performance Tuning	1993	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029612709
194	Data Placement In Bubba	1988	SIGMOD	0.00025627096
283	Disk Shadowing	1988	VLDB	0.0002224058
500	The Design of XPRS	1988	VLDB	0.0001724009
1,291	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB	0.00011147286
2,659	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD	8.1438661e-05
2,694	Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput	1990	VLDB	8.1088976e-05
3,130	The Starburst Long Field Manager	1989	VLDB	7.6033002e-05
4,841	A Comparison Of High-Availability Media Recovery Techniques	1989	SIGMOD	6.3744932e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,827	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB
2	13,612	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD
3	6,606	Reading a Set of Disk Pages	1993	VLDB
4	14,230	Replicated Declustering of Spatial Data	2004	PODS
5	5,260	Multi-Disk B-trees	1991	SIGMOD
6	5,274	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD
7	7,151	On the Optimality of Disk Allocation for Cartesian Product Files (Extended Abstract)	1990	PODS
8	7,866	Incremental File Reorganization Schemes	1985	VLDB
9	13,593	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB
10	8,660	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB