An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets.

Pierre Fraigniaud Amos Korman

Published in: CoRR (2016)

Keyphrases

labeling scheme
xml trees
xml documents
xml data
xml databases
transitive closure
xml queries
directed acyclic graph
xpath queries
search engine
query processing
multi dimensional
web search engines
scientific data