Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Modeling

ER 1993: Entity-Relationship Approach — ER '93 pp 352–363Cite as

Performance evaluation of reverse engineering relational databases into extended Entity-Relationship models

  • Conference paper
  • First Online:

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

Abstract

A process for reverse engineering a relational database into an extended Entity-Relationship (EER) schema at a high level of automation is presented. We focus on two essential performance evaluation criteria of the reverse engineering process: 1) which of the reverse engineering operations can be fully automated, and 2) whether these operations can be implemented efficiently. The latter issue is addressed by time complexity analysis of pseudo-code algorithms which implement the everse engineering method.

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. Awong, A.M., “Schema Mapping from the Relational and Hierarchical Models to the Entity-Category-Relationship Model”, Master Thesis, University of Florida, 1987.

    Google Scholar 

  2. Bernstein, P.A., “Synthesizing Third Normal Form Relations from Functional Dependencies”, ACM Tran. on Database Systems, 1:4, Dec. 1976, pp. 272–298.

    Google Scholar 

  3. Bitton, D., Millman J., and Torgersen, S., “A Feasibility and Performance Study of Dependency Inference”, in Proc. of the Fifth International Conference on Data Engineering, 1989, pp. 635–641.

    Google Scholar 

  4. Chiang, R.H.L., “Reverse Engineering of Relational Databases: Extraction of Domain Semantics”, unpublished Ph.D. Thesis, University of Rochester, 1993a.

    Google Scholar 

  5. Chiang, R.H.L., Barron, T.M., and Storey, V.C., “Performance Evaluation of Reverse Engineering Relational Databases into Extended Entity-Relationship Models”, Proc. of the 12th International Conference on Entity-Relationship Approach, 1993b, pp. 336–352.

    Google Scholar 

  6. Chiang, R.H.L., “A Knowledge-Based System for Performing Reverse Engineering of Relational Databases”, forthcoming, Decision Support Systems, 1995.

    Google Scholar 

  7. Chikofsky, E.J. and Cross II, J.H., “Reverse Engineering and Design Recovery: A Taxonomy”, IEEE Software, Jan. 1990, pp. 13–17.

    Google Scholar 

  8. Davis, K.H. and Arora, A.K., “Converting a Relational Database Model into an Entity-Relationship Model”, in March, S.T. (Ed.), Entity-Relationship Approach, Elsevier Science Publishers, 1988, pp. 271–285.

    Google Scholar 

  9. Dumpala, S.R. and Arora, S.K., “Schema Translation Using the Entity-Relationship Approach”, in Chen, P.P. (Ed.), Entity-Relationship Approach to Information Modelling and Analysis, ER Institute, 1981, pp. 339–360.

    Google Scholar 

  10. Hainaut, J-L., “Database Reverse Engineering: Models, techniques and strategies”, in Proc. of the Tenth International Conference on Entity-Relationship Approach, 1991, pp. 729–741.

    Google Scholar 

  11. Ji, Wenguang, et al., “An Algorithm Converting Relational Schemas to Nested Entity Relationship Schemas”, in Proc. of the Tenth International Conference on Entity-Relationship Approach, 1991, pp. 231–246.

    Google Scholar 

  12. Johannesson, P. and Kalman, K., “A Method for Translating Relational Schema into Conceptual Schemas”, in Proc. of the Eighth International Conference on Entity-Relationship Approach, 1989, pp. 279–293.

    Google Scholar 

  13. Kalman, K., “Implementation and Critique of an algorithm which maps a Relational Database to a Conceptual Model”, SYSLAB Working Paper 151, June 1989.

    Google Scholar 

  14. Markowitz, V.M. and Makowsky, J.A., “Identifying Extended Entity-Relationship Object Structures in Relational Schemas“, IEEE Tran. on Software Engineering, 16:8, August 1990, pp. 777–790.

    Article  Google Scholar 

  15. Navathe, S.B. and Awong, A.M., “Abstracting Relational and Hierarchical Data with A Semantic Data Model”, in March, S.T. (Ed.), Entity-Relationship Approach, Elsevier Science Publishers, 1988, pp. 305–333.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Management, Syracuse University, 13244, Syracuse, NY, USA

    Roger H. L. Chiang

  2. William E. Simon Graduate School of Business Administration, University of Rochester, 14627, Rochester, NY, USA

    Terence M. Barron & Veda C. Storey

Authors
  1. Roger H. L. Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Terence M. Barron
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Veda C. Storey
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ramez A. Elmasri Vram Kouramajian Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chiang, R.H.L., Barron, T.M., Storey, V.C. (1994). Performance evaluation of reverse engineering relational databases into extended Entity-Relationship models. In: Elmasri, R.A., Kouramajian, V., Thalheim, B. (eds) Entity-Relationship Approach — ER '93. ER 1993. Lecture Notes in Computer Science, vol 823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024379

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58217-5

  • Online ISBN: 978-3-540-48575-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation