Distance labeling scheme and split decomposition.

Cyril Gavoille Christophe Paul

Published in: Discret. Math. (2003)

Keyphrases

labeling scheme
xml documents
xml data
transitive closure
insertions and deletions
distance function
knowledge base
nearest neighbor
efficient processing
query processing
parent child
index structure
range queries
normal form
directed acyclic graph
xml databases
probability distribution