[CALCITE-3916] Support cascades style top-down driven rule apply

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.24.0
• Component/s: core
• Labels: pull-request-available
• Assignee: Jinpeng Wu
• Reporter: Haisheng Yuan
• Created: 11/Apr/20 18:24
• Updated: 08/Oct/20 10:40
• Resolved: 14/Jul/20 20:26

Description

Apply rules by leaf RelSet -> root RelSet order. For every RelNode in a RelSet, rule is matched and applied sequentially. No RuleQueue and DeferringRuleCall is needed anymore. This will make space pruning and rule mutual exclusivity check possible.

Rule that use AbstractConverter as operand is an exception, to keep backward compatibility, this kind of rule still needs top-down apply.

This should be done after CALCITE-3896.

Issue Links

• blocks: CALCITE-4052 Enable Top-down Optimization
• is related to: CALCITE-4319 NPE in TopDownRuleDriver#convert when convention is not enabled
• links to: GitHub Pull Request #1950
• links to: GitHub Pull Request #1991
• links to: GitHub Pull Request #2070