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

Discussion

As per equivalence rules for query transformation, selection operation distributes over

  • A.Union.
  • B.Set difference.
  • C.Intersection.
  • D.All of the above.

Answer: D

Correct answer: All of the above.

Selection can be pushed through any of the three set operations, since deciding whether a tuple satisfies a condition does not depend on which relation it came from:

\[ \sigma_\theta(R \cup S) = \sigma_\theta(R) \cup \sigma_\theta(S) \]

and the same holds for intersection and difference. Doing the selection first is what makes such transformations worth applying.

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

Post your comment

Please log in or register to post a comment.