Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics.
Cristina FeierAntti KuusistoCarsten LutzPublished in: Log. Methods Comput. Sci. (2019)
Keyphrases
- expressive description logics
- description logics
- expressive power
- exptime complete
- datalog programs
- disjunctive logic programming
- deductive databases
- knowledge base
- data complexity
- knowledge representation
- semantic web
- owl dl
- computational properties
- regular path queries
- reasoning tasks
- reasoning systems
- logic programming
- dl lite
- transitive closure
- fixpoint
- query containment
- query language
- ontology languages
- data mining
- owl ontologies
- query answering
- special case
- computational complexity