Database Theory in Action: Yannakakis' Algorithm

2026-01-01

0

PRE

AI

DOI：10.4230/LIPIcs.ICDT.2026.25

原文求助

摘要

En 中文

Yannakakis的开创性算法对于无环连接是最佳的，但由于其在实际中的性能不佳，尚未得到广泛应用。本文简要回顾了近期在提高Yannakakis算法实用性方面的进展，包括在效率和易实现性方面的改进，并指出了若干未来研究方向。

Keyword:

Join algorithms

acyclicity

Yannakakis' algorithm