Path-tree: An efficient reachability indexing scheme for large directed graphs

Ruoming Jin, Ning Ruan, Yang Xiang, Haixun Wang. Path-tree: An efficient reachability indexing scheme for large directed graphs. ACM Trans. Database Syst., 36(1):7, 2011. [doi]

Abstract

Abstract is missing.