The Incremental Maintenance of a Depth-First-Search Tree in Directed Acyclic Graphs.
Paolo Giulio FranciosaGiorgio GambosiUmberto NanniPublished in: Inf. Process. Lett. (1997)
Keyphrases
- search tree
- directed acyclic graph
- incremental maintenance
- search algorithm
- transitive closure
- data cube
- materialized views
- iterative deepening
- search space
- cost model
- view maintenance
- depth first search
- random variables
- branch and bound algorithm
- b tree
- branch and bound search
- directed graph
- sat solvers
- causal models
- xml views
- data sets
- query processing
- branch and bound
- tree search
- alpha beta
- relational databases
- databases