# US 12,222,986 B2 · Systems and methods for in-situ graph-based data processing > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,222,986 B2 - Document ID: US12222986B2 - Status: Granted - Kind: B2 - Application number: 18/121,149 - Filed: 2023-03-14 - Published: 2024-08-01 - Granted: 2025-02-11 - Earliest claimed: 2023-02-01 - Assignees: Infosys Limited; InvertIT Inc. - Applicants: Infosys Limited - Inventors: Steven Schilders - Web page: https://patentgrep.com/patent/US12222986B2 ## CPC - G06F 16/211: {Schema design and management} - G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)} - G06F 16/2455: Query execution - G06F 16/24568: {Data stream processing; Continuous queries} - G06F 16/252: {between a Database Management System and a front-end application} - G06T 11/26: Drawing of charts or graphs - G06T 2200/24: involving graphical user interfaces [GUIs] - G06T 2210/36: Level of detail - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract A system comprises an executable graph-based model. The executable graph-based model comprises a first overlay node. The first overlay node comprises processing logic that is operable to interact with one or more associated nodes of the executable graph-based model. Further, the executable graph-based model comprises a first node that has the first overlay node associated therewith. The system further comprises a processing unit configured to receive a first stimulus associated with the first overlay node and, in response to the first stimulus being received, cause execution of said processing logic of the first overlay node. Execution of said processing logic of the first overlay node is based on the first node. ## Claims ### Claim 1 A system for dynamic generation of executable graph-based models, the system comprising processing circuitry and a memory unit operatively coupled to the processing circuitry and having instructions stored thereon that, based on execution by the processing circuitry, cause the processing circuitry to: obtain a graph-based model comprising a plurality of nodes including a set of edge nodes and a set of role nodes, wherein: each edge node connects two or more nodes, of the plurality of nodes, via a corresponding plurality of roles, and each role corresponds to a role node of the set of role nodes, and is indicative of a relationship between a corresponding edge node and a node, of the plurality of nodes, connected to the corresponding edge node; obtain a first overlay node comprising processing logic operable to interact with at least one node of an associated graph-based model; determine an association between a first node of the graph-based model and the first overlay node; and generate an executable graph-based model, wherein the executable graph-based model includes a first executable node comprising a composition of the first node of the graph-based model and the first overlay node based on the association between the first node of the graph-based model and the first overlay node. ### Claim 2 (depends on 1) The system of claim 1, wherein the instructions based on the execution by the processing circuitry, further cause the processing circuitry to: receive a first stimulus associated with the first overlay node; and in response to the first stimulus being received, cause execution of said processing logic of the first executable node. ### Claim 3 (depends on 2) The system of claim 2, wherein the first stimulus comprises a first context such that execution of said processing logic of the first executable node is based on the first context. ### Claim 4 (depends on 2) The system of claim 2, wherein the first node comprises a state, and wherein the state is shared by the first node and a second node of the graph-based model. ### Claim 5 (depends on 2) The system of claim 2, wherein the first node comprises a state, and wherein execution of said processing logic of the first executable node causes a change in the state of the first node. ### Claim 6 (depends on 5) The system of claim 5, wherein the state of the first node comprises a first attribute, and wherein execution of said processing logic of the first executable node causes a value of the first attribute to be set. ### Claim 7 (depends on 5) The system of claim 5, wherein the state of the first node comprises a first attribute, and wherein execution of said processing logic of the first executable node causes a value of the first attribute to be output. ### Claim 8 (depends on 5) The system of claim 5, wherein the state of the first node comprises a first attribute, and wherein execution of said processing logic of the first executable node causes a second attribute to be generated for the state of the first node. ### Claim 9 (depends on 8) The system of claim 8, wherein execution of said processing logic of the first executable node causes a value for the second attribute to be set. ### Claim 10 (depends on 2) The system of claim 2, wherein execution of said processing logic of the first executable node causes a second stimulus associated with a second overlay node to be fired. ### Claim 11 (depends on 10) The system of claim 10, wherein the instructions based on the execution by the processing circuitry, further cause the processing circuitry to: receive the second stimulus associated with the second overlay node; and in response to the second stimulus being received, cause execution of processing logic associated with the second overlay node. ### Claim 12 (depends on 2) The system of claim 2, wherein the instructions based on the execution by the processing circuitry, further cause the processing circuitry to: in response to the first stimulus being received, cause execution of processing logic of a second executable node in the executable graph-based model, wherein the second executable node comprises a composition of a second node of the graph-based model and the first overlay node. ### Claim 13 (depends on 1) The system of claim 1, wherein the first node is derived from a second node and a third node. ### Claim 14 (depends on 1) The system of claim 1, wherein the first node comprises a unique identifier, one or more attributes each having corresponding attribute values, a version, a name, a namespace, and associated metadata. ### Claim 15 (depends on 1) The system of claim 1, wherein the association between the first node of the graph-based model and the first overlay node is determined based on a predetermined configuration. ### Claim 16 (depends on 1) The system of claim 1, wherein each node is associated with a node type, wherein the plurality of nodes further include a set of data nodes, and wherein the node type of the first node is a data node type. ### Claim 17 (depends on 1) The system of claim 1, wherein each node is associated with a node type, wherein the plurality of nodes further include a set of value nodes, and wherein the node type of the first node is a value node type. ### Claim 18 (depends on 1) The system of claim 1, wherein each node is associated with a node type, and wherein the first overlay node is a node associated with an overlay node type. ### Claim 19 (depends on 1) The system of claim 1, wherein each node is associated with a node type, the first overlay node defines the node type of the first node. ### Claim 20 (depends on 1) The system of claim 1, wherein the first node comprises a composition of a second node of the graph-based model and a second overlay node. ### Claim 21 (depends on 20) The system of claim 20, wherein each node is associated with a node type, and wherein execution of the first executable node causes execution of said processing logic of the first overlay node and said processing logic of the second overlay node. ### Claim 22 (depends on 21) The system of claim 21, wherein execution of said processing logic of the second overlay node is dependent upon execution of said processing logic of the first overlay node. ### Claim 23 (depends on 21) The system of claim 21, wherein execution of said processing logic of the first overlay node is dependent upon execution of said processing logic of the second overlay node. ### Claim 24 (depends on 1) The system of claim 1, wherein each node is associated with a node type, and wherein the node type of the first node is an edge node type such that the first node is a first edge node of the set of edge nodes. ### Claim 25 (depends on 24) The system of claim 24, wherein each role in the corresponding plurality of roles defines a relationship between the first edge node and a respective node of the plurality of nodes connected by the first edge node. ### Claim 26 A method for dynamic generation of executable graph-based models, the method comprising: obtaining, by processing circuitry, a graph-based model comprising a plurality of nodes including a set of edge nodes and a set of role nodes, wherein: each edge node connects two or more nodes, of the plurality of nodes, via a corresponding plurality of roles, and each role corresponds to a role node of the set of role nodes, and is indicative of a relationship between a corresponding edge node and a node, of the plurality of nodes, connected to the corresponding edge node; obtaining, by the processing circuitry, a first overlay node comprising processing logic operable to interact with at least one node of an associated graph-based model; determining, by the processing circuitry, an association between a first node of the graph-based model and the first overlay node; and generating, by the processing circuitry, an executable graph-based model, wherein the executable graph-based model includes a first executable node comprising a composition of the first node of the graph-based model and the first overlay node based on the association between the first node of the graph-based model and the first overlay node. ### Claim 27 A non-transitory computer-readable medium storing instructions which, based on execution by processing circuitry, cause the processing circuitry to: obtain a graph-based model comprising-one or more a plurality of nodes including a set of edge nodes and a set of role nodes, wherein: each edge node connects two or more nodes, of the plurality of nodes, via a corresponding plurality of roles, and each role corresponds to a role node of the set of role nodes, and is indicative of a relationship between a corresponding edge node and a node, of the plurality of nodes, connected to the corresponding edge node; obtain a first overlay node comprising processing logic operable to interact with at least one node of an associated graph-based model; determine an association between a first node of the graph-based model and the first overlay node; and generate an executable graph-based model, wherein the executable graph-based model includes a first executable node comprising a composition of the first node of the graph-based model and the first overlay node based on the association between the first node of the graph-based model and the first overlay node.