Abstract: Streaming graphs widely exist in various application domains due to their excellent capability to capture temporal relationships between different entities. In recent years, outsourcing ...