Talks and Poster Presentations (with Proceedings-Entry):
M. Lanzinger, G. Gottlob, R. Pichler:
"Fixed-Parameter Tractable Fragments Of Conjunctive Queries And Constraint Satisfaction Problems";
Talk: Vienna Young Scientists Symposium (VSS),
Wien;
2019-06-13
- 2019-06-14; in: "noch nicht bekannt",
(2019),
1
- 2.
English abstract:
In our ongoing research we bring together the principles of structural decomposition that have already been proven successful in this context with another classical theme of CQ research; query minimization
and semantic equivalence of queries.We formalize this plan by introducing the notions of semantic fractional hypertree width and
semantic submodular width as the minimal respective widths over all equivalent queries.
Created from the Publication Database of the Vienna University of Technology.