Near-optimal labeling schemes for nearest common ancestors.

Stephen Alstrup Esben Bistrup Halvorsen Kasper Green Larsen

Published in: SODA (2014)

Keyphrases

labeling scheme
xml query processing
transitive closure
xml documents
nearest neighbor
xml data
xml queries
insertions and deletions
data points
directed acyclic graph
xml trees
database
keyword search
efficient processing
spatial databases
query processing
machine learning