{"id":"https://openalex.org/W4206434459","doi":"https://doi.org/10.1109/jiot.2021.3132017","title":"Dynamic Time Warping Under Product Quantization, With Applications to Time-Series Data Similarity Search","display_name":"Dynamic Time Warping Under Product Quantization, With Applications to Time-Series Data Similarity Search","publication_year":2021,"publication_date":"2021-12-02","ids":{"openalex":"https://openalex.org/W4206434459","doi":"https://doi.org/10.1109/jiot.2021.3132017"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2021.3132017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3132017","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-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/A5100773087","display_name":"Haowen Zhang","orcid":"https://orcid.org/0000-0001-8946-1273"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haowen Zhang","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8946-1273","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432279","display_name":"Yabo Dong","orcid":"https://orcid.org/0000-0003-2356-5875"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yabo Dong","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2356-5875","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jing Li","orcid":"https://orcid.org/0000-0002-7707-621X"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7707-621X","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100778595","display_name":"Duanqing Xu","orcid":"https://orcid.org/0000-0001-5311-3728"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Duanqing Xu","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100773087"],"corresponding_institution_ids":["https://openalex.org/I168879160"],"apc_list":null,"apc_paid":null,"fwci":3.7012,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.94166444,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"9","issue":"14","first_page":"11814","last_page":"11826"},"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.9685999751091003,"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.9589999914169312,"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/dynamic-time-warping","display_name":"Dynamic time warping","score":0.9592504501342773},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.798004686832428},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7243351340293884},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5543926954269409},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5211474895477295},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5006504058837891},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.4921359419822693},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.46374592185020447},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.43067947030067444},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.4262891709804535},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42409074306488037},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4193711280822754},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4030319154262543},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38978514075279236},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2155258059501648}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.9592504501342773},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.798004686832428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7243351340293884},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5543926954269409},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5211474895477295},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5006504058837891},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.4921359419822693},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.46374592185020447},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.43067947030067444},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.4262891709804535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42409074306488037},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4193711280822754},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4030319154262543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38978514075279236},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2155258059501648},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2021.3132017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3132017","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3799945512","display_name":null,"funder_award_id":"2019YFC1520905","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1565746575","https://openalex.org/W1732493212","https://openalex.org/W1966554111","https://openalex.org/W1968010112","https://openalex.org/W1979511909","https://openalex.org/W1980341330","https://openalex.org/W2016094720","https://openalex.org/W2029767187","https://openalex.org/W2031192834","https://openalex.org/W2037537012","https://openalex.org/W2063329254","https://openalex.org/W2066796814","https://openalex.org/W2077815765","https://openalex.org/W2084616221","https://openalex.org/W2091921805","https://openalex.org/W2099302229","https://openalex.org/W2104410989","https://openalex.org/W2124509324","https://openalex.org/W2131846894","https://openalex.org/W2144994235","https://openalex.org/W2155919101","https://openalex.org/W2165835468","https://openalex.org/W2182647267","https://openalex.org/W2242889803","https://openalex.org/W2291961022","https://openalex.org/W2300352888","https://openalex.org/W2443016948","https://openalex.org/W2507191791","https://openalex.org/W2555077524","https://openalex.org/W2559094099","https://openalex.org/W2586337417","https://openalex.org/W2590675478","https://openalex.org/W2766456035","https://openalex.org/W2766807000","https://openalex.org/W2772923331","https://openalex.org/W2792071264","https://openalex.org/W2793914140","https://openalex.org/W2851684562","https://openalex.org/W2888949514","https://openalex.org/W2901265633","https://openalex.org/W2912241484","https://openalex.org/W2972496659","https://openalex.org/W2988244882","https://openalex.org/W2990029367","https://openalex.org/W2998524244","https://openalex.org/W2998528699","https://openalex.org/W3000532533","https://openalex.org/W3015014633","https://openalex.org/W3090906250","https://openalex.org/W3103332996","https://openalex.org/W4241186228","https://openalex.org/W4246219036","https://openalex.org/W4254197176","https://openalex.org/W6604828220"],"related_works":["https://openalex.org/W2143325592","https://openalex.org/W4206434459","https://openalex.org/W3111157199","https://openalex.org/W3118503757","https://openalex.org/W2760717005","https://openalex.org/W2182136398","https://openalex.org/W2163118894","https://openalex.org/W58346954","https://openalex.org/W2090890022","https://openalex.org/W2052451333"],"abstract_inverted_index":{"The":[0,106,131],"similarity":[1,65,98,127,198],"search":[2,99,128,138],"on":[3],"sensor":[4,28],"data":[5,29,104,228],"generated":[6],"by":[7],"a":[8,14,38,115,133],"myriad":[9],"of":[10,21,24,35,42,109],"sensing":[11],"devices":[12],"is":[13,61,112,140,148,155,170,216],"frequently":[15],"encountered":[16],"problem":[17],"in":[18,32,47,67,142,208],"the":[19,22,33,55,62,68,97,101,145,151,164,174,186,196,209,213,234,237,248],"era":[20],"Internet":[23],"Things":[25],"(IoT).":[26],"This":[27],"generally":[30],"appear":[31],"form":[34],"time":[36,57,85,89],"series,":[37],"temporally":[39],"ordered":[40],"sequence":[41],"real":[43],"numbers":[44],"obtained":[45],"regularly":[46],"time.":[48],"It":[49],"has":[50,87],"been":[51],"widely":[52],"accepted":[53],"that":[54,233],"dynamic":[56],"warping":[58],"(DTW)":[59],"currently":[60],"most":[63],"prevalent":[64],"measure":[66],"time-series":[69,103,125,197,227],"mining":[70],"community,":[71],"mainly":[72],"due":[73],"to":[74,92,113,172,191,247],"its":[75],"flexibility":[76],"and":[77,154,193,243],"broad":[78],"applicability.":[79],"However,":[80],"calculating":[81],"DTW":[82,121,165,177,206],"between":[83,240],"two":[84],"series":[86],"quadratic":[88],"complexity,":[90],"leading":[91],"unsatisfactory":[93],"efficiency":[94,242],"when":[95],"performing":[96],"over":[100],"large":[102],"set.":[105],"main":[107],"contribution":[108],"this":[110,162],"article":[111],"propose":[114],"method":[116,201],"called":[117],"product":[118],"quantization":[119],"(PQ)-based":[120],"(PQDTW)":[122],"for":[123,158,176],"fast":[124],"approximate":[126,135],"under":[129],"DTW.":[130,159],"PQ,":[132],"well-known":[134],"nearest":[136],"neighbor":[137],"approach,":[139],"used":[141],"PQDTW.":[143],"Nevertheless,":[144],"conventional":[146],"PQ":[147,175],"developed":[149],"with":[150,185,221],"Euclidean":[152],"distance":[153],"not":[156],"designed":[157],"To":[160],"solve":[161],"problem,":[163],"barycenter":[166],"averaging":[167],"(DBA)":[168],"technique":[169],"utilized":[171],"adapt":[173],"before":[178],"using":[179,225],"it.":[180],"We":[181,218],"employ":[182],"PQDTW":[183,220],"along":[184],"<italic":[187],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">filter-and-refine</i>":[189],"framework":[190],"efficiently":[192],"accurately":[194],"perform":[195],"search.":[199],"Our":[200],"can":[202],"reasonably":[203],"reduce":[204],"many":[205],"computations":[207],"filtering":[210],"phase;":[211],"thus,":[212],"query":[214,241],"process":[215],"accelerated.":[217],"compare":[219],"related":[222],"popular":[223],"algorithms":[224],"public":[226],"sets.":[229],"Experimental":[230],"results":[231],"verify":[232],"proposal":[235],"achieves":[236],"best":[238],"tradeoff":[239],"retrieval":[244],"accuracy":[245],"compared":[246],"competitors.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}