Labeling Schemes for Bounded Degree Graphs.

David Adjiashvili Noy Rotbart

Published in: ICALP (2) (2014)

Keyphrases

bounded degree
labeling scheme
graph theoretic
reachability queries
bounded treewidth
xml query processing
insertions and deletions
xml queries
graph theory
data structure
xml data
transitive closure
information extraction
xml documents
database systems
directed acyclic graph
query processing