Our Approach: Overview
A greedy approach (along the lines of “bound-is-easier” type procedures)
By default, attempts to access each source with the most general feasible binding pattern
- Reasonable given the assumption that access costs dominate transfer costs
The default is over-ridden if a binding pattern is known to produce too much traffic
- Binding patterns producing high traffic are stored in a table called HTBP
Implicitly produces bushy join trees