Skip to main content

Mapping an extended entity-relationship schema into a schema of complex objects

  • Reverse Engineering and Schema Transformation II
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1021))

Abstract

With the advent of object-oriented database systems, there is an urgent need to define a methodology for mapping a conceptual schema into an object-oriented one, and migrating from a conventional database to an object-oriented database containing complex objects. This paper deals with an important step of the migration process by describing a technique for complex entity formation which involves recursively grouping entities and relationships from an extended entity-relationship schema, using semantic abstractions such as aggregation, generalization and association. The abstract schema produced by the clustering technique at a given level of grouping can then be converted into a structurally object-oriented schema allowing the explicit expression of complex entity types, relationships and integrity constraints. The overall methodology is implemented within the environment of INTER-SEM, a prototype for semantic object-oriented modelling.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Atkinson, M. et al.: The Object-oriented Database System Manifesto. Technical Report #30-89, GIP ALTAIR, LeChesnay, France, 1989.

    Google Scholar 

  2. Batini, C., Ceri, S., and Navathe, S.B.: Conceptual Database Design. An Entity-relationship Approach. The Benjamin/Cummings, New York, 1992.

    Google Scholar 

  3. Bertino, E., Martino, L.: Object-Oriented Database Systems. Concepts and Architectures. Addison-Wesley. 1993.

    Google Scholar 

  4. Cattell, R.G.G.: The ODMG-93 Standard. Morgan Kaufmann, San Mateo, 1993.

    Google Scholar 

  5. Chen, P.: The Entity-Relationship Model: Toward a Unified View of Data. ACM Transactions on Database Systems. 1(1), 1976, 9–36.

    Google Scholar 

  6. Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems, Second edition, Benjamin/Cummings, Redwood City, 1994.

    Google Scholar 

  7. Formica, A., Missikoff, M.: Adding Integrity Constraints to Object-Oriented Databases, Proceedings International Conference on Information and Knowledge Management. Baltimore, MD, 1992, 593–601.

    Google Scholar 

  8. Gagnon, J-M, Représentation et exploitation de la sémantique dans un mod'ele orienté objets., Master's thesis, Université du Québec à Montréal, August 1995.

    Google Scholar 

  9. Gray, P.M.D., Kulkarni, K.G., Paton, N.W.: Object-Oriented Databases: Semantic Data Model Approach, C.A.R. Hoare Series Editor. New York/London, Prentice Hall, 1992.

    Google Scholar 

  10. Hughes, J.G.: Object-Oriented Databases. Computer Science. Prentice Hall. 1991.

    Google Scholar 

  11. Johannesson, P.: A Method for Transforming Relational Schemas into Conceptual Schemas, Proceedings Tenth International Conference on Data Engineering, IEEE Computer Society Press, Los Alamitos, CA, 1994, 190–201.

    Google Scholar 

  12. Missaoui, R., Gagnon, J.M.: Mapping an Extended Entity-Relationship Schema into a Schema of Complex Objects. Technical Report, IGLOO Program, Centre de Recherche Informatique de Montreal, 40 pages, 1994.

    Google Scholar 

  13. Navathe, S.B., Awong, A.M.: Abstracting Relational and Hierarchical Data with a Semantic Data Model. In Proceedings of Sixth International Conference on Entity-Relational Approach, 1987.

    Google Scholar 

  14. Navathe, S.B., Pillallamarri, M.K.: OOER: Toward Making the ER Approach Object Oriented. Proceedings of the 8th International Conference on Entity-Relationship Approach, 1989, 55–76.

    Google Scholar 

  15. Rumbaugh, J.E.: Relations as Semantic Constraints in an Object-Oriented Language, Proceedings of the International Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA). Orlando, Florida, 1987, 466–481.

    Google Scholar 

  16. Song, I.Y.: A Survey of Object Oriented Database Design Methodologies, Proceedings of the International Conference on Information and Knowledge Management. Baltimore, MD, 52–59, 1992.

    Google Scholar 

  17. Teorey, T.J. et al.: ER Model Clustering as an Aid for User Communication and Documentation in Database Design. CACM. 32(8), 1989, 975–987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Michael P. Papazoglou

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Missaoui, R., Gagnon, JM., Godin, R. (1995). Mapping an extended entity-relationship schema into a schema of complex objects. In: Papazoglou, M.P. (eds) OOER '95: Object-Oriented and Entity-Relationship Modeling. ER 1995. Lecture Notes in Computer Science, vol 1021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020533

Download citation

  • DOI: https://doi.org/10.1007/BFb0020533

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60672-7

  • Online ISBN: 978-3-540-48527-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics