Last Updated : 29 Nov, 2018

Consider the following Relation R(ABCDEFH) and following dependencies set {A → B, AB → CD, C → E , D → F}. The given relation is decomposed into R1(ABC) and R2 (ADEF)
(A) Lossless join and dependency preserving decomposition.
(B) Not lossless join but dependency preserving decomposition
(C) Lossless join but not dependency preserving decomposition
(D) Not lossless join and not dependency preserving decomposition


Answer: (C)

Explanation: For checking lossless join:
I – R1 ∪ R2 = R
R1(ABC) ∪ R2 (ADEF) = R(ABCDEF)
II – R1 ∩ R2 = [SK] for R1 or R2
= [A]+ = ABCDEF
Now dependency preserving will be checked:
In R1(ABC)
[A]+ = ABC
In R2(ADEF)
[A]+ = NULL
[D]+ = F
[E]+ = NULL
[F]+ = NULL
Because of decomposition AB → D, C → E, is lost.
So, it is not the dependency preserving decomposition.
So, option (C) is correct.

Quiz of this Question


Share your thoughts in the comments