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

          Task - A task that needs to be done. MCOL-4307 View with a query containing a cartesian join silently fails

          • Major - Major loss of function.
          • Open

          Activity

            People

              denis0x0D Denis Khalikov
              denis0x0D Denis Khalikov
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:

                Git Integration

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