The relation schemas 𝑅1 and 𝑅2 form a Lossless join decomposition of 𝑅 if…

2015

The relation schemas 𝑅1Β and 𝑅2Β form a Lossless join decomposition of 𝑅 if and only if

(a)Β \(R_1 \cap R_2 \twoheadrightarrow (R_1-R_2)\)

(b)Β \(R_1 \rightarrow R_2\)

(c)Β \(R_1 \cap R_2 \twoheadrightarrow (R_2-R_1)\)

(d)Β \(R_2 \rightarrow R_1 \cap R_2\)

Codes :

  1. A.

    (a) and (b) happens

  2. B.

    (a) and (d) happens

  3. C.

    (a) and (c) happens

  4. D.

    (b) and (c) happens

Attempted by 341 students.

Show answer & explanation

Correct answer: C

Lossless-join criterion: For a decomposition of relation R into R1 and R2, let X = R1 ∩ R2. The decomposition is lossless if and only if X functionally determines the attributes of at least one of the two relations (that is, X -> (R1 - R2) or X -> (R2 - R1)).

Why this works (sketch):

  • If X -> (R1 - R2), then every tuple in R1 is determined by its values on X. When you join R1 and R2 on X you cannot create spurious tuples because matching on X recovers the original R1 tuples; hence the natural join reconstructs R exactly.

  • Symmetrically, if X -> (R2 - R1) then joining also recovers R without loss.

Remarks: The condition requires at least one of these functional dependencies. If both hold (i.e., X determines both R1 - R2 and R2 - R1), that is a stronger statement implying X determines all attributes of R and thus is also lossless, but both are not required.

Mapping this to the provided answer choices: any choice that includes the dependency that the common attributes determine the unique attributes of at least one relation satisfies the lossless-join condition. The option that asserts both such dependencies holds is sufficient but stronger than necessary.

A video solution is available for this question β€” log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor