Challenges in Business Process Analysis

  • Wil M. P. van der Aalst
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 12)

Abstract

Business process analysis ranges from model verification at design-time to the monitoring of processes at run-time. Much progress has been achieved in process verification. Today we are able to verify the entire reference model of SAP without any problems. Moreover, more and more processes leave their “trail” in the form of event logs. This makes it interesting to apply process mining to these logs. Interestingly, practical applications of process mining reveal that reality is often quite different from the idealized models, also referred to as “PowerPoint reality”. Future process-aware information systems will need to provide full support of the entire life-cycle of business processes. Recent results in business process analysis show that this is indeed possible, e.g., the possibilities offered by process mining tools such as ProM are breathtaking both from a scientific and practical perspective.

Keywords

Business process management process mining Petri nets verification simulation workflow management 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Curran, T., Keller, G.: SAP R/3 Business Blueprint: Understanding the Business Process Reference Model. Upper Saddle River (1997)Google Scholar
  2. 2.
    Aalst, W., Dreiling, A., Gottschalk, F., Rosemann, M., Jansen-Vullers, M.: Configurable Process Models as a Basis for Reference Modeling. In: Bussler, J., et al. (eds.) BPM 2005. LNCS, vol. 3812, pp. 512–518. Springer, Berlin (2006)CrossRefGoogle Scholar
  3. 3.
    Rosemann, M., Aalst, W.: A Configurable Reference Modelling Language. Information Systems 32, 1–23 (2007)CrossRefGoogle Scholar
  4. 4.
    Jansen-Vullers, M., Aalst, W., Rosemann, M.: Mining Configurable Enterprise Information Systems. Data and Knowledge Engineering 56, 195–244 (2006)CrossRefGoogle Scholar
  5. 5.
    Aalst, W., Hee, K.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2004)Google Scholar
  6. 6.
    Aalst, W.: Business Process Management Demystified: A Tutorial on Models, Systems and Standards for Workflow Management. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) Lectures on Concurrency and Petri Nets. LNCS, vol. 3098, pp. 1–65. Springer, Berlin (2004)Google Scholar
  7. 7.
    Leymann, F., Roller, D.: Production Workflow: Concepts and Techniques. Prentice-Hall, Upper Saddle River (1999)Google Scholar
  8. 8.
    Georgakopoulos, D., Hornick, M., Sheth, A.: An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Distributed and Parallel Databases 3, 119–153 (1995)CrossRefGoogle Scholar
  9. 9.
    Aalst, W., Hofstede, A.: YAWL: Yet Another Workflow Language. Information Systems 30, 245–275 (2005)CrossRefGoogle Scholar
  10. 10.
    Netjes, M., Vanderfeesten, I., Reijers, H.A.: “Intelligent” Tools for Workflow Process Redesign: A Research Agenda. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 444–453. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Mendling, J., Aalst, W., Dongen, B., Verbeek, E.: Errors in the SAP Reference Model. BPTrends 4, 1–5 (2006)Google Scholar
  12. 12.
    Mendling, J., Moser, M., Neumann, G., Verbeek, H., Dongen, B., Aalst, W.: Faulty EPCs in the SAP Reference Model. In: Dustdar, S., Faideiro, J., Sheth, A. (eds.) BPM 2006. LNCS, vol. 4102, pp. 451–457. Springer, Heidelberg (2006)Google Scholar
  13. 13.
    Aalst, W.: Trends in Business Process Analysis: From Verification to Process Mining. In: Cardoso, J., Cordeiro, J., Filipe, J. (eds.) Proceedings of the 9th International Conference on Enterprise Information Systems (ICEIS 2007), Institute for Systems and Technologies of Information, Control and Communication, INSTICC, Medeira, Portugal, pp. 12–22 (2007)Google Scholar
  14. 14.
    Verbeek, H., Basten, T., Aalst, W.: Diagnosing Workflow Processes using Woflan. The Computer Journal 44, 246–279 (2001)CrossRefGoogle Scholar
  15. 15.
    Aalst, W., Dongen, B., Günther, C., Mans, R., Medeiros, A., Rozinat, A., Rubin, V., Song, M., Verbeek, H., Weijters, A.: ProM 4.0: Comprehensive Support for Real Process Analysis. In: Kleijn, J., Yakovlev, A. (eds.) ICATPN 2007. LNCS, vol. 4546, pp. 484–494. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Cardoso, J.: Process control-flow complexity metric: An empirical validation. In: IEEE International Conference on Services Computing (SCC 2006), pp. 167–173. IEEE Computer Society, Los Alamitos (2006)CrossRefGoogle Scholar
  17. 17.
    Aalst, W., van Dongen, B., Herbst, J., Maruster, L., Schimm, G., Weijters, A.: Workflow Mining: A Survey of Issues and Approaches. Data and Knowledge Engineering 47, 237–267 (2003)CrossRefGoogle Scholar
  18. 18.
    Aalst, W., Weijters, A., Maruster, L.: Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering 16, 1128–1142 (2004)CrossRefGoogle Scholar
  19. 19.
    Aalst, W., Reijers, H., Weijters, A., van Dongen, B., Medeiros, A., Song, M., Verbeek, H.: Business Process Mining: An Industrial Application. Information Systems 32, 713–732 (2007)CrossRefGoogle Scholar
  20. 20.
    Agrawal, R., Gunopulos, D., Leymann, F.: Mining Process Models from Workflow Logs. In: Sixth International Conference on Extending Database Technology, pp. 469–483 (1998)Google Scholar
  21. 21.
    Datta, A.: Automating the Discovery of As-Is Business Process Models: Probabilistic and Algorithmic Approaches. Information Systems Research 9, 275–301 (1998)CrossRefGoogle Scholar
  22. 22.
    Dongen, B., Aalst, W.: Multi-Phase Process Mining: Building Instance Graphs. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T. (eds.) ER 2004. LNCS, vol. 3288, pp. 362–376. Springer, Heidelberg (2004)Google Scholar
  23. 23.
    Herbst, J.: A Machine Learning Approach to Workflow Management. In: López de Mántaras, R., Plaza, E. (eds.) ECML 2000. LNCS (LNAI), vol. 1810, pp. 183–194. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  24. 24.
    Rozinat, A., Aalst, W.: Measuring the Fit and Appropriateness of Event Logs and Process Models. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 163–176. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  25. 25.
    Weijters, A., Aalst, W.: Rediscovering Workflow Models from Event-Based Data using Little Thumb. Integrated Computer-Aided Engineering 10, 151–162 (2003)Google Scholar
  26. 26.
    Desel, J., Esparza, J.: Free Choice Petri Nets. In: Cambridge Tracts in Theoretical Computer Science, vol. 40. Cambridge University Press, Cambridge (1995)Google Scholar
  27. 27.
    Reisig, W., Rozenberg, G. (eds.): APN 1998. LNCS, vol. 1491. Springer, Heidelberg (1998)Google Scholar
  28. 28.
    Aalst, W., Reijers, H., Song, M.: Discovering Social Networks from Event Logs. Computer Supported Cooperative work 14, 549–593 (2005)CrossRefGoogle Scholar
  29. 29.
    Aalst, W., Dumas, M., Ouyang, C., Rozinat, A., Verbeek, H.: Choreography Mining and Conformance Checking. In: Leymann, F., Reisig, W., Thatte, S., van der Aalst, W. (eds.) The Role of Business Processes in Service Oriented Architectures, vol. 6291, Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany (2006)Google Scholar
  30. 30.
    Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. Journal of Web Semantics 1, 281–308 (2004)Google Scholar
  31. 31.
    Rozinat, A., Aalst, W.: Decision Mining in ProM. In: Dustdar, S., Faideiro, J., Sheth, A. (eds.) BPM 2006. LNCS, vol. 4102, pp. 420–425. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  32. 32.
    Rozinat, A., Mans, R., Aalst, W.: Mining CPN Models: Discovering Process Models with Data from Event Logs. In: Jensen, K. (ed.) Proceedings of the Seventh Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2006), Aarhus, Denmark. DAIMI, vol. 579, pp. 57–76 (2006)Google Scholar
  33. 33.
    Reijers, H., Aalst, W.: Short-Term Simulation: Bridging the Gap between Operational Control and Strategic Decision Making. In: Hamza, M. (ed.) Proceedings of the IASTED International Conference on Modelling and Simulation, pp. 417–421. IASTED/Acta Press, Anaheim (1999)Google Scholar
  34. 34.
    Günther, C., Aalst, W.: Fuzzy Mining: Adaptive Process Simplification Based on Multi-perspective Metrics. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 328–343. Springer, Heidelberg (2007)Google Scholar
  35. 35.
    Aalst, W., Medeiros, A., Weijters, A.: Process Equivalence: Comparing Two Process Models Based on Observed Behavior. In: Dustdar, S., Faideiro, J., Sheth, A. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129–144. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  36. 36.
    Rozinat, A., de Jong, I., Günther, C., Aalst, W.: Process Mining of Test Processes: A Case Study. BETA Working Paper Series, WP 220. Eindhoven University of Technology, Eindhoven (2007)Google Scholar
  37. 37.
    Mendling, J.: Detection and Prediction of Errors in EPC Business Process Models. PhD thesis, Vienna University of Economics and Business Administration, Vienna, Austria (2007)Google Scholar
  38. 38.
    Vanderfeesten, I., Cardoso, J., Mendling, J., Reijers, H., Aalst, W.: Quality Metrics for Business Process Models. In: Fischer, L. (ed.) BPM and Workflow Handbook 2007, pp. 179–190. Future Strategies Inc., Florida (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Wil M. P. van der Aalst
    • 1
  1. 1.Department of Mathematics and Computer ScienceEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations