Joined normal form: a storage encoding for relational databasess

A new on-line query language and storage structure for a database machine is presented. By including a mathematical model in the interpreter the query language has been substantially simplified so that no reference to relation names is necessary. By storing the model as a single joined normal form (JNF) file, it has been possible to exploit the powerful search capability of the Content Addressable File Store (CAFS®; CAFS is a registered trademark of International Computers Limited) database machine.

[1]  Donald D. Chamberlin,et al.  Implementation of a structured English query language , 1975, CACM.

[2]  George Coulouris,et al.  Towards content-addressing in data bases , 1972, Comput. J..

[3]  Thomas R. Addis,et al.  A relation-based language interpreter for a content addressable file store , 1982, TODS.

[4]  Jayanta Banerjee,et al.  Concepts and capabilities of a database computer\ , 1978, TODS.

[5]  Leo R. Gotlieb.  Computing joins of relations , 1975, SIGMOD '75.

[6]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[7]  John Miles Smith,et al.  Optimizing the performance of a relational algebra database interface , 1975, CACM.

[8]  Patrick A. V. Hall,et al.  Optimization of a Single Relation Expression in a Relational Data Base System , 1976, IBM J. Res. Dev..

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

[10]  James B. Rothnie.  Evaluating inter-entry retrieval expressions in a relational data base management system , 1975, AFIPS '75.

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

[12]  E. F. Codd,et al.  Normalized data base structure: a brief tutorial , 1971, SIGFIDET '71.

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

[14]  Alfred V. Aho,et al.  The theory of joins in relational data bases , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

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

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

[17]  BabbE..  Joined normal form , 1982 .

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

[19]  Robert M. Pecherer,et al.  Efficient Evaluation of Expressions in a Relational Algebra , 1975, ACM Pacific.

[20]  G. C. H. Sharman.  A constructive definition of third normal form , 1976, SIGMOD '76.