101 views
2 2 votes

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

Suppose $R$ is decomposed into $R_1(A,B,D,E)$ and $R_2(A,B,C,F)$. The decomposition is currently lossy.

Which of the following changes, applied individually, would make the decomposition lossless?

  1. Add $D\to ABCDEF$
     
  2. Add $E\to C$
     
  3. Add $B\to D$
     
  4. None

1 Answer

1 1 vote

First find the intersection:

$R_1\cap R_2=\{A,B\}$.

Therefore, the decomposition becomes lossless if

$AB\to R_1$ or $AB\to R_2$

Under the original FD set:

From $B\to EF$, starting with $AB$ we obtain $A,B,E,F$.

But we cannot obtain $C$ or $D$.

So the original decomposition is indeed lossy.


Now consider A:

Add $D\to ABCDEF$.

Starting from $AB$, we still cannot obtain $D$.

Therefore, this new FD cannot be activated.

So A does not help.


Now consider B:

Add $E\to C$.

From $AB : B\to E$.

Then $E\to C$.

Then $C\to D$.

Therefore, $(AB)^+=\{A,B,C,D,E,F\}$.

So $AB$ determines both component schemas.

Hence the decomposition becomes lossless.

Thus B is correct.


Now consider C:

Add $B\to D$.

From $AB : B\to D$ and $B\to E,F$.

Therefore, $AB\to ABDE$.

But $ABDE=R_1$.

Hence, $(R_1\cap R_2)\to R_1$.

That alone is sufficient for losslessness.

Thus C is also correct.

Answer:
Position:
Show:

Related questions

1 1 vote
1 1 answer
93
93 views
GO Classes asked Sep 15
93 views
Consider the binary decomposition$R(A,B,C,D)\to R_1(A,C,D),R_2(B,C)$.Which of the following statements are correct?If $C$ is a candidate key for $R_1$, the decomposition ...
2 2 votes
1 1 answer
117
117 views
GO Classes asked Sep 15
117 views
Consider $R(A,B,C,D,E)$ with $F=\{A\to DE,\ BE\to C,\ D\to B,\ C\to A\}$.The relation is decomposed into $R_1(A,B,C)$ and $R_2(A,D,E)$.Which of the following statements a...
3 3 votes
1 1 answer
234
234 views
GO Classes asked Sep 15
234 views
Consider $X(A,B,C,D,E,F)$ with $F=\{AB\to CD,\ CD\to EF\}$.The relation is decomposed into $X_1(A,B,C,D)$ and $X_2(C,D,E,F)$.Which statement is correct?The decomposition ...
2 2 votes
1 1 answer
95
95 views
GO Classes asked Sep 15
95 views
Consider $R(A,B,C,D)$ with $F=\{B\to C,\ D\to A\}$.The relation is decomposed into $R_1(B,C)$ and $R_2(A,D)$.Which of the following statements are correct?The decompositi...