Omar Abdul Baki ID: Database Systems Assignment 1 January 27, Question 1.

Size: px
Start display at page:

Download "Omar Abdul Baki ID: Database Systems Assignment 1 January 27, Question 1."

Transcription

1 Question 1. Omar Abdul Baki ID: Database Systems Assignment 1 January 27, Please refer to the attached diagram 1 2. Please refer to the attached diagram Doctor(SIN: string, name: string, specialty:string, yearsexeperience:integer) CREATE TABLE Doctor ( SIN CHAR(9), name CHAR(20), specialty CHAR(20), yearsexperience INTEGER, PRIMARY KEY(SIN)) Rationale: 1. SIN is chosen as the primary key because this field uniquely identifies a doctor. Sees(PSIN: string, DSIN: string) CREATE TABLE Sees ( PSIN CHAR(9), DSIN CHAR(9), PRIMARY KEY(DSIN, PSIN)) FOREIGN KEY (PSIN) REFERENCES Patient(SIN), FOREIGN KEY (DSIN) REFERENCES Doctor(SIN)) Rationale: 1. DSIN and PSIN form the primary key since they are also primary key attributes of the entities that are associated with this relationship. In this relationship, participation must be total for a doctor since all doctors must have at least 1 patient. Moreover, participation must be also total for patient since all patients have at least one primary physician. Patient( SIN: string, name:string, address:string, age:integer, primaryphysician:string) SQL Schema CREATE TABLE Patient ( SIN CHAR(9), name CHAR(20), address CHAR(50), age INTEGER primaryphysician CHAR(9) NOT NULL, FOREIGN KEY (primaryphysician) REFERENCES Doctor(SIN), PRIMARY KEY(SIN)) Rationale: 1. SIN is chosen as the primary key because this field uniquely identifies a patient. 2. primaryphysician is an attribute of Patient since the PrimaryDoctor(Doctor-Patient relationship is many to 1. Moreover this field is Not Null since every patient must have a - 1 -

2 primary physician. Prescribes(PSIN:string, DSIN:string, pharmaceuticalname:string, drugname:string, prescribedate:date, quantity:integer) SQL Schema CREATE TABLE Prescribes ( PSIN CHAR(9), DSIN CHAR(9), pharmaceuticalname CHAR(20), drugname CHAR(20), prescribedate DATE, quantity INTEGER, PRIMARY KEY (PSIN, DSIN, drugname, pharmaceuticalname), FOREIGN KEY (PSIN) REFERENCES Patient(SIN), FOREIGN KEY (DSIN) REFERENCES Doctor(SIN), FOREIGN KEY (drugname) REFERENCES Drug(tradeName), FOREIGN KEY (pharmaceuticalname) REFERENCES Pharmaceutical(name)) Rationale: 1. PSIN, DSIN, drugname and pharmaceuticalname collectively constitute the Prescribes primary key. These fields are primary key fields since they are also primary key attributes of the entities that are associated with this relationship. Moreover the requirements state that if a doctor prescribes the same drug for the same patient more than once, then only the last such prescription needs to be stored. Thus other attributes of the Prescribes relation need not be included in the primary key. SQL Schema Drug (tradename:string, formula:string, suppliername:string) Note: tradename is a discriminator. The tradename and the suppliername foreign key together make up the Drug primary key. CREATE TABLE Drug ( tradename CHAR(20), formula CHAR(50), suppliername CHAR(20), PRIMARY KEY (tradename, suppliername), FOREIGN KEY (suppliername) REFERENCES Pharmaceutical(name) ON DELETE CASCADE) Rationale: 1. This relation is a weak entity since a Drug is uniquely identified using both its tradename and the suppliername(a primary key of the pharmaceutical entity). 2. The primary key constitutes the discrimator (tradename) and the suppliername foreignkey. 3. The Cascade statement ensures that upon deletion of a pharmaceutical tuple, its - 2 -

3 associated drugs are deleted. This is derived from the requirement stating: If a pharmaceutical company is deleted, we need not keep track of its products any longer. Pharmaceutical(name:string, phonenumber:string) SQL Schema CREATE TABLE Pharmaceutical ( name CHAR(20), phonenumber CHAR(10), PRIMARY KEY (name)) Rationale: 1. the pharmaceutical company name is chosen as the primary key because this field uniquely identifies the company. SQL Schema Pharmacy(name:string, address:string, phonenumber:string) CREATE TABLE Pharmacy ( name CHAR(20), address CHAR(50), phonenumber CHAR(10), PRIMARY KEY (name, address, phonenumber)) Rationale: 1. the pharmacy name, address, and phonenumber are collectively chosen as the primary key because no requirement states that any of these fields are unique. SQL Schema Sells( pharmacyname:string, pharmacyaddress:string, pharmacyphonenumber:string, drugtradename:string, pharmaceuticalname:string, price:real) CREATE TABLE Sells ( pharmacyname CHAR(20), pharmacyaddress CHAR(50), pharmacyphonenumber CHAR(10), drugtradename CHAR(20) pharmaceuticalname CHAR(20), price REAL, PRIMARY KEY (pharmacyname, pharmacyaddress, pharmacyphonenumber, drugtradename, pharmaceuticalname) FOREIGN KEY (pharmacyname) REFERENCES Pharmacy(name), FOREIGN KEY (pharmacyaddress) REFERENCES Pharmacy (address), FOREIGN KEY (pharmacyphonenumber) REFERENCES Pharmacy(phoneNumber), FOREIGN KEY (drugtradename) REFERENCES Drug(tradeName), FOREIGN KEY (pharmaceuticalname) REFERENCES Pharmaceutical(name)) - 3 -

4 Rationale: 1. pharmacyname, pharmacyaddress, pharmacyphonenumber, drugtradename and pharmaceuticalname collectively constitute the Sells primary key. These fields are primary key fields since they are also primary key attributes of the Drug and Pharmacy entities associated with this relationship. SQL Schema Contracts(pharmacyName:string, pharmacyaddress:string, pharmacyphonenumber:string, pharmaceuticalname:string, pharmaceuticalphonenumber:string, supervisor, startdate:date, enddate:date, text:string) CREATE TABLE Contracts ( pharmacyname CHAR(20), pharmacyaddress CHAR(50), pharmacyphonenumber CHAR(10), pharmaceuticalname CHAR(20), supervisor CHAR(20) NOT NULL, startdate DATE, enddate DATE, text CHAR(10000) PRIMARY KEY (pharmacyname, pharmacyaddress, pharmacyphonenumber, pharmaceuticalname, text ) FOREIGN KEY (pharmacyname) REFERENCES Pharmacy(Name), FOREIGN KEY (pharmacyaddress) REFERENCES Pharmacy (address), FOREIGN KEY (pharmacyphonenumber) REFERENCES Pharmacy(phoneNumber), FOREIGN KEY (pharmaceuticalname) REFERENCES Drug(name) ) Rationale: 1. pharmacyname, pharmacyaddress, pharmacyphonenumber, pharmaceuticalname, and text collectively constitute the Contracts primary key. These fields are primary key fields since they are also primary key attributes of the Drug and Pharmaceutical entities associated with this relationship. Text is also included in the primary key since we assume it is possible for a pharmacy to have multiple contracts with the same pharmaceutical company. Hence the text field allows us to distinguish between different contracts between the same pharmacy and pharmaceutical companies. 2. The Not Null constraint on supervisor ensures that a contract always has a supervisor as stated in the requirements

5 4. If drugs were to be sold at a fixed price by all pharmacies then we can simplify our design by removing price attribute from the sells relationship between Pharmacy and drugs. Since the price is now globally constant amongst each drug at all pharmacies, the price can effectively become an attribute that can be added to the drug entity in both the ER and Relational Database schemas. Modified Database Schema: Figure 1-Modified Entity Relation Model Drug (tradename, suppliername, formula, price) Sells( pharmacyname, pharmacyaddress, pharmacyphonenumber, drugtradename, pharmaceuticalname) Question An example of a foreign key constraint involving the Department relation is that the did field in the Works relation is a foreign key which references the primary key in the Departments relation. The options for enforcing this constraint are the following: a. NO ACTION: If the Works relation contains a record corresponding to the department being deleted, then disallow the deletion. This implies that a department can not be deleted as long as there are employees working in it. The records of employees working for that department must be deleted prior to deleting the department itself. b. CASCADE: This option allows the deletion of the department. Moreover, it will enforce that all tuples in the Works relation which reference that department will also be deleted. This implies that deleting a department will result in the deletion of all stored employee information for that department. c. SET DEFAULT: This option allows the deletion of the department. However, all tuples in the Works relation referencing the department to be deleted will now reference some predefined default department. c. SET NULL: This option allows the deletion of the department. However, all tuples in the Works relation referencing the department to be deleted will now have a NULL value in the did field. This means that deleting a department can result in records showing employees not working for any department

6 2. a. Get the id s and names of employees who have a salary of more than 50 k., ename( σ salary> 50000( Employee)) b. Get details on employees who work in more than one department. ρ ( Works2, Works) Temp1, Temp ( Works2 1 Temp 2. = Emloyee. 2. = Works. Works)) Works Works. did! = Works2. did Employee c. Who are the managers who work also in a department that they do not manage. Managers, Employee, ename, did ( Emloyee. = Department. manager _ id Department)), ename ( Managers Managers. = Works ) works. Managers. did! = Works. did - 6 -

7 d. Get the id s of employees who work in department 203 and also in department 302. ρ ( EmployeesA, σ Department did= 203 ) ρ ( EmployeesB, σ Department did = 302 ) ( EmployeesA. EmployeesB EmployeesA. = EmployeesB) E. Find those employees who do not work in the department managed by John Doe. JohnDoe, ( σ ename= ' JohnDoe ' JDDepartment, ( JohnDoe ( Employee))) did JohnDoe = Deparmtnet. manager _ id NonJDEmployees, ( JDDepartment. Department)) JDDeparment = Works. did. did! Works) - 7 -

8 Step 4: NonJDEmplo yees Employees F. Find details on the employee(s) who work(s) the maximum number of hours per week in department 101. Employees101, 2 ( σ did = 101 hours _ per _ week Employees hours1,4 ( Works)) Pr oduct(1 hours2), Employees101 Employees101 NonMaxHour s,, hours1( σ hours 2 hour1( Employees Pr oduct)) > MaxHour, Employees101 Step 4: NonMaxHour s) - 8 -

9 ( Employee MaxHour Employee = ename eage esalary MaxHour.. ) Question Get details on patients who have consulted Dr. Lee at least once. DrLee, ( σ did dname= ' Lee' ( Doctor ))) DrLeePatie nts, ( DrLee pid Consults DrLee did. did = DrLeePatients Patient. Consults )) 2. List those doctors id who do not work in Victoria (clinic name) for all clinics of Montreal. OtherClini cs, cid ( σ! = ' Victoria ' ( Clinic))) cname city = montreal - 9 -

10 ( OtherClini cs = Works _ in)) did Doctor OtherClini cs. cid Works _ in. cid 3. Find those patients name who have never been to a clinic in a city other than the one he/she lives in. ConsultCit ies,, city ( Clinic Clinic. cid Consults ))) pid = Consults. cid TravelledPatients, ConsultCit ies ConsultCities Patient. city ConsultCities. pid = Patient. pid Patients PatientTravelled. city! = Patient )

Task: Design an ER diagram for that problem. Specify key attributes of each entity type.

Task: Design an ER diagram for that problem. Specify key attributes of each entity type. Q1. Consider the following set of requirements for a university database that is used to keep track of students transcripts. (10 marks) 1. The university keeps track of each student s name, student number,

More information

CS Database Design - Assignments #3 Due on 30 March 2015 (Monday)

CS Database Design - Assignments #3 Due on 30 March 2015 (Monday) CS422 - Database Design - Assignments #3 Due on 30 March 205 (Monday) The solutions must be hand written, no computer printout, and no photocopy.. (From CJ Date s book 4th edition, page 536) Figure represents

More information

Answer 2.3 The ER diagram is shown in Figure 2.1.

Answer 2.3 The ER diagram is shown in Figure 2.1. 10 Chapter 2 Answer 2.3 The ER diagram is shown in Figure 2.1. Exercise 2.4 A company database needs to store information about employees (identified by ssn, withsalary and phone as attributes), departments

More information

CITS3240 Databases Mid-semester 2008

CITS3240 Databases Mid-semester 2008 CITS3240 Databases Mid-semester 2008 This paper consists of 6 pages and 3 questions. You should complete every question (total of 40 marks). Answer each question in the space provided. Name: Student Number:

More information

Translating an ER Diagram to a Relational Schema

Translating an ER Diagram to a Relational Schema Translating an ER Diagram to a Relational Schema CS386/586 Introduction to Database Systems, Lois Delcambre 1999-2009 Slide 1 Translate each entity set into a table, with keys. Entity set: represented

More information

CSE 530A. ER Model to Relational Schema. Washington University Fall 2013

CSE 530A. ER Model to Relational Schema. Washington University Fall 2013 CSE 530A ER Model to Relational Schema Washington University Fall 2013 Relational Model A relational database consists of a group of relations (a.k.a., tables) A relation (table) is a set of tuples (rows)

More information

Conceptual Design. The Entity-Relationship (ER) Model

Conceptual Design. The Entity-Relationship (ER) Model Conceptual Design. The Entity-Relationship (ER) Model CS430/630 Lecture 12 Slides based on Database Management Systems 3 rd ed, Ramakrishnan and Gehrke Database Design Overview Conceptual design The Entity-Relationship

More information

Introduction to Databases

Introduction to Databases Introduction to Databases Data Retrival SELECT * FROM Students S WHERE S.age < 18 Data Retrival SELECT S.name, S.login FROM Students S WHERE S.age < 18 Entity sets to tables Entity sets to tables CREATE

More information

Database Management Systems

Database Management Systems Sample Questions 1 Write SQL query to create a table for describing a book. The table should have Book Title, Author, Publisher, Year published, and ISBN fields. Your table should have a primary key. For

More information

LAB 3 Notes. Codd proposed the relational model in 70 Main advantage of Relational Model : Simple representation (relationstables(row,

LAB 3 Notes. Codd proposed the relational model in 70 Main advantage of Relational Model : Simple representation (relationstables(row, LAB 3 Notes The Relational Model Chapter 3 In the previous lab we discussed the Conceptual Database Design Phase and the ER Diagram. Today we will mainly discuss how to convert an ER model into the Relational

More information

INTRODUCTION TO DATABASE SYSTEMS

INTRODUCTION TO DATABASE SYSTEMS 1 INTRODUCTION TO DATABASE SYSTEMS Exercise 1.1 Why would you choose a database system instead of simply storing data in operating system files? When would it make sense not to use a database system? Answer

More information

Relational model continued. Understanding how to use the relational model. Summary of board example: with Copies as weak entity

Relational model continued. Understanding how to use the relational model. Summary of board example: with Copies as weak entity COS 597A: Principles of Database and Information Systems Relational model continued Understanding how to use the relational model 1 with as weak entity folded into folded into branches: (br_, librarian,

More information

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

Data Modeling. Yanlei Diao UMass Amherst. Slides Courtesy of R. Ramakrishnan and J. Gehrke Data Modeling Yanlei Diao UMass Amherst Slides Courtesy of R. Ramakrishnan and J. Gehrke 1 Outline v Conceptual Design: ER Model v Relational Model v Logical Design: from ER to Relational 2 Conceptual

More information

CIS 330: Web-driven Web Applications. Lecture 2: Introduction to ER Modeling

CIS 330: Web-driven Web Applications. Lecture 2: Introduction to ER Modeling CIS 330: Web-driven Web Applications Lecture 2: Introduction to ER Modeling 1 Goals of This Lecture Understand ER modeling 2 Last Lecture Why Store Data in a DBMS? Transactions (concurrent data access,

More information

The Relational Model. Week 2

The Relational Model. Week 2 The Relational Model Week 2 1 Relations A relation is a more concrete construction, of something we have seen before, the ER diagram. name S.S.N students street city A relation is (just!) a table! We will

More information

The Entity-Relationship Model. Overview of Database Design

The Entity-Relationship Model. Overview of Database Design The Entity-Relationship Model Chapter 2, Chapter 3 (3.5 only) Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Overview of Database Design Conceptual design: (ER Model is used at this stage.)

More information

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

The Relational Model. Why Study the Relational Model? Relational Database: Definitions The Relational Model Database Management Systems, R. Ramakrishnan and J. Gehrke 1 Why Study the Relational Model? Most widely used model. Vendors: IBM, Microsoft, Oracle, Sybase, etc. Legacy systems in

More information

CIS 330: Applied Database Systems

CIS 330: Applied Database Systems 1 CIS 330: Applied Database Systems Lecture 3: Introduction to ER Modeling The Relational Model Johannes Gehrke johannes@cs.cornell.edu http://www.cs.cornell.edu/johannes Announcements How many laptops

More information

Comp 5311 Database Management Systems. 4b. Structured Query Language 3

Comp 5311 Database Management Systems. 4b. Structured Query Language 3 Comp 5311 Database Management Systems 4b. Structured Query Language 3 1 SQL as Data Definition Language Creates the Students relation. The type (domain) of each field is specified, and enforced by the

More information

Name: Database Systems ( 資料庫系統 ) Midterm exam, November 15, 2006

Name: Database Systems ( 資料庫系統 ) Midterm exam, November 15, 2006 1 of 8 pages Database Systems ( 資料庫系統 ) Midterm exam, November 15, 2006 Time: 10:00 ~ 12:20 Name: Student ID: I herewith state that I understand and will adhere to the following academic integrity: I will

More information

The Entity-Relationship Model

The Entity-Relationship Model The Entity-Relationship Model Chapter 2 Instructor: Vladimir Zadorozhny vladimir@sis.pitt.edu Information Science Program School of Information Sciences, University of Pittsburgh 1 Database: a Set of Relations

More information

DATABASE TECHNOLOGY - 1DL124

DATABASE TECHNOLOGY - 1DL124 1 DATABASE TECHNOLOGY - 1DL124 Summer 2007 An introductury course on database systems http://user.it.uu.se/~udbl/dbt-sommar07/ alt. http://www.it.uu.se/edu/course/homepage/dbdesign/st07/ Kjell Orsborn

More information

ER to Relational Mapping. ER Model: Overview

ER to Relational Mapping. ER Model: Overview ER to Relational Mapping Davood Rafiei 1 ER Model: Overview The world is described in terms of Entities Relationships Attributes Constraints and Complications Key constraints Participation constraints

More information

Database Applications (15-415)

Database Applications (15-415) Database Applications (15-415) The Relational Model Lecture 3, January 18, 2015 Mohammad Hammoud Today Last Session: The entity relationship (ER) model Today s Session: ER model (Cont d): conceptual design

More information

The Relational Model

The Relational Model The Relational Model What is the Relational Model Relations Domain Constraints SQL Integrity Constraints Translating an ER diagram to the Relational Model and SQL Views A relational database consists

More information

The Relational Model

The Relational Model The Relational Model UVic C SC 370, Fall 2002 Daniel M. German Department of Computer Science University of Victoria 3 1 The Relational Model CSC 370 dmgerman@uvic.ca Overview How is data represented in

More information

Entity-Relationship Model. From Chapter 5, Kroenke book

Entity-Relationship Model. From Chapter 5, Kroenke book Entity-Relationship Model From Chapter 5, Kroenke book Database Design Process Requirements analysis Conceptual design data model Logical design Schema refinement: Normalization Physical tuning Problem:

More information

DATABASE DESIGN I - 1DL300

DATABASE DESIGN I - 1DL300 DATABASE DESIGN I - 1DL300 Spring 2011 An introductory course on database systems http://www.it.uu.se/edu/course/homepage/dbastekn/vt11/ Manivasakan Sabesan Uppsala Database Laboratory Department of Information

More information

ER to Relational Model. Professor Jessica Lin

ER to Relational Model. Professor Jessica Lin ER to Relational Model Professor Jessica Lin 1 Reduction to Relation Schemas Entity sets and relationship sets can be expressed uniformly as relation schemas that represent the contents of the database.

More information

EGCI 321: Database Systems. Dr. Tanasanee Phienthrakul

EGCI 321: Database Systems. Dr. Tanasanee Phienthrakul 1 EGCI 321: Database Systems Dr. Tanasanee Phienthrakul 2 Chapter 10 Data Definition Language (DDL) 3 Basic SQL SQL language Considered one of the major reasons for the commercial success of relational

More information

The Relational Model 2. Week 3

The Relational Model 2. Week 3 The Relational Model 2 Week 3 1 We have seen how to create a database schema, how do we create an actual database on our computers? professor(pid : string, name : string) course(pid : string, number :

More information

DATABASE MANAGEMENT SYSTEMS

DATABASE MANAGEMENT SYSTEMS www..com Code No: N0321/R07 Set No. 1 1. a) What is a Superkey? With an example, describe the difference between a candidate key and the primary key for a given relation? b) With an example, briefly describe

More information

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

The Relational Model. Chapter 3. Comp 521 Files and Databases Fall The Relational Model Chapter 3 Comp 521 Files and Databases Fall 2012 1 Why Study the Relational Model? Most widely used model by industry. IBM, Informix, Microsoft, Oracle, Sybase, etc. It is simple,

More information

Database Management Systems. Chapter 3 Part 2

Database Management Systems. Chapter 3 Part 2 Database Management Systems Chapter 3 Part 2 The Relational Model Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Logical DB Design: ER to Relational Entity sets to tables: CREATE TABLE

More information

The Relational Model

The Relational Model The Relational Model UVic C SC 370, Fall 2002 Daniel M. German Department of Computer Science University of Victoria September 25, 2002 Version: 1.03 3 1 The Relational Model (1.03) CSC 370 dmgerman@uvic.ca

More information

Database Management System 10 Conversion of ER model to Relational Model

Database Management System 10 Conversion of ER model to Relational Model Database Management System 10 model to Relational School of Computer Engineering, KIIT University 10.1 A database that conforms to an ER diagram schema can be represented by a collection of relational

More information

CS2300: File Structures and Introduction to Database Systems

CS2300: File Structures and Introduction to Database Systems CS2300: File Structures and Introduction to Database Systems Lecture 14: SQL Doug McGeehan From Theory to Practice The Entity-Relationship Model: a convenient way of representing the world. The Relational

More information

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

SQL DDL. CS3 Database Systems Weeks 4-5 SQL DDL Database design. Key Constraints. Inclusion Constraints SQL DDL CS3 Database Systems Weeks 4-5 SQL DDL Database design In its simplest use, SQL s Data Definition Language (DDL) provides a name and a type for each column of a table. CREATE TABLE Hikers ( HId

More information

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

Database Management System (15ECSC208) UNIT I: Chapter 2: Relational Data Model and Relational Algebra Database Management System (15ECSC208) UNIT I: Chapter 2: Relational Data Model and Relational Algebra Relational Data Model and Relational Constraints Part 1 A simplified diagram to illustrate the main

More information

High Level Database Models

High Level Database Models ICS 321 Fall 2011 High Level Database Models Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 9/21/2011 Lipyeow Lim -- University of Hawaii at Manoa 1 Database

More information

OVERVIEW OF DATABASE DEVELOPMENT

OVERVIEW OF DATABASE DEVELOPMENT DATABASE SYSTEMS I WEEK 2: THE ENTITY-RELATIONSHIP MODEL OVERVIEW OF DATABASE DEVELOPMENT Requirements Analysis / Ideas High-Level Database Design Conceptual Database Design / Relational Database Schema

More information

Introduction to Data Management. Lecture #4 (E-R Relational Translation)

Introduction to Data Management. Lecture #4 (E-R Relational Translation) Introduction to Data Management Lecture #4 (E-R Relational Translation) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Announcements v Today

More information

Relational Model. CS 377: Database Systems

Relational Model. CS 377: Database Systems Relational Model CS 377: Database Systems ER Model: Recap Recap: Conceptual Models A high-level description of the database Sufficiently precise that technical people can understand it But, not so precise

More information

COSC 304 Introduction to Database Systems. Entity-Relationship Modeling

COSC 304 Introduction to Database Systems. Entity-Relationship Modeling COSC 304 Introduction to Database Systems Entity-Relationship Modeling Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Conceptual Database Design Conceptual database design

More information

Database Applications (15-415)

Database Applications (15-415) Database Applications (15-415) ER to Relational & Relational Algebra Lecture 4, January 20, 2015 Mohammad Hammoud Today Last Session: The relational model Today s Session: ER to relational Relational algebra

More information

Database Systems ( 資料庫系統 )

Database Systems ( 資料庫系統 ) Database Systems ( 資料庫系統 ) 9.28.2011 Lecture #3 1 Course Administration Please download HW #1 from course homepage It is due 10/12/2011. This lecture: R&G Chapter 3 Next week reading: R&G Chapter 41~ 4.1

More information

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

CIS 330: Applied Database Systems. ER to Relational Relational Algebra CIS 330: Applied Database Systems ER to Relational Relational Algebra 1 Logical DB Design: ER to Relational Entity sets to tables: ssn name Employees lot CREATE TABLE Employees (ssn CHAR(11), name CHAR(20),

More information

Data Modelling and Databases. Exercise Session 7: Integrity Constraints

Data Modelling and Databases. Exercise Session 7: Integrity Constraints Data Modelling and Databases Exercise Session 7: Integrity Constraints 1 Database Design Textual Description Complete Design ER Diagram Relational Schema Conceptual Modeling Logical Modeling Physical Modeling

More information

DATABASE TECHNOLOGY - 1MB025 (also 1DL029, 1DL300+1DL400)

DATABASE TECHNOLOGY - 1MB025 (also 1DL029, 1DL300+1DL400) 1 DATABASE TECHNOLOGY - 1MB025 (also 1DL029, 1DL300+1DL400) Spring 2008 An introductury course on database systems http://user.it.uu.se/~udbl/dbt-vt2008/ alt. http://www.it.uu.se/edu/course/homepage/dbastekn/vt08/

More information

Relational Model History. COSC 416 NoSQL Databases. Relational Model (Review) Relation Example. Relational Model Definitions. Relational Integrity

Relational Model History. COSC 416 NoSQL Databases. Relational Model (Review) Relation Example. Relational Model Definitions. Relational Integrity COSC 416 NoSQL Databases Relational Model (Review) Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Relational Model History The relational model was proposed by E. F. Codd

More information

THE UNIVERSITY OF BRITISH COLUMBIA CPSC 304: MIDTERM EXAMINATION SET A OCTOBER 2016

THE UNIVERSITY OF BRITISH COLUMBIA CPSC 304: MIDTERM EXAMINATION SET A OCTOBER 2016 THE UNIVERSITY OF BRITISH COLUMBIA CPSC 304: MIDTERM EXAMINATION SET A OCTOBER 2016 General Instructions 1. This is a closed book, closed notes exam. There are total 12 pages. Answer all questions in the

More information

CONCEPTUAL DESIGN: ER TO RELATIONAL TO SQL

CONCEPTUAL DESIGN: ER TO RELATIONAL TO SQL RELATIONAL MODEL TO Data Model CONCEPTUAL DESIGN: ER TO RELATIONAL TO How to represent Entity sets, Relationship sets, Attributes, Key and participation constraints, Subclasses, Weak entity sets...? 2

More information

Database Design. Database Design I: The Entity-Relationship Model. Entity Type (con t) Representation in Relational Model.

Database Design. Database Design I: The Entity-Relationship Model. Entity Type (con t) Representation in Relational Model. Database Design Database Design I: The Entity-Relationship Model Chapter 5 Goal: specification of database schema Methodology: Use E-R R model to get a high-level graphical view of essential components

More information

High-Level Database Models (ii)

High-Level Database Models (ii) ICS 321 Spring 2011 High-Level Database Models (ii) Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 1 Logical DB Design: ER to Relational Entity sets to

More information

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

From ER to Relational Model. Book Chapter 3 (part 2 ) From ER to Relational Model Book Chapter 3 (part 2 ) Logical DB Design: ER to Relational Translate Entity sets to tables: ssn name Employees lot CREATE TABLE Employees (ssn CHAR(11), name CHAR(20), lot

More information

CS W Introduction to Databases Spring Computer Science Department Columbia University

CS W Introduction to Databases Spring Computer Science Department Columbia University CS W4111.001 Introduction to Databases Spring 2018 Computer Science Department Columbia University 1 in SQL 1. Key constraints (PRIMARY KEY and UNIQUE) 2. Referential integrity constraints (FOREIGN KEY

More information

Translation of ER-diagram into Relational Schema. Dr. Sunnie S. Chung CIS430/530

Translation of ER-diagram into Relational Schema. Dr. Sunnie S. Chung CIS430/530 Translation of ER-diagram into Relational Schema Dr. Sunnie S. Chung CIS430/530 Learning Objectives Define each of the following database terms Relation Primary key Foreign key Referential integrity Field

More information

Topic 5: Mapping of EER Diagrams to Relations

Topic 5: Mapping of EER Diagrams to Relations Topic 5: Mapping of EER Diagrams to Relations Olaf Hartig olaf.hartig@liu.se Recall: DB Design Process 2 Running Example 3 Algorithm for Mapping from the ER Model to the Relational Model Step 1: Map Regular

More information

Database Management Systems (Classroom Practice Booklet Solutions)

Database Management Systems (Classroom Practice Booklet Solutions) Database Management Systems (Classroom Practice Booklet Solutions) 2. ER and Relational Model 4 ssn cid 01. Ans: (b) Professor Teaches course 02. Ans: (c) Sol: Because each patient is admitted into one

More information

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

The Relational Model. Chapter 3. Comp 521 Files and Databases Fall The Relational Model Chapter 3 Comp 521 Files and Databases Fall 2014 1 Why the Relational Model? Most widely used model by industry. IBM, Informix, Microsoft, Oracle, Sybase, MySQL, Postgres, Sqlite,

More information

Information Systems Engineering

Information Systems Engineering Information Systems Engineering Database Design Data Scenario ER Design Entity Relationship Model Relational DBMS Relational Schema ER Design After the requirements analysis in terms of data needs, a high

More information

Information Systems Engineering. Entity Relationship Model

Information Systems Engineering. Entity Relationship Model Information Systems Engineering Entity Relationship Model 1 Database Design Data Scenario ER Design Relational DBMS Relational Schema ER Design After the requirements analysis in terms of data needs, a

More information

Database Systems ER Model. A.R. Hurson 323 CS Building

Database Systems ER Model. A.R. Hurson 323 CS Building ER Model A.R. Hurson 323 CS Building Database Design Data model is a group of concepts that helps to specify the structure of a database and a set of associated operations allowing data retrieval and data

More information

Introduction to Data Management. Lecture #4 (E-R à Relational Design)

Introduction to Data Management. Lecture #4 (E-R à Relational Design) Introduction to Data Management Lecture #4 (E-R à Relational Design) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Announcements v Reminders:

More information

CSE 530A. ER Model. Washington University Fall 2013

CSE 530A. ER Model. Washington University Fall 2013 CSE 530A ER Model Washington University Fall 2013 Database Design Requirements Analysis Conceptual Database Design Creates an abstract model Logical Database Design Converts abstract model to concrete

More information

The University of Nottingham

The University of Nottingham The University of Nottingham SCHOOL OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY A LEVEL 1 MODULE, SPRING SEMESTER 2006-2007 DATABASE SYSTEMS Time allowed TWO hours Candidates must NOT start writing

More information

Part I: Structured Data

Part I: Structured Data Inf1-DA 2011 2012 I: 24 / 117 Part I Structured Data Data Representation: I.1 The entity-relationship (ER) data model I.2 The relational model Data Manipulation: I.3 Relational algebra I.4 Tuple relational

More information

CSC 261/461 Database Systems Lecture 10

CSC 261/461 Database Systems Lecture 10 CSC 261/461 Database Systems Lecture 10 Spring 2018 Please put away all electronic devices Announcements From now on, no electronic devices allowed during lecture Includes Phone and Laptop Why? For your

More information

Conceptual Data Models for Database Design

Conceptual Data Models for Database Design Conceptual Data Models for Database Design Entity Relationship (ER) Model The most popular high-level conceptual data model is the ER model. It is frequently used for the conceptual design of database

More information

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

Contents. Database. Information Policy. C03. Entity Relationship Model WKU-IP-C03 Database / Entity Relationship Model Information Policy Database C03. Entity Relationship Model Code: 164323-03 Course: Information Policy Period: Spring 2013 Professor: Sync Sangwon Lee, Ph. D 1 Contents 01. Overview of Database Design 02.

More information

The Relational Model. Outline. Why Study the Relational Model? Faloutsos SCS object-relational model

The Relational Model. Outline. Why Study the Relational Model? Faloutsos SCS object-relational model The Relational Model CMU SCS 15-415 C. Faloutsos Lecture #3 R & G, Chap. 3 Outline Introduction Integrity constraints (IC) Enforcing IC Querying Relational Data ER to tables Intro to Views Destroying/altering

More information

Database Management Systems,

Database Management Systems, Database Management Systems SQL Query Language (1) 1 Topics Introduction SQL History Domain Definition Elementary Domains User-defined Domains Creating Tables Constraint Definition INSERT Query SELECT

More information

Introduction to Data Management. Lecture #3 (Conceptual DB Design) Instructor: Chen Li

Introduction to Data Management. Lecture #3 (Conceptual DB Design) Instructor: Chen Li Introduction to Data Management Lecture #3 (Conceptual DB Design) Instructor: Chen Li 1 Announcements v HW #1 is now available v Today s plan Conceptual DB design, cont. Advanced ER concepts 2 Weak Entities

More information

Database Systems. Lecture2:E-R model. Juan Huo( 霍娟 )

Database Systems. Lecture2:E-R model. Juan Huo( 霍娟 ) Database Systems Lecture2:E-R model Juan Huo( 霍娟 ) Reference slides: http://www.cs.wisc.edu/ dbbook Berkeley, Professor Eben Haber,Professor Mary Roth Review: Benefits of a DBMS 1. Data independence applications

More information

Agent 7 which languages? skills?

Agent 7 which languages? skills? Agent 7 which languages? skills? select * from languagerel where agent_id = 7 lang_id agent_id 3 7 14 7 19 7 20 7 agent 7 speaks 4 languages select * from skillrel where agent_id = 7 skill_id agent_id

More information

The Relational Model. Chapter 3

The Relational Model. Chapter 3 The Relational Model Chapter 3 Why Study the Relational Model? Most widely used model. Systems: IBM DB2, Informix, Microsoft (Access and SQL Server), Oracle, Sybase, MySQL, etc. Legacy systems in older

More information

Where Are We? Next Few Lectures. Integrity Constraints Motivation. Constraints in E/R Diagrams. Keys in E/R Diagrams

Where Are We? Next Few Lectures. Integrity Constraints Motivation. Constraints in E/R Diagrams. Keys in E/R Diagrams Where Are We? Introduction to Data Management CSE 344 Lecture 15: Constraints We know quite a bit about using a DBMS Start with real-world problem, design ER diagram From ER diagram to relations -> conceptual

More information

PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science

PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS CSC 343 H1F Instructors: Horton and Papangelis Duration 3 hours PLEASE HAND IN Examination Aids: None Student

More information

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

The Relational Model. Chapter 3. Database Management Systems, R. Ramakrishnan and J. Gehrke 1 The Relational Model Chapter 3 Database Management Systems, R. Ramakrishnan and J. Gehrke 1 Why Study the Relational Model? Most widely used model. Vendors: IBM, Informix, Microsoft, Oracle, Sybase, etc.

More information

Relational Model. Topics. Relational Model. Why Study the Relational Model? Linda Wu (CMPT )

Relational Model. Topics. Relational Model. Why Study the Relational Model? Linda Wu (CMPT ) Topics Relational Model Linda Wu Relational model SQL language Integrity constraints ER to relational Views (CMPT 354 2004-2) Chapter 3 CMPT 354 2004-2 2 Why Study the Relational Model? Most widely used

More information

Introduction to Data Management. Lecture #5 Relational Model (Cont.) & E-Rà Relational Mapping

Introduction to Data Management. Lecture #5 Relational Model (Cont.) & E-Rà Relational Mapping Introduction to Data Management Lecture #5 Relational Model (Cont.) & E-Rà Relational Mapping Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1

More information

Assignment #2. CS Spring 2015 Due on Friday, June 19, 2015, 9 AM For instructions on how to submit your assignment check the course website.

Assignment #2. CS Spring 2015 Due on Friday, June 19, 2015, 9 AM For instructions on how to submit your assignment check the course website. Assignment #2 CS 348 - Spring 2015 Due on Friday, June 19, 2015, 9 AM For instructions on how to submit your assignment check the course website. 1 CS 348 - Spring 2015 : Assignment #2 QUESTION 1. Question

More information

Databases Model the Real World. The Entity- Relationship Model. Conceptual Design. Steps in Database Design. ER Model Basics. ER Model Basics (Contd.

Databases 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 information

University of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao

University of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao University of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao CMPSCI 445 Midterm Practice Questions NAME: LOGIN: Write all of your answers directly on this paper. Be sure to clearly

More information

Overview of db design Requirement analysis Data to be stored Applications to be built Operations (most frequent) subject to performance requirement

Overview of db design Requirement analysis Data to be stored Applications to be built Operations (most frequent) subject to performance requirement ITCS 3160 Data Base Design and Implementation Jing Yang 2010 Fall Class 12: Data Modeling Using the Entity-Relationship (ER) Model Overview of db design Requirement analysis Data to be stored Applications

More information

Introduction to Database Design

Introduction to Database Design Introduction to Database Design UVic C SC 370, Fall 2002 Daniel M. German Department of Computer Science University of Victoria 2 1 Introduction to Database Design CSC 370 dmgerman@uvic.ca Overview What

More information

Sample Question Paper

Sample Question Paper Sample Question Paper Marks : 70 Time:3 Hour Q.1) Attempt any FIVE of the following. a) List any four applications of DBMS. b) State the four database users. c) Define normalization. Enlist its type. d)

More information

The Relational Model (ii)

The Relational Model (ii) ICS 321 Fall 2009 The Relational Model (ii) Asst. Prof. Lipyeow Lim Information and Computer Science Department University of Hawaii at Manoa 1 Internet Book Store Example Isbn title author qty price year

More information

Translation to Relational Schema

Translation to Relational Schema Translation to Relational Schema Agenda this Week Translation of the Entity Relationship Diagram into a Relational Schema Understanding the Stable Translation method Understanding the concept of Foreign

More information

Conceptual Design. The Entity-Relationship (ER) Model

Conceptual Design. The Entity-Relationship (ER) Model Conceptual Design. The Entity-Relationship (ER) Model CS430/630 Lecture 12 Slides based on Database Management Systems 3 rd ed, Ramakrishnan and Gehrke Relationship Set Representation ssn name lot since

More information

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

The Next Step: Designing DB Schema. Chapter 6: Entity-Relationship Model. The E-R Model. Identifying Entities and their Attributes. Chapter 6: Entity-Relationship Model Our Story So Far: Relational Tables Databases are structured collections of organized data The Relational model is the most common data organization model The Relational

More information

Tutorial 2: Relational Modelling

Tutorial 2: Relational Modelling Tutorial 2: Relational Modelling Informatics 1 Data & Analysis Week 4, Semester 2, 2014 2015 This worksheet has three parts: tutorial Questions, followed by some Examples and their Solutions. Before your

More information

The Entity-Relationship Model. Overview of Database Design. ER Model Basics. (Ramakrishnan&Gehrke, Chapter 2)

The Entity-Relationship Model. Overview of Database Design. ER Model Basics. (Ramakrishnan&Gehrke, Chapter 2) The Entity-Relationship Model (Ramakrishnan&Gehrke, Chapter 2) CS 432 Fall 2007 1 Overview of Database Design Conceptual design: (ER Model is used at this stage.) What are the entities and relationships

More information

CSE 344 Midterm Nov 1st, 2017, 1:30-2:20

CSE 344 Midterm Nov 1st, 2017, 1:30-2:20 1 SQL 1. (36 points) Acompanymaintainsadatabaseabouttheiremployeesandprojectswiththefollowing schema. Employee(eid, name, salary) Project(pid, title, budget) WorksOn(eid, pid, year) WorksOn records which

More information

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

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

More information

Database Systems. Course Administration

Database Systems. Course Administration Database Systems ( ) September 20, 2004 Lecture #2 By Hao-hua Chu ( ) 1 Course Administration Can everyone get the textbook? HW #1 is out on the course homepage It is due one week from today. Next week

More information

SQL DATA DEFINITION LANGUAGE

SQL DATA DEFINITION LANGUAGE SQL DATA DEFINITION LANGUAGE DATABASE SCHEMAS IN SQL SQL is primarily a query language, for getting information from a database. DML: Data Manipulation Language SFWR ENG 3DB3 FALL 2016 MICHAEL LIUT (LIUTM@MCMASTER.CA)

More information

Database Design. Goal: specification of database schema Methodology:

Database Design. Goal: specification of database schema Methodology: Database Design Goal: specification of database schema Methodology: Use E-R model to get a high-level graphical view of essential components of the model and how they are related Convert E-R diagram to

More information

CSE 544 Principles of Database Management Systems. Magdalena Balazinska Winter 2009 Lecture 4 - Schema Normalization

CSE 544 Principles of Database Management Systems. Magdalena Balazinska Winter 2009 Lecture 4 - Schema Normalization CSE 544 Principles of Database Management Systems Magdalena Balazinska Winter 2009 Lecture 4 - Schema Normalization References R&G Book. Chapter 19: Schema refinement and normal forms Also relevant to

More information

CS 338: Computer Applications in Business: Databases

CS 338: Computer Applications in Business: Databases CS 338: Computer Applications in Business: Databases Spring 207 Midterm Exam Section 00 June 9, 207 0:00am :5am. There are 0 pages in this booklet, including this cover page. Please make sure that you

More information