Satisfiability Checking and Conjunctive Query Answering in Description Logics with Global and Local Cardinality Constraints.
Franz BaaderBartosz BednarczykSebastian RudolphPublished in: Description Logics (2019)
Keyphrases
- description logics
- conjunctive query answering
- data complexity
- transitive roles
- dl lite
- conjunctive queries
- query answering
- reasoning tasks
- exptime complete
- knowledge base
- expressive power
- knowledge representation
- inverse roles
- query evaluation
- double exponential
- integrity constraints
- semantic web
- first order logic
- ontology languages
- model theoretic
- special case
- lower bound