What question did this study set out to answer?

The aim is to explore ways to make Yannakakis' algorithm more practical for acyclic joins.

March 21, 2026Open Access

Database Theory in Action: Yannakakis' Algorithm

Key Points

The aim is to explore ways to make Yannakakis' algorithm more practical for acyclic joins.
Reviewed recent advancements in algorithm implementation.
Assessed efficiency improvements for practical application.
Identified future research avenues for further enhancement.
Recent improvements make the algorithm more efficient.
Easier implementation enhances its usability in real-world scenarios.
Continued research is needed to further improve algorithm performance.

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.

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Discussion

Authors

Paraschos Koutris

Stijn Vansummeren

Qichen Wang

Actions

Institutions

University of California, Los Angeles

University of Wisconsin–Madison

Nanyang Technological University

References and Citations

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Database Theory in Action: Yannakakis' Algorithm

Key Points

Abstract

Citation Network

Connected Papers

Discussion

Authors

Actions

Institutions

References and Citations

Citation Network

Connected Papers

Discussion

Cite this study

Also consider