Add SQL support for IN expression

[alamb]

Note: migrated from original JIRA: https://issues.apache.org/jira/browse/ARROW-10731

We should add support for the SQL "IN" expression.

See TPC-H query 12 for a good example:
{code:java}
WHERE l_shipmode IN ('MAIL', 'SHIP') {code}
 

[Ted-Jiang]

i will have a try. i think its a good chance to familiar datafusion code.😁

[Ted-Jiang]

it seems already support in where col1 in (1,2) in in_list.rs @alamb

[Ted-Jiang]

but in for a sub_query is not support, should i implement this?

[alamb]

Thanks @Ted-Jiang you are right! @seddonm1 added support in 93c6c88

I think @xudong963 has been working on some subqueries (e.g. #1209 and #1373 / #1492) so it might be good to catch up on those efforts.

[alamb]

There were some attempts to improve the performance of INLIST here: #806 #278 from @Dandandan and @pjmore

[xudong963]

I think @xudong963 has been working on some subqueries (e.g. #1209 and #1373 / #1492) so it might be good to catch up on those efforts.

Yes, I'm sure I'll continue with this weekend. BTW, I'll split some small tasks, @Ted-Jiang you can help me. There is a paper that you can read in advance. "Execution Strategies for SQL Subqueries"