Abstract
Workflow systems utilize a process model for managing business processes. The model is typically a directed graph annotated with activity names. We view the execution of an activity as a time interval, and present two new algorithms for synthesizing process models from sets of systems’ executions (audit log). A model graph generated by each of the algorithms for a process captures all its executions and dependencies that are present in the log, and preserves existing parallelism.
We compare the model graphs synthesized by our algorithms to those of [1] by running them on simulated data. We observe that our graphs are more faithful in the sense that the number of excess and missing edges is consistently smaller and it depends on the size and quality of the log. In other words, we show that our time interval approach permits reconstruction of more accurate workflow model graphs from a log.
Classification: Process mining
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Gunopulos, D., Leymann, F.: Mining process models from workflow logs. In: Advances in Database Technology-EDBT’98, 6th International Conference on Extending Database Technology, Valencia, Spain, March 23–27, 1998, Proceedings. Volume 1377 of Lecture Notes in Computer Science., Springer (1998)
Georgakopoulos, D., Hornick, M.: An overview of workflow management: From process modeling to workflow authomation infrastructure. Distributed and Parallel Database 3 (1995) 119–153
Wastell, D., White, P., Kawalek, P.: A methodology for business process re-design: experiences and issues. Journal of Strategic Information Systems 3 (1994) 23–40
Cook, J.E., Wolf, A.L.: Event-based detection of concurrency. In: Sixth International Symposium on the Foundation of Software Engineering (FSE-6). (1998) 35–45
Hollingsworth, D.: The workflow reference model. Technical Report TC00-1003 issue 1.1, workflow management coalition, UK (1995)
Ellis, C., Kkeddara, K.: A workflow change is a workflow. In: W.M.P. van der Aalst, J. Desel, and A. Oberweis, editors. Business Process Management: Models, Techniques, and Empirical Studies, volume 1806 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 2000, Berlin, Germany, Springer-Verlag (2002) 45–63
van der Aalst, W., van Hee, K.: workflow Management: Models, Methods, and Systems. Number TC00-1003 issue 1.1. MIT press, Cambridge, MA (2002)
Casati, F., Ceri, S., Pernici, B., Pozzi, G.: Workflow evolution. In: In proceedings of ER 96, Cottubus, Germany (1996) 438–455
van der Aalst, W., Jablonski, S.: Dealing with workflow change: Identification of issues and solutions. International Journal of Computer Systems, Science, and Engineering 15 (2000) 267–276
Agostini, A., Michelis, G.D.: Improving flexibility of workflow management systems. In: In W.M.P. van der Aalst, J. Desel, and A. Oberweis, editors, Lecture Notes in Computer Science. Volume 1806., Berlin, Germany, Springer-Verlag (2000) 218–234
Klein, M., Dellarocas, C., A. Bernstein, e.: Towards adaptive workflow systems. In: Proceedings of the CSCW-98 Workshop Towards Adaptive workflow Systems, Seattle, Washington (1998)
Klein, M., Dellarocas, C., editors, A.B.: A knowledge-based approach to handling exceptions in workflow systems. Special issue of the journal of Computer Supported Cooperative Work 9 (2000) 399–412
Schimm, G.: Process miner-a tool for mining process schemes from event-based data. In: Proceedings of the 8th European Conference on Artificial Intelligence (JELIA), volume 2424 of Lecture Notes in Computer Science, Berlin, Springer-Verlag (2002)
Cook, J.E., Wolf, A.L.: Discovering models of software processes from event-data. ACM, Transactions on software Engineering and Methodology (1998) 215–249
Cook, J., Wolf, A.: Software process validation: Quantitatively measuring the correspondence of a process to a model. ACM Transactions on Software Engineering and Methodology 8 (1999) 147–176
Herbst, J., Karagiannis, D.: An inductive approach to the acquisition and adaptation of workflow models. In: Proceedings of the IJCAI’99 Workshop on intelligent Workflow and Process Management: The new frontier for AI in Business, Stockholm, Sweden (1999) 52–57
Herbst, J., Karagiannis, D.: Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. International Journal of Intelligent Systems in Accounting, Finance and Management 9 (2000) 67–92
Weijters, A., van der Aalst, W.: Rediscovering workflow models from event-based data. In: Proceedings of the 11th Dutch-Belgian Conference on Machine Learning. (2001) 93–100
van der Aalst, W., van Dongen, B.: Discovering workflow performance models fromtim ed logs. In: In Y. Han, S. Tai, and D. Wikarski, editors, International Conference on Engineering and Deployment of Cooperative Information Systems (EDCIS 2002), volume 2480 of Lecture Notes in Computer Science, Berlin, Germany, Springer-Verlag (2002) 201–217
Maruster, L., Weijters, A., van der Aalst, W., van den Bosch, A.: Process mining: Discovering direct successors in process logs. In: Proceedings of the 5th International Conference on Discovery Science (Discovery Science 2002), volume 2534 of Lecture Notes in Artificial Intelligence, Berlin, Germany, Springer-Verlag (2002) 364–373
van der Aalst, W., Dongen, B., Herbst, J., Maruster, L., Schimm, G., Weijters, A.: Workflow mining: A survey of issues and approaches. Technical report, workflow management coalition, UK (2003)
workflow management coalition: Interface 5-audit data specification. Technical Report WFMC-TC-1015 issue 1.1, workflow management coalition, UK (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Golani, M., Pinter, S.S. (2003). Generating a Process Model from a Process Audit Log. In: van der Aalst, W.M.P., Weske, M. (eds) Business Process Management. BPM 2003. Lecture Notes in Computer Science, vol 2678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44895-0_10
Download citation
DOI: https://doi.org/10.1007/3-540-44895-0_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40318-0
Online ISBN: 978-3-540-44895-2
eBook Packages: Springer Book Archive