[ https://issues.apache.org/jira/browse/IMPALA-10098?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Tim Armstrong updated IMPALA-10098: ----------------------------------- Labels: performance runtime-filters (was: runtime-filters) > Runtime Filters for Set Exclusion or Compliment > ----------------------------------------------- > > Key: IMPALA-10098 > URL: https://issues.apache.org/jira/browse/IMPALA-10098 > Project: IMPALA > Issue Type: New Feature > Components: Backend, Frontend > Reporter: Shant Hovsepian > Priority: Major > Labels: performance, runtime-filters > > It would be beneficial to extend runtime filters to push set exclusion down > to scan nodes. This would be used to optimize NOT IN, EXCEPT style queries or > more generally ANTI JOINS, as well as OUTER JOINs which filter out non null > attributes from the nullable side. > This is almost the inverse operation of a traditional bloom filter, other > data structures might be more efficient. > This would also compliment Impala's left deep pipelined query planning very > well for what otherwise would require complex query plans due to reordering > restrictions with ANTI/OUTER joins. -- This message was sent by Atlassian Jira (v8.3.4#803005) --------------------------------------------------------------------- To unsubscribe, e-mail: issues-all-unsubscr...@impala.apache.org For additional commands, e-mail: issues-all-h...@impala.apache.org