Towards the reverse engineering of renormalized relational databases
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 218-227
- https://doi.org/10.1109/icde.1996.492110
Abstract
The paper describes a method to cope with denormalized relational schemas in a database reverse engineering process. We propose two main steps to improve the understanding of data semantics. Firstly we extract inclusion dependencies by analyzing the equi join queries embedded in application programs and by querying the database extension. Secondly we show how to discover only functional dependencies which influence the way attributes should be restructured. The method is interactive since an expert user has to validate the presumptions on the elicited dependencies. Moreover, a restructuring phase leads to a relational schema in third normal form provided with key constraints and referential integrity constraints. Finally, we sketch how an entity relationship schema can be derived from such information.Keywords
This publication has 13 references indexed in Scilit:
- A method for transforming relational schemas into conceptual schemasPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- RELATIONAL DATABASE REVERSE ENGINEERING: A METHOD BASED ON QUERY ANALYSISInternational Journal of Cooperative Information Systems, 1995
- An approach for reverse engineering of relational databasesCommunications of the ACM, 1994
- Reverse engineering of relational databases: Extraction of an EER model from a relational databaseData & Knowledge Engineering, 1994
- Algorithms for inferring functional dependencies from relationsData & Knowledge Engineering, 1994
- Representing extended entity-relationship structures in relational databasesACM Transactions on Database Systems, 1992
- Identifying extended entity-relationship object structures in relational schemasIEEE Transactions on Software Engineering, 1990
- Semantic database modeling: survey, applications, and research issuesACM Computing Surveys, 1987
- On the foundations of the universal relation modelACM Transactions on Database Systems, 1984
- The entity-relationship model—toward a unified view of dataACM Transactions on Database Systems, 1976