You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@ignite.apache.org by "Aleksey Plekhanov (Jira)" <ji...@apache.org> on 2021/05/26 07:15:00 UTC

[jira] [Created] (IGNITE-14784) Calcite engine. Add sorted set op (EXCEPT, INTERSECT) implementation

Aleksey Plekhanov created IGNITE-14784:
------------------------------------------

             Summary: Calcite engine. Add sorted set op (EXCEPT, INTERSECT) implementation
                 Key: IGNITE-14784
                 URL: https://issues.apache.org/jira/browse/IGNITE-14784
             Project: Ignite
          Issue Type: Improvement
            Reporter: Aleksey Plekhanov


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).   



--
This message was sent by Atlassian Jira
(v8.3.4#803005)