3 papers
cs.DB2024
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…
cs.DB2024
Incremental Sliding Window Connectivity over Streaming Graphs
Chao Zhang, Angela Bonifati, M. Tamer Özsu
We study index-based processing for connectivity queries within sliding windows on streaming graphs. These queries, which determine whether two vertices belong to the same connecte…
cs.DB2023
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.…