{"id":"https://openalex.org/W4381326963","doi":"https://doi.org/10.1145/3589290","title":"OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series","display_name":"OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4381326963","doi":"https://doi.org/10.1145/3589290"},"language":"en","primary_location":{"id":"doi:10.1145/3589290","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589290","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589290","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3589290","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068526974","display_name":"Yunhai Wang","orcid":"https://orcid.org/0000-0003-0059-6580"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunhai Wang","raw_affiliation_strings":["Shandong University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003316485","display_name":"Y. L. Wang","orcid":"https://orcid.org/0009-0007-4643-9317"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchun Wang","raw_affiliation_strings":["Shandong University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624798","display_name":"Xin Chen","orcid":"https://orcid.org/0009-0005-0200-2493"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Chen","raw_affiliation_strings":["Shandong University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100458087","display_name":"Yue Zhao","orcid":"https://orcid.org/0000-0003-0365-5291"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Zhao","raw_affiliation_strings":["Shandong University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403428","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0002-0343-3499"},"institutions":[{"id":"https://openalex.org/I83776822","display_name":"Shandong Institute of Business and Technology","ror":"https://ror.org/03rrkrc24","country_code":"CN","type":"education","lineage":["https://openalex.org/I83776822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["Shandong Technology and Business University, Yantai, China"],"affiliations":[{"raw_affiliation_string":"Shandong Technology and Business University, Yantai, China","institution_ids":["https://openalex.org/I83776822"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049016095","display_name":"Eugene Wu","orcid":"https://orcid.org/0000-0003-4254-6688"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eugene Wu","raw_affiliation_strings":["Columbia University, New York City, NY, Canada"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, NY, Canada","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054382056","display_name":"Chi\u2010Wing Fu","orcid":"https://orcid.org/0000-0002-5238-593X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chi-Wing Fu","raw_affiliation_strings":["Chinese University of Hong Kong, Sha Tin, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Sha Tin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071285426","display_name":"Xiaohui Yu","orcid":"https://orcid.org/0000-0001-8170-2327"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xiaohui Yu","raw_affiliation_strings":["York University, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, Canada","institution_ids":["https://openalex.org/I192455969"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5068526974"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":1.5674,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83665142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"24"},"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.9993000030517578,"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.9993000030517578,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9984999895095825,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8432044982910156},{"id":"https://openalex.org/keywords/zoom","display_name":"Zoom","score":0.7303154468536377},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.61947101354599},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5810003876686096},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.5707411766052246},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5461465120315552},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4505780041217804},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38506007194519043},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3413374125957489}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8432044982910156},{"id":"https://openalex.org/C124913957","wikidata":"https://www.wikidata.org/wiki/Q1232548","display_name":"Zoom","level":3,"score":0.7303154468536377},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.61947101354599},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5810003876686096},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.5707411766052246},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5461465120315552},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4505780041217804},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38506007194519043},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3413374125957489},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C15336307","wikidata":"https://www.wikidata.org/wiki/Q1766051","display_name":"Lens (geology)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78762247","wikidata":"https://www.wikidata.org/wiki/Q1273174","display_name":"Petroleum engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589290","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589290","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589290","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3589290","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589290","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589290","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G1508301112","display_name":null,"funder_award_id":"1845638, 2008295, 2106197, 2103794","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1569404422","display_name":null,"funder_award_id":"62141217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2506471496","display_name":null,"funder_award_id":"62141217","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2554194520","display_name":null,"funder_award_id":"2106197","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2968948865","display_name":null,"funder_award_id":"1845638","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3270814614","display_name":null,"funder_award_id":"845638","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3486720790","display_name":null,"funder_award_id":"2008295","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3841180018","display_name":null,"funder_award_id":"132017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5167091242","display_name":null,"funder_award_id":"No. 1","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5704097577","display_name":null,"funder_award_id":"2103794","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6371901828","display_name":null,"funder_award_id":"62132017","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8783846746","display_name":null,"funder_award_id":"62132017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381326963.pdf","grobid_xml":"https://content.openalex.org/works/W4381326963.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1576209423","https://openalex.org/W1604972505","https://openalex.org/W1656389077","https://openalex.org/W1953684276","https://openalex.org/W1993076548","https://openalex.org/W2002544066","https://openalex.org/W2015376098","https://openalex.org/W2040148652","https://openalex.org/W2097267403","https://openalex.org/W2106595237","https://openalex.org/W2110557355","https://openalex.org/W2133665775","https://openalex.org/W2138722877","https://openalex.org/W2152460728","https://openalex.org/W2153511931","https://openalex.org/W2294510862","https://openalex.org/W2512646345","https://openalex.org/W2590252985","https://openalex.org/W2753088425","https://openalex.org/W2795442664","https://openalex.org/W2963707382","https://openalex.org/W3030167386","https://openalex.org/W3030927997","https://openalex.org/W3203269606","https://openalex.org/W4226180213","https://openalex.org/W4251304284"],"related_works":["https://openalex.org/W4384112194","https://openalex.org/W2783354812","https://openalex.org/W2103009189","https://openalex.org/W4312958259","https://openalex.org/W4390813131","https://openalex.org/W2349383066","https://openalex.org/W4328132048","https://openalex.org/W4308259661","https://openalex.org/W1969901537","https://openalex.org/W2376202349"],"abstract_inverted_index":{"We":[0,86],"present":[1],"a":[2,22,54,79,94,98,124,134],"novel":[3],"multi-level":[4],"representation":[5,43],"of":[6,17,53,59,140,149],"time":[7,55],"series":[8,56],"called":[9],"OM3":[10,89],"that":[11,49,121],"facilitates":[12],"efficient":[13],"interactive":[14],"progressive":[15,76],"visualization":[16],"large":[18],"data":[19,136,142],"stored":[20],"in":[21,57,103,110],"database":[23,101],"and":[24,33,133],"supports":[25],"various":[26],"interactions":[27],"such":[28],"as":[29],"resizing,":[30],"panning,":[31],"zooming,":[32],"visual":[34],"query.":[35],"Based":[36],"on":[37,82,97,116,129,160],"our":[38],"proposed":[39],"line-segment":[40],"aggregation,":[41],"this":[42],"can":[44],"produce":[45],"error-free":[46],"line":[47],"visualizations":[48],"preserve":[50],"the":[51,64,83,111,117,130,141,157,161],"shape":[52],"windows":[58],"arbitrary":[60],"sizes.":[61],"To":[62],"reduce":[63],"interaction":[65],"latency,":[66],"we":[67],"develop":[68],"an":[69],"incremental":[70],"tree-based":[71],"query":[72],"strategy":[73],"to":[74,147],"support":[75],"visualizations,":[77],"allowing":[78],"finer":[80],"control":[81],"accuracy-time":[84],"tradeoff.":[85],"quantitatively":[87],"compare":[88],"with":[90,106],"state-of-the-art":[91,158],"methods,":[92],"including":[93],"method":[95],"implemented":[96],"leading":[99],"time-series":[100],"InfluxDB,":[102],"two":[104],"settings":[105],"databases":[107],"residing":[108],"either":[109],"local":[112],"area":[113],"network":[114],"or":[115],"cloud.":[118],"Results":[119],"show":[120],"OM^3":[122],"maintains":[123],"low":[125],"latency":[126],"within":[127],"300~ms":[128],"web":[131],"browser":[132],"high":[135],"reduction":[137],"ratio":[138],"regardless":[139],"size":[143],"(ranging":[144],"from":[145],"millions":[146],"billions":[148],"records),":[150],"achieving":[151],"around":[152],"1,000":[153],"times":[154],"faster":[155],"than":[156],"methods":[159],"largest":[162],"dataset":[163],"experimented":[164],"with.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}