Reverse engineering of relational databases: Extraction of an EER model from a relational database
Data & Knowledge EngineeringPublished 1 March 1994
Roger H.L. Chiang, Terence M. Barron, Veda C. Storey
Citations252
SJR quartileQ2
SJR score0.68
SNIP1.41
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Through a combination of data schema and data instance analysis, an EER model is derived which is semantically richer and more comprehensible for maintenance and design purposes than the original database.
Abstract
A methodology for extracting an extended Entity-Relationship (EER) model from a relational database is presented. Through a combination of data schema and data instance analysis, an EER model is derived which is semantically richer and more comprehensible for maintenance and design purposes than the original database. Classification schemes for relations and attributes necessary for the EER model extraction are derived and justified. These have been demonstrated to be implementable in a knowledge-based system; a working prototype system which does so is briefly discussed. In addition, cases in which human input is required are also clearly identified. This research also illustrates that the database reverse engineering process can be implemented at a high level of automation.
Keywords
Computer ScienceDecision Sciences
The Entity Relationship Model — Toward a Unified View of Data
5,769 Citations2002Peter Pin-Shan Chen
A data model, called the entity-relationship model, is proposed that incorporates some of the important semantic information about the real world and can be used as a basis for unification of different views of data: the network model, the relational model, and the entity set model.
ACM Transactions on Database SystemsThe entity-relationship model—toward a unified view of data
4,648 Citations1976Peter Pin-Shan Chen
Foundations of database design/Foundations of database design seriesIntroduction to Database Systems
3,542 Citations2006
Readers of this book will gain a strong working knowledge of the overall structure, concepts, and objectives of database systems and will become familiar with the theoretical principles underlying the construction of such systems.
Fundamentals of Database Systems
3,153 Citations1989Ramez Elmasri, Shamkant B. Navathe
Fundamentals of Database Systems combines clear explanations of theory and design, broad coverage of models and real systems, and excellent examples with up-to-date introductions to modern database technologies.
IEEE SoftwareReverse engineering and design recovery: a taxonomy
1,984 Citations1990Elliot J. Chikofsky, James H. Cross
The authors define and relate six terms: forward engineering, reverse engineering, redocumentation, design recovery, restructuring, and reengineering to apply to the underlying engineering processes, regardless of the degree of automation applied.
Database System Concepts
1,791 Citations1980Henry F. Korth, Abraham Silberschatz
This acclaimed revision of a classic database systems text provides the latest information combined with real-world examples to help readers master concepts in a technically complete yet easy-to-understand style.
ACM Computing SurveysA comparative analysis of methodologies for database schema integration
1,743 Citations1986Carlo Batini, Maurizio Lenzerini +1 more
The aim of the paper is to provide first a unifying framework for the problem of schema integration, then a comparative review of the work done thus far in this area, providing a basis for identifying strengths and weaknesses of individual methodologies, as well as general guidelines for future improvements and extensions.
ACM Transactions on Database SystemsDatabase abstractions
1,401 Citations1977John Miles Smith, Diane C. P. Smith
A triggering mechanism for automatically maintaining these invariants during update operations is proposed, and a simple mapping of aggregation/generalization hierarchies onto owner-coupled set structures is given.
CERN Document Server (European Organization for Nuclear Research)Conceptual Database Design: An Entity-Relationship Approach
880 Citations1991Carlo Batini, Stefano Ceri +1 more
This chapter discusses Conceptual Design, Logical Design, and Design Tools for Database Design, as well as Joint Data and Functional Analysis, and Improving the Quality of a Database Schema.
ACM Computing SurveysA logical design methodology for relational databases using the extended entity-relationship model
749 Citations1986Toby J. Teorey, D. Yang +1 more
A database design methodology is defined for the design of large relational databases that produces database designs that are not only accurate representations of reality, but flexible enough to accommodate future processing requirements.
ACM Transactions on Database SystemsSynthesizing third normal form relations from functional dependencies
449 Citations1976Philip A. Bernstein
An effective procedure for performing a relational scheme synthesis is presented and the schema that results from this procedure is proved to be in Codd's third normal form and to contain the fewest possible number of relations.
Data & Knowledge EngineeringThe category concept: An extension to the entity-relationship model
266 Citations1985Ramez Elmasri, J. Weeldreyer +1 more
An enhanced version of the Entity-Relationship data model called the ECR data model is presented, with the introduction of the concept of a category, which permits the grouping of entities from different entity types according to the roles they play in a relationship.
Journal of Computer and System SciencesInclusion dependencies and their interaction with functional dependencies
262 Citations1984Marco A. Casanova, Ronald Fagin +1 more
IEEE Transactions on Software EngineeringIdentifying extended entity-relationship object structures in relational schemas
151 Citations1990Victor Markowitz, Johann A. Makowsky
A procedure that determines whether a relational schema is EER-convertible is developed, a normal form is proposed for relational schemas representing EER object structures, and the corresponding normalization procedure is presented.
On the semantics of the relational data model
144 Citations1975Hans Albrecht Schmid, J. R. Swenson
A data model is discussed that takes into account basic semantic properties that object types and relationships among them apparently have in the real world, and permits us to analyze the ideas behind the relational theory more precisely, in particular the meaning of functional dependency and normalization.
Data & Knowledge EngineeringRelational database design based on the entity-relationship model
54 Citations1991Veda C. Storey
The methodology starts with the identification of the basic E-R constructs that occur in an application resulting in an initial database design, and ways of capturing certain semantics of an application through data abstraction and procedures for identifying potential design problems are discussed.
International Conference on Data EngineeringA Feasibility and Performance Study of Dependency Inference
46 Citations1989Dina Bitton, Jeffrey C. Millman +1 more
Database Reverse Engineering: Models, Techniques, and Strategies.
42 Citations1991Jean-Luc Hainaut
IEEE Transactions on Knowledge and Data EngineeringA personal chronicle: creating better information systems, with some guiding principles
23 Citations1989Charles W. Bachman
The author identifies four guiding principles which have come into play in this work of creating information systems and tools to support information systems, used to characterize information systems that remain open to new information.
Decision Support SystemsA knowledge-based system for performing reverse engineering of relational databases
23 Citations1995Roger H.L. Chiang
KES demonstrates how knowledge-based system technology can be applied to ease the work of database reverse engineering and illustrates that the reverse engineering process can be implemented at a high level of automation.
Lecture notes in computer scienceImplementation and critique of an algorithm which maps a relational database to a conceptual model
20 Citations1991Katalin Kalman
This paper examines one example in which the feasibility of mechanically creating a conceptual schema from a relational database is explored and the approach chosen to carry out the task of this translation is an algorithm.
Communications of the ACMForeign keys decrease adaptability of database designs
9 Citations1984Richard B. Wilmot
L'adaptabilite limitee des conceptions de base de donnee comprenant des cles exterieures est demontree a l'aide d'un exemple etendu and une methode de conception soutenue qui evite les clesExterieure et utilise des enregistrements separes a la place pour representer toutes les relations sur les entites.