Our Approach: Assumptions
Exact optimization is not worth it…
- Lack of full source statistics
- NP-hardness of the optimization problem
- Join-ordering, which is a special case, is already NP-Complete
Source access costs dominate tuple-transfer costs by default
- Reasonable given the large setup and latency costs for internet sources