Efficiently answering reachability queries on very large directed graphs.

Ruoming Jin Yang Xiang Ning Ruan Haixun Wang

Published in: SIGMOD Conference (2008)

Keyphrases

databases
directed graph
reachability queries
random walk
data objects
structured databases
metadata
data integration
main memory
directed acyclic graph
labeling scheme
data model
strongly connected
information extraction
web graph
query language
disjoint paths