Towards A Universal Relation Interface

It is shown that it is possible to automatically generate all valid answers to a query on a relational data base such that the user need not be aware of the relations used to form the answer, but can express queries simply in terms of attribute names. If the data base is in a covering, reconstructible Codd third normal form, then algorithms can be given to generate the data base joins necessary to answer such a query.

[1]  Sylvia Louise Osborn.  Normal forms for relational data bases. , 1978 .

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

[3]  Philip A. Bernstein,et al.  Synthesizing third normal form relations from functional dependencies , 1976, TODS.

[4]  Donald D. Chamberlin,et al.  SEQUEL: A structured English query language , 1974, SIGFIDET '74.

[5]  W. W. Armstrong,et al.  Dependency Structures of Data Base Relationships , 1974, IFIP Congress.

[6]  Alfred V. Aho,et al.  Efficient optimization of a class of relational expressions , 1978, SIGMOD Conference.

[7]  Jorma Rissanen,et al.  Independent components of relations , 1977, TODS.

[8]  James R. Pinkert,et al.  An algorithm for servicing multi-relational queries , 1977, SIGMOD '77.

[9]  Ronald Fagin,et al.  Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

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

[11]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[12]  Alfred V. Aho,et al.  The Theory of Joins in Relational Data Bases (Extended Abstract) , 1977, FOCS.

[13]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[14]  Catriel Beeri,et al.  A Sophisticate's Introduction to Database Normalization Theory , 1978, VLDB.

[15]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[16]  C. Robert Carlson,et al.  A generalized access path model and its application to a relational data base system , 1976, SIGMOD '76.