Decidability and complexity of threshold description logics induced by concept similarity measures.
Franz BaaderOliver Fernandez GilPublished in: SAC (2017)
Keyphrases
- description logics
- number restrictions
- concept descriptions
- exptime complete
- similarity measure
- knowledge base
- knowledge representation
- transitive closure of roles
- reasoning tasks
- inverse roles
- reasoning problems
- formal ontologies
- computational properties
- conjunctive query answering
- semantic web
- dl lite
- knowledge representation and reasoning
- worst case
- semantic similarity
- computing least common subsumers
- ontology languages
- combined complexity
- owl dl
- reasoning services