{"id":"https://openalex.org/W2889404430","doi":"https://doi.org/10.1109/tsc.2018.2867593","title":"Workflow Refactoring for Maximizing Concurrency and Block-Structuredness","display_name":"Workflow Refactoring for Maximizing Concurrency and Block-Structuredness","publication_year":2018,"publication_date":"2018-08-29","ids":{"openalex":"https://openalex.org/W2889404430","doi":"https://doi.org/10.1109/tsc.2018.2867593","mag":"2889404430"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2018.2867593","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2018.2867593","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","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/A5071056788","display_name":"Wei Song","orcid":"https://orcid.org/0000-0002-4324-3382"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Song","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-4324-3382","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072791865","display_name":"Hans\u2010Arno Jacobsen","orcid":"https://orcid.org/0000-0003-0813-0101"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hans-Arno Jacobsen","raw_affiliation_strings":["Middleware Systems Research Group, Technische Universit\u00e4t M\u00fcnchen, Garching, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0813-0101","affiliations":[{"raw_affiliation_string":"Middleware Systems Research Group, Technische Universit\u00e4t M\u00fcnchen, Garching, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034057959","display_name":"Shing-Chi Cheung","orcid":"https://orcid.org/0000-0002-3508-7172"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"S.C. Cheung","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3508-7172","affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100773324","display_name":"Hongyu Liu","orcid":"https://orcid.org/0000-0002-2281-019X"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyu Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041674680","display_name":"Xiaoxing Ma","orcid":"https://orcid.org/0000-0001-7970-1384"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaoxing Ma","raw_affiliation_strings":["Department of Computer Science and Engineering, Hongkong University of Science and Technology, Hongkong, China"],"raw_orcid":"https://orcid.org/0000-0001-7970-1384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hongkong University of Science and Technology, Hongkong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071056788"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":2.1865,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.92308573,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"4","first_page":"1224","last_page":"1237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9965999722480774,"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.8490583896636963},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.8385739326477051},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7172175645828247},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6709437370300293},{"id":"https://openalex.org/keywords/code-refactoring","display_name":"Code refactoring","score":0.6591549515724182},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5226166844367981},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5152214169502258},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.45678576827049255},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4255201518535614},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3368717432022095},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09533378481864929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8490583896636963},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8385739326477051},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7172175645828247},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6709437370300293},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.6591549515724182},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5226166844367981},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5152214169502258},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.45678576827049255},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4255201518535614},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3368717432022095},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09533378481864929},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsc.2018.2867593","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2018.2867593","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-112839","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000682125100021","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:repository.ust.hk:1783.1-112839","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-112839","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2132647530","display_name":null,"funder_award_id":"61761136003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2637306489","display_name":null,"funder_award_id":"JA 2441/2-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3511259837","display_name":null,"funder_award_id":"5090551","funder_id":"https://openalex.org/F4320308269","funder_display_name":"Alexander von Humboldt-Stiftung"},{"id":"https://openalex.org/G8345355309","display_name":null,"funder_award_id":"BK20171427","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8539870411","display_name":null,"funder_award_id":"2017YFB1001801","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W70386249","https://openalex.org/W207309682","https://openalex.org/W1501341333","https://openalex.org/W1529322076","https://openalex.org/W1536038845","https://openalex.org/W1538557529","https://openalex.org/W1971478729","https://openalex.org/W1988225961","https://openalex.org/W1993326430","https://openalex.org/W2002055996","https://openalex.org/W2008662847","https://openalex.org/W2009636439","https://openalex.org/W2033696519","https://openalex.org/W2046324261","https://openalex.org/W2057339615","https://openalex.org/W2062226917","https://openalex.org/W2077502829","https://openalex.org/W2078704225","https://openalex.org/W2098250644","https://openalex.org/W2109480844","https://openalex.org/W2110920860","https://openalex.org/W2113109119","https://openalex.org/W2135791720","https://openalex.org/W2140531678","https://openalex.org/W2143543488","https://openalex.org/W2144344516","https://openalex.org/W2144413529","https://openalex.org/W2145498098","https://openalex.org/W2150042906","https://openalex.org/W2151280810","https://openalex.org/W2153074919","https://openalex.org/W2158891129","https://openalex.org/W2174443976","https://openalex.org/W2316759267","https://openalex.org/W2325909981","https://openalex.org/W2329646465","https://openalex.org/W2330628472","https://openalex.org/W2608436687","https://openalex.org/W2773897169","https://openalex.org/W2805393243","https://openalex.org/W3145506661","https://openalex.org/W4206491787","https://openalex.org/W4230161294","https://openalex.org/W6602838822","https://openalex.org/W6629805362","https://openalex.org/W6632018152"],"related_works":["https://openalex.org/W4313549863","https://openalex.org/W4231266416","https://openalex.org/W2395465245","https://openalex.org/W2072205733","https://openalex.org/W3176957927","https://openalex.org/W4296534969","https://openalex.org/W3194667890","https://openalex.org/W4312761314","https://openalex.org/W2168909313","https://openalex.org/W874095766"],"abstract_inverted_index":{"In":[0,89,168],"the":[1,64,67,119,140,171,185],"era":[2],"of":[3,35,66,134,189],"Internet":[4],"and":[5,15,31,75,82,98,111,178,187],"big":[6],"data,":[7],"contemporary":[8],"workflows":[9,103,121],"become":[10],"increasingly":[11],"large":[12],"in":[13,17,33,142,148],"scale":[14],"complex":[16],"structure,":[18],"introducing":[19],"greater":[20],"challenges":[21],"for":[22],"workflow":[23,47,78,173],"modeling.":[24],"Workflows":[25],"are":[26,44,122],"not":[27,62,101],"with":[28,107,151,175,192],"maximized":[29,152,176],"concurrency":[30,54,97,177],"block-structuredness":[32,41,65,180],"terms":[34],"control":[36,137],"flow,":[37],"though":[38],"languages":[39],"supporting":[40],"(e.g.,":[42],"BPEL)":[43],"employed.":[45],"Existing":[46],"refactoring":[48],"approaches":[49],"mostly":[50],"focus":[51],"on":[52],"maximizing":[53,95],"according":[55],"to":[56,73,83,115,163],"dependences":[57],"between":[58],"activities,":[59],"but":[60],"do":[61],"consider":[63],"refactored":[68,106,120],"workflow.":[69],"It":[70],"is":[71,80,113,174],"easier":[72],"comprehend":[74],"analyze":[76],"a":[77,108,130,157],"that":[79,118],"block-structured":[81,109,124,149],"transform":[84],"it":[85,112],"into":[86],"BPEL-like":[87],"processes.":[88],"this":[90,143,169],"paper,":[91],"we":[92,155],"aim":[93],"at":[94],"both":[96],"block-structuredness.":[99],"Nevertheless,":[100],"all":[102],"can":[104,145],"be":[105,146],"representation,":[110],"intractable":[114],"make":[116],"sure":[117],"as":[123,125],"possible.":[126],"We":[127,183],"first":[128],"define":[129],"well-formed":[131],"dependence":[132],"pattern":[133,144],"activities.":[135],"The":[136],"flow":[138],"among":[139],"activities":[141],"represented":[147],"forms":[150],"concurrency.":[153],"Then,":[154],"propose":[156],"greedy":[158],"heuristics-based":[159],"graph":[160],"reduction":[161],"approach":[162,191],"recursively":[164],"find":[165],"such":[166],"patterns.":[167],"way,":[170],"resulting":[172],"its":[179],"approximates":[181],"optimality.":[182],"show":[184],"effectiveness":[186],"efficiency":[188],"our":[190],"real-world":[193],"scientific":[194],"workflows.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}