Business Process Analytics

• US 20130311242A1
• Filed: 05/21/2012
• Published: 11/21/2013
• Est. Priority Date: 05/21/2012
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Khalaf, Rania, Lakshmanan, Geetika T., Marin, Mike A., Rozsnyai, Szabolcs, Duftler, Matthew J., Keyser, Paul T., Mukhi, Nirmal K.
• Application Number:
  US13/476,739
• Publication Number:
  US 20130311242A1
• Time in Patent Office: Days
• US Class Current: 705/7.36
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

A system for visualizing a process includes a trace manager receiving a plurality of trace sets, each trace set having a plurality of business process execution traces, each of the business process execution traces being a representation of an individual work flow, a model generator creating a model from each of the trace sets, each model being a directed graph including a work flow of an aggregate of the business process execution traces in a respective trace set, a model comparator extracting a plurality of differences between the models and creating a comparison result based on the plurality of differences, wherein the comparison result is stored to a collaborative system, and a trace set identifier configured to identify a subset of the trace set based on a selected subsection of the model, where the subset of trace set exhibits at least one difference extracted from the selected subsection of the model.

Claims

1. A data exploration tool embodied in computer readable storage medium embodying instructions executed by a processor for visualizing a process, the data exploration tool comprising:

a trace manager receiving a plurality of trace sets, each trace set having a plurality of business process execution traces, each of the business process execution traces being a representation of an individual work flow;

a model generator creating a model from each of the trace sets, each model being a directed graph including a work flow of an aggregate of the business process execution traces in a respective trace set;

a model comparator extracting a plurality of differences between the models and creating a comparison result based on the plurality of differences, wherein the comparison result is stored to a collaborative system; and

a trace set identifier configured to identify a subset of the trace set based on a selected subsection of the model, where the subset of trace set exhibits at least one difference extracted from the selected subsection of the model.

2. The data exploration tool of claim 1, wherein the directed graph includes a plurality of tasks nodes interconnected by one or more edges, the directed graph further having one or more paths from one or more beginning functions to one or more end functions, and each path having at least one task node between one of the start and end functions.

3. The data exploration tool of claim 1, wherein the trace set identifier is configured to retrieve a subset of traces during a runtime in response to a query.

4. The data exploration tool of claim 1, further comprising a collaborative tool receiving an annotation of at least one of the models and storing the annotation to the collaborative system.

5. The data exploration tool of claim 4, wherein the model comparator is configured to retrieve the annotation during runtime.

6. The data exploration tool of claim 1, wherein the subset of traces is identified in response to a query, and the subset of traces and the query are stored to the collaborative system.

7. The data exploration tool of claim 6, wherein the model comparator is configured to retrieve the subset of traces during runtime in response to a stored query, and provide a comparison result.

8. The data exploration tool of claim 1, further comprising a visualizer configured to display the subset of the trace set.

9. The data exploration tool of claim 1, wherein the visualizer is configured to highlight an area of the subset of the trace set in the selected subsection of the model corresponding to anomalous behavior.

10. The data exploration tool of claim 1, further comprising a visualizer configured to display an overlay of a portion of another trace set of the plurality of trace sets on a portion of the model.

11. The data exploration tool of claim 10, wherein the visualizer compares each task and edge in the another trace set against each task and edge in the trace set, and identifies at least one task and/or edge that intersects between the another trace set and the trace set.

12. A computer readable storage medium embodying instructions executed by a processor for identifying differences between business process execution traces, the method comprising:

receiving a plurality of trace sets, each trace set having a plurality of business process execution traces, each of the business process execution traces being a representation of an individual work flow;

creating a model from each of the trace sets, each model being a directed graph including a work flow of an aggregate of the business process execution traces in a respective trace set;

extracting a plurality of differences between the models and creating a comparison result based on the plurality of differences; and

identifying a subset of the trace set based on a selected subsection of the model, where the subset of trace set exhibits at least one difference extracted from the selected subsection of the model.

13. The computer readable storage medium of claim 12, further comprising displaying the subset of the trace set.

14. The computer readable storage medium of claim 12, wherein the directed graph includes a plurality of tasks nodes interconnected by one or more edges, the directed graph further having one or more paths from one or more beginning functions to one or more end functions, and each path having at least one task node between the start and end functions.

15. The computer readable storage medium of claim 12, further comprising storing the comparison result.

16. The computer readable storage medium of claim 12, further comprising retrieving the comparison results during a runtime.

17. The computer readable storage medium of claim 12, further comprising storing the subset of the trace set.

18. The computer readable storage medium of claim 12, receiving at least one annotation of at least one of the models and storing the annotation to the collaborative system.

19. A computer readable storage medium embodying instructions executed by a processor for identifying differences between business process execution traces, the method comprising:

receiving a plurality of trace sets, each trace set having a plurality of business process execution traces, each of the business process execution traces being a representation of an individual work flow;

creating a model from each of the trace sets, each model being a directed graph including a work flow of an aggregate of the business process execution traces in a respective trace set;

extracting a plurality of differences between the models and creating a comparison result based on the plurality of differences;

identifying a subset of the trace set based on a selected subsection of the model, where the subset of trace set exhibits at least one difference extracted from the selected subsection of the model; and

displaying the subset of the trace set as an overlay on the selected subsection of the model, wherein the overlay is determined as based on intersections between the subset of the trace set and the selected subsection of the model.

20. The computer readable storage medium of claim 19, wherein the directed graph includes a plurality of tasks nodes interconnected by one or more edges, the directed graph further having one or more paths from one or more beginning functions to one or more end functions, and each path having at least one task node between the start and end functions.

21. The computer readable storage medium of claim 19, further comprising:

storing the subset of the trace set;

storing the comparison result;

receiving a query; and

retrieving at least one of the subset of the trace set and the comparison results during a runtime in response to the query.

22. The computer readable storage medium of claim 19, further comprising:

receiving at least one annotation of at least one of the models;

storing the annotation to the collaborative system;

receiving a query; and

retrieving the annotation during a runtime in response to the query.