Near-optimal labeling schemes for nearest common ancestors.

Stephen Alstrup Esben Bistrup Halvorsen Kasper Green Larsen

Published in: CoRR (2013)

Keyphrases

labeling scheme
nearest neighbor
xml query processing
transitive closure
xml documents
xml data
xml queries
insertions and deletions
directed acyclic graph
data points
xml databases
query processing
efficient processing
decision trees
expressive power
object oriented
multiresolution
data structure