{"id":"https://openalex.org/W4411403233","doi":"https://doi.org/10.1145/3725367","title":"The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series","display_name":"The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403233","doi":"https://doi.org/10.1145/3725367"},"language":"en","primary_location":{"id":"doi:10.1145/3725367","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725367","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-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/A5101599455","display_name":"Jingyu Zhu","orcid":"https://orcid.org/0009-0009-1611-7717"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyu Zhu","raw_affiliation_strings":["College of Computer Science, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0009-1611-7717","affiliations":[{"raw_affiliation_string":"College of Computer Science, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Weiwei Deng","orcid":"https://orcid.org/0009-0001-0839-6455"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Deng","raw_affiliation_strings":["College of Computer Science, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0001-0839-6455","affiliations":[{"raw_affiliation_string":"College of Computer Science, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734399","display_name":"Yu Sun","orcid":"https://orcid.org/0009-0007-7398-2972"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Sun","raw_affiliation_strings":["College of Computer Science, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0007-7398-2972","affiliations":[{"raw_affiliation_string":"College of Computer Science, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"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/A5100684319","display_name":"Haiwei Zhang","orcid":"https://orcid.org/0000-0002-5852-0426"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiwei Zhang","raw_affiliation_strings":["College of Computer Science, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-5852-0426","affiliations":[{"raw_affiliation_string":"College of Computer Science, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062064974","display_name":"Xiaojie Yuan","orcid":"https://orcid.org/0000-0002-5876-6856"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojie Yuan","raw_affiliation_strings":["College of Computer Science, Nankai Univeristy, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-5876-6856","affiliations":[{"raw_affiliation_string":"College of Computer Science, Nankai Univeristy, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14672356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9983999729156494,"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.9983999729156494,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11918","display_name":"Forecasting Techniques and Applications","score":0.9894999861717224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.979302167892456},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7453348636627197},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7216552495956421},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6597822308540344},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.6316338181495667},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5989894866943359},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5086734890937805},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49832725524902344},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49498099088668823},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4842076301574707},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19379276037216187},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16713938117027283},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.119757741689682}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.979302167892456},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7453348636627197},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7216552495956421},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6597822308540344},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.6316338181495667},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5989894866943359},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5086734890937805},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49832725524902344},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49498099088668823},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4842076301574707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19379276037216187},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16713938117027283},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.119757741689682},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3725367","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725367","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1521736627","https://openalex.org/W1527356121","https://openalex.org/W1632601927","https://openalex.org/W1944112070","https://openalex.org/W1965606617","https://openalex.org/W1983170052","https://openalex.org/W2009133028","https://openalex.org/W2037041815","https://openalex.org/W2116300222","https://openalex.org/W2130887504","https://openalex.org/W2132782512","https://openalex.org/W2167333415","https://openalex.org/W2424974143","https://openalex.org/W2438471924","https://openalex.org/W2482320976","https://openalex.org/W2912031392","https://openalex.org/W2930053622","https://openalex.org/W2952039710","https://openalex.org/W2998531464","https://openalex.org/W3031359560","https://openalex.org/W3190748826","https://openalex.org/W3198252759","https://openalex.org/W3202226255","https://openalex.org/W4210280652","https://openalex.org/W4224050757","https://openalex.org/W4243055572","https://openalex.org/W4283318673","https://openalex.org/W4285082635","https://openalex.org/W4288070818","https://openalex.org/W4300721533","https://openalex.org/W4317767732","https://openalex.org/W4372046852","https://openalex.org/W4395681047","https://openalex.org/W4399175413","https://openalex.org/W4404351328"],"related_works":["https://openalex.org/W2060561905","https://openalex.org/W3008339103","https://openalex.org/W1417711376","https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W2032260263","https://openalex.org/W1986883493","https://openalex.org/W4241418540","https://openalex.org/W2018477250"],"abstract_inverted_index":{"Dirty":[0],"data":[1,14],"are":[2],"often":[3],"observed":[4],"in":[5,32,50,79,104,119],"the":[6,41,44,95,123,138,144,149,154,165,171,176,193,210,216],"multivariate":[7,139],"time":[8,167,178,218],"series,":[9],"which":[10],"not":[11,207],"only":[12,208],"degrades":[13],"quality":[15],"but":[16,213],"also":[17,214],"adversely":[18],"affects":[19],"various":[20,55],"downstream":[21],"applications.":[22],"Existing":[23],"studies":[24],"typically":[25],"focus":[26],"on":[27,40],"repairing":[28,109,124],"such":[29,82],"errors":[30],"appearing":[31],"either":[33],"timestamps":[34,58,70,99,110,130],"or":[35],"attribute":[36,60,72,101,112,127],"values":[37,61,73,113,128],"alone,":[38],"relying":[39],"assumption":[42],"that":[43],"other":[45],"part":[46],"is":[47,66],"clean.":[48],"However,":[49,81],"real":[51],"scenarios,":[52],"owing":[53],"to":[54,68,87],"reasons,":[56],"both":[57,126],"and":[59,71,89,100,111,129,142,160,180,195],"can":[62],"be":[63],"erroneous.":[64],"It":[65],"intuitive":[67],"repair":[69,146],"respectively":[74,114],"by":[75,93,115],"calling":[76,116],"different":[77,117],"methods":[78,118],"turn.":[80],"a":[83],"strategy":[84],"may":[85],"lead":[86],"over-repairing":[88],"introduce":[90],"additional":[91],"errors,":[92],"ignoring":[94],"mutual":[96],"reference":[97],"between":[98],"values.":[102],"Therefore,":[103],"this":[105],"study,":[106],"rather":[107],"than":[108],"turn,":[120],"we":[121],"consider":[122],"for":[125],"simultaneously.":[131],"Our":[132],"major":[133],"contributions":[134],"include":[135],"(1)":[136],"defining":[137],"speed":[140],"constraints":[141],"formalizing":[143],"optimal":[145],"problem":[147],"with":[148,157,170],"NP-hardness":[150],"analysis,":[151],"(2)":[152],"computing":[153],"exact":[155],"solutions":[156],"pruning":[158],"strategies":[159],"correctness":[161],"ensurance,":[162],"(3)":[163],"designing":[164],"quadratic":[166],"approximation":[168,183],"algorithm":[169,179,206],"performance":[172,184],"guarantee,":[173],"(4)":[174],"devising":[175],"linear":[177],"ensuring":[181],"its":[182],"bound.":[185],"Empirical":[186],"results":[187],"over":[188],"real-world":[189],"dirty":[190],"datasets":[191],"demonstrate":[192],"superiority":[194],"practicality":[196],"of":[197],"our":[198,205],"algorithms,":[199],"against":[200],"eleven":[201],"competing":[202],"methods,":[203],"where":[204],"achieves":[209],"best":[211],"accuracy":[212],"spends":[215],"lowest":[217],"cost.":[219]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}