International Business Machines Corporation

Richard A Sitze

Fred T Clewis

A system and method for efficiently walking a directed non-cyclic graph of hierarchical data using multiple analysis tools. The graph walking system comprises: a system for binding a plurality of graph observers to a graph, wherein each graph observer is further bound to a set of node patterns and a set of node observers; graph walking logic for systematically walking through nodes within the graph, wherein the graph walking logic can be instructed by a first pruning system not to walk a set of sub-nodes of an encountered node; and a second pruning system that can be instructed by a node observer bound with an associated graph observer to deactivate the associated graph observer until the set of sub-nodes for the encountered node has been walked. The first pruning system will cause the set of sub-nodes not to be walked only if all of the plurality of graph observers have been deactivated.

Directed non-cyclic graph walking system for data processing and analysis in software application

A system and method for efficiently walking a directed non-cyclic graph of data using multiple analysis tools. Provided is a graph walking system, including: a binding system for binding a graph observer with a data graph, for binding node patterns to node observers to generate at least one node pattern/node observer pair, and for binding the data graph observer to at least one node pattern/node observer pairing, and wherein each node pattern includes a computed set of target sub-node patterns; a node relationship graph (NRG), wherein each node in the NRG corresponds to at least one node in the data graph, and wherein each node in the NRG includes a computed set of valid sub-node patterns; graph walking logic for systematically walking through nodes in the data graph and corresponding nodes in the NRG; and a pattern testing system that determines if the set of target sub-node patterns for a node pattern matches the set of valid sub-node patterns for a corresponding NRG node when a node is encountered in the data graph.

Growing community of inventors

Charlotte, NC, United States of America

Richard A Sitze