For each, compute the ’follow from’ for each given FD

Question

o Make a list of all BCNF violations with one attribute on the right-hand side
o Decompose each relation into a set of equivalent BCNF relations

1.
R = (A,B, C, D, E)
Fds: A→B
C→D

2.
R = (A, B, C, D, E)
Fds: A→B,C
C,D→E
B→D
E→A

3.
R = (A, B, C, D, E)
Fds: A→ C,D
B → C,E
E → B

4.
R = (A, B, C, D, E)
Fds: A→ B
C,D → E

5.
R = (A, B, C, D, E, F, G, H, I, J, K, L, M)
Fds: A → B,C,D,E
E →F,G,H
I →J
A ,I → K
A, L → M