Tractable Query Answering and Optimization for Extensions of Weakly-Sticky Datalog+-.
Mostafa MilaniLeopoldo E. BertossiPublished in: AMW (2015)
Keyphrases
- query answering
- complexity of query answering
- data exchange
- answering queries
- data complexity
- data integration
- incomplete information
- conjunctive queries
- integrity constraints
- datalog programs
- query rewriting
- inconsistent databases
- dl lite
- query containment
- knowledge base
- ontology based data access
- schema mappings
- query evaluation
- np complete
- xml data exchange
- combined complexity
- regular path queries
- ontology languages
- np hard