Tractability Guarantees for DL-Lite Query Answering.
Meghyn BienvenuMagdalena OrtizMantas SimkusGuohui XiaoPublished in: Description Logics (2013)
Keyphrases
- query answering
- dl lite
- data exchange
- data complexity
- conjunctive queries
- data integration
- integrity constraints
- description logics
- incomplete information
- query rewriting
- conjunctive query answering
- computational complexity
- np complete
- answering queries
- inconsistent databases
- schema mappings
- ontology based data access
- ontology languages
- data sets
- database
- datalog programs
- query containment
- deductive databases
- relational databases
- knowledge base
- complexity of query answering