{"id":"https://openalex.org/W2059595474","doi":"https://doi.org/10.1145/2504335.2504370","title":"Multiresolution similarity search in time series data","display_name":"Multiresolution similarity search in time series data","publication_year":2013,"publication_date":"2013-05-29","ids":{"openalex":"https://openalex.org/W2059595474","doi":"https://doi.org/10.1145/2504335.2504370","mag":"2059595474"},"language":"en","primary_location":{"id":"doi:10.1145/2504335.2504370","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2504335.2504370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019620531","display_name":"Amalia Charisi","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Amalia Charisi","raw_affiliation_strings":["University of Patras, Greece","University Of Patras, Greece"],"affiliations":[{"raw_affiliation_string":"University of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"University Of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087251228","display_name":"Fragkiskos D. Malliaros","orcid":"https://orcid.org/0000-0002-8770-3969"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fragkiskos D. Malliaros","raw_affiliation_strings":["Computer Science Laboratory, \u00c9cole Polytechnique, France"],"affiliations":[{"raw_affiliation_string":"Computer Science Laboratory, \u00c9cole Polytechnique, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048652955","display_name":"Evangelia I. Zacharaki","orcid":"https://orcid.org/0000-0001-8228-0437"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Evangelia I. Zacharaki","raw_affiliation_strings":["University of Patras, Greece","University Of Patras, Greece"],"affiliations":[{"raw_affiliation_string":"University of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"University Of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046892627","display_name":"Vasileios Megalooikonomou","orcid":null},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR","US"],"is_corresponding":false,"raw_author_name":"Vasileios Megalooikonomou","raw_affiliation_strings":["University of Patras, Greece and Temple University, PA"],"affiliations":[{"raw_affiliation_string":"University of Patras, Greece and Temple University, PA","institution_ids":["https://openalex.org/I174878644","https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019620531"],"corresponding_institution_ids":["https://openalex.org/I174878644"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12311187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9772999882698059,"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.9319000244140625,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.7708863019943237},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7654922008514404},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6989342570304871},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.623090922832489},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.612951934337616},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5238994359970093},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5180666446685791},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5179259181022644},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4074501395225525},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3611918091773987},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22522768378257751}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7708863019943237},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7654922008514404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6989342570304871},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.623090922832489},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.612951934337616},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5238994359970093},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5180666446685791},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5179259181022644},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4074501395225525},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3611918091773987},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22522768378257751},{"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},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2504335.2504370","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2504335.2504370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.49000000953674316,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G228501957","display_name":null,"funder_award_id":"ARMOR, 287720","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320310968","display_name":"University of Patras","ror":"https://ror.org/017wvtq80"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W130183408","https://openalex.org/W1499049447","https://openalex.org/W1533532685","https://openalex.org/W1634005169","https://openalex.org/W1969231641","https://openalex.org/W1979511909","https://openalex.org/W1981114848","https://openalex.org/W2035700058","https://openalex.org/W2042591571","https://openalex.org/W2063329254","https://openalex.org/W2067965111","https://openalex.org/W2091921805","https://openalex.org/W2098759488","https://openalex.org/W2105234237","https://openalex.org/W2128061541","https://openalex.org/W2133706543","https://openalex.org/W2137742135","https://openalex.org/W2164274563","https://openalex.org/W4392290104","https://openalex.org/W6636654802","https://openalex.org/W6661122342"],"related_works":["https://openalex.org/W1949910768","https://openalex.org/W1480566255","https://openalex.org/W2254397067","https://openalex.org/W4234717138","https://openalex.org/W4391098459","https://openalex.org/W2013685631","https://openalex.org/W4382241270","https://openalex.org/W4385693254","https://openalex.org/W4382242230","https://openalex.org/W1573605934"],"abstract_inverted_index":{"Time":[0],"series":[1,25,49,65,81,114,124],"constitute":[2],"a":[3,27,31,54,79,99,119,138],"prevalent":[4],"data":[5,108,147],"type":[6],"that":[7,75],"arise":[8],"in":[9,47],"several":[10],"diverse":[11],"disciplines":[12],"(e.g.,":[13],"biomedical":[14],"data,":[15,17],"sensor":[16],"images,":[18],"video":[19],"data),":[20],"and":[21,51,60,130,148],"therefore":[22],"analyzing":[23],"time":[24,48,64,80,113,123],"is":[26,70,143],"significant":[28],"task":[29],"with":[30],"plethora":[32],"of":[33,44],"important":[34],"applications.":[35],"In":[36],"this":[37],"paper,":[38],"we":[39,52,77,86],"study":[40],"the":[41,73,93,122,133],"general":[42],"problem":[43],"similarity":[45,66],"search":[46],"databases":[50],"propose":[53],"novel":[55],"multiresolution":[56],"indexing":[57],"(i.e.,":[58,115],"representation)":[59],"retrieval":[61],"method":[62],"for":[63],"search.":[67],"Our":[68],"approach":[69],"motivated":[71],"by":[72,110,127,132],"idea":[74],"if":[76],"examine":[78],"at":[82],"different":[83],"resolution":[84],"levels,":[85],"could":[87],"possibly":[88],"acquire":[89],"further":[90,106],"insights":[91],"about":[92],"data.":[94],"The":[95],"proposed":[96],"algorithm":[97],"adopts":[98],"combined,":[100],"two-step":[101],"pruning":[102],"(filtering)":[103],"strategy":[104],"to":[105,145,150],"reduce":[107,151],"dimensionality":[109],"discarding":[111],"irrelevant":[112],"false":[116],"alarms).":[117],"At":[118],"first":[120],"level,":[121],"are":[125],"represented":[126],"line":[128],"segments":[129],"filtered":[131],"triangular":[134],"inequality":[135],"property.":[136],"Then,":[137],"Vector":[139],"Quantization":[140],"like":[141],"scheme":[142],"applied":[144],"encode":[146],"thus":[149],"dimensionality.":[152]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}