Conjunctive query evaluation by search-tree revisited.
Albert AtseriasPublished in: Theor. Comput. Sci. (2007)
Keyphrases
- search tree
- query evaluation
- search algorithm
- query processing
- conjunctive queries
- search space
- query language
- data complexity
- branch and bound algorithm
- data management
- xml data
- efficient query evaluation
- b tree
- probabilistic databases
- root node
- upper bound
- database systems
- special case
- heuristic search
- sat solvers
- r tree
- branch and bound
- np complete
- xml documents
- lower bound
- data structure