1. A method comprising: providing a graph comprising vertices and edges associated with the vertices; sending one or more first activation messages to a first set of the vertices, wherein each of the first activation messages has a value; at each vertex of the first set of vertices: determining whether the values of the one or more first activation messages received at the vertex meets a query condition; in response to determining that the values of the one or more first activation messages received at the vertex meets the query condition, sending one or more second activation messages from the vertex to a second set of vertices; receiving votes from graph partitions associated with the vertices, wherein the votes indicate whether to continue; determining whether to continue based on the votes; in response to determining to continue, performing a query plan; and in response to determining not to continue, halting performance of the query plan.