feat(core): support upper bound cost-based pruning

cmu-db / optd

CMU-DB's Cascades optimizer framework

https://cmu-db.github.io/optd/

MIT License

384 stars 23 forks source link

feat(core): support upper bound cost-based pruning #210

Closed skyzh closed 4 weeks ago

skyzh commented 1 month ago

actually with pruning implemented, I don't see a lot of improvements in plan generation time... 🤣

ref https://github.com/cmu-db/optd/issues/107, we still need lower bound cost close https://github.com/cmu-db/optd/issues/9

jurplel commented 4 weeks ago

I think this gets overwritten by the task graph rewrite (and the logic looks different according to the book also). maybe the book logic will have better performance

no reason not to merge though, i suppose