Optimize join ordering in N-table joins where N > 2.

google / lovefield

Lovefield is a relational database for web apps. Written in JavaScript, works cross-browser. Provides SQL-like APIs that are fast, safe, and easy to use.

https://google.github.io/lovefield/

Apache License 2.0

6.81k stars 366 forks source link

Optimize join ordering in N-table joins where N > 2. #4

Closed arthurhsu closed 9 years ago

arthurhsu commented 10 years ago

order_by needs to be optimized 3-table join needs to be optimized

freshp86 commented 9 years ago

FYI, ORDER_BY is optimized (long time now), using the OrderByIndex optimization pass. I will rename this bug to better reflect what is left to do here.

freshp86 commented 9 years ago

Closing this one, since it is now a duplicate of https://github.com/google/lovefield/issues/41.