Characterising Fixed Parameter Tractability for Query Evaluation over Guarded TGDs.
Cristina FeierPublished in: ICDT (2022)
Keyphrases
- query evaluation
- conjunctive queries
- probabilistic databases
- data complexity
- dl lite
- query answering
- inclusion dependencies
- decision procedures
- data management
- data exchange
- query language
- query processing
- deductive databases
- query rewriting
- integrity constraints
- transitive closure
- xml data
- constraint databases
- datalog programs
- query containment
- functional dependencies
- ontology languages
- schema mappings
- relational databases
- combined complexity
- databases
- data mining
- query answers
- answering queries
- inference rules
- fixed point
- expressive power
- data integration
- data dependencies
- horn clauses
- relational model
- knowledge representation
- computational complexity