Skip to main content
SpringerLink
Log in
Book cover

International Conference on Business Process Management

BPM 2013: Business Process Management Workshops pp 442–463Cite as

Report: The Process Model Matching Contest 2013

  • Conference paper
  • First Online:

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

Abstract

Process model matching refers to the creation of correspondences between activities of process models. Applications of process model matching are manifold, reaching from model validation over harmonization of process variants to effective management of process model collections. Recently, this demand led to the development of different techniques for process model matching. Yet, these techniques are heuristics and, thus, their results are inherently uncertain and need to be evaluated on a common basis. Currently, however, the BPM community lacks established data sets and frameworks for evaluation. The Process Model Matching Contest 2013 aimed at addressing the need for effective evaluation by defining process model matching problems over published data sets.

This paper summarizes the setup and the results of the contest. Besides a description of the contest matching problems, the paper comprises short descriptions of all matching techniques that have been submitted for participation. In addition, we present and discuss the evaluation results and outline directions for future work in this field of research

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

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 EPUB and 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

Learn about institutional subscriptions

Notes

  1. 1.

    http://oaei.ontologymatching.org

  2. 2.

    https://code.google.com/p/ws4j/

  3. 3.

    http://www.vogella.com/articles/JavaAlgorithmsDijkstra/article.html

  4. 4.

    http://www.processmining.org

  5. 5.

    https://refmodmine.googlecode.com/svn

  6. 6.

    http://docs.oracle.com/javase/1.4.2/docs/api/java/util/regex/Pattern.html

  7. 7.

    RiTa.WordNet, http://www.rednoise.org/rita/wordnet/documentation/

  8. 8.

    http://code.google.com/p/jpmmt/

  9. 9.

    http://opensource.org/licenses/mit-license.php

References

  1. Dumas, M., La Rosa, M., Mendling, J., Reijers, H.: Fundamentals of Business Process Management. Springer, Berlin (2012)

    Google Scholar 

  2. Castelo Branco, M., Troya, J., Czarnecki, K., Küster, J., Völzer, H.: Matching business process workflows across abstraction levels. In: France, R.B., Kazmeier, J., Breu, R., Atkinson, C. (eds.) MODELS 2012. LNCS, vol. 7590, pp. 626–641. Springer, Heidelberg (2012)

    Google Scholar 

  3. Küster, J.M., Koehler, J., Ryndina, K.: Improving business process models with reference models in business-driven development. In: Eder, J., Dustdar, S. (eds.) BPM Workshops 2006. LNCS, vol. 4103, pp. 35–44. Springer, Heidelberg (2006)

    Google Scholar 

  4. Weidlich, M., Mendling, J., Weske, M.: A foundational approach for managing process variability. In: Mouratidis, H., Rolland, C. (eds.) CAiSE 2011. LNCS, vol. 6741, pp. 267–282. Springer, Heidelberg (2011)

    Google Scholar 

  5. La Rosa, M., Dumas, M., Uba, R., Dijkman, R.: Business process model merging: An approach to business process consolidation. ACM Trans. Softw. Eng. Methodol. 22(2), 11:1–11:42 (2013)

    Google Scholar 

  6. Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3), 23–28 (2009)

    Google Scholar 

  7. Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity – a proper metric. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 166–181. Springer, Heidelberg (2011)

    Google Scholar 

  8. Jin, T., Wang, J., Rosa, M.L., ter Hofstede, A.H., Wen, L.: Efficient querying of large process model repositories. Comput. Ind. 64(1), 41–49 (2013)

    Article  Google Scholar 

  9. Ekanayake, C.C., Dumas, M., García-Bañuelos, L., La Rosa, M., ter Hofstede, A.H.M.: Approximate clone detection in repositories of business process models. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 302–318. Springer, Heidelberg (2012)

    Google Scholar 

  10. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (DE) (2007)

    MATH  Google Scholar 

  11. Bellahsene, Z., Bonifati, A., Rahm, E. (eds.): Schema Matching and Mapping. Springer, Heidelberg (2011)

    MATH  Google Scholar 

  12. Wu, Z., Palmer, M.: Verbs semantics and lexical selection. In: Proceedings of the 32nd annual meeting on Association for Computational Linguistics, ACL ’94, pp. 133–138, Stroudsburg, PA, USA. Association for Computational Linguistics (1994)

    Google Scholar 

  13. Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Roddick, J.F., Hinze, A. (eds.) Proceedings of the 4th Asia-Pacific Conference on Conceptual Modelling. Australian Computer Science Communications, vol. 67, pp. 71–80 (2007)

    Google Scholar 

  14. Miller, G., Fellbaum, C.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)

    Google Scholar 

  15. Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett. 18(8), 689–694 (1997)

    Article  MathSciNet  Google Scholar 

  16. Dijkman, R.M., Dumas, M., van Dongen, B.F., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)

    Article  Google Scholar 

  17. Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)

    Google Scholar 

  18. Weidlich, M., Dijkman, R., Mendling, J.: The ICoP framework: identification of correspondences between process models. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 483–498. Springer, Heidelberg (2010)

    Google Scholar 

  19. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)

    Article  Google Scholar 

  20. Porter, M.F.: Readings in Information Retrieval. Morgan Kaufmann Publishers Inc., San Francisco (1997)

    Google Scholar 

  21. Miller, G.A.: WordNet: a Lexical database for english. Commun. ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

  22. Klinkmüller, C., Weber, I., Mendling, J., Leopold, H., Ludwig, A.: Increasing recall of process model matching by improved activity label matching. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 211–218. Springer, Heidelberg (2013)

    Google Scholar 

  23. Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Dokl. 10(8), 707–710 (1966)

    MathSciNet  Google Scholar 

  24. Lin, D.: An information-theoretic definition of similarity. In. In Proceedings of the 15th International Conference on Machine Learning, pp. 296–304. Morgan Kaufmann (1998)

    Google Scholar 

  25. Leopold, H., Smirnov, S., Mendling, J.: On the refactoring of activity labels in business process models. Inf. Syst. 37(5), 443–459 (2012)

    Article  Google Scholar 

  26. Sakr, S., Awad, A., Kunze, M.: Querying process models repositories by aggregated graph search. In: La Rosa, M., Soffer, P. (eds.) BPM 2012 Workshops. LNBIP, vol. 132, pp. 573–585. Springer, Heidelberg (2013)

    Google Scholar 

  27. Awad, A.: BPMN-Q: A language to query business processes. In: Reichert, M., Strecker, S., Turowski, K. (eds.) EMISA. LNI, vol. P-119, pp. 115–128 St. Goar, Germany, GI (2007)

    Google Scholar 

  28. Weidlich, M., Sheetrit, E., Branco, M., Gal, A.: Matching business process models using positional passage-based language models. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 130–137. Springer, Heidelberg (2013)

    Google Scholar 

  29. Lv, Y., Zhai, C.: Positional language models for information retrieval. In: Allan, J., Aslam, J.A., Sanderson, M., Zhai, C., Zobel, J. (eds.) SIGIR, pp. 299–306. ACM, New York (2009)

    Chapter  Google Scholar 

  30. Lin, J.: Divergence measures based on the shannon entropy. IEEE Trans. Inf. Theory 37(1), 145–151 (1991)

    Article  MATH  Google Scholar 

  31. Gal, A., Sagi, T.: Tuning the ensemble selection process of schema matchers. Inf. Syst. 35(8), 845–859 (2010)

    Article  Google Scholar 

  32. Weidlich, M., Dijkman, R., Mendling, J.: The ICoP framework: identification of correspondences between process models. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 483–498. Springer, Heidelberg (2010)

    Google Scholar 

  33. Qu, Y., Hu, W., Cheng, G.: Constructing virtual documents for ontology matching. In: Carr, L., Roure, D.D., Iyengar, A., Goble, C.A., Dahlin, M. (eds.) WWW, pp. 23–31. ACM, New York (2006)

    Google Scholar 

  34. Weidlich, M., Mendling, J., Weske, M.: Efficient consistency measurement based on behavioral profiles of process models. IEEE Trans. Softw. Eng. 37(3), 410–429 (2011)

    Article  MathSciNet  Google Scholar 

  35. Polyvyanyy, A., Weidlich, M.: Towards a compendium of process technologies - the jbpt library for process model analysis. In: Deneckère, R., Proper, H.A. (eds.) CAiSE Forum. CEUR Workshop Proceedings, vol. 998, pp. 106–113. www.CEUR-WS.org (2013)

  36. Sagi, T., Gal, A.: Schema matching prediction with applications to data source discovery and dynamic ensembling. VLDB J. 22(5), 689–710 (2013)

    Article  Google Scholar 

  37. Belhajjame, K., Paton, N.W., Fernandes, A.A.A., Hedeler, C., Embury, S.M.: User feedback as a first class citizen in information integration systems. In: CIDR, pp. 175–183. www.cidrdb.org (2011)

  38. Quoc Viet Nguyen, H., Wijaya, T.K., Miklós, Z., Aberer, K., Levy, E., Shafran, V., Gal, A., Weidlich, M.: Minimizing human effort in reconciling match networks. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 212–226. Springer, Heidelberg (2013)

    Google Scholar 

  39. Sagi, T., Gal, A.: Non-binary evaluation for schema matching. In: Atzeni, P., Cheung, D., Ram, S. (eds.) ER 2012. LNCS, vol. 7532, pp. 477–486. Springer, Heidelberg (2012)

    Google Scholar 

  40. Duchateau, F., Bellahsene, Z., Coletta, R.: Matching and alignment: what is the cost of user post-match effort? In: Meersman, R., et al. (eds.) OTM 2011, Part I. LNCS, vol. 7044, pp. 421–428. Springer, Heidelberg (2011)

    Google Scholar 

Download references

Acknowledgement

This work has been developed with the support of DFG (German Research Foundation) under the project SemReuse OB 97/9-1.

Author information

Authors and Affiliations

  1. Institute of AppliedInformatics and Formal Description Methods (AIFB), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Ugur Cayoglu, Andreas Oberweis, Andreas Schoknecht & Meike Ullrich

  2. Eindhoven University of Technology, Eindhoven, The Netherlands

    Remco Dijkman

  3. University of Tartu, Tartu, Estonia

    Marlon Dumas & Luciano García-Bañuelos

  4. Institute for Information Systems (IWi), DFKI, Saarbrücken, Germany

    Peter Fettke, Philip Hake, Peter Loos & Tom Thaler

  5. Saarland University, Saarbrücken, Germany

    Peter Fettke, Philip Hake, Peter Loos & Tom Thaler

  6. Information Systems Institute, University of Leipzig, Leipzig, Germany

    Christopher Klinkmüller & André Ludwig

  7. Humboldt-Universität zu Berlin, Arcata, Germany

    Henrik Leopold

  8. Wirtschaftsuniversität Wien, Vienna, Austria

    Jan Mendling

  9. Technion - Israel Institute of Technology, Haifa, Israel

    Eitam Sheetrit & Matthias Weidlich

  10. Software Systems Research Group, NICTA, Sydney, Australia

    Ingo Weber

  11. School of Computer Science & Engineering, University of New South Wales, Kensington, Australia

    Ingo Weber

Authors
  1. Ugur Cayoglu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Remco Dijkman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marlon Dumas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peter Fettke
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Luciano García-Bañuelos
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Philip Hake
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Christopher Klinkmüller
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Henrik Leopold
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. André Ludwig
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Peter Loos
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Jan Mendling
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Andreas Oberweis
    View author publications

    You can also search for this author in PubMed Google Scholar

  13. Andreas Schoknecht
    View author publications

    You can also search for this author in PubMed Google Scholar

  14. Eitam Sheetrit
    View author publications

    You can also search for this author in PubMed Google Scholar

  15. Tom Thaler
    View author publications

    You can also search for this author in PubMed Google Scholar

  16. Meike Ullrich
    View author publications

    You can also search for this author in PubMed Google Scholar

  17. Ingo Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

  18. Matthias Weidlich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ugur Cayoglu .

Editor information

Editors and Affiliations

  1. University of Rostock, Rostock, Germany

    Niels Lohmann

  2. Ulsan National Institute of Science and Technology, Ulsan, Korea, Republic of (South Korea)

    Minseok Song

  3. Stockholm University, Stockholm, Sweden

    Petia Wohed

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Cayoglu, U. et al. (2014). Report: The Process Model Matching Contest 2013. In: Lohmann, N., Song, M., Wohed, P. (eds) Business Process Management Workshops. BPM 2013. Lecture Notes in Business Information Processing, vol 171. Springer, Cham. https://doi.org/10.1007/978-3-319-06257-0_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06257-0_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06256-3

  • Online ISBN: 978-3-319-06257-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation