COP 4710: Database Systems Fall 2007 - Department of Computer ...

17
COP 4710: Database Systems (Chapter 3) Page 1 © Mark Llewellyn COP 4710: Database Systems Fall 2007 Chapter 3 – In Class Exercises School of Electrical Engineering and Computer Science University of Central Florida Instructor : Dr. Mark Llewellyn [email protected] HEC 236, 823-2790 http://www.cs.ucf.edu/courses/cop4710/fall2007

Transcript of COP 4710: Database Systems Fall 2007 - Department of Computer ...

COP 4710: Database Systems (Chapter 3) Page 1 © Mark Llewellyn

COP 4710: Database SystemsFall 2007

Chapter 3 – In Class Exercises

School of Electrical Engineering and Computer ScienceUniversity of Central Florida

Instructor : Dr. Mark [email protected] 236, 823-2790http://www.cs.ucf.edu/courses/cop4710/fall2007

COP 4710: Database Systems (Chapter 3) Page 2 © Mark Llewellyn

• Transform each of the ER diagrams shown on this and the following few pages, into a set of relational schemas which show referential integrity constraints.

Introduction

Problem #1

COP 4710: Database Systems (Chapter 3) Page 3 © Mark Llewellyn

Solution for Problem #1

Employee_ID Employee_Name Address Date_Employed

Employee_ID Skill

EMPLOYEE SKILL

EMPLOYEE

Multi-valued attribute is contained in a separate table.

Derived attribute is “replaced” with the attribute actually maintained in the database. Transformation technique is not indicated at this level.

COP 4710: Database Systems (Chapter 3) Page 4 © Mark Llewellyn

Problem #2

COP 4710: Database Systems (Chapter 3) Page 5 © Mark Llewellyn

Solution for Problem #2

Flight_Number Date Number_of_Passengers

FLIGHT

Composite attribute Flight_ID is replaced by both of the sub-component attributes of the original composite attribute. Note that since the original composite attribute was a key attribute that all of the sub-component attributes are now key attributes.

COP 4710: Database Systems (Chapter 3) Page 6 © Mark Llewellyn

Problem #3

COP 4710: Database Systems (Chapter 3) Page 7 © Mark Llewellyn

Solution for Problem #3

Employee_ID Employee_Name

EMPLOYEE

Employee_ID Course_ID Date_Completed

COMPLETION

COURSE

Course_ID Course_Title

The M:M relationship is modeled as a third table.

COP 4710: Database Systems (Chapter 3) Page 8 © Mark Llewellyn

Problem #4

Note that this is the same problem as #3, however, this time the relationship has been modeled as an associative entity rather than as a simple M:M binary relationship.

COP 4710: Database Systems (Chapter 3) Page 9 © Mark Llewellyn

Solution for Problem #4

Employee_ID Employee_Name

EMPLOYEE

Certificate_No Employee_ID Course_ID Date_Completed

CERTIFICATE

COURSE

Course_ID Course_Title When the certificate is modeled as an associative entity and has an identifier (in

this case the certificate number), that identifier becomes the key of the relation

scheme with the identifiers in the two participating entity sets becoming foreign

keys in the associative entity table.

COP 4710: Database Systems (Chapter 3) Page 10 © Mark Llewellyn

Problem #5

Basic 1:M binary relationship.

COP 4710: Database Systems (Chapter 3) Page 11 © Mark Llewellyn

Solution for Problem #5

When the certificate is modeled as an associative entity and has an identifier (in

this case the certificate number), that identifier becomes the key of the relation

scheme with the identifiers in the two participating entity sets becoming foreign

keys in the associative entity table.

Movie_Name

MOVIE

Copy_No Movie_Name

VIDEO TAPE

COP 4710: Database Systems (Chapter 3) Page 12 © Mark Llewellyn

Problem #6

Optional notation indicating that car and truck are subsets of vehicle.

COP 4710: Database Systems (Chapter 3) Page 13 © Mark Llewellyn

Solution for Problem #6

Vehicle_ID Price Make Model Engine_Displacement

VEHICLE

C_Vehicle_ID No_of_Passengers

CAR

T_Vehicle_ID Cab_Type Capacity

TRUCK

COP 4710: Database Systems (Chapter 3) Page 14 © Mark Llewellyn

Problem #7

COP 4710: Database Systems (Chapter 3) Page 15 © Mark Llewellyn

Solution for Problem #7RESPONSIBLE PHYSICIAN

O_Patient_ID Checkback_Date

PATIENT

Patient_ID Admit_Date

Bed_ID

Physician_ID

Physician_ID

OUTPATIENT

RESIDENT PATIENT

R_Patient_ID Date_Discharged Bed_ID

BED

COP 4710: Database Systems (Chapter 3) Page 16 © Mark Llewellyn

Problem #8

COP 4710: Database Systems (Chapter 3) Page 17 © Mark Llewellyn

Solution for Problem #8PART

Part_No

PURCHASED PART

M_Part_No.

MANUFACTURED PART

Description Location Manufactured ? Purhcased ? Quantity_on_Hand

P_Part_No.

P_Part_No.

SUPPLY LINE

Supplier_ID Unit_Price

SUPPLIER

Supplier_ID Supplier_Name