{"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]"],"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]"],"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]"],"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/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"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"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;"],"affiliations":[{"raw_affiliation_string":"Massachusetts General Hospital, Harvard Medical School, Boston, MA, USA","institution_ids":["https://openalex.org/I4210087915","https://openalex.org/I136199984"]},{"raw_affiliation_string":"Massachusetts General Hospital, Harvard Medical School, Boston, USA;","institution_ids":["https://openalex.org/I4210087915","https://openalex.org/I136199984"]}]},{"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"],"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"]}],"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"],"affiliations":[{"raw_affiliation_string":"Swartz Center for Computational Neuroscience, University of California, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Swartz Center for Computational Neuroscience, University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"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":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":2.738,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.90634576,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"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":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":"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":[],"funders":[],"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,94],"motifs":[2,51,65,95,139],"are":[3,15,23,143],"sets":[4],"of":[5,9,16,42,105,107,109,146],"very":[6],"similar":[7],"subsequences":[8],"a":[10,88],"long":[11],"time":[12,49,93,110],"series.":[13,111],"They":[14],"interest":[17],"in":[18,28,45,53,72,97,140],"their":[19],"own":[20],"right,":[21],"and":[22,38,127,130,137],"also":[24],"used":[25],"as":[26],"inputs":[27],"several":[29],"higher-level":[30],"data":[31],"mining":[32],"algorithms":[33],"including":[34,122],"classification,":[35],"clustering,":[36],"rule-discovery":[37],"summarization.":[39],"In":[40,75],"spite":[41],"extensive":[43],"research":[44],"recent":[46],"years,":[47],"finding":[48],"<i>exactly</i>":[52],"massive":[54],"databases":[55,99],"is":[56],"an":[57],"open":[58],"problem.":[59],"Previous":[60],"efforts":[61],"either":[62],"found":[63],"<i>approximate</i>":[64],"or":[66],"considered":[67,151],"relatively":[68],"small":[69],"datasets":[70,118,141],"residing":[71],"<i>main":[73],"memory</i>.":[74],"this":[76],"work,":[77],"we":[78,133],"leverage":[79],"off":[80],"previous":[81],"work":[82],"on":[83,102,117],"pivot-based":[84],"indexing":[85],"to":[86,91],"introduce":[87],"disk-aware":[89],"algorithm":[90,116],"find":[92,135],"exactly":[96],"multi-gigabyte":[98],"which":[100],"contain":[101],"the":[103],"order":[104],"<i>tens":[106],"millions</i>":[108],"We":[112],"have":[113],"evaluated":[114],"our":[115],"from":[119],"diverse":[120],"areas":[121],"medicine,":[123],"anthropology,":[124],"computer":[125],"networking":[126],"image":[128],"processing":[129],"show":[131],"that":[132,142],"can":[134],"interesting":[136],"meaningful":[138],"many":[144],"orders":[145],"magnitude":[147],"larger":[148],"than":[149],"anything":[150],"before.":[152]},"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-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}