Distributed Evaluation of Subgraph Queries Using Worstcase Optimal LowMemory Dataflows

Khaled Ammar, Frank McSherry, Semih Salihoglu +1

We study the problem of finding and monitoring fixed-size subgraphs in a continually changing large-scale graph. We present the first approach that (i) performs worst-case optimal…