ten Cate, Balder; Dalmau, Víctor
(Dagstuhl Publishing, 2021)
We answer the question of which conjunctive queries are uniquely characterized by polynomially many positive and negative examples, and how to construct such examples efficiently. As a consequence, we obtain a new efficient ...