Search Results

Documents authored by Yu, Xiangyao


Document
Database Theory in Action
Database Theory in Action: Yannakakis' Algorithm

Authors: Paraschos Koutris, Stijn Vansummeren, Qichen Wang, Yisu Remy Wang, and Xiangyao Yu

Published in: LIPIcs, Volume 365, 29th International Conference on Database Theory (ICDT 2026)


Abstract
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.

Cite as

Paraschos Koutris, Stijn Vansummeren, Qichen Wang, Yisu Remy Wang, and Xiangyao Yu. Database Theory in Action: Yannakakis' Algorithm. In 29th International Conference on Database Theory (ICDT 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 365, pp. 25:1-25:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)


Copy BibTex To Clipboard

@InProceedings{koutris_et_al:LIPIcs.ICDT.2026.25,
  author =	{Koutris, Paraschos and Vansummeren, Stijn and Wang, Qichen and Wang, Yisu Remy and Yu, Xiangyao},
  title =	{{Database Theory in Action: Yannakakis' Algorithm}},
  booktitle =	{29th International Conference on Database Theory (ICDT 2026)},
  pages =	{25:1--25:6},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-413-0},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{365},
  editor =	{ten Cate, Balder and Funk, Maurice},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2026.25},
  URN =		{urn:nbn:de:0030-drops-256395},
  doi =		{10.4230/LIPIcs.ICDT.2026.25},
  annote =	{Keywords: Join algorithms, acyclicity, Yannakakis' algorithm}
}
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail