Uploaded image for project: 'MariaDB ColumnStore'
  1. MariaDB ColumnStore
  2. MCOL-5376

Add support for "nested loop" join.(non-equi and cartesian)

    XMLWordPrintable

Details

    • New Feature
    • Status: Stalled (View Workflow)
    • Major
    • Resolution: Unresolved
    • None
    • 23.10
    • ExeMgr, PrimProc
    • None

    Description

      Motivation:
      1. Allows to handle non-equi joins.
      2. Allows to implement "cartesian join".

      Description: Currently CS has only "hash join" algorithm which uses "hash table" for "small side column" and iterates for each element on "large side column" trying to match that value in the given "hash table". We have to add new "nested loop" join which will iterate over "small side column" values for each value in "large side column" asymptotic complexity O(n*m).

      Attachments

        Issue Links

          blocks

          New Feature - A new feature of the product, which has yet to be developed. MCOL-4250 Correlated Subquery, particularly inside and OUTER JOIN ON clause, is currently not supported

          • Critical - Crashes, loss of data, severe memory leak.
          • Confirmed

          Sub-Task - The sub-task of the issue MCOL-5049 OR Criteria in JOINS does not work

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

          Bug - A problem which impairs or prevents the functions of the product. MCOL-4307 View with a query containing a cartesian join silently fails

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

          Activity

            People

              Unassigned Unassigned
              denis0x0D Denis Khalikov (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:

                Time Tracking

                  Estimated:
                  Original Estimate - 110d
                  110d
                  Remaining:
                  Remaining Estimate - 110d
                  110d
                  Logged:
                  Time Spent - Not Specified
                  Not Specified

                  Git Integration

                    Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.