A compact labeling scheme for series-parallel graphs.
George SteinerPublished in: Discret. Appl. Math. (1985)
Keyphrases
- series parallel
- labeling scheme
- binary trees
- xml documents
- transitive closure
- temporal reasoning
- reachability queries
- tree decomposition
- xml queries
- xml databases
- xml data
- constraint networks
- precedence constraints
- efficient processing
- network design
- query evaluation
- query processing
- directed acyclic graph
- qualitative and quantitative
- databases