Get the latest tech news
How to Improve a Perfect Join Algorithm
Based on Database Theory in Action: Yannakakis's Algorithm to appear at ICDT 2026 Last time I covered one of my favorite results from database theory: Yannakakis's algorithm for acyclic joins. The algorithm is very simple, yet achieves instance-optimality on a large class of queries, meaning it's basically perfect as far as asymptotic complexity goes.
None
Or read this on Hacker News
