Skip to main content

Recomposition of Process Choreographies Using a Graph-Based Model Repository

  • 937 Accesses

Part of the Lecture Notes in Computer Science book series (LNAI,volume 13368)


Modeling process choreographies is a key activity to illustrate collaboration between different organizations. In this paper, we propose a method to automatically generate BPMN Choreography Diagrams based on existing models. A process choreography can be decomposed into a number of reusable parts. Such parts are then stored in a web-based repository, which uses the BPMN Ontology to describe structural properties of each component. New diagrams are generated by composing a graph based on the general connectivity rules and requirements provided by the user. Our results show that composing new models in such a way may serve as decision support to domain experts and reduce the risk of designing a flawed diagram.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-031-10983-6_37
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   89.00
Price excludes VAT (USA)
  • ISBN: 978-3-031-10983-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   119.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.


  1. Wiśniewski, P., Kluza, K., Jemioło, P., Ligęza, A., Suchenia, A.: Business process recomposition as a way to redesign workflows effectively. In: 2021 16th Conference on Computer Science and Intelligence Systems (FedCSIS). IEEE, pp. 471–474 (2021)

    Google Scholar 

  2. Wiśniewski, P.: Decomposition of business process models into reusable sub-diagrams. In: ITM Web of Conferences, vol. 15, EDP Sciences, p. 01002 (2017)

    Google Scholar 

  3. Barros, A., Hettel, T., Flender, C.: Process choreography modeling. In: Handbook on Business Process Management 1. Springer, pp. 257–277 (2010).

  4. Chinosi, M., Trombetta, A.: BPMN: an introduction to the standard. Comput. Stand. Interf. 34(1), 124–134 (2012)

    CrossRef  Google Scholar 

  5. Decker, G., Barros, A.: Interaction modeling using BPMN. In: International Conference on Business Process Management. Springer, pp. 208–219 (2007)

    Google Scholar 

  6. Weske, M.: Business Process Management: Concepts, Languages, Architectures 2nd Edition. Springer (2012).

  7. Semantic Methods for Execution-level Business Process Modeling. LNBIP, vol. 40. Springer, Heidelberg (2009).

  8. Parody, L., Gómez-López, M., Varela-Vaca, A., Gasca, R.: Business process configuration according to data dependency specification. Appl. Sci. 8(10), 2008 (2018)

    CrossRef  Google Scholar 

  9. Rospocher, M., Ghidini, C., Serafini, L.: An ontology for the business process modelling notation. In: Garbacz, P., Kutz, O. (eds.) Formal Ontology in Information Systems - Proceedings of the Eighth International Conference, FOIS2014, 22–25 September 2014, Rio de Janeiro, Brazil, vol. 267. IOS Press, pp. 133–146 (2014)

    Google Scholar 

  10. Thomas, O., Fellmann, M.: Semantic EPC: enhancing process modeling using ontology languages. In: Proceedings of the Workshop on Semantic Business Process and Product Lifecycle Management SBPM 2007, Held in Conjunction with the 3rd European Semantic Web Conference (ESWC 2007), Innsbruck, Austria, 7 June 2007, CEUR WS (2007)

    Google Scholar 

  11. Roy, S., Dayan, G.S., Holla, V.D.: Modeling industrial business processes for querying and retrieving using OWL + SWRL. In: OTM Confederated International Conferences On the Move to Meaningful Internet Systems. Springer, pp. 516–536 (2018).

  12. Adamo, G., Borgo, S., Di Francescomarino, C., Ghidini, C., Rospocher, M.: BPMN 2.0 choreography language: interface or business contract? In: JOWO - Proceedings of the Joint Ontology Workshops 2017, CEUR-WS (2017)

    Google Scholar 

  13. Nguyen, H.N., Poizat, P., Zaïdi, F.: Automatic skeleton generation for data-aware service choreographies. In: IEEE 24th International Symposium on Software Reliability Engineering (ISSRE). IEEE, pp. 320–329 (2013)

    Google Scholar 

  14. Cortes-Cornax, M., Dupuy-Chessa, S., Rieu, D., Mandran, N.: Evaluating the appropriateness of the BPMN 2.0 standard for modeling service choreographies: using an extended quality framework. Softw. Syst. Model. 15(1), 219–255 (2014).

    CrossRef  Google Scholar 

  15. Gómez-López, M.T., Pérez-Álvarez, J.M., Varela-Vaca, A.J., Gasca, R.M.: Guiding the creation of choreographed processes with multiple instances based on data models. In: International Conference on Business Process Management. Springer, pp. 239–251 (2016).

  16. Riicker, G., Riicker, C.: Automatic enumeration of all connected subgraphs. MATCH-Commun. Math. Comput. Chem 41, 145–149 (2000)

    MathSciNet  Google Scholar 

  17. Ligęza, A.: BPMN - a logical model and property analysis. Decis. Making Manuf. Serv. 5(1–2), 57–67 (2011)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Krzysztof Kluza .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Wiśniewski, P., Kluza, K., Suchenia, A., Szała, L., Ligęza, A. (2022). Recomposition of Process Choreographies Using a Graph-Based Model Repository. In: Memmi, G., Yang, B., Kong, L., Zhang, T., Qiu, M. (eds) Knowledge Science, Engineering and Management. KSEM 2022. Lecture Notes in Computer Science(), vol 13368. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-10982-9

  • Online ISBN: 978-3-031-10983-6

  • eBook Packages: Computer ScienceComputer Science (R0)