Fast and scalable reachability queries on graphs by pruned labeling with landmarks and paths.

Yosuke Yano Takuya Akiba Yoichi Iwata Yuichi Yoshida

Published in: CIKM (2013)

Keyphrases

reachability queries
labeling scheme
data objects
structured databases
main memory
massive graphs
shortest path
databases