{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:58:22Z","timestamp":1781107102640,"version":"3.54.1"},"reference-count":17,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,7,1]]},"abstract":"<p>In this article, the authors propose a dynamic web service composition approach based on representing the semantic relationship between web services using a weighted directed AND\/OR graph. The nodes in this graph represent available services while the arcs represent the semantic input\/output dependencies among them. The novelty of this work consists of constructing the graph and computing offline the shortest paths between each pair of its nodes to disconnect this tedious task from the composition query process. A set of dynamic optimization techniques has been included to reduce the size of the graph and thus improve the scalability and performance of this approach. In addition to the sequence and fork relations between services, this solution also supports the parallel relation. Furthermore, a recovery mechanism is integrated to ensure the continuity of the execution of the composition.<\/p>","DOI":"10.4018\/ijwsr.2019070102","type":"journal-article","created":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T11:43:19Z","timestamp":1559821399000},"page":"29-43","source":"Crossref","is-referenced-by-count":2,"title":["Automatic Dynamic Web Service Composition Using AND\/OR Directed Graphs"],"prefix":"10.4018","volume":"16","author":[{"given":"Hajar","family":"Elmaghraoui","sequence":"first","affiliation":[{"name":"Mohammed V University in Rabat, Ecole Mohammadia d'Ing\u00e9nieurs, Rabat, Morocco"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laila","family":"Benhlima","sequence":"additional","affiliation":[{"name":"Mohammed V University in Rabat, Ecole Mohammadia d'Ing\u00e9nieurs, Rabat, Morocco"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dalila","family":"Chiadmi","sequence":"additional","affiliation":[{"name":"Mohammed V University in Rabat, Ecole Mohammadia d'Ing\u00e9nieurs, Rabat, Morocco"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJWSR.2019070102-0","doi-asserted-by":"crossref","unstructured":"Chan, K. M., Bishop, J., Steyn, J., Baresi, L., & Guinea, S. (2007). A fault taxonomy for web service composition. In ICSOC Workshops (pp 363\u2013375).","DOI":"10.1007\/978-3-540-93851-4_36"},{"issue":"2","key":"IJWSR.2019070102-1","first-page":"86","article-title":"Services and Service Composition.","volume":"50","author":"S.Dustdar","year":"2008","journal-title":"IT\u2013Information Technology"},{"key":"IJWSR.2019070102-2","doi-asserted-by":"publisher","DOI":"10.1109\/ICMCS.2014.6911248"},{"key":"IJWSR.2019070102-3","doi-asserted-by":"publisher","DOI":"10.1007\/11575801_39"},{"key":"IJWSR.2019070102-4","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"IJWSR.2019070102-5","doi-asserted-by":"publisher","DOI":"10.4236\/jcc.2016.49004"},{"key":"IJWSR.2019070102-6","first-page":"219","article-title":"Generalized semantics-based service composition.","author":"S.Kona","year":"2008","journal-title":"Proceedings of the IEEE International Conference on Web Services"},{"key":"IJWSR.2019070102-7","doi-asserted-by":"publisher","DOI":"10.1145\/2831270"},{"key":"IJWSR.2019070102-8","unstructured":"Monowar, H., & Arnab, P. (2014, June). A Survey on Graph based Web Service Discovery and Composition Techniques. International Journal of Engineering and Advanced Technology, 3(5)."},{"key":"IJWSR.2019070102-9","first-page":"333","article-title":"Semantic Matching of Web Services Capabilities.","author":"M.Paolucci","year":"2002","journal-title":"Proceedings of the 1st International Semantic Web Conference"},{"key":"IJWSR.2019070102-10","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2012040101"},{"key":"IJWSR.2019070102-11","unstructured":"Shashank, A. S., & Mikin, R. P. (2014, December). Survey on Semantic Web Services and its Composition Algorithm. International Journal of Modern Trends in Engineering and Research, 1(6)."},{"key":"IJWSR.2019070102-12","unstructured":"Sheeba, A., & Manoj, R. J. (2016). A graph-based algorithm for detection of composition loops dynamically in web services. International Journal of Advanced Engineering Technology, 7(1), 748-750."},{"key":"IJWSR.2019070102-13","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2008.141"},{"key":"IJWSR.2019070102-14","unstructured":"Sridhar, D.S., Abhilash, M., Vishwanatha, A. & Srinivasan, G.N. (2016, May). Web Service Composition Techniques: A Comparative Study. International Journal of Engineering Research in Electronic and Communication Engineering, 3(5)."},{"key":"IJWSR.2019070102-15","doi-asserted-by":"publisher","DOI":"10.17706\/jsw.12.7.507-525"},{"key":"IJWSR.2019070102-16","doi-asserted-by":"publisher","DOI":"10.1109\/CECandEEE.2008.124"}],"container-title":["International Journal of Web Services Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=231448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T17:44:53Z","timestamp":1651859093000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJWSR.2019070102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,7,1]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijwsr.2019070102","relation":{},"ISSN":["1545-7362","1546-5004"],"issn-type":[{"value":"1545-7362","type":"print"},{"value":"1546-5004","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,1]]}}}