{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:04:47Z","timestamp":1777889087098,"version":"3.51.4"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T00:00:00Z","timestamp":1539129600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008905","name":"University of Klagenfurt","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008905","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10619-018-7251-3","type":"journal-article","created":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T06:43:13Z","timestamp":1539153793000},"page":"651-695","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Optimizing data-flow implementations for inter-organizational processes"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6678-5731","authenticated-orcid":false,"given":"Julius","family":"K\u00f6pke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7030-282X","authenticated-orcid":false,"given":"Marco","family":"Franceschetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6050-468X","authenticated-orcid":false,"given":"Johann","family":"Eder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,10]]},"reference":[{"issue":"8","key":"7251_CR1","first-page":"115","volume":"24","author":"WMP Aalst van der","year":"1999","unstructured":"van der Aalst, W.M.P.: Process-oriented architectures for electronic commerce and interorganizational workflow. Inf. Syst. 24(8), 115\u2013126 (1999)","journal-title":"Inf. Syst."},{"key":"7251_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/270832.270837","volume":"18","author":"H Groiss","year":"1997","unstructured":"Groiss, H., Eder, J.: Workflow systems for inter-organizational business processes. ACM SIGGroup Bull. 18, 23\u201326 (1997)","journal-title":"ACM SIGGroup Bull."},{"key":"7251_CR3","doi-asserted-by":"crossref","unstructured":"van\u00a0der Aalst, W.M.P., Weske, M.: The p2p approach to interorganizational workflows. In: CAiSE \u201901, pp. 140\u2013156. Springer, New York (2001)","DOI":"10.1007\/3-540-45341-5_10"},{"issue":"4","key":"7251_CR4","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s10796-009-9164-1","volume":"12","author":"A Norta","year":"2010","unstructured":"Norta, A., Eshuis, R.: Specification and verification of harmonized business-process collaborations. Inf. Syst. Front. 12(4), 457\u2013479 (2010). \n                    https:\/\/doi.org\/10.1007\/s10796-009-9164-1","journal-title":"Inf. Syst. Front."},{"key":"7251_CR5","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1023\/B:ITEM.0000031580.57966.d4","volume":"5","author":"DK Chiu","year":"2004","unstructured":"Chiu, D.K., Cheung, S., Till, S.: Workflow view driven cross-organizational interoperability in a web service environment. Inf. Technol. Manag. 5, 221\u2013250 (2004)","journal-title":"Inf. Technol. Manag."},{"issue":"2","key":"7251_CR6","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.datak.2005.03.008","volume":"56","author":"I Chebbi","year":"2006","unstructured":"Chebbi, I., Dustdar, S., Tata, S.: The view-based approach to dynamic inter-organizational workflow cooperation. Data Knowl. Eng. 56(2), 139\u2013173 (2006). \n                    https:\/\/doi.org\/10.1016\/j.datak.2005.03.008","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"7251_CR7","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1093\/comjnl\/bxn064","volume":"53","author":"WMP Aalst van der","year":"2010","unstructured":"van der Aalst, W.M.P., Lohmann, N., Massuthe, P., Stahl, C., Wolf, K.: Multiparty contracts: agreeing and implementing interorganizational processes. Comput. J. 53(1), 90\u2013106 (2010)","journal-title":"Comput. J."},{"key":"7251_CR8","doi-asserted-by":"crossref","unstructured":"Knuplesch, D., Pryss, R., Reichert, M.: Data-aware interaction in distributed and collaborative workflows: modeling, semantics, correctness. In: CollaborateCom, pp. 223\u2013232 (2012)","DOI":"10.4108\/icst.collaboratecom.2012.250443"},{"key":"7251_CR9","doi-asserted-by":"publisher","unstructured":"Chafle, G.B., Chandra, S., Mann, V., Nanda, M.G.: Decentralized orchestration of composite web services. In: Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Posters, WWW Alt. \u201904, pp. 134\u2013143. ACM, New York (2004). \n                    https:\/\/doi.org\/10.1145\/1013367.1013390","DOI":"10.1145\/1013367.1013390"},{"issue":"2","key":"7251_CR10","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.datak.2007.07.003","volume":"64","author":"R Eshuis","year":"2008","unstructured":"Eshuis, R., Grefen, P.: Constructing customized process views. Data Knowl. Eng. 64(2), 419\u2013438 (2008). \n                    https:\/\/doi.org\/10.1016\/j.datak.2007.07.003","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"7251_CR11","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.datak.2004.03.008","volume":"51","author":"Karsten A. Schulz","year":"2004","unstructured":"Schulz, K.A., Orlowska, M.E.: Facilitating cross-organisational workflows with a workflow view approach. Data Knowl. Eng. 51(1), 109\u2013147 (2004). \n                    https:\/\/doi.org\/10.1016\/j.datak.2004.03.008\n                    \n                  . Contact-driven coordination and collaboration in the Internet context","journal-title":"Data & Knowledge Engineering"},{"key":"7251_CR12","doi-asserted-by":"publisher","unstructured":"Wodtke, D., Weissenfels, J., Weikum, G., Dittrich, A.K.: The mentor project: steps towards enterprise-wide workflow management. In: Proceedings of the 12th International Conference on Data Engineering, pp. 556\u2013565 (1996). \n                    https:\/\/doi.org\/10.1109\/ICDE.1996.492206","DOI":"10.1109\/ICDE.1996.492206"},{"key":"7251_CR13","doi-asserted-by":"publisher","unstructured":"K\u00f6pke, J., Eder, J., K\u00fcnstner, M.: Top-down design of collaborating processes. In: Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services, iiWAS \u201914, pp. 336\u2013345. ACM, New York, NY, USA (2014). \n                    https:\/\/doi.org\/10.1145\/2684200.2684282","DOI":"10.1145\/2684200.2684282"},{"key":"7251_CR14","doi-asserted-by":"publisher","unstructured":"Khalaf, R., Leymann, F.: E role-based decomposition of business processes using bpel. In: ICWS \u201906, pp. 770\u2013780 (2006). \n                    https:\/\/doi.org\/10.1109\/ICWS.2006.56","DOI":"10.1109\/ICWS.2006.56"},{"key":"7251_CR15","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-540-74974-5_17","volume-title":"Service-Oriented Computing \u2013 ICSOC 2007","author":"Rania Khalaf","year":"2007","unstructured":"Khalaf, R., Kopp, O., Leymann, F.: Maintaining data dependencies across bpel process fragments. In: Service-Oriented Computing ICSOC 2007, LNCS, vol. 4749, pp. 207\u2013219. Springer (2007). \n                    https:\/\/doi.org\/10.1007\/978-3-540-74974-5_17"},{"key":"7251_CR16","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/11908883_22","volume-title":"Advances in Conceptual Modeling - Theory and Practice","author":"Johann Eder","year":"2006","unstructured":"Eder, J., Lehmann, M., Tahamtan, A.: Choreographies as federations of choreographies and orchestrations. In: International Conference on Conceptual Modeling, pp. 183\u2013192. Springer, New York (2006)"},{"key":"7251_CR17","unstructured":"(OMG), O.M.G.: Business process model and notation (bpmn) version 2.0. Tech. rep. (2011)"},{"key":"7251_CR18","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/978-3-319-19069-3_23","volume-title":"Advanced Information Systems Engineering","author":"Julius K\u00f6pke","year":"2015","unstructured":"K\u00f6pke, J., Eder, J.: Equivalence transformations for the design of interorganizational data-flow. In: Zdravkovic, J., Kirikova, M., Johannesson, P. (eds.) Advanced Information Systems Engineering: 27th International Conference, CAiSE 2015, Stockholm, Sweden, June 8\u201312, 2015, Proceedings, pp. 367\u2013381. Springer International Publishing, Cham (2015). \n                    https:\/\/doi.org\/10.1007\/978-3-319-19069-3_23"},{"key":"7251_CR19","doi-asserted-by":"crossref","unstructured":"K\u00f6pke, J., Franceschetti, M., Eder, J.: Analyzing data-flow implementations for distributed execution of inter-organizational processes. In: Proceedings of IIWAS 17 (in print), iiWAS \u201917 (2017)","DOI":"10.1145\/3151759.3151775"},{"key":"7251_CR20","doi-asserted-by":"publisher","unstructured":"Fdhila, W., Godart, C.: Toward synchronization between decentralized orchestrations of composite web services. In: CollaborateCom 2009, pp. 1\u201310 (2009). \n                    https:\/\/doi.org\/10.4108\/ICST.COLLABORATECOM2009.8275","DOI":"10.4108\/ICST.COLLABORATECOM2009.8275"},{"key":"7251_CR21","doi-asserted-by":"publisher","unstructured":"Fdhila, W., Yildiz, U., Godart, C.: A flexible approach for automatic process decentralization using dependency tables. In: IEEE International Conference on Web Services, ICWS 2009, Los Angeles, CA, USA, 6-10 July 2009, pp. 847\u2013855. IEEE Computer Society (2009). \n                    https:\/\/doi.org\/10.1109\/ICWS.2009.41","DOI":"10.1109\/ICWS.2009.41"},{"issue":"1","key":"7251_CR22","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1022883727209","volume":"14","author":"WMP Aalst van der","year":"2003","unstructured":"van der Aalst, W.M.P., Ter Hofstede, A.H., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distrib. Parallel Databases 14(1), 5\u201351 (2003)","journal-title":"Distrib. Parallel Databases"},{"key":"7251_CR23","doi-asserted-by":"crossref","unstructured":"van Der\u00a0Aalst, W.M.P.: Workflow verification: Finding control-flow errors using petri-net-based techniques. In: Business Process Management. Springer, New York (2000)","DOI":"10.1007\/3-540-45594-9_11"},{"key":"7251_CR24","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-05148-7_6","volume-title":"On the Move to Meaningful Internet Systems: OTM 2009","author":"Carlo Combi","year":"2009","unstructured":"Combi, C., Gambini, M.: Flaws in the flow: The weakness of unstructured business process modeling languages dealing with data. In: OTM 2009, LNCS, vol. 5870, pp. 42\u201359. Springer, New York (2009). \n                    https:\/\/doi.org\/10.1007\/978-3-642-05148-7_6"},{"key":"7251_CR25","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/978-3-642-02144-2_34","volume-title":"Notes on Numerical Fluid Mechanics and Multidisciplinary Design","author":"Nikola Tr\u010dka","year":"2009","unstructured":"Trka, N., van\u00a0der Aalst, W.M.P., Sidorova, N.: Data-flow anti-patterns: Discovering data-flow errors in workflows. In: CAiSE \u201909, LNCS, vol. 5565, pp. 425\u2013439. Springer, New York (2009). \n                    https:\/\/doi.org\/10.1007\/978-3-642-02144-2_34"},{"key":"7251_CR26","doi-asserted-by":"publisher","unstructured":"Yildiz, U., Godart, C.: Information flow control with decentralized service compositions. In: ICWS 2007, pp. 9\u201317 (2007). \n                    https:\/\/doi.org\/10.1109\/ICWS.2007.109","DOI":"10.1109\/ICWS.2007.109"},{"key":"7251_CR27","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/978-3-319-07881-6_22","volume-title":"Advanced Information Systems Engineering","author":"Andreas Meyer","year":"2014","unstructured":"Meyer\u00a0et al., A.: Automating data exchange in process choreographies. In: CAiSE 14, LNCS, vol. 8484, pp. 316\u2013331. Springer, New York (2014). \n                    https:\/\/doi.org\/10.1007\/978-3-319-07881-6_22"},{"issue":"2","key":"7251_CR28","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/s10270-012-0262-z","volume":"13","author":"W Fdhila","year":"2014","unstructured":"Fdhila, W., Dumas, M., Godart, C., Garc\u00eda-Ba\u00f1uelos, L.: Heuristics for composite web service decentralization. Softw. Syst. Model. 13(2), 599\u2013619 (2014). \n                    https:\/\/doi.org\/10.1007\/s10270-012-0262-z","journal-title":"Softw. Syst. Model."},{"key":"7251_CR29","doi-asserted-by":"publisher","unstructured":"Goettelmann, E., Fdhila, W., Godart, C.: Partitioning and cloud deployment of composite web services under security constraints. In: 2013 IEEE International Conference on Cloud Engineering, IC2E 2013, San Francisco, CA, USA, March 25\u201327, 2013, pp. 193\u2013200. IEEE Computer Society (2013). \n                    https:\/\/doi.org\/10.1109\/IC2E.2013.22","DOI":"10.1109\/IC2E.2013.22"},{"issue":"2","key":"7251_CR30","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.future.2010.08.003","volume":"27","author":"L Ai","year":"2011","unstructured":"Ai, L., Tang, M., Fidge, C.: Partitioning composite web services for decentralized execution using a genetic algorithm. Futur. Gener. Comput. Syst. 27(2), 157\u2013172 (2011). \n                    https:\/\/doi.org\/10.1016\/j.future.2010.08.003","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"10","key":"7251_CR31","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1016\/j.jss.2011.03.031","volume":"84","author":"FS Esfahani","year":"2011","unstructured":"Esfahani, F.S., Murad, M.A.A., Sulaiman, M.N.B., Udzir, N.I.: Adaptable decentralized service oriented architecture. J. Syst. Softw. 84(10), 1591\u20131617 (2011). \n                    https:\/\/doi.org\/10.1016\/j.jss.2011.03.031","journal-title":"J. Syst. Softw."},{"issue":"4","key":"7251_CR32","doi-asserted-by":"publisher","first-page":"22:1","DOI":"10.1145\/2629450","volume":"5","author":"X Guo","year":"2014","unstructured":"Guo, X., Sun, S.X., Vogel, D.: A dataflow perspective for business process integration. ACM Trans. Manag. Inf. Syst. 5(4), 22:1\u201322:33 (2014). \n                    https:\/\/doi.org\/10.1145\/2629450","journal-title":"ACM Trans. Manag. Inf. Syst."},{"issue":"11","key":"7251_CR33","doi-asserted-by":"publisher","first-page":"2604","DOI":"10.1016\/j.jss.2012.05.092","volume":"85","author":"G Monsieur","year":"2012","unstructured":"Monsieur, G., Snoeck, M., Lemahieu, W.: Managing data dependencies in service compositions. J. Syst. Softw. 85(11), 2604\u20132628 (2012). \n                    https:\/\/doi.org\/10.1016\/j.jss.2012.05.092","journal-title":"J. Syst. Softw."},{"key":"7251_CR34","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/978-3-319-38791-8_20","volume-title":"Lecture Notes in Computer Science","author":"Michael Hahn","year":"2016","unstructured":"Hahn, M., Karastoyanova, D., Leymann, F.: Data-aware service choreographies through transparent data exchange. In: Bozzon, A., Cudre-Maroux, P., Pautasso, C. (eds.) Web Engineering: 16th International Conference, ICWE 2016, Lugano, Switzerland, June 6-9, 2016. Proceedings, pp. 357\u2013364. Springer International Publishing, Cham (2016). \n                    https:\/\/doi.org\/10.1007\/978-3-319-38791-8_20"},{"key":"7251_CR35","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/978-3-319-69462-7_16","volume-title":"On the Move to Meaningful Internet Systems. OTM 2017 Conferences","author":"Michael Hahn","year":"2017","unstructured":"Hahn, M., Breitenb\u00fccher, U., Leymann, F., Wei\u00df, A.: Trade\u2014a transparent data exchange middleware for service choreographies. In: H.\u00a0Panetto, C.\u00a0Debruyne, W.\u00a0Gaaloul, M.P. Papazoglou, A.\u00a0Paschke, C.A. Ardagna, R.\u00a0Meersman (eds.) OTM 2017, Rhodes, Greece, October 23-27, 2017, Proceedings, Part I, LNCS, vol. 10573, pp. 252\u2013270. Springer, New York (2017). \n                    https:\/\/doi.org\/10.1007\/978-3-319-69462-7_16"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7251-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-018-7251-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7251-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,2]],"date-time":"2019-11-02T09:14:34Z","timestamp":1572686074000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-018-7251-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,10]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["7251"],"URL":"https:\/\/doi.org\/10.1007\/s10619-018-7251-3","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,10]]},"assertion":[{"value":"10 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}