Queries Over Multiple Relations
Fundamental decision in System R: only left-deep join trees are considered.
- As the number of joins increases, the number of alternative plans grows rapidly; we need to restrict the search space.
- Left-deep trees allow us to generate all fully pipelined plans.
- Intermediate results not written to temporary files.
- Not all left-deep trees are fully pipelined (e.g., SM join).