In other word, if the inner table's access path is independent of the outer table, then the same rows are retrieved for every iteration of the outer loop.
The cartesian product in named for Rene Descartes.
A cross (times) <MATH> \LARGE R1 \times R2 </MATH>
- the x character is:
- in latex: \times
The size of this cross-join is then the size of the first table (R1) multiplied by the size of the second table (R2).
Find all pairs of similar images/tweets/songs
- Compute the cross product,
- then compute a similarity function f(x,,x2) for every possible pair