US 12,437,250 B2
Multi-dimensional process mining and analysis
Hans Joachim Gerhard Pohle, Amsterdam (NL); Manjeet Singh, Santa Clara, CA (US); Bojan Tomić, Amsterdam (NL); Vadim Denisov, Amsterdam (NL); Ciprian Mocanu, Amsterdam (NL); and Andrei Vlad Olteanu, Amsterdam (NL)
Assigned to ServiceNow, Inc., Santa Clara, CA (US)
Filed by ServiceNow, Inc., Santa Clara, CA (US)
Filed on Dec. 21, 2021, as Appl. No. 17/558,474.
Prior Publication US 2023/0196240 A1, Jun. 22, 2023
Int. Cl. G06Q 10/0633 (2023.01); G06F 9/54 (2006.01)
CPC G06Q 10/0633 (2013.01) [G06F 9/542 (2013.01)] 18 Claims
OG exemplary drawing
 
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.