Boolean tensor decomposition for conjunctive queries with negation

We propose an approach for answering conjunctive queries with negation, where the negated relations have bounded degree. Its data complexity matches that of the InsideOut and PANDA algorithms for the positive subquery of the input query and is expressed in terms of the fractional hypertree width and...

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Abo Khamis, M, Ngo, H, Olteanu, D, Suciu, D
Aineistotyyppi: Conference item
Julkaistu: Schloss Dagstuhl 2019