GOOD TOP-DOWN DESIGN METHODOLOGIES TEND TO PRODUCE FULLY NORMALISED DESIGNS ANYWAY.
|
|
- Annabel Alexander
- 7 years ago
- Views:
Transcription
1 GOOD TOP-DOWN DESIGN METHODOLOGIES TEND TO PRODUCE FULLY NORMALISED DESIGNS ANYWAY. Dr Bernadette Byrne School of Computing & I.T. University of Wolverhampton.UK ABSTRACT Many database curricula both in University and in As and A2 examining boards teach normalisation by decomposition as a method of arriving at a suitable set of tables for implementation in a relational database. This paper advocates that we need to move on from this position and move towards teaching database design by developing a high level data model (for example using the Extended Entity Model or UML design) and then mapping the model to a set of tables suitable for implementation in a relational, object/relational or object oriented database). The author believes that this is a much more straightforward method for students than struggling with normalisation by decomposition which can easily become torturous with anything but the most straightforward example. The top-down approach to database design also accommodates mapping to databases based on new technologies whereas normalisation by decomposition is primarily for relational databases. Keywords Entity Diagram, Normalisation, Fourth Normal Form, CASE tools.. 1. INTRODUCTION A top down approach to database design has developed using an entity relationship (ER) model. The ER model was originally put forward by Chen [1] and subsequently extensions have been added to add further semantics to the original model. The general mapping rules for mapping an extended entity relationship model (EER) to a relational representation was presented by Teorey et al [2] and subsequently by Elmasri & Navathe [3]. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission. Teaching, Learning and Assessment in Databases, Coventry LTSN Centre for Information and Computer Sciences The ER and EER models are also used to aid communication between the designer and the user at the requirements analysis stage. Although at the end of the design process all the data elements have to be considered with the ER model, and added to the model, the top down approach starts at a higher level of abstraction with the main items of significance and then gradually adds more detail. Past work has involved comparing the usability of the ER model with the relational model [4] and work has been ongoing to investigate the usability and quality of ER and EER models [5], [6], [7], [8], [9], [10]. At the University of Wolverhampton Normalisation by decomposition is taught in year one and year two courses. Manual normalisation with anything but simple or well-tried examples can be very difficult the difficulty usually caused by several repeating groups or nested repeating groups at first normal form. Normalisation is a bottom-up approach all the detail (functional dependencies) have to be considered at the beginning. This is obviously timeconsuming as well as being fraught with difficulty. In the year three module called Database Design we take a top-down approach. In the first half of the module we use Entity- diagrams and the second part of the module we use Object Role Modelling (ORM) and the Visiomodeler tool. A further paper has dealt with the teaching of ORM at the university [11]. As regards the top-down approach using entity-relationship diagrams we start with a conceptual model - an Entity (ER) diagram. We also use an extended or enhanced entity relationship model (EER) which also allows the use of supertypes entities and subtypes entities. (However, as regards this paper the term entity-relationship (ER) will be used to refer to any variation on the original ER model.) When we are satisfied that the ER diagram is correct (usually after several iterations) the diagram is mapped using a straight-forward algorithm to a set of tables which in this author s opinion will arrive in at least fourth normal form. To check for fifth normal form involves one further check on any tables which were the result of an nary relationship on the ER diagram. For those readers not familiar with the 13
2 mapping algorithm this is summarized in Appendix 1. Using this method designers can produce tables in fourth normal form without needing to consider normalization. A knowledge of normalization is useful to check that the tables are in the required normal form however the designer need not concern herself with the process of normalization and, in this author s opinion, if the model is correct the resulting tables will be in at least fourth normal form anyway. The top-down approach works very well if the final ER diagram is acceptable/correct. Therefore students need to have a lot of experience in drawing ER diagrams. They also need to be aware of problems which can occur in ER diagrams; for example connection traps in the form of fan traps and chasm traps, connection traps caused because of the incorrect mapping of nary relationships and problems in the use of transitive relationships. A previous paper has produced a set of heuristics for novice database designers to follow in order to avoid some of the above problems [12]. Although Normalisation is acknowledged as having a good theoretical foundation it is not a complete theory and does have some problems apart from being difficult to use in practice. In the next two sections the author points out two problems with normalisation which can be over-come with a topdown approach and in the final section gives other reasons why the top-down approach is preferred. 2. NORMALISATION FUNCTIONAL DEPENDENCIES Normalisation by decomposition is a difficult and time-consuming process. Although the deduction of some functional dependencies from others can be automised the designer still needs to start with a correct initial set of functional dependencies. However normalisation itself does have some theoretical problems. If we map Figure 1 to tables using the mapping algorithm (appendix 1) we get: Section (Section_no, section_name) Office (Office_no, max_occup, section_no*) Teacher (emp_no, name, office_no*) Section Office Teacher Figure 1 However, if the situation changes and now some teachers, for example part-time teachers, are not allocated to an office we cannot use the acceptable diagram of figure 1 as we will not have a path through the entities because the link has been broken. For teachers without an office we cannot trace their link from office to section. To account for this on the diagram we have to add an extra one-to-many link between section and teacher as in Figure 2. Section Office 2.1 Null values in dependencies Normalisation does not consider optionality among dependencies. Let us consider the following example: A section has many offices and employs many teachers. Teachers are allocated to offices. Each teacher has one office and will share that office with other colleagues. Each teacher only belongs to one section and there are many sections within the university. Each office only accommodates teachers from the same section. An acceptable solution to the exercise is the diagram below, figure 1. This diagram is drawn representing the natural hierarchy in the description given. A section has many offices and an office has many teachers. Teacher Figure 2: Optionality In this diagram we now have an extra optional relationship between office and teacher. The ER diagram deals with optionality, above in Figure 2, by introducing an extra relationship which can be mapped to a set of tables as follows: Section(section_no, section_name) Office(office_no, section_no*) Teacher(Emp_no, teacher_name, office_no [op], section_no*) [op] = optional field 14
3 These tables are acceptable as long as the user knows not to make the nonsense join of joining section_no in the teacher table to section_no in the office table as this gives spurious rows. However, the teacher table is not in third normal form because there is a dependency between office_no and section_no. The office_no functionally determines the section_no (but only for those teachers who have an office). The problem in this case is that there is a transitive functional dependency between teacher number and section number, which becomes problematical when the teacher office link is optional. However, that fact that some teachers do not have an office does not affect the functional dependencies and we would still arrive at the set of tables as produced from figure 1 which would mean that in some cases we could not find out which section teachers belonged to. Therefore the topdown produces a table that is in second normal form but it is preferable to the third normal form table as it ensures that we have a path from teacher to their section essential for teachers who do not have an office. In the previous paragraph it was stated that normalisation does not deal with optionality among dependencies. The fact that some teachers may not have an office is not a consideration when we ask ourselves if the teacher number functionally determines the office number. The answer is yes. The teacher number functionally determines the office number (for those teachers that have an office). This becomes a problem if the office number goes on to determine something else - in this case the office number functionally determines the section number. There is a transitive functional dependency between teacher number and section number. 2.2 Subtypes The top-down approach can also deal with the above by using subtypes. The teachers without offices problem could be dealt with as a subtype on an ER model. If it is a question of part-time teachers not having an office (rather than some other arbitrary decision as to who has an office and who has not) then we have a natural subtype within our teacher entity. An enhanced entity-relationship diagram can be used to illustrate subtypes. Figure 3 illustrates the subtypes on an enhanced entityrelationship diagram. In figure 3 the diagram shows clearly that it is only the full-time teachers who have a relationship with the entity office. Interestingly, when mapped to tables using option A for the mapping of subtypes, we arrive at a set of tables that are in third normal form. The theory of normalization does not deal with null values. This is also supported by Halpin [13] and Codd in [14] states that nulls should be ignored when applying rules about Functional Dependencies. consequences. Part-Time Teacher Full Time However, this can have dire Office Teacher (Emp_no, name, section_no*) Fulltime (Emp_no, office_no*) Part-time (Emp_no, no_of_hours) Section (Section_no, section_name Figure 3: Subtypes and Resulting Tables Section 3. FOURTH NORMAL FORM Fourth Normal Form is concerned with multivalued dependencies or separate independent repeating groups. If we take the following table (Subject, Book, Lecturer) which has been arrived at by flattening out information on a subject guide where a subject has many different recommended texts and also has many different lecturers. Every occurrence of Lecturer has to be combined with every book for the subject even though the lecturers and books are separate independent repeating groups for the subject the lecturers have no link with the books recommended and vice versa. The theory of fourth normal form was put forward [15] to get over this problem which can occur if you rigidly follow First Normal Form and carry out a fill in the blanks exercise. (Some normalization by decomposition processes recommend separating out independent repeating groups at First Normal Form which would eliminate the problem anyway.) If you were to take a top-down approach to this problem anyone but a novice designer would recognize that we have three entities, Subject, Lecturer, Book and that there is a many to many relationship between Subject and Lecturer and a many to many relationship between Module and Book. Therefore for most designers fourth normal form will not be an issue with a top-down approach. Normalisation provides a good theoretical basis for database design but it does have some limitations as well as being difficult to use in practice. A topdown approach can deal with the null value problem 15
4 by using subtypes, and the top down approach all but eliminates the fourth normal form problem. 4. CASE TOOLS IN DATABASE DESIGN Model Driven Development CASE Tools are now widely available for drawing ER diagrams which can then be automatically mapped to target databases. The Select SSADM CASE tool allows you to draw an ER diagram (including subtypes) which can be mapped to data definition language (create table statements). The Oracle Designer 2000 tool will also map an ER diagram drawn with the tool to target databases and create the tables. The rules used to map to tables will be the same rules outlined in appendix one. However, the problem with tools of this nature is that the model needs to be correct before mapping to tables, otherwise unsuitable tables are produced. It would be useful if tools could offer some checking of the model before mapping to tables. Work has taken place by Bowers [16] to check transitive relationships on ER diagrams drawn with a model driven development tool. The use of these tools may be the way forward for database design. 5. OBJECT RELATIONAL (OR) DATABASES Object Relational Databases appear to be maturing. Additions have been made to the SQL standard to accommodate some new OR features and the Oracle DBMS has also added some facilities which are object/relational. If the popularity of OR databases increases it may mean that normalization is no longer a suitable tool for database design (at least for object relational databases). The use of Enhanced ER diagrams with the ability to show supertypes and subtypes mean that the models can be easily mapped to object relational databases which can support subtype structures and the mapping algorithm already allows for this. 6. CONCLUSION It has been suggested that good top down methodologies for database design will tend to produce fully normalised designs [17p 336]. From an educational point of view the teaching of normalisation theory in centres of higher education is becoming less valid as the current database management systems are moving on from the limited record based systems of relational models to include more object-relational and advanced features. Also, model-driven development tools, for example Oracle Designer 2000 and Microsoft Visiomodeler, will map conceptual models to target databases. ER diagrams are at a higher level of abstraction and deal with things and their properties. They are a good communication aide between the user and the designer and when complete can be easily mapped to tables for use in a relational database, and, the mapping algorithm can be easily altered to map to an object/relational database. With the continued rise in end-user computing and the rise in model-driven development tools it will be useful to develop tools which help the inexperienced designer to produce the best possible model which could then be automatically or manually mapped to a relational or object-relational representation. 7. REFERENCES [1] Chen P The Entity Model towards a unified view of data. ACM transactions on Databases Systems, vol 1, no March 1976 [2] Teorey T, Yang D and Fry J A Logical Design Methodology for Relational Databases using the Extended Entity- Model. Computing Surveys, Vol 16 No 2, June 1996 [3] Elmasri R, Navathe S, Fundamentals of Database Systems Third Edition Addison- Wesley [4] Batra D, Hoffer J, Bostrom R, Comparing Representations with Relational and EER Models. In Communications of the ACM Feb 1990 vol 33 Number 2 [5] Batra D, Davis J Conceptual data modeling in database design. Int. J. Man-Machine Studies (1992) 37, Academic Press Limited. [6] Moody D, Shanks G. What makes a Good Data Model? Evaluating the Quality of Entity Models. Proceedings 13 th International Conference on ER Approach 1994 Manchester Springer-Verlag. [7] Kesh S Evaluating the quality of entity relationship models. Information and Software Technology (12) [8] Saiedian, H. An evaluation of extended entityrelationship model. Information and Software Technology 39 (1997) [9] Jones T, Song I Y Analysis of binary/ternary cardinality combinations in ER modeling. Data and Knowledge Engineering 19 (1996) [10] Siau K, Wand Y, Benbasat I. The Relative Importance of Structural Constraints and Surface Semantics in Information Modeling. Information Systems Vol. 22 No. 2/3 pp Elsevier Science Ltd. [11] Byrne B, Garvey M, Jackson M. Experiences of Using Object Role Modelling to Teach Database Design. LTSN Workshop on Teaching, Learning and Assessment in Databases. July 2003 Coventry University. 16
5 [12] Byrne B. A set of Heuristics for locating connection traps and transitive relationships on Entity Models. In proceedings of Information Systems Modelling (ISM) Czech Republic April 2002 [13] Terry Halpin Information Modelling and Relational Databases - From Conceptual Analysis to Logical Design Page 633 [14] Codd, E F The Relational Model for Database Management Version 2, Addison-Wesley 1990 [15] Fagin R. Multivalued Dependencies and a New Normal Form for Relational Databases. ACM TODS 2, No 3 September 1977 [16] Bowers D. Detection of Redundant Arcs in Entity Conceptual Models. In proceedings of the International Workshop on Conceptual Modeling Quality. pp ER 2002 Finland [17] Date C J An Introduction to Database Systems Addison-Wesley Sixth Edition page
6 Step 1 Entity Step 2 Entity Step 3 - Step 4 Step 5 Step 6 Multivalued Attribute Step 7 Appendix A Entity to Relational Algorithm Each normal entity type on the diagram is mapped to a table. The table will include all the simple attributes of the entity marked on the diagram. For a composite attribute the simple components are used as attributes. One key of the entity type is chosen as the primary key. If the key is composite, then the set of simple attributes that form it will together become the primary key. Each weak entity type is mapped to a table which includes all the simple attributes of the weak entity. The primary key is a partial key from the weak entity combined with the primary key of the owner. For each binary 1:1 relationship identify the two tables taking part in the relationship and choose one of the tables, say A and include as a foreign key in A the primary key from the other table, say B. It is better to choose the table with total participation to play the A role. Any attributes of the 1:1 are included as attributes of A. For each normal (non-weak) binary 1:m relationship between two relations X and Y, identify the many side of the relationship, e.g., Y and include as a foreign key in Y the primary key of X, which refers to the relation at the one side of the relationship. Include any simple attributes of the 1:N relationship as attributes of Y. For each binary M:N relationship create a new relation to represent the relationship. The primary key is a combination of the keys of the participating relations. Any attributes of the relationship are included in the new relation. For each multi-valued attribute create a new table R which includes the key of the owner relation. The primary key of R will be the combination of the owner primary key plus the attribute. If the multivalued attribute is composite include its simple components. For each N-ary relationship where N>2, create a new relation S. Included in S as foreign keys are the primary keys of the relations taking part in the relationship. Also include any simple attributes of the N- ary relationship. Option A Specialisation and Generalisation Create a relation for the superclass and its attributes. Create relations for each of the subclasses. The subclass relations will contain the specific attributes of the subclass plus the primary key of the superclass. A join between the superclass and subclass tables over the primary key will produce all the specific and inherited attributes of the entity. Option B Create one relation with all the attributes of the superclass and subclasses. An entity that does not belong to some of the subcla sses will have null values for the specific attributes of these subclasses. (Summarised from Elmasri [3]) 18
CSC 742 Database Management Systems
CSC 742 Database Management Systems Topic #4: Data Modeling Spring 2002 CSC 742: DBMS by Dr. Peng Ning 1 Phases of Database Design Requirement Collection/Analysis Functional Requirements Functional Analysis
More informationAVOIDANCE OF CYCLICAL REFERENCE OF FOREIGN KEYS IN DATA MODELING USING THE ENTITY-RELATIONSHIP MODEL
AVOIDANCE OF CYCLICAL REFERENCE OF FOREIGN KEYS IN DATA MODELING USING THE ENTITY-RELATIONSHIP MODEL Ben B. Kim, Seattle University, bkim@seattleu.edu ABSTRACT The entity-relationship (ER model is clearly
More informationIV. The (Extended) Entity-Relationship Model
IV. The (Extended) Entity-Relationship Model The Extended Entity-Relationship (EER) Model Entities, Relationships and Attributes Cardinalities, Identifiers and Generalization Documentation of EER Diagrams
More informationA Tool for Generating Relational Database Schema from EER Diagram
A Tool for Generating Relational Schema from EER Diagram Lisa Simasatitkul and Taratip Suwannasart Abstract design is an important activity in software development. EER diagram is one of diagrams, which
More informationThe Entity-Relationship Model
The Entity-Relationship Model 221 After completing this chapter, you should be able to explain the three phases of database design, Why are multiple phases useful? evaluate the significance of the Entity-Relationship
More informationnot necessarily strictly sequential feedback loops exist, i.e. may need to revisit earlier stages during a later stage
Database Design Process there are six stages in the design of a database: 1. requirement analysis 2. conceptual database design 3. choice of the DBMS 4. data model mapping 5. physical design 6. implementation
More informationLecture 12: Entity Relationship Modelling
Lecture 12: Entity Relationship Modelling The Entity-Relationship Model Entities Relationships Attributes Constraining the instances Cardinalities Identifiers Generalization 2004-5 Steve Easterbrook. This
More informationDatabase Design Overview. Conceptual Design ER Model. Entities and Entity Sets. Entity Set Representation. Keys
Database Design Overview Conceptual Design. The Entity-Relationship (ER) Model CS430/630 Lecture 12 Conceptual design The Entity-Relationship (ER) Model, UML High-level, close to human thinking Semantic
More informationChapter 2: Entity-Relationship Model. Entity Sets. " Example: specific person, company, event, plant
Chapter 2: Entity-Relationship Model! Entity Sets! Relationship Sets! Design Issues! Mapping Constraints! Keys! E-R Diagram! Extended E-R Features! Design of an E-R Database Schema! Reduction of an E-R
More informationDatabase Design Methodology
Database Design Methodology Three phases Database Design Methodology Logical database Physical database Constructing a model of the information used in an enterprise on a specific data model but independent
More informationIT2304: Database Systems 1 (DBS 1)
: Database Systems 1 (DBS 1) (Compulsory) 1. OUTLINE OF SYLLABUS Topic Minimum number of hours Introduction to DBMS 07 Relational Data Model 03 Data manipulation using Relational Algebra 06 Data manipulation
More informationENTITY-ANALYSIS AND VIEW-INTEGRATION DATABASE DESIGN METHODOLOGIES: A COMPARATIVE STUDY
ENTITY-ANALYSIS AND VIEW-INTEGRATION DATABASE DESIGN METHODOLOGIES: A COMPARATIVE STUDY Robert C. Nickerson San Francisco State University College of Business 1600 Holloway Avenue San Francisco, CA 94132
More informationChapter 7 Data Modeling Using the Entity- Relationship (ER) Model
Chapter 7 Data Modeling Using the Entity- Relationship (ER) Model Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 7 Outline Using High-Level Conceptual Data Models for
More informationConcepts of Database Management Seventh Edition. Chapter 6 Database Design 2: Design Method
Concepts of Database Management Seventh Edition Chapter 6 Database Design 2: Design Method Objectives Discuss the general process and goals of database design Define user views and explain their function
More informationIT2305 Database Systems I (Compulsory)
Database Systems I (Compulsory) INTRODUCTION This is one of the 4 modules designed for Semester 2 of Bachelor of Information Technology Degree program. CREDITS: 04 LEARNING OUTCOMES On completion of this
More informationDATABASE MANAGEMENT SYSTEMS. Question Bank:
DATABASE MANAGEMENT SYSTEMS Question Bank: UNIT 1 1. Define Database? 2. What is a DBMS? 3. What is the need for database systems? 4. Define tupule? 5. What are the responsibilities of DBA? 6. Define schema?
More informationChapter 8 The Enhanced Entity- Relationship (EER) Model
Chapter 8 The Enhanced Entity- Relationship (EER) Model Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 8 Outline Subclasses, Superclasses, and Inheritance Specialization
More informationUnit 2.1. Data Analysis 1 - V2.0 1. Data Analysis 1. Dr Gordon Russell, Copyright @ Napier University
Data Analysis 1 Unit 2.1 Data Analysis 1 - V2.0 1 Entity Relationship Modelling Overview Database Analysis Life Cycle Components of an Entity Relationship Diagram What is a relationship? Entities, attributes,
More informationA brief overview of developing a conceptual data model as the first step in creating a relational database.
Data Modeling Windows Enterprise Support Database Services provides the following documentation about relational database design, the relational database model, and relational database software. Introduction
More informationXV. The Entity-Relationship Model
XV. The Entity-Relationship Model The Entity-Relationship Model Entities, Relationships and Attributes Cardinalities, Identifiers and Generalization Documentation of E-R Diagrams and Business Rules The
More informationData Analysis 1. SET08104 Database Systems. Copyright @ Napier University
Data Analysis 1 SET08104 Database Systems Copyright @ Napier University Entity Relationship Modelling Overview Database Analysis Life Cycle Components of an Entity Relationship Diagram What is a relationship?
More informationHow To Write A Diagram
Data Model ing Essentials Third Edition Graeme C. Simsion and Graham C. Witt MORGAN KAUFMANN PUBLISHERS AN IMPRINT OF ELSEVIER AMSTERDAM BOSTON LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE
More information2. Conceptual Modeling using the Entity-Relationship Model
ECS-165A WQ 11 15 Contents 2. Conceptual Modeling using the Entity-Relationship Model Basic concepts: entities and entity types, attributes and keys, relationships and relationship types Entity-Relationship
More informationDatabases and BigData
Eduardo Cunha de Almeida eduardo.almeida@uni.lu Outline of the course Introduction Database Systems (E. Almeida) Distributed Hash Tables and P2P (C. Cassagnes) NewSQL (D. Kim and J. Meira) NoSQL (D. Kim)
More informationTIM 50 - Business Information Systems
TIM 50 - Business Information Systems Lecture 15 UC Santa Cruz March 1, 2015 The Database Approach to Data Management Database: Collection of related files containing records on people, places, or things.
More informationDATABASE DESIGN. - Developing database and information systems is performed using a development lifecycle, which consists of a series of steps.
DATABASE DESIGN - The ability to design databases and associated applications is critical to the success of the modern enterprise. - Database design requires understanding both the operational and business
More informationThe Relational Model. Why Study the Relational Model? Relational Database: Definitions. Chapter 3
The Relational Model Chapter 3 Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Why Study the Relational Model? Most widely used model. Vendors: IBM, Informix, Microsoft, Oracle, Sybase,
More informationUSING UML FOR OBJECT-RELATIONAL DATABASE SYSTEMS DEVELOPMENT: A FRAMEWORK
USING UML FOR OBJECT-RELATIONAL DATABASE SYSTEMS DEVELOPMENT: A FRAMEWORK Ming Wang, California State University, ming.wang@calstatela.edu ABSTRACT Data model of object-relational databases (ORDBs) is
More informationData Modeling Basics
Information Technology Standard Commonwealth of Pennsylvania Governor's Office of Administration/Office for Information Technology STD Number: STD-INF003B STD Title: Data Modeling Basics Issued by: Deputy
More informationConceptual Design Using the Entity-Relationship (ER) Model
Conceptual Design Using the Entity-Relationship (ER) Model Module 5, Lectures 1 and 2 Database Management Systems, R. Ramakrishnan 1 Overview of Database Design Conceptual design: (ER Model is used at
More informationModern Systems Analysis and Design
Modern Systems Analysis and Design Prof. David Gadish Structuring System Data Requirements Learning Objectives Concisely define each of the following key data modeling terms: entity type, attribute, multivalued
More informationDatabase Design. Marta Jakubowska-Sobczak IT/ADC based on slides prepared by Paula Figueiredo, IT/DB
Marta Jakubowska-Sobczak IT/ADC based on slides prepared by Paula Figueiredo, IT/DB Outline Database concepts Conceptual Design Logical Design Communicating with the RDBMS 2 Some concepts Database: an
More informationLecture Notes INFORMATION RESOURCES
Vilnius Gediminas Technical University Jelena Mamčenko Lecture Notes on INFORMATION RESOURCES Part I Introduction to Dta Modeling and MSAccess Code FMITB02004 Course title Information Resourses Course
More informationRelational Schema Design
Relational Schema Design Using ER Methodology to Design Relational Database Schemas The Development Process Collect requirements. Analyze the requirements. Conceptually design the data (e.g., draw an ER
More informationBCS THE CHARTERED INSTITUTE FOR IT. BCS HIGHER EDUCATION QUALIFICATIONS BCS Level 5 Diploma in IT SYSTEMS ANALYSIS & DESIGN EXAMINERS REPORT
BCS THE CHARTERED INSTITUTE FOR IT BCS HIGHER EDUCATION QUALIFICATIONS BCS Level 5 Diploma in IT SYSTEMS ANALYSIS & DESIGN EXAMINERS REPORT Monday 28 th September 2015 Case Study for both sections A and
More informationFundamentals of Database System
Fundamentals of Database System Chapter 4 Normalization Fundamentals of Database Systems (Chapter 4) Page 1 Introduction To Normalization In general, the goal of a relational database design is to generate
More informationA Comparative Analysis of Entity-Relationship Diagrams 1
A Comparative Analysis of Entity-Relationship Diagrams 1 Il-Yeol Song Drexel University Mary Evans USConnect E.K. Park U.S. Naval Academy The purpose of this article is to collect widely used entity-relationship
More informationCOMP 378 Database Systems Notes for Chapter 7 of Database System Concepts Database Design and the Entity-Relationship Model
COMP 378 Database Systems Notes for Chapter 7 of Database System Concepts Database Design and the Entity-Relationship Model The entity-relationship (E-R) model is a a data model in which information stored
More informationDatabase Design and Database Programming with SQL - 5 Day In Class Event Day 1 Activity Start Time Length
Database Design and Database Programming with SQL - 5 Day In Class Event Day 1 Welcome & Introductions 9:00 AM 20 Lecture 9:20 AM 40 Practice 10:00 AM 20 Lecture 10:20 AM 40 Practice 11:15 AM 30 Lecture
More informationChapter 2: Entity-Relationship Model. E-R R Diagrams
Chapter 2: Entity-Relationship Model What s the use of the E-R model? Entity Sets Relationship Sets Design Issues Mapping Constraints Keys E-R Diagram Extended E-R Features Design of an E-R Database Schema
More informationEntity/Relationship Modelling. Database Systems Lecture 4 Natasha Alechina
Entity/Relationship Modelling Database Systems Lecture 4 Natasha Alechina In This Lecture Entity/Relationship models Entities and Attributes Relationships Attributes E/R Diagrams For more information Connolly
More informationReview: Participation Constraints
Review: Participation Constraints Does every department have a manager? If so, this is a participation constraint: the participation of Departments in Manages is said to be total (vs. partial). Every did
More informationDatabase Design Process
Entity-Relationship Model Chapter 3, Part 1 Database Design Process Requirements analysis Conceptual design data model Logical design Schema refinement: Normalization Physical tuning 1 Problem: University
More informationFundamentals of Database Design
Fundamentals of Database Design Zornitsa Zaharieva CERN Data Management Section - Controls Group Accelerators and Beams Department /AB-CO-DM/ 23-FEB-2005 Contents : Introduction to Databases : Main Database
More informationRequirement Analysis & Conceptual Database Design. Problem analysis Entity Relationship notation Integrity constraints Generalization
Requirement Analysis & Conceptual Database Design Problem analysis Entity Relationship notation Integrity constraints Generalization Introduction: Lifecycle Requirement analysis -> Text Conceptual Design
More informationWeek 1: Introduction. Transcript of Week 1 Podcast
Transcript of Week 1 Podcast Week 1: Introduction This is the Week 1 Podcast for the course, Information System and Service Analysis and Design. This week is about Project Management. Systems development
More informationDatabase Design and the Reality of Normalisation
Proceedings of the NACCQ 2000 Wellington NZ www.naccq.ac.nz Database Design and the Reality of Normalisation Dave Kennedy ABSTRACT Institute of Technology Christchurch Polytechnic Te Whare Runanga O Otautahi
More informationChapter 10 Practical Database Design Methodology and Use of UML Diagrams
Chapter 10 Practical Database Design Methodology and Use of UML Diagrams Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10 Outline The Role of Information Systems in
More informationG Barnaby Electronics Ltd case Study - Comparison of Entity-Relationship and Normalisation Database Designs
G Barnaby Electronics Ltd case Study - Comparison of Entity-Relationship and Normalisation Database Designs G.1 Compare the two Database Designs created from the Entity-Relationship Model and Normalisation
More informationUmbrello UML Modeller Handbook
2 Contents 1 Introduction 7 2 UML Basics 8 2.1 About UML......................................... 8 2.2 UML Elements........................................ 9 2.2.1 Use Case Diagram.................................
More informationChapter 2. Data Model. Database Systems: Design, Implementation, and Management, Sixth Edition, Rob and Coronel
Chapter 2 Data Model Database Systems: Design, Implementation, and Management, Sixth Edition, Rob and Coronel 1 In this chapter, you will learn: Why data models are important About the basic data-modeling
More informationDatabase Design Methodology
Topic 7 Database Design Methodology LEARNING OUTCOMES When you have completed this Topic you should be able to: 1. Discuss the purpose of a design methodology. 2. Explain three main phases of design methodology.
More informationCS 377 Database Systems. Database Design Theory and Normalization. Li Xiong Department of Mathematics and Computer Science Emory University
CS 377 Database Systems Database Design Theory and Normalization Li Xiong Department of Mathematics and Computer Science Emory University 1 Relational database design So far Conceptual database design
More information7.1 The Information system
Chapter 7. Database Planning, Design and Administration Last few decades have seen proliferation of software applications, many requiring constant maintenance involving: correcting faults, implementing
More informationDatabase Design Process. Databases - Entity-Relationship Modelling. Requirements Analysis. Database Design
Process Databases - Entity-Relationship Modelling Ramakrishnan & Gehrke identify six main steps in designing a database Requirements Analysis Conceptual Design Logical Design Schema Refinement Physical
More informationDatabase IST400/600. Jian Qin. A collection of data? A computer system? Everything you collected for your group project?
Relational Databases IST400/600 Jian Qin Database A collection of data? Everything you collected for your group project? A computer system? File? Spreadsheet? Information system? Date s criteria: Integration
More informationTHE ENTITY- RELATIONSHIP (ER) MODEL CHAPTER 7 (6/E) CHAPTER 3 (5/E)
THE ENTITY- RELATIONSHIP (ER) MODEL CHAPTER 7 (6/E) CHAPTER 3 (5/E) 2 LECTURE OUTLINE Using High-Level, Conceptual Data Models for Database Design Entity-Relationship (ER) model Popular high-level conceptual
More informationA Proposal for Constructing Relational Database from Class Diagram
A Proposal for Constructing Relational Database from Class Diagram Mohd Zainuri Saringat Faculty of Information Technology and Multimedia Universiti Tun Hussein Onn Malaysia Parit Raja, Batu Pahat, 86400,
More informationChapter 5: Logical Database Design and the Relational Model Part 2: Normalization. Introduction to Normalization. Normal Forms.
Chapter 5: Logical Database Design and the Relational Model Part 2: Normalization Modern Database Management 6 th Edition Jeffrey A. Hoffer, Mary B. Prescott, Fred R. McFadden Robert C. Nickerson ISYS
More informationAnimated Courseware Support for Teaching Database Design
Issue s in Informing Science and Information Technology Volume 6, 2009 Animated Courseware Support for Teaching Database Design Meg Murray and Mario Guimaraes Kennesaw State University, Kennesaw, GA, USA
More informationChapter 10 Practical Database Design Methodology and Use of UML Diagrams
Chapter 10 Practical Database Design Methodology and Use of UML Diagrams Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10 Outline The Role of Information Systems in
More informationBusiness Rules Modeling for Business Process Events: An Oracle Prototype
JOURNAL OF COMPUTERS, VOL. 7, NO. 9, SEPTEMBER 2012 2099 Business Rules Modeling for Business Process Events: An Oracle Prototype Rajeev Kaula Computer Information Systems Department, Missouri State University,
More informationBusiness Database Systems
Preface Background The database is now the underlying framework of the information system and has fundamentally changed the way many companies and individuals work. The developments in this technology
More informationLecture 9: Requirements Modelling
A little refresher: What are we modelling? Lecture 9: Requirements Modelling Requirements; Systems; Systems Thinking Role of Modelling in RE Why modelling is important Limitations of modelling Brief overview
More informationDatabases What the Specification Says
Databases What the Specification Says Describe flat files and relational databases, explaining the differences between them; Design a simple relational database to the third normal form (3NF), using entityrelationship
More informationDatabases Model the Real World. The Entity- Relationship Model. Conceptual Design. Steps in Database Design. ER Model Basics. ER Model Basics (Contd.
The Entity- Relationship Model R &G - Chapter 2 A relationship, I think, is like a shark, you know? It has to constantly move forward or it dies. And I think what we got on our hands is a dead shark. Woody
More informationDatabase Design Process
Database Design Process Entity-Relationship Model From Chapter 5, Kroenke book Requirements analysis Conceptual design data model Logical design Schema refinement: Normalization Physical tuning Problem:
More informationGuide to Writing a Project Report
Guide to Writing a Project Report The following notes provide a guideline to report writing, and more generally to writing a scientific article. Please take the time to read them carefully. Even if your
More informationCOMPUTING PRACTICES ASlMPLE GUIDE TO FIVE NORMAL FORMS IN RELATIONAL DATABASE THEORY
COMPUTING PRACTICES ASlMPLE GUIDE TO FIVE NORMAL FORMS IN RELATIONAL DATABASE THEORY W LL AM KErr International Business Machines Corporation Author's Present Address: William Kent, International Business
More informationUnit 5: Object-Role Modeling (ORM) http://www.heppnetz.de/teaching/dpm/
Modeling in Business in Information Systems Unternehmensmodellierung und -architekturen Unit 5: Object-Role Modeling (ORM) Professur für Allgemeine BWL, insbesondere E-Business http://www.heppnetz.de/teaching/dpm/
More informationER modelling, Weak Entities, Class Hierarchies, Aggregation
CS344 Database Management Systems ER modelling, Weak Entities, Class Hierarchies, Aggregation Aug 2 nd - Lecture Notes (Summary) Submitted by - N. Vishnu Teja Saurabh Saxena 09010125 09010145 (Most the
More informationHands-on training in relational database concepts
J. of Acc. Ed. 22 (2004) 131 152 Journal of Accounting Education www.elsevier.com/locate/jaccedu Hands-on training in relational database concepts Jeffrey S. Zanzig a, *, Bor-Yi Tsay b,1 a College of Commerce
More informationBridge from Entity Relationship modeling to creating SQL databases, tables, & relations
1 Topics for this week: 1. Good Design 2. Functional Dependencies 3. Normalization Readings for this week: 1. E&N, Ch. 10.1-10.6; 12.2 2. Quickstart, Ch. 3 3. Complete the tutorial at http://sqlcourse2.com/
More informationAerospace Software Engineering
16.35 Aerospace Software Engineering Software Architecture The 4+1 view Patterns Prof. Kristina Lundqvist Dept. of Aero/Astro, MIT Why Care About Software Architecture? An architecture provides a vehicle
More informationAnalyzing Marketing Cases
Analyzing Marketing Cases What is a case? A case is a verbal snapshot of the whole or some part of an organization. The cases are all based upon problems and events that actually took place, although in
More informationER & EER to Relational Mapping. Chapter 9 1
ER & EER to Relational Mapping Chapter 9 1 Figure 3.2 ER schema diagram for the company database. Fname Minit Lname Number Name Address N 1 WORKS_FOR Name Locations Sex Salary Ssn Bdate EMPLOYEE NumberOfEmployees
More informationThe Entity-Relationship Model
The Entity-Relationship Model Overview of Database Design Requirements analysis Conceptual design data model Logical design Schema refinement: Normalization Physical tuning Conceptual Design Entities Conceptual
More informationthree Entity-Relationship Modeling chapter OVERVIEW CHAPTER
three Entity-Relationship Modeling CHAPTER chapter OVERVIEW 3.1 Introduction 3.2 The Entity-Relationship Model 3.3 Entity 3.4 Attributes 3.5 Relationships 3.6 Degree of a Relationship 3.7 Cardinality of
More informationBCS Certificate in Systems Modelling Techniques Syllabus
BCS Certificate in Systems Modelling Techniques Syllabus Version 3.4 March 2015 Change History Any changes made to the syllabus shall be clearly documented with a change history log. This shall include
More informationThe Relational Model. Ramakrishnan&Gehrke, Chapter 3 CS4320 1
The Relational Model Ramakrishnan&Gehrke, Chapter 3 CS4320 1 Why Study the Relational Model? Most widely used model. Vendors: IBM, Informix, Microsoft, Oracle, Sybase, etc. Legacy systems in older models
More informationData Modeling: Part 1. Entity Relationship (ER) Model
Data Modeling: Part 1 Entity Relationship (ER) Model MBA 8473 1 Cognitive Objectives (Module 2) 32. Explain the three-step process of data-driven information system (IS) development 33. Examine the purpose
More informationCourse Computer Science Academic year 2012/13 Subject Databases I ECTS 5
Course Computer Science Academic year 2012/13 Subject Databases I ECTS 5 Type of course Compulsory Year 2 nd Semester 1st semester Student Workload: Professor(s) José Carlos Fonseca Total 140 Contact 75
More informationGraphical Web based Tool for Generating Query from Star Schema
Graphical Web based Tool for Generating Query from Star Schema Mohammed Anbar a, Ku Ruhana Ku-Mahamud b a College of Arts and Sciences Universiti Utara Malaysia, 0600 Sintok, Kedah, Malaysia Tel: 604-2449604
More informationOBJECT ORIENTED EXTENSIONS TO SQL
OBJECT ORIENTED EXTENSIONS TO SQL Thomas B. Gendreau Computer Science Department University Wisconsin La Crosse La Crosse, WI 54601 gendreau@cs.uwlax.edu Abstract Object oriented technology is influencing
More informationHandling Spatial Objects in a GIS Database -Relational v Object Oriented Approaches
Handling Spatial Objects in a GIS Database -Relational v Object Oriented Approaches Paul Crowther 1 and Jacky Hartnett 2 1 Sheffield Hallam University, School of Computing and Management Sciences, United
More informationFoundations of Business Intelligence: Databases and Information Management
Foundations of Business Intelligence: Databases and Information Management Content Problems of managing data resources in a traditional file environment Capabilities and value of a database management
More informationObject-Oriented Data Modeling
C h a p t e r 1 3 Object-Oriented Data Modeling Learning Objectives After studying this chapter, you should be able to: Concisely define each of the following key terms: class, object, state, behavior,
More informationChapter 15 Basics of Functional Dependencies and Normalization for Relational Databases
Chapter 15 Basics of Functional Dependencies and Normalization for Relational Databases Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 15 Outline Informal Design Guidelines
More informationKeywords: Regression testing, database applications, and impact analysis. Abstract. 1 Introduction
Regression Testing of Database Applications Bassel Daou, Ramzi A. Haraty, Nash at Mansour Lebanese American University P.O. Box 13-5053 Beirut, Lebanon Email: rharaty, nmansour@lau.edu.lb Keywords: Regression
More informationEntity - Relationship Modelling
Topic 5 Entity - Relationship Modelling LEARNING OUTCOMES When you have completed this Topic you should be able to: 1. Acquire the basic concepts of the Entity-Relationship (ER) model. 2. Discuss how to
More informationFiles. Files. Files. Files. Files. File Organisation. What s it all about? What s in a file?
Files What s it all about? Information being stored about anything important to the business/individual keeping the files. The simple concepts used in the operation of manual files are often a good guide
More informationConceptual Design: Entity Relationship Models. Objectives. Overview
Conceptual Design: Entity Relationship Models Craig Van Slyke, University of Central Florida cvanslyke@bus.ucf.edu John Day, Ohio University Objectives Define terms related to entity relationship modeling,
More informationA Tutorial on Quality Assurance of Data Models 1. QA of Data Models. Barry Williams. tutorial_qa_of_models.doc Page 1 of 17 31/12/2012 00:18:36
A Tutorial on Quality Assurance of Data Models 1 QA of Data Models Barry Williams tutorial_qa_of_models.doc Page 1 of 17 31/12/2012 00:18:36 A Tutorial on Quality Assurance of Data Models 2 List of Activities
More information1 Class Diagrams and Entity Relationship Diagrams (ERD)
1 Class Diagrams and Entity Relationship Diagrams (ERD) Class diagrams and ERDs both model the structure of a system. Class diagrams represent the dynamic aspects of a system: both the structural and behavioural
More informationFoundations of Information Management
Foundations of Information Management - WS 2012/13 - Juniorprofessor Alexander Markowetz Bonn Aachen International Center for Information Technology (B-IT) Data & Databases Data: Simple information Database:
More informationEntity-Relationship Model
UNIT -2 Entity-Relationship Model Introduction to ER Model ER model is represents real world situations using concepts, which are commonly used by people. It allows defining a representation of the real
More informationAS LEVEL Computer Application Databases
AS LEVEL Computer Application Databases YLLSS In the syllabus, we have Applications of databases in society Students should be aware of the uses and applications of databases in everyday life (e.g. the
More informationTutorial on Relational Database Design
Tutorial on Relational Database Design Introduction Relational database was proposed by Edgar Codd (of IBM Research) around 1969. It has since become the dominant database model for commercial applications
More information