{"id":"https://openalex.org/W2066927632","doi":"https://doi.org/10.4018/jwsr.2012040101","title":"An Optimal and Complete Algorithm for Automatic Web Service Composition","display_name":"An Optimal and Complete Algorithm for Automatic Web Service Composition","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2066927632","doi":"https://doi.org/10.4018/jwsr.2012040101","mag":"2066927632"},"language":"en","primary_location":{"id":"doi:10.4018/jwsr.2012040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/jwsr.2012040101","pdf_url":null,"source":{"id":"https://openalex.org/S119470311","display_name":"International Journal of Web Services Research","issn_l":"1545-7362","issn":["1545-7362","1546-5004"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Web Services Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006843566","display_name":"Pablo Rodr\u00edguez-Mier","orcid":"https://orcid.org/0000-0002-4938-4418"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pablo Rodriguez-Mier","raw_affiliation_strings":["University of Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057742985","display_name":"Manuel Mucientes","orcid":"https://orcid.org/0000-0003-1735-3585"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Mucientes","raw_affiliation_strings":["University of Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038332436","display_name":"Juan C. Vidal","orcid":"https://orcid.org/0000-0002-8682-6772"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan C. Vidal","raw_affiliation_strings":["University of Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035420876","display_name":"Manuel Lama","orcid":"https://orcid.org/0000-0001-7195-6155"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Lama","raw_affiliation_strings":["University of Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I200284239"],"apc_list":null,"apc_paid":null,"fwci":9.4854,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.97580874,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"2","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9645000100135803,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9074833989143372},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.7718802690505981},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6620730757713318},{"id":"https://openalex.org/keywords/web-modeling","display_name":"Web modeling","score":0.5230113863945007},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5150096416473389},{"id":"https://openalex.org/keywords/ws-policy","display_name":"WS-Policy","score":0.5133899450302124},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4870031476020813},{"id":"https://openalex.org/keywords/service-composition","display_name":"Service composition","score":0.45028218626976013},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4152109622955322},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4140850901603699},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32313311100006104},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.24803778529167175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2119314968585968},{"id":"https://openalex.org/keywords/web-development","display_name":"Web development","score":0.19023051857948303},{"id":"https://openalex.org/keywords/web-application-security","display_name":"Web application security","score":0.18411794304847717}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9074833989143372},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.7718802690505981},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6620730757713318},{"id":"https://openalex.org/C130436687","wikidata":"https://www.wikidata.org/wiki/Q7978591","display_name":"Web modeling","level":3,"score":0.5230113863945007},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5150096416473389},{"id":"https://openalex.org/C190515685","wikidata":"https://www.wikidata.org/wiki/Q749179","display_name":"WS-Policy","level":5,"score":0.5133899450302124},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4870031476020813},{"id":"https://openalex.org/C2983385018","wikidata":"https://www.wikidata.org/wiki/Q7455734","display_name":"Service composition","level":3,"score":0.45028218626976013},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4152109622955322},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4140850901603699},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32313311100006104},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.24803778529167175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2119314968585968},{"id":"https://openalex.org/C79373723","wikidata":"https://www.wikidata.org/wiki/Q386275","display_name":"Web development","level":3,"score":0.19023051857948303},{"id":"https://openalex.org/C59241245","wikidata":"https://www.wikidata.org/wiki/Q4781497","display_name":"Web application security","level":4,"score":0.18411794304847717},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/jwsr.2012040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/jwsr.2012040101","pdf_url":null,"source":{"id":"https://openalex.org/S119470311","display_name":"International Journal of Web Services Research","issn_l":"1545-7362","issn":["1545-7362","1546-5004"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Web Services Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jwsr00:v:9:y:2012:i:2:p:1-20","is_oa":false,"landing_page_url":"https://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jwsr.2012040101","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"},{"id":"https://openalex.org/F4320328802","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W40918380","https://openalex.org/W1489021242","https://openalex.org/W1493610068","https://openalex.org/W1497158441","https://openalex.org/W1511543899","https://openalex.org/W1528710605","https://openalex.org/W1714132059","https://openalex.org/W1772822243","https://openalex.org/W1963833910","https://openalex.org/W1969057062","https://openalex.org/W1969483458","https://openalex.org/W1972434728","https://openalex.org/W1976077692","https://openalex.org/W1978198451","https://openalex.org/W1991494380","https://openalex.org/W1995909325","https://openalex.org/W2020672834","https://openalex.org/W2032696606","https://openalex.org/W2084070412","https://openalex.org/W2091349440","https://openalex.org/W2095753827","https://openalex.org/W2105004980","https://openalex.org/W2105652718","https://openalex.org/W2105870318","https://openalex.org/W2112051529","https://openalex.org/W2114916721","https://openalex.org/W2118839026","https://openalex.org/W2122360343","https://openalex.org/W2127119803","https://openalex.org/W2155359194","https://openalex.org/W2160139978","https://openalex.org/W2161536823","https://openalex.org/W2161608344","https://openalex.org/W2162483859","https://openalex.org/W2162842732","https://openalex.org/W2170396273","https://openalex.org/W2611352757","https://openalex.org/W4241509948"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W166507480","https://openalex.org/W2170869705","https://openalex.org/W123885397","https://openalex.org/W2131468409","https://openalex.org/W2120570368","https://openalex.org/W2356393019","https://openalex.org/W4240277847","https://openalex.org/W2107520372","https://openalex.org/W1601356313"],"abstract_inverted_index":{"The":[0,29,173],"ability":[1],"of":[2,16,23,31,58,75,102,104,150,161,166],"web":[3,26,33,59],"services":[4,34,60,77,151],"to":[5,35,47,157],"build":[6,36],"and":[7,91,152],"integrate":[8],"loosely-coupled":[9],"systems":[10,38],"has":[11,175],"attracted":[12],"a":[13,62,112,114,120,132,164],"great":[14],"deal":[15],"attention":[17],"from":[18,99,182],"researchers":[19],"in":[20,155],"the":[21,24,49,55,67,72,80,86,100,105,127,138,144,159,183],"field":[22],"automatic":[25],"service":[27,115],"composition.":[28],"combination":[30,57],"different":[32,44,148,180],"complex":[37],"can":[39],"be":[40],"carried":[41],"out":[42],"using":[43,131,178],"control":[45],"structures":[46],"coordinate":[48],"execution":[50],"flow":[51],"and,":[52],"therefore,":[53],"finding":[54],"optimal":[56,90,190],"represents":[61,119],"non-trivial":[63],"search":[64,135],"effort.":[65],"Furthermore,":[66],"time":[68],"restrictions":[69],"together":[70],"with":[71,147,192],"growing":[73],"number":[74,149],"available":[76],"complicate":[78],"further":[79],"composition":[81],"problem.":[82],"In":[83],"this":[84],"paper":[85],"authors":[87],"present":[88],"an":[89],"complete":[92],"algorithm":[93,140],"which":[94,118,141],"finds":[95,142],"all":[96,143,189],"valid":[97],"compositions":[98],"point":[101],"view":[103],"semantic":[106],"input-output":[107],"message":[108],"structure":[109],"matching.":[110],"Given":[111],"request,":[113],"dependency":[116],"graph":[117],"suboptimal":[121],"solution":[122,128],"is":[123,129],"dynamically":[124],"generated.":[125],"Then,":[126],"improved":[130],"backward":[133],"heuristic":[134],"based":[136],"on":[137],"A*":[139],"possible":[145],"solutions":[146,191],"runpath.":[153],"Moreover,":[154],"order":[156],"improve":[158],"scalability":[160],"our":[162],"approach,":[163],"set":[165],"dynamic":[167],"optimization":[168],"techniques":[169],"have":[170],"been":[171,176],"included.":[172],"proposal":[174],"validated":[177],"eight":[179],"repositories":[181],"Web":[184],"Service":[185],"Challenge":[186],"2008,":[187],"obtaining":[188],"minimal":[193],"overhead.":[194]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T06:19:23.411458","created_date":"2025-10-10T00:00:00"}