Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors.

Saverio Caminiti Irene Finocchi Rossella Petreschi

Published in: ESA (2008)

Keyphrases

labeling scheme
xml trees
insertions and deletions
parent child
xml documents
tree structure
xml queries
xml data
leaf nodes
transitive closure
internal nodes
xml query processing
twig queries
artificial intelligence
efficient processing
random walk
query processing