Uploaded image for project: 'Calcite'
  1. Calcite
  2. CALCITE-2973

Allow theta joins that have equi conditions to be executed using a hash join algorithm

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • 1.19.0
    • 1.21.0
    • core

    Description

      Now the EnumerableMergeJoinRule only supports an inner and equi join.

      If users make a theta-join query  for a large dataset (such as 10000*10000), the nested-loop join process will take dozens of time than the sort-merge join process .

      So if we can apply merge-join or hash-join rule for a theta join, it will improve the performance greatly.

      Attachments

        Issue Links

          Blocked

          Improvement - An improvement or enhancement to an existing feature or task. CALCITE-2969 Improve design of join-like relational expressions

          • Major - Major loss of function.
          • Closed
          is a parent of

          Improvement - An improvement or enhancement to an existing feature or task. CALCITE-3284 Enumerable hash semijoin / antijoin support non-equi join conditions

          • Major - Major loss of function.
          • Closed
          is related to

          Improvement - An improvement or enhancement to an existing feature or task. CALCITE-3089 Deprecate EquiJoin

          • Major - Major loss of function.
          • Closed
          relates to

          Bug - A problem which impairs or prevents the functions of the product. CALCITE-2592 EnumerableMergeJoin is never taken

          • Major - Major loss of function.
          • Closed

          Bug - A problem which impairs or prevents the functions of the product. CALCITE-2898 RelOptUtil#splitJoinCondition must consider RexFieldAccess referencing RexInputRef

          • Major - Major loss of function.
          • Closed

          Improvement - An improvement or enhancement to an existing feature or task. CALCITE-3285 EnumerableMergeJoin should support non-equi join conditions

          • Major - Major loss of function.
          • Closed

          Task - A task that needs to be done. CALCITE-3535 EnumerableJoinRule: remove unnecessary Filter on top of INNER Join

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed
          links to

          Web Link GitHub Pull Request #1156

          Activity

            People

              Unassigned Unassigned
              hhlai1990 Lai Zhou
              Votes:
              0 Vote for this issue
              Watchers:
              8 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 9.5h
                  9.5h