Given R(A,B,C,D) with FDs F = {AB->CD, C->A, B->D} is decomposed into…
Given R(A,B,C,D) with FDs F = {AB->CD, C->A, B->D} is decomposed into R1(A,B,C) and R2(B,C,D) them which of the following statement is true about decomposition of R?
Answer: B. Lossless and Dependency preserving — Lossless join check: The common attributes of R1(A, B, C) and R2(B, C, D) are B, C. (BC)+ = ABCD because C -> A gives A and B -> D gives D. Since the common…
- A.
Lossless and Not Dependency preserving
- B.
Lossless and Dependency preserving
- C.
Lossy and Dependency preserving
- D.
Lossy and Not dependency preserving
Attempted by 67 students.
Show answer & explanation
Correct answer: B
Lossless join check:
The common attributes of
R1(A, B, C)andR2(B, C, D)areB, C.(BC)+ = ABCDbecauseC -> Agives A andB -> Dgives D.Since the common attributes determine the full relation, the decomposition is lossless.
Dependency-preservation check:
In
R1(A, B, C), the dependenciesC -> AandAB -> Care preserved.In
R2(B, C, D), the dependencyB -> Dis preserved.AB -> CDis preserved becauseAB -> Cgives C andB -> Dgives D.
Final answer: The decomposition is lossless and dependency preserving.