[CALCITE-4155] Simplify IN expression of discrete values

• Type: New Feature
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: core
• Labels: pull-request-available
• Assignee: Liya Fan
• Reporter: Liya Fan
• Created: 05/Aug/20 04:18
• Updated: 22/Sep/20 03:28

Description

For example, given expressions like

a in (1, 2, 3, 4, 5)

or

a = 1 or a = 2 or a = 3 or a = 4 or a = 5,

we can simplify it to

a >= 1 and a <= 5

Such simplification reduces the number of value comparisons from 5 to 2.

Issue Links

• is related to: CALCITE-4159 RexSimplify should simplify more always true OR expressions
• relates to: CALCITE-4173 Add internal SEARCH operator and Sarg literal, replacing use of IN in RexCall
• links to: GitHub Pull Request #2098
• links to: GitHub Pull Request #2151