The Complexity of Conjunctive Query Abduction in DL-Lite.
Diego CalvaneseMagdalena OrtizMantas SimkusGiorgio StefanoniPublished in: Description Logics (2011)
Keyphrases
- dl lite
- conjunctive queries
- description logics
- query answering
- computational complexity
- data complexity
- query rewriting
- conjunctive query containment
- integrity constraints
- unions of conjunctive queries
- query evaluation
- data exchange
- np complete
- query language
- special case
- conp complete
- reasoning tasks
- expressive power
- probabilistic databases
- first order logic
- decision procedures
- query containment
- knowledge base
- relational queries
- semantic web
- data integration