The Combined Complexity of Reasoning with Closed Predicates in Description Logics.
Nhung NgoMagdalena OrtizMantas SimkusPublished in: Description Logics (2015)
Keyphrases
- description logics
- exptime complete
- conjunctive query answering
- combined complexity
- reasoning tasks
- transitive roles
- reasoning problems
- knowledge base
- inverse roles
- dl lite
- data complexity
- reasoning services
- computational properties
- number restrictions
- knowledge representation
- fuzzy description logics
- query answering
- ontology languages
- computing least common subsumers
- owl dl
- expressive power
- semantic web
- datalog programs
- lower complexity
- expert systems
- double exponential
- function symbols
- model theoretic
- np complete
- automated reasoning
- query complexity
- pspace complete
- query evaluation
- machine learning