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.0828033e-05
Overall Rank: 5,563 | 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
780	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014025444
3,482	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.2662396e-05
4,467	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD	6.5865346e-05
13,291	Hot Block Clustering for Disk Arrays with Dynamic Striping - Exploitation of Access Locality and Its Performance Analysis	1995	VLDB	4.9793485e-05
14,666	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.00029722253
191	Data Placement In Bubba	1988	SIGMOD	0.00025700375
277	Disk Shadowing	1988	VLDB	0.00022316153
498	The Design of XPRS	1988	VLDB	0.00017299238
1,288	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB	0.00011183651
2,651	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD	8.173793e-05
2,684	Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput	1990	VLDB	8.1392334e-05
3,118	The Starburst Long Field Manager	1989	VLDB	7.6320988e-05
4,816	A Comparison Of High-Availability Media Recovery Techniques	1989	SIGMOD	6.3986691e-05

Semantically Similar Papers

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