Disaggregaticns in databases

An algebraic foundation of database schema design is presented. A new database operator, namely, disaggregation, is introduced. Beginning with “free” families, repeated applications of disaggregation and three other operators (matching function, Cartesian product, and selection) yield families of increasingly elaborate structure. In particular, families defined by one join dependency and several “embedded” functional dependencies can be obtained in this manner.

[1]  Serge Joseph Abiteboul.  Matching functions and disaggregations in databases , 1982 .

[2]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[3]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[4]  David Maier,et al.  Testing implications of data dependencies , 1979, SIGMOD '79.

[5]  Seymour Ginsburg,et al.  Properties of functional-dependency families , 1982, JACM.

[6]  FaginRonald.  Horn clauses and database dependencies , 1982 .

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

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

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

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

[11]  Ashok K. Chandra,et al.  Optimal implementation of conjunctive queries in relational data bases , 1977, STOC '77.

[12]  Mihalis Yannakakis,et al.  Algebraic dependencies , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

[13]  David Harel,et al.  Structure and complexity of relational queries , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

[14]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[15]  Mihalis Yannakakis,et al.  Algebraic dependencies , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).