ExpTime Tableaux with Global Caching for the Description Logic SHOQ.
Linh Anh NguyenJoanna Golinska-PilarekPublished in: CoRR (2014)
Keyphrases
- description logics
- knowledge base
- reasoning tasks
- exptime complete
- expressive description logics
- knowledge representation
- semantic web
- ontology languages
- dl lite
- model theoretic
- computing least common subsumers
- transitive roles
- inverse roles
- reasoning services
- concept descriptions
- computational properties
- reasoning problems
- owl ontologies
- ontology reasoning
- functional dependencies
- modal logic
- snomed ct
- tableau calculus
- data management
- query processing