A note on labeling schemes for graph connectivity.

Rani Izsak Zeev Nutov

Published in: Inf. Process. Lett. (2012)

Keyphrases

graph connectivity
labeling scheme
xml query processing
xml documents
xml data
xml queries
weighted graph
transitive closure
insertions and deletions
xml databases
xml trees
relational data
databases
relational databases
query processing
co occurrence