Computing Horn Rewritings of Description Logics Ontologies.
Mark KaminskiBernardo Cuenca GrauPublished in: IJCAI (2015)
Keyphrases
- description logics
- dl lite
- query rewriting
- mathcal shiq
- ontology languages
- query answering
- reasoning services
- conjunctive queries
- semantic web
- knowledge base
- ontology based data access
- tight complexity bounds
- knowledge representation
- owl dl
- formal ontologies
- ontology reasoning
- concept descriptions
- dl programs
- owl ontologies
- transitive roles
- biomedical ontologies
- unions of conjunctive queries
- reasoning mechanism
- reasoning tasks
- np hard
- ontology mappings
- function free horn
- integrity constraints
- data complexity
- computing least common subsumers
- reasoning problems
- medical terminology
- computational properties
- np complete
- query evaluation
- databases
- incomplete information
- xpath queries
- query optimization
- tree patterns
- semantic web ontologies
- deductive databases
- propositional logic
- xml queries
- data exchange
- formal semantics
- special case
- query containment
- regular path queries