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

  • Roger H. L. Chiang
  • Terence M. Barron
  • Veda C. Storey
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)


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.


Relational Database Reverse Engineering Entity Type Integrity Constraint Relationship Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 6.
    Chiang, R.H.L., “A Knowledge-Based System for Performing Reverse Engineering of Relational Databases”, forthcoming, Decision Support Systems, 1995.Google Scholar
  7. 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. 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. 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. 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. 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. 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. 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. 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.CrossRefGoogle Scholar
  15. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Roger H. L. Chiang
    • 1
  • Terence M. Barron
    • 2
  • Veda C. Storey
    • 2
  1. 1.School of ManagementSyracuse UniversitySyracuseUSA
  2. 2.William E. Simon Graduate School of Business AdministrationUniversity of RochesterRochesterUSA

Personalised recommendations