The Complexity of Explaining Negative Query Answers in DL-Lite.
Diego CalvaneseMagdalena OrtizMantas SimkusGiorgio StefanoniPublished in: KR (2012)
Keyphrases
- query answering
- query answers
- dl lite
- data exchange
- description logics
- data complexity
- computational complexity
- integrity constraints
- query evaluation
- conjunctive queries
- query rewriting
- incomplete information
- first order logic
- error bounds
- aggregate queries
- probabilistic databases
- databases
- data integration
- worst case
- np hard
- special case
- data mining