{"id":"https://openalex.org/W2145829967","doi":"https://doi.org/10.1109/tsmcc.2008.919178","title":"An Incremental Approach to the Analysis and Transformation of Workflows Using Region Trees","display_name":"An Incremental Approach to the Analysis and Transformation of Workflows Using Region Trees","alternate_titles":[],"publication_year":2008,"publication_date":"2008-04-23","ids":{"openalex":"https://openalex.org/W2145829967","doi":"https://doi.org/10.1109/tsmcc.2008.919178","mag":"2145829967"},"language":"en","primary_location":{"id":"doi:10.1109/tsmcc.2008.919178","doi":"https://doi.org/10.1109/tsmcc.2008.919178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcc.2008.919178","pdf_url":null,"source":{"id":"https://openalex.org/S4210227557","display_name":"IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)","issn_l":"1094-6977","issn":["1094-6977","1558-2442"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"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 Systems, Man, and Cybernetics, Part C (Applications and Reviews)","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2145829967"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5110122715","display_name":"Rainer Hauser","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"R.F. Hauser","raw_affiliation_strings":["IBM Zurich Research Laboratory, Ruschlikon, Switzerland","IBM Zurich Res. Lab., Ruschlikon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Zurich Research Laboratory, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]},{"raw_affiliation_string":"IBM Zurich Res. Lab., Ruschlikon","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028505331","display_name":"Michael Friess","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210095996","display_name":"IBM (Germany)","ror":"https://ror.org/00pm7rm97","country_code":"DE","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210095996"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"M. Friess","raw_affiliation_strings":["IBM Deutschland Entwicklungs GmbH, Boblingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Deutschland Entwicklungs GmbH, Boblingen, Germany","institution_ids":["https://openalex.org/I4210095996"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058257080","display_name":"Jochen Malte K\u00fcster","orcid":"https://orcid.org/0009-0004-0271-6069","observed_orcids":["https://orcid.org/0009-0004-0271-6069"]},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J.M. Kuster","raw_affiliation_strings":["IBM Zurich Research Laboratory, Ruschlikon, Switzerland","[IBM Zurich Research Laboratory, R\u00fcschlikon, Switzerland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Zurich Research Laboratory, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]},{"raw_affiliation_string":"[IBM Zurich Research Laboratory, R\u00fcschlikon, Switzerland]","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008208029","display_name":"Jussi Vanhatalo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J. Vanhatalo","raw_affiliation_strings":["IBM Zurich Research Laboratory, Ruschlikon, Switzerland","[IBM Zurich Research Laboratory, R\u00fcschlikon, Switzerland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Zurich Research Laboratory, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]},{"raw_affiliation_string":"[IBM Zurich Research Laboratory, R\u00fcschlikon, Switzerland]","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.5577,"has_fulltext":false,"cited_by_count":36,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.94985607,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"38","issue":"3","first_page":"347","last_page":"359"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9976000189781189,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11986","display_name":"Scientific Computing and Data Management","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/workflow-model","display_name":"workflow model","score":0.7879999876022339},{"id":"https://openalex.org/keywords/workflow-analysis","display_name":"workflow analysis","score":0.8330000042915344},{"id":"https://openalex.org/keywords/workflow-redesign","display_name":"workflow redesign","score":0.984000027179718},{"id":"https://openalex.org/keywords/incremental-analysis","display_name":"incremental analysis","score":0.6129999756813049}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.9063217639923096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7707139253616333},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6025689244270325},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.596971333026886},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.569251298904419},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48849761486053467},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4783974885940552},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4588059186935425},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4520031809806824},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.4258556365966797},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3555624783039093},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.33794909715652466},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3183552026748657},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmcc.2008.919178","doi":"https://doi.org/10.1109/tsmcc.2008.919178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcc.2008.919178","pdf_url":null,"source":{"id":"https://openalex.org/S4210227557","display_name":"IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)","issn_l":"1094-6977","issn":["1094-6977","1558-2442"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core"],"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 Systems, Man, and Cybernetics, Part C (Applications and Reviews)","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1239375374","https://openalex.org/W1491178396","https://openalex.org/W1506868454","https://openalex.org/W1511762409","https://openalex.org/W1529322076","https://openalex.org/W1551214605","https://openalex.org/W1986252441","https://openalex.org/W1995405030","https://openalex.org/W1996109622","https://openalex.org/W2007845800","https://openalex.org/W2049061097","https://openalex.org/W2057339615","https://openalex.org/W2138464849","https://openalex.org/W2149406008","https://openalex.org/W2153253529","https://openalex.org/W2157527989","https://openalex.org/W2162868766","https://openalex.org/W2174443976","https://openalex.org/W2635930331","https://openalex.org/W2911625174","https://openalex.org/W6685284319"],"related_works":["https://openalex.org/W1986252441","https://openalex.org/W2096324642","https://openalex.org/W2118567075","https://openalex.org/W2120599119","https://openalex.org/W2375003804","https://openalex.org/W1965430787","https://openalex.org/W7099521074","https://openalex.org/W2094807884","https://openalex.org/W2941794839","https://openalex.org/W2584555852"],"abstract_inverted_index":{"The":[0,161,171],"analysis":[1,20,66,108,142],"of":[2,6,15,56,69,78,88,125,145,168,173],"workflows":[3,70],"in":[4,25,184],"terms":[5],"structural":[7],"correctness":[8],"is":[9,21,114,163,177,190,202],"important":[10],"for":[11,93,105],"ensuring":[12],"the":[13,45,52,57,86,101,132,141,151,185],"quality":[14],"workflow":[16,46,54,94,107,110,133,189],"models.":[17],"Typically,":[18],"this":[19,82],"only":[22,199],"one":[23],"step":[24],"a":[26,89,117,123,166,188],"larger":[27,79],"development":[28],"process,":[29],"followed":[30],"by":[31],"further":[32],"transformation":[33,68,144],"steps":[34],"that":[35,96,187],"lead":[36],"from":[37],"high-level":[38],"models":[39,43,95],"to":[40,74,116,140,179],"more":[41],"refined":[42],"until":[44],"can":[47,97,156],"finally":[48],"be":[49,72,98,157,180],"deployed":[50],"on":[51],"underlying":[53],"engine":[55],"production":[58],"system.":[59],"For":[60],"practical":[61],"and":[62,67,109,121,143,147,182,198],"scalable":[63],"applications,":[64],"both":[65,106],"must":[71],"integrated":[73],"allow":[75],"incremental":[76,138],"changes":[77],"workflows.":[80],"In":[81],"paper,":[83],"we":[84],"introduce":[85],"concept":[87],"region":[90],"tree":[91,120],"(RT)":[92],"used":[99],"as":[100,127,192],"central":[102],"data":[103],"structure":[104,119,130],"transformation.":[111],"An":[112],"RT":[113,162],"similar":[115],"program":[118],"imposes":[122],"hierarchy":[124],"regions":[126,155],"an":[128,137],"overlay":[129],"onto":[131],"model.":[134],"It":[135],"allows":[136],"approach":[139],"workflows,":[146],"thereby,":[148],"significantly":[149],"reduces":[150],"overhead":[152],"because":[153],"individual":[154],"dealt":[158],"with":[159],"separately.":[160],"built":[164],"using":[165],"set":[167,172],"region-growing":[169],"rules.":[170],"rules":[174,196],"presented":[175],"here":[176],"shown":[178],"correct":[181],"complete":[183],"sense":[186],"region-reducible":[191],"defined":[193],"through":[194],"these":[195],"if":[197,200],"it":[201],"semantically":[203],"sound.":[204]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2145829967","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2018,"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":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
