Skip to content

Causality Analysis for Builtin Window Functions - #9048

Merged
ozankabak merged 5 commits into
apache:mainfrom
synnada-ai:feature/causal_window_fn
Jan 30, 2024
Merged

ozankabak merged 5 commits into
apache:mainfrom
synnada-ai:feature/causal_window_fn

Conversation

@mustafasrepo

Copy link
Copy Markdown
Contributor

Which issue does this PR close?

Closes #.

Rationale for this change

In the PR8842 causality (analysis whether window frame need future values to calculate its result. Similar to signal processing terminology) support for window frame is introduced. Although most of the window functions uses window frame to determine its necessary rows. Some of the window functions do not use window frame to determine necessary rows for its result (such as ROW_NUMBER, RANK, LEAD, LAG, etc.)

This PR adds causality analysis support for these window functions. With the changes introduced in this PR, we can generate results for these window functions earlier.

What changes are included in this PR?

Are these changes tested?

Yes

Are there any user-facing changes?

mustafasrepo and others added 5 commits January 24, 2024 14:14
Co-authored-by: Mehmet Ozan Kabak <ozankabak@gmail.com>
# Please enter a commit message to explain why this merge is necessary,
# especially if it merges an updated upstream into a topic branch.
#
# Lines starting with '#' will be ignored, and an empty message aborts
# the commit.
@github-actions github-actions Bot added logical-expr Logical plan and expressions physical-expr Changes to the physical-expr crates core Core DataFusion crate labels Jan 29, 2024
@mustafasrepo mustafasrepo changed the title Causality Analysis for Bultin Window Functions Causality Analysis for Builtin Window Functions Jan 29, 2024

@ozankabak ozankabak left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM 🚀

@comphead comphead left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

lgtm thanks @mustafasrepo

@ozankabak

Copy link
Copy Markdown
Contributor

Since this is a fairly simple change, I will go ahead and merge it (hence we can utilize @alamb's review cycles more effectively)

@ozankabak
ozankabak merged commit 8dee7bb into apache:main Jan 30, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

core Core DataFusion crate logical-expr Logical plan and expressions physical-expr Changes to the physical-expr crates

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants