Direct—A Multiprocessor Organization for Supporting Relational Database Management Systems

The design of DIRECT, a multiprocessor organization for supporting relational database management systems is presented. DIRECT has a multiple-instruction multiple-data stream (MIMD) architecture. It can simultaneously support both intra-query and inter-query concurrency. The number of processors assigned to a query is dynamically determined by the priority of the query, the type and number of relational algebra operations it contains, and the size of the relations referenced. Since DIRECT iS a virtual memory machine, the maximum relation size is not limited to that of the associative memory as in some other database machines. Concurrent updates are controlled through the use of locks on relations which are maintained by a controlling processor.

[1]  Gordon Bell,et al.  C.mmp: a multi-mini-processor , 1972, AFIPS '72 (Fall, part II).

[2]  G. Jack Lipovski,et al.  The architecture of a context addressed segment-sequential storage , 1972, AFIPS '72 (Fall, part II).

[3]  M. W. Blasgen,et al.  Storage and Access in Relational Data Bases , 1977, IBM Syst. J..

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

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

[6]  Stanley Y. W. Su,et al.  The architecture of CASSM: A cellular system for non-numeric processing , 1973, ISCA 1973.

[7]  Kenneth C. Smith,et al.  A virtual memory system for a relational associative processor , 1976, AFIPS '76.

[8]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

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

[10]  Daniel L. Slotnick.  Logic per Track Devices , 1970, Adv. Comput..

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

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

[13]  Jane W.-S. Liu,et al.  Intelligent magnetic bubble memories , 1978, ISCA '78.

[14]  C. A. R. Hoare,et al.  Monitors: an operating system structuring concept , 1974, CACM.

[15]  G. Jack Lipovski,et al.  Retrieval operations and data representations in a context-addressed disc system , 1975 .

[16]  Stanley Y. W. Su,et al.  A high level data sublanguage for a context-addressed segment-sequential memory , 1974, SIGFIDET '74.

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

[18]  David K. Hsiao,et al.  Structure memory designs for a database computer , 1977, ACM '77.

[19]  Michael Stonebraker,et al.  INGRES: a relational data base system , 1975, AFIPS '75.

[20]  Naftaly H. Minsky.  Rotating storage devices as partially associative memories , 1972, AFIPS '72 (Fall, part I).

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