MaterializeInc / materialize

The Cloud Operational Data Store: use SQL to transform, deliver, and act on fast-changing data.
https://materialize.com
Other
5.72k stars 466 forks source link

Improve Join expression constant folding #7570

Open frankmcsherry opened 3 years ago

frankmcsherry commented 3 years ago

Our join expression constant folding bails out if it sees a candidate number of rows that exceeds a threshold. However, it does this testing as it goes, before it applies equality constraints. Applying the equality constraints as one goes could dramatically reduce the number of candidates, and generally make the process faster as well as less likely to fail out.

aalexandrov commented 2 years ago

I will pick this up next. If I read this correctly the right entry point for changing is this TODO comment.