{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:43:41Z","timestamp":1772120621689,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2022,5,24]],"date-time":"2022-05-24T00:00:00Z","timestamp":1653350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["OIA-1757207, and CNS-2008910"],"award-info":[{"award-number":["OIA-1757207, and CNS-2008910"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2022,10,31]]},"abstract":"<jats:p>Monitoring systems have hundreds or thousands of distributed sensors gathering and transmitting real-time streaming data. The early detection of events in these systems, such as an earthquake in a seismic monitoring system, is the base for essential tasks as warning generations. To detect such events is usual to compute pairwise correlation across the disparate signals generated by the sensors. Since the data sources (e.g., sensors) are spatially separated, it is essential to consider the lagged correlation between the signals. Besides, many applications require to process a specific band of frequencies depending on the event\u2019s type, demanding a pre-processing step of filtering before computing correlations. Due to the high speed of data generation and a large number of sensors in these systems, the operations of filtering and lagged cross-correlation need to be efficient to provide real-time responses without data losses. This article proposes a technique named FilCorr that efficiently computes both operations in one single step. We achieve an order of magnitude speedup by maintaining frequency transforms over sliding windows. Our method is exact, devoid of sensitive parameters, and easily parallelizable. Besides our algorithm, we also provide a publicly available real-time system named Seisviz that employs FilCorr in its core mechanism for monitoring a seismometer network. We demonstrate that our technique is suitable for several monitoring applications as seismic signal monitoring, motion monitoring, and neural activity monitoring.<\/jats:p>","DOI":"10.1145\/3502738","type":"journal-article","created":{"date-parts":[[2022,5,24]],"date-time":"2022-05-24T12:47:55Z","timestamp":1653396475000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Combining Filtering and Cross-Correlation Efficiently for Streaming Time Series"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5016-7330","authenticated-orcid":false,"given":"Sheng","family":"Zhong","sequence":"first","affiliation":[{"name":"University of New Mexico, Albuquerque, New Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3175-7922","authenticated-orcid":false,"given":"Vinicius M. A.","family":"Souza","sequence":"additional","affiliation":[{"name":"Pontif\u00edcia Universidade Cat\u00f3lica do Paran\u00e1, Curitiba, Paran\u00e1, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4839-1624","authenticated-orcid":false,"given":"Abdullah","family":"Mueen","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, New Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,5,24]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497487"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-65742-0_1"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2018.01.015"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.psychres.2009.08.015"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.clinph.2017.11.023"},{"key":"e_1_3_2_7_2","unstructured":"FFTW. 2002. FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions of arbitrary input size and of both real and complex data.Retrieved 03 January 2022 from http:\/\/www.fftw.org\/."},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1998.681704"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144596301390"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/sty074"},{"key":"e_1_3_2_11_2","unstructured":"IRIS. 2018. The facilities of IRIS Data Services and specifically the IRIS Data Management Center were used for access to waveforms related metadata and\/or derived products used in this study. IRIS Data Services are funded through the Seismological Facilities for the Advancement of Geoscience and EarthScope (SAGE) Proposal of the National Science Foundation under Cooperative Agreement EAR-1261681. Retrieved 03 January 2022 from https:\/\/www.iris.edu\/hq\/."},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1523\/ENEURO.0151-19.2019"},{"issue":"8","key":"e_1_3_2_13_2","first-page":"1","article-title":"Wavelet energy and wavelet coherence as EEG biomarkers for the diagnosis of Parkinson\u2019s disease-related dementia and alzheimer\u2019s disease","volume":"18","author":"Jeong D.","year":"2016","unstructured":"D. Jeong, Y. Kim, I. Song, Y. Chung, and J. Jeong. 2016. Wavelet energy and wavelet coherence as EEG biomarkers for the diagnosis of Parkinson\u2019s disease-related dementia and alzheimer\u2019s disease. Entropy 18, 8 (2016), 1\u201317.","journal-title":"Entropy"},{"key":"e_1_3_2_14_2","volume-title":"Principles of Neural Science","author":"Kandel E. R.","year":"2000","unstructured":"E. R. Kandel, J. H. Schwartz, T. M. Jessell, S. Siegelbaum, and A. J. Hudspeth. 2000. Principles of Neural Science. Vol. 4. McGraw-hill, New York."},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807188"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/S1388-2457(02)00197-9"},{"key":"e_1_3_2_17_2","volume-title":"Digital Signal Processing (1 ed.)","author":"Oppenheim A. V.","year":"1975","unstructured":"A. V. Oppenheim and R. W. Schafer. 1975. Digital Signal Processing (1 ed.). Prentice Hall, Hoboken."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/383845.383856"},{"key":"e_1_3_2_19_2","first-page":"638","article-title":"M\u00e9moire sur les s\u00e9ries et sur l\u2019int\u00e9gration compl\u00e8te d\u2019une \u00e9quation aux diff\u00e9rences partielles lin\u00e9aires du second ordre, \u00e0 coefficients constants","volume":"1","author":"Parseval Marc-Antoine","year":"1806","unstructured":"Marc-Antoine Parseval. 1806. M\u00e9moire sur les s\u00e9ries et sur l\u2019int\u00e9gration compl\u00e8te d\u2019une \u00e9quation aux diff\u00e9rences partielles lin\u00e9aires du second ordre, \u00e0 coefficients constants. M\u00e9m. pr\u00e9s. par Divers Savants, Acad. Des Sciences, Paris,(1) 1 (1806), 638\u2013648.","journal-title":"M\u00e9m. pr\u00e9s. par Divers Savants, Acad. Des Sciences, Paris,(1)"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1038\/nrdp.2017.13"},{"key":"e_1_3_2_21_2","unstructured":"Henning Pohl and Aristotelis Hadjakos. 2010. Dance Pattern Recognition using Dynamic Time Warping. In Proceedings of the 7th Sound and Music Computing Conference (SMC\u201910) . mdpi Barcelona Spain 183\u2013190."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066226"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63962-8_196-1"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1785\/0220180122"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401966"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-014-0168-9"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/631"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.5555\/3270972.3270986"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00190"},{"key":"e_1_3_2_30_2","unstructured":"S. Zhong V. M. A. Souza and A. Mueen. 2020. Supporting website. Retrieved 03 January 2022 from https:\/\/sites.google.com\/view\/filcorr\/."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50039-1"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502738","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3502738","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:47Z","timestamp":1750183787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,24]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10,31]]}},"alternative-id":["10.1145\/3502738"],"URL":"https:\/\/doi.org\/10.1145\/3502738","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,24]]},"assertion":[{"value":"2021-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-05-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}