Class CombineSimpleEquivalenceRule
Combine operator by detecting shared sub-expressions
across its inputs and introducing Spools to avoid redundant computation.
This rule identifies structurally equivalent sub-plans within a Combine's inputs and replaces them with a spool pattern: the first occurrence becomes a producer (TableSpool that materializes the result), and subsequent occurrences become consumers (TableScan reading from the spooled data).
Example
Consider two queries combined that share a common filtered table scan:
-- Query 1: Count high earners
SELECT COUNT(*) FROM EMP WHERE SAL > 2000
-- Query 2: Average salary of high earners
SELECT AVG(SAL) FROM EMP WHERE SAL > 2000
Before this rule applies, the plan looks like:
Combine
LogicalAggregate(group=[{}], CNT=[COUNT()])
LogicalFilter(condition=[>(SAL, 2000)])
LogicalTableScan(table=[EMP])
LogicalAggregate(group=[{}], AVG_SAL=[AVG(SAL)])
LogicalFilter(condition=[>(SAL, 2000)])
LogicalTableScan(table=[EMP])
After this rule identifies the shared Filter(SAL > 2000) -> TableScan(EMP)
sub-expression, the plan becomes:
Combine
LogicalAggregate(group=[{}], CNT=[COUNT()])
LogicalTableSpool(table=[spool_0]) -- Producer: materializes filtered rows
LogicalFilter(condition=[>(SAL, 2000)])
LogicalTableScan(table=[EMP])
LogicalAggregate(group=[{}], AVG_SAL=[AVG(SAL)])
LogicalTableScan(table=[spool_0]) -- Consumer: reads from spool
- See Also:
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionstatic interfaceRule configuration.Nested classes/interfaces inherited from class org.apache.calcite.plan.RelRule
RelRule.Done, RelRule.MatchHandler<R extends RelOptRule>, RelRule.OperandBuilder, RelRule.OperandDetailBuilder<R extends RelNode>, RelRule.OperandTransformNested classes/interfaces inherited from class org.apache.calcite.plan.RelOptRule
RelOptRule.ConverterRelOptRuleOperand -
Field Summary
Fields inherited from class org.apache.calcite.plan.RelOptRule
description, operands, relBuilderFactory -
Constructor Summary
ConstructorsModifierConstructorDescriptionprotectedCreates a CombineSharedComponentsRule. -
Method Summary
Modifier and TypeMethodDescriptionvoidonMatch(RelOptRuleCall call) Receives notification about a rule match.Methods inherited from class org.apache.calcite.plan.RelOptRule
any, convert, convert, convert, convert, convertList, convertOperand, convertOperand, equals, equals, getOperand, getOperands, getOutConvention, getOutTrait, hashCode, matches, none, operand, operand, operand, operand, operand, operandJ, operandJ, some, toString, unordered
-
Constructor Details
-
CombineSimpleEquivalenceRule
Creates a CombineSharedComponentsRule.
-
-
Method Details
-
onMatch
Description copied from class:RelOptRuleReceives notification about a rule match. At the time that this method is called,call.relsholds the set of relational expressions which match the operands to the rule;call.rels[0]is the root expression.Typically a rule would check that the nodes are valid matches, creates a new expression, then calls back
RelOptRuleCall.transformTo(org.apache.calcite.rel.RelNode, java.util.Map<org.apache.calcite.rel.RelNode, org.apache.calcite.rel.RelNode>, org.apache.calcite.plan.RelHintsPropagator)to register the expression.- Specified by:
onMatchin classRelOptRule- Parameters:
call- Rule call- See Also:
-