{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:18:49Z","timestamp":1771024729174,"version":"3.50.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:p>\n            Seasonal-trend decomposition is one of the most fundamental concepts in time series analysis that supports various downstream tasks, including time series anomaly detection and forecasting. However, existing decomposition methods rely on batch processing with a time complexity of\n            <jats:italic>O<\/jats:italic>\n            (\n            <jats:italic>W<\/jats:italic>\n            ), where\n            <jats:italic>W<\/jats:italic>\n            is the number of data points within a time window. Therefore, they cannot always efficiently support real-time analysis that demands low processing delay. To address this challenge, we propose OneShotSTL, an efficient and accurate algorithm that can decompose time series online with an update time complexity of\n            <jats:italic>O<\/jats:italic>\n            (1). OneShotSTL is more than 1, 000 times faster than the batch methods, with accuracy comparable to the best counterparts. Extensive experiments on real-world benchmark datasets for downstream time series anomaly detection and forecasting tasks demonstrate that OneShotSTL is from 10 to over 1, 000 times faster than the state-of-the-art methods, while still providing comparable or even better accuracy.\n          <\/jats:p>","DOI":"10.14778\/3583140.3583155","type":"journal-article","created":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T16:45:59Z","timestamp":1682009159000},"page":"1399-1412","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting"],"prefix":"10.14778","volume":"16","author":[{"given":"Xiao","family":"He","sequence":"first","affiliation":[{"name":"Alibaba Group"}]},{"given":"Ye","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Jian","family":"Tan","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Bin","family":"Wu","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]}],"member":"320","published-online":{"date-parts":[[2023,4,20]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n.d.]. Alibaba Cloudmonitor. https:\/\/www.alibabacloud.com\/product\/cloud-monitor. Last accessed 2022-09-21.  [n.d.]. Alibaba Cloudmonitor. https:\/\/www.alibabacloud.com\/product\/cloud-monitor. Last accessed 2022-09-21."},{"key":"e_1_2_1_2_1","unstructured":"[n.d.]. AWS Cloudwatch. https:\/\/aws.amazon.com\/cloudwatch\/. Last accessed 2022-09-21.  [n.d.]. AWS Cloudwatch. https:\/\/aws.amazon.com\/cloudwatch\/. Last accessed 2022-09-21."},{"key":"e_1_2_1_3_1","unstructured":"[n.d.]. Find length function of TSB-UAD. https:\/\/github.com\/TheDatumOrg\/TSB-UAD\/blob\/main\/TSB_UAD\/utils\/slidingWindows.py. Last accessed 2022-12-05.  [n.d.]. Find length function of TSB-UAD. https:\/\/github.com\/TheDatumOrg\/TSB-UAD\/blob\/main\/TSB_UAD\/utils\/slidingWindows.py. Last accessed 2022-12-05."},{"key":"e_1_2_1_4_1","unstructured":"[n.d.]. How to Get Started With AIOps. https:\/\/www.gartner.com\/smarterwithgartner\/how-to-get-started-with-aiops. Last accessed 2022-09-21.  [n.d.]. How to Get Started With AIOps. https:\/\/www.gartner.com\/smarterwithgartner\/how-to-get-started-with-aiops. Last accessed 2022-09-21."},{"key":"e_1_2_1_5_1","unstructured":"[n.d.]. Informer Datasets. https:\/\/github.com\/zhouhaoyi\/Informer2020. Last accessed 2022-12-05.  [n.d.]. Informer Datasets. https:\/\/github.com\/zhouhaoyi\/Informer2020. Last accessed 2022-12-05."},{"key":"e_1_2_1_6_1","unstructured":"[n.d.]. Java implementaion of STL in stl-decomp-4j package. https:\/\/github.com\/ServiceNow\/stl-decomp-4j. Last accessed 2022-09-21.  [n.d.]. Java implementaion of STL in stl-decomp-4j package. https:\/\/github.com\/ServiceNow\/stl-decomp-4j. Last accessed 2022-09-21."},{"key":"e_1_2_1_7_1","unstructured":"[n.d.]. Python implementation of FastRobustSTL in SREWorks. https:\/\/github.com\/alibaba\/SREWorks\/. Last accessed 2022-09-21.  [n.d.]. Python implementation of FastRobustSTL in SREWorks. https:\/\/github.com\/alibaba\/SREWorks\/. Last accessed 2022-09-21."},{"key":"e_1_2_1_8_1","unstructured":"[n.d.]. Pytorch-forecasting package. https:\/\/pytorch-forecasting.readthedocs.io\/en\/stable\/index.html. Last accessed 2022-09-21.  [n.d.]. Pytorch-forecasting package. https:\/\/pytorch-forecasting.readthedocs.io\/en\/stable\/index.html. Last accessed 2022-09-21."},{"key":"e_1_2_1_9_1","unstructured":"[n.d.]. Statsforecast package. https:\/\/nixtla.github.io\/statsforecast\/. Last accessed 2022-09-21.  [n.d.]. Statsforecast package. https:\/\/nixtla.github.io\/statsforecast\/. Last accessed 2022-09-21."},{"key":"e_1_2_1_10_1","unstructured":"[n.d.]. Supplementary material. https:\/\/github.com\/xiao-he\/OneShotSTL\/. Last accessed 2023-02-17.  [n.d.]. Supplementary material. https:\/\/github.com\/xiao-he\/OneShotSTL\/. Last accessed 2023-02-17."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/UKSim.2014.67"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403392"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/13094829X"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00655-8"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3467861.3467863"},{"key":"e_1_2_1_16_1","first-page":"3","article-title":"STL: A Seasonal-Trend Decomposition Procedure Based on Loess (with Discussion)","volume":"6","author":"Cleveland Robert B.","year":"1990","unstructured":"Robert B. Cleveland , William S. Cleveland , Jean E. McRae , and Irma Terpenning . 1990 . STL: A Seasonal-Trend Decomposition Procedure Based on Loess (with Discussion) . Journal of Official Statistics 6 (1990), 3 -- 73 . Robert B. Cleveland, William S. Cleveland, Jean E. McRae, and Irma Terpenning. 1990. STL: A Seasonal-Trend Decomposition Procedure Based on Loess (with Discussion). Journal of Official Statistics 6 (1990), 3--73.","journal-title":"Journal of Official Statistics"},{"key":"e_1_2_1_17_1","unstructured":"Dau Hoang Anh and Keogh Eamonn and Kamgar Kaveh and Yeh Chin-Chia Michael and Zhu Yan and Gharghabi Shaghayegh and Ratanamahatana Chotirat Ann and Yanping and Hu Bing and Begum Nurjahan and Bagnall Anthony and Mueen Abdullah and Batista Gustavo and Hexagon-ML. 2018. The UCR Time Series Archive. https:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data_2018\/.  Dau Hoang Anh and Keogh Eamonn and Kamgar Kaveh and Yeh Chin-Chia Michael and Zhu Yan and Gharghabi Shaghayegh and Ratanamahatana Chotirat Ann and Yanping and Hu Bing and Begum Nurjahan and Bagnall Anthony and Mueen Abdullah and Batista Gustavo and Hexagon-ML. 2018. The UCR Time Series Archive. https:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data_2018\/."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2011.tm09771"},{"key":"e_1_2_1_19_1","volume-title":"STR: A seasonal-trend decomposition procedure based on regression","author":"Dokumentov Alexander","year":"2015","unstructured":"Alexander Dokumentov , Rob J Hyndman , 2015 . STR: A seasonal-trend decomposition procedure based on regression . Monash University : Melbourne, Australia (2015), 23. Alexander Dokumentov, Rob J Hyndman, et al. 2015. STR: A seasonal-trend decomposition procedure based on regression. Monash University: Melbourne, Australia (2015), 23."},{"key":"e_1_2_1_20_1","unstructured":"Francesco Galati Julien Audibert and Maria A. Zuluaga. [n.d.]. Python implementation of USAD. https:\/\/github.com\/manigalati\/usad. Last accessed 2022-09-21.  Francesco Galati Julien Audibert and Maria A. Zuluaga. [n.d.]. Python implementation of USAD. https:\/\/github.com\/manigalati\/usad. Last accessed 2022-09-21."},{"key":"e_1_2_1_21_1","unstructured":"Sam George. 2019. IoT Signals report: IoT's promise will be unlocked by addressing skills shortage complexity and security. https:\/\/blogs.microsoft.com\/blog\/2019\/07\/30\/. Last accessed 2022-09-21.  Sam George. 2019. IoT Signals report: IoT's promise will be unlocked by addressing skills shortage complexity and security. https:\/\/blogs.microsoft.com\/blog\/2019\/07\/30\/. Last accessed 2022-09-21."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1984.tb01288.x"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013763"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i7.20680"},{"key":"e_1_2_1_25_1","volume-title":"SIAM review 51, 2","author":"Kim Seung-Jean","year":"2009","unstructured":"Seung-Jean Kim , Kwangmoo Koh , Stephen Boyd , and Dimitry Gorinevsky . 2009. \\ell_1 trend filtering. SIAM review 51, 2 ( 2009 ), 339--360. Seung-Jean Kim, Kwangmoo Koh, Stephen Boyd, and Dimitry Gorinevsky. 2009. \\ell_1 trend filtering. SIAM review 51, 2 (2009), 339--360."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.01504"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539271"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3523210.3523219"},{"key":"e_1_2_1_29_1","volume-title":"8th International Conference on Learning Representations, ICLR 2020","author":"Oreshkin Boris N.","year":"2020","unstructured":"Boris N. Oreshkin , Dmitri Carpov , Nicolas Chapados , and Yoshua Bengio . 2020 . NBEATS: Neural basis expansion analysis for interpretable time series forecasting . In 8th International Conference on Learning Representations, ICLR 2020 , Addis Ababa, Ethiopia , April 26-30, 2020. OpenReview.net. https:\/\/openreview.net\/forum?id=r1ecqn4YwB Boris N. Oreshkin, Dmitri Carpov, Nicolas Chapados, and Yoshua Bengio. 2020. NBEATS: Neural basis expansion analysis for interpretable time series forecasting. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020. OpenReview.net. https:\/\/openreview.net\/forum?id=r1ecqn4YwB"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551830"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3529337.3529354"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2801475"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39098-3_4"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijforecast.2019.07.001"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.7287\/peerj.preprints.3190v1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-019-00645-z"},{"key":"e_1_2_1_37_1","unstructured":"Shreshth Tuli. [n.d.]. Python implementation of TranAD. https:\/\/github.com\/imperial-qore\/TranAD. Last accessed 2022-09-21.  Shreshth Tuli. [n.d.]. Python implementation of TranAD. https:\/\/github.com\/imperial-qore\/TranAD. Last accessed 2022-09-21."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3514061.3514067"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.40"},{"key":"e_1_2_1_40_1","volume-title":"RobustSTL: A Robust Seasonal-Trend Decomposition Algorithm for Long Time Series. CoRR abs\/1812.01767","author":"Wen Qingsong","year":"2018","unstructured":"Qingsong Wen , Jingkun Gao , Xiaomin Song , Liang Sun , Huan Xu , and Shenghuo Zhu . 2018. RobustSTL: A Robust Seasonal-Trend Decomposition Algorithm for Long Time Series. CoRR abs\/1812.01767 ( 2018 ). arXiv:1812.01767 http:\/\/arxiv.org\/abs\/1812.01767 Qingsong Wen, Jingkun Gao, Xiaomin Song, Liang Sun, Huan Xu, and Shenghuo Zhu. 2018. RobustSTL: A Robust Seasonal-Trend Decomposition Algorithm for Long Time Series. CoRR abs\/1812.01767 (2018). arXiv:1812.01767 http:\/\/arxiv.org\/abs\/1812.01767"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452779"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403271"},{"key":"e_1_2_1_43_1","unstructured":"Renjie Wu Abdullah Mueen Maria A. Zuluaga and Eamonn J. Keogh. [n.d.]. Matlab implementaion of DAMP. https:\/\/sites.google.com\/view\/discord-aware-matrix-profile. Last accessed 2022-09-21.  Renjie Wu Abdullah Mueen Maria A. Zuluaga and Eamonn J. Keogh. [n.d.]. Matlab implementaion of DAMP. https:\/\/sites.google.com\/view\/discord-aware-matrix-profile. Last accessed 2022-09-21."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-017-0519-9"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17325"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2205.08897"},{"key":"e_1_2_1_47_1","volume-title":"FEDformer: Frequency Enhanced Decomposed Transformer for Long-term Series Forecasting. In International Conference on Machine Learning, ICML 2022","volume":"162","author":"Zhou Tian","year":"2022","unstructured":"Tian Zhou , Ziqing Ma , Qingsong Wen , Xue Wang , Liang Sun , and Rong Jin . 2022 . FEDformer: Frequency Enhanced Decomposed Transformer for Long-term Series Forecasting. In International Conference on Machine Learning, ICML 2022 , 17-23 July 2022, Baltimore, Maryland, USA (Proceedings of Machine Learning Research), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesv\u00e1ri, Gang Niu, and Sivan Sabato (Eds.) , Vol. 162 . PMLR, 27268--27286. Tian Zhou, Ziqing Ma, Qingsong Wen, Xue Wang, Liang Sun, and Rong Jin. 2022. FEDformer: Frequency Enhanced Decomposed Transformer for Long-term Series Forecasting. In International Conference on Machine Learning, ICML 2022, 17-23 July 2022, Baltimore, Maryland, USA (Proceedings of Machine Learning Research), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesv\u00e1ri, Gang Niu, and Sivan Sabato (Eds.), Vol. 162. PMLR, 27268--27286."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3583140.3583155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T16:49:37Z","timestamp":1682009377000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3583140.3583155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["10.14778\/3583140.3583155"],"URL":"https:\/\/doi.org\/10.14778\/3583140.3583155","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,2]]},"assertion":[{"value":"2023-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}