{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T01:51:02Z","timestamp":1781056262860,"version":"3.54.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T00:00:00Z","timestamp":1513900800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T00:00:00Z","timestamp":1513900800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1161997 II"],"award-info":[{"award-number":["IIS-1161997 II"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1510741"],"award-info":[{"award-number":["IIS-1510741"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1528181"],"award-info":[{"award-number":["CCF-1528181"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1527127"],"award-info":[{"award-number":["CCF-1527127"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000203","name":"U.S. Geological Survey","doi-asserted-by":"publisher","award":["Earthquake Hazard Program Award G16AP00034"],"award-info":[{"award-number":["Earthquake Hazard Program Award G16AP00034"]}],"id":[{"id":"10.13039\/100000203","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10115-017-1138-x","type":"journal-article","created":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T17:33:51Z","timestamp":1513964031000},"page":"203-236","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Exploiting a novel algorithm and GPUs to break the ten quadrillion pairwise comparisons barrier for time series motifs and joins"],"prefix":"10.1007","volume":"54","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5952-2108","authenticated-orcid":false,"given":"Yan","family":"Zhu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zachary","family":"Zimmerman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nader","family":"Shakibay\u00a0Senobari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chin-Chia Michael","family":"Yeh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gareth","family":"Funning","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abdullah","family":"Mueen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philip","family":"Brisk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,12,22]]},"reference":[{"key":"1138_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R, Faloutsos C, Swami A (1993) Efficient similarity search in sequence databases. Foundations of data organization and algorithmsm, 69\u201384","DOI":"10.1007\/3-540-57301-1_5"},{"issue":"5","key":"1138_CR2","doi-asserted-by":"publisher","first-page":"1180","DOI":"10.1002\/2014JF003086","volume":"119","author":"K Allstadt","year":"2014","unstructured":"Allstadt K, Malone SD (2014) Swarms of repeating stick-slip icequakes triggered by snow loading at Mount Rainier volcano. J Geophys Res Earth Surf 119(5):1180\u20131203","journal-title":"J Geophys Res Earth Surf"},{"issue":"5","key":"1138_CR3","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1109\/JSTSP.2016.2543679","volume":"10","author":"A Balasubramanian","year":"2016","unstructured":"Balasubramanian A, Wang J, Balakrishnan P (2016) Discovering multidimensional motifs in physiological signals for personalized healthcare. IEEE J Sel Top Signal Process 10(5):832\u2013841","journal-title":"IEEE J Sel Top Signal Process"},{"key":"1138_CR4","unstructured":"Bailis P, Gan E, Rong K et al (2017) Prioritizing attention in fast data: principles and promise. In: CIDR"},{"issue":"2","key":"1138_CR5","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1073\/pnas.1211447110","volume":"110","author":"AEX Brown","year":"2013","unstructured":"Brown AEX, Yemini EI, Grundy LJ et al (2013) A dictionary of behavioral motifs reveals clusters of genes affecting caenorhabditis elegans locomotion. Proc Natl Acad Sci 110(2):791\u2013796","journal-title":"Proc Natl Acad Sci"},{"key":"1138_CR6","doi-asserted-by":"publisher","unstructured":"Brown JR, Beroza GC, Shelly DR (2008) An autocorrelation method to detect low frequency earthquakes within tremor. Geophys Res Lett 35, L16305. \n                    https:\/\/doi.org\/10.1029\/2008GL034560","DOI":"10.1029\/2008GL034560"},{"key":"1138_CR7","unstructured":"Chandola V, Banerjee A, Kumar V (2007) Anomaly detection: a survey. Technical report, University of Minnesota"},{"key":"1138_CR8","doi-asserted-by":"crossref","unstructured":"Chiu B, Keogh E, Lonardi S (2003) Probabilistic discovery of time series motifs. In: SIGKDD, pp 493\u2013498","DOI":"10.1145\/956750.956808"},{"issue":"10","key":"1138_CR9","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1029\/GL007i010p00821","volume":"7","author":"RJ Geller","year":"1980","unstructured":"Geller RJ, Mueller CS (1980) Four similar earthquakes in central California. Geophys Res Lett 7(10):821\u2013824","journal-title":"Geophys Res Lett"},{"key":"1138_CR10","unstructured":"Harris M (2007) Optimizing parallel reduction in CUDA. NVIDIA Developer Technology 2.4"},{"key":"1138_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-2969-1","volume-title":"Instrumentation in earthquake seismology","author":"J Havskov","year":"2004","unstructured":"Havskov J, Alguacil G (2004) Instrumentation in earthquake seismology, vol 358. Springer, Dordrecht"},{"key":"1138_CR12","doi-asserted-by":"publisher","unstructured":"Igarashi T, Matsuzawa T, Hasegawa A (2003) Repeating earthquakes and interplate aseismic slip in the northeastern Japan subduction zone. J Geophys Res 108, 2249. \n                    https:\/\/doi.org\/10.1029\/2002JB001920\n                    \n                  .","DOI":"10.1029\/2002JB001920"},{"issue":"7118","key":"1138_CR13","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1038\/nature05322","volume":"444","author":"RM Iverson","year":"2006","unstructured":"Iverson RM, Dzurisin D, Gardner CA et al (2006) Dynamics of seismogenic volcanic extrusion at Mount St. Helens in 2004\u20132005. Nature 444(7118):439\u2013443","journal-title":"Nature"},{"key":"1138_CR14","doi-asserted-by":"crossref","unstructured":"Li Y, U LH, Yiu ML, Gong Z (2015) Quick-motif: An efficient and scalable framework for exact motif discovery. In: ICDE, IEEE, pp 579\u2013590","DOI":"10.1109\/ICDE.2015.7113316"},{"key":"1138_CR15","doi-asserted-by":"crossref","unstructured":"Luo W, Tan H, Mao H et al (2012) Efficient similarity joins on massive high-dimensional datasets using mapreduce. In: MDM, IEEE, pp 1\u201310","DOI":"10.1109\/MDM.2012.25"},{"issue":"1","key":"1138_CR16","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/s10618-010-0193-7","volume":"22","author":"A McGovern","year":"2011","unstructured":"McGovern A, Rosendahl D, Brown R et al (2011) Identifying predictive multi-dimensional time series motifs: an application to severe weather prediction. Data Min Knowl Discov 22(1):232\u2013258","journal-title":"Data Min Knowl Discov"},{"key":"1138_CR17","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1016\/j.procs.2012.04.100","volume":"9","author":"X Meng","year":"2012","unstructured":"Meng X, Yu X, Peng Z et al (2012) Detecting earthquakes around salton sea following the 2010 mw7.2 El Mayor-Cucapah earthquake using GPU parallel computing. Procedia Comput Sci 9:937\u2013946","journal-title":"Procedia Comput Sci"},{"key":"1138_CR18","unstructured":"Minnen D, Isbell CL, Essa I et al (2007) Discovering multivariate motifs using subsequence density estimation and greedy mixture learning. In: AAAI, pp 615\u2013620"},{"key":"1138_CR19","doi-asserted-by":"crossref","unstructured":"Mueen A, Keogh E, Zhu Q et al (2009) Exact discovery of time series motifs. In: SDM, pp 473\u2013484","DOI":"10.1137\/1.9781611972795.41"},{"key":"1138_CR20","unstructured":"NVIDIA CUDA C Programming Guide (2016) Version 7.5. \n                    http:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_C_Programming_Guide.pdf"},{"key":"1138_CR21","unstructured":"NVIDIA CUFFT Library User\u2019s Guide (2016) Version 7.5. \n                    http:\/\/docs.nvidia.com\/cuda\/pdf\/CUFFT_Library.pdf"},{"key":"1138_CR22","unstructured":"Project Website (2017) \n                    http:\/\/www.cs.ucr.edu\/~eamonn\/MatrixProfile.html"},{"key":"1138_CR23","unstructured":"Quick Motif (2015) \n                    http:\/\/degroup.cis.umac.mo\/quickmotifs\/"},{"issue":"3","key":"1138_CR24","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/2513092.2500489","volume":"7","author":"T Rakthanmanon","year":"2013","unstructured":"Rakthanmanon T, Campana B, Mueen A et al (2013) Addressing big data time series: mining trillions of time series subsequences under dynamic time warping. TKDD 7(3):10","journal-title":"TKDD"},{"issue":"11","key":"1138_CR25","doi-asserted-by":"publisher","first-page":"1358","DOI":"10.14778\/3137628.3137645","volume":"10","author":"K Rong","year":"2017","unstructured":"Rong K, Bailis P (2017) ASAP: prioritizing attention via time series smoothing. VLDB Endowment 10(11):1358\u20131369","journal-title":"VLDB Endowment"},{"issue":"7099","key":"1138_CR26","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1038\/nature04931","volume":"442","author":"DR Shelly","year":"2006","unstructured":"Shelly DR, Beroza GC, Ide S et al (2006) Low-frequency earthquakes in Shikoku, Japan, and their relationship to episodic tremor and slip. Nature 442(7099):188\u2013191","journal-title":"Nature"},{"issue":"7133","key":"1138_CR27","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1038\/nature05666","volume":"446","author":"DR Shelly","year":"2017","unstructured":"Shelly DR, Beroza GC, Ide S (2017) Non-volcanic tremor and low-frequency earthquake swarms. Nature 446(7133):305\u2013307","journal-title":"Nature"},{"key":"1138_CR28","doi-asserted-by":"publisher","unstructured":"Shelly DR, Ellsworth WL, Ryberg T et al (2009) Precise location of San Andreas Fault tremors near Cholame, California using seismometer clusters: Slip on the deep extension of the fault? Geophys Res Lett 36, L01303. \n                    https:\/\/doi.org\/10.1029\/2008GL036367","DOI":"10.1029\/2008GL036367"},{"issue":"4","key":"1138_CR29","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1007\/s00227-003-1114-8","volume":"143","author":"A Simeone","year":"2003","unstructured":"Simeone A, Wilson RP (2003) In-depth studies of Magellanic penguin (Spheniscus magellanicus) foraging: Can we estimate prey consumption by perturbations in the dive profile? Mar Biol 143(4):825\u2013831","journal-title":"Mar Biol"},{"issue":"1","key":"1138_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0012-821X(03)00124-9","volume":"210","author":"RSJ Sparks","year":"2003","unstructured":"Sparks RSJ (2003) Forecasting volcanic eruptions. Earth Planet Sci Lett 210(1):1\u201315","journal-title":"Earth Planet Sci Lett"},{"issue":"2","key":"1138_CR31","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s10994-005-5829-2","volume":"58","author":"Y Tanaka","year":"2005","unstructured":"Tanaka Y, Iwamoto K, Uehara K (2005) Discovery of time-series motif from multi-dimensional data based on MDL principle. Mach Learn 58(2):269\u2013300","journal-title":"Mach Learn"},{"key":"1138_CR32","first-page":"1261","volume":"9","author":"A Vahdatpour","year":"2009","unstructured":"Vahdatpour A, Amini N, Sarrafzadeh M (2009) Toward unsupervised activity discovery using multi-dimensional motif detection in time series. IJCAI 9:1261\u20131266","journal-title":"IJCAI"},{"issue":"9","key":"1138_CR33","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1016\/j.patrec.2010.01.005","volume":"31","author":"L Wang","year":"2010","unstructured":"Wang L, Chng ES, Li H (2010) A tree-construction search approach for multivariate time series motifs discovery. Pattern Recognit Lett 31(9):869\u2013875","journal-title":"Pattern Recognit Lett"},{"issue":"2","key":"1138_CR34","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","volume":"26","author":"X Wang","year":"2013","unstructured":"Wang X, Mueen A, Ding H et al (2013) Comparison of representation methods and distance measures for time series data. Data Min Knowl Discov 26(2):275\u2013309","journal-title":"Data Min Knowl Discov"},{"key":"1138_CR35","doi-asserted-by":"crossref","unstructured":"Yeh CCM, Zhu Y, Ulanova L et al (2016) Matrix profile I: all pairs similarity joins for time series: a unifying view that includes motifs, discords and shapelets. In: ICDM, IEEE, pp 579\u2013588","DOI":"10.1109\/ICDM.2016.0179"},{"issue":"11","key":"1138_CR36","doi-asserted-by":"publisher","first-page":"e1501057","DOI":"10.1126\/sciadv.1501057","volume":"1","author":"CE Yoon","year":"2015","unstructured":"Yoon CE, O\u2019Reilly O, Bergen KJ et al (2015) Earthquake detection through computationally efficient similarity search. Sci Adv 1(11):e1501057","journal-title":"Sci Adv"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-017-1138-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-017-1138-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-017-1138-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T08:04:45Z","timestamp":1589443485000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-017-1138-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,22]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["1138"],"URL":"https:\/\/doi.org\/10.1007\/s10115-017-1138-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,22]]},"assertion":[{"value":"29 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2017","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 December 2017","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}