Learnability of Solutions to Conjunctive Queries: The Full Dichotomy.
Hubie ChenMatthew ValeriotePublished in: COLT (2015)
Keyphrases
- conjunctive queries
- query answering
- query evaluation
- integrity constraints
- np complete
- query language
- dnf formulas
- data complexity
- data exchange
- query containment
- query rewriting
- special case
- datalog programs
- decision procedures
- queries using views
- conjunctive query containment
- dl lite
- boolean expressions
- answering queries using views
- finite automata
- optimal solution
- answering queries
- schema mappings
- pattern matching
- query processing
- primary key
- containment of conjunctive queries
- metadata
- data sets