Temporal Query Answering in the Description Logic EL.
Stefan BorgwardtVeronika ThostPublished in: IJCAI (2015)
Keyphrases
- description logics
- query answering
- dl lite
- conjunctive query answering
- transitive roles
- data exchange
- conjunctive queries
- data complexity
- ontology languages
- knowledge representation
- incomplete information
- knowledge base
- answering queries
- reasoning tasks
- semantic web
- integrity constraints
- computational properties
- data integration
- query rewriting
- temporal reasoning
- exptime complete
- owl ontologies
- model theoretic
- inverse roles
- tight complexity bounds
- first order logic
- databases
- datalog programs
- np complete
- number restrictions
- computational complexity