search

egraphs-good / egg

egg is a flexible, high-performance e-graph library
https://egraphs-good.github.io
MIT License
1.28k stars 128 forks source link

[Question] Do you know if anyone is trying to write a SQL optimizer with egg? #252

Closed fabianmurariu closed 1 year ago

fabianmurariu commented 1 year ago

I'm considering trying myself to implement a Cascades/Columbia top down optimizer using Egg and was wondering if anyone else was already trying.

mwillsey commented 1 year ago

I think the top-down aspect seem challenging, as egg is very bottom-up at the moment. I think this would be a good direction for future research. As far as SQL optimizers, you might take a look at what the RisingLightDB folks are doing with egg.