{"id":"https://openalex.org/W79168991","doi":"https://doi.org/10.1137/1.9781611972801.73","title":"Multiresolution Motif Discovery in Time Series","display_name":"Multiresolution Motif Discovery in Time Series","publication_year":2010,"publication_date":"2010-04-29","ids":{"openalex":"https://openalex.org/W79168991","doi":"https://doi.org/10.1137/1.9781611972801.73","mag":"79168991"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611972801.73","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611972801.73","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 SIAM International Conference on Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1822/36013","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084442088","display_name":"N. F. Castro","orcid":"https://orcid.org/0000-0001-8491-4376"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Nuno Castro","raw_affiliation_strings":["University of Minho, Braga, Portugal"],"affiliations":[{"raw_affiliation_string":"University of Minho, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081147389","display_name":"Paulo J. Azevedo","orcid":"https://orcid.org/0000-0002-0877-3070"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paulo Azevedo","raw_affiliation_strings":["University of MInho"],"affiliations":[{"raw_affiliation_string":"University of MInho","institution_ids":["https://openalex.org/I99682543"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084442088"],"corresponding_institution_ids":["https://openalex.org/I99682543"],"apc_list":null,"apc_paid":null,"fwci":7.1018,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.97542233,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"665","last_page":"676"},"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.9714999794960022,"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.9538000226020813,"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/computer-science","display_name":"Computer science","score":0.7811574935913086},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6847982406616211},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.6792728304862976},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.658837080001831},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5312647223472595},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5230656266212463},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.49858808517456055},{"id":"https://openalex.org/keywords/interactivity","display_name":"Interactivity","score":0.4839673340320587},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4370424747467041},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41916680335998535},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3932364284992218},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1615283191204071},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.14937016367912292},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13541048765182495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11104616522789001}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7811574935913086},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6847982406616211},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.6792728304862976},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.658837080001831},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5312647223472595},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5230656266212463},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.49858808517456055},{"id":"https://openalex.org/C144430266","wikidata":"https://www.wikidata.org/wiki/Q839721","display_name":"Interactivity","level":2,"score":0.4839673340320587},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4370424747467041},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41916680335998535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3932364284992218},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1615283191204071},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14937016367912292},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13541048765182495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11104616522789001},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/1.9781611972801.73","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611972801.73","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 SIAM International Conference on Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.3474","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.3474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.siam.org/proceedings/datamining/2010/dm10_058_castron.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.209.581","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.209.581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.di.uminho.pt/~castro/mrmotif/mrmotif.pdf","raw_type":"text"},{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/36013","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/36013","pdf_url":null,"source":{"id":"https://openalex.org/S4306401240","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},{"id":"pmh:oai:repositorium.uminho.pt:1822/36013","is_oa":true,"landing_page_url":"https://hdl.handle.net/1822/36013","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/36013","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/36013","pdf_url":null,"source":{"id":"https://openalex.org/S4306401240","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W67158865","https://openalex.org/W161049316","https://openalex.org/W1496787004","https://openalex.org/W1513731586","https://openalex.org/W1553409264","https://openalex.org/W1595324333","https://openalex.org/W1597461969","https://openalex.org/W1797971474","https://openalex.org/W1966406756","https://openalex.org/W1989037929","https://openalex.org/W2006761268","https://openalex.org/W2006783944","https://openalex.org/W2028904582","https://openalex.org/W2049704739","https://openalex.org/W2077720176","https://openalex.org/W2098759488","https://openalex.org/W2104410989","https://openalex.org/W2108943606","https://openalex.org/W2115847707","https://openalex.org/W2120905266","https://openalex.org/W2160119185","https://openalex.org/W2164274563","https://openalex.org/W4242702158","https://openalex.org/W4252586678"],"related_works":["https://openalex.org/W2997512100","https://openalex.org/W2364921833","https://openalex.org/W2331043530","https://openalex.org/W2302028273","https://openalex.org/W1525643724","https://openalex.org/W2051583264","https://openalex.org/W2401320555","https://openalex.org/W2912560690","https://openalex.org/W2979928436","https://openalex.org/W79168991"],"abstract_inverted_index":{"Time":[0],"series":[1,118,171],"motif":[2,68],"discovery":[3,69,77],"is":[4,136,139,157],"an":[5,72],"important":[6],"problem":[7,70],"with":[8],"applications":[9,145],"in":[10,183],"a":[11,53,112],"variety":[12],"of":[13,83,115,177,180],"areas":[14,187],"that":[15,138,188],"range":[16],"from":[17,185],"telecommunications":[18],"to":[19,26,60,90,103,128,190],"medicine.":[20],"Several":[21],"algorithms":[22,32],"have":[23],"been":[24],"proposed":[25],"solve":[27],"the":[28,41,67,84,101,106,116,123,169,178,181],"problem.":[29,78],"However,":[30],"these":[31],"heavily":[33],"use":[34],"expensive":[35],"random":[36],"disk":[37],"accesses":[38],"or":[39],"assume":[40],"data":[42,142],"can":[43],"fit":[44],"into":[45],"main":[46],"memory.":[47],"They":[48],"only":[49,163],"consider":[50],"motifs":[51,92,108],"at":[52,93],"single":[54,166],"resolution":[55],"and":[56,159],"are":[57,153],"not":[58],"suited":[59],"interactivity.":[61],"In":[62],"this":[63],"work,":[64],"we":[65,121],"tackle":[66],"as":[71,151],"approximate":[73],"Top-K":[74,107,124],"frequent":[75,130],"subsequence":[76],"We":[79,173],"fully":[80],"exploit":[81],"state":[82],"art":[85],"iSAX":[86],"representation":[87],"multiresolution":[88],"capability":[89],"obtain":[91],"different":[94,186],"resolutions.":[95],"This":[96,110],"property":[97],"yields":[98],"interactivity,":[99],"allowing":[100],"user":[102],"navigate":[104],"along":[105],"structure.":[109],"permits":[111],"deeper":[113],"understanding":[114],"time":[117,170],"database.":[119,172],"Further,":[120],"apply":[122],"space":[125],"saving":[126],"algorithm":[127,135,182],"our":[129],"subsequences":[131],"approach.":[132],"A":[133],"scalable":[134,158],"obtained":[137],"suitable":[140],"for":[141],"stream":[143],"like":[144],"where":[146],"small":[147],"memory":[148],"devices":[149],"such":[150],"sensors":[152],"used.":[154],"Our":[155],"approach":[156],"disk-efficient":[160],"since":[161],"it":[162],"needs":[164],"one":[165],"pass":[167],"over":[168],"provide":[174],"empirical":[175],"evidence":[176],"validity":[179],"datasets":[184],"aim":[189],"represent":[191],"practical":[192],"applications.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}