{"id":"https://openalex.org/W3195037918","doi":"https://doi.org/10.1186/s40537-021-00487-x","title":"Improving efficiency for discovering business processes containing invisible tasks in non-free choice","display_name":"Improving efficiency for discovering business processes containing invisible tasks in non-free choice","publication_year":2021,"publication_date":"2021-08-24","ids":{"openalex":"https://openalex.org/W3195037918","doi":"https://doi.org/10.1186/s40537-021-00487-x","mag":"3195037918"},"language":"en","primary_location":{"id":"doi:10.1186/s40537-021-00487-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-021-00487-x","pdf_url":"https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-021-00487-x","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-021-00487-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000266116","display_name":"Riyanarto Sarno","orcid":"https://orcid.org/0000-0001-5373-660X"},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Sepuluh Nopember Institute of Technology","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":true,"raw_author_name":"Riyanarto Sarno","raw_affiliation_strings":["Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Sukolilo, Surabaya, 60111, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","institution_ids":["https://openalex.org/I166843116"]},{"raw_affiliation_string":"Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Sukolilo, Surabaya, 60111, Indonesia","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027955524","display_name":"Kelly Rossa Sungkono","orcid":"https://orcid.org/0000-0003-3030-3566"},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Sepuluh Nopember Institute of Technology","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Kelly Rossa Sungkono","raw_affiliation_strings":["Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Sukolilo, Surabaya, 60111, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","institution_ids":["https://openalex.org/I166843116"]},{"raw_affiliation_string":"Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Sukolilo, Surabaya, 60111, Indonesia","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084751843","display_name":"Muhammad Taufiqulsa\u2019di","orcid":null},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Sepuluh Nopember Institute of Technology","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Muhammad Taufiqulsa\u2019di","raw_affiliation_strings":["Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Sukolilo, Surabaya, 60111, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","institution_ids":["https://openalex.org/I166843116"]},{"raw_affiliation_string":"Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Sukolilo, Surabaya, 60111, Indonesia","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088343578","display_name":"Hendra Darmawan","orcid":null},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Sepuluh Nopember Institute of Technology","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Hendra Darmawan","raw_affiliation_strings":["Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Sukolilo, Surabaya, 60111, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia","institution_ids":["https://openalex.org/I166843116"]},{"raw_affiliation_string":"Department of Informatics Engineering, Institut Teknologi Sepuluh Nopember, Jalan Raya ITS, Sukolilo, Surabaya, 60111, Indonesia","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070602545","display_name":"Achmad Fahmi","orcid":"https://orcid.org/0000-0003-0464-5482"},"institutions":[{"id":"https://openalex.org/I205133468","display_name":"Airlangga University","ror":"https://ror.org/04ctejd88","country_code":"ID","type":"education","lineage":["https://openalex.org/I205133468"]},{"id":"https://openalex.org/I4210150554","display_name":"Universitas Dr. Soetomo","ror":"https://ror.org/04s03g948","country_code":"ID","type":"education","lineage":["https://openalex.org/I4210150554"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Achmad Fahmi","raw_affiliation_strings":["Department of Neurosurgery, Faculty of Medicine, Universitas Airlangga, Surabaya, Indonesia","Dr Soetomo General Academic Hospital, Medical Center, Surabaya, Indonesia","Department of Neurosurgery, Faculty of Medicine, Universitas Airlangga, Jalan Mayjen, Prof. Dr. Moestopo 47, Surabaya, 60131, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Neurosurgery, Faculty of Medicine, Universitas Airlangga, Surabaya, Indonesia","institution_ids":["https://openalex.org/I205133468"]},{"raw_affiliation_string":"Dr Soetomo General Academic Hospital, Medical Center, Surabaya, Indonesia","institution_ids":["https://openalex.org/I4210150554"]},{"raw_affiliation_string":"Department of Neurosurgery, Faculty of Medicine, Universitas Airlangga, Jalan Mayjen, Prof. Dr. Moestopo 47, Surabaya, 60131, Indonesia","institution_ids":["https://openalex.org/I205133468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022848356","display_name":"Kuwat Tr\u0131yana","orcid":"https://orcid.org/0000-0002-1466-4364"},"institutions":[{"id":"https://openalex.org/I165230279","display_name":"Universitas Gadjah Mada","ror":"https://ror.org/03ke6d638","country_code":"ID","type":"education","lineage":["https://openalex.org/I165230279"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Kuwat Triyana","raw_affiliation_strings":["Department of Physics, Universitas Gadjah Mada, Yogyakarta, Indonesia","Department of Physics, Universitas Gadjah Mada, Jalan Grafika 2, Yogyakarta, 55281, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Universitas Gadjah Mada, Yogyakarta, Indonesia","institution_ids":["https://openalex.org/I165230279"]},{"raw_affiliation_string":"Department of Physics, Universitas Gadjah Mada, Jalan Grafika 2, Yogyakarta, 55281, Indonesia","institution_ids":["https://openalex.org/I165230279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000266116"],"corresponding_institution_ids":["https://openalex.org/I166843116"],"apc_list":{"value":2290,"currency":"USD","value_usd":2290},"apc_paid":{"value":2290,"currency":"USD","value_usd":2290},"fwci":1.9944,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87689593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"8","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9998999834060669,"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.9998999834060669,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9911999702453613,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9829000234603882,"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.7131017446517944},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5745157599449158},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5092722177505493},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5084511041641235},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4749198853969574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7131017446517944},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5745157599449158},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5092722177505493},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5084511041641235},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4749198853969574},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s40537-021-00487-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-021-00487-x","pdf_url":"https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-021-00487-x","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6f89cc763b6d4762b29c42f451dd778d","is_oa":true,"landing_page_url":"https://doaj.org/article/6f89cc763b6d4762b29c42f451dd778d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Big Data, Vol 8, Iss 1, Pp 1-17 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s40537-021-00487-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-021-00487-x","pdf_url":"https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-021-00487-x","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319804","display_name":"Badan Riset dan Inovasi Nasional","ror":null},{"id":"https://openalex.org/F4320327937","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89"},{"id":"https://openalex.org/F4320328515","display_name":"Lembaga Pengelola Dana Pendidikan","ror":null},{"id":"https://openalex.org/F4320329091","display_name":"Institut Teknologi Bandung","ror":"https://ror.org/00apj8t60"},{"id":"https://openalex.org/F4320331011","display_name":"Kementerian Riset dan Teknologi /Badan Riset dan Inovasi Nasional","ror":"https://ror.org/02hmjzt55"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3195037918.pdf","grobid_xml":"https://content.openalex.org/works/W3195037918.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1490658580","https://openalex.org/W1497001898","https://openalex.org/W1497007062","https://openalex.org/W1565011018","https://openalex.org/W1945283334","https://openalex.org/W2038057323","https://openalex.org/W2098250644","https://openalex.org/W2102863299","https://openalex.org/W2149406428","https://openalex.org/W2411232507","https://openalex.org/W2484174114","https://openalex.org/W2607172616","https://openalex.org/W2776784593","https://openalex.org/W2783032139","https://openalex.org/W2896979080","https://openalex.org/W2909445826","https://openalex.org/W2918933470","https://openalex.org/W2929907085","https://openalex.org/W2940641396","https://openalex.org/W2966136042","https://openalex.org/W2972290050","https://openalex.org/W2999971873","https://openalex.org/W3007323283","https://openalex.org/W3013586388","https://openalex.org/W3082784289","https://openalex.org/W4230145224","https://openalex.org/W6640819594","https://openalex.org/W6891551448","https://openalex.org/W6948214015"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Abstract":[0],"Process":[1],"discovery":[2,20],"helps":[3],"companies":[4],"automatically":[5],"discover":[6,27,140,160],"their":[7],"existing":[8],"business":[9,152],"processes":[10,115],"based":[11,166,244],"on":[12,167,245],"the":[13,61,65,96,105,170,175,186,203,208,339],"vast,":[14],"stored":[15],"event":[16,89,209,229,241,247],"log.":[17],"The":[18,88,113,172],"process":[19,188,214,256,293],"algorithms":[21],"have":[22],"been":[23],"developed":[24],"rapidly":[25],"to":[26,139,159,216],"several":[28],"types":[29],"of":[30,57,75,78,93,98,107,124,151,169,174,180,189,206,227,239,338,345,350],"relations,":[31,34],"i.e.,":[32],"choice":[33,36,63,165],"non-free":[35,44,62,86,111,145,164],"relations":[37,77],"with":[38,249],"invisible":[39,66,83,108,142,161],"tasks.":[40],"Invisible":[41,135],"tasks":[42,84,143,162],"in":[43,85,120,144,163,348],"choice,":[45],"introduced":[46],"by":[47,178,193,295,304],"$$\\alpha":[48,68,99,125,194,305,322],"^{\\$":[49,69,100,126,195,306,323],"}$$":[50,70,101,127,196,307,324],"\u03b1":[51,71,102,128,197,262,269,280,283,308,325],"$":[52,72,103,129,198,270,284,309,326],"method,":[53],"is":[54,182],"a":[55,213,255,292,342],"type":[56],"relationship":[58],"that":[59,303],"combines":[60],"and":[64,118,156,211,264,282,321],"task.":[67],"proposed":[73],"rules":[74,97,158,179],"ordering":[76],"two":[79],"activities":[80,153,192],"for":[81],"determining":[82],"choice.":[87,112,146],"log":[90,210,248],"records":[91],"sequences":[92,150],"activities,":[94],"so":[95],"check":[104],"combination":[106],"task":[109],"within":[110],"checking":[114,190],"are":[116],"time-consuming":[117],"result":[119],"high":[121],"computing":[122,225,237],"times":[123,259,266],".":[130,199,271,335],"This":[131,200],"research":[132,201],"proposes":[133],"Graph-based":[134],"Task":[136],"(GIT)":[137],"method":[138,148,347],"efficiently":[141],"GIT":[147,181,218,252,272,296,312,346],"develops":[149],"as":[154],"graphs":[155],"determines":[157],"relationships":[168,177],"graphs.":[171],"analysis":[173],"graph":[176],"more":[183],"efficient":[184],"than":[185,261,268,302],"iterative":[187],"combined":[191],"measures":[202],"time":[204,226,238,300,351],"efficiency":[205],"storing":[207,224,236],"discovering":[212],"model":[215,257,294],"evaluate":[217],"algorithm.":[219],"Graph":[220],"database":[221,233],"gains":[222],"highest":[223],"batch":[228],"logs;":[230],"however,":[231],"this":[232],"obtains":[234,313,327],"low":[235],"streaming":[240],"logs.":[242],"Furthermore,":[243],"an":[246],"99":[250,289],"traces,":[251,278],"algorithm":[253,273,297],"discovers":[254],"42":[258],"faster":[260,267],"++":[263,281],"43":[265],"can":[274],"also":[275],"handle":[276],"981":[277],"while":[279],"has":[285,298],"maximum":[286],"traces":[287],"at":[288],"traces.":[290],"Discovering":[291],"less":[299],"complexity":[301],",":[310],"wherein":[311],"$$O(n^{3}":[314],")$$":[315,329],"O":[316,330],"(":[317,331],"n":[318,332],"3":[319],")":[320,334],"$$O(n^{4}":[328],"4":[333],"Those":[336],"results":[337],"evaluation":[340],"show":[341],"significant":[343],"improvement":[344],"term":[349],"efficiency.":[352]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}