Learnability of Solutions to Conjunctive Queries.
Hubie ChenMatthew ValeriotePublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- conjunctive queries
- np complete
- query evaluation
- query answering
- data complexity
- query language
- dnf formulas
- integrity constraints
- query containment
- data exchange
- query rewriting
- optimal solution
- decision procedures
- boolean expressions
- learning algorithm
- np hard
- unions of conjunctive queries
- datalog programs
- probabilistic databases
- queries using views
- bounded treewidth
- data sets
- finite automata
- special case
- databases
- schema mappings
- containment of conjunctive queries
- database
- answering queries using views
- conjunctive regular path queries