Workflow mining: A survey of issues and approaches

Many of today's information systems are driven by explicit process models. Workflow management systems, but also ERP, CRM, SCM, and B2B, are configured on the basis of a workflow model specifying the order in which tasks need to be executed. Creating a workflow design is a complicated time-consuming process and typically there are discrepancies between the actual workflow processes and the processes as perceived by the management. To support the design of workflows, we propose the use of workflow mining. Starting point for workflow mining is a so-called "workflow log" containing information about the workflow process as it is actually being executed. In this paper, we introduce the concept of workflow mining and present a common format for workflow logs. Then we discuss the most challenging problems and present some of the workflow mining approaches available today.

[1]  Frank Leymann,et al.  Data Mining von Workflow-Protokollen zur teilautomatisierten Konstruktion von Prozeßmodellen , 2001, BTW.

[2]  Bartosz Kiepusewski,et al.  Expressiveness and suitability of languages for control flow modelling in workflows , 2003 .

[3]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[4]  Mark Klein,et al.  Introduction to the Special Issue on Adaptive Workflow Systems , 2000, Computer Supported Cooperative Work (CSCW).

[5]  Fabio Casati,et al.  Improving Business Process Quality through Exception Understanding, Prediction, and Prevention , 2001, VLDB.

[6]  Mathias Weske,et al.  Formal foundation and conceptual design of dynamic adaptations in a workflow management system , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[7]  Dragos Manolescu,et al.  Production workflow: concepts and techniques , 2001, SOEN.

[8]  C. M. Sperberg-McQueen,et al.  Extensible markup language , 1997 .

[9]  Dimitris Karagiannis,et al.  Ein Geschäftsprozessmanagement-Werkzeug der nächsten Generation — ADONIS: Konzeption und Anwendungen , 2000, Wirtschaftsinf..

[10]  van der Wmp Wil Aalst,et al.  Dealing with workflow change: identification of issues and solutions , 2000 .

[11]  van der Wmp Wil Aalst,et al.  Workflow mining: which processes can be rediscovered? , 2002 .

[12]  Johann Eder,et al.  A Data Warehouse for Workflow Logs , 2002, EDCIS.

[13]  Michael Zur Muehlen,et al.  Workflow-based Process Controlling - Or: What You Can Measure You Can Control , 2001 .

[14]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[15]  Giorgio De Michelis,et al.  Improving Flexibility of Workflow Management Systems , 2000, Business Process Management.

[16]  Wil M. P. van der Aalst,et al.  Fundamentals of control flow in workflows , 2003, Acta Informatica.

[17]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[18]  Wil M. P. van der Aalst,et al.  Business Process Management, Models, Techniques, and Empirical Studies , 2000 .

[19]  Wil M. P. van der Aalst,et al.  Process Mining: Discovering Direct Successors in Process Logs , 2002, Discovery Science.

[20]  M. Z. Muehlen.  Process-driven Management Information Systems-Combining Data Warehouses and Workflow Technology , 2001 .

[21]  Jörg Desel,et al.  Free Choice Petri Nets (Cambridge Tracts in Theoretical Computer Science) , 2005 .

[22]  John Mylopoulos,et al.  Workflow Management Models , Methods , and Systems , 2002 .

[23]  Dimitris Karagiannis,et al.  Integrating machine learning and workflow management to support acquisition and adaptation of workflow models , 2000, Intell. Syst. Account. Finance Manag..

[24]  Boudewijn F. van Dongen,et al.  Discovering Workflow Performance Models from Timed Logs , 2002, EDCIS.

[25]  Clarence A. Ellis,et al.  A Workflow Change Is a Workflow , 2000, Business Process Management.

[26]  Lars G Fischer.  Workflow Handbook 2002, Workflow Management Coalition , 2002 .

[27]  Wil M.P. van der Aalst,et al.  Business Process Management: Models , 2000 .

[28]  Thomas Herrmann,et al.  Semistructured Models are Surprisingly Useful for User-Centered Design , 2000, COOP.

[29]  Michael Rosemann,et al.  Workflow-based process monitoring and controlling-technical and organizational issues , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[30]  Joachim Herbst,et al.  Dealing with Concurrency in Workflow Induction , 2000 .

[31]  Rajesh Parekh,et al.  Handbook of Natural Language Processing , 1998 .

[32]  Rajesh Parekh,et al.  Automata Induction, Grammar Inference, and Language Acquisition , 2000 .

[33]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[34]  Guido Schimm.  Generic Linear Business Process Modeling , 2000, ER.

[35]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[36]  Walter Daelemans,et al.  Automatic discovery of workflow models from hospital data , 2001 .

[37]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[38]  Wil M.P. van der Aalst,et al.  Workflow mining: discovering workflow models from event-based data , 2002 .

[39]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[40]  Alexander L. Wolf,et al.  Discovering models of software processes from event-based data , 1998, TSEM.

[41]  Guido Schimm.  Process Miner - A Tool for Mining Process Schemes from Event-Based Data , 2002, JELIA.

[42]  Fabio Casati,et al.  Business Process Cockpit , 2002, VLDB.

[43]  Dimitris Karagiannis,et al.  An Inductive Approach to the Acquisition and Adaptation of Workflow Models , 1999 .

[44]  Wil M.P. van der Aalst,et al.  Rediscovering workflow models from event-based data , 2001 .

[45]  Joachim Herbst,et al.  A Machine Learning Approach to Workflow Management , 2000, ECML.

[46]  Alexander L. Wolf,et al.  Event-based detection of concurrency , 1998, SIGSOFT '98/FSE-6.

[47]  Wil M.P. van der Aalst,et al.  Process mining: discovering workflow models from event-based data , 2001 .

[48]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[49]  Alexander L. Wolf,et al.  Software process validation: quantitatively measuring the correspondence of a process to a model , 1999, TSEM.

[50]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[51]  Fabio Casati,et al.  Workflow Evolution , 1996, ER.

[52]  D. L. Flarey.  Reengineering the Corporation , 1994 .