Implementation of the Database Machine Direct

DIRECT is a multiprocessor database machine designed and implemented at the University of Wisconsin. This paper describes our experiences with the implementation of DIRECT. We start with a brief overview of the original machine proposal and how it differs from what was actually implemented. We then describe the structure of the DIRECT software. This includes software on host computers that interfaces with the database machine; software on the back-end controller of DIRECT; and software executed by the query processors. In addition to describing the structure of the software we will attempt to motivate and justify its design and implementation. We also discuss a number of implementation issues (e.g., debugging of the code across several machines). We conclude the paper with a list of the "lessons" we have learned from this experience.

[1]  J DeWittDavid,et al.  Processor allocation strategies for multiprocessor database machines , 1981 .

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

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

[4]  Steven Zucker.  Interprocess Communication Extensions for the UNIX Operating System. II. Implementation. , 1977 .

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

[6]  David J. DeWitt,et al.  Parallel algorithms for the execution of relational database operations , 1983, TODS.

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

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

[9]  Paula B. Hawthorn.  The effect of target applications on the design of database machines , 1981, SIGMOD '81.

[10]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

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

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

[13]  David J. DeWitt,et al.  Processor allocation strategies for multiprocessor database machines , 1981, TODS.

[14]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

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

[16]  David J. DeWitt,et al.  Query execution in DIRECT , 1979, SIGMOD '79.

[17]  Marvin H. Solomon,et al.  The Roscoe distributed operating system , 1979, SOSP '79.