[IMPALA-9924] Add support for single IN in disjunction

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: Impala 4.0.0
• Component/s: Frontend
• Labels: tpcds
• Epic Color: ghx-label-10
• Assignee: Tim Armstrong
• Reporter: Tim Armstrong
• Created: 08/Jul/20 00:23
• Updated: 13/Jul/20 16:03
• Resolved: 13/Jul/20 16:03

Description

A simple case of IMPALA-5226 with a simple rewrite is an IN predicate. We can directly rewrite it into a left outer join

WHERE  <condition> OR (x IN (select y ...))

Can be transformed into

LEFT OUTER JOIN (select distinct y ...) v on x = v.y
...
WHERE <condition> OR v.y IS NOT NULL

This pattern appears in TPC-DS query 45.