JanKaul opened a new pull request, #18023: URL: https://github.com/apache/datafusion/pull/18023
This is a draft PR to provide a basis for the discussion in issue #17719. The main point of the PR is to get some experience for designing a JoinGraph structure. The PR pretends Datafusion already has a JoinGraph/QueryGraph implemented and tries to use its API for join order optimization. It implements the closed form solution to calculating the optimal left-deep join tree developed by Ibaraki&Kameda: https://dl.acm.org/doi/pdf/10.1145/1270.1498 It is also presented here: https://youtu.be/CcUVvnYv7Hg?list=PLSE8ODhjZXjYCZfIbmEWH7f6MnYqyPwCE&t=1952 It can be used to obtain a reasonable join ordering in polynomial time or as a starting point for more sophisticated algorithms. -- 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]
