{"id":"https://openalex.org/W7138178499","doi":"https://doi.org/10.1145/3802579","title":"Algorithm 1061: <i>tsdistances</i> : A High-Performance Python Library for Time Series Distances with GPU Support","display_name":"Algorithm 1061: <i>tsdistances</i> : A High-Performance Python Library for Time Series Distances with GPU Support","publication_year":2026,"publication_date":"2026-03-17","ids":{"openalex":"https://openalex.org/W7138178499","doi":"https://doi.org/10.1145/3802579"},"language":"en","primary_location":{"id":"doi:10.1145/3802579","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3802579","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","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/A5003346025","display_name":"Alberto Azzari","orcid":"https://orcid.org/0000-0001-5855-2295"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Azzari","raw_affiliation_strings":["Computer Science, University of Verona, Verona, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5855-2295","affiliations":[{"raw_affiliation_string":"Computer Science, University of Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057518905","display_name":"Andrea Cracco","orcid":"https://orcid.org/0000-0002-6973-995X"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Cracco","raw_affiliation_strings":["Computer Science, University of Verona, Verona, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6973-995X","affiliations":[{"raw_affiliation_string":"Computer Science, University of Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032007309","display_name":"Francesco Masillo","orcid":"https://orcid.org/0000-0002-2078-6835"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Francesco Masillo","raw_affiliation_strings":["Computer Science, Dortmund Technical University, Dortmund, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2078-6835","affiliations":[{"raw_affiliation_string":"Computer Science, Dortmund Technical University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050753589","display_name":"Pietro Sala","orcid":"https://orcid.org/0000-0002-2612-1519"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pietro Sala","raw_affiliation_strings":["Computer Science, University of Verona, Verona, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2612-1519","affiliations":[{"raw_affiliation_string":"Computer Science, University of Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26363636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"52","issue":"1","first_page":"1","last_page":"21"},"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.9677000045776367,"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.9677000045776367,"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/T13487","display_name":"Statistical and numerical algorithms","score":0.005499999970197678,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13702","display_name":"Machine Learning in Healthcare","score":0.0027000000700354576,"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/python","display_name":"Python (programming language)","score":0.755299985408783},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6424000263214111},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5009999871253967},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.47749999165534973},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4523000121116638},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4007999897003174},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.367900013923645},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.3630000054836273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8565999865531921},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.755299985408783},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6424000263214111},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5092999935150146},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5009999871253967},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.47749999165534973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46939998865127563},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4523000121116638},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4007999897003174},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3878999948501587},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.367900013923645},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.3630000054836273},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.36010000109672546},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3465999960899353},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28060001134872437},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2759000062942505},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2630000114440918},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3802579","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3802579","pdf_url":null,"source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41196250915527344,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1499049447","https://openalex.org/W1534304300","https://openalex.org/W1597504361","https://openalex.org/W1891265900","https://openalex.org/W1966118102","https://openalex.org/W2008348094","https://openalex.org/W2029767187","https://openalex.org/W2041106762","https://openalex.org/W2081028405","https://openalex.org/W2097747115","https://openalex.org/W2098759488","https://openalex.org/W2109227373","https://openalex.org/W2118529802","https://openalex.org/W2128160875","https://openalex.org/W2143325592","https://openalex.org/W2507191791","https://openalex.org/W2908357282","https://openalex.org/W2986063033","https://openalex.org/W2988244882","https://openalex.org/W3071636952","https://openalex.org/W4230230858","https://openalex.org/W4316499318","https://openalex.org/W4362583275","https://openalex.org/W4393356859","https://openalex.org/W4399866414","https://openalex.org/W4413349693","https://openalex.org/W6969203417"],"related_works":[],"abstract_inverted_index":{"Time":[0],"series":[1,38,136],"distance":[2,90],"measures":[3],"are":[4],"fundamental":[5],"in":[6,39,52,125],"numerous":[7],"domains,":[8],"including":[9],"finance,":[10],"healthcare,":[11],"and":[12,24,80,92,99,109],"signal":[13],"processing,":[14],"enabling":[15],"crucial":[16],"tasks":[17],"such":[18,112],"as":[19,113],"pattern":[20],"recognition,":[21],"anomaly":[22],"detection,":[23],"predictive":[25],"modeling.":[26],"However,":[27],"many":[28],"applications":[29],"require":[30],"computing":[31,65],"distances":[32,66],"between":[33,67],"all":[34],"pairs":[35],"of":[36,88,105,118],"time":[37,68,135],"large":[40],"datasets,":[41],"a":[42,49,59],"computationally":[43],"intensive":[44],"task":[45],"that":[46],"can":[47],"become":[48],"significant":[50,129],"bottleneck":[51],"analysis":[53,137],"pipelines.":[54],"The":[55,116],"tsdistances":[56,79,119],"library":[57],"is":[58,120],"high-performance":[60],"Python":[61],"package":[62],"designed":[63],"for":[64,73,133],"series,":[69],"with":[70,122],"GPU":[71,100],"support":[72],"accelerated":[74],"processing.":[75],"This":[76],"article":[77],"introduces":[78],"its":[81],"key":[82],"features,":[83],"focusing":[84],"on":[85],"the":[86,103,126],"implementation":[87],"elastic":[89],"algorithms":[91],"their":[93],"optimizations.":[94],"We":[95],"present":[96],"both":[97],"CPU":[98],"implementations,":[101],"highlighting":[102],"use":[104],"dynamic":[106],"programming":[107],"techniques":[108],"GPU-specific":[110],"optimizations":[111],"warp-based":[114],"parallelization.":[115],"performance":[117],"compared":[121],"existing":[123],"alternatives":[124],"literature,":[127],"demonstrating":[128],"speed":[130],"improvements,":[131],"especially":[132],"large-scale":[134],"tasks.":[138]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-03-18T00:00:00"}