Login / Signup
IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying on Large Graphs
Ada Wai-Chee Fu
Huanhuan Wu
James Cheng
Shumo Chu
Raymond Chi-Wing Wong
Published in:
CoRR (2012)
Keyphrases
</>
independent set
labeling scheme
xml trees
maximum independent set
reachability queries
xml documents
xml data
xml queries
databases
transitive closure
xml databases
maximum weight
graph theoretic
query processing
efficient processing
graph databases
directed acyclic graph
database
nearest neighbor
special case