Instance-Optimal Acyclic Joins: From Theory to Systems
This tutorial revisits Yannakakis algorithm (YA) as a central example of how database theory can guide practical query processing and discusses how these ideas extend to query optimization and general queries beyond the multi-way joins.