{"id":"https://openalex.org/W4391092868","doi":"https://doi.org/10.1109/bigdata59044.2023.10386363","title":"Sketching Multidimensional Time Series for Fast Discord Mining","display_name":"Sketching Multidimensional Time Series for Fast Discord Mining","publication_year":2023,"publication_date":"2023-12-15","ids":{"openalex":"https://openalex.org/W4391092868","doi":"https://doi.org/10.1109/bigdata59044.2023.10386363"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata59044.2023.10386363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata59044.2023.10386363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-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/A5011045620","display_name":"Chin\u2010Chia Michael Yeh","orcid":"https://orcid.org/0000-0002-9807-2963"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chin-Chia Michael Yeh","raw_affiliation_strings":["University of Utah,Visa Research","University of California, Riverside","Visa Research, University of Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101563636","display_name":"Yan Zheng","orcid":"https://orcid.org/0000-0003-4422-9889"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Zheng","raw_affiliation_strings":["University of Utah,Visa Research","Visa Research, University of Utah","University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027949894","display_name":"Menghai Pan","orcid":"https://orcid.org/0000-0002-8390-7147"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Menghai Pan","raw_affiliation_strings":["University of Utah,Visa Research","Visa Research, University of Utah","University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004341287","display_name":"Huiyuan Chen","orcid":"https://orcid.org/0000-0002-6360-558X"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huiyuan Chen","raw_affiliation_strings":["University of Utah,Visa Research","University of California, Riverside","Visa Research, University of Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051096647","display_name":"Zhongfang Zhuang","orcid":"https://orcid.org/0000-0001-6717-5102"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhongfang Zhuang","raw_affiliation_strings":["University of Utah,Visa Research","Visa Research, University of Utah","University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100669433","display_name":"Junpeng Wang","orcid":"https://orcid.org/0000-0002-1130-9914"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junpeng Wang","raw_affiliation_strings":["University of Utah,Visa Research","Visa Research, University of Utah","University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641732","display_name":"Liang Wang","orcid":"https://orcid.org/0009-0008-3881-1833"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Wang","raw_affiliation_strings":["University of Utah,Visa Research","University of California, Riverside","Visa Research, University of Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087058248","display_name":"Wei Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["University of Utah,Visa Research","Visa Research, University of Utah","University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017619650","display_name":"Jeff M. Phillips","orcid":"https://orcid.org/0000-0003-1169-2965"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff M. Phillips","raw_affiliation_strings":["University of Utah,Visa Research","Visa Research, University of Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Visa Research","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Visa Research, University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078245746","display_name":"Eamonn Keogh","orcid":"https://orcid.org/0000-0002-4188-3968"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eamonn Keogh","raw_affiliation_strings":["University of California,Riverside","University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Riverside","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.739,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71852173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"443","last_page":"452"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9803000092506409,"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9714999794960022,"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/computer-science","display_name":"Computer science","score":0.693688154220581},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6406009197235107},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.610364556312561},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49308082461357117},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3524059057235718},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26562535762786865},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.11854645609855652}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.693688154220581},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6406009197235107},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.610364556312561},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49308082461357117},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3524059057235718},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26562535762786865},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.11854645609855652},{"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/bigdata59044.2023.10386363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata59044.2023.10386363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1485437584","https://openalex.org/W1975680434","https://openalex.org/W2029767187","https://openalex.org/W2042591571","https://openalex.org/W2066796814","https://openalex.org/W2080234606","https://openalex.org/W2101234009","https://openalex.org/W2105510466","https://openalex.org/W2120905266","https://openalex.org/W2122646361","https://openalex.org/W2132870739","https://openalex.org/W2144182447","https://openalex.org/W2153635508","https://openalex.org/W2562718289","https://openalex.org/W2580753685","https://openalex.org/W2584499795","https://openalex.org/W2604247107","https://openalex.org/W2702877955","https://openalex.org/W2768947629","https://openalex.org/W2772177579","https://openalex.org/W2805004751","https://openalex.org/W2890096158","https://openalex.org/W2890488673","https://openalex.org/W2907759361","https://openalex.org/W2911200746","https://openalex.org/W2949343855","https://openalex.org/W2952729224","https://openalex.org/W2982975975","https://openalex.org/W3003716813","https://openalex.org/W3004198810","https://openalex.org/W3091751937","https://openalex.org/W3112410551","https://openalex.org/W3127386226","https://openalex.org/W3147178137","https://openalex.org/W3199473923","https://openalex.org/W3200023202","https://openalex.org/W4225949791","https://openalex.org/W4249843299","https://openalex.org/W4290943921","https://openalex.org/W6675354045","https://openalex.org/W6752308633","https://openalex.org/W6764877811"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2622688551","https://openalex.org/W1550175370","https://openalex.org/W1990205660"],"abstract_inverted_index":{"Time":[0],"series":[1,9],"discords":[2],"are":[3],"a":[4,62,71,159],"useful":[5],"primitive":[6],"for":[7,73],"time":[8,40,52,64,78,168],"anomaly":[10],"detection,":[11],"and":[12,114,130],"the":[13,29,37,51,85,91,93,100,103,116,120,136,139,143,148,171],"matrix":[14,55],"profile":[15,56],"is":[16,44],"capable":[17],"of":[18,31,39,54,61,84,99,102,127,138,153],"capturing":[19],"discord":[20,32,74,94],"effectively.":[21],"There":[22],"exist":[23],"many":[24],"research":[25],"efforts":[26],"to":[27,36,162],"improve":[28],"scalability":[30],"discovery":[33],"with":[34,59],"respect":[35],"length":[38],"series.":[41,65,79],"However,":[42],"there":[43],"surprisingly":[45],"little":[46],"work":[47],"focused":[48],"on":[49,135],"reducing":[50],"complexity":[53],"computation":[57],"associated":[58],"dimensionality":[60,101],"multidimensional":[63],"In":[66],"this":[67],"work,":[68],"we":[69],"propose":[70],"sketch":[72,86],"mining":[75,95],"among":[76],"multi-dimensional":[77],"After":[80],"an":[81,125],"initial":[82],"pre-processing":[83],"as":[87,89],"fast":[88],"reading":[90],"data,":[92],"has":[96,132],"runtime":[97],"independent":[98],"original":[104],"data.":[105,172],"On":[106],"several":[107],"real":[108,167],"world":[109],"examples":[110],"from":[111],"water":[112],"treatment":[113],"transportation,":[115],"proposed":[117,144],"algorithm":[118],"improves":[119],"throughput":[121],"by":[122],"at":[123],"least":[124],"order":[126],"magnitude":[128],"(50X)":[129],"only":[131],"minimal":[133],"impact":[134],"quality":[137],"approximated":[140],"solution.":[141],"Additionally,":[142],"method":[145],"can":[146],"handle":[147],"dynamic":[149],"addition":[150],"or":[151],"deletion":[152],"dimensions":[154],"inconsequential":[155],"overhead.":[156],"This":[157],"allows":[158],"data":[160],"analyst":[161],"consider":[163],"\u201cwhat-if\u201d":[164],"scenarios":[165],"in":[166],"while":[169],"exploring":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}