ExpTime Tableaux for the Description Logic SHIQ Based on Global State Caching and Integer Linear Feasibility Checking
Linh Anh NguyenPublished in: CoRR (2012)
Keyphrases
- description logics
- knowledge representation
- knowledge base
- reasoning tasks
- semantic web
- reasoning problems
- expressive description logics
- exptime complete
- dl lite
- ontology languages
- model theoretic
- owl dl
- logic programming
- computational properties
- reasoning services
- query processing
- inverse roles
- conjunctive query answering
- computing least common subsumers
- transitive roles
- expert systems