Assignment#5 Normalization

Q1 Identify the functional dependencies. Describe and illustrate the process of normalization to produce 3NF relations. Identify the primary, alternate, and foreign keys in your 3NF relations.

UNF: -Because there is a repeating group  ( DrugNumber, DrugName, Description, Dosage, MethodOfAdmin, UnitPerDay, StartDate, FinishDate ) -The intersection of each row and columns might contain more than ONE value. R = ( FullName, PatientNumber, BedNumber, WardNumber, WardName, { DrugNumber, DrugName, Description, Dosage, MethodOfAdmin, {UnitPerDay, StartDate, FinishDate} }) 1NF: -Remove the repeating group using Approach#1 - expanding the key Patient_Medication ( FullName, PatientNumber, BedNumber, WardNumber, WardName, DrugNumber, DrugName, Description, Dosage, MethodofAdmin, UnitPerDay, StartDate, FinishDate )

Patient_Medication ( FullName, PatientNumber, BedNumber, WardNumber, WardName, DrugNumber, DrugName, Description, Dosage, MethodofAdmin, UnitPerDay, StartDate, FinishDate ) 2NF: PatientNumberfullName Partial Dependency WardNumberWardName Transitive Dependency DrugNumber  name , Description, Dosage, MethodOfAdmin Partial Dependency PateintNumber ,DrugNumber, startDate WardNumber, BedNumber, UnitPerDay, FinishDate PatientNumber,WardNumber,starDateBedNumber 2NF : FD1 & FD3 violate 3NF- Transitive dependency Patient (PatientNumber,fullName) Drug (DrugNumber , name , Description, Dosage, MethodOfAdmin ) Patient_Medication ( PateintNumber ,DrugNumber, startDate ,WardNumber, WardName, BedNumber, UnitPerDay, FinishDate)

Patient (PatientNumber,fullName) Drug (DrugNumber , name , Description,Dosage,MethodOfAdmin ) Patient_Medication ( PateintNumber ,DrugNumber, startDate , WardNumber, WardName, BedNumber, UnitPerDay, FinishDate) 3NF: PatientNumberfullName WardNumberWardName Transitive Dependency DrugNumber  name , Description , Dosage, MethodOfAdmin PateintNumber ,DrugNumber, startDateWardNumber, BedNumber, UnitPerDay, FinishDate PatientNumber,WardNumber,starDateBedNumber 3NF : FD2 violates 3NF- Transitive dependency Patient (PatientNumber,fullName) Drug (DrugNumber , name , Description , Dosage, MethodOfAdmin ) Patient_Medication ( PateintNumber ,DrugNumber, startDate , WardNumber, BedNumber, UnitPerDay, FinishDate) Ward(WardNumber,WardName)

Patient (PatientNumber,fullName) Drug (DrugNumber , name , Description,Dosage,MethodOfAdmin ) Patient_Medication ( PateintNumber ,DrugNumber, startDate , WardNumber, BedNumber, UnitPerDay, FinishDate) Ward(WardNumber,WardName) BCNF(not required in the Question) PatientNumberfullName WardNumberWardName DrugNumber  name , Description , Dosage, MethodOfAdmin PateintNumber ,DrugNumber, startDate WardNumber, BedNumber, UnitPerDay, FinishDate PatientNumber,WardNumber,starDateBedNumber BCNF : FD5 violates BCNF Patient (PatientNumber,fullName) Drug (DrugNumber , name , Description , Dosage, MethodOfAdmin ) Patient_Medication ( PateintNumber ,DrugNumber, startDate , WardNumber, UnitPerDay, FinishDate) Ward(WardNumber,WardName) Patient_Bed(PatientNumber,WardNumber,starDate,BedNumber)  

Q2 Consider the following relation: R=(CourseNo, SectionNo, OfferingDept, Credit-Hours, CourseLevel, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents)   Suppose the following FDs hold on R: CourseNo → OfferingDept, CreditHours, CourseLevel CourseNo, SectionNo, Semester, year → Days_Hours, RoomNo, NoofStudents, InstructorSSN RoomNo, Days_Hours, Semester, Year → InstructorSSN, CourseNo, SectionNo -According to the given FDs and CK selection rules, the PK should be (CourseNo, SectionNo, Semester, year ). To check for 2NF the primary key needs to be defined. R(CourseNo, SectionNo, OfferingDept, Credit-Hours, CourseLevel, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents)

Q2 Consider the following relation: R=(CourseNo, SectionNo, OfferingDept, Credit-Hours, CourseLevel, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents)   Suppose the following FDs hold on R: CourseNo → OfferingDept, CreditHours, CourseLevel Partial Dependency CourseNo, SectionNo, Semester, year → Days_Hours, RoomNo, NoofStudents, InstructorSSN RoomNo, Days_Hours, Semester, Year → InstructorSSN, CourseNo, SectionNo -According to the given FDs and CK selection rules, the PK should be (CourseNo, SectionNo, Semester, year ). 1NF Course(CourseNo, SectionNo, OfferingDept, Credit-Hours, CourseLevel, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents)

Q2 Course (CourseNo, SectionNo, OfferingDept, Credit-Hours, CourseLevel, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents) CourseNo → OfferingDept, CreditHours, CourseLevel Partial Dependency CourseNo, SectionNo, Semester, year → Days_Hours, RoomNo, NoofStudents, InstructorSSN RoomNo, Days_Hours, Semester, Year → InstructorSSN, CourseNo, SectionNo 2NF: FD1 violates the 2NF-Partial dependency . Course (CourseNo , OfferingDept, CreditHours, CourseLevel ) Course_Teaching (CourseNo, SectionNo, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents)

Q2 Course (CourseNo , OfferingDept, CreditHours, CourseLevel ) Course _Teaching (CourseNo, SectionNo, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents) CourseNo → OfferingDept, CreditHours, CourseLevel Partial Dependency CourseNo, SectionNo, Semester, year → Days_Hours, RoomNo, NoofStudents, InstructorSSN RoomNo, Days_Hours, Semester, Year → InstructorSSN, CourseNo, SectionNo 3NF: Thers is no Transitive dependency  no viloation for 3NF Course (CourseNo , OfferingDept, CreditHours, CourseLevel ) Course_Teaching (CourseNo, SectionNo, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents)

Q2 Course (CourseNo , OfferingDept, CreditHours, CourseLevel ) Course _Teaching (CourseNo, SectionNo, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents) CourseNo → OfferingDept, CreditHours, CourseLevel Partial Dependency CourseNo, SectionNo, Semester, year → Days_Hours, RoomNo, NoofStudents, InstructorSSN RoomNo, Days_Hours, Semester, Year → InstructorSSN, CourseNo, SectionNo BCNF: FD3 viloates BCNF where the determinant in a nontrivial FD is not a CK. Course (CourseNo , OfferingDept, CreditHours, CourseLevel ) Course_Teaching (CourseNo, SectionNo, InstructorSSN, Semester, Year, Days_Hours, RoomNo, NoofStudents) Room_Course (RoomNo, Days_Hours, Semester, Year , InstructorSSN, CourseNo, SectionNo)