ago
60 views
1 1 vote

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 are correct?

  1. The decomposition is lossless.
     
  2. The decomposition is dependency preserving.
     
  3. $D\to B$ cannot be enforced using only the projected FDs on $R_1$ and $R_2$.
     
  4. $BE\to C$ cannot be enforced using only the projected FDs on $R_1$ and $R_2$.

1 Answer

1 1 vote

First test losslessness.

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

We are given

$A\to DE$.

By reflexivity, $A\to A$.

$\therefore A\to ADE$.

But $ADE=R_2$.

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

Therefore, the decomposition is lossless.

So A is correct.

Now determine the important projected dependencies.


On $R_1(A,B,C)$

From the original FDs $:C\to A$ holds directly.

Also, $A\to D$ and $D\to B$, so $A\to B$.

Thus useful dependencies on $R_1$ include $C\to A$ and $A\to B$.


On $R_2(A,D,E)$

We directly have

$A\to DE$.

Also, from $DE:D\to B$,

then $BE\to C$,

then $C\to A$.

$\therefore DE\to A$ also belongs to the projection.

Now ask whether all original dependencies can be recovered from the union of these projected FD sets.

Consider $D\to B$.

Starting with $D$ using the projected FDs, we cannot derive $B$.

Thus, $D\to B$ is not preserved.

So C is correct.

Now consider $BE\to C$.

Starting from $BE$ using only the projected dependencies, we cannot obtain the attributes needed to derive $C$.

$\therefore BE\to C$ is also not preserved.

So D is correct.

Since at least one original FD cannot be inferred from the projected FD sets, the decomposition is not dependency preserving.

Thus B is incorrect.

ago
Answer:
Position:
Show:

Related questions

2 2 votes
1 1 answer
117
117 views
GO Classes asked 2 days ago
117 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 ...
1 1 vote
1 1 answer
42
42 views
GO Classes asked 2 days ago
42 views
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...
1 1 vote
1 1 answer
40
40 views
GO Classes asked 2 days ago
40 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 ...
0 0 votes
1 1 answer
37
37 views
GO Classes asked 2 days ago
37 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...