Relational Algebra Equivalences

• Allow us to choose different join orders and to `push’ selections and projections ahead of joins.

• Selections: (Cascade)

(Commute)

• Projections:

(Cascade)

• Joins:

R (S T) ? (R S) T

(Associative)

(R S) ? (S R)

(Commute)

Previous slide

Next slide

Back to first slide

View graphic version