Advertisement

Transformation-based database reverse engineering

  • J. -L. Hainaut
  • C. Tonneau
  • M. Joris
  • M. Chandelon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)

Abstract

This is an abstract of a revision of the original paper (ER'93 pre-proceedings) that presents a DBMS-independent database reverse engineering (DBRE) methodology based on a generic process model and on transformation techniques. DBRE is proposed as a two-phase process consisting in recovering the DBMS-dependent data structures (data structure extraction) then in recovering their semantics (data structure conceptualization). The second phase, that is strongly linked with the logical design phase of current database design methodologies, can be performed by application of a selected set of standard schema transformations. The paper illustrates the methodology by applying it to various DBRE processes: removing optimization structures, untranslating database/file structures, and finally conceptual normalization.

Keywords

database design database reverse engineering schema transformation schema equivalence 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Batini, C., Ceri, S., Navathe, S., Conceptual Database Design, Benj./Cummings, 1992Google Scholar
  2. [2]
    Casanova, M., Amarel de Sa, J., Designing Entity Relationship Schemas for Conventional Information Systems, in Proc. of ER Approach, pp. 265–278, 1983Google Scholar
  3. [3]
    Casanova, M., A., Amaral De Sa, Mapping uninterpreted Schemes into Entity-Relationship diagrams: two applications to conceptual schema design, in IBM J. Res. & Develop., Vol. 28, No 1, January, 1984Google Scholar
  4. [4]
    Davis, K., H., Adarsh, K., A., A Methodology for Translating a Conventional File System into an Entity-Relationship Model, in Proc. of ER Approach, Octobre, 1985Google Scholar
  5. [5]
    Davis, K., H., Arora, A., K., Converting a Relational Database model to an Entity Relationship Model, in Proc. of ER Approach: a Bridge to the User, 1988Google Scholar
  6. [7]
    Fonkam, M., M., Gray, W., A., An approach to Eliciting the Semantics of Relational Databases, in Proc. of 4th Int. Conf. on Advance Information Systems Engineering — CAiSE'92, pp. 463–480, Springer-Verlag, 1992Google Scholar
  7. [9]
    Hainaut, J-L., Theoretical and practical tools for data base design, in Proc. of the Very Large Databases Conf., pp. 216–224, September, 1981Google Scholar
  8. [10]
    Hainaut, J.-L., A Generic Entity-Relationship Model, in Proc. of the IFIP WG 8.1 Conf. on Information System Concepts: an in-depth analysis, North-Holland, 1989Google Scholar
  9. [11]
    Hainaut, J-L., Entity-generating Schema Transformation for Entity-Relationship Models, in Proc. of the 10th ER Approach, San Mateo (CA), 1991Google Scholar
  10. [12]
    Hainaut, J-L, Database Reverse Engineering, Models, Techniques and Strategies, in Preproc. of the 10th Conf. on ER Approach, San Mateo (CA), 1991Google Scholar
  11. [13]
    Hainaut, J-L., Cadelli, M., Decuyper, B., Marchand, O., Database CASE Tool Architecture: Principles for Flexible Design Strategies, in Proc. of the 4th Int. Conf. on Advanced Information System Engineering (CAiSE-92), Manchester, May 1992, Springer-Verlag, LNCS, 1992Google Scholar
  12. [14]
    Hainaut, J-L., Chandelon M., Tonneau G., Joris M., Contribution to a Theory of Database Reverse Engineering, in Proc. of the IEEE Working Conf. on Reverse Engineering, Baltimore, May 1993, IEEE Computer Society Press, 1993Google Scholar
  13. [15]
    Hainaut, J-L, Schema Transformation for Database Engineering — Theoretical Elements, Research report, Institut d'Informatique, FUNDP, Namur, May, 1993Google Scholar
  14. [17]
    Special issue on Reverse Engineering, IEEE Software, January, 1990Google Scholar
  15. [18]
    Joris, M., Van Hoe, R., Hainaut, J-L., Chandelon M., Tonneau C., Bodart F. et al., PHENIX: methods and tools for database reverse engineering, in Proc. 5th Int. Conf. on Soft. Eng. and Applications, Toulouse, 7–11 Dec, 1992Google Scholar
  16. [19]
    Kobayashi, I., Losslessness and Semantic Correctness of Database Schema Transformation: another look of Schema Equivalence, in Information Systems, Vol. 11, No 1, pp. 41–59, January, 1986CrossRefGoogle Scholar
  17. [20]
    Kozaczynsky, Lilien, An extended Entity-Relationship (E2R) database specification and its automatic verification and transformation, in Proc. of ER Approach, 1987Google Scholar
  18. [22]
    Navathe, S., B., Schema Analysis for Database Restructuring, in ACM TODS, Vol.5, No.2, June 1980Google Scholar
  19. [23]
    Navathe, S., B., Awong, A., Abstracting Relational and Hierarchical Data with a Semantic Data Model, in Proc. of ER Approach: a Bridge to the User, 1988Google Scholar
  20. [24]
    Nijssen, G., M., Halpin, T., A., Conceptual Schema and Relational Database Design, Prentice-Hall, 1989Google Scholar
  21. [25]
    Nilsson.E., G., The Translation of COBOL Data Structure to an Entity-Rel-type Conceptual Schema, in Proc. of ER Approach, October, 1985Google Scholar
  22. [26]
    Premerlani, W. J., Blaha, M.R., An Approach for Reverse Engineering of Relational Databases, in Proc. of the IEEE Working Conf. on Reverse Engineering, Baltimore, May 1993, IEEE Computer Society Press, 1993Google Scholar
  23. [27]
    Reiner, D., Brown, G., Friedell, M., Lehman, J., McKee, R., Rheingans, P., Rosenthal, A., A Database Designer's Worbench, in Proc. of ER Approach, 1986Google Scholar
  24. [28]
    Rock-Evans, R., Reverse Engineering: Markets, Methods and Tools, OVUM rep., 1990Google Scholar
  25. [29]
    Rosenthal, A., Reiner, D., Theoretically sound transformations for practical database design, in Proc. of ER Approach, 1988Google Scholar
  26. [30]
    Springsteel, F., N., Kou, C., Reverse Data Engineering of E-R designed Relational schemas, in Proc. of Databases, Parallel Architectures and their Applications, March, 1990Google Scholar
  27. [31]
    Teorey, T. J., Database Modeling and Design, Morgan Kaufmann, 1990Google Scholar
  28. [34]
    Winans, J., Davis, K., H., Software Reverse Engineering from a Currently Existing IMS Database to an ER Model, in Proc. of ER Approach, pp. 345–360, Oct., 1990Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • J. -L. Hainaut
  • C. Tonneau
  • M. Joris
  • M. Chandelon
    • 1
  1. 1.Institut d'InformatiqueUniversity of NamurNamurBelgium

Personalised recommendations