{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:12:10Z","timestamp":1781518330294,"version":"3.54.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:p>\n            The widespread existence of time series data in information systems poses significant challenges to data cleaning due to its quality issues, particularly the complex interdependencies among attributes and the persistence of errors. Existing semantic constraints, such as conditional regression rules and speed constraints, though helpful, remain insufficient for this task. This paper introduces two novel online cleaning methods: MTSClean and MTSClean-\n            <jats:italic>soft<\/jats:italic>\n            , designed to improve cleaning efficiency and robustness. By combining row and column constraints, we significantly accelerate the cleaning process, reducing the time complexity of the exact solution MTSClean from\n            <jats:italic>O<\/jats:italic>\n            ((\n            <jats:italic>NM<\/jats:italic>\n            )\n            <jats:sup>3.5<\/jats:sup>\n            |\u03a3|) to\n            <jats:italic>O<\/jats:italic>\n            (\n            <jats:italic>NM<\/jats:italic>\n            <jats:sup>3.5<\/jats:sup>\n            |\u03a3|). Meanwhile, MTSClean-\n            <jats:italic>soft<\/jats:italic>\n            achieves\n            <jats:italic>O<\/jats:italic>\n            (\n            <jats:italic>NM<\/jats:italic>\n            <jats:sup>2<\/jats:sup>\n            ) and more precise repairs through optimized search for key cells and a novel repair cost function. Comparative experiments against nine benchmark methods highlight our approach's superiority in multiple metrics, completing cleaning tasks faster and performing better than state-of-the-art methods. This demonstrates the practicality and advantage of the proposed methods in cleaning multidimensional time series data.\n          <\/jats:p>","DOI":"10.14778\/3704965.3704987","type":"journal-article","created":{"date-parts":[[2025,2,18]],"date-time":"2025-02-18T17:22:57Z","timestamp":1739899377000},"page":"4840-4852","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["MTSClean: Efficient Constraint-Based Cleaning for Multi-Dimensional Time Series Data"],"prefix":"10.14778","volume":"17","author":[{"given":"Xiaoou","family":"Ding","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yichen","family":"Song","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongzhi","family":"Wang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chen","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Donghua","family":"Yang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,2,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-015-0389-Y"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055366.3055375"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882907"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","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 SIGMOD. ACM 143--154.","DOI":"10.1145\/1066157.1066175"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544847"},{"key":"e_1_2_1_6_1","first-page":"78","article-title":"Data Quality for Temporal Streams","volume":"39","author":"Dasu Tamraparni","year":"2016","unstructured":"Tamraparni Dasu, Rong Duan, and Divesh Srivastava. 2016. Data Quality for Temporal Streams. IEEE Data Eng. Bull. 39, 2 (2016), 78--92. http:\/\/sites.computer.org\/debull\/A16june\/p78.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_7_1","first-page":"1065","article-title":"Time Series Data Quality Rules Discovery with Both Row and ColumnDependencies","volume":"34","author":"Ding Xiaoou","year":"2023","unstructured":"Xiaoou Ding, Yingze Li, Chen Wang, Hongzhi Wang, and Haoxuan Li. 2023. Time Series Data Quality Rules Discovery with Both Row and ColumnDependencies. Journal of Software (Chinese) 34, 3 (2023), 1065--1086.","journal-title":"Journal of Software (Chinese)"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00282"},{"key":"e_1_2_1_9_1","first-page":"674","article-title":"Cleanits-MEDetect: Multiple Errors Detection for Time Series Data in Cleanits. In 28th International Conference","volume":"13946","author":"Ding Xiaoou","year":"2023","unstructured":"Xiaoou Ding, Yichen Song, Hongzhi Wang, Donghua Yang, and Yida Liu. 2023. Cleanits-MEDetect: Multiple Errors Detection for Time Series Data in Cleanits. In 28th International Conference, DASFAA, Vol. 13946. 674--678.","journal-title":"DASFAA"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685879"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.23919\/ICN.2022.0026"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352066"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2992456"},{"key":"e_1_2_1_14_1","first-page":"104","article-title":"Human-in-the-loop Rule Learning for Data Integration","volume":"41","author":"Fan Ju","year":"2018","unstructured":"Ju Fan and Guoliang Li. 2018. Human-in-the-loop Rule Learning for Data Integration. IEEE Data Eng. Bull. 41, 2 (2018), 104--115. http:\/\/sites.computer.org\/debull\/A18june\/p104.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00439ED1V01Y201207DTM030"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 2021 International Conference on Management of Data. 499--512","author":"Fariha Anna","year":"2021","unstructured":"Anna Fariha, Ashish Tiwari, Arjun Radhakrishna, Sumit Gulwani, and Alexandra Meliou. 2021. Conformance constraint discovery: Measuring trust in data-driven systems. In Proceedings of the 2021 International Conference on Management of Data. 499--512."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"135","DOI":"10.14257\/ijca.2018.11.2.12","article-title":"Approximate methods for minimum vertex cover fail to provide optimal results on small graph instances: A review","volume":"11","author":"Fayaz Muhammad","year":"2018","unstructured":"Muhammad Fayaz, Shakeel Arshad, Abdul Salam Shah, and Asadullah Shah. 2018. Approximate methods for minimum vertex cover fail to provide optimal results on small graph instances: A review. International Journal of Control and Automation 11, 2 (2018), 135--150.","journal-title":"International Journal of Control and Automation"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04898-2_244"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 29th International Conference on Machine Learning, ICML 2012","author":"Hazan Elad","year":"2012","unstructured":"Elad Hazan and Tomer Koren. 2012. Linear Regression with Limited Observation. In Proceedings of the 29th International Conference on Machine Learning, ICML 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012. icml.cc \/ Omnipress. http:\/\/icml.cc\/2012\/papers\/433.pdf"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Alireza Heidari Joshua McGrath Ihab F. Ilyas and Theodoros Rekatsinas. 2019. HoloDetect: Few-Shot Learning for Error Detection. In SIGMOD. 829--846.","DOI":"10.1145\/3299869.3319888"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.108144"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3310205"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3506712"},{"key":"e_1_2_1_24_1","volume-title":"Conditional Regression Rules","author":"Kang Rui","unstructured":"Rui Kang, Shaoxu Song, and Chaokun Wang. 2022. Conditional Regression Rules. In ICDE. IEEE, 2481--2493."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.JNCA.2016.08.002"},{"key":"e_1_2_1_26_1","volume-title":"CleanML: A Study for Evaluating the Impact of Data Cleaning on ML Classification Tasks","author":"Li Peng","unstructured":"Peng Li, Xi Rao, Jennifer Blase, Yue Zhang, Xu Chu, and Ce Zhang. 2021. CleanML: A Study for Evaluating the Impact of Data Cleaning on ML Classification Tasks. In ICDE. IEEE, 13--24."},{"key":"e_1_2_1_27_1","first-page":"61","article-title":"An Effective Constraint-Based Anomaly Detection Approach on Multivariate Time Series","volume":"12318","author":"Li Zijue","year":"2020","unstructured":"Zijue Li, Xiaoou Ding, and Hongzhi Wang. 2020. An Effective Constraint-Based Anomaly Detection Approach on Multivariate Time Series. In APWeb-WAIM, Vol. 12318. 61--69.","journal-title":"APWeb-WAIM"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107548"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3360904"},{"key":"e_1_2_1_30_1","volume-title":"11th Conference on Innovative Data Systems Research, CIDR","author":"Mahdavi Mohammad","year":"2021","unstructured":"Mohammad Mahdavi and Ziawasch Abedjan. 2021. Semi-Supervised Data Cleaning with Raha and Baran. In 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2021\/papers\/cidr2021_paper14.pdf"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CySWater.2016.7469060"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671933"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137631"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328519.3329133"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465740"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","unstructured":"Shaoxu Song and Aoqian Zhang. 2020. IoT Data Quality. In CIKM. ACM 3517--3518. 10.1145\/3340531.3412173","DOI":"10.1145\/3340531.3412173"},{"key":"e_1_2_1_37_1","volume-title":"Yu","author":"Song Shaoxu","year":"2015","unstructured":"Shaoxu Song, Aoqian Zhang, Jianmin Wang, and Philip S. Yu. 2015. SCREEN: Stream Data Cleaning under Speed Constraints. In SIGMOD. 827--841."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588939"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415504"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589775"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2962152"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/1952376.1952378"},{"key":"e_1_2_1_43_1","volume-title":"SIGMOD]","author":"Yan Jing Nathan","year":"2020","unstructured":"Jing Nathan Yan, Oliver Schulte, Mohan Zhang, Jiannan Wang, and Reynold Cheng. 2020. SCODED: Statistical Constraint Oriented Data Error Detection. In SIGMOD], June 14-19, 2020. ACM, 845--860."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3632093.3632110"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Aoqian Zhang Shaoxu Song and Jianmin Wang. 2016. Sequential Data Cleaning: A Statistical Approach. In SIGMOD. 909--924.","DOI":"10.1145\/2882903.2915233"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115410"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3704965.3704987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,18]],"date-time":"2025-02-18T17:26:41Z","timestamp":1739899601000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3704965.3704987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9]]},"references-count":46,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["10.14778\/3704965.3704987"],"URL":"https:\/\/doi.org\/10.14778\/3704965.3704987","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,9]]},"assertion":[{"value":"2025-02-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}