Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/49158
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKoutris, Paraschos-
dc.contributor.authorVANSUMMEREN, Stijn-
dc.contributor.authorWang , Qichen-
dc.contributor.authorWang, Yisu Remy-
dc.contributor.authorYu , Xiangyao-
dc.date.accessioned2026-05-28T06:51:48Z-
dc.date.available2026-05-28T06:51:48Z-
dc.date.issued2026-
dc.date.submitted2026-05-28T06:38:54Z-
dc.identifier.citationTenCate, B.; Funk, M. (Ed.). 29TH International conference on Database theory, SCHLOSS DAGSTUHL, Leibniz Center Informatics-
dc.identifier.isbn978-3-95977-413-0-
dc.identifier.issn1868-8969-
dc.identifier.urihttp://hdl.handle.net/1942/49158-
dc.description.abstractYannakakis' 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.-
dc.description.sponsorshipFunding Stijn Vansummeren: supported by Hasselt University Bijzonder Onderzoeksfonds (BOF) under Grant BOF20ZAP02 and the Research Foundation Flanders (FWO) under Grant No. G0B9623N. Qichen Wang: supported by the Nanyang Technological University Startup Grant and the Singapore Ministry of Education under Grant No. RS32/25.-
dc.language.isoen-
dc.publisherSCHLOSS DAGSTUHL, LEIBNIZ CENTER INFORMATICS-
dc.rightsParaschos Koutris, Stijn Vansummeren, Qichen Wang, Yisu Remy Wang, and Xiangyao Yu; licensed under Creative Commons License CC-BY 4.0-
dc.subject.otherJoin algorithms-
dc.subject.otheracyclicity-
dc.subject.otherYannakakis' algorithm-
dc.titleDatabase Theory in Action: Yannakakis' Algorithm-
dc.typeProceedings Paper-
local.bibliographicCitation.authorsTenCate, B.-
local.bibliographicCitation.authorsFunk, M.-
local.bibliographicCitation.conferencedate2026, March 24-27-
local.bibliographicCitation.conferencename29th International Conference on Database Theory-ICDT-
local.bibliographicCitation.conferenceplaceTampere, FINLAND-
dc.identifier.volume365-
local.format.pages6-
local.bibliographicCitation.jcatC1-
dc.description.notesKoutris, P (corresponding author), Univ Wisconsin, Madison, WI 53706 USA.-
local.publisher.placeOKTAVIE-ALLEE, WADEM, 66687, GERMANY-
local.type.refereedRefereed-
local.type.specifiedProceedings Paper-
local.bibliographicCitation.artnr25-
dc.identifier.doi10.4230/LIPIcs.ICDT.2026.25-
dc.identifier.isi001747306100025-
dc.identifier.urlhttps://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2026.25-
local.provider.typewosris-
local.bibliographicCitation.btitle29TH International conference on Database theory, ICDT 2026-
local.description.affiliation[Koutris, Paraschos; Yu, Xiangyao] Univ Wisconsin, Madison, WI 53706 USA.-
local.description.affiliation[Vansummeren, Stijn] UHasselt, Data Sci Inst, Diepenbeek, Belgium.-
local.description.affiliation[Wang, Qichen] Nanyang Technol Univ, Singapore, Singapore.-
local.description.affiliation[Wang, Yisu Remy] Univ Calif Los Angeles, Los Angeles, CA USA.-
local.uhasselt.internationalyes-
local.contributor.datacreatorKoutris, Paraschos-
local.contributor.datacreatorVansummeren, Stijn-
local.contributor.datacreatorWang, Qichen-
local.contributor.datacreatorWang, Yisu Remy-
local.contributor.datacreatorYu, Xiangyao-
local.format.extent6 pages-
local.format.mimetypeapplication/pdf-
local.contributororcid.datacreator0000-0001-6309-1702-
local.contributororcid.datacreator0000-0001-7793-9049-
local.contributororcid.datacreator0000-0002-0959-5536-
local.contributororcid.datacreator0000-0002-6887-9395-
local.contributororcid.datacreator0009-0001-0785-2519-
dc.rights.accessCreative Commons Attribution 4.0 International license-
item.fullcitationKoutris, Paraschos; VANSUMMEREN, Stijn; Wang , Qichen; Wang, Yisu Remy & Yu , XiangyaoKoutris, Paraschos; Vansummeren, Stijn; Wang, Qichen; Wang, Yisu Remy & Yu, Xiangyao (2026) Database Theory in Action: Yannakakis' Algorithm. TenCate, B.; Funk, M. (Ed.). 29TH International conference on Database theory, SCHLOSS DAGSTUHL, Leibniz Center Informatics.-
item.fulltextWith Fulltext-
item.contributorKoutris, Paraschos-
item.contributorVANSUMMEREN, Stijn-
item.contributorWang , Qichen-
item.contributorWang, Yisu Remy-
item.contributorYu , Xiangyao-
item.contributorVansummeren, Stijn-
item.contributorWang, Qichen-
item.contributorYu, Xiangyao-
item.accessRightsOpen Access-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
LIPIcs.ICDT.2026.25.pdfPublished version505.66 kBAdobe PDFView/Open
Show simple item record

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.