Uploaded image for project: 'Ignite'
  1. Ignite
  2. IGNITE-14784

Calcite engine. Add sorted set op (EXCEPT, INTERSECT) implementation

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Minor
    • Resolution: Unresolved
    • None
    • None
    • None

    Description

      Currently, we have hash-map based implementations for EXCEPT and INTERSECT operators (see IgniteIntersect, IgniteMinus, AbstractSetOpNode classes). But, if all inputs are sorted by all columns we can use that fact and implement a sorted set-op algorithm (see sorted aggregates for example).   

      Attachments

        Issue Links

          is part of

          New Feature - A new feature of the product, which has yet to be developed. IGNITE-12248 Apache Calcite based query execution engine

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

          Improvement - An improvement or enhancement to an existing feature or task. IGNITE-14638 Calcite engine. Support for INTERSECT operator

          • Major - Major loss of function.
          • Resolved

          Activity

            People

              Unassigned Unassigned
              alex_pl Aleksey Plekhanov
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated: