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

opt: high level tracking issue #21061

RaduBerinde opened this issue Dec 27, 2017 · 1 comment


None yet
3 participants
Copy link

commented Dec 27, 2017

Tracking goals and progress for optimizer-related tasks


  • stats generation (via explicit statement) 95%
  • introduce the expression tree for scalar expression; convert to and from TypedExpr 90%
  • new index constraints generation (addressing issues in #6346) 80%

2.0 (stretch goals)

  • support relational expressions
  • perform name resolution and type checking on the expression tree
  • convert opt.Expr to {local,dist}sql execution plans
  • predicate inference and push down


  • automatically gather stats
  • introduce the memo structure
  • transform correlated queries into apply variants; transform common apply variants into joins
  • nested loop join, semi-join, anti-join, apply processors
  • basic cost model powered by stats
  • task-based single stage search (no pruning)
  • join elimination, distinct/group-by elimination, join commutativity, join associativity, index selection, and scalar normalization
  • testing infrastructure (random data generation based on schema; random sampling and execution of alternate query plans to verify equivalence; stats injection).

@RaduBerinde RaduBerinde self-assigned this Dec 27, 2017

@petermattis petermattis added this to the 2.1 milestone Feb 21, 2018

@knz knz added the A-sql-planning label Apr 27, 2018


This comment has been minimized.

Copy link

commented Jul 21, 2018

@RaduBerinde Is this issue still useful? Seems like you haven't been using it.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.