{"id":"https://openalex.org/W4309617049","doi":"https://doi.org/10.1145/3571281","title":"Efficiently Cleaning Structured Event Logs: A Graph Repair Approach","display_name":"Efficiently Cleaning Structured Event Logs: A Graph Repair Approach","publication_year":2022,"publication_date":"2022-11-17","ids":{"openalex":"https://openalex.org/W4309617049","doi":"https://doi.org/10.1145/3571281"},"language":"en","primary_location":{"id":"doi:10.1145/3571281","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571281","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571281","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3571281","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101688217","display_name":"Ruihong Huang","orcid":"https://orcid.org/0000-0002-4572-4243"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruihong Huang","raw_affiliation_strings":["Tsinghua University and Fujian Normal University, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0002-4572-4243","affiliations":[{"raw_affiliation_string":"Tsinghua University and Fujian Normal University, Fujian, China","institution_ids":["https://openalex.org/I111753288","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373517","display_name":"Jianmin Wang","orcid":"https://orcid.org/0000-0001-6841-7943"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China","Tsinghua University and Fujian Normal University","Tsinghua University, Shanghai Jiaotong University, University,"],"raw_orcid":"https://orcid.org/0000-0001-6841-7943","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University and Fujian Normal University","institution_ids":["https://openalex.org/I111753288","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, Shanghai Jiaotong University, University,","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084430029","display_name":"Shaoxu Song","orcid":"https://orcid.org/0000-0002-9503-2755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoxu Song","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9503-2755","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiaotong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2396-7225","affiliations":[{"raw_affiliation_string":"Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101953385","display_name":"Xiaochen Zhu","orcid":"https://orcid.org/0000-0002-5088-7952"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochen Zhu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5088-7952","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2200-8711","affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7582,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73573083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"48","issue":"1","first_page":"1","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/T11719","display_name":"Data Quality and Management","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9965999722480774,"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.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9027499556541443},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6909377574920654},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6131967306137085},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5470222234725952},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5253443121910095},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4895680844783783},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.43000125885009766},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3485472798347473},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26014986634254456},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2308460772037506},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1322333812713623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9027499556541443},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6909377574920654},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6131967306137085},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5470222234725952},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5253443121910095},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4895680844783783},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.43000125885009766},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3485472798347473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26014986634254456},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2308460772037506},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1322333812713623},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3571281","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571281","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571281","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3571281","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571281","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571281","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1089940128","display_name":null,"funder_award_id":"62021002, 62072265, 62232005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2154614518","display_name":"\u65f6\u5e8f\u6570\u636e\u6e05\u7406\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G416325850","display_name":null,"funder_award_id":"BNR2022RC01011","funder_id":"https://openalex.org/F4320329777","funder_display_name":"Beijing National Research Center For Information Science And Technology"},{"id":"https://openalex.org/G7091651887","display_name":null,"funder_award_id":"62021002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7508556822","display_name":null,"funder_award_id":"62232005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329777","display_name":"Beijing National Research Center For Information Science And Technology","ror":"https://ror.org/02tcm9e24"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4309617049.pdf","grobid_xml":"https://content.openalex.org/works/W4309617049.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W843458800","https://openalex.org/W1536741282","https://openalex.org/W1568986740","https://openalex.org/W1599327344","https://openalex.org/W1724932106","https://openalex.org/W1924304903","https://openalex.org/W1996109622","https://openalex.org/W2030474609","https://openalex.org/W2040633651","https://openalex.org/W2043390121","https://openalex.org/W2045054164","https://openalex.org/W2059009730","https://openalex.org/W2082424685","https://openalex.org/W2087103691","https://openalex.org/W2100000126","https://openalex.org/W2104483974","https://openalex.org/W2107611247","https://openalex.org/W2110429372","https://openalex.org/W2116783139","https://openalex.org/W2130304121","https://openalex.org/W2135791720","https://openalex.org/W2137486890","https://openalex.org/W2142541325","https://openalex.org/W2147153184","https://openalex.org/W2150865046","https://openalex.org/W2153531471","https://openalex.org/W2155733238","https://openalex.org/W2158254861","https://openalex.org/W2158915538","https://openalex.org/W2161163216","https://openalex.org/W2161713834","https://openalex.org/W2167333415","https://openalex.org/W2183774130","https://openalex.org/W2227557434","https://openalex.org/W2401610261","https://openalex.org/W2425348221","https://openalex.org/W2500909930","https://openalex.org/W2911625174","https://openalex.org/W2914695742","https://openalex.org/W2942740455","https://openalex.org/W2947815220","https://openalex.org/W3038423637","https://openalex.org/W3082965822","https://openalex.org/W3116285643","https://openalex.org/W3170848248","https://openalex.org/W4205864049","https://openalex.org/W4230145224","https://openalex.org/W4234821032","https://openalex.org/W4239743708","https://openalex.org/W4244435195","https://openalex.org/W4249371737","https://openalex.org/W4288080168","https://openalex.org/W4297970464","https://openalex.org/W4299397078","https://openalex.org/W4299692287","https://openalex.org/W4301461621","https://openalex.org/W6782931477"],"related_works":["https://openalex.org/W2348361596","https://openalex.org/W2081035100","https://openalex.org/W2030478693","https://openalex.org/W3018118667","https://openalex.org/W2384888906","https://openalex.org/W3206324740","https://openalex.org/W256947517","https://openalex.org/W2616017992","https://openalex.org/W2150575849","https://openalex.org/W2350557445"],"abstract_inverted_index":{"Event":[0],"data":[1,41,48],"are":[2,196],"often":[3],"dirty":[4,39],"owing":[5],"to":[6,20,137,146],"various":[7],"recording":[8,154],"conventions":[9],"or":[10,31,72],"simply":[11],"system":[12],"errors.":[13],"These":[14],"errors":[15],"may":[16],"cause":[17],"serious":[18],"damage":[19],"real":[21,120,202],"applications,":[22,121],"such":[23,62,86],"as":[24,54,63],"inaccurate":[25],"provenance":[26],"answers,":[27],"poor":[28],"profiling":[29],"results,":[30],"concealing":[32],"interesting":[33],"patterns":[34],"from":[35,134],"event":[36,40,47,52,150,186],"data.":[37],"Cleaning":[38],"is":[42,104,126,143,168],"strongly":[43],"demanded.":[44],"While":[45],"existing":[46],"cleaning":[49],"techniques":[50,190],"view":[51],"logs":[53],"sequences,":[55],"structural":[56,87],"information":[57,88],"does":[58],"exist":[59],"among":[60,76],"events,":[61],"the":[64,73,92,100,108,111,139,148,163,208],"task":[65],"passing":[66],"relationships":[67,75],"between":[68],"staffs":[69],"in":[70,79],"workflow":[71],"invocation":[74],"different":[77],"micro-services":[78],"monitoring":[80],"application":[81],"performance.":[82],"We":[83],"argue":[84],"that":[85,106,162],"enhances":[89],"not":[90,127],"only":[91],"accuracy":[93],"of":[94,114,212],"repairing":[95,166,184],"inconsistent":[96,149,164,185],"events":[97,115],"but":[98],"also":[99,197],"computation":[101],"efficiency.":[102],"It":[103],"notable":[105],"both":[107,207],"structure":[109,125,140],"and":[110,182,203,210],"names":[112,151],"(labeling)":[113],"could":[116],"be":[117],"inconsistent.":[118],"In":[119,156],"while":[122],"an":[123],"unsound":[124,180],"repaired":[128],"automatically":[129],"(which":[130],"requires":[131],"manual":[132],"effort":[133],"business":[135],"actors":[136],"handle":[138],"error),":[141],"it":[142],"highly":[144],"desirable":[145],"repair":[147,175],"introduced":[152],"by":[153],"mistakes.":[155],"this":[157],"article,":[158],"we":[159,171],"first":[160],"prove":[161],"label":[165],"problem":[167],"NP-complete.":[169],"Then,":[170],"propose":[172],"a":[173],"graph":[174],"approach":[176],"for":[177],"(1)":[178],"detecting":[179],"structures,":[181],"(2)":[183],"names.":[187],"Efficient":[188],"pruning":[189],"together":[191],"with":[192],"two":[193],"heuristic":[194],"solutions":[195],"presented.":[198],"Extensive":[199],"experiments":[200],"over":[201],"synthetic":[204],"datasets":[205],"demonstrate":[206],"effectiveness":[209],"efficiency":[211],"our":[213],"proposal.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}