Keyphrases
- conjunctive queries
- conjunctive query containment
- data complexity
- query answering
- query evaluation
- integrity constraints
- combined complexity
- np complete
- conp complete
- query language
- data exchange
- conjunctive regular path queries
- special case
- bounded treewidth
- query rewriting
- decision procedures
- lower complexity
- fixed parameter tractable
- boolean expressions
- exptime complete
- datalog programs
- pspace complete
- probabilistic databases
- answering queries
- deductive databases
- unions of conjunctive queries
- data mining
- decision problems
- computational complexity