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

feat: cost model cardinality estimation for TPC-H queries #46

Open
wants to merge 9 commits into
base: main
Choose a base branch
from

Conversation

unw9527
Copy link
Member

@unw9527 unw9527 commented Nov 24, 2024

This PR serves as a benchmark pipeline for the cost model.

It captures the snapshot of the state of the optimizer plan before it is passed to the cost model. We take this snapshot as input, perform cardinality estimation using the new cost model we made, and compare it to Postgres' estimation.

TODO:

  • Add more TPC-H queries.
  • Generalize recursive stats computation along the plan node tree.
  • Documentation.
  • (optional) Run Postgres concurrently to get instant comparison.

Credit: some code is borrowed from optd.

@unw9527 unw9527 changed the title feat: cardinality estimation for TPC-H Q6 feat: cost model cardinality estimation for TPC-H Q6 Nov 24, 2024
@unw9527 unw9527 changed the title feat: cost model cardinality estimation for TPC-H Q6 feat: cost model cardinality estimation for TPC-H queries Nov 24, 2024
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

Successfully merging this pull request may close these issues.

2 participants