{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T16:49:28Z","timestamp":1771606168420,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,7,25]],"date-time":"2010-07-25T00:00:00Z","timestamp":1280016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,7,25]]},"DOI":"10.1145\/1835804.1835941","type":"proceedings-article","created":{"date-parts":[[2010,7,27]],"date-time":"2010-07-27T14:10:11Z","timestamp":1280239811000},"page":"1089-1098","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":83,"title":["Online discovery and maintenance of time series motifs"],"prefix":"10.1145","author":[{"given":"Abdullah","family":"Mueen","sequence":"first","affiliation":[{"name":"UC Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[{"name":"UC Riverside, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,7,25]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"69","volume":"1993","author":"Agrawal R.","unstructured":"Agrawal , R. , Faloutsos , C. and Swami , A.N. Efficient Similarity Search in Sequence Databases. FODO 1993 : 69 -- 84 . Agrawal, R., Faloutsos, C. and Swami, A.N. Efficient Similarity Search in Sequence Databases. FODO 1993: 69--84.","journal-title":"Efficient Similarity Search in Sequence Databases. FODO"},{"key":"e_1_3_2_2_2_1","volume-title":"Motion-Motif Graphs. ACM\/EG Symposium on Computer Animation","author":"Beaudoin P.","year":"2008","unstructured":"Beaudoin , P. , Panne , M. , Poulin , P. and Coros , S . Motion-Motif Graphs. ACM\/EG Symposium on Computer Animation 2008 . Beaudoin, P., Panne, M., Poulin, P. and Coros, S. Motion-Motif Graphs. ACM\/EG Symposium on Computer Animation 2008."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220296"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260801"},{"key":"e_1_3_2_2_5_1","volume-title":"Lazy Algorithms for Dynamic Closest Pair with Arbitrary Distance Measures. ALENEX\/ANALC","author":"Cardinal J.","year":"2004","unstructured":"Cardinal , J. and Eppstein , D . Lazy Algorithms for Dynamic Closest Pair with Arbitrary Distance Measures. ALENEX\/ANALC 2004 . Cardinal, J. and Eppstein, D. Lazy Algorithms for Dynamic Closest Pair with Arbitrary Distance Measures. ALENEX\/ANALC 2004."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956808"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908090961"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701398363"},{"key":"e_1_3_2_2_9_1","volume-title":"Bird Population Density Estimated from Acoustic Signals. Journal of Applied Ecology","author":"Dawson D. K.","unstructured":"Dawson , D. K. and Efford , M. G . Bird Population Density Estimated from Acoustic Signals. Journal of Applied Ecology . Volume 46 Issue 6, Pages 1201--1209. Dawson, D. K. and Efford, M. G. Bird Population Density Estimated from Acoustic Signals. Journal of Applied Ecology. Volume 46 Issue 6, Pages 1201--1209."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454226"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1007\/978-3-540-45227-0_48","volume":"2736","author":"Dohnal V.","year":"2003","unstructured":"Dohnal , V. , Gennaro C. and Zezula , P. Similarity Join in Metric Spaces Using e D-Index. Database and Expert Systems Applications , Volume 2736 , pp. 484 -- 493 , 2003 . Dohnal, V., Gennaro C. and Zezula, P. Similarity Join in Metric Spaces Using eD-Index. Database and Expert Systems Applications, Volume 2736, pp. 484--493, 2003.","journal-title":"D-Index. Database and Expert Systems Applications"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/351827.351829"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.05.004"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/645496.657889"},{"key":"e_1_3_2_2_15_1","volume-title":"Capturing Sensor-Generated Time Series with Quality Guarantees. ICDE","author":"Lazaridis I.","year":"2003","unstructured":"Lazaridis , I. and Mehrotra , S . Capturing Sensor-Generated Time Series with Quality Guarantees. ICDE 2003 . Lazaridis, I. and Mehrotra, S. Capturing Sensor-Generated Time Series with Quality Guarantees. ICDE 2003."},{"key":"e_1_3_2_2_16_1","volume-title":"Workshop on Temporal Data Mining (KDD'02)","author":"Lin J.","year":"2002","unstructured":"Lin , J. , Keogh , E. , Lonardi , S. and Patel , P . Finding Motifs in Time Series , Workshop on Temporal Data Mining (KDD'02) , 2002 . Lin, J., Keogh, E., Lonardi, S. and Patel, P. Finding Motifs in Time Series, Workshop on Temporal Data Mining (KDD'02), 2002."},{"key":"e_1_3_2_2_17_1","volume-title":"Exact Discovery of Time Series Motif. SDM","author":"Mueen A.","year":"2009","unstructured":"Mueen , A. , Keogh , E. , Zhu , Q. , Cash , S. and Westover , B . Exact Discovery of Time Series Motif. SDM 2009 . Mueen, A., Keogh, E., Zhu, Q., Cash, S. and Westover, B. Exact Discovery of Time Series Motif. SDM 2009."},{"key":"e_1_3_2_2_18_1","first-page":"309","author":"Tatbul N.","year":"2003","unstructured":"N. Tatbul , N. , \u00c7etintemel , U. , Zdonik , S. , Cherniack , M. and Stonebraker . M. Load Shedding in a Data Stream Manager. VLDB 2003 , pp. 309 -- 320 . N. Tatbul, N., \u00c7etintemel, U., Zdonik, S., Cherniack, M. and Stonebraker. M. Load Shedding in a Data Stream Manager. VLDB 2003, pp. 309--320.","journal-title":"Data Stream Manager. VLDB"},{"key":"e_1_3_2_2_19_1","first-page":"331","volume-title":"VLDB","author":"Nanopoulos A.","year":"2001","unstructured":"Nanopoulos A. , Theodoridis Y. and Manolopoulos , Y . C2P: Clustering Based on Closest Pairs . VLDB , pp. 331 -- 340 , 2001 . Nanopoulos A., Theodoridis Y. and Manolopoulos, Y. C2P: Clustering Based on Closest Pairs. VLDB, pp. 331--340, 2001."},{"key":"e_1_3_2_2_20_1","volume-title":"Amer. Math. Soc.","author":"Odlyzko A.M.","year":"2000","unstructured":"Odlyzko , A.M. and Rains , E.M . On Longest Increasing Subsequences in Random Permutation, Analysis, Geometry, Number Theory: the Mathematics of Leon Ehrenpreis.439--451, Contemp. Math., 251 , Amer. Math. Soc. , Providence, RI , 2000 . Odlyzko, A.M. and Rains, E.M. On Longest Increasing Subsequences in Random Permutation, Analysis, Geometry, Number Theory: the Mathematics of Leon Ehrenpreis.439--451, Contemp. Math., 251, Amer. Math. Soc., Providence, RI, 2000."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0149-x"},{"key":"e_1_3_2_2_22_1","volume-title":"Online Amnesic Approximation of Streaming Time Series. In ICDE","author":"Palpanas T.","year":"2004","unstructured":"Palpanas , T. , Vlachos , M. , Keogh , E. , Gunopulos , D. and Truppel , W . Online Amnesic Approximation of Streaming Time Series. In ICDE 2004 . Palpanas, T., Vlachos, M., Keogh, E., Gunopulos, D. and Truppel, W. Online Amnesic Approximation of Streaming Time Series. In ICDE 2004."},{"key":"e_1_3_2_2_23_1","volume-title":"Mining Motifs in Massive Time Series Databases. ICDM","author":"Patel P.","year":"2002","unstructured":"Patel , P. , Keogh , E. , Lin , J. and Lonardi , S . Mining Motifs in Massive Time Series Databases. ICDM 2002 . Patel, P., Keogh, E., Lin, J. and Lonardi, S. Mining Motifs in Massive Time Series Databases. ICDM 2002."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557159"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/08927014.2002.9522746"},{"key":"e_1_3_2_2_26_1","volume-title":"Automated Wildlife Monitoring Using Self-Configuring Sensor Networks Deployed in Natural Habitats. AROB","author":"Trifa V.M.","year":"2007","unstructured":"Trifa , V.M. , Girod , L. , Collier , T. , Blumstein , D.T. and Taylor , C.E . Automated Wildlife Monitoring Using Self-Configuring Sensor Networks Deployed in Natural Habitats. AROB 2007 . Trifa, V.M., Girod, L., Collier, T., Blumstein, D.T. and Taylor, C.E. Automated Wildlife Monitoring Using Self-Configuring Sensor Networks Deployed in Natural Habitats. AROB 2007."},{"key":"e_1_3_2_2_27_1","volume-title":"21st International Joint Conference on Artificial Intelligence (IJCAI)","author":"Vahdatpour A.","year":"2009","unstructured":"Vahdatpour , A. , Amini , N. and Sarrafzadeh , M . Towards Unsupervised Activity Discovery using Multi Dimensional Motif Detection in Time Series . 21st International Joint Conference on Artificial Intelligence (IJCAI) 2009 , Pasadena, California. Vahdatpour, A., Amini, N. and Sarrafzadeh, M. Towards Unsupervised Activity Discovery using Multi Dimensional Motif Detection in Time Series. 21st International Joint Conference on Artificial Intelligence (IJCAI) 2009, Pasadena, California."},{"key":"e_1_3_2_2_28_1","first-page":"194","volume-title":"VLDB","author":"Weber R.","year":"1998","unstructured":"Weber R. , Schek , H-J . and Blott , S . A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces . VLDB , pp. 194 -- 205 , 1998 . Weber R., Schek, H-J. and Blott, S. A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. VLDB, pp. 194--205, 1998."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_46"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281282"},{"key":"e_1_3_2_2_31_1","unstructured":"Supporting webpage containing Data Code Videos Excel sheet and Presentation slides. Link: http:\/\/www.cs.ucr.edu\/~mueen\/OnlineMotif\/index.html Supporting webpage containing Data Code Videos Excel sheet and Presentation slides. Link: http:\/\/www.cs.ucr.edu\/~mueen\/OnlineMotif\/index.html"}],"event":{"name":"KDD '10: The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '10","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1835804.1835941","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1835804.1835941","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:09:03Z","timestamp":1750248543000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1835804.1835941"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,25]]},"references-count":31,"alternative-id":["10.1145\/1835804.1835941","10.1145\/1835804"],"URL":"https:\/\/doi.org\/10.1145\/1835804.1835941","relation":{},"subject":[],"published":{"date-parts":[[2010,7,25]]},"assertion":[{"value":"2010-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}