Tighter bounds for query answering with Guarded TGDs.
Antoine AmarilliMichael BenediktPublished in: CoRR (2022)
Keyphrases
- query answering
- upper bound
- tuple generating dependencies
- data exchange
- lower bound
- data complexity
- answering queries
- conjunctive queries
- schema mappings
- integrity constraints
- data integration
- inconsistent databases
- dl lite
- query rewriting
- incomplete information
- inclusion dependencies
- consistency checking
- query containment
- conjunctive query answering
- error bounds
- query answers
- complexity of query answering
- ontology languages
- datalog programs
- functional dependencies
- data management
- special case
- data model
- knowledge base
- data mining
- databases