Database Machine Morphology

In this paper we classify and analyze approximately twenty database machines (DBMs). We show that (i) research has generally been focused on brute force parallel search methods, (ii) little original work has been done on storage structures, (iii) almost no work has been done on database operating systems, and (iv) most designs are geared towards minimizing the response time of an individual operation, few designs attempt to minimize the response time of an individual query, and almost none are throughput oriented. We also show that the machine architecture of most DBMs can be described using a small number of building blocks.

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

[2]  Toshitsugu Yuba,et al.  The Design and Implementaion of a Magnetic-Bubble Database Machine , 1980, IFIP Congress.

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

[4]  G. Jack Lipovski,et al.  The Architectural Features and Implementation Techniques of the Multicell CASSM , 1979, IEEE Transactions on Computers.

[5]  David K. Hsiao.  Data Base Computers , 1980, Adv. Comput..

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

[7]  Stewart A. Schuster,et al.  RAP.2-An Associative Processorfor Databasesand ItsApplications , 1979 .

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

[9]  Roger K. Shultz,et al.  Response Time Analysis of Multiprocessor Computers for Database Support , 1984, TODS.

[10]  David J. DeWitt,et al.  Database Machines: An Idea Whose Time Passed? A Critique of the Future of Database Machines , 1989, IWDM.

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

[12]  Michel Scholl,et al.  VERSO: A Relational Backend Database Machine , 1983, Advanced Database Machine Architecture.

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

[14]  Yuzuru Tanaka.  MPDC: Massive Parallel Architecture for Very Large databases , 1984, FGCS.

[15]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[16]  Keki B. Irani,et al.  A Database Machine for Very Large Relational Databases , 1985, IEEE Transactions on Computers.

[17]  Patrick Valduriez,et al.  SABRE: A Relational Database System for a Multimicroprocessor Machine , 1983, Advanced Database Machine Architecture.

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

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

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

[21]  David J. DeWitt,et al.  A Performance Evaluation of Data Base Machine Architectures (Invited Paper) , 1981, VLDB.

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

[23]  Michele Missikoff,et al.  The Architectur of a Relational Database Computer Known as DBMAC , 1983, Advanced Database Machine Architecture.