{"id":"https://openalex.org/W1599327344","doi":"https://doi.org/10.1109/icde.2015.7113270","title":"Cleaning structured event logs: A graph repair approach","display_name":"Cleaning structured event logs: A graph repair approach","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1599327344","doi":"https://doi.org/10.1109/icde.2015.7113270","mag":"1599327344"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2015.7113270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","raw_type":"proceedings-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/A5100373517","display_name":"Jianmin Wang","orcid":"https://orcid.org/0000-0001-6841-7943"},"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":true,"raw_author_name":"Jianmin Wang","raw_affiliation_strings":["MoE TNList, Tsinghua University, Beijing, China","Key Laboratory for Information System Security, MOE; TNList; School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"MoE TNList, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory for Information System Security, MOE; TNList; School of Software, Tsinghua University, Beijing, China","institution_ids":["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":["MoE TNList, Tsinghua University, Beijing, China","Key Laboratory for Information System Security, MOE; TNList; School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"MoE TNList, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory for Information System Security, MOE; TNList; School of Software, 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/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["University of New South Wales, Sydney, Australia","University of New South wales, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"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":["MoE TNList, Tsinghua University, Beijing, China","Key Laboratory for Information System Security, MOE; TNList; School of Software, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"MoE TNList, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory for Information System Security, MOE; TNList; School of Software, 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","[Simon Fraser University Burnaby, BC, Canada]"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"[Simon Fraser University Burnaby, BC, Canada]","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100373517"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":6.5989,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.96424943,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"30","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9991999864578247,"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.9991999864578247,"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.9990000128746033,"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.9944000244140625,"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.7971769571304321},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6812083721160889},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5136803984642029},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.49817800521850586},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4841490387916565},{"id":"https://openalex.org/keywords/damages","display_name":"Damages","score":0.47936707735061646},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37133121490478516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2248232066631317},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0955057144165039}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7971769571304321},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6812083721160889},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5136803984642029},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.49817800521850586},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4841490387916565},{"id":"https://openalex.org/C2777381055","wikidata":"https://www.wikidata.org/wiki/Q308922","display_name":"Damages","level":2,"score":0.47936707735061646},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37133121490478516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2248232066631317},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0955057144165039},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icde.2015.7113270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.696.4830","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.4830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.sfu.ca/%7Ejpei/publications/Graph%20repair%20ICDE15.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.701.5240","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.701.5240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ise.thss.tsinghua.edu.cn/sxsong/doc/15icde.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319885","display_name":"British Columbia Innovation Council","ror":"https://ror.org/05n22dr57"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1490658580","https://openalex.org/W1568986740","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/W2101238481","https://openalex.org/W2104483974","https://openalex.org/W2107611247","https://openalex.org/W2110429372","https://openalex.org/W2115497642","https://openalex.org/W2116783139","https://openalex.org/W2128869439","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/W2170155158","https://openalex.org/W2183774130","https://openalex.org/W4205864049","https://openalex.org/W4230145224","https://openalex.org/W4244435195","https://openalex.org/W6633911565","https://openalex.org/W6679403524","https://openalex.org/W6684830857"],"related_works":["https://openalex.org/W4205240985","https://openalex.org/W2314597598","https://openalex.org/W1527183021","https://openalex.org/W3125296675","https://openalex.org/W4235320026","https://openalex.org/W3124239800","https://openalex.org/W2365977737","https://openalex.org/W1577024311","https://openalex.org/W4387399630","https://openalex.org/W2170856278"],"abstract_inverted_index":{"Event":[0],"data":[1,42,49],"are":[2],"often":[3],"dirty":[4,40],"owing":[5],"to":[6,21,116,125],"various":[7],"recording":[8,133],"conventions":[9],"or":[10,32],"simply":[11],"system":[12],"errors.":[13],"These":[14],"errors":[15],"may":[16],"cause":[17],"many":[18],"serious":[19],"damages":[20],"real":[22,100],"applications,":[23,101],"such":[24,66],"as":[25,55],"inaccurate":[26],"provenance":[27],"answers,":[28],"poor":[29],"profiling":[30],"results":[31],"concealing":[33],"interesting":[34],"patterns":[35],"from":[36,113],"event":[37,41,48,53,129,153],"data.":[38],"Cleaning":[39],"is":[43,84,105,122],"strongly":[44],"demanded.":[45],"While":[46],"existing":[47],"cleaning":[50],"techniques":[51],"view":[52],"logs":[54],"sequences,":[56],"structural":[57,67],"information":[58,68],"do":[59],"exist":[60],"among":[61],"events.":[62],"We":[63],"argue":[64],"that":[65,86],"enhances":[69],"not":[70,106],"only":[71],"the":[72,80,88,91,118,127],"accuracy":[73],"of":[74,94],"repairing":[75,151],"inconsistent":[76,128,152],"events":[77,95],"but":[78],"also":[79],"computation":[81],"efficiency.":[82],"It":[83],"notable":[85],"both":[87],"structure":[89,104,119],"and":[90,149],"names":[92,130],"(labeling)":[93],"could":[96],"be":[97],"inconsistent.":[98],"In":[99,135],"while":[102],"unsound":[103,147],"repaired":[107],"automatically":[108],"(which":[109],"needs":[110],"manual":[111],"effort":[112],"business":[114],"actors":[115],"handle":[117],"error),":[120],"it":[121],"highly":[123],"desirable":[124],"repair":[126,142],"introduced":[131],"by":[132],"mistakes.":[134],"this":[136],"paper,":[137],"we":[138],"propose":[139],"a":[140],"graph":[141],"approach":[143],"for":[144],"1)":[145],"detecting":[146],"structure,":[148],"2)":[150],"name.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}