Extremal Fitting CQs do not Generalize.
Balder ten CateMaurice FunkJean Christoph JungCarsten LutzPublished in: CoRR (2023)
Keyphrases
- conjunctive queries
- data complexity
- dl lite
- np complete
- integrity constraints
- query answering
- query evaluation
- query language
- description logics
- datalog programs
- query rewriting
- answering queries
- bounded treewidth
- data exchange
- special case
- query types
- fixed parameter tractable
- np hard
- continuous queries
- expressive power
- query processing
- relational databases
- knowledge base
- data mining
- databases