Complexity of Temporal Query Abduction in DL-Lite.
Szymon KlarmanThomas MeyerPublished in: Description Logics (2014)
Keyphrases
- dl lite
- query rewriting
- description logics
- query answering
- query evaluation
- computational complexity
- query complexity
- answering queries
- data complexity
- conjunctive queries
- query processing
- database
- query execution
- user queries
- response time
- complexity of query answering
- logic programming
- temporal information
- range queries
- data structure
- xpath queries
- reasoning tasks
- belief revision
- query interface
- first order logic
- data sources
- machine learning