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

revive join order enumeration + join reordering bench #194

Open
skyzh opened this issue Oct 27, 2024 · 0 comments
Open

revive join order enumeration + join reordering bench #194

skyzh opened this issue Oct 27, 2024 · 0 comments

Comments

@skyzh
Copy link
Member

skyzh commented Oct 27, 2024

Before #192, explain in optd by default enumerates all join orders. The functionality was added in order to ensure the current join commute + assoc rule can enumerate all join orders. However, the implementation of join order enumeration is super slow and was opt-in by default when explaining. After removing this functionality, TPC-H test suite is 10x faster on my local setup.

  • Find better way to enumerate all join orders (avoid generating all bindings)?
  • Have a flag + SQL syntax in the optimizer to enable/disable join order enumeration during explain?
  • Test how fast is the cascades optimizer to enumerate all join orders, and look into if we need macro rules to do join reordering.
skyzh added a commit that referenced this issue Oct 30, 2024
ref #194

after the memo table refactor, adding back a more efficient join order
enumeration implementation.

---------

Signed-off-by: Alex Chi <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant