Consider a relation R(A,B,C,D,E) holds FDs. F ={AB->C, C->D, B->E} is…

Consider a relation R(A,B,C,D,E) holds FDs. F ={AB->C, C->D, B->E} is decomposed into R1(A,B,C) and R2(C,D) then which of the following are false about this decomposition?

Answer: A. Lossless and dependency preserving; B. Dependency preserving and Not lossless; C. Lossless and Not dependency preserving(a) (b) (c) R1R2≠R, hence lossy join decomposition Attribute E is not present in R1∪R2 B->E is lost so not dependency preserving.

  1. A.

    Lossless and dependency preserving

  2. B.

    Dependency preserving and Not lossless

  3. C.

    Lossless and Not dependency preserving

  4. D.

    Not dependency preserving and lossy

Attempted by 71 students.

Show answer & explanation

Correct answer: A, B, C

(a) (b) (c)

R1R2≠R, hence lossy join decomposition

Attribute E is not present in R1∪R2

B->E is lost so not dependency preserving.

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…