Proving that Selection Operator on Cartesian Product of Two Relations is Equivalent to Theta-Join on Those Same Realtions

98 Views Asked by At

As the title suggests, I am trying to prove that $\sigma_\theta(R1\times R2) =R1 \bowtie_\theta R2$.
However, as far as I know, the very definition of $\theta$-join is the LHS equation from above, so I am quite confused as to
how I should generate a (semi) formal prove here. Any suggestions will be greatly appreciated.

1

There are 1 best solutions below

0
On

Prove that any tuple that appear in the LHS will appear in the RHS and viceversa.