FD and Normalization a) Determine all (minimal) keys for the following relation.

i) R [A B C D]

F = {A C, C B, B D }

ii) R [A B C D] F = {D A, BC AD}

iii) R [A, B, C, D, E, F, G, H, I, J] F={ABC, BDEF, ADGH,AI,HJ}

b) Given the following relation and FDs

UNIT [AssetNo, Weight, Component, Drive, Dimensions, Freq]

{AssetNo}a{Weight, Component, Drive} { Weight, Component}a{AssetNo, Drive} {Drive} a {Weight} {Weight}a{Dimensions, Freq}

i) Find all candidate keys

ii) What is the highest normal form for UNIT

iii) If needed decompose UNIT into BCNF