IP Library Granted Patent US 12670138
Granted Patent B2
US 12670138 · App. 18/589,406 · Granted Jun 30, 2026

In-situ messaging history in graph-based models

Inventor: Steven Schilders (Columbus, IN)
Assignees: Infosys Limited; InvertIT Inc.
G06F16/219G06F16/288G06F16/9024
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12670138
App. No.
18/589,406
Granted
Jun 30, 2026
Kind
B2
Abstract

An overlay system is provided that includes processing circuitry and a storage element that stores an executable graph-based model including various active nodes, various history message nodes, and various history overlay nodes. Each active node is associated with one or more history overlay nodes that facilitate the creation and maintenance of one or more history message nodes associated therewith. The processing circuitry receives a contextualized stimulus and identifies an active node and one or more history message nodes in the executable graph-based model based on the context. The processing circuitry creates one or more history nodes (e.g., one or more historical versions of the corresponding active node) based on the one or more history message nodes. Further, the processing circuitry executes an operation associated with the stimulus based on the identified active node, the one or more history overlay nodes, and the created one or more history nodes.

Claims (96)

1 . An overlay system, comprising:

a storage element configured to store an executable graph-based model that comprises:

a plurality of history message nodes;

a plurality of history overlay nodes; and

a plurality of active nodes, where each active node is associated with

(i) a set of history message nodes, of the plurality of history message nodes, that represents a set of historical messages linked with a set of historical versions of the corresponding active node, and

(ii) a set of history overlay nodes, of the plurality of history overlay nodes, that is configured to facilitate creation and maintenance of the set of history message nodes; and

processing circuitry that is coupled to the storage element, and configured to:

receive a first stimulus associated with the overlay system;

identify, based on a first context of the first stimulus, (i) a first active node from the plurality of active nodes and (ii) one or more history message nodes from a first set of history message nodes associated with the first active node;

create, in the executable graph-based model, one or more history nodes based on one or more historical messages represented by the one or more history message nodes, respectively, wherein each of the one or more history nodes corresponds to a historical version of the first active node; and

execute an operation associated with the first stimulus based on (i) the first active node, (ii) a first set of history overlay nodes, of the plurality of history overlay nodes, associated with the first active node, and (iii) the created one or more history nodes.

2 . The overlay system of claim 1 ,

wherein the executable graph-based model further comprises a plurality of history edge nodes,

wherein a history edge node, of the plurality of history edge nodes, couples a history message node to an active node, and is indicative of an association therebetween,

wherein the processing circuitry is further configured to traverse one or more history edge nodes, associated with the first active node, to identify the one or more history message nodes that are required for the creation of the one or more history nodes, respectively, and

wherein each history edge node, of the one or more history edge nodes, has at least (i) a message role node that defines a relationship between the corresponding history edge node and a history message node coupled thereto, and (ii) a first role node that defines a relationship between the corresponding history edge node and the first active node coupled thereto.

3 . The overlay system of claim 1 ,

wherein a first set of history nodes is associated with the first active node, with the first set of history nodes comprising the created one or more history nodes,

wherein a first historical message represented by a first history message node of the first set of history message nodes includes data and transactional information required for the creation of a first history node of the first set of history nodes,

wherein a historical message represented by each remaining history message node of the first set of history message nodes includes data and transactional information that indicates a mutation to a corresponding version of the first active node that resulted in the creation of a corresponding history node of the first set of history nodes, and

wherein the creation of each history node of the first set of history nodes, after the first history node, requires creation of one or more preceding history nodes by utilizing associated history message nodes of the first set of history message nodes.

4 . The overlay system of claim 1 , wherein the processing circuitry is further configured to delete the one or more history nodes from the overlay system based on a lapse of a predetermined time period after the execution of the operation associated with the first stimulus.

5 . The overlay system of claim 1 ,

wherein to execute the operation associated with the first stimulus, the processing circuitry is further configured to (i) create, based on the first set of history overlay nodes being associated with the first active node, a cloned first active node that corresponds to a clone of a current version of the first active node, and (ii) transfer the first set of history overlay nodes to the cloned first active node, where the transfer of the first set of history overlay nodes to the cloned first active node results in conversion of the current version of the first active node into a history node, and

wherein the execution of the operation associated with the first stimulus corresponds to a mutation of the cloned first active node based on the one or more history nodes created for the processing of the first stimulus.

6 . The overlay system of claim 5 ,

wherein the first active node corresponds to a templatized node that comprises a first node template, and each of the first set of history overlay nodes corresponds to an overlay of the first node template,

wherein each of the one or more history nodes corresponds to a templatized node that comprises the first node template and a history node instance,

wherein the executable graph-based model further comprises a plurality of active message nodes associated with the plurality of active nodes such that a first active message node is associated with the first active node, where the first active message node represents a first active message that is linked with the current version of the first active node,

wherein the processing circuitry is further configured to (i) create, in the executable graph-based model, based on the first active message node and the first set of history message nodes, at least a first node instance linked with the first node template, such that the first node template and the first node instance constitute the first active node,

wherein the first node template corresponds to a predefined node structure, whereas the first node instance corresponds to an implementation of the first node template,

wherein the cloned first active node comprises (i) the first node template and (ii) a cloned first node instance that corresponds to a clone of a current version of the first node instance, and

wherein the mutation of the cloned first active node corresponds to a modification of the cloned first node instance.

7 . The overlay system of claim 5 ,

wherein the first active node corresponds to a templatized node that comprises a first node template, and each of the first set of history overlay nodes corresponds to an overlay of the first node template,

wherein the first node template corresponds to a predefined node structure,

wherein the cloned first active node comprises a cloned first node template that corresponds to a clone of a current version of the first node template, and

wherein the mutation of the cloned first active node corresponds to a modification of the cloned first node template.

8 . The overlay system of claim 1 , wherein based on a set of stimuli that is received prior to the first stimulus, the processing circuitry is further configured to create the first set of history message nodes and a first set of history nodes associated with the first active node, and wherein each history node of the first set of history nodes is a version of the first active node at an instance when the corresponding stimulus is received.

9 . The overlay system of claim 8 , wherein the processing circuitry is further configured to:

receive a second stimulus prior to the set of stimuli; and

create, based on the second stimulus, a first active version of the first active node, with the first set of history overlay nodes associated therewith,

wherein a first history edge node and a first active message node are created in the executable graph-based model based on the creation of the first active version of the first active node,

wherein the first active message node represents a first active message that includes data and transactional information required for the creation of the first active version of the first active node, and

wherein the first history edge node couples the first active message node to the first active version of the first active node.

10 . The overlay system of claim 9 ,

wherein the executable graph-based model further comprises (i) a message handler overlay node associated with the first active version of the first active node, and (ii) a message publisher overlay node associated with the message handler overlay node,

wherein the first active version of the first active node corresponds to a templatized node that comprises a first node template, and each of the first set of history overlay nodes corresponds to an overlay of the first node template,

wherein the message handler overlay node is configured to subscribe to and process the second stimulus, where the processing of the second stimulus results in creation of at least a first node instance linked with the first node template, such that the first node template and the first node instance constitute the first active version of the first active node,

wherein the first node template corresponds to a predefined node structure, whereas the first node instance corresponds to an implementation of the first node template,

wherein a first history overlay node of the first set of history overlay nodes is associated with the message publisher overlay node,

wherein the message publisher overlay node is configured to generate the first active message based on the processing of the second stimulus, and communicate an indication to the first history overlay node for creation of the first history edge node and the first active message node in the executable graph-based model, and

wherein the first history overlay node, based on the indication received from the message publisher overlay node, is configured to create the first history edge node and the first active message node in the executable graph-based model.

11 . The overlay system of claim 10 , wherein the processing circuitry is further configured to delete the first node instance from the overlay system based on a lapse of a predetermined time period after the execution of the operation associated with the second stimulus.

12 . The overlay system of claim 9 ,

wherein the processing circuitry is further configured to (i) receive a third stimulus, of the set of stimuli, (ii) create a clone of the first active version of the first active node based on the third stimulus, and (iii) transfer the first set of history overlay nodes to the clone of the first active version of the first active node, where the transfer of the first set of history overlay nodes to the clone of the first active version of the first active node results in conversion of the first active version of the first active node into a first history node, and consequently, in conversion of the first active message node into a first history message node,

wherein the processing circuitry is further configured to execute an operation associated with the third stimulus on the clone of the first active version of the first active node, thereby resulting in a second active version of the first active node, where the execution of the operation associated with the third stimulus corresponds to a mutation of the clone of the first active version of the first active node,

wherein a second history edge node and a second active message node are created in the executable graph-based model, based on the creation of the second active version of the first active node, where the second active message node represents a second active message that includes data and transactional information that indicates the mutation that resulted in creation of the second active version of the first active node, and the second history edge node couples the second active message node to the second active version of the first active node, and

wherein the second history edge node is further coupled to the first history edge node.

13 . The overlay system of claim 12 ,

wherein the first active version of the first active node corresponds to a templatized node that comprises a first node template, and each of the first set of history overlay nodes corresponds to an overlay of the first node template,

wherein upon the receipt of the third stimulus, the processing circuitry is configured to create at least a first node instance linked to the first node template based on the first active message node, such that the first node template and the first node instance constitute the first active version of the first active node,

wherein the first node template corresponds to a predefined node structure, whereas the first node instance corresponds to an implementation of the first node template,

wherein the clone of the first active version of the first active node corresponds to the first node template and a clone of the first node instance, and

wherein the mutation of the clone of the first active version of the first active node corresponds to a modification of the clone of the first node instance.

14 . The overlay system of claim 12 ,

wherein the executable graph-based model further comprises (i) a message handler overlay node associated with the first active version of the first active node, and (ii) a message publisher overlay node associated with the message handler overlay node,

wherein the message handler overlay node is configured to subscribe to and process the third stimulus, where the processing of the third stimulus results in creation of the second active version of the first active node,

wherein a first history overlay node of the first set of history overlay nodes is associated with the message publisher overlay node,

wherein the message publisher overlay node is configured to generate the second active message based on the processing of the third stimulus and communicate an indication to the first history overlay node for creation of the second history edge node and the second active message node in the executable graph-based model, and

wherein the first history overlay node, based on the indication received from the message publisher overlay node, is configured to create the second history edge node and the second active message node in the executable graph-based model.

15 . The overlay system of claim 12 , wherein the processing circuitry is further configured to delete the first history node from the overlay system based on a lapse of a predetermined time period after the execution of the operation associated with the third stimulus.

16 . The overlay system of claim 12 , wherein the second active version of the first active node corresponds to the version of the first active node utilized for executing the operation associated with the first stimulus.

17 . The overlay system of claim 12 ,

wherein the processing circuitry is further configured to (i) receive a fourth stimulus of the set of stimuli, (ii) create a clone of the second active version of the first active node based on the fourth stimulus, and (iii) transfer the first set of history overlay nodes to the clone of the second active version of the first active node, thereby converting the second active version of the first active node into a second history node, and consequently, the second active message node into a second history message node,

wherein the processing circuitry is further configured to execute an operation associated with the fourth stimulus on the clone of the second active version of the first active node, thereby resulting in a third active version of the first active node, where the execution of the operation associated with the fourth stimulus corresponds to a mutation of the clone of the second active version of the first active node,

wherein a third history edge node and a third active message node are created in the executable graph-based model, based on the creation of the third active version of the first active node, where the third active message node represents a third active message that includes data and transactional information that indicates the mutation that resulted in creation of the third active version of the first active node, and the third history edge node couples the third active message node to the third active version of the first active node, and

wherein the third history edge node is further coupled to the second history edge node.

18 . The overlay system of claim 17 ,

wherein the first history edge node and the second history edge node are coupled to each other by way of two or more role nodes, with each role node defining a relationship therebetween, and

wherein the second history edge node and the third history edge node are coupled to each other by way of two or more role nodes, with each role node defining a relationship therebetween.

19 . The overlay system of claim 1 ,

wherein a first set of history nodes is associated with the first active node, with the first set of history nodes comprising the created one or more history nodes,

wherein prior to the creation of the one or more history nodes, at least one other history node is present in the executable graph-based model, and

wherein the creation of the one or more history nodes is further based on the history node present in the executable graph-based model prior to the processing of the first stimulus.

20 . A method, comprising:

receiving, by processing circuitry of an overlay system, a first stimulus associated with the overlay system, wherein an executable graph-based model, stored in a storage element of the overlay system, comprises:

a plurality of history message nodes;

a plurality of history overlay nodes; and

a plurality of active nodes, where each active node is associated with

(i) a set of history message nodes, of the plurality of history message nodes, that represents a set of historical messages linked with a set of historical versions of the corresponding active node, and

(ii) a set of history overlay nodes, of the plurality of history overlay nodes, where creation and maintenance of the set of history message nodes is facilitated by the set of history overlay nodes;

identifying, by the processing circuitry, based on a first context of the first stimulus, (i) a first active node from the plurality of active nodes and (ii) one or more history message nodes from a first set of history message nodes associated with the first active node;

creating, by the processing circuitry, in the executable graph-based model, one or more history nodes based on one or more historical messages represented by the one or more history message nodes, respectively, wherein each of the one or more history nodes corresponds to a historical version of the first active node; and

executing, by the processing circuitry, an operation associated with the first stimulus based on (i) the first active node, (ii) a first set of history overlay nodes of the plurality of history overlay nodes associated with the first active node, and (iii) the created one or more history nodes.