Expert DB: an entity-relationship based expert system for logical database design
Date of Publication
1989
Document Type
Master's Thesis
Degree Name
Master of Science in Teaching in Computer Science
Subject Categories
Computer Sciences
College
College of Computer Studies
Department/Unit
Computer Science
Thesis Adviser
Arturo Concepcion
Defense Panel Chair
Arturo Concepcion
Defense Panel Member
Rene Baquing
Marilou Jopillo
Abstract/Summary
The entity-relationship (ER) concept had been used (informally, in most cases) by database designers, systems analysts, and simulationist in the design of systems. Although, very few work discuss the theory and/or applications of the ER concept, there are two noteworthy advantages: it is simple and easy to understand, and conventional data models (such as relational, network and hierarchical) can be derived from the ER model. Using its formal definition, we present an ER approach to logical database design. The approach is to synthesize a normalized ER schema (which consists of entity set and relationship set expressions) from functional dependencies (FDs). Using as input, sets of attributes and functional dependencies, the approach is to derive the minimal cover of FDs, partition and regroup FDs, and finally form the entities and relationship sets. The output can then be mapped to any conventional data models.
This study presents an expert system database designer, ExpertDB, which is based on the ER approach. It has a knowledge base (KB), an inference engine and dialogue modules. The synthesis method is organized in ExpertDB into 2 sets of rules: simplification and normalization. The first set derives the minimal cover of FDs while the second set normalizes the ER schema. A set of transformation rules were added in the KB to allow the conversion of the ER schema into the relational schema. At certain points in the design process, ExpertDB maintains a dialogue with the user through the dialogue modules to resolve ambiguities and obtain more complete information. ExpertDB was implemented in PROLOG and test runs made on several classical examples showed that ExpertDB was able to derived the correct relational schema.
Abstract Format
html
Language
English
Format
Accession Number
TG01472
Shelf Location
Archives, The Learning Commons, 12F Henry Sy Sr. Hall
Physical Description
91 leaves; 28 cm.
Keywords
Database design
Recommended Citation
Villafuerte, R. M. (1989). Expert DB: an entity-relationship based expert system for logical database design. Retrieved from https://animorepository.dlsu.edu.ph/etd_masteral/1155