The cartesian product operator
Cartesian product simply
concatenate all
combinations of
tuples...
The one-pass cartesian product
algorithm
Requirement:
the
entire relation S
must be
stored in
M−1 buffers
The one-pass cartesian product
algorithm
IO cost and buffer requirement for Cartesian Product (×)
❮
❯