Solving Recursive Queries Using Depth First Search.
Jesús Ubaldo Quevedo-TorreroPublished in: ITNG (2010)
Keyphrases
- depth first search
- recursive queries
- breadth first search
- query optimization
- search tree
- transitive closure
- expressive power
- routing problem
- tree search
- query language
- spanning tree
- database theory
- branch and bound
- datalog programs
- semi structured data
- fixpoint
- objective function
- constraint propagation
- state space
- search space