Chain Length and CSPs Learnable with Few Queries.
Christian BessiereClément CarbonnelGeorge KatsirelosPublished in: AAAI (2020)
Keyphrases
- exact learning
- constraint satisfaction problems
- query language
- query processing
- equivalence queries
- query evaluation
- dnf formulas
- pattern languages
- response time
- database queries
- range queries
- constraint propagation
- database
- web search engines
- learning algorithm
- query formulation
- search space
- databases
- constraint satisfaction
- query logs
- retrieval systems
- complex queries
- efficient processing
- hypothesis space
- data model