Work ow Mining : A Survey of Issues and Approaches

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

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

[2]  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.

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

[4]  Editors , 1986, Brain Research Bulletin.

[5]  I. G. BONNER CLAPPISON.  Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

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

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

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

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

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

[11]  Dimitris Karagiannis,et al.  Integrating machine learning and workflow management to support acquisition and adaptation of workflow models , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[12]  Frank Leymann,et al.  Production Workflow: Concepts and Techniques , 1999 .

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

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

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

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

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

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

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

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

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

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

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

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

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

[26]  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.

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

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

[29]  S. Ceri,et al.  Work ow Evolution , 1996 .

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

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

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

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

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

[35]  M. Hammer,et al.  Reengineering the Corporation , 1993 .

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