Conjunctive Queries: Unique Characterizations and Exact Learnability

Victor Dalmau
Victor Dalmau

ICDT, 2021.

Cited by: 0|Views8
EI

Abstract:

We answer the question 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 exact learning algorithm for a class of conjunctive queries. At the core of our contributions lie two new polynomial-...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments