A Database Machine for Very Large Relational Databases

This paper presents an architectural design for a back-end database machine (DBM) suitable for supporting multiple-user, on-line, very large relational database systems (systems with capacities larger than 1010 bytes). This machine is called the Michigan Relational Database Machine (MIRDM). In designing such a machine a structured approach is followed. First, the DBM's proposed so far are reviewed using a novel classification scheme. Second, this review, the very large relational database system requirements, and the restrictions imposed by the current and near-future state of technology are used to formulate a set of design guidelines. Consequently, an architecture for a cost-effective DBM that meets this set of guidelines is synthesized. Some of the algorithms developed for implementing the primitives of the new machine are also presented. Finally, we highlight some of the important differences between the new DBM and some of the previously proposed ones.

[1]  David K. Hsiao,et al.  Design and Analysis of a Relational Join Operation for VLSI , 1981, VLDB.

[2]  Haran Boral.  On the use of data-flow techniques in database machines , 1981 .

[3]  James L. Parker,et al.  A Logic-Per-Track Retrieval System , 1971, IFIP Congress.

[4]  P. Bruce Berra,et al.  A data management system utilizing an associative memory , 1973, AFIPS National Computer Conference.

[5]  Richard R. Linde,et al.  Associative processor applications to real-time data management , 1973, AFIPS National Computer Conference.

[6]  Benjamin W. Wah,et al.  DIALOG: a distributed processor organization for database machine , 1980, AFIPS '80.

[7]  Jayanta Banerjee,et al.  DBC—A Database Computer for Very Large Databases , 1979, IEEE Transactions on Computers.

[8]  Hans Christoph Zeidler,et al.  RDBM: A Dedicated Multiprocessor System for Database Management , 1983, Advanced Database Machine Architecture.

[9]  Ghassan Z. Qadah.  Database machines: a survey , 1899 .

[10]  Kevin Wilkinson,et al.  Overview of the Jasmin database machine , 1984, SIGMOD '84.

[11]  David J. DeWitt,et al.  DIRECT - A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979, IEEE Trans. Computers.

[12]  Richard Moulder.  An implementation of a data management system on an associative processor , 1973, AFIPS National Computer Conference.

[13]  Michel Scholl,et al.  Design of a backend processor for a data base machine , 1980, SIGMOD '80.

[14]  Evan L. Ivie,et al.  A back-end computer for data base management , 1974, CACM.

[15]  G. Jack Lipovski.  Architectural features of CASSM: A Context Addressed Segment Sequential Memory , 1978, ISCA '78.

[16]  Hans Christoph Zeidler,et al.  RDBM - A relational data base machine , 1981, Inf. Syst..

[17]  Behrooz Parhami.  A highly parallel computing system for information retrieval , 1972, AFIPS '72 (Fall, part II).

[18]  V. A. J. Maller.  Information Retrieval Using the Content Addressable File Store , 1980, IFIP Congress.

[19]  Kenneth C. Smith,et al.  RAP: an associative processor for data base management , 1975, AFIPS '75.

[20]  D. J. De Witt,et al.  Direct—A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979 .

[21]  David J. DeWitt,et al.  Performance Analysis of Alternative Database Machine Architectures , 1982, IEEE Transactions on Software Engineering.

[22]  David Elliot Shaw.  Knowledge-based retrieval on a relational database machine , 1980 .

[23]  David J. DeWitt,et al.  A PERFORMANCE EVALUATION OF DATABASE MACHINE ARCHITECTURES , 1981 .

[24]  Kenneth C. Smith,et al.  RAP.2—An Associative Processor for Databases and Its Applications , 1979, IEEE Transactions on Computers.

[25]  Paula B. Hawthorn,et al.  Design decisions for the intelligent database machine , 1980, AFIPS '80.

[26]  Ellen Jane Oliver.  Relacs, an associative computer architecture to support a relational data model , 1979 .

[27]  Chyuan Shiun Lin,et al.  The design of a rotating associative memory for relational database applications , 1976, TODS.

[28]  James Richard Goodman.  An investigation of multiprocessor structures and algorithms for data base management , 1980 .

[29]  Edward Babb,et al.  Implementing a relational database by means of specialzed hardware , 1979, TODS.