Skip to content

Support optional filter in SortMergeJoin #2628

Closed

Description

@yjshen

Align SortMergeJoin with HashJoin for the optional filter support. Based on the efforts in #2509

Activity

  1. korowa commented on May 31, 2022

    @korowa
    Contributor

    I've tried to do some POC with constructing intermediate batch and applying filter to it while freeze_buffered_join_streamed -- it seems to be the only place where filtering required, and noticed (please correct me, if I'm mistaken), that due to freeze_* functions logic, output ordering can be broken in case of outer joins -- while freezing, joined and non-joined records from outer table append as separate batches, and after that no merges / resorts happen -- just batch concatenation.

    I suppose output ordering to be quite important for planning (i.e. if we had merge/stream/sorted aggregate operator it could be planned over merge join output instead of default HashAggregate), so I wonder - shouldn't this be fixed prior to MJ filter? I guess this fix could significantly change MJ logic in places where filtering required 🤔 -- if so, I can file another issue and dive deeper into MJExec logic.

    @yjshen , @richox what do you think of it?

  2. Dandandan commented on Dec 5, 2024

    @Dandandan
    Contributor

    AFAIK closed by #9080

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions