[FLINK-12937] Introduce join reorder planner rules in blink planner

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Implemented
• Fix Version/s: 1.9.0
• Component/s: Table SQL / Planner
• Labels: pull-request-available
• Assignee: godfrey he
• Reporter: godfrey he
• Created: 22/Jun/19 04:46
• Updated: 02/Jul/19 09:12
• Resolved: 02/Jul/19 09:10

Description

This issue aims to let blink planner support join reorder. LoptOptimizeJoinRule in Calcite could meet our requirement for now, so we could use directly this rule in blink planner. JoinToMultiJoinRule , ProjectMultiJoinMergeRule and FilterMultiJoinMergeRule should be also introduced to support LoptOptimizeJoinRule.

additionally, we add a new rule named RewriteMultiJoinConditionRule which could apply transitive closure on `MultiJoin` for equi-join predicates to create more optimization possibilities.

by default, join reorder is disabled, unless sql.optimizer.join-reorder.enabled is set as true.

Issue Links

• is a child of: FLINK-11488 Add a basic Blink planner framework
• links to: GitHub Pull Request #8832