Patent ID: 7263694
Filing Date: 2007-08-28
Classification: G06F

Abstract:
1. A computer implemented graph walking system, comprising: a processor; and a memory, including a program executable by the processor, the program including: a binding system to bind a graph observer to find matching node patterns with a directed non-cyclic graph, to bind node patterns that identify distinguishing node attributes of data of a node to node observers that at least one of analyze and process a particular node to generate at least one node pairing, and to bind the graph observer to at least one node pattern-node observer pairing; graph walking logic to systematically walk through nodes within the directed non-cyclic graph; a pattern testing system to determine if an attribute of an encountered node matches one of the node patterns; an event manager to generate an encountered event when one of the node observers is bound to a matching node pattern; and a pruning system to deactivate the graph observer with respect to sub-nodes of the encountered node without deleting the sub-nodes if a bound node observer determines that there is no interest in the sub-nodes.