• edited by
71 views
1 1 vote

Consider $R(A,B,C,D,E,F,G)$ with $F=\{BCD\to A,\ BC\to E,\ A\to F,\ F\to G,\ C\to D,\ A\to G\}$.

Which of the following statements are correct after applying the $\text{3NF}$ synthesis algorithm?

  1. $BC$ is a candidate key.
     
  2. A minimal cover is $\{BC\to A,\ BC\to E,\ A\to F,\ F\to G,\ C\to D\}$.
     
  3. One resulting decomposition is $\{ABCE,\ AF,\ FG,\ CD\}$.
     
  4. An additional relation $BC$ must be added to guarantee losslessness.
     
  5. The resulting relations are also in BCNF.

1 Answer

1 1 vote

First determine the key.

Starting with $BC:$ 

From $C\to D$, obtain $D$.

Now $B,C,D$ are available, so $BCD\to A$ gives $A$.

Then $A\to F$ gives $F$, and $F\to G$ gives $G$.

Also, $BC\to E$.

Thus, $(BC)^+=\{A,B,C,D,E,F,G\}$.

Hence, $BC$ is a candidate key.

So A is correct.
 

Now simplify the FD set.

Because $C\to D$, the $D$ in $BCD\to A$ is extraneous. 

Therefore, $BC\to A$.

Also, $A\to G$ is redundant because $A\to F$ and $F\to G$ already imply it.

Thus a minimal cover is

$\{BC\to A,\ BC\to E,\ A\to F,\ F\to G,\ C\to D\}$.

So B is correct.
 

Now group dependencies with the same determinant.

From $BC\to A$ and $BC\to E$, create $R_1(A,B,C,E)$.

The remaining relations are $R_2(A,F),$ $R_3(F,G),$ $R_4(C,D)$.

$\therefore \{ABCE,AF,FG,CD\}$ is the synthesized decomposition.

So C is correct.
 

The relation $ABCE$ already contains the original candidate key $BC$.

Therefore, an additional key relation is unnecessary.

So D is incorrect.
 

Finally $:$

  • in $ABCE,$ $BC$ is a key
  • in $AF,$ $A$ is a key
  • in $FG,$ $F$ is a key
  • in $CD,$ $C$ is a key

Hence each component is actually in BCNF.

So E is correct.

Answer:
Position:
Show:

Related questions

1 1 vote
1 1 answer
76
76 views
GO Classes asked Sep 19
76 views
Consider $R(A,B,C,D,E,F,G)$ with $F=\{AB\to CF,\ CD\to EA,\ E\to ABC,\ B\to F,\ C\to D\}$.Suppose $R$ is decomposed into $R_1(A,B,C,D,E,G)$ and $R_2(B,F)$.Which statement...
1 1 vote
1 1 answer
125
125 views
GO Classes asked Sep 19
125 views
Consider $R(A,B,C,D,E)$ with $\Sigma=\{A\to B,\ AE\to D,\ B\to E,\ AD\to E,\ CD\to A,\ AB\to D,\ E\to B\}$.Which of the following correctly gives a lossless, dependency-p...
2 2 votes
1 1 answer
75
75 views
GO Classes asked Sep 19
75 views
Which statement correctly describes the guarantee of the standard BCNF decomposition procedure?Every relation has a decomposition that is simultaneously BCNF, lossless an...
3 3 votes
1 1 answer
78
78 views
GO Classes asked Sep 19
78 views
Consider $R(A,B,C,D,E,F)$ with $F=\{A\to B,\ A\to C,\ BC\to E,\ BC\to D,\ E\to F,\ BC\to F\}$.Suppose the following BCNF decomposition is used:$R_1(B,C,E)$$R_2(B,C,F)$$R_...