Implementing a relational database by means of specialzed hardware

ABSTRACT

New hardware is described which allows the rapid execution of queries demanding the joining of physically stored relations. The main feature of the hardware is a special store which can rapidly remember or recall data. This data might be pointers from one file to another, in which case the memory helps with queries on joins of files. Alternatively, the memory can help remove redundant data during projection, giving a considerable speed advantage over conventional hardware.

REFERENCES

• 1: BABB, E. Patent Application No. 27093/74, June 1974 (Hashed Bit Arrays Store).
• 2: BAUM, R.I., AND HSIAO, D.K. Database computers--a step towards data utilities. IEEE Trans. Comptrs. C-25, 12 (Dec. 1976), 1254-1259.
• 3: J. A. Bush , G. J. Lipovski , S. Y. W. su , J. K. Watson , S. J. Ackerman, Some implementations of segment sequential functions, Proceedings of the 3rd annual symposium on Computer architecture, p.178-185, January 19-21, 1976
• 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: COULOURIS, G.F., EVASS, J.M., AND MITCHELL, l:{.W. Towards content addressing in data bases. Comptr. J. 15, 2 (1972), 95-98.
• 6: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 7: Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
• 8: LEICHLICH, H.O., KARLOWSKY, i{., AND ZEIDLER, H.C. Content addressing in databases by special peripheral hardware (suchrechner). Workshop on Computer Architecture, Erlangen, May 1975.
• 9: Chyuan Shiun Lin , Diane C. P. Smith , John Miles Smith, The design of a rotating associative memory for relational database applications, ACM Transactions on Database Systems (TODS), v.1 n.1, p.53-65, March 1976 [doi>10.1145/320434.320447]
• 10: G. Jack Lipovski , Stanley Y. W., Sr., On non-numeric architecture, ACM SIGARCH Computer Architecture News, v.4 n.1, p.14-29, March 1975 [doi>10.1145/641677.641680]
• 11: MITCHELL, R.W. Content addressable file store. Online Database Technology Conference, Online Conferences Ltd., April 1976.
• 12: OZKARAHAN, E.A., SCHUSTER, S.A., AND SMITH, K.C. RAP--an associative processor for data base management. Proc. 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 379-387.
• 13: PARKER, J.L. A logic per track retrieval system. Information Processing 71, North-Holland Pub. Co., Amsterdam, pp. 146-150.
• 14: Stanley Y. W. Su , George P. Copeland , G. Jack Lipovski, Retrieval operations and data representations in a context-addressed disc system, Proceedings of the 1973 meeting on Programming languages and information retrieval, p.144-160, November 04-06, 1973, Gaithersburg, Maryland
• 15: SU, S.Y.W., AND LIPOVSKI, G. J. CASSM: A cellular system for very large data bases. Proc. Int. Conf. Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 456-472.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases

General Terms:
Design

Keywords:
CAFS, bit array, content addressing, database, hashing, information retrieval, join, projection, relational model, selection, special hardware