Skip to main content

2014 | OriginalPaper | Buchkapitel

Methods for Evaluating Process Model Search

verfasst von : Matthias Kunze, Mathias Weske

Erschienen in: Business Process Management Workshops

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Process model search has received significant interest in the scientific community, recently, due to its precursory role for process model reuse. An abundance of diverse techniques has been proposed. Yet, few of them have been evaluated thoroughly, and a commonly agreed evaluation method is missing. Based on a literature review, we present measures and propose methods for evaluating the quality and performance of process model search techniques, and discuss their relevance and suitability by a case study. This work aims at improving the analysis of future process model search techniques and comparability between them.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Awad. A.: BPMN-Q: a language to query business processes. In: EMISA, pp. 115–128 (2007) Awad. A.: BPMN-Q: a language to query business processes. In: EMISA, pp. 115–128 (2007)
2.
Zurück zum Zitat Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval - The Concepts and Technology Behind Search, 2nd edn. Pearson Education Ltd., Harlow (2011) Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval - The Concepts and Technology Behind Search, 2nd edn. Pearson Education Ltd., Harlow (2011)
3.
Zurück zum Zitat Becker, M., Laue, R.: A comparative survey of business process similarity measures. Comput. Ind. 63(2), 148–167 (2012)CrossRef Becker, M., Laue, R.: A comparative survey of business process similarity measures. Comput. Ind. 63(2), 148–167 (2012)CrossRef
4.
Zurück zum Zitat Buckley, C., Voorhees, E.: Evaluating evaluation measure stability. In: SIGIR ’00, pp. 33–40. ACM, New York (2000) Buckley, C., Voorhees, E.: Evaluating evaluation measure stability. In: SIGIR ’00, pp. 33–40. ACM, New York (2000)
5.
Zurück zum Zitat Curran, T., Keller, G., Ladd, A.: SAP R/3 Business Blueprint: Understanding the Business Process Reference Model. Prentice-Hall Inc., Upper Saddle River (1997) Curran, T., Keller, G., Ladd, A.: SAP R/3 Business Blueprint: Understanding the Business Process Reference Model. Prentice-Hall Inc., Upper Saddle River (1997)
6.
Zurück zum Zitat Dijkman, R., Dumas, M., Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inform. Syst. 36(2), 498–516 (2011)CrossRef Dijkman, R., Dumas, M., Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inform. Syst. 36(2), 498–516 (2011)CrossRef
7.
Zurück zum Zitat Dijkman, R., Rosa, M., Reijers, H.: Managing large collections of business process models - current techniques and challenges. Comput. Ind. 63(2), 91–97 (2012)CrossRef Dijkman, R., Rosa, M., Reijers, H.: Managing large collections of business process models - current techniques and challenges. Comput. Ind. 63(2), 91–97 (2012)CrossRef
8.
Zurück zum Zitat Dumas, M., García-Bañuelos, L., Dijkman, R.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3), 23–28 (2009) Dumas, M., García-Bañuelos, L., Dijkman, R.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3), 23–28 (2009)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)MATH Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)MATH
11.
Zurück zum Zitat Grigori, D., Corrales, J., Bouzeghoub, M., Gater, A.: Ranking BPEL processes for service discovery. IEEE TSC 3, 178–192 (2010) Grigori, D., Corrales, J., Bouzeghoub, M., Gater, A.: Ranking BPEL processes for service discovery. IEEE TSC 3, 178–192 (2010)
12.
Zurück zum Zitat Guentert, M., Kunze, M., Weske, M.: Evaluation measures for similarity search results in process model repositories. In: Atzeni, P., Cheung, D., Ram, S. (eds.) ER 2012 Main Conference 2012. LNCS, vol. 7532, pp. 214–227. Springer, Heidelberg (2012) Guentert, M., Kunze, M., Weske, M.: Evaluation measures for similarity search results in process model repositories. In: Atzeni, P., Cheung, D., Ram, S. (eds.) ER 2012 Main Conference 2012. LNCS, vol. 7532, pp. 214–227. Springer, Heidelberg (2012)
13.
Zurück zum Zitat Humm, B.G., Fengel, J.: Semantics-based business process model similarity. In: Abramowicz, W., Kriksciuniene, D., Sakalauskas, V. (eds.) BIS 2012. LNBIP, vol. 117, pp. 36–47. Springer, Heidelberg (2012) Humm, B.G., Fengel, J.: Semantics-based business process model similarity. In: Abramowicz, W., Kriksciuniene, D., Sakalauskas, V. (eds.) BIS 2012. LNBIP, vol. 117, pp. 36–47. Springer, Heidelberg (2012)
14.
Zurück zum Zitat Jin, T., Wang, J., Wen, L.: Efficient retrieval of similar business process models based on structure. In: Meersman, R., et al. (eds.) OTM 2011, Part I. LNCS, vol. 7044, pp. 56–63. Springer, Heidelberg (2011) Jin, T., Wang, J., Wen, L.: Efficient retrieval of similar business process models based on structure. In: Meersman, R., et al. (eds.) OTM 2011, Part I. LNCS, vol. 7044, pp. 56–63. Springer, Heidelberg (2011)
15.
Zurück zum Zitat Jin, T., Wang, J., Wen, L.: Efficient retrieval of similar workflow models based on behavior. In: Sheng, Q.Z., Wang, G., Jensen, C.S., Xu, G. (eds.) APWeb 2012. LNCS, vol. 7235, pp. 677–684. Springer, Heidelberg (2012) Jin, T., Wang, J., Wen, L.: Efficient retrieval of similar workflow models based on behavior. In: Sheng, Q.Z., Wang, G., Jensen, C.S., Xu, G. (eds.) APWeb 2012. LNCS, vol. 7235, pp. 677–684. Springer, Heidelberg (2012)
16.
Zurück zum Zitat Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.H.M.: Efficient and accurate retrieval of business process models through indexing. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 402–409. Springer, Heidelberg (2010) Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.H.M.: Efficient and accurate retrieval of business process models through indexing. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 402–409. Springer, Heidelberg (2010)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat Kunze, M., Weske, M.: Metric trees for efficient similarity search in process model repositories. In: IW-PL ’10, Hoboken, USA (2010) Kunze, M., Weske, M.: Metric trees for efficient similarity search in process model repositories. In: IW-PL ’10, Hoboken, USA (2010)
19.
Zurück zum Zitat Kunze, M., Weske, M.: Local behavior similarity. In: Bider, I., Halpin, T., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Soffer, P., Wrycza, S. (eds.) EMMSAD 2012 and BPMDS 2012. LNBIP, vol. 113, pp. 107–120. Springer, Heidelberg (2012) Kunze, M., Weske, M.: Local behavior similarity. In: Bider, I., Halpin, T., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Soffer, P., Wrycza, S. (eds.) EMMSAD 2012 and BPMDS 2012. LNBIP, vol. 113, pp. 107–120. Springer, Heidelberg (2012)
20.
Zurück zum Zitat Nejati, S., Sabetzadeh, M., Chechik, M., Easterbrook, S., Zave, P.: Matching and merging of statecharts specifications. In: ICSE ’07, pp. 54–64. IEEE (2007) Nejati, S., Sabetzadeh, M., Chechik, M., Easterbrook, S., Zave, P.: Matching and merging of statecharts specifications. In: ICSE ’07, pp. 54–64. IEEE (2007)
21.
Zurück zum Zitat Rosemann, M.: Potential pitfalls of process modeling. BPMJ 12(3), 377–384 (2006) Rosemann, M.: Potential pitfalls of process modeling. BPMJ 12(3), 377–384 (2006)
22.
Zurück zum Zitat Valmari, A.: The state explosion problem. In: Reisig, W., Rozenberg, G. (eds.) APN 1998. LNCS, vol. 1491. Springer, Heidelberg (1998) Valmari, A.: The state explosion problem. In: Reisig, W., Rozenberg, G. (eds.) APN 1998. LNCS, vol. 1491. Springer, Heidelberg (1998)
23.
Zurück zum Zitat Rijsbergen, C.: Information Retrieval. Butterworth, London (1979) Rijsbergen, C.: Information Retrieval. Butterworth, London (1979)
24.
Zurück zum Zitat Wang, J., Jin, T., Wong, R., Wen, L.: Querying business process model repositories. World Wide Web 17(3), 427–454 (2014)CrossRef Wang, J., Jin, T., Wong, R., Wen, L.: Querying business process model repositories. World Wide Web 17(3), 427–454 (2014)CrossRef
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat Yan, Z., Dijkman, R., Grefen, P.: Fast business process similarity search. Distrib. Parallel Dat. 30, 105–144 (2012)CrossRef Yan, Z., Dijkman, R., Grefen, P.: Fast business process similarity search. Distrib. Parallel Dat. 30, 105–144 (2012)CrossRef
27.
Zurück zum Zitat Yan, Z., Dijkman, R., Grefen, P.: FNet: an index for advanced business process querying. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 246–261. Springer, Heidelberg (2012) Yan, Z., Dijkman, R., Grefen, P.: FNet: an index for advanced business process querying. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 246–261. Springer, Heidelberg (2012)
Metadaten
Titel
Methods for Evaluating Process Model Search
verfasst von
Matthias Kunze
Mathias Weske
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-06257-0_30

Premium Partner