{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,6]],"date-time":"2026-09-06T13:03:14Z","timestamp":1788699794533,"version":"build-2803163510"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,12,1]],"date-time":"2013-12-01T00:00:00Z","timestamp":1385856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002848","name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","doi-asserted-by":"publisher","award":["11080143"],"award-info":[{"award-number":["11080143"]}],"id":[{"id":"10.13039\/501100002848","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p>The REST architectural style has attracted a lot of interest from industry due to the nonfunctional properties it contributes to Web-based solutions. SOAP\/WSDL-based services, on the other hand, provide tools and methodologies that allow the design and development of software supporting complex service arrangements, enabling complex business processes which make use of well-known control-flow patterns. It is not clear if and how such patterns should be modeled, considering RESTful Web services that comply with the statelessness, uniform interface and hypermedia constraints. In this article, we analyze a set of fundamental control-flow patterns in the context of stateless compositions of RESTful services. We propose a means of enabling their implementation using the HTTP protocol and discuss the impact of our design choices according to key REST architectural principles. We hope to shed new light on the design of basic building blocks for RESTful business processes.<\/jats:p>","DOI":"10.1145\/2535911","type":"journal-article","created":{"date-parts":[[2014,1,6]],"date-time":"2014-01-06T20:42:39Z","timestamp":1389040959000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Control-Flow Patterns for Decentralized RESTful Service Composition"],"prefix":"10.1145","volume":"8","author":[{"given":"Jesus","family":"Bellido","sequence":"first","affiliation":[{"name":"Pontificia Universidad Catolica de Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rosa","family":"Alarc\u00f3n","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Catolica de Chile"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cesare","family":"Pautasso","sequence":"additional","affiliation":[{"name":"University of Lugano"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772799"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 6th Workshop on Engineering Service-Oriented Applications (WESOA\u201910)","volume":"6568","author":"Alarc\u00f3n R.","unstructured":"Alarc\u00f3n , R. , Wilde , E. , and Bellido , J . 2010. Hypermedia-driven RESTful service composition . In Proceedings of the 6th Workshop on Engineering Service-Oriented Applications (WESOA\u201910) . Lecture Notes in Computer Science , vol. 6568 , Springer, Berlin, Heidelberg, 111--120. Alarc\u00f3n, R., Wilde, E., and Bellido, J. 2010. Hypermedia-driven RESTful service composition. In Proceedings of the 6th Workshop on Engineering Service-Oriented Applications (WESOA\u201910). Lecture Notes in Computer Science, vol. 6568, Springer, Berlin, Heidelberg, 111--120."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526828"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2180861.2180864"},{"key":"e_1_2_1_5_1","unstructured":"Beckett D. and McBride B. 2004. RDF\/XML syntax specification (revised). http:\/\/www.w3.org\/TR\/2004\/REC-rdf-syntax-grammar-20040210\/.  Beckett D. and McBride B. 2004. RDF\/XML syntax specification (revised). http:\/\/www.w3.org\/TR\/2004\/REC-rdf-syntax-grammar-20040210\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27997-3_7"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167338"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2005.96"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2004.03.001"},{"key":"e_1_2_1_10_1","unstructured":"Chinnici R. Moreau J. Ryman A. and Weerawarana S. 2009. Web services description language (WSDL) version 2.0 part 1: Core language W3C recommendation 16 June 2007.  Chinnici R. Moreau J. Ryman A. and Weerawarana S. 2009. Web services description language (WSDL) version 2.0 part 1: Core language W3C recommendation 16 June 2007."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases (VLDB\u201901)","author":"Dayal U.","unstructured":"Dayal , U. , Hsu , M. , and Ladin , R . 2001. Business process coordination: State of the art, trends, and open issues . In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB\u201901) , P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao, and R. T. Snodgrass Eds., Morgan Kaufmann, San Francisco, CA, 3--13. Dayal, U., Hsu, M., and Ladin, R. 2001. Business process coordination: State of the art, trends, and open issues. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB\u201901), P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao, and R. T. Snodgrass Eds., Morgan Kaufmann, San Francisco, CA, 3--13."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01364-5_5"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Fielding R. T. Gettys J. Mogul J. C. Frystyk Nielsen H. Masinter L. Leach P. J. and Berners-Lee T. 1999. Hypertext transfer protocol --- HTTP\/1.1. Internet RFC 2616. http:\/\/www.w3.org\/Protocols\/rfc2616\/rfc2616.html.   Fielding R. T. Gettys J. Mogul J. C. Frystyk Nielsen H. Masinter L. Leach P. J. and Berners-Lee T. 1999. Hypertext transfer protocol --- HTTP\/1.1. Internet RFC 2616. http:\/\/www.w3.org\/Protocols\/rfc2616\/rfc2616.html.","DOI":"10.17487\/rfc2616"},{"key":"e_1_2_1_15_1","volume-title":"Web application description language (WADL)","author":"Hadley M.","year":"2009","unstructured":"Hadley , M. 2009. Web application description language (WADL) . World Wide Web Consortium , Member Submission SUBM-wadl- 2009 0831. Hadley, M. 2009. Web application description language (WADL). World Wide Web Consortium, Member Submission SUBM-wadl-20090831."},{"key":"e_1_2_1_16_1","volume-title":"Apache JMeter: A Practical Beginner\u2019s Guide to Automated Testing and Performance Measurement for Your Websites","author":"Halili E. H.","unstructured":"Halili , E. H. 2008. Apache JMeter: A Practical Beginner\u2019s Guide to Automated Testing and Performance Measurement for Your Websites . Packt Publishing Ltd , Birmingham, U.K. Halili, E. H. 2008. Apache JMeter: A Practical Beginner\u2019s Guide to Automated Testing and Performance Measurement for Your Websites. Packt Publishing Ltd, Birmingham, U.K."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 14th Australasian Database Conference (ADC\u201903), K.-D. Schewe and X. Zhou Eds., Conferences in Research and Practice in Information Technology","volume":"17","author":"Hamadi R.","unstructured":"Hamadi , R. and Benatallah , B . 2003. A petri net-based model for Web service composition . In Proceedings of the 14th Australasian Database Conference (ADC\u201903), K.-D. Schewe and X. Zhou Eds., Conferences in Research and Practice in Information Technology , vol. 17 . ACS, Adelaide, Australia, 191--200. Hamadi, R. and Benatallah, B. 2003. A petri net-based model for Web service composition. In Proceedings of the 14th Australasian Database Conference (ADC\u201903), K.-D. Schewe and X. Zhou Eds., Conferences in Research and Practice in Information Technology, vol. 17. ACS, Adelaide, Australia, 191--200."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2078316.2078321"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1798354.1798384"},{"key":"e_1_2_1_20_1","unstructured":"Mitra N. and Lafon Y. 2010. SOAP version 1.2 part 0: Primer. W3C Recommendation. http:\/\/www.W3C.org\/TR\/soap1\/part0\/. 27 April 2007.  Mitra N. and Lafon Y. 2010. SOAP version 1.2 part 0: Primer. W3C Recommendation. http:\/\/www.W3C.org\/TR\/soap1\/part0\/. 27 April 2007."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-5915.2008.00218.x"},{"key":"e_1_2_1_22_1","volume-title":"Object-Based Models and Languages for Concurrent Systems. Lecture Notes in Computer Science","volume":"924","author":"Nierstrasz O.","unstructured":"Nierstrasz , O. and Meijler , T. D . 1995. Requirements for a composition language . In Object-Based Models and Languages for Concurrent Systems. Lecture Notes in Computer Science , vol. 924 , Springer, Berlin Heidelberg, 147--161. Nierstrasz, O. and Meijler, T. D. 1995. Requirements for a composition language. In Object-Based Models and Languages for Concurrent Systems. Lecture Notes in Computer Science, vol. 924, Springer, Berlin Heidelberg, 147--161."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Nottingham M. 2010. Web linking. Internet RFC 5988. http:\/\/www.ietf.org\/rfc\/rfc5988.txt.  Nottingham M. 2010. Web linking. Internet RFC 5988. http:\/\/www.ietf.org\/rfc\/rfc5988.txt.","DOI":"10.17487\/rfc5988"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02655-3_11"},{"key":"e_1_2_1_26_1","volume-title":"Software Service Engineering, F. Leymann, T. Shan, W.-J. van den Heuvel, and O","author":"Pautasso C.","unstructured":"Pautasso , C. 2009b. On composing RESTful services . In Software Service Engineering, F. Leymann, T. Shan, W.-J. van den Heuvel, and O . Zimmermann Eds., Number 09021 in Dagstuhl Seminar Proceedings. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany . Pautasso, C. 2009b. On composing RESTful services. In Software Service Engineering, F. Leymann, T. Shan, W.-J. van den Heuvel, and O. Zimmermann Eds., Number 09021 in Dagstuhl Seminar Proceedings. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2009.02.016"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526832"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1236471"},{"key":"e_1_2_1_30_1","unstructured":"Richardson L. and Ruby S. 2007. RESTful Web Services. O\u2019Reilly & Associates Sebastopol CA.   Richardson L. and Ruby S. 2007. RESTful Web Services . O\u2019Reilly & Associates Sebastopol CA."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2008.98"},{"key":"e_1_2_1_32_1","volume-title":"A. H. M., van der Aalst, W. M. P.","author":"Russell N.","year":"2006","unstructured":"Russell , N. , ter Hofstede , A. H. M., van der Aalst, W. M. P. , and Mulyar, N. 2006 . Workflow control-flow patterns: A revised view. Tech. rep. BPM-06-22. BPMcenter .org. Russell, N., ter Hofstede, A. H. M., van der Aalst, W. M. P., and Mulyar, N. 2006. Workflow control-flow patterns: A revised view. Tech. rep. BPM-06-22. BPMcenter.org."},{"key":"e_1_2_1_33_1","volume-title":"Software Architecture: Foundations, Theory, and Practice","author":"Taylor R. N.","year":"2009","unstructured":"Taylor , R. N. , Medvidovic , N. , and Dashofy , E. M . 2009 . Software Architecture: Foundations, Theory, and Practice 1 st Ed. John Wiley & Sons , Hoboken, NJ . Taylor, R. N., Medvidovic, N., and Dashofy, E. M. 2009. Software Architecture: Foundations, Theory, and Practice 1st Ed. John Wiley & Sons, Hoboken, NJ.","edition":"1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022883727209"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2307819.2307828"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.11"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECOWS.2011.11"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2230856.2230859"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2535911","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2535911","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:06Z","timestamp":1750234206000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2535911"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1145\/2535911"],"URL":"https:\/\/doi.org\/10.1145\/2535911","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"value":"1559-1131","type":"print"},{"value":"1559-114X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12]]},"assertion":[{"value":"2012-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}