Query Answering in the Horn Fragments of the Description Logics SHOIQ and SROIQ.
Magdalena OrtizSebastian RudolphMantas SimkusPublished in: IJCAI (2011)
Keyphrases
- description logics
- query answering
- expressive description logics
- data exchange
- knowledge base
- data complexity
- incomplete information
- reasoning tasks
- data integration
- integrity constraints
- dl lite
- transitive roles
- conjunctive queries
- knowledge representation
- np hard
- answering queries
- query rewriting
- reasoning systems
- semantic web
- regular path queries
- artificial intelligence
- inconsistent databases
- computational properties
- exptime complete
- ontology languages
- datalog programs
- data management
- model theoretic
- owl dl
- consistent query answering
- owl ontologies
- number restrictions