On the non-efficient PAC learnability of conjunctive queries.
Balder ten CateMaurice FunkJean Christoph JungCarsten LutzPublished in: Inf. Process. Lett. (2024)
Keyphrases
- conjunctive queries
- pac learnability
- query answering
- data complexity
- query evaluation
- integrity constraints
- query language
- np complete
- decision procedures
- relational database theory
- query rewriting
- sample complexity
- acyclic conjunctive queries
- containment of conjunctive queries
- pac learning
- data sets
- supervised learning
- databases