Package io.trino.sql.planner.iterative.rule

Class TransformCorrelatedInPredicateToJoin

java.lang.Object

io.trino.sql.planner.iterative.rule.TransformCorrelatedInPredicateToJoin

All Implemented Interfaces:

Rule<ApplyNode>

public class TransformCorrelatedInPredicateToJoin
extends Object
implements Rule<ApplyNode>

Replaces correlated ApplyNode with InPredicate expression with SemiJoin

Transforms:

 - Apply (output: a in B.b)
    - input: some plan A producing symbol a
    - subquery: some plan B producing symbol b, using symbols from A
 

Into:

 - Project (output: CASE WHEN (countmatches > 0) THEN true WHEN (countnullmatches > 0) THEN null ELSE false END)
   - Aggregate (countmatches=count(*) where a, b not null; countnullmatches where (a is null or b is null) but buildSideKnownNonNull is not null)
     grouping by (A'.*)
     - LeftJoin on (a = B.b, A and B correlation condition)
       - AssignUniqueId (A')
         - A
 

See Also:

TransformCorrelatedGlobalAggregationWithProjection

Nested Class Summary

Nested classes/interfaces inherited from interface io.trino.sql.planner.iterative.Rule

Rule.Context, Rule.Result

Constructor Summary

Constructors

Constructor	Description
TransformCorrelatedInPredicateToJoin(Metadata metadata)

Method Summary

Modifier and Type	Method	Description
Rule.Result	apply(ApplyNode apply, Captures captures, Rule.Context context)
Pattern<ApplyNode>	getPattern()	Returns a pattern to which plan nodes this rule applies.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface io.trino.sql.planner.iterative.Rule

isEnabled

Constructor Detail

TransformCorrelatedInPredicateToJoin

public TransformCorrelatedInPredicateToJoin(Metadata metadata)

Method Detail

getPattern

public Pattern<ApplyNode> getPattern()

Description copied from interface: Rule

Returns a pattern to which plan nodes this rule applies.

Specified by:

getPattern in interface Rule<ApplyNode>

apply

public Rule.Result apply(ApplyNode apply,
                         Captures captures,
                         Rule.Context context)

Specified by:

apply in interface Rule<ApplyNode>