Relational Database Reverse Engineering: Elicitation of Generalization Hierarchies

This paper describes a method aiming at the extraction of generalization/specialization hierarchies contained in a relational database. This reverse engineering approach takes advantage of two major characteristies: first, we use DDL and DML specifications as well as data in a combined way, secondly, we provide not only generalization/specialization hierarchies but also integrity constraints allowing us to elicit the generalization/specialization links hidden in the structures and instances of the database. The result of the process consists of an enriched conceptual representation of the relational database. This approach is mainly based on heuristics. The heuristic rules map a relational meta-model onto a conceptual one. They are divided into three categories: semantics suspicion rules, reinforcement rules and confirmation rules. We illustrate our approach using a fairly complex example. Some extensions are discussed.

[1]  Joseph Fong,et al.  Converting relational to object-oriented databases , 1997, SGMD.

[2]  Jacky Akoka,et al.  Reverse Engineering of Relational Database Physical Schema , 1996, ER.

[3]  Veda C. Storey,et al.  Reverse Engineering of Relational Databases: Extraction of an EER Model from a Relational Database , 1994, Data Knowl. Eng..

[4]  Kenneth C. Laudon,et al.  Management Information Systems: A Contemporary Perspective , 1993 .

[5]  Oreste Signore,et al.  Reconstruction of ER Schema from Database Applications: a Cognitive Approach , 1994, ER.

[6]  Julia E. Hodges,et al.  Extraction of object-oriented structures from existing relational databases , 1997, SGMD.

[7]  Johann A. Makowsky,et al.  Identifying Extended Entity-Relationship Object Structures in Relational Schemas , 1990, IEEE Trans. Software Eng..

[8]  Peter M. G. Apers,et al.  Reverse Engineering of Relational Database Applications , 1995, OOER.

[9]  Rokia Missaoui,et al.  Mapping an Extended Entity-Relationship Schema into a Schema of Complex Objects , 1995, OOER.

[10]  William J. Premerlani,et al.  An approach for reverse engineering of relational databases , 1993, [1993] Proceedings Working Conference on Reverse Engineering.

[11]  Manfred A. Jeusfeld,et al.  An Executable Meta Model for Re-Engineering of Database Schemas , 1994, ER.

[12]  Kathi Hogshead Davis,et al.  Converting A Relational Database Model into an Entity-Relationship Model , 1987, ER.

[13]  W. Alex Gray,et al.  An Approach to Eliciting the Semantics of Relational Databases , 1992, CAiSE.

[14]  Jean-Luc Hainaut,et al.  Schema Transformation Techniques for Database Reverse Engineering , 1993, ER.

[15]  Jacky Akoka,et al.  Relational Database Reverse Engineering , 1999, Netw. Inf. Syst. J..

[16]  Jean-Marc Petit,et al.  Using Queries to Improve Database Reverse Engineering , 1994, ER.