Reducing OWL Entailment to Description Logic Satisfiability.
Ian HorrocksPeter F. Patel-SchneiderPublished in: ISWC (2003)
Keyphrases
- description logics
- logical implication
- ontology languages
- web ontology language
- owl dl
- description logic alc
- semantic web
- knowledge representation
- terminological reasoning
- knowledge base
- reasoning problems
- owl ontologies
- ontology reasoning
- reasoning services
- automated reasoning
- inverse roles
- computational properties
- mathcal shiq
- np complete
- functional dependencies
- terminological knowledge
- reasoning tasks
- deductive databases
- logic programming
- web ontology language owl
- refinement operators
- answering queries
- knowledge representation languages
- reasoning systems
- ontology mappings
- satisfiability problem
- number restrictions
- decision procedures
- exptime complete
- propositional logic
- computing least common subsumers
- tableau calculus
- relational databases
- expert systems
- linked data
- temporal logic
- model theoretic