14 citations · 43 across the 14 of their papers we have counts for
3 papers · 1 filter
Semantic Width of Conjunctive Queries and Constraint Satisfaction Problems
Georg Gottlob, Matthias Lanzinger, Reinhard Pichler
Answering Conjunctive Queries (CQs) and solving Constraint Satisfaction Problems (CSPs) are arguably among the most fundamental tasks in Computer Science. They are classical NP-com…
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings
Wolfgang Fischl, Georg Gottlob, Davide M. Longo +1
To cope with the intractability of answering Conjunctive Queries (CQs) and solving Constraint Satisfaction Problems (CSPs), several notions of hypergraph decompositions have been p…
Datalog: Bag Semantics via Set Semantics
Leopoldo Bertossi, Georg Gottlob, Reinhard Pichler
Duplicates in data management are common and problematic. In this work, we present a translation of Datalog under bag semantics into a well-behaved extension of Datalog, the so-cal…