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

Calcite engine. EXCEPT operator using anti-join

    XMLWordPrintableJSON

Details

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

    Description

      Currently, EXCEPT operator implemented as hash aggregation of underlying inputs, but in some cases ([all=false], inputs are colocated and have required collations) perhaps anti-join will be more effective (but benchmarking is needed) and produce streamed output.

      For example, query like SELECT f1 FROM t1 EXCEPT SELECT f1 FROM t2 could be rewritten to SELECT DISTINCT f1 FROM t1 ANTI JOIN t2 USING (f1).

      Attachments

        Issue Links

          Activity

            People

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

              Dates

                Created:
                Updated: