Characterising Fixed Parameter Tractability of Query Evaluation Over Guarded TGDs (Extended Abstract).
Cristina FeierPublished in: Description Logics (2021)
Keyphrases
- extended abstract
- query evaluation
- conjunctive queries
- probabilistic databases
- data complexity
- dl lite
- decision procedures
- query answering
- query language
- data exchange
- query processing
- data management
- deductive databases
- transitive closure
- combined complexity
- xml data
- schema mappings
- query rewriting
- query containment
- integrity constraints
- constraint databases
- query answers
- datalog programs
- exptime complete
- fixed point
- answering queries
- ontology languages
- desirable properties
- data model
- database systems
- data mining