[CALCITE-3330] propagateCostImprovements() could result in stack overflow

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.22.0
• Labels: pull-request-available
• Assignee: Xiening Dai
• Reporter: Xiening Dai
• Created: 08/Sep/19 05:27
• Updated: 12/May/20 18:04
• Resolved: 09/Oct/19 19:08

Description

Current implementation uses depth first approach for propagating cost improvements to parent rel nodes. This could lead to stack overflow if the rel node hierarchy is very deep. Suggest use breath first approach for cost propagation.

Issue Links

• is duplicated by: CALCITE-3990 Use a more efficient algorithm for cost propagation in Volcano planner
• links to: GitHub Pull Request #1445