Efficiently Answering Reachability Queries on Very Large Directed Graphs (2009)
Ruoming Jin, Yang Xiang, Ning Ruan, Haixun Wang, Graph Indexing
Efficiently processing queries against very large graphs is an important research topic largely driven by emerging real world applications, as diverse as XML databases, GIS, web mining, social...