Efficiency of Query Evaluation Under Guarded TGDs: The Unbounded Arity Case.
Cristina FeierPublished in: CoRR (2021)
Keyphrases
- query evaluation
- conjunctive queries
- data complexity
- probabilistic databases
- query answering
- query language
- dl lite
- deductive databases
- data exchange
- query processing
- data management
- transitive closure
- xml data
- combined complexity
- tuple generating dependencies
- decision procedures
- regular expressions
- query rewriting
- query answers
- inclusion dependencies
- integrity constraints
- expressive power
- np complete
- function symbols
- special case
- query containment
- computational complexity
- databases
- data sets