Refactoring of Process Model Activity Labels

  • Henrik Leopold
  • Sergey Smirnov
  • Jan Mendling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6177)


Recently many companies have expanded their business process modeling projects such that thousands of process models are designed and maintained. Activity labels of these models are related to different styles according to their grammatical structure. There are several guidelines that suggest using a verb-object labeling style. Meanwhile, real-world process models often include labels that do not follow this style. In this paper we investigate the potential to improve the label quality automatically. We define and implement an approach for automatic refactoring of labels following action-noun style into verb-object labels. We evaluate the proposed techniques using a collection of real-world process models—the SAP Reference Model.


Noun Phrase Plan Data Business Object Prepositional Phrase Activity Label 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P.: Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 161–183. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval (May 1999)Google Scholar
  3. 3.
    Becker, J., Delfmann, P., Herwig, S., Lis, L., Stein, A.: Towards Increased Comparability of Conceptual Models - Enforcing Naming Conventions through Domain Thesauri and Linguistic Grammars. In: Proceedings of ECIS (June 2009)Google Scholar
  4. 4.
    Davis, R.: Business Process Modelling with ARIS: A Practical Guide (2001)Google Scholar
  5. 5.
    Ehrig, M., Koschmider, A., Oberweis, A.: Measuring Similarity between Semantic Business Process Models. In: Proceedings of APCCM, pp. 71–80 (2007)Google Scholar
  6. 6.
    Fliedl, G., Kop, C., Mayr, H.C.: From Textual Scenarios to a Conceptual Schema. Data & Knowl. Eng. 55(1), 20–37 (2005)CrossRefGoogle Scholar
  7. 7.
    Frederiks, P., van der Weide, T.: Information Modeling: The Process and the Required Competencies of Its Participants. Data & Knowl. Eng. 58(1), 4–20 (2006)CrossRefGoogle Scholar
  8. 8.
    Stanford Natural Language Processing Group. Stanford Log-linear Part-of-speech Tagger, (accessed April 4, 2010)
  9. 9.
    Ingvaldsen, J.E., Gulla, J.A., Su, X., Rønneberg, H.: A Text Mining Approach to Integrating Business Process Models and Governing Documents. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2005. LNCS, vol. 3762, pp. 473–484. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Keller, G., Teufel, T.: SAP(R) R/3 Process Oriented Implementation: Iterative Process Prototyping. Addison-Wesley, Reading (1998)Google Scholar
  11. 11.
    Leopold, H., Smirnov, S., Mendling, J.: On Labeling Quality in Business Process Models. In: EPK. CEUR, vol. 554, pp. 42–57 (2009)Google Scholar
  12. 12.
    Malone, T.W., Crowston, K., Herman, G.A.: Organizing Business Knowledge: The MIT Process Handbook. The MIT Press, Cambridge (2003)Google Scholar
  13. 13.
    Mendling, J.: Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness. LNBIP, vol. 6 (1974)Google Scholar
  14. 14.
    Mendling, J., Reijers, H.A., Cardoso, J.: What Makes Process Models Understandable? Business Process Management, 48–63 (2007)Google Scholar
  15. 15.
    Mendling, J., Reijers, H.A., Recker, J.: Activity Labeling in Process Modeling: Empirical Insights and Recommendations. Information Systems (2009)Google Scholar
  16. 16.
    Miller, G.: WordNet: a lexical database for English. CACM 38(11), 39–41 (1995)Google Scholar
  17. 17.
    Rosemann, M.: Potential Pitfalls of Process Modeling: Part A. Business Process Management Journal 12(2), 249–254 (2006)CrossRefGoogle Scholar
  18. 18.
    Smirnov, S., Weidlich, M., Mendling, J., Weske, M.: Action Patterns in Business Process Models. In: Baresi, L., Chi, C.-H., Suzuki, J. (eds.) Service-Oriented Computing. LNCS, vol. 5900, pp. 115–129. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Henrik Leopold
    • 1
  • Sergey Smirnov
    • 2
  • Jan Mendling
    • 1
  1. 1.Humboldt-Universität zu BerlinGermany
  2. 2.Hasso Plattner InstitutePotsdamGermany

Personalised recommendations