substrait-io / substrait

A cross platform way to express data transformation, relational algebra, standardized record expression and plans.
https://substrait.io
Apache License 2.0
1.14k stars 148 forks source link

Add support for NOT IN SUBQUERY #597

Open EpsilonPrime opened 6 months ago

EpsilonPrime commented 6 months ago

The subquery type InPredicate supports IN but it does not support NOT IN which is used in some anti-join implementations.

westonpace commented 6 months ago

Minor nit: I think it's more accurate to say "NOT IN is sometimes implemented by an anti-join". It isn't actually used in an anti-join. NOT IN is a logical query concept that a user typically requests, not an optimization.

westonpace commented 6 months ago

Also, I think NOT EXISTS is missing