{"id":"https://openalex.org/W2072708938","doi":"https://doi.org/10.1007/s10618-010-0176-8","title":"A disk-aware algorithm for time series motif discovery","display_name":"A disk-aware algorithm for time series motif discovery","publication_year":2010,"publication_date":"2010-04-17","ids":{"openalex":"https://openalex.org/W2072708938","doi":"https://doi.org/10.1007/s10618-010-0176-8","mag":"2072708938","pmid":"https://pubmed.ncbi.nlm.nih.gov/32153346"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-010-0176-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-010-0176-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-010-0176-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-010-0176-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Abdullah Mueen","raw_affiliation_strings":["Department of Computer Science & Engineering, University of California, Riverside, CA, USA","[Department of Computer Science and Engineering, University of California Riverside, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of California, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of California Riverside, USA]","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","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":["Department of Computer Science & Engineering, University of California, Riverside, CA, USA","[Department of Computer Science and Engineering, University of California Riverside, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of California, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of California Riverside, USA]","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090038584","display_name":"Qiang Zhu","orcid":"https://orcid.org/0000-0003-2070-7313"},"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":["Department of Computer Science & Engineering, University of California, Riverside, CA, USA","[Department of Computer Science and Engineering, University of California Riverside, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of California, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of California Riverside, USA]","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031778533","display_name":"Sydney S. Cash","orcid":"https://orcid.org/0000-0002-4557-6391"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I4210087915","display_name":"Massachusetts General Hospital","ror":"https://ror.org/002pd6e78","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210087915","https://openalex.org/I48633490"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sydney S. Cash","raw_affiliation_strings":["Massachusetts General Hospital, Harvard Medical School, Boston, MA, USA","Massachusetts General Hospital, Harvard Medical School, Boston, USA;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts General Hospital, Harvard Medical School, Boston, MA, USA","institution_ids":["https://openalex.org/I136199984","https://openalex.org/I4210087915"]},{"raw_affiliation_string":"Massachusetts General Hospital, Harvard Medical School, Boston, USA;","institution_ids":["https://openalex.org/I136199984","https://openalex.org/I4210087915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023557669","display_name":"M. Brandon Westover","orcid":"https://orcid.org/0000-0003-4803-312X"},"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"]},{"id":"https://openalex.org/I4210087915","display_name":"Massachusetts General Hospital","ror":"https://ror.org/002pd6e78","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210087915","https://openalex.org/I48633490"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Brandon Westover","raw_affiliation_strings":["Massachusetts General Hospital, Brigham and Women's Hospital, Boston, MA, USA","Massachusetts General Hospital, Brigham and Women\u2019s Hospital, Boston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts General Hospital, Brigham and Women's Hospital, Boston, MA, USA","institution_ids":["https://openalex.org/I1283280774","https://openalex.org/I4210087915"]},{"raw_affiliation_string":"Massachusetts General Hospital, Brigham and Women\u2019s Hospital, Boston, USA","institution_ids":["https://openalex.org/I1283280774"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040575323","display_name":"Nima Bigdely-Shamlo","orcid":"https://orcid.org/0000-0001-6403-892X"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I4405263016","display_name":"Swartz Center for Computational Neuroscience","ror":"https://ror.org/01bt2qm76","country_code":"US","type":"facility","lineage":["https://openalex.org/I36258959","https://openalex.org/I4405263016"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nima Bigdely-Shamlo","raw_affiliation_strings":["Swartz Center for Computational Neuroscience, University of California, San Diego, CA, USA","Swartz Center for Computational Neuroscience, University of California, San Diego, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swartz Center for Computational Neuroscience, University of California, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959","https://openalex.org/I4405263016"]},{"raw_affiliation_string":"Swartz Center for Computational Neuroscience, University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959","https://openalex.org/I4405263016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5025138797"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":2.7796,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.89965792,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"22","issue":"1-2","first_page":"73","last_page":"105"},"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.852094292640686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7404158115386963},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6871750354766846},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5993227958679199},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.579708993434906},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5237124562263489},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5126513838768005},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.42529404163360596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38309505581855774},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35241463780403137},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3314320147037506},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.28778326511383057}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.852094292640686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7404158115386963},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6871750354766846},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5993227958679199},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.579708993434906},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5237124562263489},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5126513838768005},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.42529404163360596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38309505581855774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35241463780403137},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3314320147037506},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.28778326511383057},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":3,"locations":[{"id":"doi:10.1007/s10618-010-0176-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-010-0176-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-010-0176-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmid:32153346","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32153346","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":"Data mining and knowledge discovery","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:7062370","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7062370","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Min Knowl Discov","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s10618-010-0176-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-010-0176-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-010-0176-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"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/F4320337359","display_name":"National Institute of Neurological Disorders and Stroke","ror":"https://ror.org/01s5ya894"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2072708938.pdf","grobid_xml":"https://content.openalex.org/works/W2072708938.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W34835763","https://openalex.org/W1481670497","https://openalex.org/W1494822994","https://openalex.org/W1510795669","https://openalex.org/W1510964588","https://openalex.org/W1513731586","https://openalex.org/W1541459201","https://openalex.org/W1542117072","https://openalex.org/W1570233096","https://openalex.org/W1573493856","https://openalex.org/W1595324333","https://openalex.org/W1797971474","https://openalex.org/W1966406756","https://openalex.org/W1976219590","https://openalex.org/W1989441555","https://openalex.org/W1994655805","https://openalex.org/W2006761268","https://openalex.org/W2006844281","https://openalex.org/W2016159708","https://openalex.org/W2016854254","https://openalex.org/W2020538631","https://openalex.org/W2032672674","https://openalex.org/W2049704739","https://openalex.org/W2052422195","https://openalex.org/W2059378307","https://openalex.org/W2077720176","https://openalex.org/W2098759488","https://openalex.org/W2099812803","https://openalex.org/W2105909330","https://openalex.org/W2110160586","https://openalex.org/W2112791883","https://openalex.org/W2118783153","https://openalex.org/W2120905266","https://openalex.org/W2122496402","https://openalex.org/W2124095815","https://openalex.org/W2124192284","https://openalex.org/W2128061541","https://openalex.org/W2128703518","https://openalex.org/W2130258443","https://openalex.org/W2142337462","https://openalex.org/W2145607950","https://openalex.org/W2149099978","https://openalex.org/W2152497905","https://openalex.org/W2153134014","https://openalex.org/W2158263184","https://openalex.org/W2162800060","https://openalex.org/W2164755273","https://openalex.org/W2165151040","https://openalex.org/W2168729417","https://openalex.org/W2184148260","https://openalex.org/W2186775481","https://openalex.org/W2236026639","https://openalex.org/W2267016591","https://openalex.org/W2616376319","https://openalex.org/W4206499008"],"related_works":["https://openalex.org/W2366403280","https://openalex.org/W1495108544","https://openalex.org/W3148229873","https://openalex.org/W4242223894","https://openalex.org/W2091301346","https://openalex.org/W2150160875","https://openalex.org/W1517524280","https://openalex.org/W4306886878","https://openalex.org/W4323520239","https://openalex.org/W4289143854"],"abstract_inverted_index":{"Time":[0],"series":[1,50,95],"motifs":[2,51,65,96,140],"are":[3,15,23,144],"sets":[4],"of":[5,9,16,42,106,108,110,147],"very":[6],"similar":[7],"subsequences":[8],"a":[10,89],"long":[11],"time":[12,49,94,111],"series.":[13,112],"They":[14],"interest":[17],"in":[18,28,45,53,72,98,141],"their":[19],"own":[20],"right,":[21],"and":[22,38,128,131,138],"also":[24],"used":[25],"as":[26],"inputs":[27],"several":[29],"higher-level":[30],"data":[31],"mining":[32],"algorithms":[33],"including":[34,123],"classification,":[35],"clustering,":[36],"rule-discovery":[37],"summarization.":[39],"In":[40,76],"spite":[41],"extensive":[43],"research":[44],"recent":[46],"years,":[47],"finding":[48],"exactly":[52,97],"massive":[54],"databases":[55,100],"is":[56],"an":[57],"open":[58],"problem.":[59],"Previous":[60],"efforts":[61],"either":[62],"found":[63],"approximate":[64],"or":[66],"considered":[67,152],"relatively":[68],"small":[69],"datasets":[70,119,142],"residing":[71],"main":[73],"memory":[74],".":[75],"this":[77],"work,":[78],"we":[79,134],"leverage":[80],"off":[81],"previous":[82],"work":[83],"on":[84,103,118],"pivot-based":[85],"indexing":[86],"to":[87,92],"introduce":[88],"disk-aware":[90],"algorithm":[91,117],"find":[93,136],"multi-gigabyte":[99],"which":[101],"contain":[102],"the":[104],"order":[105],"tens":[107],"millions":[109],"We":[113],"have":[114],"evaluated":[115],"our":[116],"from":[120],"diverse":[121],"areas":[122],"medicine,":[124],"anthropology,":[125],"computer":[126],"networking":[127],"image":[129],"processing":[130],"show":[132],"that":[133,143],"can":[135],"interesting":[137],"meaningful":[139],"many":[145],"orders":[146],"magnitude":[148],"larger":[149],"than":[150],"anything":[151],"before.":[153]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}