1. CS347 Quiz 7 Practice – Normalization Solutions UTEID _____________
[1 Points] Complete the following definition of “Third Normal Form”.
3NF - Relation R is in 3NF if:
R is in 2NF and
No nonprime attribute functionally determines any other nonprime attribute.
Given the Relation R=UVWXYZ and the following set F of Functional Dependencies,
UVW
XYZ
YZ
[5 Points] Decompose R into a set of Relations that are in 3rd Normal Form. At each step of the decomposition show the Candidate Key(s), Prime Attribute(s), and Functional Dependencies for each Relation
The Candidate Key for R is UX, and the Prime Attributes are U and X
R is not in 2nd Normal Form, therefore decompose R
R = UVWXYZ -> R1 = UVW and R2 = UXYZ
UR XYZ
UXR2
R2 is not in 2nd Normal Form, therefore decompose R2
R2 -> R3 = XYZ and R4 = UX
XR UXR4
R3 is not in 3rd Normal Form, therefore decompose R3
R2 -> R5 = YZ and R6 = XY
YR XR6
So, the final set of Relations that are in 3rd Normal Form are R1, R4, R5, and R6.