Discovering Business Process Similarities: An Empirical Study with SAP Best Practice Business Processes

  • Rama Akkiraju
  • Anca Ivan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


Large organizations tend to have hundreds of business processes. Discovering and understanding the similarities among these business processes are useful to organizations for a number of reasons: (a) business processes can be managed and maintained more efficiently, (b) business processes can be reused in new or changed implementations, and (c) investment guidance on which aspects of business processes to improve can be obtained. In this empirical paper, we present the results of our study on over five thousand business processes obtained from SAP’s standardized business process repository divided up into two groups: Industry-specific and Cross-industry. The results are encouraging. We found that 39% of cross-industry processes and 43% of SAP-industry processes have commonalities. Additionally, we found that 20% of all processes studied have at least 50% similarity with other processes. We use the notion of semantic similarity on process and process activity labels to determine similarity. These results indicate that there is enough similarity among business processes in organizations to take advantage of. While this is anecdotally stated, to our knowledge, this is the first attempt to empirically validate this hypothesis using real-world business processes of this size. We present the implications and future research directions on this topic and call for further empirical studies in this area.


business processes process maps discovery 


  1. 1.
    Dijkman, R., Dumas, M., Garcia-Banuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) Business Process Management. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: A versatile graph matching algorithm (extended technical report). Technical Report 2001-25, Stanford InfoLab (2001)Google Scholar
  3. 3.
    Li, C., Reichert, M.U., Wombacher, A.: On measuring process model similarity based on high-level change operations. Technical Report TR-CTIT-07-89, CTIT, Enschede, The Netherlands (2007)Google Scholar
  4. 4.
    Dumas, M., Garcia-Banuelos, L., Dijkman, R.: Similarity Search of Business Process Models,
  5. 5.
    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
  6. 6.
    Agrawal, R., Gunopulos, D., Leymann, F.: Mining Process Models from Workflow Logs. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 469–483. Springer, Heidelberg (1998)Google Scholar
  7. 7.
    van Dongen, B.F., Dijkman, R.M., Mendling, J.: Measuring similarity between business process models. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 450–464. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Lee, H.S.: Automatic clustering of business processes. Business systems planning European Journal of Operational Research 114(2), 354–362 (1999)CrossRefzbMATHGoogle Scholar
  9. 9.
    Melcher, J., Seese, D.: Visualization and Clustering of Business Process Collections Based on Process Metric Values. In: 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp. 572–575 (2008)Google Scholar
  10. 10.
    Jung, J.Y., Bae, J., Liu, L.: Hierarchical Clustering of Business Process Models. International Journal of Innovative Computing, Information and Control 5(12) (2009)Google Scholar
  11. 11.
    Srivastava, B.: Summarizing Business Processes; Manuscript (2009)Google Scholar
  12. 12.
    Business Process Model and Notation,
  13. 13.
  14. 14.
  15. 15.
    Web Services Business Process Execution Language,
  16. 16.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Rama Akkiraju
    • 1
  • Anca Ivan
    • 1
  1. 1.IBM Almaden Research CenterSan Jose

Personalised recommendations