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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Batini, C., Ceri, S., Navathe, S., Conceptual Database Design, Benj./Cummings, 1992
Casanova, M., Amarel de Sa, J., Designing Entity Relationship Schemas for Conventional Information Systems, in Proc. of ER Approach, pp. 265–278, 1983
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, 1984
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, 1985
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, 1988
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, 1992
Hainaut, J-L., Theoretical and practical tools for data base design, in Proc. of the Very Large Databases Conf., pp. 216–224, September, 1981
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, 1989
Hainaut, J-L., Entity-generating Schema Transformation for Entity-Relationship Models, in Proc. of the 10th ER Approach, San Mateo (CA), 1991
Hainaut, J-L, Database Reverse Engineering, Models, Techniques and Strategies, in Preproc. of the 10th Conf. on ER Approach, San Mateo (CA), 1991
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, 1992
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, 1993
Hainaut, J-L, Schema Transformation for Database Engineering — Theoretical Elements, Research report, Institut d'Informatique, FUNDP, Namur, May, 1993
Special issue on Reverse Engineering, IEEE Software, January, 1990
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, 1992
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, 1986
Kozaczynsky, Lilien, An extended Entity-Relationship (E2R) database specification and its automatic verification and transformation, in Proc. of ER Approach, 1987
Navathe, S., B., Schema Analysis for Database Restructuring, in ACM TODS, Vol.5, No.2, June 1980
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, 1988
Nijssen, G., M., Halpin, T., A., Conceptual Schema and Relational Database Design, Prentice-Hall, 1989
Nilsson.E., G., The Translation of COBOL Data Structure to an Entity-Rel-type Conceptual Schema, in Proc. of ER Approach, October, 1985
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, 1993
Reiner, D., Brown, G., Friedell, M., Lehman, J., McKee, R., Rheingans, P., Rosenthal, A., A Database Designer's Worbench, in Proc. of ER Approach, 1986
Rock-Evans, R., Reverse Engineering: Markets, Methods and Tools, OVUM rep., 1990
Rosenthal, A., Reiner, D., Theoretically sound transformations for practical database design, in Proc. of ER Approach, 1988
Springsteel, F., N., Kou, C., Reverse Data Engineering of E-R designed Relational schemas, in Proc. of Databases, Parallel Architectures and their Applications, March, 1990
Teorey, T. J., Database Modeling and Design, Morgan Kaufmann, 1990
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., 1990
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hainaut, J.L., Tonneau, C., Joris, M., Chandelon, M. (1994). Transformation-based database reverse engineering. 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/BFb0024380
Download citation
DOI: https://doi.org/10.1007/BFb0024380
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