[CALCITE-3886] Execute substitution rule according to the order they get matched

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.23.0
• Component/s: core
• Labels: pull-request-available
• Assignee: Unassigned
• Reporter: Haisheng Yuan
• Created: 29/Mar/20 02:06
• Updated: 24/May/20 12:00
• Resolved: 29/Mar/20 02:45

Description

Currently the substitution rule is always appended to the head of the queue. We prefer to executing the rule according to the order they get matched. So we need a separate queue for substitution rule matches.

Issue Links

• causes: CALCITE-3926 CannotPlanException when an empty LogicalValues requires a certain collation
• links to: GitHub Pull Request #1887