Cost-based Cache Operator Placement
Try to find the best possible plan
- Cache operators only if they are benefitial
- Find best place for Cache operators in plan
- Join order and site selection depends on caching
Extend the query optimizer
- enumerate all possible Caching plans
- estimate cost and benefit of Cache operators
- extended pruning condition for dyn. programming