RAP.2—An Associative Processor for Databases and Its Applications

RAP—a Relational Associative Processor—is a back-end or peripheral device to augment a general purpose computer for implementing a database management system (DBMS) Its architecture is based on the fact that database operations are inherently set-oriented and that data base addressing is best accomplished through associative reference to achieve high data independence. RAP utilizes these characteristics by combining the features of associative and array processors. Previous publications on RAP have dealt separately with the details of the first version of its architecture [1]-[4] language interface [5],[6] and performance evaluation [7]-[9]. This paper provides details on a recently evolved, faster, and more flexible architecture for RAP called RAP. 2 [17].

[1]  Chyuan Shiun Lin,et al.  The design of a rotating associative array memory for a relational data base management application , 1975, VLDB '75.

[2]  Larry Kerschberg,et al.  A Synthetic English query language for a relational associative processor , 1976, ICSE '76.

[3]  Kemal Oflazer,et al.  Microprocessor Based Modular Database Processors , 1978, VLDB.

[4]  Kenneth C. Smith,et al.  A virtual memory system for a relational associative processor , 1976, SIGF.

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

[6]  G. Jack Lipovski,et al.  The architecture of CASSM: A cellular system for non-numeric processing , 1973, ISCA '73.

[7]  P. Bruce Berra,et al.  Data base machines , 1977, SIGF.

[8]  David K. Hsiao,et al.  Database Computers - A Step Towards Data Utilities , 1976, IEEE Trans. Computers.

[9]  Donald D. Chamberlin,et al.  SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control , 1976, IBM J. Res. Dev..

[10]  Stewart A. Schuster,et al.  Exploiting parallelism in a Relational Associative Processor , 1978, CAW '78.

[11]  Kenneth C. Smith,et al.  A data base processor , 1974 .

[12]  Esen A. Ozkarahan.  An associative processor for relational data bases--rap. (volumes 1 and 2) , 1976 .

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

[14]  Paul J. Sadowski,et al.  Exploiting parallelism in a Relational Associative Processor , 1978, CARN.

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

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

[17]  Kenneth C. Sevcik,et al.  Analysis of aarchitectural features for enhancing the performance of a database machine , 1977, TODS.

[18]  Kenneth C. Smith,et al.  RAP. 2 - an Associative Processor for data bases , 1978, ISCA '78.

[19]  Safwat G. Zaky.  Microprocessors for non-numeric processing , 1977, CAW '77.