{"id":"https://openalex.org/W4401863590","doi":"https://doi.org/10.1145/3637528.3671510","title":"BacktrackSTL: Ultra-Fast Online Seasonal-Trend Decomposition with Backtrack Technique","display_name":"BacktrackSTL: Ultra-Fast Online Seasonal-Trend Decomposition with Backtrack Technique","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863590","doi":"https://doi.org/10.1145/3637528.3671510"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671510","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","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/A5100719795","display_name":"Haoyu Wang","orcid":"https://orcid.org/0000-0002-4871-5334"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haoyu Wang","raw_affiliation_strings":["Alibaba Group, Hangzhou, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024425022","display_name":"Hongke Guo","orcid":"https://orcid.org/0009-0000-5476-2666"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongke Guo","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102113302","display_name":"Zhaoliang Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoliang Zhu","raw_affiliation_strings":["Alibaba Group, Hangzhou, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038838870","display_name":"You Zhang","orcid":"https://orcid.org/0009-0000-8973-987X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"You Zhang","raw_affiliation_strings":["Alibaba Group, Hangzhou, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102360001","display_name":"Yu Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhou","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060581895","display_name":"Xudong Zheng","orcid":"https://orcid.org/0009-0002-5629-5082"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xudong Zheng","raw_affiliation_strings":["Alibaba Group, Zhejiang, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Zhejiang, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100719795"],"corresponding_institution_ids":["https://openalex.org/I45928872"],"apc_list":null,"apc_paid":null,"fwci":0.6263,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68169592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"5848","last_page":"5859"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11052","display_name":"Energy Load and Power Forecasting","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11052","display_name":"Energy Load and Power Forecasting","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9951000213623047,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.7030089497566223},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6096305847167969},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08225429058074951}],"concepts":[{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.7030089497566223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6096305847167969},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08225429058074951},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671510","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1977512462","https://openalex.org/W2006398000","https://openalex.org/W2009790801","https://openalex.org/W2068251166","https://openalex.org/W2080553448","https://openalex.org/W2109316012","https://openalex.org/W2130887504","https://openalex.org/W2734096706","https://openalex.org/W2884252260","https://openalex.org/W2930650313","https://openalex.org/W2964758013","https://openalex.org/W3007098654","https://openalex.org/W3080157892","https://openalex.org/W3135644052","https://openalex.org/W4283317423","https://openalex.org/W4298352105","https://openalex.org/W4313010588","https://openalex.org/W4362655576","https://openalex.org/W4367848661","https://openalex.org/W6888945715"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Seasonal-trend":[0],"decomposition":[1],"(STD)":[2],"is":[3,19,65,97],"a":[4,20,91,136],"crucial":[5],"task":[6],"in":[7,131],"time":[8,36],"series":[9,37],"data":[10],"analysis.":[11],"Due":[12],"to":[13,33,68,110,127],"the":[14,53,77,101,111,122,142],"challenges":[15],"of":[16,76,79,124,144],"scalability,":[17],"there":[18],"pressing":[21],"need":[22,42],"for":[23,134],"an":[24],"ultra-fast":[25],"online":[26,56,103],"algorithm.":[27],"However,":[28],"existing":[29],"algorithms":[30],"either":[31],"fail":[32],"handle":[34],"long-period":[35],"(such":[38,46],"as":[39,47],"OnlineSTL),":[40],"or":[41],"time-consuming":[43],"iterative":[44],"processes":[45],"OneShotSTL).":[48],"Therefore,":[49],"we":[50,139],"propose":[51],"BacktrackSTL,":[52],"first":[54],"non-iterative":[55],"STD":[57],"algorithm":[58,104,114],"with":[59],"period-independent":[60],"O(1)":[61],"update":[62],"complexity.":[63],"It":[64],"also":[66,118],"robust":[67],"outlier,":[69],"seasonality":[70],"shift":[71],"and":[72,85],"trend":[73],"jump":[74],"because":[75],"combination":[78],"outlier-resilient":[80],"smoothing,":[81],"non-local":[82],"seasonal":[83],"filtering":[84],"backtrack":[86],"technique.":[87],"Experimentally,":[88],"BacktrackSTL":[89,120],"decomposes":[90],"value":[92],"within":[93],"1.6":[94],"\u03bcs,":[95],"which":[96],"15X":[98],"faster":[99],"than":[100],"state-of-the-art":[102],"OneShotSTL,":[105],"while":[106],"maintaining":[107],"comparable":[108],"accuracy":[109],"best":[112],"offline":[113],"RobustSTL.":[115],"We":[116],"have":[117,140],"deployed":[119],"on":[121,147],"top":[123],"Apache":[125],"Flink":[126],"decompose":[128],"monitoring":[129],"metrics":[130],"Alibaba":[132],"Cloud":[133],"over":[135],"year.":[137],"Besides,":[138],"open-sourced":[141],"artifact":[143],"this":[145],"proposal":[146],"GitHub.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}