{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:10:02Z","timestamp":1773249002002,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2008,9,1]],"date-time":"2008-09-01T00:00:00Z","timestamp":1220227200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["EU-FP6-IST 0333563"],"award-info":[{"award-number":["EU-FP6-IST 0333563"]}],"id":[{"id":"10.13039\/501100004965","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2008,9]]},"abstract":"<jats:p>Service discovery and service aggregation are two crucial issues in the emerging area of service-oriented computing (SOC). We propose a new technique for the discovery of (Web) services that accounts for the need of composing several services to satisfy a client query. The proposed algorithm makes use of OWL-S ontologies, and explicitly returns the sequence of atomic process invocations that the client must perform in order to achieve the desired result. When no full match is possible, the algorithm features a flexible matching by returning partial matches and by suggesting additional inputs that would produce a full match.<\/jats:p>","DOI":"10.1145\/1391949.1391953","type":"journal-article","created":{"date-parts":[[2008,10,7]],"date-time":"2008-10-07T12:48:29Z","timestamp":1223383709000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":71,"title":["Semantics-based composition-oriented discovery of Web services"],"prefix":"10.1145","volume":"8","author":[{"given":"Antonio","family":"Brogi","sequence":"first","affiliation":[{"name":"University of Pisa, Pisa, Italy"}]},{"given":"Sara","family":"Corfini","sequence":"additional","affiliation":[{"name":"University of Pisa, Pisa, Italy"}]},{"given":"Razvan","family":"Popescu","sequence":"additional","affiliation":[{"name":"University of Pisa, Pisa, Italy"}]}],"member":"320","published-online":{"date-parts":[[2008,10,6]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Akkiraju R. Farrell J. Miller J. Nagarajan M. Schmidt M.-T. Sheth A. and Verma K. 2005. Web service semantics\u2014WSDL-S technical note (version 1.0). http:\/\/lsdis.cs.uga.edu\/library\/download\/WSDL-S-V1.pdf.  Akkiraju R. Farrell J. Miller J. Nagarajan M. Schmidt M.-T. Sheth A. and Verma K. 2005. Web service semantics\u2014WSDL-S technical note (version 1.0). http:\/\/lsdis.cs.uga.edu\/library\/download\/WSDL-S-V1.pdf."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11596141_15"},{"key":"e_1_2_1_3_1","unstructured":"Andrews T. Curbera F. Dholakia H. Goland Y. Klein J. Leymann F. Liu K. Roller D. Smith D. Thatte S. Trickovic I. and Weerawarana S. 2003. Business process execution language for Web services (version 1.1). http:\/\/www-106.ibm.com\/developerworks\/library\/ws-bpel.  Andrews T. Curbera F. Dholakia H. Goland Y. Klein J. Leymann F. Liu K. Roller D. Smith D. Thatte S. Trickovic I. and Weerawarana S. 2003. Business process execution language for Web services (version 1.1). http:\/\/www-106.ibm.com\/developerworks\/library\/ws-bpel."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1009386.1010173"},{"key":"e_1_2_1_5_1","volume-title":"Matchmaking of Web services based on the DAML-S service model. Master thesis","author":"Bansal S.","unstructured":"Bansal , S. 2002. Matchmaking of Web services based on the DAML-S service model. Master thesis . University of South Carolina . Bansal, S. 2002. Matchmaking of Web services based on the DAML-S service model. Master thesis. University of South Carolina."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/860575.860728"},{"key":"e_1_2_1_7_1","unstructured":"Battle S. Bernstein A. Boley H. Grosof B. Gruninger M. Hull R. Kifer M. Martin D. McIlraith S. McGuinness D. Su J. and Tabet S. 2005. Semantic Web service ontology (SWSO). W3C member submission. http:\/\/www.w3.org\/Submission\/SWSF-SWSO\/.  Battle S. Bernstein A. Boley H. Grosof B. Gruninger M. Hull R. Kifer M. Martin D. McIlraith S. McGuinness D. Su J. and Tabet S. 2005. Semantic Web service ontology (SWSO). W3C member submission. http:\/\/www.w3.org\/Submission\/SWSF-SWSO\/."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the International Symposium on Wearable Computers (ISWC). Lecture Notes in Computer Science","volume":"2870","author":"Benatallah B.","unstructured":"Benatallah , B. , Hacid , M.-S. , Rey , C. , and Toumani , F . 2003. Request rewriting-based Web service discovery . In Proceedings of the International Symposium on Wearable Computers (ISWC). Lecture Notes in Computer Science , vol. 2870 . Springer, 242--257. Benatallah, B., Hacid, M.-S., Rey, C., and Toumani, F. 2003. Request rewriting-based Web service discovery. In Proceedings of the International Symposium on Wearable Computers (ISWC). Lecture Notes in Computer Science, vol. 2870. Springer, 242--257."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 14th Australasian Database Conference (ADC), 191--200","author":"Benatallah B.","unstructured":"Benatallah , B. and Hamadi , R . 2003. A Petri net-based model for Web service composition . In Proceedings of the 14th Australasian Database Conference (ADC), 191--200 . Benatallah, B. and Hamadi, R. 2003. A Petri net-based model for Web service composition. In Proceedings of the 14th Australasian Database Conference (ADC), 191--200."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11596141_43"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Berners-Lee T. Hendler J. and Lassila O. 2001. The semantic Web. Sci. Amer.  Berners-Lee T. Hendler J. and Lassila O. 2001. The semantic Web. Sci. Amer.","DOI":"10.1038\/scientificamerican0501-34"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2003.05.007"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11550679_2"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/503209.503226"},{"key":"e_1_2_1_15_1","unstructured":"de Bruijn J. Bussler C. Domingue J. Fensel D. Hepp M. Keller U. Kifer M. K\u00f5nig-Ries B. Kopecky J. Rubin L. Lausen H. Oren E. Polleres A. Roman D. Scicluna J. and Stollberg M. 2005. Web service modeling ontology (WSMO) (W3C member submission). http:\/\/www.w3.org\/Submission\/WSMO\/.  de Bruijn J. Bussler C. Domingue J. Fensel D. Hepp M. Keller U. Kifer M. K\u00f5nig-Ries B. Kopecky J. Rubin L. Lausen H. Oren E. Polleres A. Roman D. Scicluna J. and Stollberg M. 2005. Web service modeling ontology (WSMO) (W3C member submission). http:\/\/www.w3.org\/Submission\/WSMO\/."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)90045-P"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAINT.2005.4"},{"key":"e_1_2_1_18_1","unstructured":"Kavantzas N. Burdett D. and Ritzinger G. 2004. Web service choreography description language version 1.0. W3C working draft. http:\/\/www.w3.org\/TR\/2004\/WD-ws-cdl-10-20040427\/.  Kavantzas N. Burdett D. and Ritzinger G. 2004. Web service choreography description language version 1.0. W3C working draft. http:\/\/www.w3.org\/TR\/2004\/WD-ws-cdl-10-20040427\/."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 3rd International Semantic Web Conference (ISWC). Lecture Notes in Computer Science","volume":"3298","author":"Kawamura T.","unstructured":"Kawamura , T. , Blasio , J. D. , Hasegawa , T. , Paolucci , M. , and Sycara , K . 2004. Public deployment of semantic service matchmaking with UDDI business registry . In Proceedings of the 3rd International Semantic Web Conference (ISWC). Lecture Notes in Computer Science , vol. 3298 . Springer, 752--766. Kawamura, T., Blasio, J. D., Hasegawa, T., Paolucci, M., and Sycara, K. 2004. Public deployment of semantic service matchmaking with UDDI business registry. In Proceedings of the 3rd International Semantic Web Conference (ISWC). Lecture Notes in Computer Science, vol. 3298. Springer, 752--766."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the Workshop on Semantic Web Services: Preparing to Meet the World of Business Applications (ISWC)","volume":"119","author":"Kifer M.","unstructured":"Kifer , M. , Lara , R. , Polleres , A. , Zhao , C. , Keller , U. , Lausen , H. , and Fensel , D . 2004. A logical framework for Web service discovery . In Proceedings of the Workshop on Semantic Web Services: Preparing to Meet the World of Business Applications (ISWC) , vol. 119 . CEUR Hiroshima, Japan. Kifer, M., Lara, R., Polleres, A., Zhao, C., Keller, U., Lausen, H., and Fensel, D. 2004. A logical framework for Web service discovery. In Proceedings of the Workshop on Semantic Web Services: Preparing to Meet the World of Business Applications (ISWC), vol. 119. CEUR Hiroshima, Japan."},{"key":"e_1_2_1_21_1","unstructured":"Kochut K. J. and Yi X. 2004. Specification and analysis of service oriented distributed systems using coloured petri nets: Models algorithms and tools. Tech Rep. University of Georgia Computer Science Department.  Kochut K. J. and Yi X. 2004. Specification and analysis of service oriented distributed systems using coloured petri nets: Models algorithms and tools. Tech Rep. University of Georgia Computer Science Department."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the IBM Ph.D. Symposium at the International Conference on Service-Oriented Computing (ICSOC), A. Hanemann, Ed. 73--78","author":"Kritikos K.","year":"2005","unstructured":"Kritikos , K. 2005 . Extending OWL for QoS-based Web service description and discovery . In Proceedings of the IBM Ph.D. Symposium at the International Conference on Service-Oriented Computing (ICSOC), A. Hanemann, Ed. 73--78 . Kritikos, K. 2005. Extending OWL for QoS-based Web service description and discovery. In Proceedings of the IBM Ph.D. Symposium at the International Conference on Service-Oriented Computing (ICSOC), A. Hanemann, Ed. 73--78."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/10864415.2004.11044307"},{"key":"e_1_2_1_24_1","unstructured":"METEOR-S Team. 2004. METEOR-S: Semantic Web services and processes. http:\/\/lsdis.cs.uga.edu\/projects\/meteor-s\/.  METEOR-S Team. 2004. METEOR-S: Semantic Web services and processes. http:\/\/lsdis.cs.uga.edu\/projects\/meteor-s\/."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/11550679_3"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11546924_69"},{"key":"e_1_2_1_27_1","unstructured":"OWL-S Coalition. 2004. OWL-S 1.1 release. http:\/\/www.daml.org\/services\/owl-s\/1.1\/.  OWL-S Coalition. 2004. OWL-S 1.1 release. http:\/\/www.daml.org\/services\/owl-s\/1.1\/."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 1st International Semantic Web Conference on The Semantic Web. Lecture Notes in Computer Science","volume":"2342","author":"Paolucci M.","unstructured":"Paolucci , M. , Kawamura , T. , Payne , T. , and Sycara , K . 2002. Semantic matchmaking of Web services capabilities . In Proceedings of the 1st International Semantic Web Conference on The Semantic Web. Lecture Notes in Computer Science , vol. 2342 . I. Horrocks and J. Hendler, Eds. Springer, 333--347. Paolucci, M., Kawamura, T., Payne, T., and Sycara, K. 2002. Semantic matchmaking of Web services capabilities. In Proceedings of the 1st International Semantic Web Conference on The Semantic Web. Lecture Notes in Computer Science, vol. 2342. I. Horrocks and J. Hendler, Eds. Springer, 333--347."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/944217.944233"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30581-1_6"},{"key":"e_1_2_1_31_1","first-page":"2","article-title":"Framework for semantic Web process composition. Int. J. Electron. Commerce SI","volume":"9","author":"Sivashanmugam K.","year":"2004","unstructured":"Sivashanmugam , K. , Miller , J. A. , Sheth , A. P. , and Verma , K. 2004 . Framework for semantic Web process composition. Int. J. Electron. Commerce SI , Semantic Web Services and Their Role in Enterprise Application Integration and E-Commerce 9 , 2 (Winter), 71--106. Sivashanmugam, K., Miller, J. A., Sheth, A. P., and Verma, K. 2004. Framework for semantic Web process composition. Int. J. Electron. Commerce SI, Semantic Web Services and Their Role in Enterprise Application Integration and E-Commerce 9, 2 (Winter), 71--106.","journal-title":"Semantic Web Services and Their Role in Enterprise Application Integration and E-Commerce"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30581-1_9"},{"key":"e_1_2_1_33_1","unstructured":"UDDI. 2000. The UDDI technical white paper. http:\/\/www.uddi.org\/.  UDDI. 2000. The UDDI technical white paper. http:\/\/www.uddi.org\/."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2004.02.002"},{"key":"e_1_2_1_35_1","volume-title":"Simple object access protocol (SOAP) 1.2 (W3C working draft. 17)","year":"2001","unstructured":"W3C. 2001a. Simple object access protocol (SOAP) 1.2 (W3C working draft. 17) Dec. 2001 . http:\/\/www.w3.org\/TR\/2001\/WD-soap12-part0-20011217\/. W3C. 2001a. Simple object access protocol (SOAP) 1.2 (W3C working draft. 17) Dec. 2001. http:\/\/www.w3.org\/TR\/2001\/WD-soap12-part0-20011217\/."},{"key":"e_1_2_1_36_1","unstructured":"W3C. 2001b. Web service description language (WSDL) 1.1. http:\/\/www.w3.org\/TR\/wsdl.  W3C. 2001b. Web service description language (WSDL) 1.1. http:\/\/www.w3.org\/TR\/wsdl."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/944217.944235"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391949.1391953","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1391949.1391953","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:13Z","timestamp":1750258033000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391949.1391953"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,9]]}},"alternative-id":["10.1145\/1391949.1391953"],"URL":"https:\/\/doi.org\/10.1145\/1391949.1391953","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,9]]},"assertion":[{"value":"2005-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-10-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}