Which of the following query transformations (i.e., replacing the l.h.s.…

PYQ GATE 1998Modified — slightly modified from the official paper; see the solution

Which of the following query transformations (i.e., replacing the l.h.s. expression by the r.h.s. expression) is incorrect?
R₁ and R₂ are relations. C₁, C₂ are selection conditions and A₁, A₂ are attributes of R₁.

  1. A.

    σ C₁ (σ C₂ R₁) → σ C₂ (σ C₁ (R₁))

  2. B.

    σ C₁ (π A₁ R₁) → π A₁ (σ C₁ (R₁))

  3. C.

    σ C₁ (R₁ ∪ R₂) → σ C₁ (R₁) ∪ σ C₁ (R₂)

  4. D.

    π A₁ (σ C₁ (R₁)) → σ C₁ (π A₁ (R₁))

Attempted by 250 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…