Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics.
Cristina FeierAntti KuusistoCarsten LutzPublished in: CoRR (2017)
Keyphrases
- expressive description logics
- description logics
- exptime complete
- expressive power
- datalog programs
- deductive databases
- disjunctive logic programming
- knowledge base
- knowledge representation
- data complexity
- reasoning tasks
- owl dl
- computational properties
- semantic web
- dl lite
- reasoning systems
- logic programming
- model theoretic
- logic programs
- query answering
- ontology languages