An Algebra for a General Entity-Relationship Model

Although many data manipulation languages (DML's) have been proposed for the entity-relationship (ER) model, there is no agreement on what are the basic manipulations that any ER DML must offer. Moreover, there is no DML which fully supports all the capabilities of a general ER model with n-ary relationships, relationships with attributes, optional, complex, and multivalued attributes. This paper consequently proposes a definition of a set of algebraic operators to be applied on a general ER database. The algebra is said to be complete through equivalence with the usual definition of completeness for relational data manipulation languages. This work is intended to provide a sound basis for the definition of complete entity-relationship DML's, an essential feature to make the ER model fully operational.

[1]  Alfred V. Aho,et al.  Universality of data retrieval languages , 1979, POPL.

[2]  Victor M. Markowitz,et al.  A Modified Relational Algebra and its Use in an Entity-Relationship Environment , 1983, ER.

[3]  Ramez Elmasri,et al.  GORDAS: A Formal High-Level Query Language for the Entity-Relationship Model , 1981, ER.

[4]  Carlo Zaniolo,et al.  The database language GEM , 1983, SIGMOD '83.

[5]  Alberto O. Mendelzon,et al.  A Graphical Query Language for Entity-Relationship Databases , 1983, ER.

[6]  Peter P. Chen.  An algebra for a directional binary entity-relationship model , 1984, 1984 IEEE First International Conference on Data Engineering.

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

[8]  Umeshwar Dayal,et al.  Using the Entity-Relationship Model for Implementing Multi-Model Database Systems , 1981, ER.

[9]  Peter P. Chen.  A Preliminary Framework for Entity-Relationship Models , 1981, ER.

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

[11]  Randy H. Katz,et al.  An extended relational algebra with control over duplicate elimination , 1982, PODS.

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

[13]  Peter A. Ng,et al.  A Formal Definition of Entity-Relationship Models , 1979, ER.

[14]  C. J. Date.  The Outer Join , 1983, ICOD.

[15]  Victor M. Markowitz,et al.  ERROL: An Entity-Relationship, Role Oriented, Query Language , 1983, ER.

[16]  Ewing L. Lusk,et al.  A DML for Entity-Relationship Models , 1979, ER.

[17]  François Bancilhon,et al.  On the Completeness of Query Languages for Relational Data Bases , 1978, MFCS.

[18]  Peter Scheuermann,et al.  Abstraction Capabilities and Invariant Properties Modelling within the Entity-Relationship Approach , 1979, ER.

[19]  Stefano Spaccapietra,et al.  Enhancing the Operational Semantics of the Entity-Relationship Model , 1985, DS-1.

[20]  Shamkant B. Navathe,et al.  1978 New Orleans Data Base Design Workshop Report , 1979, Fifth International Conference on Very Large Data Bases, 1979..

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

[22]  Peter P. Chen.  The Entity-Relationship Model: Towards a unified view of Data , 1976 .

[23]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[24]  Maurizio Lenzerini,et al.  INCOD: A System for Conceptual Design of Data and Transactions in the Entity-Relationship Model , 1981, ER.

[25]  Carl August Zehnder,et al.  HIQUEL: An Interactive Query Language to Define and Use Hierarchies , 1983, ER.

[26]  Paolo Atzeni,et al.  Completeness of Query Languages for the Entity-Relationship Model , 1981, ER.