Labeling Schemes for Tree Representation.

Reuven Cohen Pierre Fraigniaud David Ilcinkas Amos Korman David Peleg

Published in: Algorithmica (2009)

Keyphrases

tree representation
labeling scheme
tree structure
xml documents
binary tree
tree structures
transitive closure
xml data
xml queries
directed acyclic graph
data model
expressive power
efficient processing
query processing
pruning algorithm
tree automata
search algorithm