{"id":"https://openalex.org/W2053490354","doi":"https://doi.org/10.1145/1035167.1035203","title":"Automated composition of e-services","display_name":"Automated composition of e-services","publication_year":2004,"publication_date":"2004-11-15","ids":{"openalex":"https://openalex.org/W2053490354","doi":"https://doi.org/10.1145/1035167.1035203","mag":"2053490354"},"language":"en","primary_location":{"id":"doi:10.1145/1035167.1035203","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1035167.1035203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd international conference on Service oriented computing","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/A5003703890","display_name":"\u00c7a\u011fda\u015f Evren Gerede","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"\u00c7agda\u015f Evren Gerede","raw_affiliation_strings":["University of California, Santa Barbara, CA","University of California, Santa Barbara, Ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, Ca#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014901267","display_name":"Richard Hull","orcid":"https://orcid.org/0000-0001-5534-4482"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard Hull","raw_affiliation_strings":["Bell Laboratories/Lucent Technologies, Murray Hill, NJ","[Bell Laboratories, Lucent Technologies, Murray Hill, NJ]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories/Lucent Technologies, Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"[Bell Laboratories, Lucent Technologies, Murray Hill, NJ]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110211208","display_name":"\u00d3scar H. Ibarra","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oscar H. Ibarra","raw_affiliation_strings":["University of California, Santa Barbara, CA","University of California, Santa Barbara, Ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, Ca#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069491635","display_name":"Jianwen Su","orcid":"https://orcid.org/0000-0002-4637-1339"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianwen Su","raw_affiliation_strings":["University of California, Santa Barbara, CA","University of California, Santa Barbara, Ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, Ca#TAB#","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0351,"has_fulltext":false,"cited_by_count":82,"citation_normalized_percentile":{"value":0.9698288,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"252","last_page":"262"},"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":0.9997000098228455,"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":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7265385389328003},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.593494713306427},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5749644637107849},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5423098802566528},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.49901819229125977},{"id":"https://openalex.org/keywords/services-computing","display_name":"Services computing","score":0.4980437755584717},{"id":"https://openalex.org/keywords/service-composition","display_name":"Service composition","score":0.4478941857814789},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4322485029697418},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41303110122680664},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3850919008255005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2547515034675598},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.22954195737838745},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.1807834804058075},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14693999290466309}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7265385389328003},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.593494713306427},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5749644637107849},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5423098802566528},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.49901819229125977},{"id":"https://openalex.org/C542858634","wikidata":"https://www.wikidata.org/wiki/Q7455845","display_name":"Services computing","level":3,"score":0.4980437755584717},{"id":"https://openalex.org/C2983385018","wikidata":"https://www.wikidata.org/wiki/Q7455734","display_name":"Service composition","level":3,"score":0.4478941857814789},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4322485029697418},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41303110122680664},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3850919008255005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2547515034675598},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.22954195737838745},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.1807834804058075},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14693999290466309},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1035167.1035203","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1035167.1035203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd international conference on Service oriented computing","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":26,"referenced_works":["https://openalex.org/W1564561023","https://openalex.org/W1566014926","https://openalex.org/W1590266960","https://openalex.org/W1602973244","https://openalex.org/W1603799276","https://openalex.org/W1783469492","https://openalex.org/W2002089154","https://openalex.org/W2038809129","https://openalex.org/W2054618740","https://openalex.org/W2072445657","https://openalex.org/W2081413227","https://openalex.org/W2082767672","https://openalex.org/W2098035530","https://openalex.org/W2108370953","https://openalex.org/W2119395100","https://openalex.org/W2125267391","https://openalex.org/W2125847098","https://openalex.org/W2128433357","https://openalex.org/W2144531585","https://openalex.org/W2166309559","https://openalex.org/W2340735175","https://openalex.org/W2913459036","https://openalex.org/W4212901716","https://openalex.org/W4241509948","https://openalex.org/W4302339081","https://openalex.org/W6684644128"],"related_works":["https://openalex.org/W2365264209","https://openalex.org/W962203960","https://openalex.org/W2026999166","https://openalex.org/W1599954583","https://openalex.org/W1996802783","https://openalex.org/W2509431957","https://openalex.org/W4211007821","https://openalex.org/W2802395037","https://openalex.org/W4389565704","https://openalex.org/W2074455377"],"abstract_inverted_index":{"The":[0,80],"e-services":[1,48,60],"paradigm":[2],"promises":[3],"to":[4,77,190],"enable":[5],"rich,":[6],"flexible,":[7],"and":[8,26,61,121,167,170,174],"dynamic":[9],"inter-operation":[10],"of":[11,28,38,58,96,104,116,131,140,150,165,177],"highly":[12],"distributed,":[13],"heterogeneous":[14],"network-enabled":[15],"services.":[16],"Among":[17],"the":[18,24,43,74,125,129,138,148,163,175],"challenges,":[19],"a":[20,55,62,68,93,112,153],"fundamental":[21],"question":[22,81],"concerns":[23],"design":[25,37],"analysis":[27],"composite":[29,39],"e-services.":[30,40,179],"This":[31],"paper":[32],"proposes":[33],"techniques":[34],"towards":[35],"automated":[36,185],"We":[41,144,180],"consider":[42],"Roman":[44],"model":[45],"which":[46,70,98],"represents":[47],"as":[49],"activity-based":[50],"finite":[51],"state":[52],"automata.":[53],"For":[54],"given":[56],"set":[57],"existing":[59,78],"desired":[63,75],"e-service,":[64],"does":[65,99],"there":[66],"exist":[67],"\"mediator\"":[69],"delegates":[71],"activities":[72],"in":[73,84,147,159,162,172],"e-service":[76],"e-services?":[79],"was":[82],"raised":[83],"an":[85,184],"early":[86],"study":[87,137],"by":[88],"Berardi":[89],"et.":[90],"al.":[91],"for":[92],"restricted":[94],"subclass":[95],"delegators":[97,117,120],"not":[100],"take":[101],"into":[102],"consideration":[103],"future":[105],"activities.":[106],"In":[107],"this":[108],"paper,":[109],"we":[110,122],"define":[111],"more":[113],"general":[114],"class":[115],"called":[118],"\"lookahead\"":[119],"show":[123],"that":[124,146],"hierarchy":[126],"based":[127],"on":[128],"amount":[130],"lookahead":[132],"is":[133],"strict.":[134],"We,":[135],"then,":[136],"complexity":[139],"constructing":[141],"such":[142],"delegators.":[143],"prove":[145],"case":[149],"deterministic":[151],"e-services,":[152,169],"<i>k</i>-lookahead":[154],"delegator":[155],"can":[156],"be":[157],"computed":[158],"time":[160],"polynomial":[161],"size":[164],"target":[166],"subcontractor":[168,178],"exponential":[171],"<i>k</i>":[173],"number":[176],"also":[181],"present":[182],"<i>W</i>ozart,":[183],"mediator":[186],"construction":[187],"tool":[188],"implemented":[189],"realize":[191],"our":[192],"approaches.":[193]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}