Keyphrases
- query evaluation
- tree decompositions
- constraint satisfaction problems
- tree decomposition
- query processing
- data complexity
- query language
- deductive databases
- conjunctive queries
- data management
- transitive closure
- xml data
- complexity bounds
- probabilistic databases
- efficient query evaluation
- regular expressions
- hypertree decomposition
- databases
- np complete
- graph theory
- decomposition method
- branch and bound
- decomposition methods
- special case
- data model
- query optimization