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

[Aleksey Plekhanov (Jira)]

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)