Generating Flock Plans
Levelwise, rule-based algorithm
- at each level k, two phases
A: materialize auxiliary relations (sets of k params)
B: reduce base relations
Heuristics employed
- take advantage of symmetry
- smallest safe subqueries, biggest reducer