This subtask provides the infrastructure for handling common subexpressions:
- A relational CommonSubExprRef operator to track the locations of common subexpressions in the query tree.
- Methods to analyze the common subexpressions in the tree and to determine whether a transformation is possible and what the temporary table would look like.
- Methods to do the actual query tree transformation.
- Some needed changes in bookkeeping and runtime.