Temporal Conjunctive Queries in Expressive Description Logics with Transitive Roles.
Franz BaaderStefan BorgwardtMarcel LippmannPublished in: Australasian Conference on Artificial Intelligence (2015)
Keyphrases
- transitive roles
- description logics
- conjunctive queries
- query answering
- exptime complete
- regular path queries
- data complexity
- double exponential
- integrity constraints
- query containment
- knowledge base
- data exchange
- query evaluation
- owl dl
- incomplete information
- knowledge representation
- query language
- np complete
- reasoning tasks
- query rewriting
- reasoning systems
- reasoning problems
- dl lite
- temporal reasoning
- decision procedures
- answering queries
- datalog programs
- semantic web
- model theoretic
- databases
- special case
- natural language
- number restrictions
- expressive power