Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimization for existential subquery #316

Open
sileix opened this issue Mar 1, 2021 · 0 comments
Open

Optimization for existential subquery #316

sileix opened this issue Mar 1, 2021 · 0 comments
Assignees
Labels
P2 We need to fix it (backlog)

Comments

@sileix
Copy link
Member

sileix commented Mar 1, 2021

Existential subqueries can be optimized as operations like sorting won't affect the value of the boolean expression.

Operations that have effect:

  • filter
  • projection: the output parameter could be optional, the semantics is at least one row has all projections are not null or undefined.
  • aggregation: similar to projection, as long as the fields used are not null or undefined, this should be true, so this can probably be optimized to projection.
  • slice: the semantics is at least any of x rows are returned, where x is the length of the slice

Operations that have no effect:

  • sort
  • index
  • argmin/argmax
  • alias
@gcampax gcampax added this to the Almond 2.0 Beta milestone Mar 3, 2021
@sileix sileix removed this from the Almond 2.0 Beta milestone Apr 27, 2021
@nrser nrser added the P2 We need to fix it (backlog) label Aug 4, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
P2 We need to fix it (backlog)
Projects
None yet
Development

No branches or pull requests

3 participants