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

          Activity

            People

              denis0x0D Denis Khalikov
              denis0x0D Denis Khalikov
              Votes:
              0 Vote for this issue
              Watchers:
              1 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.