13 - Multi-Way / Worst-Case Optimal Join Algorithms (CMU Advanced Databases / Spring 2023)
CMU Database Group · 38:14
This CMU 15-721 lecture argues that cyclic multi-table joins (especially triangles) break the usual binary-join pipeline because every pairwise order can materialize an intermediate larger than the inputs; worst-case...