4 Ways to Improve A Perfect Join Algorithm
SMRTR summary
Yannakakis's algorithm is asymptotically optimal but 2-3x slower than hash joins due to overhead. Four enhancements improve performance: Bloom filters, aggregate pushdown, nested representations, and on-the-fly semijoins.
SMRTR provides this summary for quick context. The original article belongs to Lobsters.
Read the original article