Skip to main content

Relational database reverse engineering: Extraction of an IFO2 schema

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1995)

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

Included in the following conference series:

Abstract

The first step for developing an heterogeneous federated database consists in translating local schemas into a canonical data model. This paper offers a method to transform a relational schema into an equivalent object-oriented one. We study in particular the translation of the n-ary relationship tables (n>2). The canonical data model we are using is the IFO2 data model [16], [17], [24]. We translate a relational schema through a combination of data schema and data instance analysis into three stages: deduction of the IFO2 basic types, deduction of IFO2 edges and functions, deduction of IFO2 fragments.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul S., Hull R., “IFO: A Formal Semantic Database Model”, ACM Transactions on Database Systems, Vol 12, Nℴ4, pp 525–565, 1987.

    MathSciNet  Google Scholar 

  2. Albert J., Ahmed R., Ketchabi M., Kent W., Shan M.C., “Automatic Importation of Relational Schemas in Pegasus”, Proceedings of the third Int. Workshop on Research Issues in Data Engineering, pp 105–113, Vienna, 1993.

    Google Scholar 

  3. Atzeni P., Torlone R., “A Metamodel approach for the management of multiple models and the translation of schemes”, Journal of Information Systems, Vol 18, Nℴ6, pp 349–362, 1993.

    Google Scholar 

  4. Castellanos M., Saltor F., “Extraction of Data Dependencies”, Report LSI-93-2-R, University of Catalonia, Barcelona, 1993.

    Google Scholar 

  5. Castellanos M., “A Methodology for Semantically Enriching Interoperable Databases”, Proceedings of the 11th British National Conference on Databases, Keele, 1993.

    Google Scholar 

  6. Chiang R., Barron T., Storey V., Reverse engineering of relational databases: Extraction of an EER model from a relational database”, Journal of Data and Knowledge Engineering, Vol 12, Nℴ2, pp 107–142, 1994.

    Google Scholar 

  7. Davis K., Arora A., “Converting a Relational Database Model into an Entity Relationship Model”, Proceeding of the Seventh Int. Conference on Entity-Relationship Approach, New-York, 1987.

    Google Scholar 

  8. Garcia-solaco M., Castellanos M., Saltor F., “Discovering Interdatabase Resemblance of Classes for Interoperable Databases”, Proceedings of the third Int. Workshop on Research Issues in Data Engineering, Vienna, 1993.

    Google Scholar 

  9. Gardarin G., “Translating relational to object databases”, Engineering of Information Systems, Vol 2, Nℴ3, pp 317–346, Hermès, 1994.

    Google Scholar 

  10. Hainaut J.L., Tonneau C., Joris M., Chandelon M., “Transformation-based Database Reverse Engineering”, Proceedings of the 12th Int. Conference on Entity-Relationship Approach, Springer Verlag, Vol 823, pp 364–375, 1994.

    Google Scholar 

  11. Johanneson P., “A method for Translating Relational Schemas into Conceptual Schemas”, Schema Integration, Schema Translation, and Interoperability in Federated Information Systems, PhD thesis, University of Stockolm, 1993.

    Google Scholar 

  12. Johanneson P., Kalman K., “A method for translating relational schemas into conceptual schemas”, Entity-Relationship Approach to Database Design and Querying, Elsevier Science Publisher, pp 271–285, 1990.

    Google Scholar 

  13. Ling T., Teo k., Yan L., “Generating Object-Oriented Views from an ER-Based Conceptuel Schema”, Technical Report TRC 8/92, University of Singapore, 1992.

    Google Scholar 

  14. Markowitz K.M., Makowsky J.A., “Identifying Extended Entity-Relationship Object Structures in Relational Schemas”, IEEE, Transactions on Software Engineering, Vol 16, Nℴ8, pp 777–790, 1990.

    Google Scholar 

  15. Meyer B., “Object-Oriented Software Construction”, Prentice Hall, 1988.

    Google Scholar 

  16. Poncelet P., Lakhal L., “Consistent Structural Updates for Object Database Design”, Proceedings of the 5th Int. Conference on Advanced Information Systems Engineering, Springer Verlag, Vol 685, pp 1–21, 1993.

    Google Scholar 

  17. Poncelet P., Teisseire M., Cicchetti R., Lakhal L., “Towards a Formal Approach for Object Database Design”, Proceedings of the 19th Int. Conference on Very Large Databases, Dublin, 1993.

    Google Scholar 

  18. Saltor F., Castellanos M., Garcia-solaco M., “Suitability of data models as canonical models for federated databases”, ACM SIGMOD, Vol 20, Nℴ4, pp 44–48, 1991.

    Google Scholar 

  19. Sheth A., Larson J.A., “Federated Database Systems for managing distributed heterogeneous and autonomous databases”, ACM Computing Surveys, Vol 22, Nℴ3, pp 183–236, 1990.

    Google Scholar 

  20. Sull W., Kashyap R., “A Self-Organizing Knowledge Representation Scheme for Extensible Heterogeneous Information Environment”, IEEE, Transactions on Software Engineering, Vol 4, Nℴ2, pp 185–191, 1992.

    Google Scholar 

  21. Souza C., Abiteboul S., Delobel C., “Virtual Schemas and bases”, 9th Conference on Advanced Database Systems, pp 335–354, Toulouse, 1993.

    Google Scholar 

  22. Soutou C., “Building Component Schemata of a Heterogeneous Federated Database with the IFO2 Model”, Int. Conference on Object-Oriented Information Systems, London, 1994.

    Google Scholar 

  23. Teorey T.J., “Database Modelling and Design: The Fundamental Principles”, Morgan Kaufmann, 1994.

    Google Scholar 

  24. Teisseire M., Poncelet P., Cicchetti R., “Towards Event-Driven Modelling for Database Design”, Proceedings of the 20th Int. Conference on Very Large Databases, Santiago, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Norman Revell A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Soutou, C. (1995). Relational database reverse engineering: Extraction of an IFO2 schema. In: Revell, N., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1995. Lecture Notes in Computer Science, vol 978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0049144

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60303-0

  • Online ISBN: 978-3-540-44790-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics