This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Algebra for a General Entity-Relationship Model
July 1985 (vol. 11 no. 7)
pp. 634-643
C. Parent, Institut Universitaire de Technologie
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.
Index Terms:
entity-relationship model, Algebra, algebraic operators, completeness, data manipulation language, data model
Citation:
C. Parent, S. Spaccapietra, "An Algebra for a General Entity-Relationship Model," IEEE Transactions on Software Engineering, vol. 11, no. 7, pp. 634-643, July 1985, doi:10.1109/TSE.1985.232507
Usage of this product signifies your acceptance of the Terms of Use.