apache / apache/datafusion

Eliminate more outer joins by supporting more expressions

未关闭
#13,232 5 条评论 3 个 reaction 已指派 0 人 在 GitHub 查看
enhancement optimizer performance
主要语言
Rust
星标
9.3k
派生
2.4k
平均合并
3 天 11 小时
30 天内合并 PR
360

描述

### Is your feature request related to a problem or challenge?

This PR by @JasonLi-cn tried to support more pushdown of filters https://github.com/apache/datafusion/pull/13184 , however the implementation wasn't 100% right as it pushed down more predicates, but didn't change the join type (left to inner).

### Describe the solution you'd like

Add support for a wider range of expressions in `EliminateOuterJoin`, notably in `extract_non_nullable_columns`.
We lack support of more complex nested expressions, quite some binary operators, UDFs etc. such as:

* `abs(x) > 1`
* `a + a` > `c + b`

We should aim to support any operator that returns null when the input value is null (most binary / unary operators).

### Describe alternatives you've considered

_No response_

### Additional context

_No response_

贡献指南

打开贡献指南

调研方向

从 EliminateOuterJoin 优化器规则开始,重点关注 extract_non_nullable_columns,并审查 PR #13184 中现有的下推行为。完成的标准是支持所描述的嵌套表达式、二元运算符以及对 null 输入返回 null 的 UDFs,并在谓词允许时正确更改连接类型。

由索引模型根据 Issue 内容生成。

评估

技术栈
rust
领域
databases
Issue 类型
功能
难度
4/5
预计耗时
3-5 天
活跃度
冷清
描述清晰度
基本清楚
新手友好度
50/100

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。