{"id":"https://openalex.org/W2021708478","doi":"https://doi.org/10.1109/ic3.2014.6897225","title":"New approaches for service composition based on graph models","display_name":"New approaches for service composition based on graph models","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W2021708478","doi":"https://doi.org/10.1109/ic3.2014.6897225","mag":"2021708478"},"language":"en","primary_location":{"id":"doi:10.1109/ic3.2014.6897225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ic3.2014.6897225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Seventh International Conference on Contemporary Computing (IC3)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5021790969","display_name":"Pavankumar Guluru","orcid":null},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pavankumar Guluru","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology, Roorkee, Roorkee","Department of Computer Science & Engineering, Indian Institute of Technology, Roorkee 247667, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Roorkee, Roorkee","institution_ids":["https://openalex.org/I154851008"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Roorkee 247667, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049887458","display_name":"Rajdeep Niyogi","orcid":"https://orcid.org/0000-0003-1664-4882"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajdeep Niyogi","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology, Roorkee, Roorkee","Department of Computer Science & Engineering, Indian Institute of Technology, Roorkee 247667, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Roorkee, Roorkee","institution_ids":["https://openalex.org/I154851008"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Roorkee 247667, India","institution_ids":["https://openalex.org/I154851008"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154851008"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"507","last_page":"512"},"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.9781000018119812,"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.9502000212669373,"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.7963445782661438},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.7275442481040955},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.6816642880439758},{"id":"https://openalex.org/keywords/service-composition","display_name":"Service composition","score":0.6153059005737305},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5760261416435242},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5504601001739502},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.47256702184677124},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.46510040760040283},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4295099973678589},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3860197961330414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3799702525138855},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.24164733290672302},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15575242042541504}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7963445782661438},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.7275442481040955},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.6816642880439758},{"id":"https://openalex.org/C2983385018","wikidata":"https://www.wikidata.org/wiki/Q7455734","display_name":"Service composition","level":3,"score":0.6153059005737305},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5760261416435242},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5504601001739502},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.47256702184677124},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.46510040760040283},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4295099973678589},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3860197961330414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3799702525138855},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.24164733290672302},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15575242042541504},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ic3.2014.6897225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ic3.2014.6897225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Seventh International Conference on Contemporary Computing (IC3)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1488887129","https://openalex.org/W1601102605","https://openalex.org/W1659289657","https://openalex.org/W2012024302","https://openalex.org/W2054817449","https://openalex.org/W2092559277","https://openalex.org/W2105870318","https://openalex.org/W2106353452","https://openalex.org/W2150915992","https://openalex.org/W2157501505","https://openalex.org/W2169600376","https://openalex.org/W2170396273","https://openalex.org/W2172924720","https://openalex.org/W2770613891","https://openalex.org/W4250612252","https://openalex.org/W4285719527","https://openalex.org/W6629134162","https://openalex.org/W6635701787"],"related_works":["https://openalex.org/W2327631927","https://openalex.org/W2093568763","https://openalex.org/W1985166372","https://openalex.org/W2003096546","https://openalex.org/W2430210575","https://openalex.org/W4289354592","https://openalex.org/W2165069859","https://openalex.org/W2099112646","https://openalex.org/W2626477053","https://openalex.org/W2342550845"],"abstract_inverted_index":{"In":[0,18,73],"this":[1,30],"paper":[2],"we":[3,32,76],"present":[4],"web":[5,20,38,82],"service":[6,51],"composition":[7,48,57,89],"problem":[8,11],"as":[9],"search":[10],"in":[12],"AND/OR":[13],"Service":[14],"Dependency":[15],"Graph":[16],"(SDG).":[17],"general":[19],"services":[21,39,83],"take":[22],"multiple":[23],"inputs":[24],"and":[25,69,84,100],"produce":[26],"single":[27],"output.":[28],"For":[29],"reason":[31],"concentrated":[33],"on":[34],"Multi-input,":[35],"Single":[36],"output":[37,67],"composition.":[40],"We":[41,94],"proposed":[42],"two":[43],"algorithms":[44,98],"for":[45,81,90],"finding":[46],"the":[47,56,61,71,87,91],"given":[49,92],"a":[50],"request.":[52,93],"First":[53],"algorithm":[54,75,85],"finds":[55,86],"by":[58],"generating":[59],"all":[60],"paths":[62],"from":[63],"input":[64],"nodes":[65],"to":[66],"node":[68],"merging":[70],"paths.":[72],"Second":[74],"have":[77,95],"incorporated":[78],"cost":[79],"parameters":[80],"minimal":[88],"evaluated":[96],"our":[97],"experimentally":[99],"results":[101],"are":[102],"shown.":[103]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}