2 papers
cs.DB2025
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.…
cs.DB2025
Low-Latency Sliding Window Connectivity
Chao Zhang, Angela Bonifati, Tamer Ãzsu
Connectivity queries, which check whether vertices belong to the same connected component, are fundamental in graph computations. Sliding window connectivity processes these querie…