A KDD framework to support database audit
Information Technology and Management
Discovering interesting inclusion dependencies: application to logical database tuning
Information Systems - Databases: Creation, management and utilization
FUN: An Efficient Algorithm for Mining Functional and Embedded Dependencies
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Clustering relations into abstract ER schemas for database reverse engineering
Science of Computer Programming - Software maintenance and reengineering (CSMR 99)
GORDIAN: efficient and scalable discovery of composite keys
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
BHUNT: automatic discovery of Fuzzy algebraic constraints in relational data
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Database reverse engineering tools
SEPADS'08 Proceedings of the 7th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems
A Conceptual Modeling Framework for Expressing Observational Data Semantics
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
ICFCA '09 Proceedings of the 7th International Conference on Formal Concept Analysis
How to juggle columns: an entropy-based approach for table compression
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Event correlation for process discovery from web service interaction logs
The VLDB Journal — The International Journal on Very Large Data Bases
Ontology development for the semantic web: an html form-based reverse engineering approach
Journal of Web Engineering
Mining query log to assist ontology learning from relational database
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Conditional functional dependencies: an FCA point of view
ICFCA'10 Proceedings of the 8th international conference on Formal Concept Analysis
Comparing and transforming between data models via an intermediate hypergraph data model
Journal on Data Semantics IV
Exploiting data dependencies with null values for ontology extraction
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Extending ER models to capture database transformations to build data sets for data mining
Data & Knowledge Engineering
| Hi-index | 0.03 |
This 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 dependencies and referential integrity constraints. Finally, we sketch how an Entity-Relationship schema can be derived from such information.