Abstract
Facilities for complex object modeling are nowadays needed in several areas of database applications (CAD/CAM, office automation, robotics, ...). Consequently, either new models are developed, or existing ones are extended to better respond to this requirement. Current proposals in the latter category are mainly based on the relational approach (with, as major outcome, the NF2 family of models) or on functional models like DAPLEX. This paper intends to show that the entity-relationship approach may secure an equivalent result, preserving the well known advantages inherent to this approach : increased readability and graphical display of the database schema.
To this aim, an enhanced entity-relationship model, called ERC for Entity Relationship Complete, is presented and formally defined. The associated query facilities are presented as well, in the form of an ERC algebra. Finally, the paper discusses how ERC peculiar features (complex attribute structures, multivalued attributes, duplicates) and its algebra succeed in supporting complex object management.
This work was supported by a research contract with INRIA as part of the "Programme de Recherches Coordonnés Bases de données de troisième génération" (PRC BD3).
Preview
Unable to display preview. Download preview PDF.
References
M. E. ADIBA: "Modeling complex objects for multimedia databases", in Entity-Relationship Approach: Ten Years of Experience in Information Modeling, S. Spaccapietra Ed., North-Holland, 1987
S. ABITEBOUL, N. BIDOIT: "Non first normal forms relations: an algebra allowing data restructuring", Journal of Computer and System Science, Vol.33, No3, December 1986
P. ATZENI, P. P. CHEN: "Completeness of query languages for the entity-relationship model", in Entity-relationship approach to information modeling and analysis, Chen P.P. Ed., North Holland, 1983
K. BELFAR: "Méthode d'intégration de schémas et application aux schémas exprimés dans un modèle de type ER", Thèse de 3ème cycle, Université Paris VI, May 1984
D. M. CAMPBELL, D. W. EMBLEY, B. CZEJDO: "A relationally complete query language for an entity-relationship model", Proc. 4th International Conference on Entity-Relationship Approach, Chicago, October 1985
P. P. CHEN: "The entity-relationship model: towards a unified view of data", ACM TODS, Vol.1, No 1, 1976
P. P. CHEN: "An algebra for a directional binary entity-relationship model", Proc. IEEE COMPDEC, International Conference on Data Engineering, Los Angeles, April 1984
U. DAYAL & al.: "Simplifying Complex Objects: The PROBE Approach to Modelling and Querying Them", in Proc. GI Conference Datenbanksysteme in Büro, Technik und Wissenschaft, Darmstadt, April 1987
K. R. DITTRICH, U. DAYAL (Eds.): International Workshop on Object-Oriented Database Systems, IEEE Computer Society Press, 1986
K. R. DITTRICH: "Object-oriented database systems — A workshop report", in Entity-Relationship Approach: Ten Years of Experience in Information Modeling, S. Spaccapietra Ed., North-Holland, 1987
R. ELMASRI, J. WEELDREYER, A. HEVNER: "The category concept: an extension to the entity-relationship model", Data & Knowledge Engineering, Vol. 1, no 1, June 1985
R.L. HASKIN, R.A. LORIE: "On Extending the Functions of a Relational Database System", Proc. ACM SIGMOD Conference, Orlando, 1982
R. HULL: "A Survey of Theoretical Research on Typed Complex Database Objects", in Data-bases, J. Paredaens Ed., Academic Press, 1987
V. M. MARKOWITZ, Y. RAZ: "A modified relational algebra and its use in an entity-relationship environment", in Entity-relationship approach to software engineering, Davis C. & al Eds., North Holland, 1983
C. PARENT, S. SPACCAPIETRA: "Enhancing the operational semantics of the entity-relationship model", in Database Semantics, Proceedings of the IFIP 2.6 Working Conference on Database Semantics, R. Meersman and T.B. Steel Eds., North Holland, 1986
C. PARENT: "L'approche ERC: un modèle de données et une algèbre de type entité-relation", Thèse d'état, Université Pierre et Marie Curie (Paris VI), Paris, July 1987
C. PARENT, S. SPACCAPIETRA: "Un modèle et un langage pour les bases de données de type entité-relation", Techniques et Science Informatique, Vol. 6, No 5, 1987 (also to appear in the English edition of this journal)
P. PISTOR, F. ANDERSEN: "Designing a generalized NF2 model with an SQL-type language interface", Proc. 12th International Conference on Very Large Data Bases, Kyoto, August 1986
H. J. SCHEK, P. PISTOR: "Data structures for an integrated data base management and information retrieval system", Proc. 8th International Conference on Very Large Data Bases, Mexico City, September 1982
D. SHIPMAN: "The Functional Data Model and the Data Language DAPLEX", ACM Transactions On Database Systems, Vol.6, No1, March 1981
J. SMITH, D. SMITH: "Database abstractions: aggregation and generalization", ACM TODS, Vol. 2, No 2, 1977
S. SPACCAPIETRA, B. DEMO, A. DI LEVA, C. PARENT: "SCOOP: a System for COOPeration between existing heterogeneous distributed databases and application programs", IEEE Database Engineering, Vol.5, No4, December 1982
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parent, C., Spaccapietra, S. (1989). Complex objects modeling: An entity-relationship approach. In: Abiteboul, S., Fischer, P.C., Schek, H.J. (eds) Nested Relations and Complex Objects in Databases. NF2 1987. Lecture Notes in Computer Science, vol 361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51171-7_32
Download citation
DOI: https://doi.org/10.1007/3-540-51171-7_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51171-7
Online ISBN: 978-3-540-46175-3
eBook Packages: Springer Book Archive