Binary Matching Operators (cont.)
Pointer-Based Joins
- Outperform standard value-based joins
- Not very popular because of difficulty of management
Algorithm analysis
- Pointer joins effectiveness varies
- Nested loops join work for small inputs
- Sort & hash joins are logarithmic