{"id":"https://openalex.org/W4317641498","doi":"https://doi.org/10.14778/3565838.3565840","title":"Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees","display_name":"Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4317641498","doi":"https://doi.org/10.14778/3565838.3565840"},"language":"en","primary_location":{"id":"doi:10.14778/3565838.3565840","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565838.3565840","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11577/3470338","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054188110","display_name":"Matteo Ceccarello","orcid":"https://orcid.org/0000-0003-2783-0218"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Matteo Ceccarello","raw_affiliation_strings":["Free University of Bozen/Bolzano, Bolzano, Italy"],"affiliations":[{"raw_affiliation_string":"Free University of Bozen/Bolzano, Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043864804","display_name":"Johann Gamper","orcid":"https://orcid.org/0000-0002-7128-507X"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Johann Gamper","raw_affiliation_strings":["Free University of Bozen/Bolzano, Bolzano, Italy"],"affiliations":[{"raw_affiliation_string":"Free University of Bozen/Bolzano, Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5054188110"],"corresponding_institution_ids":["https://openalex.org/I171543936"],"apc_list":null,"apc_paid":null,"fwci":1.3393,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80616889,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"15","issue":"13","first_page":"3841","last_page":"3853"},"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.9987000226974487,"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.9987000226974487,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9850000143051147,"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.8214741945266724},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6977871060371399},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6623548865318298},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6560434699058533},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6473746299743652},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5493462085723877},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5171984434127808},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.4358299970626831},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42714351415634155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4149004817008972},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1864185631275177},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17452207207679749},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1074916422367096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8214741945266724},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6977871060371399},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6623548865318298},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6560434699058533},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6473746299743652},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5493462085723877},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5171984434127808},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.4358299970626831},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42714351415634155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4149004817008972},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1864185631275177},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17452207207679749},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1074916422367096},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3565838.3565840","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565838.3565840","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:www.research.unipd.it:11577/3470338","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3470338","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:www.research.unipd.it:11577/3470338","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3470338","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"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":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1513731586","https://openalex.org/W1578920089","https://openalex.org/W1891265900","https://openalex.org/W2006761268","https://openalex.org/W2012833704","https://openalex.org/W2052842431","https://openalex.org/W2053062040","https://openalex.org/W2053937364","https://openalex.org/W2054978951","https://openalex.org/W2109806013","https://openalex.org/W2124192284","https://openalex.org/W2132069633","https://openalex.org/W2145065594","https://openalex.org/W2147717514","https://openalex.org/W2148781362","https://openalex.org/W2155976638","https://openalex.org/W2164000012","https://openalex.org/W2164274563","https://openalex.org/W2171801645","https://openalex.org/W2905282894","https://openalex.org/W2907759361","https://openalex.org/W2944674595","https://openalex.org/W2964084429","https://openalex.org/W3003716813","https://openalex.org/W3135644052","https://openalex.org/W3164396702","https://openalex.org/W6921867649","https://openalex.org/W6946017415"],"related_works":["https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W4283160672","https://openalex.org/W2571250724"],"abstract_inverted_index":{"Mining":[0],"time":[1,63,93,131],"series":[2,64,94,132],"motifs":[3,28],"is":[4,35,127],"a":[5,20,57,68,138],"fundamental,":[6],"yet":[7],"expensive":[8],"task":[9],"in":[10],"exploratory":[11],"data":[12,65,75,95],"analytics.":[13],"In":[14],"this":[15],"paper,":[16],"we":[17,78],"therefore":[18],"propose":[19],"fast":[21],"method":[22],"to":[23,43,51,62,73,82,96,111,129],"find":[24],"the":[25,47,74,83,90,103,106,112,115,148,152],"top-":[26],"k":[27],"with":[29],"probabilistic":[30,33],"guarantees.":[31],"Our":[32],"approach":[34],"based":[36],"on":[37,56,137],"Locality":[38],"Sensitive":[39],"Hashing":[40],"and":[41,88,108],"allows":[42],"prune":[44],"most":[45],"of":[46,60,92,105,114,133,144,151],"distance":[48],"computations,":[49],"leading":[50],"huge":[52],"speedups.":[53],"We":[54,101],"improve":[55],"straightforward":[58],"application":[59],"LSH":[61,99],"by":[66],"developing":[67],"self-tuning":[69],"algorithm":[70,107,126],"that":[71,124],"adapts":[72],"distribution.":[76],"Furthermore,":[77],"include":[79],"several":[80],"optimizations":[81],"algorithm,":[84],"reducing":[85],"redundant":[86],"computations":[87],"leveraging":[89],"structure":[91],"speed":[97],"up":[98],"computations.":[100],"prove":[102],"correctness":[104],"provide":[109],"bounds":[110],"cost":[113],"basic":[116],"operations":[117],"it":[118],"performs.":[119],"An":[120],"experimental":[121],"evaluation":[122],"shows":[123],"our":[125],"able":[128],"tackle":[130],"one":[134],"billion":[135],"points":[136],"single":[139],"CPU-based":[140],"machine,":[141],"performing":[142],"orders":[143],"magnitude":[145],"faster":[146],"than":[147],"GPU-based":[149],"state":[150],"art.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}