Indexing Techniques for Graph Reachability Queries

Chao Zhang, Angela Bonifati, M. Tamer Özsu

We survey graph reachability indexing techniques for efficient processing of graph reachability queries in two types of popular graph models: plain graphs and edge-labeled graphs.…