Real-time update of saved queries for large graphs

摘要

A system for automatically updating stored query results for a graph in response to graph updates is disclosed. The system may identify target constraints in response to updates to the data graph. The target constraint specifies a path in the data graph that includes the edge specified in the update. The system determines the state for the target constraint by traversing the graph through the path, and based on the state, the contracted definition for the first query containing the constraint causes the member node to respond to the first query There is a possibility that it will be determined that it indicates that the The system may then update the stored query results for the first query using the member nodes identified during the traversal according to the reduced definition.