Keyphrases
- conjunctive queries
- query answering
- query evaluation
- integrity constraints
- boolean expressions
- data complexity
- np complete
- query language
- data exchange
- query rewriting
- special case
- query containment
- decision trees
- decision procedures
- probabilistic databases
- schema mappings
- tree structure
- conp complete
- datalog programs
- containment of conjunctive queries
- conjunctive query containment
- dl lite
- bounded treewidth
- regular path queries
- data model
- lower bound
- database