Database Theory in Action: Yannakakis' Algorithm
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912817022500864 |
|---|---|
| author | Koutris, Paraschos Vansummeren, Stijn Wang, Qichen Wang, Yisu Remy Yu, Xiangyao |
| author_facet | Koutris, Paraschos Vansummeren, Stijn Wang, Qichen Wang, Yisu Remy Yu, Xiangyao |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_00098 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Database Theory in Action: Yannakakis' Algorithm Koutris, Paraschos Vansummeren, Stijn Wang, Qichen Wang, Yisu Remy Yu, Xiangyao Databases 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. |
| title | Database Theory in Action: Yannakakis' Algorithm |
| topic | Databases |
| url | https://arxiv.org/abs/2601.00098 |