Introducing a Framework for Scalable Dynamic Process Discovery

  • David Redlich
  • Wasif Gilani
  • Thomas Molka
  • Marc Drobek
  • Awais Rashid
  • Gordon Blair
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 174)


Businesses are becoming increasingly globally interconnected and need to continuously adapt to global market changes and trends in order to stay competitive. Business processes are fundamental parts and drivers of these globally connected organizations which is why their management, analysis, and optimization are of utmost importance. Discovering and understanding the actual execution flow of processes deployed in your organization is an important enabler for these tasks. However, this has become increasingly difficult since business processes are now mostly distributed over different systems, highly dynamic, and may produce thousands of events per second which may conform to a number of different formats. These particular challenges are currently not specifically accounted for in the research field of Process Discovery. In order to address these challenges, this paper presents a concept for scalable dynamic process discovery, which is a scalable solution for identifying and keeping up with the evolution of dynamic, collaborative business processes. Furthermore, a framework for this concept is proposed along with the requirements and implementation details for the involved components and models.


Business Process Management Process Discovery Enterprise Architecture Complex Event Processing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    von Ammon, R., Ertlmaier, T., Etzion, O., Kofman, A., Paulus, T.: Integrating Complex Events for Collaborating and Dynamically Changing Business Processes. In: Dan, A., Gittler, F., Toumani, F. (eds.) ICSOC/ServiceWave 2009. LNCS, vol. 6275, pp. 370–384. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    von Ammon, R.: Event-Driven Business Process Management. In: Proceedings of Encyclopedia of Database Systems, pp. 1068–1071. Springer US (2009)Google Scholar
  3. 3.
    Eckert, M.: Complex Event Processing with XChange EQ: Language Design, Formal Semantics, and Incremental Evaluation for Querying Events (2008)Google Scholar
  4. 4.
    Friedenstab, J.-P., Janiesch, C., Matzner, M., Müller, O.: Extending BPMN for Business Activity Monitoring. In: Proceedings of 45th Hawaii International International Conference on Systems Science, pp. 4158–4167. IEEE (2012)Google Scholar
  5. 5.
    Günther, C.W., Verbeek, E.: XES - Standard Definition (2012), (accessed January 25, 2014)
  6. 6.
    Intalio. BPMS designer, (accessed January 25, 2014)
  7. 7.
    Janiesch, et al.: Slipstream: Architecture Options for Real-time Process Analytics. In: Chu, W., et al. (eds.) Proceedings of the ACM Symposium on Applied Computing (2011)Google Scholar
  8. 8.
    Ko, R.K.L.: A computer scientist’s introductory guide to business process management (BPM). ACM Crossroads Journal (2009)Google Scholar
  9. 9.
    Ko, R.K.L., Lee, S.S.G., Lee, E.W.: Business Process Management (BPM) Standards: a Survey. BPM Journal 15(5), 744–791 (2009)Google Scholar
  10. 10.
    Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Professional, Reading (2002)Google Scholar
  11. 11.
    OASIS: Web Services Business Process Execution Language Version 2.0. (2007),
  12. 12.
    Object Management Group Inc.: Business Process Model and Notation (BPMN) Specification 2.0 (2011),
  13. 13.
    Redlich, D., Gilani, W.: Event-Driven Process-Centric Performance Prediction via Simulation. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM 2011 Workshops, Part I. LNBIP, vol. 99, pp. 473–478. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  14. 14.
    Redlich, D., Blair, G., Rashid, A., Molka, T., Gilani, W.: Research Challenges for Business Process Models at Run-time. LNCS State-of-the-Art Survey Volume on Models@run.time (2014) (not published yet)Google Scholar
  15. 15.
    Scheer, I.D.S.: ARIS (Architecture of integrated Information Systems) (1992)Google Scholar
  16. 16.
    van der Aalst, W., Weijters, A., Maruster, L.: Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering 16(9), 1128–1142 (2004)CrossRefGoogle Scholar
  17. 17.
    van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M.: Business Process Management: A Survey. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 1–12. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  18. 18.
    van der Aalst, W., et al.: Process Mining Manifesto. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM 2011 Workshops, Part I. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  19. 19.
    van der Aalst, W., Ter Hofstede, A.: YAWL: Yet Another Workflow Language (2003)Google Scholar
  20. 20.
    van der Aalst, W.: Process Mining - Discovery, Conformance and Enhancement of Business Processes. Springer (2011)Google Scholar
  21. 21.
    Weijters, A., van der Aalst, W., Alves de Medeiros, A.: Process Mining with the Heuristics Miner-algorithm. BETA Working Paper Series, WP 166, Eindhoven University of Technology (2006)Google Scholar
  22. 22.
    Woods, D., Word, J.: SAP Netweaver for Dummies. Wiley, Hoboken (2004)Google Scholar
  23. 23.
    zur Muehlen, M., Swenson, K.D.: BPAF: A Standard for the Interchange of Process Analytics Data. In: Muehlen, M.z., Su, J. (eds.) BPM 2010 Workshops. LNBIP, vol. 66, pp. 170–181. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • David Redlich
    • 1
    • 2
  • Wasif Gilani
    • 2
  • Thomas Molka
    • 2
    • 3
  • Marc Drobek
    • 2
    • 4
  • Awais Rashid
    • 1
  • Gordon Blair
    • 1
  1. 1.Lancaster UniversityUnited Kingdom
  2. 2.SAP Research Center BelfastUnited Kingdom
  3. 3.University of ManchesterUnited Kingdom
  4. 4.Queen’s University BelfastUnited Kingdom

Personalised recommendations