{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:11:47Z","timestamp":1759133507473,"version":"3.41.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,2,8]],"date-time":"2016-02-08T00:00:00Z","timestamp":1454889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2016,2,17]]},"abstract":"<jats:p>Most service composition approaches rely on top-down decomposition of a problem and AI-style planning to assemble service components into a meaningful whole, impeding reuse and flexibility. In this article, we propose an approach that starts from declarative knowledge about the semantics of individual service components and algorithmically constructs a full-blown service orchestration process that supports sequence, choice, and parallelism. The output of our algorithm can be mapped directly into a number of service orchestration languages such as OWL-S and BPEL. The approach consists of two steps. First, semantic links specifying data dependencies among the services are derived and organized in a flexible network. Second, based on a user request indicating the desired outcomes from the composition, an executable composition is constructed from the network that satisfies the dependencies. The approach is unique in producing complex compositions out of semantic links between services in a flexible way. It also allows reusing knowledge about semantic dependencies in the network to generate new compositions through new requests and modification of services at runtime. The approach has been implemented in a prototype that outperforms related composition prototypes in experiments.<\/jats:p>","DOI":"10.1145\/2842628","type":"journal-article","created":{"date-parts":[[2016,2,8]],"date-time":"2016-02-08T22:37:07Z","timestamp":1454971027000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Flexible Construction of Executable Service Compositions from Reusable Semantic Knowledge"],"prefix":"10.1145","volume":"10","author":[{"given":"Rik","family":"Eshuis","sequence":"first","affiliation":[{"name":"Eindhoven University of Technology, Eindhoven, The Netherlands"}]},{"given":"Freddy","family":"L\u00e9cu\u00e9","sequence":"additional","affiliation":[{"name":"IBM Research"}]},{"given":"Nikolay","family":"Mehandjiev","sequence":"additional","affiliation":[{"name":"University of Manchester, Manchester, UK"}]}],"member":"320","published-online":{"date-parts":[[2016,2,8]]},"reference":[{"volume-title":"Ullman","year":"1986","author":"Aho Alfred V.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2006.119"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2180861.2180864"},{"volume-title":"Rania Khalaf, Dieter K\u00f6nig, Mike Marin, Vinkesh Mehta, Satish Thatte, Danny van der Rijn, Prasad Yendluri, and Alex Yiu.","year":"2007","author":"Alves Alexandre","key":"e_1_2_1_4_1"},{"volume-title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI'05)","year":"2005","author":"Baader Franz","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/321992.321999"},{"key":"e_1_2_1_7_1","unstructured":"Steve Battle. 2004. Round-tripping between XML and RDF. Poster at Third International Semantic Web Conference (ISCW'04). http:\/\/iswc2004.semanticweb.org\/posters\/PID-BRRGVFRE-1090254811.pdf.  Steve Battle. 2004. Round-tripping between XML and RDF. Poster at Third International Semantic Web Conference (ISCW'04). http:\/\/iswc2004.semanticweb.org\/posters\/PID-BRRGVFRE-1090254811.pdf."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0117-x"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167338"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218843005001201"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2007.111"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2009.12.002"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2013.04.008"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1656250.1656254"},{"key":"e_1_2_1_15_1","first-page":"18","article-title":"Automatic service composition and synthesis: The roman model","volume":"31","author":"Calvanese Diego","year":"2008","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.2011010105"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1035167.1035201"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218843009002026"},{"key":"e_1_2_1_20_1","volume-title":"Business Process Management Workshops, BPM 2008 International Workshops","volume":"17","author":"Governatori Guido","year":"2008"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2011.20"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/EDOC.2009.24"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1641503.1641505"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/3087454.3087529"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773154"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19680-5_15"},{"volume-title":"Semantic Web: Papers from the AAAI Fall Symposium (Fall Symposium Series Technical Reports)","year":"2005","author":"Klusch Matthias","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2007.128"},{"volume-title":"Proceedings of the 2007 IEEE International Conference on Web Services (ICWS\u201907)","year":"2007","author":"Kona Srividya","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2007.134"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00799-006-0002-5"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218843009001975"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.237"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/357062.357071"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775199"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2005100103"},{"volume-title":"Foundations of Logic Programming","author":"Lloyd John W.","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2004.07.003"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-007-0033-x"},{"volume-title":"Proceedings of the Eight International Conference on Principles and Knowledge Representation and Reasoning (KR'02)","author":"Sheila","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0101-5"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECOWS.2010.30"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-012-0609-z"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2006.148"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2007010101"},{"volume-title":"Proceedings of the First International Conference on Service-Oriented Computing (ICSOC'03)","author":"Orri\u00ebns Bart","key":"e_1_2_1_46_1"},{"volume-title":"Proceedings of the First International Semantic Web Conference (ISWC'02)","author":"Paolucci Massimo","key":"e_1_2_1_47_1"},{"volume-title":"Service Engineering","author":"Pedrinaci Carlos","key":"e_1_2_1_48_1"},{"volume-title":"Proc. of the 11th International World Wide Web Conference (WWW'02)","author":"Shankar","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.02.005"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.04.054"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2004.06.005"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2003.07.002"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30475-3_27"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1080\/17517575.2011.584132"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-010-7060-9"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542168"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2842628","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2842628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:53:48Z","timestamp":1750222428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2842628"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,8]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2,17]]}},"alternative-id":["10.1145\/2842628"],"URL":"https:\/\/doi.org\/10.1145\/2842628","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2016,2,8]]},"assertion":[{"value":"2013-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}