Yannakakis' seminal algorithm is optimal for acyclic joins, yet it has not been widely adopted due to its poor performance in practice. This paper briefly surveys recent advancements in making Yannakakis' algorithm more practical, in terms of both efficiency and ease of implementation, and points out several avenues for future research.
翻译:Yannakakis的开创性算法对于无环连接查询是最优的,但由于其在实际应用中性能不佳,并未被广泛采用。本文简要综述了近期在提升Yannakakis算法实用性方面的进展,包括效率和实现便利性两个方面,并指出了若干未来研究方向。