Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
G. Gottlob, M. Lanzinger, R. Pichler:
"Semantic Width Revisited (Extended Abstract)";
Vortrag: AMW 2019 - 13th Alberto Mendelzon International Workshop on Foundations of Data Management,
Asuncion, Paraguay;
03.06.2019
- 07.06.2019; in: "Proceedings of the 13th Alberto Mendelzon International Workshop on Foundations of Data Management, Asunci{'{o}}n, Paraguay, June 3-7, 2019",
CEUR-WS.org,
2369
(2019),
ISSN: 1613-0073;
S. 1
- 5.
Kurzfassung englisch:
We extend pioneering result by Barcel'{o} et al. and Dalmau et al. by showing that the minimal fractional hypertree width, adaptive width, and submodular width over all semantically equivalent queries is precisely the respective width in the core. From our main result we then derive new classes of fixed-parameter tractability for conjunctive query answering.
Schlagworte:
Hypertree; Submodular;
Zugeordnete Projekte:
Projektleitung Reinhard Pichler:
HyperTrac
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.