A systematic approach to relational database theory

In an attempt to eliminate motivational inconsistencies, we propose a new approach to relational database theory. Basically, a database schema is treated as a relational view defined over certain atomic, selfexplainable relations, constituting what we call a conceptual schema. In this new framework, we revisit some basic notions of the relational database theory, such as dependencies and schema equivalence. We point out a fundamental difference between functional dependencies, which we treat as constraints over the conceptual schema, and multivalued and join dependencies, which we treat as constraints over the database schema, and which are simply consequences of the way database relations are constructed from conceptual relations. The separation of the database schema from the conceptual schema makes it possible to give a clear definition of a semantics of a database state. It also provides a natural framework to consider equivalence of database schemata.

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

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

[3]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[4]  Jorma Rissanen Theory of Relations for Databases - A Tutorial Survey , 1978, MFCS.

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

[6]  Ronald Fagin,et al.  A simplied universal relation assumption and its properties , 1982, TODS.

[7]  Philip A. Bernstein,et al.  What does Boyce-Codd Normal Form Do? , 1980, VLDB.

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

[9]  Jean-Marie Nicolas First order logic formalization for functional, multivalued and mutual dependencies , 1978, SIGMOD '78.

[10]  Anthony C. Klug Calculating constraints on relational expression , 1980, TODS.

[11]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

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

[13]  Tomasz Imielinski,et al.  A technique for translating states between database schemata , 1982, SIGMOD '82.

[14]  Tomasz Imielinski,et al.  Incomplete Information in Relational Databases , 1984, JACM.

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

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

[17]  Nicolas Spyratos,et al.  Independent Components of Databases , 1981, VLDB.

[18]  Carlo Zaniolo,et al.  Analysis and design of relational schemata for database systems. , 1976 .