Entity Relationship Modelling

Similar documents
Entity Relationship Modelling

Chapter 9: Relational DB Design byer/eer to Relational Mapping Relational Database Design Using ER-to- Relational Mapping Mapping EER Model

ER to Relational Mapping

Database Management

LELCTURE 4: ENHANCED ENTITY-RELATIONSHIP MODELING (EER)

Object-Relational Modeling

Ch 9: Mapping EER to Relational. Follow a seven-step algorithm to convert the basic ER model constructs into relations steps 1-7

Conceptual Design. The Entity-Relationship (ER) Model

Relational DB Design by ER- and EER-to-Relational Mapping Design & Analysis of Database Systems

COSC 304 Introduction to Database Systems. Entity-Relationship Modeling

The Next Step: Designing DB Schema. Chapter 6: Entity-Relationship Model. The E-R Model. Identifying Entities and their Attributes.

Conceptual Database Design. COSC 304 Introduction to Database Systems. Entity-Relationship Modeling. Entity-Relationship Modeling

COMP Instructor: Dimitris Papadias WWW page:

Chapter 6: Entity-Relationship Model. The Next Step: Designing DB Schema. Identifying Entities and their Attributes. The E-R Model.

Chapter 2: Entity-Relationship Model

Database Management System (15ECSC208) UNIT I: Chapter 2: Relational Data Model and Relational Algebra

CMP-3440 Database Systems

Entity Relationship Data Model. Slides by: Shree Jaswal

Chapter 6: Entity-Relationship Model

Chapter (4) Enhanced Entity-Relationship and Object Modeling

Chapter 17. Methodology Logical Database Design for the Relational Model

Chapter 4. Enhanced Entity- Relationship Modeling. Enhanced-ER (EER) Model Concepts. Subclasses and Superclasses (1)

Information Technology Audit & Cyber Security


E-R Model. Hi! Here in this lecture we are going to discuss about the E-R Model.

Topic 5: Mapping of EER Diagrams to Relations

Data Modeling. Yanlei Diao UMass Amherst. Slides Courtesy of R. Ramakrishnan and J. Gehrke

Chapter 6: Entity-Relationship Model

Database Design Process

Chapter 2 ENTITY RELATIONSHIP MODEL

High-Level Database Models (ii)

Database Systems. A Practical Approach to Design, Implementation, and Management. Database Systems. Thomas Connolly Carolyn Begg

Conceptual Data Models for Database Design

DATABASE MANAGEMENT SYSTEMS

High Level Database Models

The Relational Model

The DBMS accepts requests for data from the application program and instructs the operating system to transfer the appropriate data.

SQL DDL. CS3 Database Systems Weeks 4-5 SQL DDL Database design. Key Constraints. Inclusion Constraints

Database Principles: Fundamentals of Design, Implementation, and Management Tenth Edition. Chapter 7 Data Modeling with Entity Relationship Diagrams

MIS Database Systems Entity-Relationship Model.

The Relational Model. Why Study the Relational Model? Relational Database: Definitions

CS403- Database Management Systems Solved MCQS From Midterm Papers. CS403- Database Management Systems MIDTERM EXAMINATION - Spring 2010

Using High-Level Conceptual Data Models for Database Design A Sample Database Application Entity Types, Entity Sets, Attributes, and Keys

CMPT 354 Database Systems I

Chapter 9 Outline. Relational Database Design by ER and EERto-Relational. Mapping Fundamentals of Database Systems

CONCEPTUAL DESIGN: ER TO RELATIONAL TO SQL

CSIT5300: Advanced Database Systems

PES Institute of Technology Bangalore South Campus (1 K.M before Electronic City,Bangalore ) Department of MCA. Solution Set - Test-II

CS 338 The Enhanced Entity-Relationship (EER) Model

Databases: Introduction

4. Entity Relationship Model

Contents. Database. Information Policy. C03. Entity Relationship Model WKU-IP-C03 Database / Entity Relationship Model

ER Model. Objectives (2/2) Electricite Du Laos (EDL) Dr. Kanda Runapongsa Saikaew, Computer Engineering, KKU 1

CS403- Database Management Systems Solved Objective Midterm Papers For Preparation of Midterm Exam

IMS1002/CSE1205 Lectures 1

Let s briefly review important EER inheritance concepts

Intro to DB CHAPTER 6

OVERVIEW OF DATABASE DEVELOPMENT

Entity-Relationship Modelling. Entities Attributes Relationships Mapping Cardinality Keys Reduction of an E-R Diagram to Tables

Overview of Database Design Process Example Database Application (COMPANY) ER Model Concepts

Data Analysis 2. Chapter 2.2 V3.0. Napier University Dr Gordon Russell

1. Considering functional dependency, one in which removal from some attributes must affect dependency is called

Guided Tour: Intelligent Conceptual Modelling in EER and UML-like class diagrams with icom compared to ORM2

Concurrency Control. Peter M c.brien. Dept. of Computing, Imperial College London. P.J. M c.brien (Computing, Imperial) Concurrency Control 1 / 53

Chapter 4. The Relational Model

Advance Database Management System

COIS Databases

COSC344 Database Theory and Applications. σ a= c (P) Lecture 3 The Relational Data. Model. π A, COSC344 Lecture 3 1

6.1 RELATIONSHIP CONCEPTS

From ER to Relational Model. Book Chapter 3 (part 2 )

BIRKBECK (University of London)

Definition. 02. Data Modeling. Example ABC Company Database. Data Modeling Importance

Represent entities and relations with diagrams

The Relational Model. Chapter 3. Comp 521 Files and Databases Fall

3 February 2011 CSE-3421M Test #1 p. 1 of 14. CSE-3421M Test #1. Design

Database Design Process. Requirements Collection & Analysis

Introduction to Database Management Systems

DATABASE DESIGN I - 1DL300

Relational Model. CS 377: Database Systems

Chapter 7: Entity-Relationship Model

MTAT Introduction to Databases

Conceptual Design. The Entity-Relationship (ER) Model

Database Principles: Fundamentals of Design, Implementation, and Management Tenth Edition. Chapter 8 Data Modeling Advanced Concepts

Relational Database Systems Part 01. Karine Reis Ferreira

CIS 330: Applied Database Systems. ER to Relational Relational Algebra

Chapter 7: Entity-Relationship Model

CS/INFO 330 Entity-Relationship Modeling. Announcements. Goals of This Lecture. Mirek Riedewald

The Entity-Relationship Model. Steps in Database Design

Conceptual Database Design (ER modeling) Chapter Three

OBJECTIVES. How to derive a set of relations from a conceptual data model. How to validate these relations using the technique of normalization.

. : B.Sc. (H) Computer Science. Section A is compulsory. Attempt all parts together. Section A. Specialization lattice and Specialization hierarchy

The Relational Model. Chapter 3

Äriprotsesside modelleerimine ja automatiseerimine Loeng 7 Valdkonna mudel

CSE 530A. ER Model. Washington University Fall 2013

LECTURE 3: ENTITY-RELATIONSHIP MODELING

2. DatabaseDesign. Master I Software Engineering. Dr. Imed Bouchrika Dept of Mathematics & Computer Science University of Souk-Ahras

Data Analysis 1. Chapter 2.1 V3.1. Napier University Dr Gordon Russell

Informatics 1: Data & Analysis

The Relational Model. Chapter 3. Database Management Systems, R. Ramakrishnan and J. Gehrke 1

Database Design Phases. History. Entity-relationship model. ER model basics 9/25/11. Entity-relationship (ER) model. ER model basics II

Transcription:

Entity Relationship Modelling P.J. M c.brien Imperial College London P.J. M c.brien (Imperial College London) Entity Relationship Modelling 1 / 48

Introduction Maintaining a Relational Database Schema Designing a relational database schema 1 Describe the semantics of the UoD as a conceptual schema ER (many variants exist) UML class diagrams 2 Need to map the ER/UML schema into a relational schema: normalisation P.J. M c.brien (Imperial College London) Entity Relationship Modelling 2 / 48

Introduction Maintaining a Relational Database Schema Designing a relational database schema 1 Describe the semantics of the UoD as a conceptual schema ER (many variants exist) UML class diagrams 2 Need to map the ER/UML schema into a relational schema: normalisation Maintaining a relational database schema 1 Want the semantics of the UoD as a conceptual schema updates to schema schema integration 2 If lost/never created, then need to reverse engineer the conceptual schema P.J. M c.brien (Imperial College London) Entity Relationship Modelling 2 / 48

Introduction Semantic Modelling: ER Schemas CREATE TABLE branch ( sortcode INTEGER NOT NULL, bname VARCHAR(20) NOT NULL, cash DECIMAL(10,2) NOT NULL, sortcode bname cash CONSTRAINT branch pk PRIMARY KEY (sortcode) ) CREATE TABLE account ( no INTEGER NOT NULL, type CHAR(8) NOT NULL, cname VARCHAR(20) NOT NULL, rate DECIMAL(4,2) NULL, sortcode INTEGER NOT NULL, CONSTRAINT account pk PRIMARY KEY (no), no type cname rate? CONSTRAINT account fk FOREIGN KEY (sortcode) REFERENCES branch ) branch holds 1:1 account has 1:1 movement mid tdate amount CREATE INDEX account type ON account (type) CREATE TABLE movement ( mid INTEGER NOT NULL, no INTEGER NOT NULL, amount DECIMAL(10,2) NOT NULL, tdate DATETIME NOT NULL, CONSTRAINT movement pk PRIMARY KEY (mid), CONSTRAINT movement fk FOREIGN KEY (no) REFERENCES account ) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 3 / 48

Core ER Entities and Relationships Core ER: Entities and Relationships Entities E An entity E represents a set of objects which conceptually are the same type of thing nouns entity set proper nouns imply instances, which are not entity sets. Relationships R A relationship R represents a set of tuples of objects where each tuple is some type of conceptual association between entities E 1,E 2 verbs relationship R { e 1,e 2 e 1 E 1 e 2 E 2} Identifying entities and relationships In News Ltd, each works in exactly one department; there are no restrictions on the number of s a department may employ. works in department P.J. M c.brien (Imperial College London) Entity Relationship Modelling 4 / 48

Core ER Attributes Core ER KMO : Attributes of Entities Attributes ER M ER O and ER K M A mandatory attribute E.A is a function that maps from entity set E to value set V. 1 E.A { e,v e E v V} 2 unique: e,v 1 E.A e,v 2 E.A v 1 = v 2 3 mandatory: E = {e e,v E.A} adjective, adjective noun attribute O an optional attribute removes property (3) K certain attribute(s) E.A 1...E.A n of E are denoted key attributes such that E = { v 1,...,v n e,v E.A 1... e,v n E.A n} Identifying attributes We record the name of each working in the department; and identify them by their salary number. Optionally they might have a bonus figure recorded. Departments are identified by their name. salary number name department dname bonus? P.J. M c.brien (Imperial College London) Entity Relationship Modelling 5 / 48

Core ER Cardinality Constraints ER L : Look-Here Cardinality Constraints ER L E 1 R E 2 L:U An upper bound cardinality constraint U states that each instance of E 1 may appear at most U times in R. An upper bound of N indicates no limit. Additionally with ER O : a lower bound cardinality constraint L states that each instance of E 1 must appear at least L times in R Adding look-here cardinality constraints in ER LO Each works in exactly one department; there are no restrictions on the number of s a department may employ. 1:1 works in department P.J. M c.brien (Imperial College London) Entity Relationship Modelling 6 / 48

Core ER Cardinality Constraints Quiz 1: Extent of Relationships = { Peter, Jane, Mary } dept = { CS, Maths } 0:1 works in department Which is not a possible extent of works in? A works in={ Peter, Maths, Peter, CS, Mary, Maths, Jane, Maths } B works in={ Peter, Maths, Mary, Maths, Jane, Maths } C works in={ Peter, CS, Mary, Maths, Jane, Maths } D works in={ Peter, CS, Jane, Maths } P.J. M c.brien (Imperial College London) Entity Relationship Modelling 7 / 48

Core ER Cardinality Constraints Quiz 2: Cardinality Constraints on Relationships sortcode area manager name branch x in y town Branches based in towns are all assigned to an area manager for that town; and area managers are only assigned to towns that have branches What should be the cardinality constraints of in? A x = 1:1,y = B x = 0:1,y = C x =,y = 1:N D x = 0:1,y = 1:N P.J. M c.brien (Imperial College London) Entity Relationship Modelling 8 / 48

Core ER Cardinality Constraints ER C : Look-Across Cardinality Constraints This course uses look-here cardinality constraints: state the number of occurrences of the entity next to the constraint 1:1 works in department Other ER models use look-across cardinality constraints 0..N works in 1..1 department P.J. M c.brien (Imperial College London) Entity Relationship Modelling 9 / 48

Core ER Subset ER S : Subset/isa hierarchies ER S S: if it is found that the instances of one entity E s are a subset of a another entity E, we may add a subset constraint. E s E specialisation of nouns subset Identifying subsets with ER S Some employees are ranked as managers, and receive a mobile phone. manager mobile number P.J. M c.brien (Imperial College London) Entity Relationship Modelling 10 / 48

Core ER Subset Quiz 3: Extent of subset and superset entities manager = { Jane, Mary } mobile phone manager engineer iet grade Which is not a possible extent of and engineer? A ={ Peter, Jane, Mary } engineer={ Jane, Mary } C ={ Peter, Jane, Mary } engineer={ John } B ={ Peter, Jane, Mary, John } engineer={} D ={ Peter, Jane, Mary, John } engineer={ Peter, John } P.J. M c.brien (Imperial College London) Entity Relationship Modelling 11 / 48

Core ER Composition Combining Fragments salary number dname name bonus? manager 1:1 works in department mobile number P.J. M c.brien (Imperial College London) Entity Relationship Modelling 12 / 48

Core ER UML Class Diagrams Using UML Class Diagrams as ER Models manager mobile number salary number PK name bonus[0..1] dname FK department 0..* works in 1 dname PK How to Use UML Class Diagrams as an ER Schema Use UML stereotypes to denote at least primary key information Various approaches exist P.J. M c.brien (Imperial College London) Entity Relationship Modelling 13 / 48

Core ER UML Class Diagrams ER Modelling Constructs CKLMOS Construct Description C Look-across cardinality constraints L Look-here cardinality constraints K Key attributes M Mandatory attributes O Optional attributes S Isa hierarchy between entities You must choose between C or L P.J. M c.brien (Imperial College London) Entity Relationship Modelling 14 / 48

Core ER UML Class Diagrams Worksheet: ER Modelling Draw an ER KLMOS schema to describe the following domain The payroll system for BIG Inc records the salaries, status, joining date, name, and payroll number for all of the corporation s 30,000 employees. Each employee works for one division, and each division has an account number for paying its staff. We identify divisions by their name, and record the address where the division s HQ is located. For employees sent abroad by BIG Inc, we record the address, country and telephone number of the foreign tax office that will handle the employee. It is assumed that each country has one central tax office that we have to deal with. All other employees have their tax affairs dealt with by the Inland Revenue. P.J. M c.brien (Imperial College London) Entity Relationship Modelling 15 / 48

Core ER UML Class Diagrams Worksheet: ER Modelling Draw an ER KLMOS schema to describe the following domain The payroll system for BIG Inc records the salaries, status, joining date, name, and payroll number for all of the corporation s 30,000 employees. Each employee works for one division, and each division has an account number for paying its staff. We identify divisions by their name, and record the address where the division s HQ is located. For employees sent abroad by BIG Inc, we record the address, country and telephone number of the foreign tax office that will handle the employee. It is assumed that each country has one central tax office that we have to deal with. All other employees have their tax affairs dealt with by the Inland Revenue. P.J. M c.brien (Imperial College London) Entity Relationship Modelling 16 / 48

ER Relational Entities and Attributes Mapping ER KLMOS to a relational model: entities and attributes Taking a table per type (TPT) approach, there is a simple mapping of entities and attributes to tables and columns: 1 Each entity E maps to a table R E 2 Each attribute A maps to a column C A of R E 3 If A is an optional attribute, then C A is nullable, otherwise C A is not nullable 4 If K are key attribute(s), then C K are a key of R E Tables generated from entities department salary number name bonus? dname (salary number,name,bonus?) department(dname) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 17 / 48

ER Relational Relationships Mapping ER KLMOS to a relational model: relationships Taking a table per type (TPT) approach, for each relationship R between E 1,E 2, entities E 1,E 2 map to R 1,R 2 as before, and 1 If R is a many-many relationship then it maps to 1 a table R R 1 R 2 ( K 1, K 2 ) 2 a foreign key R R 1 R 2 ( K 1 ) fk R 1 ( K 1 ) 3 a foreign key R R 1 R 2 ( K 2 ) fk R 2 ( K 2 ) 2 If R is a one-many relationship then it maps to 1 a column K 2 in R 1 2 a foreign key R 1 ( K 2 ) fk R 2 ( K 2 ) 3 if the participation of E 1 in R is optional, then K 2 is an optional column of R 1 Tables generated from relationships name bonus? salary number 1:1 works in dname department (salary number,name,bonus?,dname) department(dname) (dname) fk department(dname) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 18 / 48

ER Relational Subset Mapping ER KLMOS to a relational model: subsets Taking a table per type (TPT) approach, for each subset E s of E, entities E s,e map to tables R s,r as before and: 1 a key K in R s (where K is the key of R) 2 a foreign key R s( K) fk R( K) Tables generated from subsets mobile number bonus? salary number name manager (salary number,name,bonus?) manager(salary number,mobile phone) manager(salary number) fk (salary number) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 19 / 48

ER Relational Subset Worksheet: Mapping ER KLMOS to a relational model Take your ER KLMOS schema in the worksheet, and map it into a relational schema. P.J. M c.brien (Imperial College London) Entity Relationship Modelling 20 / 48

Relational to ER Relational ER ER to relational mappings Design ER model for new DBMS system Map ER model to relations for DBMS implementation P.J. M c.brien (Imperial College London) Entity Relationship Modelling 21 / 48

Relational to ER Relational ER ER to relational mappings Design ER model for new DBMS system Map ER model to relations for DBMS implementation Relational to ER mappings Have existing DBMS that one wishes to view the design of Map relations to ER model for design review, modification and integration P.J. M c.brien (Imperial College London) Entity Relationship Modelling 21 / 48

Relational to ER Mapping Relational to ER KLMOS : (Assuming TPT) R If table R has just primary keys P R that contains two columns which are foreign keys for R 1,R 2 many-many ER relationship R between entities for R 1,R 2 E Otherwise R ER entity For each column A: P.J. M c.brien (Imperial College London) Entity Relationship Modelling 22 / 48

Relational to ER Mapping Relational to ER KLMOS : (Assuming TPT) R If table R has just primary keys P R that contains two columns which are foreign keys for R 1,R 2 many-many ER relationship R between entities for R 1,R 2 E Otherwise R ER entity For each column A: 1 If A is (part of) a candidate key: S if candidate key is also a foreign key subset K otherwise A ER key attribute P.J. M c.brien (Imperial College London) Entity Relationship Modelling 22 / 48

Relational to ER Mapping Relational to ER KLMOS : (Assuming TPT) R If table R has just primary keys P R that contains two columns which are foreign keys for R 1,R 2 many-many ER relationship R between entities for R 1,R 2 E Otherwise R ER entity For each column A: 1 If A is (part of) a candidate key: S if candidate key is also a foreign key subset K otherwise A ER key attribute 2 If A is not (part of) a candidate key: R if A is (part of) a foreign key ER relationship O otherwise if A is nullable ER optional attribute M otherwise A ER mandatory attribute P.J. M c.brien (Imperial College London) Entity Relationship Modelling 22 / 48

Relational to ER Mapping Relational to ER KLMOS using TPT: Example site(sitecode,sortcode?,name) withdraw(sitecode,cname) customer(cname,joined,salary?,address,phone) web customer(cname,username,password,email) account(number,acname,cname,sitecode) withdraw(sitecode) fk site(sitecode) withdraw(cname) fk customer(cname) web customer(cname) fk customer(cname) account(cname) fk customer(cname) account(sitecode) fk site(sitecode) sitecode name sortcode? number acname site held by 1:1 account 1:1 withdraw for web customer customer username password email cname phone address joined salary? P.J. M c.brien (Imperial College London) Entity Relationship Modelling 23 / 48

Relational to ER Worksheet: Reverse Engineering ER Schemas Build an ER KLMOS schema representing the following relational schema (name,dcode,salary,age?) (dcode) fk department(dcode) manager(name,dcode,car) manager(name) fk (name) department(dcode,site) sales department(dcode,telephone) sales department(dcode) fk department(dcode) production department(dcode) production department(dcode) fk department(dcode) department handles product(dcode,pcode) department handles product(dcode) fk department(dcode) department handles product(pcode) fk product(pcode) product(pcode,price,weight) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 24 / 48

Extended ER Generalisation ER D : Disjointness and Generalisation Hierarchies In ER D : the disjointness of entities E 1...E n may be specified, enforcing that x,y.x y E x E y = The notion of generalisation hierarchies combines the use of disjointness and subset. disjoint specialisation of nouns generalisation Identifying generalisation hierarchies in ER SD Employees may also be divided, according to how they like to receive messages, into email users and non-email users. The former must have a email address recorded, the later must have a pigeon hole number recorded. messages pigeon hole non email user email user email P.J. M c.brien (Imperial College London) Entity Relationship Modelling 25 / 48

Extended ER Generalisation Quiz 4: Extent of generalisation entities mobile phone manager engineer iet grade Which is not a possible extent the entities? A ={ Peter, Jane, Mary, John } engineer={ Peter, John } manager={ Jane, Mary } C ={ Peter, Jane, Mary, John } engineer={ John } manager={ Jane, Mary } B ={ Peter, Jane, Mary, John } engineer={} manager={ Jane, Mary } D ={ Peter, Jane, Mary, John } engineer={ Peter, John, Mary } manager={ Jane, Mary } P.J. M c.brien (Imperial College London) Entity Relationship Modelling 26 / 48

Extended ER Weak Entities ER W : Weak entities issue date swipe card 1:1 for salary number If we allow the participation of an entity in a relationship to be part of the entity key, we have a weak entity P.J. M c.brien (Imperial College London) Entity Relationship Modelling 27 / 48

Extended ER Weak Entities Quiz 5: Subsets and weak entities mobile phone manager name Which of the following is equivalent to the schema above? A B C D name name name name 1:1 0:1 1:1 0:1 of 1:1 manager mobile phone of 1:1 manager mobile phone of 1:1 manager mobile phone of 1:1 manager mobile phone P.J. M c.brien (Imperial College London) Entity Relationship Modelling 28 / 48

Extended ER n-ary relationships ER H : Allowing an n-ary relationship In graph theory, an edge connecting more that two nodes is called a hyper-edge. In ER H : allow n-ary relationships between entities, rather than just binary An n-ary relationship is equivalent to a weak entity with n binary relationships Identifying an n-ary relationship A may work in multiple departments, and for each department the works in, the will be assigned a manager manager works in department P.J. M c.brien (Imperial College London) Entity Relationship Modelling 29 / 48

Extended ER Attributes on relationships ER A : Allowing attributes on relationships Use when there are values to be associated with the relationship between entities Identifying an attribute of a relationship We record the start date when a joined a department, and when the leaves, record the end date they left the department. We keep a history of all departments the worked in. start date end date? works in department P.J. M c.brien (Imperial College London) Entity Relationship Modelling 30 / 48

Extended ER Attributes on relationships Quiz 6: Appropriate use of attributes on relationships In the stock control system, we identify products by the pno, and keep our stock in a number of warehouses identified by wcode. We record single price of each product, and the quantity qty of product we keep in each warehouse. Which of the following best models the above domain? A B C D product stock warehouse price qty pno wcode product stock warehouse pno price qty wcode product stock warehouse price pno qty wcode product stock warehouse price pno qty wcode P.J. M c.brien (Imperial College London) Entity Relationship Modelling 31 / 48

Extended ER Nested Relationships ER N : Allowing nested relationships Identifying a nested relationship When a works in a department, they may work on any number of projects with a certain role. People may take different roles on the project for each department that they work in. works in department member role project P.J. M c.brien (Imperial College London) Entity Relationship Modelling 32 / 48

Extended ER Nested Relationships Nested relationship equivalences Need for using nested relationships If a relationship to which a nested edge connects is mandatory and unique with entity E, then the nested relationship can instead connect to E Equivalent ER Schemas 1:1 works in 1:1 department 1:1 1:1 works in department member role member role project project P.J. M c.brien (Imperial College London) Entity Relationship Modelling 33 / 48

Extended ER Nested Relationships Quiz 7: Nested relationship equivalences 0:1 works in 1:1 department 1:1 0:1 works in department member role? member role project project Are the two ER schemas equivalent? True False P.J. M c.brien (Imperial College London) Entity Relationship Modelling 34 / 48

Extended ER Multi-valued Attributes ER V : Multi-valued Attributes Multi-valued Attributes M A mandatory attribute E.A is a function that maps from entity set E to value set V. 1 E.A { e,v e E v V} 2 unique: e,v 1 E.A e,v 2 E.A v 1 = v 2 3 mandatory: E = {e e,v E.A} adjective, adjective noun attribute O an optional attribute removes property (3)? V a multi-valued attribute removes property (2) an attribute can be both optional and multi-valued + Identifying multi-valued attributes Each must have at least one home phone number recorded, and may have any number of cars registered as having access to the car park. salary number phone+ car* P.J. M c.brien (Imperial College London) Entity Relationship Modelling 35 / 48

Extended ER Summary of EER Constructs EER Modelling Constructs ACDHKLMN OSVW EER Define Extended ER (EER) modelling language as one that supports KLMOS plus at least one of ACDHNVW Construct Description A Attributes can be placed on relationships D Disjointness between sub-classes can be denoted C Look-across cardinality constraints H hyper-edges (n-ary relationships) allowed L Look-here cardinality constraints K Key attributes M Mandatory attributes N Nested relationships O Optional attributes S Isa hierarchy between entities V Multi-valued attributes W Weak entities can be identified P.J. M c.brien (Imperial College London) Entity Relationship Modelling 36 / 48

EER Relational Generalisation Mapping ER D to a relational model Taking a table per type (TPT) approach, if E is a generalisation of E 1,...,E n, then entities E 1,...,E n,e map to tables R 1,...,R n,r as before and: 1 treat each E x E 1,...,E n as a subset of E 2 no implementation of disjointness using just PKs and FKs Tables generated from generalisations pigeon hole bonus? name non email user messages email user salary number email (salary number,name,bonus?) non email user(salary number,pigeon hole) non email user(salary number) fk (salary number) email user(salary number,email) email user(salary number) fk (salary number) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 37 / 48

EER Relational Weak Entities Mapping ER W to a relational model If E W is a weak entity that maps to a relation R W, the foreign key R K due to the participation in a relationship is also used in the key of R K Tables generated from weak entities issue swipe card 1:1 for bonus? salary number name (salary number,name,bonus?) swipe card(salary number,issue) swipe card(salary number) fk (salary number) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 38 / 48

EER Relational n-ary Relationships Mapping ER H to a relational model Rules for binary relationship R between E 1,E 2 generalise to rules for R between E 1,...,E n Tables generated from n-ary entities salary number manager dname works in department (salary number) manager(salary number) manager(salary number) fk (salary number) department(dname) works in( salary number,manager salary number,dname) works in( salary number) fk (salary number) works in(manager salary number) fk manager(salary number) works in(dname) fk department(dname) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 39 / 48

EER Relational Attributes on Relationships Mapping ER A to a relational model Attributes on Relationships Attributes of a relationship go on the same table as that which implements the relationship Tables generated from attributes of relationships salary number start date end date? dname works in department (salary number) department(dname) works in(salary number,dname,start date,end date?) works in(salary number) fk (salary number) works in(dname) fk department(dname) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 40 / 48

EER Relational Nested Relationships Mapping ER N to a relational model Nested Relationships If relationship R connects to relationship S, (1) map S as normal, (2) when mapping R, treat S as if it were an entity, and apply the normal rules for mapping R. Mapping Nested Relationships works in member project department role pcode (salary number) department(dname) project(pcode) works in(salary number,dname) works in(salary number) fk (salary number) works in(dname) fk department(dname) member(pcode,salary number,dname,role) member(salary number,dname) fk works in(salary number,dname) member(pcode) fk project(pcode) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 41 / 48

EER Relational Nested Relationships Mapping ER N to a relational model Nested Relationships If relationship R connects to relationship S, (1) map S as normal, (2) when mapping R, treat S as if it were an entity, and apply the normal rules for mapping R. Mapping Nested Relationships works in member 1:1 project department role pcode (salary number) department(dname) project(pcode) works in(salary number,dname,pcode,role) works in(salary number) fk (salary number) works in(dname) fk department(dname) works in(pcode) fk project(pcode) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 41 / 48

EER Relational Multi-valued Attributes Mapping ER V to a relational model Multi-valued Attributes Each multi-valued attribute E.A v is stored in its own table RA v, together with the key attributes of the table R used to represent the entity R. All attributes of RA v form the key of RA v, and there is a foreign key from RA v to R No method of representing + constraint Tables for multi-valued attributes salary number phone+ car* (salary number) phone(salary number,phone) phone(salary number) fk (salary number) car(salary number,car) car(salary number) fk (salary number) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 42 / 48

Relational to EER Mapping Relational to ER ADHKLMNOSVW (Assuming TPT) H For each table R that has primary key P R that contains n columns which are foreign keys for R 1,...,R n (n 2) many-many ER relationship R between the ER version of R 1,...,R n. For each column A of R: If column part of primary key, then already represented by many-many relationship A Otherwise, create attribute A of relationship V Otherwise, if R has all columns as a key, and all but one column a foreign key, map R to an optional multi-valued attribute. W Otherwise, if R has a set of columns as a key, and a proper subset of those columns as a foreign key of S, map R to a weak entity. E Otherwise each table R ER entity. For each column A on R. 1 If A is (part of) a candidate key: S if candidate key is also a foreign key subset K otherwise A ER key attribute 2 If A is not (part of) a candidate key: R if A is (part of) a foreign key to R f ER relationship to ER version of R f O otherwise if A is nullable ER optional attribute M otherwise A ER mandatory attribute D Use additional domain knowledge to convert several subclasses of a single entity into members of a single generalisation hierarchy P.J. M c.brien (Imperial College London) Entity Relationship Modelling 43 / 48

Alternative ER Relational Alternatives for mapping ER to Relational Form Table per Type (TPT) Generates a large number of tables Does not implement disjointness in subclasses (unless triggers are used...) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 44 / 48

Alternative ER Relational Alternatives for mapping ER to Relational Form Table per Type (TPT) Generates a large number of tables Does not implement disjointness in subclasses (unless triggers are used...) Table per Concrete Class (TPC) Generates fewer tables, but with many nullable attributes Implement disjointness in subclasses, but does not implement mandatory attributes or relationships (unless CHECK constraints are used) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 44 / 48

Alternative ER Relational Alternatives for mapping ER to Relational Form Table per Type (TPT) Generates a large number of tables Does not implement disjointness in subclasses (unless triggers are used...) Table per Concrete Class (TPC) Generates fewer tables, but with many nullable attributes Implement disjointness in subclasses, but does not implement mandatory attributes or relationships (unless CHECK constraints are used) Table per Hierarchy (TPH) Generates even fewer tables, superclass instances now spread between subclass tables. Does not implement disjointness in subclasses (unless triggers are used), but implement mandatory attributes or relationships. P.J. M c.brien (Imperial College London) Entity Relationship Modelling 44 / 48

Alternative ER Relational TPC Mapping ER to Relational Form (Explicit Inheritance) Each entity maps to a distinct table, except superclass entities of total generalisations, which disappear! Each attribute maps to a column Each relationship that is many-many maps to a table that is one-many maps to a column in the table of the one end and a foreign key pointing at the many table, provided the many table has no subclasses Each isa and generalisation causes the attributes of superclass entity to also appear as columns of the subclass table Table per Concrete Type (TPC) In ORM, this approach is called table per concrete type, since each non-virtual class type maps into a table, with the variables of super classes in the table. P.J. M c.brien (Imperial College London) Entity Relationship Modelling 45 / 48

Alternative ER Relational TPC Mapping ER to Relational Form (Explicit Inheritance) salary number dname name bonus? manager mobile number pigeon hole non email user messages 1:1 email user works in department email manager(salary number,name,bonus?,dname,mobile number) manager(dname) fk department(dname) department(dname) non email user(salary number,name,bonus?,dname,pigeon hole) non email user(dname) fk department(dname) email user(salary number,name,bonus?,dname,email) email user(dname) fk department(dname) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 46 / 48

Alternative ER Relational TPH Mapping ER to Relational Form (ISA as Attribute) Each non-subclass entity maps to a distinct table Each attribute maps to a column in the superclass table (becoming nullable if moved up from a subclass) Each relationship that is many-many maps to a table that is one-many maps to a column in the table of the one end and a foreign key pointing at the many table Each isa maps to a boolean flag Each generalisation maps to an attribute taking enumerated values Table per Hierarchy (TPH) In ORM, this approach is called table per hierarchy, since each class hierarchy maps into a single table P.J. M c.brien (Imperial College London) Entity Relationship Modelling 47 / 48

Alternative ER Relational TPH Mapping ER to Relational Form (ISA as Attribute) salary number dname name bonus? manager mobile number pigeon hole non email user messages 1:1 email user works in department email (salary number,name,bonus?,dname, is manager,mobile number?, messages,pigeon hole?,email?) (dname) fk department(dname) department(dname) P.J. M c.brien (Imperial College London) Entity Relationship Modelling 48 / 48