Languages Generated by Conjunctive Query Fragments of FC[REG].
Sam M. ThompsonDominik D. FreydenbergerPublished in: DLT (2023)
Keyphrases
- conjunctive queries
- relational database theory
- query evaluation
- np complete
- query answering
- expressive power
- query rewriting
- query language
- integrity constraints
- data complexity
- guarded fragment
- decision procedures
- acyclic conjunctive queries
- databases
- data exchange
- special case
- bounded treewidth
- schema mappings
- query containment
- np hard