A Universal Relation Model for Nested Relations

The Universal Relation (UR) model has been researched with the ultimate objective to free the user from logical navigation in a relational database. There have been many different suggestions as to how to implement a UR interface. Nested relations have been recently suggested as a way of extending the applicability of the classical relational model. In this paper we establish a strong connection between the UR model and nested relations. Thus, nested relations are shown to be a suitable internal level for implementing efficiently a UR interface.

[1]  Joachim Biskup,et al.  Universal Relation Views: A Pragmatic Approach , 1983, VLDB.

[2]  Carlo Zaniolo,et al.  Database relations with null values , 1982, J. Comput. Syst. Sci..

[3]  Paolo Atzeni,et al.  Assumptions in relational database theory , 1982, PODS '82.

[4]  Z. Meral Özsoyoglu,et al.  A new normal form for nested relations , 1987, TODS.

[5]  Peter Honeyman,et al.  Testing satisfaction of functional dependencies , 1982, JACM.

[6]  Z. Meral Özsoyoglu,et al.  A design method for nested relational databases , 1987, 1987 IEEE Third International Conference on Data Engineering.

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

[8]  Bipin C. Desai,et al.  Non-first normal form universal relations: an application to information retrieval systems , 1987, Inf. Syst..

[9]  David Maier,et al.  PIQUE: a relational query language without relations , 1987, Inf. Syst..

[10]  Ronald Fagin,et al.  Degrees of acyclicity for hypergraphs and relational database schemes , 1983, JACM.

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

[12]  Yehoshua Sagiv,et al.  A characterization of globally consistent databases and their correct access paths , 1983, TODS.

[13]  Y. Edmund Lien.  Multivalued Dependencies With Null Values In Relational Data Bases , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[14]  Patrick C. Fischer,et al.  Nested Relational Structures , 1986, Adv. Comput. Res..

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

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

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

[18]  David Maier,et al.  Relaxing the universal relation scheme assumption , 1985, ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.

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

[20]  Patrick C. Fischer,et al.  Interactions between Dependencies and Nested Relational Structures , 1985, J. Comput. Syst. Sci..

[21]  William Kent.  Consequences of assuming a universal relation , 1981, TODS.

[22]  Jeffrey D. Ullman,et al.  Universal Relation Interfaces for Database Systems , 1983, IFIP Congress.

[23]  Joachim Biskup,et al.  One flavor assumption and gamma-acyclicity for universal relation views , 1985, PODS '86.

[24]  Yehoshua Sagiv,et al.  A universal relation database system implemented via the network model , 1982, PODS '82.

[25]  David Maier,et al.  On the foundations of the universal relation model , 1984, TODS.

[26]  Jeffrey D. Ullman,et al.  The U. R. strikes back , 1982, PODS.

[27]  Jeffrey D. Ullman,et al.  SYSTEM/U: a database system based on the universal relation assumption , 1984, TODS.

[28]  Catriel Beeri,et al.  On the Desirability of Acyclic Database Schemes , 1983, JACM.

[29]  David Maier,et al.  Windows on the world , 1983, SIGMOD '83.

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

[31]  Serge Abiteboul,et al.  Non First Normal Form Relations: An Algebra Allowing Data Restructuring , 1986, J. Comput. Syst. Sci..

[32]  Mark Levene,et al.  Project join constructibility for NF2 relational databases , 1987, Journées Bases de Données Avancées.

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

[34]  Patrick C. Fischer,et al.  Some classes of multilevel relational structures , 1985, PODS '86.