Skip to main content
Erschienen in: Software and Systems Modeling 4/2017

13.10.2015 | Regular Paper

Generating process model collections

verfasst von: Zhiqiang Yan, Remco Dijkman, Paul Grefen

Erschienen in: Software and Systems Modeling | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

Business process management plays an important role in the management of organizations. More and more organizations describe their operations as business processes. It is common for organizations to have collections of thousands of business processes, but for reasons of confidentiality these collections are often not, or only partially, available to researchers. On the other hand, research on techniques for managing process model collections, such as techniques for process retrieval, requires large collections for evaluation purposes. Therefore, this paper proposes a technique to generate such collections of process models, based on the properties of real-world collections. Where existing techniques focus on the structure of the process models, the technique proposed in this paper also generates task labels that consists of words from real-life task labels and considers semantic information of node and edge types. We evaluate our technique by applying it to generate two synthetic collections of process models of over 60,000 and over 2,000 models, respectively. We show that the generated synthetic collections have similar properties to the original collections. To the best of our knowledge, this is the first technique that can generate synthetic BPMN models, thus enabling experimentation with process collections that have laboratory-set quantitative parameters and qualitative properties that are based on real-world process model collections.

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 "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!

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!

Fußnoten
1
The definition of process graph is extended compared to the definition in [32] to capture node and edge types (\(\mu \) and \(\nu \)).
 
2
The model is taken from http://​www.​omg.​org/​spec/​BPMN/​.
 
Literatur
1.
Zurück zum Zitat Akoglu, L., Faloutsos, C.: RTG: a recursive realistic graph generator using random typing. Data Min. Knowl. Discov. 19(2), 194–209 (2009)MathSciNetCrossRef Akoglu, L., Faloutsos, C.: RTG: a recursive realistic graph generator using random typing. Data Min. Knowl. Discov. 19(2), 194–209 (2009)MathSciNetCrossRef
3.
Zurück zum Zitat Bartlett, M.: The effect of non-normality on the t distribution. Paper presented at the Mathematical Proceedings of the Cambridge Philosophical Society (1935) Bartlett, M.: The effect of non-normality on the t distribution. Paper presented at the Mathematical Proceedings of the Cambridge Philosophical Society (1935)
4.
Zurück zum Zitat Chakrabarti, D., Faloutsos, C.: Graph mining: laws, generators, and algorithms. ACM Comput. Surv. (CSUR) 38(1), 2 (2006)CrossRef Chakrabarti, D., Faloutsos, C.: Graph mining: laws, generators, and algorithms. ACM Comput. Surv. (CSUR) 38(1), 2 (2006)CrossRef
5.
Zurück zum Zitat Conforti, R., Dumas, M., García-Bañuelos, L., La Rosa, M.: Beyond tasks and gateways: discovering BPMN models with subprocesses, boundary events and activity markers. In: Business Process Management: 12th International Conference, Lecture Notes in Computer Science, vol. 8659, pp. 101–117. Haifa, Israel (2014) Conforti, R., Dumas, M., García-Bañuelos, L., La Rosa, M.: Beyond tasks and gateways: discovering BPMN models with subprocesses, boundary events and activity markers. In: Business Process Management: 12th International Conference, Lecture Notes in Computer Science, vol. 8659, pp. 101–117. Haifa, Israel (2014)
6.
Zurück zum Zitat Curran, T.A., Keller, G.: SAP R/3 Business Blueprint—Business Engineering mit den R/3-Referenzprozessen. Addison-Wesley, Bonn (1999) Curran, T.A., Keller, G.: SAP R/3 Business Blueprint—Business Engineering mit den R/3-Referenzprozessen. Addison-Wesley, Bonn (1999)
7.
Zurück zum Zitat Dijkman, R.M., Gfeller, B., Küster, J., Völzer, H.: Identifying refactoring opportunities in process model repositories. Inf. Softw. Technol. 53(9), 937–948 (2011)CrossRef Dijkman, R.M., Gfeller, B., Küster, J., Völzer, H.: Identifying refactoring opportunities in process model repositories. Inf. Softw. Technol. 53(9), 937–948 (2011)CrossRef
8.
Zurück zum Zitat Dumas, M., Van der Aalst, W.M., Ter Hofstede, A.H.: Process-Aware Information Systems: Bridging People and Software Through Process Technology. Wiley, New York (2005)CrossRef Dumas, M., Van der Aalst, W.M., Ter Hofstede, A.H.: Process-Aware Information Systems: Bridging People and Software Through Process Technology. Wiley, New York (2005)CrossRef
9.
Zurück zum Zitat Gao, X., Chen, Y., Ding, Z., et al.: Process model fragmentization, clustering and merging: an empirical study. In: BPM Workshops, Beijing, China (2013) Gao, X., Chen, Y., Ding, Z., et al.: Process model fragmentization, clustering and merging: an empirical study. In: BPM Workshops, Beijing, China (2013)
10.
Zurück zum Zitat Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.: Efficient and accurate retrieval of business process models through indexing. In: Proceedings of the 18th CoopIS, Part I, Crete, Greece, LNCS, vol. 6426, pp. 402–409. Springer, Berlin (2010) Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.: Efficient and accurate retrieval of business process models through indexing. In: Proceedings of the 18th CoopIS, Part I, Crete, Greece, LNCS, vol. 6426, pp. 402–409. Springer, Berlin (2010)
11.
Zurück zum Zitat Kim, J., Kang, I., Choi, J.-Y., Lee, I., Kang, S.: Formal synthesis of application and platform behaviors of embedded software systems. Softw. Syst. Model. 14(2), 839–859 (2015)CrossRef Kim, J., Kang, I., Choi, J.-Y., Lee, I., Kang, S.: Formal synthesis of application and platform behaviors of embedded software systems. Softw. Syst. Model. 14(2), 839–859 (2015)CrossRef
12.
Zurück zum Zitat Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity—a proper metric. In: Proceedings of BPM 2011, LNCS, vol. 6896, pp. 166–181 (2011) Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity—a proper metric. In: Proceedings of BPM 2011, LNCS, vol. 6896, pp. 166–181 (2011)
13.
Zurück zum Zitat Kunze, M., Weidlich, M., Weske, M.: m3—a behavioral similarity metric for business processes. Services und ihre Komposition (2011) Kunze, M., Weidlich, M., Weske, M.: m3—a behavioral similarity metric for business processes. Services und ihre Komposition (2011)
14.
Zurück zum Zitat Kuramochi, M., Karypis, G.: Frequent subgraph discovery. In: ICDM (2001) Kuramochi, M., Karypis, G.: Frequent subgraph discovery. In: ICDM (2001)
15.
Zurück zum Zitat Lano, K., Rahimi, S.K., Poernomo, I., Terrell, J., Zschaler, S.: Correct-by-construction synthesis of model transformations using transformation patterns. Softw. Syst. Model. 13(2), 873–907 (2014)CrossRef Lano, K., Rahimi, S.K., Poernomo, I., Terrell, J., Zschaler, S.: Correct-by-construction synthesis of model transformations using transformation patterns. Softw. Syst. Model. 13(2), 873–907 (2014)CrossRef
16.
Zurück zum Zitat La Rosa, M., van der Reijers, H.A., Aalst, W.M.P., Dijkman, R.M., Mendling, J., Dumas, M., García-Bañuelos, L.: APROMORE: an advanced process model repository. Expert Syst. Appl. 38(6), 7029–7040 (2011)CrossRef La Rosa, M., van der Reijers, H.A., Aalst, W.M.P., Dijkman, R.M., Mendling, J., Dumas, M., García-Bañuelos, L.: APROMORE: an advanced process model repository. Expert Syst. Appl. 38(6), 7029–7040 (2011)CrossRef
17.
Zurück zum Zitat Li, J., Wen, L., Wang, J., Yan, Z.: Process model storage solutions: proposition and evaluation. In: The First Asia Pacific Conference on Business Process Management (2013) Li, J., Wen, L., Wang, J., Yan, Z.: Process model storage solutions: proposition and evaluation. In: The First Asia Pacific Conference on Business Process Management (2013)
18.
Zurück zum Zitat Liu, K., Yan, Z., Wang, Y., Wen, L., Wang, J.: Efficient syntactic process difference detection using flexible feature matching. In: The 2rd Asia Pacific Conference on Business Process Management (2014) Liu, K., Yan, Z., Wang, Y., Wen, L., Wang, J.: Efficient syntactic process difference detection using flexible feature matching. In: The 2rd Asia Pacific Conference on Business Process Management (2014)
19.
Zurück zum Zitat Mendling, J.: Metrics for Process Models: Empirical Foundations of Verification Error Prediction, and Guidelines for Correctness, volume 6 of Lecture Notes in Business Information Processing. Springer, Berlin (2008)CrossRef Mendling, J.: Metrics for Process Models: Empirical Foundations of Verification Error Prediction, and Guidelines for Correctness, volume 6 of Lecture Notes in Business Information Processing. Springer, Berlin (2008)CrossRef
20.
Zurück zum Zitat Mendling, J., Recker, J., Reijers, H.A.: On the usage of labels and icons in business process modeling. Int. J. Inf. Syst. Model. Des. (IJISMD) 1(2), 40–58 (2010)CrossRef Mendling, J., Recker, J., Reijers, H.A.: On the usage of labels and icons in business process modeling. Int. J. Inf. Syst. Model. Des. (IJISMD) 1(2), 40–58 (2010)CrossRef
22.
Zurück zum Zitat ter Hofstede, A.H.M., Ouyang, C., La Rosa, M., et al.: APQL: a process-model query language. In: The First Asia Pacific Conference on Business Process Management, pp. 23–38 (2013) ter Hofstede, A.H.M., Ouyang, C., La Rosa, M., et al.: APQL: a process-model query language. In: The First Asia Pacific Conference on Business Process Management, pp. 23–38 (2013)
23.
Zurück zum Zitat van der Aalst, W.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer Science & Business Media, Berlin (2011)CrossRefMATH van der Aalst, W.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer Science & Business Media, Berlin (2011)CrossRefMATH
24.
Zurück zum Zitat van Hee, K., La Rosa, M., Liu, Z., et al.: Discovering characteristics of stochastic collections of process models. In: Business Process Management, pp. 298–312 (2011) van Hee, K., La Rosa, M., Liu, Z., et al.: Discovering characteristics of stochastic collections of process models. In: Business Process Management, pp. 298–312 (2011)
25.
Zurück zum Zitat Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data Knowl. Eng. (DKE) 68(9), 793–818 (2009)CrossRef Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data Knowl. Eng. (DKE) 68(9), 793–818 (2009)CrossRef
26.
Zurück zum Zitat Weidlich, M., Weske, M., Mendling, J.: Change propagation in process models using behavioral profiles. In: SCC’09., pp. 33–40. IEEE (2009) Weidlich, M., Weske, M., Mendling, J.: Change propagation in process models using behavioral profiles. In: SCC’09., pp. 33–40. IEEE (2009)
27.
Zurück zum Zitat Weidlich, M., Dijkman, R.M., Mendling, J.: The ICoP framework: identification of correspondences between process models. In: Proceedings of the 22th CAiSE, Hammamet, Tunesia (2010) Weidlich, M., Dijkman, R.M., Mendling, J.: The ICoP framework: identification of correspondences between process models. In: Proceedings of the 22th CAiSE, Hammamet, Tunesia (2010)
28.
Zurück zum Zitat Weidlich, M., Sheetrit, E., Branco, M.C., et al.: Matching Business Process Models Using Positional Passage-Based Language Models. Conceptual Modeling. Springer, Berlin (2013) Weidlich, M., Sheetrit, E., Branco, M.C., et al.: Matching Business Process Models Using Positional Passage-Based Language Models. Conceptual Modeling. Springer, Berlin (2013)
29.
Zurück zum Zitat Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Business process model repositories–framework and survey. Inf. Softw. Technol. 54(4), 380–395 (2012)CrossRef Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Business process model repositories–framework and survey. Inf. Softw. Technol. 54(4), 380–395 (2012)CrossRef
30.
Zurück zum Zitat Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Fast business process similarity search. Distrib. Parallel Databases 30(2), 105–144 (2012)CrossRef Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Fast business process similarity search. Distrib. Parallel Databases 30(2), 105–144 (2012)CrossRef
31.
Zurück zum Zitat Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: FNet: an index for advanced business process querying. In: Proceedings of 10th BPM (2012) Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: FNet: an index for advanced business process querying. In: Proceedings of 10th BPM (2012)
32.
Zurück zum Zitat Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Generating synthetic process model collections with properties of labeled real-life models. In: The 2nd Asia Pacific Conference on Business Process Management (2014) Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Generating synthetic process model collections with properties of labeled real-life models. In: The 2nd Asia Pacific Conference on Business Process Management (2014)
33.
Zurück zum Zitat Yan, Z., Wang, Y., Wen, L., Wang, J.: Efficient behavioral-difference detection between business process models. In: Proceedings of the 22nd Conference on CoopIS, LNCS, vol. 8841 (2014) Yan, Z., Wang, Y., Wen, L., Wang, J.: Efficient behavioral-difference detection between business process models. In: Proceedings of the 22nd Conference on CoopIS, LNCS, vol. 8841 (2014)
Metadaten
Titel
Generating process model collections
verfasst von
Zhiqiang Yan
Remco Dijkman
Paul Grefen
Publikationsdatum
13.10.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Software and Systems Modeling / Ausgabe 4/2017
Print ISSN: 1619-1366
Elektronische ISSN: 1619-1374
DOI
https://doi.org/10.1007/s10270-015-0497-6

Weitere Artikel der Ausgabe 4/2017

Software and Systems Modeling 4/2017 Zur Ausgabe