Data Allocation for Multi-Disk Databases

This paper deals with I/O throughput maximization in a single processor/multidisk database system, by means of optimal allocation of entire relations (or other nonfragmented data objects) to disks. We examine the cases in which such allocation is beneficial, and present a mathematical formulation of the problem. This formulation is shown to be flexible enough to accommodate various objectives and constraints of a typical system design. >

[1]  Shamkant B. Navathe,et al.  Vertical partitioning for database design: a graphical algorithm , 1989, SIGMOD '89.

[2]  Won Kim.  Highly available systems for database applications , 1984, CSUR.

[3]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[4]  Anita Osterhaug.  Guide to parallel programming on Sequent computer systems , 1989 .

[5]  Toby J. Teorey,et al.  Design of Database Structures , 1982 .

[6]  Shamkant B. Navathe,et al.  Vertical partitioning algorithms for database design , 1984, TODS.

[7]  Doron Rotem.  Spatial join indices , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[8]  Michael Stonebraker,et al.  The Design of XPRS , 1988, VLDB.

[9]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[10]  Dina Bitton,et al.  Disk Shadowing , 1988, VLDB.

[11]  Tom W. Keller,et al.  Data placement in Bubba , 1988, SIGMOD '88.

[12]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[13]  Don S. Batory,et al.  On searching transposed files , 1978, ACM Trans. Database Syst..

[14]  Haran Boral.  Parallelism and Data Management , 1988, JCDKB.

[15]  M. Schkolnick,et al.  Physical database design for relational databases , 1988, TODS.

[16]  Dina Bitton,et al.  Arm scheduling in shadowed disks , 1989, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[17]  Michelle Y. Kim,et al.  Synchronized Disk Interleaving , 1986, IEEE Transactions on Computers.