Skip to main content

Semantics-Based Business Process Model Similarity

  • Conference paper
Business Information Systems (BIS 2012)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 117))

Included in the following conference series:

Abstract

Business process modeling has become an accepted means for designing and describing business operations. As a result, comparing and aligning business process models within and between organizations is increasingly important. However, due to differing use of modeling languages and domain languages for labeling models and their elements, model comparison is a non-trivial task. Presently, it is to be performed manually. For easing this workload, we present a novel approach for determining semantic similarity in an automated manner, directed at supporting business analysis through semantic reasoning.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Frank, U.: Informationstechnologie und Organisation. In: Schreyögg, G., Werder, A.v. (eds.) Handwörterbuch Unternehmensführung und Organisation (HWO), pp. 472–480. Schäffer-Poeschel (2004)

    Google Scholar 

  2. Scheer, A.-W., Nüttgens, M.: ARIS Architecture and Reference Models for Business Process Management. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 376–389. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Schmelzer, H.J., Sesselmann, W.: Geschäftsprozessmanagement in der Praxis. Hanser, München (2008)

    Google Scholar 

  4. Weske, M.: Business Process Management. Springer, Heidelberg (2007)

    Google Scholar 

  5. Pfeiffer, D.: Constructing Comparable Conceptual Models with Domain Specific Languages. In: Österle, H., Schelp, J., Winter, R. (eds.) 15th Europ. Conf. on Information Systems, ECIS 2007 (2007)

    Google Scholar 

  6. Thomas, O., Fellmann, M.: Semantic Business Process Management: Ontology-Based Process Modeling Using Event-Driven Process Chains. IBIS 2, 29–44 (2007)

    Google Scholar 

  7. Fengel, J.: Semantic Interoperability Enablement in E-Business Modeling. In: Kajan, E. (ed.) Electronic Business Interoperability, pp. 331–361. Business Science Reference, Hershey (2011)

    Chapter  Google Scholar 

  8. Hadar, I., Soffer, P.: Variations in Conceptual Modeling: Classification and Ontological Analysis. Journal of the AIS 7, 568–592 (2006)

    Google Scholar 

  9. Simon, C., Mendling, J.: Integration of Conceptual Process Models by the Example of Event-driven Process Chains. In: Oberweis, A., Weinhardt, C., Gimpel, H. (eds.) Wirtschaftsinformatik (WI 2007). Univ.-Verl. Karlsruhe, Karlsruhe (2007)

    Google Scholar 

  10. Frank, U.: Semantische Technologien. Wirtschaftsinformatik 52, 49–52 (2010)

    Article  Google Scholar 

  11. Lin, Y.: Semantic Annotation for Process Models. Diss. Trondheim, Norway (2008)

    Google Scholar 

  12. Hepp, M., Leymann, F., Domingue, J., Wahler, A., Fensel, D.: Semantic Business Process Management. In: Lau, F.C.M., Lei, H., Meng, X., Wang, M. (eds.) Proc. of ICEBE 2005, pp. 535–540. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  13. Havey, M.: Essential business process modeling. O’Reilly, Beijing (2005)

    Google Scholar 

  14. IBM: Business Process Management Samples, http://publib.boulder.ibm.com/bpcsamp/

  15. Mendling, J.: Metrics for Process Models. Springer, Berlin (2009)

    Google Scholar 

  16. Harmon, P.: Business process change. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  17. Scheer, A.W.: ARIS - Business Process Modeling. Springer, Berlin (2000)

    Book  Google Scholar 

  18. Richter, M.M.: Classification and learning of similarity measures. In: Opitz, O., Lausen, B., Klar, R. (eds.) Proc. of Information and Classification. Springer, Heidelberg (1993)

    Google Scholar 

  19. Jaro, M.A.: Advances in Record-Linkage Methodology as Applied to Matching the 1985 Census of Tampa. Journal of the American Statistical Association 84, 351–357 (1989)

    Google Scholar 

  20. Jaccard, P.: The Distribution of the Flora in the Alpine Zone. The New Phytologist 11, 37–50 (1912)

    Article  Google Scholar 

  21. Cohen, W., Ravikumar, P., Fienberg, S.: A Comparison of String Distance Metrics for Name-Matching Tasks. In: Proc. of IJCAI 2003 Workshop on Information Integration on the Web (IIWeb 2003), pp. 73–78 (2003)

    Google Scholar 

  22. Princeton University: WordNet - About WordNet, http://wordnet.princeton.edu/

  23. Fengel, J., Reinking, K.: Sprachbezogener Abgleich der Fachsemantik in heterogenen Geschäftsprozessmodellen. In: Proc. of Fachtagung Modellierung 2012, March 14-16 (to appear, 2012)

    Google Scholar 

  24. Humm, B., Korobov, A.: Introducing Layers of Abstraction to Semantic Web Programming. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM-WS 2011. LNCS, vol. 7046, pp. 412–423. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  25. Scheer, A.-W.: Business Process Engineering, 2nd edn. Springer, Heidelberg (1997)

    Google Scholar 

  26. Curran, T.A., Ladd, A.: SAP R/3 Business Blueprint: Understanding Enterprise Supply Chain Management. 2nd ed. Pearson Education (1998)

    Google Scholar 

  27. Simon, C.: Negotiation Processes: The Semantic Process Language and Applications. Shaker, Aachen (2008)

    Google Scholar 

  28. Yu, E.S., Mylopoulos, J.: Using Goals, Rules and Methods to Support Reasoning in Business Process Reengineering. Intelligent Systems in Accounting, Finance & Management 5 (1996)

    Google Scholar 

  29. Markovic, I.: Advanced Querying and Reasoning on Business Process Models. In: Abramowicz, W., Fensel, D. (eds.) BIS 2008. LNBIP, vol. 7, pp. 189–200. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  30. Missikoff, M., Proietti, M., Smith, F.: Reasoning on Business Processes and Ontologies in a Logic Programming Environment. In: Missikoff, M., Velardi, P. (eds.) Proc. of 3rd Interop-Vlab. Workshop on Enterprise Interoperability, vol. 653, pp. 17–21. CEUR (2010)

    Google Scholar 

  31. Murzek, M., Kramler, G.: The Model Morphing Approach – Horizontal Transformations between Business Process Models. In: Nummenmaa, J. (ed.) Proc. of the 6th Intern. Conf. on Perspectives in Business Information Research - BIR 2007, pp. 88–103 (2007)

    Google Scholar 

  32. Gehlert, A.: Migration fachkonzeptueller Modelle. Logos-Verl., Berlin (2007)

    Google Scholar 

  33. Kensche, D., Quix, C., Chatti, M.A., Jarke, M.: GeRoMe: A Generic Role Based Metamodel for Model Management. In: Spaccapietra, S., Atzeni, P., Fages, F., Hacid, M.-S., Kifer, M., Mylopoulos, J., Pernici, B., Shvaiko, P., Trujillo, J., Zaihrayeu, I., et al. (eds.) Journal on Data Semantics VIII. LNCS, vol. 4380, pp. 82–117. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  34. Kappel, G., Kramler, G., Kapsammer, E., Reiter, T., Retschitzegger, W., Schwinger, W.: ModelCVS - A Semantic Infrastructure for Model-based Tool Integration. Wien (2005)

    Google Scholar 

  35. Kugeler, M., Rosemann, M.: Fachbegriffsmodellierung für betriebliche Informations-systeme und zur Unterstützung der Unternehmenskommunikation. Informationssystem Architekturen 5, 8–15 (1998)

    Google Scholar 

  36. OMG: MDA Guide Version 1.0.1, http://www.omg.org/docs/omg/03-06-01.pdf

  37. Kurtev, I., Bézivin, J., Jouault, F., Valduriez, P.: Model-based DSL Frameworks. In: OOPSLA 2006: Companion to the 21st ACM SIGPLAN Symposium on Object-Oriented Programming Systems, Languages, and Applications, pp. 602–616 (2006)

    Google Scholar 

  38. Hepp, M., Roman, D.: An Ontology Framework for Semantic Business Management. In: Oberweis, A., Weinhardt, C., Gimpel, H. (eds.) Wirtschaftsinformatik (WI 2007). Univ.-Verl. Karlsruhe, Karlsruhe (2007)

    Google Scholar 

  39. Saeki, M., Kaiya, H.: On Relationships among Models, Meta Models and Ontologies. In: Gray, J., Tolvanen, J.P., Sprinkle, J. (eds.) Proc. of the 6th OOPSLA Workshop on Domain-Specific Modeling (2006)

    Google Scholar 

  40. Goméz-Pérez, A., Fernandéz-López, M., Corcho, O.: Ontological Engineering. Springer, London (2004)

    Google Scholar 

  41. Grüninger, M., Atefi, K., Fox, M.A.: Ontologies to Support Process Integration in Enterprise Engineering. Computational & Mathematical Organization Theory 6, 381–394 (2000)

    Article  Google Scholar 

  42. Dietz, J.L.G., Hoogervorst, J.A.P.: Enterprise Ontology in Enterprise Engineering. In: Wainwright, R.L., Haddad, H.M. (eds.) Proc. of the 2008 ACM Symposium on Applied Computing, pp. 572–579. ACM, New York (2008)

    Chapter  Google Scholar 

  43. Becker, J., Pfeiffer, D.: Solving the Conflicts of Distributed Process Modelling – Towards an Integrated Approach. In: Golden, W., Acton, T., Conboy, K., van der Heijden, H., Tuunainen, V.K. (eds.) 16th Europ. Conf. on Inform. Systems (ECIS 2008), pp. 1555–1568 (2008)

    Google Scholar 

  44. Brockmans, S., Ehrig, M., Koschmider, A., Oberweis, A., Studer, R.: Semantic Alignment of Business Processes. In: Manolopoulos, Y., Filipe, J., Constantopoulos, P., Cordeiro, J. (eds.) Proc.of the 8th Intern. Conf. on Enterprise Information Systems (ICEIS 2006), pp. 197–203. INSTICC, Setúbal (2006)

    Google Scholar 

  45. Thomas, O., Fellmann, M.: Semantische Prozessmodellierung – Konzeption und informationstechnische Unterstützung einer ontologiebasierten Repräsentation von Geschäftsprozessen. Wirtschaftsinformatik 51, 506–518 (2009)

    Article  Google Scholar 

  46. Dijkman, R., van Dongen, B., Dumas, M., Käärik, R., Mendling, J.: Similarity of Business Process Models: Metrics and Evaluation. Working Paper (2009)

    Google Scholar 

  47. Kunze, M., Weske, M.: Metric Trees for Efficient Similarity Search in Large Process Model Repositories. In: zur Muehlen, M., Su, J. (eds.) BPM 2010 Workshops. LNBIP, vol. 66, pp. 535–546. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  48. Born, M., Hoffmann, J., Kaczmarek, T., Kowalkiewicz, M., Markovic, I., Scicluna, J., Weber, I., Zhou, X.: Supporting Execution-Level Business Process Modeling with Semantic Technologies. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 759–763. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  49. Weber, I., Hoffmann, J., Mendling, J.: Beyond Soundness: On the Semantic Consistency of Executable Process Models. In: Pahl, C. (ed.) IEEE Sixth Europ. Conf. on Web Services 2008, pp. 102–111. IEEE, Piscataway (2008)

    Chapter  Google Scholar 

  50. Morrison, E.D., Menzies, A., Koliadis, G., Ghose, A.K.: Business Process Integration: Method and Analysis. Technical Report (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Humm, B.G., Fengel, J. (2012). Semantics-Based Business Process Model Similarity. In: Abramowicz, W., Kriksciuniene, D., Sakalauskas, V. (eds) Business Information Systems. BIS 2012. Lecture Notes in Business Information Processing, vol 117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30359-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30359-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30358-6

  • Online ISBN: 978-3-642-30359-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics