Patent ID: 11941054
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Digital communication (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 14:
15. A computer program product in a non-transitory computer readable medium for use in a data processing system for storage-efficient graph pattern matching, the computer program product holding computer program instructions that, when executed by the data processing system, are configured to:
provide a graph pattern that comprises a set of elements with constraints and connections among them;
derive, as a supplemental data structure of distinct from the graph pattern, a graph of constraint relations in the graph pattern;
provide an activity graph representing activity data captured in association with one of: a process, a host machine, and a network of machines; and
responsive to a query, find one or more subgraphs of the activity graph that satisfy the graph pattern by iteratively solving constraints in the graph pattern one at a time, wherein after at least one iteration that solves a constraint is completed and before a next constraint is solved, a result is propagated using a graph traversal of the graph of constraint relations.