Better Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees.

Pawel Gawrychowski Jakub Lopuszanski

Published in: CoRR (2017)

Keyphrases

labeling scheme
xml trees
xml query processing
decision trees
xml documents
leaf nodes
nearest neighbor
transitive closure
insertions and deletions
xml data
tree structure
xml queries
parent child
complex objects
efficient processing
database
integrity constraints
structured data
relational databases
databases