Non First Normal Form Relations: An Algebra Allowing Data Restructuring

Abstract A database model based on Non First Normal Form is presented. A key feature of the model is an algebraic query language allowing data restructuring. A natural connection between instances in this model, and relational database instances satisfying the Universal Relation Scheme Assumption is investigated.

[1]  Richard Hull.  Finitely Specifiable Implicational Dependency Families , 1984, JACM.

[2]  Claude Delobel,et al.  Normalization and hierarchical dependencies in the relational data model , 1978, TODS.

[3]  Takao Miura,et al.  Operations and the Properties on Non-First-Normal-Form Relational Databases , 1983, VLDB.

[4]  Hans-Jörg Schek,et al.  Data Structures for an Integrated Data Base Management and Information Retrieval System , 1982, VLDB.

[5]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[6]  Ian A. Macleod,et al.  A Model for Integrated Information Systems , 1983, VLDB.

[7]  Antonio L. Furtado,et al.  An algebra of quotient relations , 1977, SIGMOD '77.

[8]  David Maier,et al.  Specifying connections for a universal relation scheme database , 1982, SIGMOD '82.

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

[10]  Michel Scholl,et al.  On Line Processing of Compacted Relations , 1982, VLDB.

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

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

[13]  Richard Hull,et al.  The Format Model: A Theory of database Organization , 1984, J. ACM.

[14]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[15]  Katsumi Tanaka,et al.  Synthesis of unnormalized relations incorporating more meaning , 1983, Inf. Sci..

[16]  Akifumi Makinouchi,et al.  A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model , 1977, VLDB.