{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:30:15Z","timestamp":1786980615238,"version":"build-2736575974"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"European Regional Development Fund and the Ministry of Science, Research and the Arts of Baden-W\u00fcrttemberg, Germany","award":["32-7545.24-17\/3\/1"],"award-info":[{"award-number":["32-7545.24-17\/3\/1"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Softw Syst Model"],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Representing a business process as a collaboration of interacting processes has become feasible with the emergence of data-centric business process management paradigms. Usually, these interacting processes have relations and, thereby, form a complex relational process structure. The interactions of processes within this relational process structure need to be coordinated to arrive at a meaningful overall business goal. However, relational process structures may become arbitrarily large. With the use of cloud technology, they may additionally be distributed over multiple nodes, allowing for scalability. Coordination processes have been proposed to coordinate relational process structures, where processes may have one-to-many and many-to-many relations at run-time. This paper shows how multiple coordination processes can be used in a decentralized fashion to more efficiently coordinate large, distributed process structures. The main challenge of using multiple coordination processes is to effectively realize the coordination responsibility of each coordination process. Key components of the solution are the subsidiary principle and the hierarchy of the relational process structure. Finally, an implementation of the coordination process concept based on microservices was developed, which allows for fast and concurrent enactment of multiple, decentralized coordination processes in large, distributed process structures.<\/jats:p>","DOI":"10.1007\/s10270-020-00835-0","type":"journal-article","created":{"date-parts":[[2020,11,8]],"date-time":"2020-11-08T21:06:36Z","timestamp":1604869596000},"page":"1403-1435","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Coordinating large distributed relational process structures"],"prefix":"10.1007","volume":"20","author":[{"given":"Sebastian","family":"Steinau","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kevin","family":"Andrews","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manfred","family":"Reichert","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,11,9]]},"reference":[{"key":"835_CR1","doi-asserted-by":"crossref","unstructured":"Agha, G., Hewitt, C.: Concurrent programming using actors: exploiting large-scale parallelism. In: Readings in Distributed Artificial Intelligence, Morgan Kaufmann, pp. 398\u2013407 (1988)","DOI":"10.1016\/B978-0-934613-63-7.50042-5"},{"key":"835_CR2","doi-asserted-by":"crossref","unstructured":"Andrews, K., Steinau, S., Reichert, M.: Engineering a highly scalable object-aware process management engine using distributed microservices. In: 26th Int\u2019l Conference on Cooperative Information Systems (CoopIS), Springer, LNCS, Vol. 11229, pp. 80\u201397 (2018)","DOI":"10.1007\/978-3-030-02671-4_5"},{"key":"835_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.101447","author":"K Andrews","year":"2019","unstructured":"Andrews, K., Steinau, S., Reichert, M.: Enabling runtime flexibility in data-centric and data-driven process execution engines. Inf. Syst. (2019). https:\/\/doi.org\/10.1016\/j.is.2019.101447","journal-title":"Inf. Syst."},{"key":"835_CR4","doi-asserted-by":"crossref","unstructured":"Baeyens, T.: BPM in the Cloud. In: 11th Int\u2019l Conference on Business Process Management (BPM), Springer, LNCS, Vol. 8094, pp. 10\u201316 (2013)","DOI":"10.1007\/978-3-642-40176-3_3"},{"key":"835_CR5","doi-asserted-by":"crossref","unstructured":"Bagheri Hariri, B., Calvanese, D., de Giacomo, G., de Masellis, R., Felli, P.: Foundations of relational artifacts verification. In: 9th Int\u2019l Conference Business Process Management (BPM), Springer, LNCS, Vol. 6896, pp. 379\u2013395 (2011)","DOI":"10.1007\/978-3-642-23059-2_28"},{"key":"835_CR6","doi-asserted-by":"crossref","unstructured":"Bagheri Hariri, B., Calvanese, D., Montali, M., Santoso, A., Solomakhin, D.: Verification of semantically-enhanced artifact systems. In: 11th Int\u2019l Conference on Service-Oriented Computing (ICSOC), Springer, LNCS, Vol. 8274, pp. 600\u2013607 (2013)","DOI":"10.1007\/978-3-642-45005-1_51"},{"issue":"3","key":"835_CR7","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1142\/S0218843003000760","volume":"12","author":"T Bauer","year":"2003","unstructured":"Bauer, T., Reichert, M., Dadam, P.: Intra-subnet load balancing in distributed workflow management systems. Int. J. Cooper. Inf. Syst. 12(3), 295\u2013323 (2003)","journal-title":"Int. J. Cooper. Inf. Syst."},{"key":"835_CR8","doi-asserted-by":"crossref","unstructured":"Belardinelli, F., Lomuscio, A., Patrizi, F.: Verification of GSM-based artifact-centric systems through finite abstraction. In: 10th Int\u2019l Conference on Service-Oriented Computing (ICSOC), Springer, LNCS, Vol. 7636, pp. 17\u201331 (2012)","DOI":"10.1007\/978-3-642-34321-6_2"},{"key":"835_CR9","doi-asserted-by":"crossref","unstructured":"Bonini, M., Urru, A., Steinau, S., Ceylan, S., Lutz, M., Schuhmacher, J., Andrews, K., Halfar, H., Kunaschk, S., Haque, A., Nair, V., Rollenhagen, M., Shaik, N., Reichert, M., Bartneck, N., Schlegel, C., Hummel, V., Echelmeyer, W.: Automation of intralogistic processes through flexibilisation: a method for the flexible configuration and evaluation of systems of systems. In: 15th Int\u2019l Conference on Informatics in Control, Automation and Robotics\u2014Vol. 1: ICINCO, SciTePress, pp. 380\u2013388 (2018)","DOI":"10.5220\/0006878003800388"},{"key":"835_CR10","unstructured":"Ceri, S., Grefen, P., Sanchez, G.: WIDE-a distributed architecture for workflow management. In: 7th Int\u2019l Workshop on Research Issues in Data Engineering. High Performance Database Management for Large-Scale Applications, pp. 76\u201379 (1997)"},{"issue":"1 & 2","key":"835_CR11","first-page":"11","volume":"5","author":"CM Chiao","year":"2013","unstructured":"Chiao, C.M., K\u00fcnzle, V., Reichert, M.: Object-aware process support in healthcare information systems: requirements, conceptual framework and examples. Int. J. Adv. Life Sci. 5(1 & 2), 11\u201326 (2013)","journal-title":"Int. J. Adv. Life Sci."},{"key":"835_CR12","doi-asserted-by":"crossref","unstructured":"Cohn, D., Dhoolia, P., Heath, FT., Pinel, F., Vergo, J.: Siena: from powerpoint to web app in 5 minutes. In: 6th Int\u2019l Conference on Service-Oriented Computing (ICSOC), Springer, LNCS, Vol. 5364, pp. 722\u2013723 (2008)","DOI":"10.1007\/978-3-540-89652-4_63"},{"issue":"2","key":"835_CR13","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.is.2010.06.005","volume":"36","author":"G Decker","year":"2011","unstructured":"Decker, G., Weske, M.: Interaction-centric modeling of process choreographies. Inf. Syst. 36(2), 292\u2013312 (2011)","journal-title":"Inf. Syst."},{"key":"835_CR14","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Li, Y., Vianu, V.: Verification of Hierarchical Artifact Systems. ArXiv e-prints (2016)","DOI":"10.1145\/2902251.2902275"},{"key":"835_CR15","doi-asserted-by":"crossref","unstructured":"Duipmans, E.F., Pires, L.F., Santos, Luiz O Bonino da Silva.: Towards a BPM cloud architecture with data and activity distribution. In: IEEE 16th International Enterprise Distributed Object Computing Conference Workshops, pp. 165\u2013171 (2012)","DOI":"10.1109\/EDOCW.2012.30"},{"issue":"2","key":"835_CR16","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10723-013-9278-z","volume":"12","author":"EF Duipmans","year":"2014","unstructured":"Duipmans, E.F., Ferreira Pires, L., Bonino da Silva Santos, L.O.: A transformation-based approach to business process management in the cloud. J. Grid Comput. 12(2), 191\u2013219 (2014)","journal-title":"J. Grid Comput."},{"key":"835_CR17","doi-asserted-by":"crossref","unstructured":"Fahland, D.: Describing Behavior of Processes with Many-to-Many Interactions. Application and Theory of Petri Nets and Concurrency, Springer, LNCS, Vol. 11522, pp. 3\u201324 (2019)","DOI":"10.1007\/978-3-030-21571-2_1"},{"key":"835_CR18","unstructured":"Fahland, D., de Leoni, M., van Dongen, BF., van der Aalst, W.M.P.: Many-to-many: some observations on interactions in artifact choreographies. In: 3rd Central-European Workshop on Services and their Composition (ZEUS), CEUR-WS.org, CEUR Workshop Proceedings, pp. 9\u201315 (2011)"},{"key":"835_CR19","doi-asserted-by":"crossref","unstructured":"G\u00fcdemann, M., Poizat, P., Sala\u00fcn. G., Dumont, A.: VerChor: a framework for verifying choreographies. In: Fundamental Approaches to Software Engineering, Springer, LNCS, Vol. 7793, pp. 226\u2013230 (2013)","DOI":"10.1007\/978-3-642-37057-1_16"},{"key":"835_CR20","doi-asserted-by":"crossref","unstructured":"Heath, F.T., Boaz, D., Gupta, M., Vacul\u00edn, R., Sun, Y., Hull, R., Limonad, L.: Barcelona: a design and runtime environment for declarative artifact-centric BPM. In: 11th Int\u2019l Conference on Service-Oriented Computing (ICSOC), Springer, LNCS, vol 8274, pp. 705\u2013709 (2013)","DOI":"10.1007\/978-3-642-45005-1_65"},{"key":"835_CR21","doi-asserted-by":"crossref","unstructured":"Hull, R., Narendra, N.C., Nigam, A.: Facilitating workflow interoperation using artifact-centric hubs. In: 7th Int\u2019l Conference on Service-Oriented Computing (ICSOC), Springer, LNCS, Vol. 5900, pp. 1\u201318 (2009)","DOI":"10.1007\/978-3-642-10383-4_1"},{"key":"835_CR22","doi-asserted-by":"crossref","unstructured":"Hull, R., Damaggio, E., de Masellis, R., Fournier, F., Gupta, M., Heath, FT., Hobson, S., Linehan, M., Maradugu, S., Nigam, A., Sukaviriya, PN., Vacul\u00edn, R.: Business artifacts with guard-stage-milestone lifecycles: managing artifact interactions with conditions and events. In: 5th ACM Int\u2019l Conference on Distributed Event-based System (DEBS), ACM, pp. 51\u201362 (2011)","DOI":"10.1145\/2002259.2002270"},{"key":"835_CR23","doi-asserted-by":"crossref","unstructured":"Hull, R., Damaggio, E., Fournier, F., Gupta, M., Heath, FT., Hobson, S., Linehan, M., Maradugu, S., Nigam, A., Sukaviriya. PN., Vacul\u00edn, R.: Introducing the guard-stage-milestone approach for specifying business entity lifecycles. In: 7th Int\u2019l Workshop on Web Services and Formal Methods (WS-FM) 2010, Springer, LNCS, Vol. 6531, pp. 1\u201324 (2011)","DOI":"10.1007\/978-3-642-19589-1_1"},{"key":"835_CR24","doi-asserted-by":"crossref","unstructured":"Kamath, M., Alonso, G., G\u00fcnth\u00f6r, R., Mohan, C.: Providing high availability in very large workflow management systems. Advances in Database Technology. Springer, LNCS, Vol. 1057, pp. 425\u2013442 (1996)","DOI":"10.1007\/BFb0014169"},{"key":"835_CR25","doi-asserted-by":"crossref","unstructured":"Knuplesch, D., Reichert, M., Pryss, R., Fdhila, W., Rinderle-Ma, S.: Ensuring compliance of distributed and collaborative workflows. In: 9th IEEE Int\u2019l Conference on Collaborative Computing: Networking, Applications and Worksharing, pp. 133\u2013142 (2013)","DOI":"10.4108\/icst.collaboratecom.2013.254095"},{"issue":"2","key":"835_CR26","doi-asserted-by":"publisher","first-page":"19","DOI":"10.4018\/jismd.2011040102","volume":"2","author":"V K\u00fcnzle","year":"2011","unstructured":"K\u00fcnzle, V., Weber, B., Reichert, M.: Object-aware business processes: fundamental requirements and their support in existing approaches. Int. J. Inf. Syst. Model. Des. 2(2), 19\u201346 (2011)","journal-title":"Int. J. Inf. Syst. Model. Des."},{"key":"835_CR27","doi-asserted-by":"crossref","unstructured":"Lohmann, N., Wolf, K.: Artifact-centric choreographies. In: 8th Int\u2019l Conference on Service-Oriented Computing (ICSOC), Springer, LNCS, Vol. 6470, pp. 32\u201346 (2010)","DOI":"10.1007\/978-3-642-17358-5_3"},{"key":"835_CR28","doi-asserted-by":"crossref","unstructured":"Lohmann, N., Wolf, K.: Decidability results for choreography realization. In: 9th Int\u2019l Conference on Service-Oriented Computing (ICSOC), Springer, LNCS, Vol. 7084, pp. 92\u2013107 (2011)","DOI":"10.1007\/978-3-642-25535-9_7"},{"key":"835_CR29","doi-asserted-by":"crossref","unstructured":"M\u00fcller, D., Herbst, J., Hammori, M., Reichert, M.: IT Support for release management processes in the automotive industry. In: 4th Int\u2019l Conference on Business Process Management (BPM), Springer, LNCS, Vol. 4102, pp. 368\u2013377 (2006)","DOI":"10.1007\/11841760_26"},{"key":"835_CR30","doi-asserted-by":"crossref","unstructured":"M\u00fcller, D., Reichert, M., Herbst, J.: Data-driven Modeling and Coordination of Large Process Structures. In: 15th Int\u2019l Conference on Cooperative Information Systems (CoopIS). Springer, LNCS, Vol. 4803, pp. 131\u2013149 (2007)","DOI":"10.1007\/978-3-540-76848-7_10"},{"key":"835_CR31","doi-asserted-by":"crossref","unstructured":"M\u00fcller, D., Reichert, M., Herbst, J.: A new paradigm for the enactment and dynamic adaptation of data-driven process structures. In: 20th Int\u2019l Conference on Advanced Information Systems Engineering (CAiSE), Springer, LNCS, Vol. 5074, pp. 48\u201363 (2008)","DOI":"10.1007\/978-3-540-69534-9_4"},{"key":"835_CR32","unstructured":"Nandi, P., Kumaran, S.: Adaptive business objects\u2014a new component model for business integration. In: 7th Int\u2019l Conference on Enterprise Information Systems (ICEIS), pp. 179\u2013188 (2005)"},{"issue":"3","key":"835_CR33","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1147\/sj.423.0428","volume":"42","author":"A Nigam","year":"2003","unstructured":"Nigam, A., Caswell, N.S.: Business artifacts: an approach to operational specification. IBM Syst. J. 42(3), 428\u2013445 (2003)","journal-title":"IBM Syst. J."},{"key":"835_CR34","unstructured":"Object Management Group: Business Process Model and Notation (BPMN). Version 2, (2011)"},{"issue":"5","key":"835_CR35","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1016\/j.future.2009.07.002","volume":"26","author":"M Rahman","year":"2010","unstructured":"Rahman, M., Ranjan, R., Buyya, R.: Cooperative and decentralized workflow scheduling in global grids. Future Gener. Comput. Syst. 26(5), 753\u2013768 (2010)","journal-title":"Future Gener. Comput. Syst."},{"key":"835_CR36","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.future.2014.09.005","volume":"46","author":"S Schulte","year":"2015","unstructured":"Schulte, S., Janiesch, C., Venugopal, S., Weber, I., Hoenisch, P.: Elastic business process management: state of the art and open challenges for BPM in the cloud. Future Gener. Comput. Syst. 46, 36\u201350 (2015)","journal-title":"Future Gener. Comput. Syst."},{"key":"835_CR37","doi-asserted-by":"crossref","unstructured":"Steinau, S., K\u00fcnzle, V., Andrews, K., Reichert, M.: Coordinating business processes using semantic relationships. In: 19th IEEE Conference on Business Informatics (CBI), IEEE Computer Society Press, pp. 33\u201343 (2017)","DOI":"10.1109\/CBI.2017.53"},{"key":"835_CR38","doi-asserted-by":"crossref","unstructured":"Steinau, S., Andrews, K., Reichert, M.: Modeling process interactions with coordination processes. In: 26th Int\u2019l Conference on Cooperative Information Systems (CoopIS). Springer, LNCS, Vol. 11229, pp. 21\u201339 (2018)","DOI":"10.1007\/978-3-030-02610-3_2"},{"key":"835_CR39","doi-asserted-by":"crossref","unstructured":"Steinau, S., Andrews, K., Reichert, M.: The relational process structure. In: 30th Int\u2019l Conference on Advanced Information Systems Engineering (CAiSE). Springer, LNCS, pp. 53\u201367 (2018)","DOI":"10.1007\/978-3-319-91563-0_4"},{"key":"835_CR40","doi-asserted-by":"crossref","unstructured":"Steinau, S., Andrews, K., Reichert, M.: Coordinating large distributed process structures. In: 20th Int\u2019l Working Conference on Business Process Modeling, Development, and Support (BPMDS). Springer, LNBIP, Vol. 352, pp. 19\u201334 (2019)","DOI":"10.1007\/978-3-030-20618-5_2"},{"key":"835_CR41","doi-asserted-by":"crossref","unstructured":"Steinau, S., Andrews, K., Reichert, M.: Executing lifecycle processes in object-aware process management. Data-Driven Process Discovery and Analysis. Springer, LNBIP Vol. 340, pp. 25\u201344 (2019)","DOI":"10.1007\/978-3-030-11638-5_2"},{"issue":"4","key":"835_CR42","doi-asserted-by":"publisher","first-page":"2679","DOI":"10.1007\/s10270-018-0695-0","volume":"18","author":"S Steinau","year":"2019","unstructured":"Steinau, S., Marrella, A., Andrews, K., Leotta, F., Mecella, M., Reichert, M.: DALEC: a framework for the systematic evaluation of data-centric approaches to process management software. Softw. Syst. Model. 18(4), 2679\u20132716 (2019)","journal-title":"Softw. Syst. Model."},{"key":"835_CR43","doi-asserted-by":"crossref","unstructured":"Sun, Y., Xu, W., Su, J.: Declarative choreographies for artifacts. In: 10th Int\u2019l Conference on Service-Oriented Computing (ICSOC). Springer, LNCS, Vol. 7636, pp. 420\u2013434 (2012)","DOI":"10.1007\/978-3-642-34321-6_28"},{"key":"835_CR44","doi-asserted-by":"crossref","unstructured":"van der Aalst, W.M.P., Barthelmess, P., Ellis, C.A., Wainer, J.: Workflow modeling using proclets. In: 7th Int\u2019l Conference on Cooperative Information Systems (CoopIS). Springer, pp. 198\u2013209 (2000)","DOI":"10.1007\/10722620_20"},{"issue":"04","key":"835_CR45","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1142\/S0218843001000412","volume":"10","author":"WMP van der Aalst","year":"2001","unstructured":"van der Aalst, W.M.P., Barthelmess, P., Ellis, C.A., Wainer, J.: Proclets: a framework for lightweight interacting workflow processes. Int. J. Cooper. Inf. Syst. 10(04), 443\u2013481 (2001)","journal-title":"Int. J. Cooper. Inf. Syst."}],"container-title":["Software and Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-020-00835-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10270-020-00835-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-020-00835-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,15]],"date-time":"2021-10-15T02:43:33Z","timestamp":1634265813000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10270-020-00835-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,9]]},"references-count":45,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["835"],"URL":"https:\/\/doi.org\/10.1007\/s10270-020-00835-0","relation":{},"ISSN":["1619-1366","1619-1374"],"issn-type":[{"value":"1619-1366","type":"print"},{"value":"1619-1374","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,9]]},"assertion":[{"value":"30 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}