{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T13:09:49Z","timestamp":1770469789117,"version":"3.49.0"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":["SIGecom Exch."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>As the number of available web services proliferates, finding right web services to fulfill a given goal becomes an important task. In particular, a problem of combining multiple web services to satisfy a single task, known as web services composition problem, has received much attention recently, and various solutions have been proposed. Among many proposed solutions, however, it is not clear to use which one in what scenarios. In this paper, to this end, we present: (1) a taxonomy and decision guideline of available solution spaces; (2) an overview of syntactic and semantic matching approaches, and (3) a comparative illustration of three representative solutions from the perspective of e-service workflows.<\/jats:p>","DOI":"10.1145\/1124566.1124568","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["A comparative illustration of AI planning-based web services composition"],"prefix":"10.1145","volume":"5","author":[{"given":"Seog-Chan","family":"Oh","sequence":"first","affiliation":[{"name":"Industrial and Manufacturing Engineering department, Penn State University"}]},{"given":"Dongwon","family":"Lee","sequence":"additional","affiliation":[{"name":"School of IST, Penn State University"}]},{"given":"Soundar R. T.","family":"Kumara","sequence":"additional","affiliation":[{"name":"Industrial and Manufacturing Engineering department, Penn State University"}]}],"member":"320","published-online":{"date-parts":[[2006,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1009386.1010240"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"BERNERS-LEE T. HENDLER J. AND LASSILA. O. 2001. The Semantic Web. Scientific American.  BERNERS-LEE T. HENDLER J. AND LASSILA. O. 2001. The Semantic Web. Scientific American.","DOI":"10.1038\/scientificamerican0501-34"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2003.1234765"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA303260"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00108-4"},{"key":"e_1_2_1_6_1","volume-title":"IT professional services forecast and trends for web services. ITES-WW-MT-0116","author":"CANTERA M.","unstructured":"CANTERA , M. 2004. IT professional services forecast and trends for web services. ITES-WW-MT-0116 , Gartner Inc . CANTERA, M. 2004. IT professional services forecast and trends for web services. ITES-WW-MT-0116, Gartner Inc."},{"key":"e_1_2_1_7_1","volume-title":"STAAB","author":"DOAN A.","unstructured":"DOAN , A. , MADHAVAN , J. , DOMINGOS , P. , AND HALEVY , A. 2004. Handbook on ontologies in information systems , STAAB , S. AND STUDER, R. (eds.), Springer-Velag . DOAN, A., MADHAVAN, J., DOMINGOS, P., AND HALEVY, A. 2004. Handbook on ontologies in information systems, STAAB, S. AND STUDER, R. (eds.), Springer-Velag."},{"key":"e_1_2_1_8_1","volume-title":"STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 5(2).","author":"FIKES R. E.","year":"1971","unstructured":"FIKES , R. E. , AND NILSSON , N. 1971 . STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 5(2). FIKES, R. E., AND NILSSON, N. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 5(2)."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of Int'l Conf. On Web Services (ICWS).","author":"GHANDEHARIZADEH S.","year":"2003","unstructured":"GHANDEHARIZADEH , S. ( 2003 . Proteus: a system for dynamically composing and intelligently executing web services . In Proceedings of Int'l Conf. On Web Services (ICWS). GHANDEHARIZADEH, S. (et al.) 2003. Proteus: a system for dynamically composing and intelligently executing web services. In Proceedings of Int'l Conf. On Web Services (ICWS)."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of ECAI.","author":"KAUTZ H.","year":"1992","unstructured":"KAUTZ , H. , AND SELMAN , B. 1992 . Planning as satisfiability . In Proceedings of ECAI. KAUTZ, H., AND SELMAN, B. 1992. Planning as satisfiability. In Proceedings of ECAI."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/EEE.2005.41"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of WWW","author":"PONNEKANTI S. R.","year":"2002","unstructured":"PONNEKANTI , S. R. , AND FOX , A. 2002 . SWORD: A developer toolkit for web service composition . In Proceedings of WWW , Honolulu, HI. PONNEKANTI, S. R., AND FOX, A. 2002. SWORD: A developer toolkit for web service composition. In Proceedings of WWW, Honolulu, HI."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of SWSWPC.","author":"RAO J.","year":"2004","unstructured":"RAO , J. , AND SU , X. 2004 . A survey of automated web service composition methods , In Proceedings of SWSWPC. RAO, J., AND SU, X. 2004. A survey of automated web service composition methods, In Proceedings of SWSWPC."},{"key":"e_1_2_1_14_1","volume-title":"Artificial Intelligence: A modern approach","author":"RUSSELL S. J.","year":"2002","unstructured":"RUSSELL , S. J. , AND NORVIG , P. 2002 . Artificial Intelligence: A modern approach . Prentice-Hall . RUSSELL, S. J., AND NORVIG, P. 2002. Artificial Intelligence: A modern approach. Prentice-Hall."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of Int'l Conf. On Web Services (ICWS).","author":"SIVASHANMUGAM K.","year":"2003","unstructured":"SIVASHANMUGAM , K. , VERMA , K. , SHETH , A. , AND MILLER , J. 2003 . Adding semantics to web services standards . In Proceedings of Int'l Conf. On Web Services (ICWS). SIVASHANMUGAM, K., VERMA, K., SHETH, A., AND MILLER, J. 2003. Adding semantics to web services standards. In Proceedings of Int'l Conf. On Web Services (ICWS)."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of AAAI.","author":"VOSSEN T.","year":"1999","unstructured":"VOSSEN , T. , BALL , M. , LOTEM , A. , AND NAU , D. 1999 . On the use of integer programming models in AI planning . In Proceedings of AAAI. VOSSEN, T., BALL, M., LOTEM, A., AND NAU, D. 1999. On the use of integer programming models in AI planning. In Proceedings of AAAI."},{"key":"e_1_2_1_17_1","unstructured":"WELD D. S. 1999. Recent advances in AI planning. AI Magazine 20(2).  WELD D. S. 1999. Recent advances in AI planning. AI Magazine 20(2)."}],"container-title":["ACM SIGecom Exchanges"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1124566.1124568","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1124566.1124568","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:10Z","timestamp":1750259170000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1124566.1124568"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":17,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1145\/1124566.1124568"],"URL":"https:\/\/doi.org\/10.1145\/1124566.1124568","relation":{},"ISSN":["1551-9031"],"issn-type":[{"value":"1551-9031","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]},"assertion":[{"value":"2006-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}