Query evaluation via tree-decompositions.
Jörg FlumMarkus FrickMartin GrohePublished in: J. ACM (2002)
Keyphrases
- query evaluation
- tree decompositions
- constraint satisfaction problems
- conjunctive queries
- query processing
- query language
- tree decomposition
- data complexity
- deductive databases
- data management
- probabilistic databases
- transitive closure
- xml data
- constraint satisfaction
- complexity bounds
- hypertree decomposition
- efficient query evaluation
- regular expressions
- graph theory
- probability distribution
- relational databases
- database