Joins

• Condition Join: R C S = ?C (R ? S)

S1 S1.sid < R1.sid R1

• Result schema same as that of cross-product.

• Fewer tuples than cross-product, might be able to compute more efficiently

• Sometimes called a theta-join.

Previous slide

Next slide

Back to first slide

View graphic version