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 :
- A.
(a) and (b) happens
- B.
(a) and (d) happens
- C.
(a) and (c) happens
- 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.