Closed Predicates in Description Logics: Results on Combined Complexity.
Nhung NgoMagdalena OrtizMantas SimkusPublished in: KR (2016)
Keyphrases
- description logics
- exptime complete
- combined complexity
- conjunctive query answering
- data complexity
- transitive roles
- dl lite
- query answering
- ontology languages
- datalog programs
- expressive power
- knowledge base
- conjunctive queries
- query evaluation
- reasoning tasks
- inverse roles
- computational properties
- knowledge representation
- double exponential
- lower complexity
- semantic web
- model theoretic
- np complete
- integrity constraints
- expert systems
- artificial intelligence