Path-tree: An efficient reachability indexing scheme for large directed graphs.
Ruoming JinNing RuanYang XiangHaixun WangPublished in: ACM Trans. Database Syst. (2011)
Keyphrases
- indexing scheme
- directed graph
- indexing schemes
- indexing structure
- random walk
- strongly connected
- graph structure
- labeling scheme
- inverted lists
- index structure
- directed acyclic graph
- disjoint paths
- indexing techniques
- transitive closure
- filtering algorithm
- state space
- undirected graph
- r tree
- tree structure
- b tree
- data sets
- leaf nodes
- high dimensions
- similarity search
- multi dimensional