Talks and Poster Presentations (with Proceedings-Entry):
G. Gottlob, M. Lanzinger, R. Pichler:
"Semantic Width Revisited (Extended Abstract)";
Talk: AMW 2019 - 13th Alberto Mendelzon International Workshop on Foundations of Data Management,
Asuncion, Paraguay;
2019-06-03
- 2019-06-07; 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;
1
- 5.
English abstract:
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.
Keywords:
Hypertree; Submodular;
Related Projects:
Project Head Reinhard Pichler:
HyperTrac
Created from the Publication Database of the Vienna University of Technology.