{"id":"https://openalex.org/W2139658427","doi":"https://doi.org/10.1109/icdm.2003.1250957","title":"Efficient subsequence matching in time series databases under time and amplitude transformations","display_name":"Efficient subsequence matching in time series databases under time and amplitude transformations","publication_year":2004,"publication_date":"2004-04-23","ids":{"openalex":"https://openalex.org/W2139658427","doi":"https://doi.org/10.1109/icdm.2003.1250957","mag":"2139658427"},"language":"en","primary_location":{"id":"doi:10.1109/icdm.2003.1250957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2003.1250957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Third IEEE 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://doi.org/10.1109/ICDM.2003.1250957","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040922378","display_name":"T. Argyros","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]},{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"T. Argyros","raw_affiliation_strings":["School of Electrical and Computer Engineering, National and Technical University of Athens, Athens, Greece","[Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National and Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"[Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece]","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020407251","display_name":"C. Ermopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]},{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"C. Ermopoulos","raw_affiliation_strings":["School of Electrical and Computer Engineering, National and Technical University of Athens, Athens, Greece","[Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, National and Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"[Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece]","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2939,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.88850539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"481","last_page":"484"},"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.9537000060081482,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9208999872207642,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.9401294589042664},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7616446018218994},{"id":"https://openalex.org/keywords/longest-common-subsequence-problem","display_name":"Longest common subsequence problem","score":0.6885759830474854},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.680500328540802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6349943280220032},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6031392812728882},{"id":"https://openalex.org/keywords/longest-increasing-subsequence","display_name":"Longest increasing subsequence","score":0.5544777512550354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5490874648094177},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.5142664313316345},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.44071725010871887},{"id":"https://openalex.org/keywords/amplitude","display_name":"Amplitude","score":0.4330027401447296},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35809171199798584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3282846212387085},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23189777135849},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06782978773117065}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.9401294589042664},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7616446018218994},{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.6885759830474854},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.680500328540802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6349943280220032},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6031392812728882},{"id":"https://openalex.org/C170006305","wikidata":"https://www.wikidata.org/wiki/Q4183855","display_name":"Longest increasing subsequence","level":4,"score":0.5544777512550354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5490874648094177},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5142664313316345},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.44071725010871887},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.4330027401447296},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35809171199798584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3282846212387085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23189777135849},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06782978773117065},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":2,"locations":[{"id":"doi:10.1109/icdm.2003.1250957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2003.1250957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Third IEEE International Conference on Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.lib.ntua.gr:123456789/30888","is_oa":true,"landing_page_url":"http://doi.org/10.1109/ICDM.2003.1250957","pdf_url":null,"source":{"id":"https://openalex.org/S4377196837","display_name":"DSpace - NTUA (National Technical University of Athens)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I174458059","host_organization_name":"National Technical University of Athens","host_organization_lineage":["https://openalex.org/I174458059"],"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":"Proceedings - IEEE International Conference on Data Mining, ICDM","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:dspace.lib.ntua.gr:123456789/30888","is_oa":true,"landing_page_url":"http://doi.org/10.1109/ICDM.2003.1250957","pdf_url":null,"source":{"id":"https://openalex.org/S4377196837","display_name":"DSpace - NTUA (National Technical University of Athens)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I174458059","host_organization_name":"National Technical University of Athens","host_organization_lineage":["https://openalex.org/I174458059"],"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":"Proceedings - IEEE International Conference on Data Mining, ICDM","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5199999809265137,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W131856359","https://openalex.org/W1491931038","https://openalex.org/W1499049447","https://openalex.org/W1514224985","https://openalex.org/W1689907099","https://openalex.org/W1864972570","https://openalex.org/W2002328435","https://openalex.org/W2066796814","https://openalex.org/W2086086639","https://openalex.org/W2088963552","https://openalex.org/W2097983034","https://openalex.org/W2124451897","https://openalex.org/W2128061541","https://openalex.org/W2133184712","https://openalex.org/W2151465245","https://openalex.org/W2163336863","https://openalex.org/W2165006208","https://openalex.org/W4244053336","https://openalex.org/W6637256654","https://openalex.org/W6674632369"],"related_works":["https://openalex.org/W3022573534","https://openalex.org/W1746697883","https://openalex.org/W1540010783","https://openalex.org/W4389489786","https://openalex.org/W4289596129","https://openalex.org/W1974063126","https://openalex.org/W2969919693","https://openalex.org/W4225868058","https://openalex.org/W4323338832","https://openalex.org/W170643605"],"abstract_inverted_index":{"Subsequence":[0],"matching":[1,59],"in":[2,24,81,92,99],"large":[3],"time":[4,36,102],"series":[5],"databases":[6],"has":[7,40,89],"attracted":[8],"a":[9,71,82,100],"lot":[10],"of":[11,32,104,107],"interest":[12],"and":[13,37,45],"many":[14],"methods":[15],"have":[16],"been":[17,90],"proposed":[18],"that":[19,62],"cope":[20],"with":[21],"this":[22,68],"problem":[23],"an":[25,48,53],"adequate":[26],"extend.":[27],"However,":[28],"locating":[29],"subsequence":[30,58],"matches":[31],"arbitrary":[33],"length,":[34],"under":[35,60,78],"amplitude":[38,79],"transformations,":[39],"received":[41],"far":[42],"less":[43],"attention":[44],"is":[46],"still":[47],"open":[49],"problem.":[50],"We":[51],"present":[52],"efficient":[54,84],"algorithm":[55,69,88],"for":[56,75],"variable-length":[57],"transformations":[61,80],"guarantees":[63],"no":[64],"false":[65],"dismissals.":[66],"Further,":[67],"uses":[70],"novel":[72],"similarity":[73,77],"criterion":[74],"determining":[76],"most":[83],"way.":[85],"Finally,":[86],"our":[87],"tested":[91],"various":[93],"experiments":[94],"on":[95],"real":[96],"data,":[97],"resulting":[98],"running":[101],"improvement":[103],"one":[105],"order":[106],"magnitude":[108],"compared":[109],"to":[110],"the":[111],"naive":[112],"approach.":[113]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}