Multi-dimensional process mining and analysis

Patent metadata

Field	Value
Publication number	US-12437250-B2
Application number	US-202117558474-A
Country	US
Kind code	B2
Filing date	Dec 21, 2021
Priority date	Dec 21, 2021
Publication date	Oct 7, 2025
Grant date	Oct 7, 2025

Abstract

An embodiment involves receiving a request specifying a particular process, wherein an event table associates event identifiers of events, process identifiers of processes that generated to the events, timestamps of times when the events occurred, states of the processes at the times, and references to related processes; generating nodes of a graph, wherein the particular process and each of its related processes are represented by entity nodes annotated with respective process identifiers, and the events are represented by event nodes annotated with respective event identifiers; generating edges between the entity nodes and the event nodes for which the events of the event nodes either were: generated by the processes represented by the entity nodes, or refer to the processes represented by the entity nodes; and generating edges between pairs of the event nodes that: generated by a common process, and the events of which occurred sequentially according to their timestamps.

First claim

What is claimed is:

1. A system comprising:
persistent storage containing information relating to states of a set of processes, related processes, and events generated by the set of processes; and
one or more processors configured to:
generate, based on the information contained in the persistent storage, an event table, wherein the event table contains a plurality of entries, wherein each of the plurality of entries associates event identifiers, process identifiers of processes that generated the events, timestamps of times when the events occurred, states of the processes at the times when the events occurred, and references to any related processes, and wherein generating the event table comprises:
deriving, for a particular process of the processes, a process instance trace in the event table that includes two or more of the events in the event table, arranged in time order, that were generated by the particular process,
adding an artificial start event to the process instance trace, wherein the artificial start event is created by copying values from an initial event of the process instance trace and includes an attribute indicating that the artificial start event is artificial, and
adding an artificial end event to the process instance trace, wherein the artificial end event is created by copying values from a final event of the process instance trace and includes an attribute indicating that the artificial end event is artificial;
receive a request specifying the particular process of the processes;
generate, from the event table, nodes and edges of a graph, wherein the particular process and related processes of the particular process are represented by entity nodes, and wherein particular process events are represented by event nodes; and
provide, in response to the request, a representation of the graph.

2. The system of claim 1 , wherein the entity nodes are annotated with respective process identifiers, wherein the event nodes are annotated with respective event identifiers, wherein generating the nodes and the edges of the graph comprises:
generating, from the event table, a first set of edges between the nodes of the graph, wherein the first set of edges are between the entity nodes and the event nodes for which the particular process events represented by the event nodes either: were generated by the particular process represented by the entity nodes, or refer to the related processes of the particular process represented by the entity nodes; and
generating, from the event table, a second set of edges between the nodes of the graph, wherein the second set of edges are between pairs of the event nodes that: were generated by a common process, and were sequential events according to those of the timestamps that are associated with each pair.

3. The system of claim 2 , wherein the one or more processors are further configured to:
generate, from the event table, a third set of edges between the nodes of the graph, wherein the third set of edges are between further pairs of entity nodes for which associated processes are related.

4. The system of claim 2 , wherein the representation of the graph is received by a client device, and wherein reception of the representation of the graph causes the client device to display, on a graphical user interface, the nodes and any edges therebetween as specified by the representation, and wherein the one or more processors are further configured to:
generate a compound entity node representing the particular process and a second particular process;
identify, from the event table, a subset of events that were generated by the particular process or the second particular process while they were related; and
generate, from the event table, a third set of edges between the nodes of the graph, wherein the third set of edges are between further pairs of event nodes representing the subset, in which the subset of events that were generated by the particular process or the second particular process while they were related occurred sequentially according to those of the timestamps that are associated with each further pair.

5. The system of claim 1 , wherein the processes include one or more of incidents, problems, tasks, or change requests related to use of technology.

6. The system of claim 1 , wherein the persistent storage also includes a snapshot record table and an audit record table, wherein the snapshot record table contains information relating to current states of the processes and current references to current related processes, wherein the audit record table contains information relating to state changes of the processes, and wherein the one or more processors are further configured to:
generate the event table based on the snapshot record table and the audit record table.

7. The system of claim 6 , wherein generating the event table based on the snapshot record table and the audit record table comprises:
generating an input event table that has a plurality of input entries, wherein each of the plurality of input entries associates subsets of the event identifiers, the process identifiers, the timestamps, the states, and the references to any related processes in accordance with the snapshot record table and the audit record table; and
assigning the input event table to be the event table.

8. The system of claim 7 , wherein the one or more processors are further configured to:
propagate, from specific events in the input event table that were generated by a specific process, at least the references to any related processes that are non-empty to subsequent events in the input event table that were generated by the specific process.

9. The system of claim 8 , wherein the one or more processors are further configured to:
split an entry for an event in the input event table into two entries for two distinct events, wherein the two distinct events represent two state changes that have a common timestamp.

10. A computer-implemented method comprising:
generating, based on information contained in a persistent storage, an event table, wherein the persistent storage contains information relating to states of a set of processes, related processes, and events generated by the set of processes, wherein the event table contains a plurality of entries, wherein each of the plurality of entries associates event identifiers, process identifiers of processes that generated the events, timestamps of times when the events occurred, states of the processes at the times when the events occurred, and references to any related processes, and wherein generating the event table comprises:
deriving, for a particular process of the processes, a process instance trace in the event table that includes two or more of the events in the event table, arranged in time order, that were generated by the particular process,
adding an artificial start event to the process instance trace, wherein the artificial start event is created by copying values from an initial event of the process instance trace and includes an attribute indicating that the artificial start event is artificial, and
adding an artificial end event to the process instance trace, wherein the artificial end event is created by copying values from a final event of the process instance trace and includes an attribute indicating that the artificial end event is artificial;

receiving a request specifying the particular process;
generating, from the event table, nodes and edges of a graph, wherein the particular process and related processes of the particular process are represented by entity nodes, and wherein particular process events are represented by event nodes; and
providing, in response to the request, a rep

Assignees

• Servicenow Inc

Inventors

• Pohle Hans Joachim Gerhard
• Singh Manjeet
• Tomić Bojan
• Denisov Vadim
• Mocanu Ciprian
• Olteanu Andrei Vlad

Classifications

• G06F9/542

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F9/5005

  to service a request · CPC title

• G06Q10/0633 Primary

  Workflow analysis · CPC title