{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T12:33:52Z","timestamp":1764333232109,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,3,13]],"date-time":"2023-03-13T00:00:00Z","timestamp":1678665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62021002, 62072265, 62232005"],"award-info":[{"award-number":["62021002, 62072265, 62232005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key Research and Development Plan","award":["2021YFB3300500, 2019YFB1705301, 2019YFB1707001"],"award-info":[{"award-number":["2021YFB3300500, 2019YFB1705301, 2019YFB1707001"]}]},{"DOI":"10.13039\/501100017582","name":"Beijing National Research Center for Information Science and Technology","doi-asserted-by":"crossref","award":["BNR2022RC01011"],"award-info":[{"award-number":["BNR2022RC01011"]}],"id":[{"id":"10.13039\/501100017582","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Alibaba Group"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2023,3,31]]},"abstract":"<jats:p>Event data are often dirty owing to various recording conventions or simply system errors. These errors may cause serious damage to real applications, such as inaccurate provenance answers, poor profiling results, or concealing interesting patterns from event data. Cleaning dirty event data is strongly demanded. While existing event data cleaning techniques view event logs as sequences, structural information does exist among events, such as the task passing relationships between staffs in workflow or the invocation relationships among different micro-services in monitoring application performance. We argue that such structural information enhances not only the accuracy of repairing inconsistent events but also the computation efficiency. It is notable that both the structure and the names (labeling) of events could be inconsistent. In real applications, while an unsound structure is not repaired automatically (which requires manual effort from business actors to handle the structure error), it is highly desirable to repair the inconsistent event names introduced by recording mistakes. In this article, we first prove that the inconsistent label repairing problem is NP-complete. Then, we propose a graph repair approach for (1) detecting unsound structures, and (2) repairing inconsistent event names. Efficient pruning techniques together with two heuristic solutions are also presented. Extensive experiments over real and synthetic datasets demonstrate both the effectiveness and efficiency of our proposal.<\/jats:p>","DOI":"10.1145\/3571281","type":"journal-article","created":{"date-parts":[[2022,11,17]],"date-time":"2022-11-17T15:07:11Z","timestamp":1668697631000},"page":"1-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Efficiently Cleaning Structured Event Logs: A Graph Repair Approach"],"prefix":"10.1145","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4572-4243","authenticated-orcid":false,"given":"Ruihong","family":"Huang","sequence":"first","affiliation":[{"name":"Tsinghua University and Fujian Normal University, Fujian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6841-7943","authenticated-orcid":false,"given":"Jianmin","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9503-2755","authenticated-orcid":false,"given":"Shaoxu","family":"Song","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2396-7225","authenticated-orcid":false,"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[{"name":"Shanghai Jiaotong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5088-7952","authenticated-orcid":false,"given":"Xiaochen","family":"Zhu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2200-8711","authenticated-orcid":false,"given":"Jian","family":"Pei","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Burnaby, BC, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,3,13]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"1","article-title":"Memory-efficient alignment of observed and modeled behavior","volume":"3","author":"Adriansyah Arya","year":"2013","unstructured":"Arya Adriansyah, Boudewijn F. van Dongen, and Wil M. P. van der Aalst. 2013. Memory-efficient alignment of observed and modeled behavior. BPM Center Report 3 (2013), 1\u201344.","journal-title":"BPM Center Report"},{"key":"e_1_3_2_3_2","first-page":"808","volume-title":"Proceedings of the 25th International Conference on Data Engineering.","author":"Bao Zhuowei","year":"2009","unstructured":"Zhuowei Bao, Sarah Cohen Boulakia, Susan B. Davidson, Anat Eyal, and Sanjeev Khanna. 2009. Differencing provenance in scientific workflows. In Proceedings of the 25th International Conference on Data Engineering.Yannis E. Ioannidis, Dik Lun Lee, and Raymond T. Ng (Eds.), IEEE Computer Society, 808\u2013819. DOI:10.1109\/ICDE.2009.103"},{"key":"e_1_3_2_4_2","first-page":"711","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"Bao Zhuowei","year":"2010","unstructured":"Zhuowei Bao, Susan B. Davidson, Sanjeev Khanna, and Sudeepa Roy. 2010. An optimal labeling scheme for workflow provenance using skeleton labels. In Proceedings of the ACM SIGMOD International Conference on Management of Data.Ahmed K. Elmagarmid and Divyakant Agrawal (Eds.), ACM, 711\u2013722. DOI:10.1145\/1807167.1807244"},{"key":"e_1_3_2_5_2","first-page":"493","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"Bao Zhuowei","year":"2011","unstructured":"Zhuowei Bao, Susan B. Davidson, and Tova Milo. 2011. Labeling recursive workflow executions on-the-fly. In Proceedings of the ACM SIGMOD International Conference on Management of Data.Timos K. Sellis, Ren\u00e9e J. Miller, Anastasios Kementsietsidis, and Yannis Velegrakis (Eds.), ACM, 493\u2013504. DOI:10.1145\/1989323.1989375"},{"key":"e_1_3_2_6_2","first-page":"603","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases.","author":"Beeri Catriel","year":"2007","unstructured":"Catriel Beeri, Anat Eyal, Tova Milo, and Alon Pilberg. 2007. Monitoring business processes with queries. In Proceedings of the 33rd International Conference on Very Large Data Bases.Christoph Koch, Johannes Gehrke, Minos N. Garofalakis, Divesh Srivastava, Karl Aberer, Anand Deshpande, Daniela Florescu, Chee Yong Chan, Venkatesh Ganti, Carl-Christian Kanne, Wolfgang Klas, and Erich J. Neuhold (Eds.), ACM, 603\u2013614. Retrieved from http:\/\/www.vldb.org\/conf\/2007\/papers\/research\/p603-beeri.pdf."},{"issue":"1","key":"e_1_3_2_7_2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","article-title":"On a routing problem","volume":"16","author":"Bellman Richard","year":"1958","unstructured":"Richard Bellman. 1958. On a routing problem. Quarterly of Applied Mathematics 16, 1 (1958), 87\u201390.","journal-title":"Quarterly of Applied Mathematics"},{"key":"e_1_3_2_8_2","first-page":"1072","volume-title":"Proceedings of the 24th International Conference on Data Engineering.","author":"Biton Olivier","year":"2008","unstructured":"Olivier Biton, Sarah Cohen Boulakia, Susan B. Davidson, and Carmem S. Hara. 2008. Querying and managing provenance through user views in scientific workflows. In Proceedings of the 24th International Conference on Data Engineering.Gustavo Alonso, Jos\u00e9 A. Blakeley, and Arbee L. P. Chen (Eds.), IEEE Computer Society, 1072\u20131081. DOI:10.1109\/ICDE.2008.4497516"},{"key":"e_1_3_2_9_2","first-page":"746","volume-title":"Proceedings of the 23rd International Conference on Data Engineering.","author":"Bohannon Philip","year":"2007","unstructured":"Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. 2007. Conditional functional dependencies for data cleaning. In Proceedings of the 23rd International Conference on Data Engineering.Rada Chirkova, Asuman Dogac, M. Tamer \u00d6zsu, and Timos K. Sellis (Eds.), IEEE Computer Society, 746\u2013755. DOI:10.1109\/ICDE.2007.367920"},{"key":"e_1_3_2_10_2","first-page":"143","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"Bohannon Philip","year":"2005","unstructured":"Philip Bohannon, Michael Flaster, Wenfei Fan, and Rajeev Rastogi. 2005. A cost-based model and effective heuristic for repairing constraints by value modification. In Proceedings of the ACM SIGMOD International Conference on Management of Data.Fatma \u00d6zcan (Ed.), ACM, 143\u2013154. DOI:10.1145\/1066157.1066175"},{"key":"e_1_3_2_11_2","first-page":"565","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"Cao Yang","year":"2013","unstructured":"Yang Cao, Wenfei Fan, and Wenyuan Yu. 2013. Determining the relative accuracy of attributes. In Proceedings of the ACM SIGMOD International Conference on Management of Data.Kenneth A. Ross, Divesh Srivastava, and Dimitris Papadias (Eds.), ACM, 565\u2013576. DOI:10.1145\/2463676.2465309"},{"key":"e_1_3_2_12_2","first-page":"1387","volume-title":"Proceedings of the 23rd International Conference on Data Engineering.","author":"Casati Fabio","year":"2007","unstructured":"Fabio Casati, Mal\u00fa Castellanos, Norman Salazar, and Umeshwar Dayal. 2007. Abstract process data warehousing. In Proceedings of the 23rd International Conference on Data Engineering.Rada Chirkova, Asuman Dogac, M. Tamer \u00d6zsu, and Timos K. Sellis (Eds.), IEEE Computer Society, 1387\u20131389. DOI:10.1109\/ICDE.2007.369018"},{"key":"e_1_3_2_13_2","volume-title":"SAP R\/3 Business Blueprint: Understanding the Business Process Reference Model","author":"Curran Thomas","year":"1998","unstructured":"Thomas Curran, Gerhard Keller, and Andrew Ladd. 1998. SAP R\/3 Business Blueprint: Understanding the Business Process Reference Model. Prentice-Hall, Inc., Upper Saddle River, NJ."},{"key":"e_1_3_2_14_2","series-title":"Proceedings of the International Conference on Business Process Management.","first-page":"82","volume":"7481","author":"Leoni Massimiliano de","year":"2012","unstructured":"Massimiliano de Leoni, Fabrizio Maria Maggi, and Wil M. P. van der Aalst. 2012. Aligning event logs and declarative process models for conformance checking. In Proceedings of the International Conference on Business Process Management.Alistair Barros, Avigdor Gal, and Ekkart Kindler (Eds.), Lecture Notes in Computer Science, Vol. 7481, Springer, 82\u201397. DOI:10.1007\/978-3-642-32885-5_6"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453898"},{"key":"e_1_3_2_16_2","first-page":"1195","volume-title":"Proceedings of the 25th International Conference on Data Engineering.","author":"Deutch Daniel","year":"2009","unstructured":"Daniel Deutch and Tova Milo. 2009. Evaluating TOP-K queries over business processes. In Proceedings of the 25th International Conference on Data Engineering.Yannis E. Ioannidis, Dik Lun Lee, and Raymond T. Ng (Eds.), IEEE Computer Society, 1195\u20131198. DOI:10.1109\/ICDE.2009.199"},{"key":"e_1_3_2_17_2","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1145\/1514894.1514923","volume-title":"Proceedings of the 12th International Conference on Database Theory.","volume":"361","author":"Deutch Daniel","year":"2009","unstructured":"Daniel Deutch and Tova Milo. 2009. TOP-K projection queries for probabilistic business processes. In Proceedings of the 12th International Conference on Database Theory.Ronald Fagin (Ed.), Vol. 361, ACM, 239\u2013251. DOI:10.1145\/1514894.1514923"},{"key":"e_1_3_2_18_2","first-page":"1","volume-title":"Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.","author":"Deutch Daniel","year":"2011","unstructured":"Daniel Deutch and Tova Milo. 2011. A quest for beauty and wealth (or, business processes for database researchers). In Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.Maurizio Lenzerini and Thomas Schwentick (Eds.), ACM, 1\u201312. DOI:10.1145\/1989284.1989286"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920960"},{"key":"e_1_3_2_20_2","first-page":"676","volume-title":"Proceedings of the 24th International Conference on Data Engineering.","author":"Ding Luping","year":"2008","unstructured":"Luping Ding, Songting Chen, Elke A. Rundensteiner, Jun\u2019ichi Tatemura, Wang-Pin Hsiung, and K. Sel\u00e7uk Candan. 2008. Runtime semantic query optimization for event stream processing. In Proceedings of the 24th International Conference on Data Engineering.Gustavo Alonso, Jos\u00e9 A. Blakeley, and Arbee L. P. Chen (Eds.), IEEE Computer Society, 676\u2013685. DOI:10.1109\/ICDE.2008.4497476"},{"key":"e_1_3_2_21_2","first-page":"4:1\u20134:10","volume-title":"Proceedings of the 11th International Conference on Subject-Oriented Business Process Management.","author":"Dunzer Sebastian","year":"2019","unstructured":"Sebastian Dunzer, Matthias Stierle, Martin Matzner, and Stephan Baier. 2019. Conformance checking: A state-of-the-art literature review. In Proceedings of the 11th International Conference on Subject-Oriented Business Process Management.Stefanie Betz (Ed.), ACM, 4:1\u20134:10. DOI:10.1145\/3329007.3329014"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01463946"},{"key":"e_1_3_2_23_2","first-page":"159","volume-title":"Proceedings of the 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.","author":"Fan Wenfei","year":"2008","unstructured":"Wenfei Fan. 2008. Dependencies revisited for improving data quality. In Proceedings of the 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.Maurizio Lenzerini and Domenico Lembo (Eds.), ACM, 159\u2013170. DOI:10.1145\/1376916.1376940"},{"key":"e_1_3_2_24_2","volume-title":"Proceedings of the Encyclopedia of Database Systems, Second Edition","author":"Fan Wenfei","year":"2018","unstructured":"Wenfei Fan. 2018. Constraint-driven database repair. In Proceedings of the Encyclopedia of Database Systems, Second Edition. DOI:10.1007\/978-1-4614-8265-9_599"},{"key":"e_1_3_2_25_2","first-page":"71","volume-title":"Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.","author":"Fan Wenfei","year":"2011","unstructured":"Wenfei Fan, Floris Geerts, and Jef Wijsen. 2011. Determining the currency of data. In Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.Maurizio Lenzerini and Thomas Schwentick (Eds.), ACM, 71\u201382. DOI:10.1145\/1989284.1989295"},{"issue":"11","key":"e_1_3_2_26_2","first-page":"1863","article-title":"Capturing associations in graphs","volume":"13","author":"Fan Wenfei","year":"2020","unstructured":"Wenfei Fan, Ruochun Jin, Muyang Liu, Ping Lu, Chao Tian, and Jingren Zhou. 2020. Capturing associations in graphs. Proceedings of the VLDB Endowment 13, 11 (2020), 1863\u20131876. Retrieved from http:\/\/www.vldb.org\/pvldb\/vol13\/p1863-fan.pdf.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920867"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3385031"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.14778\/3317315.3317318"},{"key":"e_1_3_2_30_2","first-page":"1843","volume-title":"Proceedings of the 2016 International Conference on Management of Data.","author":"Fan Wenfei","year":"2016","unstructured":"Wenfei Fan, Yinghui Wu, and Jingbo Xu. 2016. Functional dependencies for graphs. In Proceedings of the 2016 International Conference on Management of Data.Fatma \u00d6zcan, Georgia Koutrika, and Sam Madden (Eds.), ACM, 1843\u20131857. DOI:10.1145\/2882903.2915232"},{"key":"e_1_3_2_31_2","first-page":"159","volume-title":"VLDB 2001, Proceedings of the 27th International Conference on Very Large Data Bases.","author":"Grigori Daniela","year":"2001","unstructured":"Daniela Grigori, Fabio Casati, Umeshwar Dayal, and Ming-Chien Shan. 2001. Improving business process quality through exception understanding, prediction, and prevention. In VLDB 2001, Proceedings of the 27th International Conference on Very Large Data Bases.Peter M. G. Apers, Paolo Atzeni, Stefano Ceri, Stefano Paraboschi, Kotagiri Ramamohanarao, and Richard T. Snodgrass (Eds.), Morgan Kaufmann, 159\u2013168. Retrieved from http:\/\/www.vldb.org\/conf\/2001\/P159.pdf."},{"key":"e_1_3_2_32_2","first-page":"1007","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"Heinis Thomas","year":"2008","unstructured":"Thomas Heinis and Gustavo Alonso. 2008. Efficient lineage tracking for scientific workflows. In Proceedings of the ACM SIGMOD International Conference on Management of Data.Jason Tsong-Li Wang (Ed.), ACM, 1007\u20131018. DOI:10.1145\/1376616.1376716"},{"key":"e_1_3_2_33_2","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Proceedings of the Complexity of Computer Computations","author":"Karp R. M.","year":"1972","unstructured":"R. M. Karp. 1972. Reducibility among combinatorial problems. In Proceedings of the Complexity of Computer Computations. Plenum Press, 85\u2013103."},{"issue":"4","key":"e_1_3_2_34_2","doi-asserted-by":"crossref","first-page":"691","DOI":"10.2307\/259349","article-title":"Strategies for theorizing from process data","volume":"24","author":"Langley Ann","year":"1999","unstructured":"Ann Langley. 1999. Strategies for theorizing from process data. The Academy of Management Review 24, 4 (1999), 691\u2013710. Retrieved from http:\/\/www.jstor.org\/stable\/259349.","journal-title":"The Academy of Management Review"},{"key":"e_1_3_2_35_2","series-title":"Proceedings of the International Conference on Business Process Management.","first-page":"75","volume":"202","author":"Lu Xixi","year":"2014","unstructured":"Xixi Lu, Dirk Fahland, and Wil M. P. van der Aalst. 2014. Conformance checking based on partially ordered event data. In Proceedings of the International Conference on Business Process Management.Fabiana Fournier and Jan Mendling (Eds.), Lecture Notes in Business Information Processing, Vol. 202. Springer, 75\u201388. DOI:10.1007\/978-3-319-15895-2_7"},{"issue":"2","key":"e_1_3_2_36_2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.infsof.2009.08.004","article-title":"Seven process modeling guidelines (7PMG)","volume":"52","author":"Mendling Jan","year":"2010","unstructured":"Jan Mendling, Hajo A. Reijers, and Wil M. P. van der Aalst. 2010. Seven process modeling guidelines (7PMG). Information and Software Technology 52, 2 (2010), 127\u2013136.","journal-title":"Information and Software Technology"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.24143"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101810"},{"issue":"1","key":"e_1_3_2_39_2","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.is.2007.07.001","article-title":"Conformance checking of processes based on monitoring real behavior","volume":"33","author":"Rozinat Anne","year":"2008","unstructured":"Anne Rozinat and Wil M. P. van der Aalst. 2008. Conformance checking of processes based on monitoring real behavior. Information Systems 33, 1 (2008), 64\u201395.","journal-title":"Information Systems"},{"key":"e_1_3_2_40_2","unstructured":"Benjamin H. Sigelman Luiz Andre Barroso Mike Burrows Pat Stephenson Manoj Plakal Donald Beaver Saul Jaspan and Chandan Shanbhag. 2010. Dapper a large-scale distributed systems tracing infrastructure. (2010)."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732974"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3046443"},{"key":"e_1_3_2_43_2","first-page":"549","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data.","author":"Sun Peng","year":"2009","unstructured":"Peng Sun, Ziyang Liu, Susan B. Davidson, and Yi Chen. 2009. Detecting and resolving unsound workflow views for correct provenance analysis. In Proceedings of the ACM SIGMOD International Conference on Management of Data.Ugur \u00c7etintemel, Stanley B. Zdonik, Donald Kossmann, and Nesime Tatbul (Eds.), ACM, 549\u2013562. DOI:10.1145\/1559845.1559903"},{"key":"e_1_3_2_44_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-19345-3","volume-title":"Process Mining - Discovery, Conformance and Enhancement of Business Processes","author":"Aalst Wil M. P. van der","year":"2011","unstructured":"Wil M. P. van der Aalst. 2011. Process Mining - Discovery, Conformance and Enhancement of Business Processes. Springer. I\u2013XVI, 1\u2013352 pages."},{"key":"e_1_3_2_45_2","first-page":"169","volume-title":"Proceedings of the Business Process Management Workshops","author":"Aalst Wil M. P. van der","year":"2011","unstructured":"Wil M. P. van der Aalstet al.2011. Process mining manifesto. In Proceedings of the Business Process Management Workshops. 169\u2013194."},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022883727209"},{"key":"e_1_3_2_47_2","volume-title":"Information Retrieval","author":"Rijsbergen C. J. van","year":"1979","unstructured":"C. J. van Rijsbergen. 1979. Information Retrieval. Butterworth."},{"key":"e_1_3_2_48_2","first-page":"30","volume-title":"Proceedings of the 31st IEEE International Conference on Data Engineering.","author":"Wang Jianmin","year":"2015","unstructured":"Jianmin Wang, Shaoxu Song, Xuemin Lin, Xiaochen Zhu, and Jian Pei. 2015. Cleaning structured event logs: A graph repair approach. In Proceedings of the 31st IEEE International Conference on Data Engineering.Johannes Gehrke, Wolfgang Lehner, Kyuseok Shim, Sang Kyun Cha, and Guy M. Lohman (Eds.), IEEE Computer Society, 30\u201341. DOI:10.1109\/ICDE.2015.7113270"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536212"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2594785"},{"issue":"3","key":"e_1_3_2_51_2","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1145\/1093382.1093385","article-title":"Database repairing using updates","volume":"30","author":"Wijsen Jef","year":"2005","unstructured":"Jef Wijsen. 2005. Database repairing using updates. ACM Transactions on Database Systems 30, 3 (2005), 722\u2013768.","journal-title":"ACM Transactions on Database Systems"},{"key":"e_1_3_2_52_2","first-page":"807","volume-title":"Proceedings of the ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering.","author":"Zhang Xu","year":"2019","unstructured":"Xu Zhang, Yong Xu, Qingwei Lin, Bo Qiao, Hongyu Zhang, Yingnong Dang, Chunyu Xie, Xinsheng Yang, Qian Cheng, Ze Li, Junjie Chen, Xiaoting He, Randolph Yao, Jian-Guang Lou, Murali Chintalapati, Furao Shen, and Dongmei Zhang. 2019. Robust log-based anomaly detection on unstable log data. In Proceedings of the ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering.Marlon Dumas, Dietmar Pfahl, Sven Apel, and Alessandra Russo (Eds.), ACM, 807\u2013817. DOI:10.1145\/3338906.3338931"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571281","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3571281","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:08:22Z","timestamp":1750183702000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,13]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3,31]]}},"alternative-id":["10.1145\/3571281"],"URL":"https:\/\/doi.org\/10.1145\/3571281","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2023,3,13]]},"assertion":[{"value":"2021-12-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-02","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}