Path-hop: efficiently indexing large graphs for reachability queries.

Jing Cai Chung Keung Poon

Published in: CIKM (2010)

Keyphrases

reachability queries
labeling scheme
index scheme
data objects
structured databases
main memory
massive graphs
transitive closure
xml queries
social networks
shortest path
related problems
data structure
xml documents
database management systems