Towards the reverse engineering of renormalized relational databases

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Petit, J.-M., Toumani, F., Boulicaut, J.-F., Kouloumdjian, J.
Format: Conference Proceeding
Language:English
Subjects:
Data mining
Data models
Erbium
Information resources
Process design
Relational databases
Reverse engineering
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-6382
2375-026X
DOI:10.1109/ICDE.1996.492110