Machine-translated by Google. Questions are authored in English.
Top

Discussion

Consider a schema R(A, B, C, D) and functional dependencies A → B and C → D. Then the decomposition R1(A, B) and R2(C, D) is

  • A.Dependency preserving but not lossless join
  • B.Dependency preserving and lossless join
  • C.Lossless Join but not dependency preserving
  • D.Lossless Join

Answer: A

The decomposition R1(A, B) and R2(C, D) keeps both dependencies, A to B in R1 and C to D in R2, so it is dependency preserving. It is not lossless, because R1 and R2 have no attribute in common, so their natural join is a cross product that gives spurious tuples, and no dependency tells how to join them. So it is dependency preserving but not lossless join, option (A). Options (B), (C) and (D) all claim it is lossless.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.