Open Access Open Access  Restricted Access Subscription or Fee Access

A Framework for Complete Automation of Database Rengineering Process

Dr. M. S. Patwardhan, Priydarshini R. Joshi, Sandhya Londhe


Database reengineering consists of forward and reverse engineering. Database reverse engineering (DBRE) process is helpful in maintenance, extension and migration of legacy databases. Also, it can significantly help to reconstruct conceptual model, from modern databases which grow in ad-hoc manner. Current DBRE processes focus on retrieving ER diagram from databases, whereas our DBRE approach generates AER diagram. AER is an extension of an ER diagram accommodating Functional Dependencies as its integral part. This not only facilitates construction of conceptual model out of databases as a part of DBRE, but also allows complete automation of normalization of extracted conceptual schema to take care of anomalies. Thus, Our DBRE approach is an amalgamation of database schema and functional dependency extraction techniques. Database schema extraction algorithm developed in the paper, allows unconstrained data and it is completely automatic, meaning does not require any human interaction since mapping rules provide straightforward 1:1 mapping which results in unambiguous output. The FD extraction algorithm developed in the paper, called FD_COVER, retrieves optimum set of FDs and has the least time complexity compared to existing FD extraction algorithms. The approach results in a framework; we call it as AER IDE, which fully automates database reengineering process.


Database Reverse Engineering, Articulated Entity Relationship Diagram, Database Schema Extraction, Functional Dependency Extraction

Full Text:



Dowming Yeh, Yuwen Li, William Chu, “Extracting ER Diagram from a table-based Legacy Database,” Journal of Systems and Software 81, 2008, pp. 764-771.

Reda Alhaji, “Extracting Extended ER Model from a Legacy Relational Database,” Information Systems 28, 2003, pp. 597-618.

M. Andersson, “Extracting an entity-relationship schema from a relational database through reverse engineering,” Proceedings of the International conference on Entity-Relationship Approach, Manchester, December 1994, pp. 403-419.

Jalal Atoum, “Mining Approximate FDs from Databases Based on Minimal Cover and Equivalent Classes,” European Journal of Scientific Research, ISSN 1450-216X Vol.33 No.2 (2009), pp. 338-346,

Jalal Atoum et. al., “Mining FD from relational Databases Using Equivalent Classes and Minimal Cover,” Journal of Computer Science 4(6): 421-426, 2008, ISSN 1549-3636.

Yao, H., H.J. Hamilton and C.J. Butz, “FD_MINE: Discovering Functional Dependencies in a Database Using Equivalences 2002,” IEEE International Conference on Data Mining (ICDM02), IEEE Computer Society, Maebashi City, Japan, ISBN 0-7695-1754-4,Dec. 9-12, 2002, pp. 729-732. http://doi.ieeecomputersociety. org/10.1109/ICDM.2002.1184040.

P.S.Dhabe,M.S.Patwardhan & Asavari Deshpande, “Articulated Entity Relationship (AER) Diagram For Complete Automation Of Relational Database Normalization”, International Journal Of Database Management Systems(IJDMS), Vol.2,No.2, 2010.

Dr. M.S.Patwardhan, P.S.Dhabe, Asavari Deshpande, Sandhya Londhe, M. L. Dhore, H. K. Abhyankar, “Diagrammatic Approach for Complete Automation of Relational Database Normalization at Conceptual Level”, International Journal Of Database Management Systems(IJDMS),Vol.2, No.4, 2010.

Chunyag Wang, Anthony Lo, Reda Alhaji, Ken Barker, “Novel Approach for Reengineering Relational Databases into XML”, Proceedings of the 21st International Conference on Data engineering (ICDE „05), 1084-4627/05, 2005.

Wie Ming Lim, John Harrison, “An Integrated Database Reengineering Architecture – A Generic Approach,” 1996 Australian Software Engineering Conference (ASWEC „96), ISBN: 0-8186-7635-3, IEEE, 1996.

Hongbo Du and Laurent Wery, “Micro: A normalization tool for relational database designers,” Journal of network and computer operations, 22, pp. 215–232, 1999, Article No. jnca.1999.0096, available online at

DTM Data Modeler

Toad Data Modeler

MyEclipse ER designer

MySQL Workbench


Database Designer Studio


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.