←back to thread

Still Asking: How Good Are Query Optimizers, Really? [pdf]

(www.vldb.org)
60 points matt_d | 1 comments | 31 Aug 25 05:53 UTC | HN request time: 0.2s | source
Show context
fritzo ◴[03 Sep 25 03:33 UTC] No.45112012[source]▶
Have worst case optimal join algorithms made a practical impact, since the linked article's first publication in 2015? I've seen them in the context of egglog, but are they used in real world database management systems?

https://en.wikipedia.org/wiki/Worst-case_optimal_join_algori...

replies(3): >>45112069 #>>45112228 #>>45112524 #
1. namibj ◴[03 Sep 25 04:22 UTC] No.45112228[source]▶
Materialize.com runs on those techniques; not sure how far this has gotten into the query planner yet, though. It's been a while since I looked at those details for it.

I'm pretty sure some datalog (adjacent?) but otherwise quite proprietary solution (that might be datadog (or is similar enough that I'd have to go search old notes/chats to determine the details)) uses the technologies and was mentioned as affiliation for at least one author of at least one paper in that space; as of about early 2024.

Edit: likely was https://en.wikipedia.org/wiki/LogicBlox