Towards an Equivalence Degree of EL CQs (Extended Abstract).
Oliver Fernández GilAnni-Yasmin TurhanPublished in: Description Logics (2019)
Keyphrases
- extended abstract
- dl lite
- conjunctive queries
- description logics
- datalog programs
- query answering
- np complete
- data complexity
- query evaluation
- query rewriting
- integrity constraints
- computational complexity
- answering queries
- first order logic
- query language
- data exchange
- database
- knowledge base
- expressive power
- reasoning tasks
- deductive databases
- special case
- expert systems
- bounded treewidth
- relational database theory