Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Epic] Finer-grained LIR #25989

Open
1 task
antiguru opened this issue Mar 13, 2024 · 0 comments
Open
1 task

[Epic] Finer-grained LIR #25989

antiguru opened this issue Mar 13, 2024 · 0 comments
Assignees
Labels
A-compute Area: compute A-optimization Area: query optimization and transformation Epic [Auto] Multi-stage issue

Comments

@antiguru
Copy link
Member

antiguru commented Mar 13, 2024

At the moment, our physical plans contains wide operators that encode several operations in a single instruction. This is somewhat caused by the interface between instruction, which are always well-formed collections or arrangements, but there is little flexibility to break from the pattern.

For example, a delta join requires its inputs to be arranged, and fans out to produce join results based on all inputs. A different approach could be that the individual paths are encoded in LIR, relieving the implementation to making decisions itself. Additionally, it would enable physical optimizations where we could prune some paths that we statically know need not to be arranged.

Product outcome

While not directly user-facing, it would enable future optimizations in the rendering layer that we cannot handle at the moment.

Discovery

Work items

Tasks

Decision log

  • 13 March 2024. Issue created.
@antiguru antiguru added Epic [Auto] Multi-stage issue A-compute Area: compute labels Mar 13, 2024
@bosconi bosconi added the A-optimization Area: query optimization and transformation label Jun 13, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
A-compute Area: compute A-optimization Area: query optimization and transformation Epic [Auto] Multi-stage issue
Projects
None yet
Development

No branches or pull requests

3 participants