[CALCITE-3334] Refinement for Substitution-Based MV Matching

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.22.0
• Component/s: core
• Labels: pull-request-available
• Assignee: Jin Xing
• Reporter: Jin Xing
• Created: 09/Sep/19 12:52
• Updated: 06/Mar/20 04:34
• Resolved: 28/Oct/19 05:14

Description

The approach of substitution-based MV matching is an effective way for its simplicity and extensibility. 

This JIRA proposes to refine existing implementation by several points:

1. Canonicalize before MV matching -- by such canonicalization we can significantly simplify the algebra tree and lower the difficulty for materialization matching.
2. Separate matching rules into two categories and enumerate common matching patterns which need to be covered by rules.

Please check the design doc: Design Doc

Issue Links

• is related to: CALCITE-3256 Add ProjectOnProjectToProjectUnifyRule for materialization matching.
• is related to: CALCITE-3274 Add FilterOnProjectToFilterUnifyRule for materialization matching
• is related to: CALCITE-3276 Add MV rules to match Join on compensating Project(s)
• is related to: CALCITE-3203 When matching materializations, match Project with child of Aggregate
• links to: GitHub Pull Request #1451