RELACS a Relational Associative Computer System

ABSTRACT

Recent advances in LSI, VLSI and memory technology have led to a reduction in hardware cost and an increase in mass storage capacity such that an associative array memory can be produced and supported. Toward this end, in this paper such an associative array computer called RELational Associative Computer System (RELACS) is proposed.

REFERENCES

• 1: P. Bruce Berra, "Some Problems in Associative Processor Applications to Data Base Management," AFIPS Conference Proceedings, Vol. 43, 1974, pp. 1-5.
• 2: P. Bruce Berra and Ellen Oliver, "The Role of Associative Array Processors in Data Base Machine Architecture," Computer, March 1979, Vol. 12, No. 3, pp. 53-61.
• 3: Gerard Thomas Capraro, A data base management modeling technique and special function hardware architecture., 1978
• 4: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 5: David W. Digby, "A Search Memory for Many-to-Many Comparisons," IEEE Transactions on Computers, Vol. C-22, No. 8, August 1973, pp. 768-772.
• 6: D. L. Farnsworth, C. P. Hoffman and J. J. Shutt, "Mass Memory Organization Study," RADC-TR-76-254, September 1976.
• 7: Ellen Jane Oliver, Relacs, an associative computer architecture to support a relational data model, 1979
• 8: E. A. Ozkarahan, S. A. Schuster and K. C. Smith, "A Data Base Processor," Technical Report CSRG-43, University of Toronto, November 1974.
• 9: E. A. Ozkarahan, S. A. Schuster and K. C. Smith, "Performance Evaluation of a Relational Associative Processor," Technical Report CSRG-65, University of Toronto, February 1976.
• 10: E. A. Ozkarahan, S. A. Schuster and K. C. Smith, "RAP; A Relational Associative Processor for Data Base Management," A Research and Development Proposal for Phase I, University of Toronto, October 1975.
• 11: E. A. Ozkarahan and K. C. Sevcik, "Optimization Features for the Architecture of a Data Base Machine," Technical Report CSRG-71, University of Toronto, May 1976.
• 12: E. A. Ozkarahan, S. A. Schuster and K. C. Smith, "RAP: An Associative Processor for Data Base Management," AFIPS Conference Proceedings, Vol. 44, 1975, pp. 379-387.
• 13: S. A. Schuster, E. A. Ozkarahan and K. C. Smith "Virtual Memory System for a Relational Associative Processor," Technical Report CSRG-64, University of Toronto, December 1975.
• 14: STARAN Reference Manual, GER-15636B, Goodyear Aerospace Corporation, Akron, Ohio, Revision 2, June 1975.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles
          Subjects: Associative memories

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

General Terms:
Experimentation, Management, Performance, Theory