alamb commented on PR #24456: URL: https://github.com/apache/datafusion/pull/24456#issuecomment-5591115551
> > I just wanted to say the more I talk to people at VLDB the more excited I am about this PR -- I think it will finally unlock more sophisticated join ordering > > Fanscinating! 🚀 I'm curious what the final implementation/algorithm looks like in your mind. Any reading recommendations? What I am most excited about is the APIs for: 1. ExecutionPlan (tree) --> JoinGraph 2. JoinGraph --> ExecutionPlan(tree) 3. Costing a partial covering set / in progress JoinTree / walk of the JoinGraph I think with those primitives, we could implement pretty much any join order algorithm we want (and could allow others to plug their own in) My informal conversations suggested that there is no existing writeup on API best practices, but all optimizers have some version of these APIs. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
