An SQL query contains a WHERE clause with multiple conjunctive selection…

GPSC College Teaching (CS/IT) 2025

An SQL query contains a WHERE clause with multiple conjunctive selection conditions (e.g., WHERE A = 'val1' AND B > 100 AND C LIKE 'pattern%'). In query optimization, which relational algebra equivalence rule is primarily applied to potentially improve efficiency by performing selections early?

  1. A.

    σ θ1(σ θ2(E))=σ θ2(σ θ1(E))\sigma\ \theta1(\sigma\ \theta2(E)) = \sigma\ \theta2(\sigma\ \theta1(E)) (Commutativity of selection)

  2. B.

    σ θ1∧θ2(E)=σ θ1(σ θ2(E))\sigma\ \theta1\wedge\theta2(E) = \sigma\ \theta1(\sigma\ \theta2(E)) (Cascade of selection)

  3. C.

    ΠA1,...,An(σ θ(E))=σ θ(ΠA1,...,An(E))\Pi A1,...,An(\sigma\ \theta(E)) = \sigma\ \theta(\Pi A1,...,An(E)) (Commutativity of projection and selection)

  4. D.

    (E1⋈E2)⋈E3=E1⋈(E2⋈E3)(E1 \bowtie E2) \bowtie E3 = E1 \bowtie (E2 \bowtie E3) (Associativity of natural join)

Attempted by 24 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…