{"id":"https://openalex.org/W3202226255","doi":"https://doi.org/10.1145/3465740","title":"Stream Data Cleaning under Speed and Acceleration Constraints","display_name":"Stream Data Cleaning under Speed and Acceleration Constraints","publication_year":2021,"publication_date":"2021-09-28","ids":{"openalex":"https://openalex.org/W3202226255","doi":"https://doi.org/10.1145/3465740","mag":"3202226255"},"language":"en","primary_location":{"id":"doi:10.1145/3465740","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465740","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101668880","display_name":"Fei Gao","orcid":"https://orcid.org/0000-0002-9779-4817"},"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":"Fei Gao","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025469862","display_name":"Aoqian Zhang","orcid":"https://orcid.org/0000-0003-4059-6913"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aoqian Zhang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"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/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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2538,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88114882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"46","issue":"3","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.9969000220298767,"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.9969000220298767,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9138000011444092,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8491499423980713},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.573878288269043},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.5129918456077576},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.49976372718811035},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4424325227737427},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4029802680015564},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39212656021118164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8491499423980713},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.573878288269043},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.5129918456077576},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.49976372718811035},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4424325227737427},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4029802680015564},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39212656021118164},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3465740","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465740","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1489060012","display_name":null,"funder_award_id":"62072265, 71690231","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W93420997","https://openalex.org/W1521736627","https://openalex.org/W1579798859","https://openalex.org/W1984870541","https://openalex.org/W2044469685","https://openalex.org/W2047745978","https://openalex.org/W2055302643","https://openalex.org/W2076680677","https://openalex.org/W2109606373","https://openalex.org/W2112840274","https://openalex.org/W2120783706","https://openalex.org/W2130887504","https://openalex.org/W2136709660","https://openalex.org/W2138195286","https://openalex.org/W2144550310","https://openalex.org/W2164813792","https://openalex.org/W2167333415","https://openalex.org/W2190899134","https://openalex.org/W2213275763","https://openalex.org/W2295598076","https://openalex.org/W2484992588","https://openalex.org/W2574388714","https://openalex.org/W2591700809","https://openalex.org/W2734096706","https://openalex.org/W2749959226","https://openalex.org/W2752425993","https://openalex.org/W2783365435","https://openalex.org/W2912031392","https://openalex.org/W2962959301","https://openalex.org/W3099915241","https://openalex.org/W3102476541","https://openalex.org/W4205380268","https://openalex.org/W4205813996","https://openalex.org/W4231084447","https://openalex.org/W4235295823"],"related_works":["https://openalex.org/W2170493692","https://openalex.org/W1557183538","https://openalex.org/W2043075103","https://openalex.org/W1989328801","https://openalex.org/W1572523360","https://openalex.org/W642792501","https://openalex.org/W2767684861","https://openalex.org/W4385485567","https://openalex.org/W1970987673","https://openalex.org/W2386767533"],"abstract_inverted_index":{"Stream":[0],"data":[1,20,32,56,79,123,130,169],"are":[2],"often":[3],"dirty,":[4],"for":[5,114,180],"example,":[6],"owing":[7],"to":[8,136,145,154],"unreliable":[9],"sensor":[10],"reading":[11],"or":[12,92],"erroneous":[13],"extraction":[14],"of":[15,78,89,98,167],"stock":[16,90],"prices.":[17],"Most":[18],"stream":[19,116,138],"cleaning":[21,42,115],"approaches":[22,215],"employ":[23],"a":[24,99,132,159],"smoothing":[25],"filter,":[26],"which":[27],"may":[28],"seriously":[29],"alter":[30],"the":[31,35,41,51,60,69,74,93,111,147,151,155,163,213],"without":[33],"preserving":[34],"original":[36],"information.":[37],"We":[38],"argue":[39],"that":[40,121,203],"should":[43],"avoid":[44],"changing":[45],"those":[46],"originally":[47],"correct/clean":[48],"data,":[49],"a.k.a.":[50],"minimum":[52],"modification":[53],"rule":[54],"in":[55,106,158],"cleaning.":[57],"To":[58,140],"capture":[59],"knowledge":[61],"about":[62],"what":[63],"is":[64,119],"clean":[65,126],",":[66,195],"we":[67,109,143],"consider":[68],"(widely":[70],"existing)":[71],"constraints":[72],"on":[73,199],"speed":[75,95],"and":[76,96,134,196],"acceleration":[77,97],"changes,":[80],"such":[81,216],"as":[82,131,217],"fuel":[83],"consumption":[84],"per":[85],"hour,":[86],"daily":[87],"limit":[88],"prices,":[91],"top":[94],"car.":[100],"Guided":[101],"by":[102],"these":[103],"semantic":[104],"constraints,":[105],"this":[107,141],"article,":[108],"propose":[110],"constraint-based":[112],"approach":[113],"data.":[117],"It":[118],"notable":[120],"existing":[122,214],"repair":[124],"techniques":[125],"(a":[127],"sequence":[128,153],"of)":[129],"whole":[133],"fail":[135],"support":[137],"computation.":[139],"end,":[142],"have":[144],"relax":[146],"global":[148,181],"optimum":[149,157,189],"over":[150],"entire":[152],"local":[156,188],"window.":[160],"Rather":[161],"than":[162,212],"commonly":[164],"observed":[165],"NP-hardness":[166],"general":[168],"repairing":[170],"problems,":[171],"our":[172,204],"major":[173],"contributions":[174],"include":[175],"(1)":[176],"polynomial":[177],"time":[178,185],"algorithm":[179,186],"optimum,":[182],"(2)":[183],"linear":[184],"towards":[187],"under":[190],"an":[191],"efficient":[192],"median-based":[193],"solution":[194],"(3)":[197],"experiments":[198],"real":[200],"datasets":[201],"demonstrate":[202],"method":[205],"can":[206],"show":[207],"significantly":[208],"lower":[209],"L1":[210],"error":[211],"smoother.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}