{"id":"https://openalex.org/W2099302229","doi":"https://doi.org/10.1145/2339530.2339576","title":"Searching and mining trillions of time series subsequences under dynamic time warping","display_name":"Searching and mining trillions of time series subsequences under dynamic time warping","publication_year":2012,"publication_date":"2012-08-12","ids":{"openalex":"https://openalex.org/W2099302229","doi":"https://doi.org/10.1145/2339530.2339576","mag":"2099302229","pmid":"https://pubmed.ncbi.nlm.nih.gov/31660254"},"language":"en","primary_location":{"id":"doi:10.1145/2339530.2339576","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2339530.2339576","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6816304","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044070973","display_name":"Thanawin Rakthanmanon","orcid":"https://orcid.org/0000-0001-6598-2971"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thanawin Rakthanmanon","raw_affiliation_strings":["University of California - Riverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California - Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015547365","display_name":"Bilson Campana","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bilson Campana","raw_affiliation_strings":["University of California - Riverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California - Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025138797","display_name":"Abdullah Mueen","orcid":"https://orcid.org/0000-0002-4839-1624"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdullah Mueen","raw_affiliation_strings":["University of California - Riverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California - Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029634834","display_name":"Gustavo Batista","orcid":"https://orcid.org/0000-0002-3482-8442"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gustavo Batista","raw_affiliation_strings":["University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063973380","display_name":"Brandon Westover","orcid":null},"institutions":[{"id":"https://openalex.org/I1283280774","display_name":"Brigham and Women's Hospital","ror":"https://ror.org/04b6nzv94","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283280774","https://openalex.org/I48633490"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brandon Westover","raw_affiliation_strings":["Brigham and Women's Hospital, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brigham and Women's Hospital, Boston, MA, USA","institution_ids":["https://openalex.org/I1283280774"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103273498","display_name":"Qiang Zhu","orcid":"https://orcid.org/0009-0002-8034-3275"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiang Zhu","raw_affiliation_strings":["University of California - Riverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California - Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057110882","display_name":"Jesin Zakaria","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jesin Zakaria","raw_affiliation_strings":["University of California - Riverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California - Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078245746","display_name":"Eamonn Keogh","orcid":"https://orcid.org/0000-0002-4188-3968"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eamonn Keogh","raw_affiliation_strings":["University of California - Riverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California - Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1043,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2012","issue":null,"first_page":"262","last_page":"270"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"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/T11309","display_name":"Music and Audio Processing","score":0.9846000075340271,"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/T11106","display_name":"Data Management and Algorithms","score":0.9750999808311462,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7722498178482056},{"id":"https://openalex.org/keywords/dynamic-time-warping","display_name":"Dynamic time warping","score":0.6540223360061646},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6128231883049011},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5881334543228149},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5766506791114807},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5676997900009155},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5557067394256592},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5374847650527954},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5249181389808655},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.465071439743042},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.44903871417045593},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34677910804748535},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3088248074054718}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7722498178482056},{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.6540223360061646},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6128231883049011},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5881334543228149},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5766506791114807},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5676997900009155},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5557067394256592},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5374847650527954},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5249181389808655},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.465071439743042},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.44903871417045593},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34677910804748535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3088248074054718},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2339530.2339576","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2339530.2339576","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmid:31660254","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31660254","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"KDD : proceedings. International Conference on Knowledge Discovery & Data Mining","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.261.3283","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.261.3283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucr.edu/%7Eeamonn/SIGKDD_trillion.pdf","raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:6816304","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6816304","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"KDD","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:6816304","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6816304","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"KDD","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5799999833106995,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2417040464","display_name":null,"funder_award_id":"R01 NS062092","funder_id":"https://openalex.org/F4320337359","funder_display_name":"National Institute of Neurological Disorders and Stroke"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337359","display_name":"National Institute of Neurological Disorders and Stroke","ror":"https://ror.org/01s5ya894"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W23356943","https://openalex.org/W1514400885","https://openalex.org/W1853995153","https://openalex.org/W1858214555","https://openalex.org/W1864972570","https://openalex.org/W1968010112","https://openalex.org/W1973222433","https://openalex.org/W1981055269","https://openalex.org/W1984309565","https://openalex.org/W1993352593","https://openalex.org/W1995504712","https://openalex.org/W1999352753","https://openalex.org/W2010478633","https://openalex.org/W2012592962","https://openalex.org/W2024081861","https://openalex.org/W2029438113","https://openalex.org/W2049120089","https://openalex.org/W2051110057","https://openalex.org/W2072708938","https://openalex.org/W2076424822","https://openalex.org/W2077720176","https://openalex.org/W2080698135","https://openalex.org/W2097248932","https://openalex.org/W2098759488","https://openalex.org/W2103932490","https://openalex.org/W2125201599","https://openalex.org/W2129330015","https://openalex.org/W2139440613","https://openalex.org/W2148682905","https://openalex.org/W2151937625","https://openalex.org/W2155919101","https://openalex.org/W2159875404","https://openalex.org/W2162193833","https://openalex.org/W2168080440","https://openalex.org/W2169004268","https://openalex.org/W2294644219","https://openalex.org/W2545993457","https://openalex.org/W2911640636","https://openalex.org/W2952321802","https://openalex.org/W3125923948","https://openalex.org/W4244543661","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4206434459","https://openalex.org/W3111157199","https://openalex.org/W3118503757","https://openalex.org/W2760717005","https://openalex.org/W2090890022","https://openalex.org/W2163118894","https://openalex.org/W58346954","https://openalex.org/W2359638073","https://openalex.org/W3009759344","https://openalex.org/W1545076181"],"abstract_inverted_index":{"Most":[0],"time":[1,16,27,47,59,72,100,142,164,185],"series":[2,28,48,60,73,101,143,165,186],"data":[3,29,49,170,187,222],"mining":[4,30,50,171,188,206],"algorithms":[5],"use":[6,233],"similarity":[7,19],"search":[8,20,36,95,119,131],"as":[9,191],"a":[10,55,87],"core":[11],"subroutine,":[12],"and":[13,66,96,194,235],"thus":[14],"the":[15,22,103,108,126,138,149,157,163],"taken":[17],"for":[18,24,102,218],"is":[21,154],"bottleneck":[23],"virtually":[25],"all":[26,161,169],"algorithms.":[31,132],"The":[32],"difficulty":[33],"of":[34,58,64,71,89,141,160,162,221],"scaling":[35],"to":[37,76,182,205,226],"large":[38,114],"datasets":[39,115,166],"largely":[40],"explains":[41],"why":[42],"most":[43],"academic":[44],"work":[45,81,136],"on":[46,69,137],"has":[51],"plateaued":[52],"at":[53,196],"considering":[54],"few":[56],"millions":[57],"objects,":[61],"while":[62],"much":[63,122,228],"industry":[65],"science":[67],"sits":[68],"billions":[70],"objects":[74],"waiting":[75],"be":[77,201],"explored.":[78],"In":[79,147,203],"this":[80],"we":[82,93,116,152,209],"show":[83,176,211],"that":[84,177,198,212],"by":[85],"using":[86],"combination":[88],"four":[90],"novel":[91],"ideas":[92,179,214],"can":[94,117],"mine":[97],"truly":[98],"massive":[99,207],"first":[104],"time.":[105],"We":[106,133,175],"demonstrate":[107,134],"following":[109],"extremely":[110],"unintuitive":[111],"fact;":[112],"in":[113,168],"exactly":[118],"under":[120],"DTW":[121],"more":[123],"quickly":[124],"than":[125,156,239],"current":[127],"state-of-the-art":[128],"Euclidean":[129],"distance":[130],"our":[135,178,213],"largest":[139,150],"set":[140],"experiments":[144],"ever":[145,173],"attempted.":[146],"particular,":[148],"dataset":[151],"consider":[153],"larger":[155],"combined":[158],"size":[159],"considered":[167],"papers":[172],"published.":[174],"allow":[180],"us":[181,225],"solve":[183],"higher-level":[184],"problem":[189],"such":[190],"motif":[192],"discovery":[193],"clustering":[195],"scales":[197],"would":[199],"otherwise":[200],"untenable.":[202],"addition":[204],"datasets,":[208],"will":[210],"also":[215],"have":[216],"implications":[217],"real-time":[219],"monitoring":[220],"streams,":[223],"allowing":[224],"handle":[227],"faster":[229],"arrival":[230],"rates":[231],"and/or":[232],"cheaper":[234],"lower":[236],"powered":[237],"devices":[238],"are":[240],"currently":[241],"possible.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":26},{"year":2025,"cited_by_count":43},{"year":2024,"cited_by_count":56},{"year":2023,"cited_by_count":90},{"year":2022,"cited_by_count":76},{"year":2021,"cited_by_count":97},{"year":2020,"cited_by_count":90},{"year":2019,"cited_by_count":98},{"year":2018,"cited_by_count":108},{"year":2017,"cited_by_count":88},{"year":2016,"cited_by_count":85},{"year":2015,"cited_by_count":80},{"year":2014,"cited_by_count":58},{"year":2013,"cited_by_count":38},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}