Query Conservative Extensions in Horn Description Logics with Inverse Roles.
Jean Christoph JungCarsten LutzMauricio MartelThomas SchneiderPublished in: IJCAI (2017)
Keyphrases
- description logics
- transitive roles
- inverse roles
- query answering
- number restrictions
- double exponential
- conjunctive query answering
- exptime complete
- knowledge base
- query processing
- data complexity
- knowledge representation
- reasoning tasks
- semantic web
- query evaluation
- answering queries
- database
- conjunctive queries
- combined complexity
- data exchange
- dl lite
- function free horn
- query containment
- query rewriting
- model theoretic
- reasoning problems
- computational properties
- np hard
- owl ontologies
- data integration
- owl dl
- query complexity
- unions of conjunctive queries
- incomplete information
- integrity constraints
- relational databases