For the relation schema R(A, B, C, D, E) with the following FDs
FD1: {A,B,C} → {D,E}
FD2: {B,C,D} → {A,E}
FD3: {C} → {D}
I Decomposed R into a set of BCNF relations.
I got candidate keys as {A,B,C}, {B,C,D} respectively.. how do I find the subset of {A,B,C}?
My solution :
FD3 violates BCNF. Decomposing R using FD3.
R1(C,D) with FDs:
FD3,
CK: {C}
R2(A,B,C,E)
with new FD: {A,B,C} → E (Decomposed from FD1) ,
CK: {A,B,C} {BC}+ = {BC}
- Not a candidate key {ABC}+ = {ABCDE}
- A candidate key {BCD}+ = {ABCDE}
- A candidate key Candidate Keys = {ABC}, {BCD}
The result of the decomposition consists of R1 and R2.
- But I was said there still exists a subset of
{A,B,C}
I’m unable to find it.