{"id":"https://openalex.org/W2889205777","doi":"https://doi.org/10.1016/j.procs.2018.07.215","title":"Semantic Web Service Composition based on Graph Search","display_name":"Semantic Web Service Composition based on Graph Search","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2889205777","doi":"https://doi.org/10.1016/j.procs.2018.07.215","mag":"2889205777"},"language":"en","primary_location":{"id":"doi:10.1016/j.procs.2018.07.215","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2018.07.215","pdf_url":"https://www.sciencedirect.com/science/article/pii/S187705091831189X/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S187705091831189X/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004612796","display_name":"Liana \u0162uc\u0103r","orcid":null},"institutions":[{"id":"https://openalex.org/I138164181","display_name":"Alexandru Ioan Cuza University","ror":"https://ror.org/022kvet57","country_code":"RO","type":"education","lineage":["https://openalex.org/I138164181"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Liana \u0162uc\u0103r","raw_affiliation_strings":["Faculty of Computer Sicence, Alexandru Ioan Cuza University, General Berthelot, 16, Iasi, 700483, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Sicence, Alexandru Ioan Cuza University, General Berthelot, 16, Iasi, 700483, Romania","institution_ids":["https://openalex.org/I138164181"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083620474","display_name":"Paul Diac","orcid":null},"institutions":[{"id":"https://openalex.org/I138164181","display_name":"Alexandru Ioan Cuza University","ror":"https://ror.org/022kvet57","country_code":"RO","type":"education","lineage":["https://openalex.org/I138164181"]}],"countries":["RO"],"is_corresponding":true,"raw_author_name":"Paul Diac","raw_affiliation_strings":["Faculty of Computer Sicence, Alexandru Ioan Cuza University, General Berthelot, 16, Iasi, 700483, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Sicence, Alexandru Ioan Cuza University, General Berthelot, 16, Iasi, 700483, Romania","institution_ids":["https://openalex.org/I138164181"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083620474"],"corresponding_institution_ids":["https://openalex.org/I138164181"],"apc_list":null,"apc_paid":null,"fwci":1.2453,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82198354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"126","issue":null,"first_page":"116","last_page":"125"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.991599977016449,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9496999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9052267670631409},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.6059129238128662},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5344495177268982},{"id":"https://openalex.org/keywords/service-composition","display_name":"Service composition","score":0.5154420137405396},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.48885077238082886},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4615139961242676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38165518641471863},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3135833740234375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15832790732383728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9052267670631409},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.6059129238128662},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5344495177268982},{"id":"https://openalex.org/C2983385018","wikidata":"https://www.wikidata.org/wiki/Q7455734","display_name":"Service composition","level":3,"score":0.5154420137405396},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.48885077238082886},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4615139961242676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38165518641471863},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3135833740234375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15832790732383728}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.procs.2018.07.215","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2018.07.215","pdf_url":"https://www.sciencedirect.com/science/article/pii/S187705091831189X/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.procs.2018.07.215","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2018.07.215","pdf_url":"https://www.sciencedirect.com/science/article/pii/S187705091831189X/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3541468940","display_name":"EBSIS - Event Based Systems in Ia\u015fi - A Twinning between Universitatea Alexandru Ioan Cuza din Ia\u015fi, Universit\u00e9 de Neuch\u00e2tel and Technische Universit\u00e4t Dresden","funder_award_id":"692178","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5508151100","display_name":null,"funder_award_id":"10/2016","funder_id":"https://openalex.org/F4320323983","funder_display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii"}],"funders":[{"id":"https://openalex.org/F4320315989","display_name":"National Authority for Scientific Research and Innovation","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320323444","display_name":"Autoritatea National\u0103 pentru Cercetare Stiintific\u0103","ror":"https://ror.org/03padf885"},{"id":"https://openalex.org/F4320323983","display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii","ror":"https://ror.org/01q7jq182"},{"id":"https://openalex.org/F4320336189","display_name":"Colegiul Consultativ pentru Cercetare-Dezvoltare \u015fi Inovare","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2889205777.pdf","grobid_xml":"https://content.openalex.org/works/W2889205777.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W963378528","https://openalex.org/W1493610068","https://openalex.org/W1505425024","https://openalex.org/W1577743225","https://openalex.org/W1610745951","https://openalex.org/W2102102938","https://openalex.org/W2130281899","https://openalex.org/W2150242388","https://openalex.org/W2161608344","https://openalex.org/W2220663244","https://openalex.org/W2751000810","https://openalex.org/W2770613891","https://openalex.org/W6630404320"],"related_works":["https://openalex.org/W2370815826","https://openalex.org/W2433057514","https://openalex.org/W2373436826","https://openalex.org/W2167961874","https://openalex.org/W2363214567","https://openalex.org/W2119964762","https://openalex.org/W2379002089","https://openalex.org/W2361168482","https://openalex.org/W2126823984","https://openalex.org/W166507480"],"abstract_inverted_index":{"In":[0,64],"Web":[1,18],"Service":[2,19],"Composition,":[3],"services":[4,96],"or":[5],"APIs":[6],"from":[7],"multiple":[8],"and":[9,47,108,132],"independent":[10],"providers":[11],"are":[12],"combined":[13],"to":[14,86,128,135],"create":[15],"new":[16],"functionality.":[17],"Challenges":[20],"have":[21],"formalized":[22],"the":[23,31,50,56,78,88,93,122,140,144],"problem":[24,39,90],"at":[25],"a":[26,69,84],"series":[27],"of":[28,58,91,95,121],"events":[29],"where":[30],"community":[32],"competed":[33],"with":[34,117,143],"various":[35],"solutions.":[36],"The":[37,81],"composition":[38],"has":[40],"been":[41],"incrementally":[42],"extended":[43],"adding":[44],"more":[45],"expressiveness":[46],"since":[48],"2006":[49],"semantic":[51],"aspect":[52],"was":[53],"addressed":[54],"by":[55],"use":[57],"ontologies":[59],"for":[60],"service":[61],"parameter":[62],"description.":[63],"this":[65],"paper,":[66],"we":[67],"propose":[68],"polynomial-time":[70],"algorithm":[71,82],"based":[72],"on":[73,112,139],"graph":[74],"search,":[75],"that":[76,101,149],"solves":[77],"2008":[79],"challenge.":[80],"uses":[83],"heuristic":[85],"address":[87],"NP-Hard":[89],"optimizing":[92],"number":[94],"selected.":[97],"Experimental":[98],"results":[99],"show":[100],"our":[102],"solution":[103,145],"is":[104,126],"several":[105],"times":[106,130],"faster":[107,131],"generates":[109,150],"shorter":[110],"compositions":[111,138],"all":[113,118],"evaluation":[114],"tests":[115],"compared":[116,142],"winning":[119],"solutions":[120],"competition.":[123],"Also,":[124],"it":[125],"up":[127],"50":[129],"very":[133],"close":[134],"generate":[136],"shortest":[137],"tests,":[141],"published":[146],"in":[147],"2011,":[148],"optimal":[151],"compositions.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-02T14:50:37.381335","created_date":"2025-10-10T00:00:00"}