Question 67Asked in UGC NET Computer Science, November 2017 (Paper II & III, Selected Questions)

Consider a schema R(A, B, C, D) and following functional dependencies.

Consider a schema R(A, B, C, D) and following functional dependencies. A → B B → C C → D D → B Then decomposition of R into R1(A, B), R2(B, C) and R3 (B, D) is ______
  1. ADependency preserving and lossless join
  2. BLossless join but not dependency preserving
  3. CDependency preserving but not lossless join
  4. DNot dependency preserving and not lossless join
Show answerHide answer

Correct answer: (A) Dependency preserving and lossless join

Explanation

A → B is preserved in R1, B → C in R2, and B → D, D → B in R3; C → D follows from C → B (in R2, since C → D → B) and B → D. So all dependencies are preserved. R1 ∩ R2 = B and R2 ∩ R3 = B, and B is a key of R2 and R3, so the decomposition is also lossless.

From UGC NET Computer Science PYQ, November 2017 (Paper II & III, Selected Questions)

This is question 67 of UGC NET Computer Science PYQ, November 2017 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.