{"id":"https://openalex.org/W2147156554","doi":"https://doi.org/10.1109/icdew.2008.4498316","title":"Fast similarity matching on data stream with noise","display_name":"Fast similarity matching on data stream with noise","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2147156554","doi":"https://doi.org/10.1109/icdew.2008.4498316","mag":"2147156554"},"language":"en","primary_location":{"id":"doi:10.1109/icdew.2008.4498316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2008.4498316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering Workshop","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010898755","display_name":"Peng Zou","orcid":"https://orcid.org/0000-0002-8484-5769"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zou Peng","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, Changsha, China","Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101909537","display_name":"Su Liang","orcid":"https://orcid.org/0000-0002-6342-0120"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Su Liang","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, Changsha, China","Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101605747","display_name":"Yan Jia","orcid":"https://orcid.org/0000-0003-0689-2508"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Yan","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, Changsha, China","Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043991173","display_name":"Han Wei Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Wei Hong","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, Changsha, China","Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103567067","display_name":"Yang Shu Qiang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Shu Qiang","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, Changsha, China","Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Sch. of Comput. Sci. Nat., Univ. of Defense Technol., Changsha","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"194","last_page":"199"},"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.9998000264167786,"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.9998000264167786,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9944999814033508,"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/T11106","display_name":"Data Management and Algorithms","score":0.9882000088691711,"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/computer-science","display_name":"Computer science","score":0.6637642979621887},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5682145953178406},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5665092468261719},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5269994139671326},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3848392367362976},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3575064241886139},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33581674098968506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1326064169406891},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1103670597076416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6637642979621887},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5682145953178406},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5665092468261719},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5269994139671326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3848392367362976},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3575064241886139},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33581674098968506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1326064169406891},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1103670597076416},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdew.2008.4498316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2008.4498316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W116902681","https://openalex.org/W1499049447","https://openalex.org/W1549672291","https://openalex.org/W1560013842","https://openalex.org/W1995106824","https://openalex.org/W2001474264","https://openalex.org/W2088068898","https://openalex.org/W2091921805","https://openalex.org/W2105640518","https://openalex.org/W2133184712","https://openalex.org/W2144117844","https://openalex.org/W2152637787","https://openalex.org/W2155919101","https://openalex.org/W2156632255","https://openalex.org/W2162193833","https://openalex.org/W4237421257","https://openalex.org/W6604828220","https://openalex.org/W6629760146","https://openalex.org/W6632834653","https://openalex.org/W6665288661","https://openalex.org/W6683353320"],"related_works":["https://openalex.org/W1972035260","https://openalex.org/W2375480909","https://openalex.org/W2353314428","https://openalex.org/W2012019886","https://openalex.org/W4301594054","https://openalex.org/W2166090428","https://openalex.org/W2794488505","https://openalex.org/W2381021552","https://openalex.org/W2354749003","https://openalex.org/W2377121353"],"abstract_inverted_index":{"Data":[0],"stream":[1,68,102],"has":[2],"attracted":[3],"many":[4],"researchers":[5],"from":[6,100],"various":[7],"communities":[8],"(network,":[9],"database":[10],"and":[11,48,54,66,119],"data":[12,33,101,121],"mining).":[13],"There":[14],"are":[15,39],"a":[16,42,46,52,76,89,111],"variety":[17],"of":[18],"techniques":[19],"for":[20],"solving":[21],"the":[22,59,81,104,124,134],"similarity":[23],"matching":[24,31],"in":[25,45,110],"time":[26],"series":[27],"datasets.":[28],"However,":[29],"subsequence":[30],"over":[32],"stream,":[34],"finding":[35],"those":[36],"subsequences":[37,99],"which":[38,94],"similar":[40],"to":[41,58,79],"query":[43],"sequence":[44],"progressive":[47],"real-time":[49],"fashion,":[50],"is":[51,92,127],"challenging":[53],"novel":[55,90],"problem":[56],"due":[57],"high":[60],"speed,":[61],"large":[62],"quantity,":[63],"potentially":[64],"unbounded":[65],"evolving":[67],"data.":[69],"In":[70],"this":[71],"paper,":[72],"firstly,":[73],"we":[74],"design":[75],"bound":[77],"technique":[78],"prune":[80],"unnecessary":[82],"computation":[83],"as":[84,86],"much":[85],"possible.":[87],"Then,":[88],"algorithm":[91],"proposed":[93,125],"can":[95],"identify":[96],"all":[97],"matched":[98],"under":[103],"DTW":[105],"(Dynamic":[106],"Time":[107],"Warping)":[108],"distance":[109],"\u201csingle":[112],"pass\u201d.":[113],"Furthermore,":[114],"our":[115],"experiments":[116],"on":[117],"synthetic":[118],"real":[120],"show":[122],"that":[123],"method":[126],"at":[128],"least":[129],"3":[130],"times":[131],"faster":[132],"than":[133],"existing":[135],"algorithm:":[136],"SPRING,":[137],"only":[138],"increasing":[139],"several":[140],"extra":[141],"bytes.":[142]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}