Optimizing Information Gathering Plans
Rewrite the source-complete plan:
Greedily remove rules from plan with uniform equivalence and LCW statements (= make the plan source-minimal)
Use heuristics to guide removal and pull out recursion first (= make the plan bandwidth-minimal)
Efficiently order execution of the source-complete plan:
Use knowledge of source query costs to order information source access (= make the plan bandwidth-minimal)