{"id":"https://openalex.org/W1604013273","doi":"https://doi.org/10.5075/epfl-thesis-3371","title":"Service discovery, composition and execution for large scale open environments","display_name":"Service discovery, composition and execution for large scale open environments","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1604013273","doi":"https://doi.org/10.5075/epfl-thesis-3371","mag":"1604013273"},"language":"en","primary_location":{"id":"pmh:doi:10.5075/epfl-thesis-3371","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/55409","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103346780","display_name":"Ion Constantinescu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Constantinescu, Ion","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103346780"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9998000264167786,"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.9998000264167786,"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.9836000204086304,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.983299970626831,"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.8166306614875793},{"id":"https://openalex.org/keywords/service-discovery","display_name":"Service discovery","score":0.6979081630706787},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5909244418144226},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5895986557006836},{"id":"https://openalex.org/keywords/business-process-discovery","display_name":"Business process discovery","score":0.5888851881027222},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.5587671995162964},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.5075215101242065},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.5020616054534912},{"id":"https://openalex.org/keywords/directory-service","display_name":"Directory service","score":0.4280781149864197},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3388262093067169},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.24137917160987854},{"id":"https://openalex.org/keywords/business-process","display_name":"Business process","score":0.136471688747406},{"id":"https://openalex.org/keywords/business-process-modeling","display_name":"Business process modeling","score":0.12574955821037292},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.11568748950958252}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8166306614875793},{"id":"https://openalex.org/C144097018","wikidata":"https://www.wikidata.org/wiki/Q4329404","display_name":"Service discovery","level":3,"score":0.6979081630706787},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5909244418144226},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5895986557006836},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.5888851881027222},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.5587671995162964},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.5075215101242065},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.5020616054534912},{"id":"https://openalex.org/C138338577","wikidata":"https://www.wikidata.org/wiki/Q756230","display_name":"Directory service","level":3,"score":0.4280781149864197},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3388262093067169},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.24137917160987854},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.136471688747406},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.12574955821037292},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.11568748950958252},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:doi:10.5075/epfl-thesis-3371","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},{"id":"pmh:oai:infoscience.epfl.ch:55409","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/55409","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.5075/epfl-thesis-3371","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-3371","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:1604013273","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/55409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:55409","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/55409","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2118403840","https://openalex.org/W2950508456","https://openalex.org/W2897391293","https://openalex.org/W2185656255","https://openalex.org/W85665118","https://openalex.org/W3018942071","https://openalex.org/W2516189529","https://openalex.org/W2155549230","https://openalex.org/W8515370","https://openalex.org/W2181524797","https://openalex.org/W2966410070","https://openalex.org/W1541233315","https://openalex.org/W3167105340","https://openalex.org/W2292327179","https://openalex.org/W2912634190","https://openalex.org/W2170038473","https://openalex.org/W23406723","https://openalex.org/W2339037636","https://openalex.org/W119740003","https://openalex.org/W2912666980"],"abstract_inverted_index":{"In":[0,71,101,236,361,386,399],"today's":[1],"largest":[2],"open":[3,113,330],"environment,":[4],"the":[5,26,51,80,89,117,159,169,178,186,189,194,197,201,212,220,239,267,284,298,302,307,326,340,355,358,402,424,465,474],"World":[6],"Wide":[7],"Web,":[8],"human-to-computer":[9],"interactions":[10,29],"are":[11,150,257,280,333,476],"predominant.":[12],"The":[13,156,309],"natural":[14],"evolution":[15],"envisioned":[16],"by":[17,63,226,296,335,459],"many":[18],"people":[19],"is":[20,61,124,215,224,312,319,342,427,432],"towards":[21],"a":[22,64,69,143,154,205,251,288,315,345,364,367,409,453],"Web":[23],"in":[24,115,146,266,275,287,329,380,464],"which":[25],"majority":[27],"of":[28,46,53,82,92,120,188,196,204,262,301,325,339,357,467,473],"will":[30],"be":[31,141,175,208,243,440],"computer-to-computer.":[32],"This":[33,123,223],"has":[34],"certain":[35],"benefits":[36],"but":[37],"also":[38,394],"raises":[39],"significant":[40],"research":[41,76,104],"challenges.":[42],"For":[43,448],"addressing":[44,102],"some":[45],"these":[47,93,103,172],"challenges,":[48],"we":[49,74,106,245,451],"use":[50],"concept":[52],"service":[54,60,190,255,413,426],"to":[55,79,97,112,135,140,163,168,217,242,306,382,388,444],"model":[56],"computer-to-computer":[57],"interactions.":[58],"A":[59],"delivered":[62],"provider":[65],"upon":[66],"request":[67,191],"from":[68,153],"consumer.":[70],"this":[72,400,449],"thesis,":[73],"address":[75],"issues":[77],"related":[78],"discovery":[81,130,198,213,240],"services,":[83,391],"their":[84],"composition":[85,136,221,373,403],"as":[86,250,260,437],"workflows,":[87],"and":[88,131,192,229],"optimal":[90],"execution":[91,455,460,480],"workflows":[94,438],"with":[95,294,354],"respect":[96],"given":[98,445],"cost":[99,446],"measures.":[100],"issues,":[105],"concentrate":[107],"on":[108,348,421],"those":[109],"aspects":[110],"specific":[111],"environments,":[114],"particular":[116],"large":[118],"number":[119],"possible":[121],"services.":[122,398,471],"taken":[125,414],"into":[126,314],"account":[127],"for":[128,185,193,238,282,321],"both":[129,184],"composition.":[132],"Prevailing":[133],"approaches":[134],"assume":[137],"all":[138],"services":[139,149,379,407,435],"known":[142],"prior,":[144],"whereas":[145],"our":[147,248,362,392],"case":[148],"incrementally":[151],"retrieved":[152],"directory.":[155,170,327],"composer":[157],"uses":[158,375],"current":[160],"search":[161,252,268,285,370],"state":[162],"iteratively":[164],"generate":[165,384],"new":[166],"queries":[167,173],"As":[171,200,328],"can":[174,207,439],"quite":[176],"complex,":[177],"directory":[179,249,303,341,359],"supports":[180],"an":[181],"expressive":[182],"formalism":[183],"description":[187],"control":[195],"process.":[199,222],"result":[202],"set":[203],"query":[206,311],"potentially":[209],"large,":[210],"guiding":[211,283],"process":[214,241,286],"key":[216],"speed":[218],"up":[219],"achieved":[225],"user-specified":[227],"selection":[228],"ranking":[230],"functions":[231],"that":[232,318,430],"encode":[233],"algorithm-specific":[234],"heuristics.":[235],"order":[237,381],"efficient,":[244],"have":[246],"designed":[247],"tree":[253,269],"where":[254],"descriptions":[256],"numerically":[258],"represented":[259],"sets":[261],"intervals.":[263],"Inner":[264],"nodes":[265,324],"provide":[270],"bounds":[271,279],"regarding":[272],"potential":[273],"results":[274],"each":[276,412,462],"sub-tree.":[277],"These":[278],"used":[281,320,428],"best-first":[289],"manner.":[290],"We":[291],"reconcile":[292],"flexibility":[293],"efficiency":[295],"making":[297],"internal":[299,323],"organization":[300],"completely":[304,389],"transparent":[305],"client.":[308],"original":[310],"transformed":[313],"relaxed":[316],"version":[317,365],"evaluating":[322],"environments":[331],"directories":[332],"accessed":[334],"multiple":[336],"clients,":[337],"consistency":[338],"ensured":[343],"through":[344],"technique":[346],"based":[347],"multiversion":[349],"concurrency":[350],"control,":[351],"well":[352],"integrated":[353],"internals":[356],"system.":[360],"case,":[363,401],"represents":[366],"complete":[368],"read-only":[369],"tree.":[371],"Our":[372],"engine":[374,404],"type-related":[376],"constraints":[377],"between":[378],"automatically":[383],"workflows.":[385],"addition":[387],"matching":[390,397],"system":[393],"accommodates":[395],"partially":[396],"integrates":[405],"several":[406],"using":[408],"switch,":[410],"although":[411],"alone":[415],"may":[416],"fail":[417],"type":[418],"compatibility.":[419],"Based":[420],"runtime":[422],"values,":[423],"appropriate":[425],"such":[429],"type-compatibility":[431],"ensured.":[433],"Composed":[434],"formulated":[436],"optimally":[441,477],"executed":[442],"according":[443],"metrics.":[447],"purpose,":[450],"introduce":[452],"special":[454],"mediation":[456],"layer,":[457],"formed":[458],"sites,":[461],"situated":[463],"proximity":[466],"one":[468],"ore":[469],"more":[470],"Parts":[472],"workflow":[475],"distributed":[478],"across":[479],"sites.":[481]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}