Formal aspects of the relational model

Abstract The relational model of data bases is studied from three interdependent viewpoints. Relational data bases are first modelled by directed hypergraphs, a concept derived in a straightforward way from Berge's hypergraph theory. Then the abstract directed hypergraphs are interpreted using a linguistic model, and finally are represented as a necessary step towards computer implementation. The normalization of relations is briefly discussed in the context of the three approaches.

[1]  Giampio Bracchi,et al.  A relational data base management system , 1972, ACM '72.

[2]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[3]  Barbara H. Partee,et al.  The major syntactic structures of English , 1973 .

[4]  Jerome A. Feldman,et al.  An ALGOL-based associative language , 1969, CACM.

[5]  C. Berge.  Graphes et hypergraphes , 1970 .

[6]  Phyllis Reisner,et al.  Use of Psychological Experimentation as an Aid to Development of a Query Language , 1977, IEEE Transactions on Software Engineering.

[7]  Giampio Bracchi,et al.  Binary Logical Associations in Data Modelling , 1976, IFIP Working Conference on Modelling in Data Base Management Systems.

[8]  E. F. Codd,et al.  Recent Investigations in Relational Data Base Systems , 1974, ACM Pacific.

[9]  William Kent,et al.  New Criteria for the Conceptual Model , 1976, VLDB.

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

[11]  Philip A. Bernstein,et al.  A multi-level architecture for relational data base systems , 1975, VLDB '75.

[12]  Larry Kerschberg,et al.  A Taxonomy of Data Models , 1976, VLDB.

[13]  Charles W. Bachman,et al.  The programmer as navigator , 1973, CACM.

[14]  Frederick B. Thompson,et al.  Practical Natural Language Processing: The REL System as Prototype , 1975, Adv. Comput..

[15]  C. J. Date.  An Introduction to Database Systems , 1975 .

[16]  D. C. Tsichritzis,et al.  Data base management systems , 1976 .

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

[18]  Bertram C. Bruce.  Case Systems for Natural Language , 1975, Artif. Intell..

[19]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[20]  John Mylopoulos,et al.  Using semantic networks for data base management , 1975, VLDB '75.