Package org.apache.calcite.rel.rules

Class MultiJoinOptimizeBushyRule

java.lang.Object

org.apache.calcite.plan.RelOptRule

org.apache.calcite.plan.RelRule<MultiJoinOptimizeBushyRule.Config>

org.apache.calcite.rel.rules.MultiJoinOptimizeBushyRule

All Implemented Interfaces:

TransformationRule

@Enclosing
public class MultiJoinOptimizeBushyRule
extends RelRule<MultiJoinOptimizeBushyRule.Config>
implements TransformationRule

Planner rule that finds an approximately optimal ordering for join operators using a heuristic algorithm.

It is triggered by the pattern LogicalProject (MultiJoin).

It is similar to LoptOptimizeJoinRule (CoreRules.MULTI_JOIN_OPTIMIZE). LoptOptimizeJoinRule is only capable of producing left-deep joins; this rule is capable of producing bushy joins.

TODO:

1. Join conditions that touch 1 factor.
2. Join conditions that touch 3 factors.
3. More than 1 join conditions that touch the same pair of factors, e.g. t0.c1 = t1.c1 and t1.c2 = t0.c3

See Also:

• CoreRules.MULTI_JOIN_OPTIMIZE_BUSHY

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	MultiJoinOptimizeBushyRule.Config	Rule 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.OperandTransform

Nested classes/interfaces inherited from class org.apache.calcite.plan.RelOptRule

RelOptRule.ConverterRelOptRuleOperand

Field Summary

Fields inherited from class org.apache.calcite.plan.RelRule

config

Fields inherited from class org.apache.calcite.plan.RelOptRule

description, operands, relBuilderFactory

Constructor Summary

Constructors

Modifier	Constructor	Description
	MultiJoinOptimizeBushyRule(RelFactories.JoinFactory joinFactory, RelFactories.ProjectFactory projectFactory)	Deprecated.
protected	MultiJoinOptimizeBushyRule(MultiJoinOptimizeBushyRule.Config config)	Creates a MultiJoinOptimizeBushyRule.
	MultiJoinOptimizeBushyRule(RelBuilderFactory relBuilderFactory)	Deprecated.

Method Summary

Modifier and Type	Method	Description
void	onMatch(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

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Details

MultiJoinOptimizeBushyRule

protected MultiJoinOptimizeBushyRule(MultiJoinOptimizeBushyRule.Config config)

Creates a MultiJoinOptimizeBushyRule.

MultiJoinOptimizeBushyRule

@Deprecated
public MultiJoinOptimizeBushyRule(RelBuilderFactory relBuilderFactory)

Deprecated.

MultiJoinOptimizeBushyRule

@Deprecated
public MultiJoinOptimizeBushyRule(RelFactories.JoinFactory joinFactory,
 RelFactories.ProjectFactory projectFactory)

Deprecated.

Method Details

onMatch

public void onMatch(RelOptRuleCall call)

Description copied from class: RelOptRule

Receives notification about a rule match. At the time that this method is called, call.rels holds 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:

onMatch in class RelOptRule

Parameters:

call - Rule call

See Also:

• RelOptRule.matches(RelOptRuleCall)