{"id":"https://openalex.org/W4407355485","doi":"https://doi.org/10.1145/3709699","title":"Largest Triangle Sampling for Visualizing Time Series in Database","display_name":"Largest Triangle Sampling for Visualizing Time Series in Database","publication_year":2025,"publication_date":"2025-02-10","ids":{"openalex":"https://openalex.org/W4407355485","doi":"https://doi.org/10.1145/3709699"},"language":"en","primary_location":{"id":"doi:10.1145/3709699","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709699","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086137745","display_name":"Lei Rui","orcid":"https://orcid.org/0009-0004-0112-8329"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Rui","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-0112-8329","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084887843","display_name":"Xiangdong Huang","orcid":"https://orcid.org/0000-0002-6868-4045"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangdong Huang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6868-4045","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084430029","display_name":"Shaoxu Song","orcid":"https://orcid.org/0000-0002-9503-2755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoxu Song","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9503-2755","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337653","display_name":"Chen Wang","orcid":"https://orcid.org/0000-0003-1698-8992"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1698-8992","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373517","display_name":"Jianmin Wang","orcid":"https://orcid.org/0000-0001-6841-7943"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6841-7943","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000839824","display_name":"Zhao Cao","orcid":"https://orcid.org/0000-0002-4214-7858"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Cao","raw_affiliation_strings":["Huawei Technologies Co., Ltd, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4214-7858","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd, Beijing, China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9024,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6734749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"26"},"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.9995999932289124,"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.9995999932289124,"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.9959999918937683,"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.9919000267982483,"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/database","display_name":"Database","score":0.6285855174064636},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6284831166267395},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.586716890335083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5097095966339111},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4003598690032959},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34227198362350464},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.1253572404384613},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.0856703519821167}],"concepts":[{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6285855174064636},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6284831166267395},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.586716890335083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5097095966339111},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4003598690032959},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34227198362350464},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.1253572404384613},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0856703519821167},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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.1145/3709699","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709699","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W2040148652","https://openalex.org/W2049074379","https://openalex.org/W2063199254","https://openalex.org/W2133665775","https://openalex.org/W2142285455","https://openalex.org/W2153504150","https://openalex.org/W2294510862","https://openalex.org/W2641506588","https://openalex.org/W2914440067","https://openalex.org/W2988244882","https://openalex.org/W2997546679","https://openalex.org/W4251696430","https://openalex.org/W4362598722","https://openalex.org/W4381326806","https://openalex.org/W4381326963","https://openalex.org/W4381621963","https://openalex.org/W4389988969","https://openalex.org/W4399208467"],"related_works":["https://openalex.org/W1919101720","https://openalex.org/W4390822878","https://openalex.org/W96888382","https://openalex.org/W4386126592","https://openalex.org/W2041308758","https://openalex.org/W4392529072","https://openalex.org/W2003932708","https://openalex.org/W1967424056","https://openalex.org/W4394131749","https://openalex.org/W2284877871"],"abstract_inverted_index":{"In":[0],"time":[1,21],"series":[2],"visualization,":[3],"sampling":[4,42,81,114],"is":[5],"used":[6],"to":[7,38],"reduce":[8],"the":[9,15,19,35,45,62,80,99,107,112,129],"number":[10],"of":[11,18],"points":[12,43,91],"while":[13],"retaining":[14],"visual":[16,120],"features":[17],"raw":[20],"series.":[22],"Area-based":[23],"Largest":[24,69],"Triangle":[25,70],"Sampling":[26,71],"(LTS)":[27],"excels":[28],"at":[29],"preserving":[30],"perceptually":[31],"critical":[32],"points.":[33],"However,":[34],"heuristic":[36],"solution":[37,56],"LTS":[39],"by":[40,64,88],"sequentially":[41],"with":[44,74],"locally":[46],"largest":[47,100],"triangle":[48,101],"area":[49],"(a.k.a.":[50],"Largest-Triangle-Three-Buckets,":[51],"LTTB)":[52],"suffers":[53],"from":[54],"suboptimal":[55],"and":[57,125],"query":[58],"inefficiency.":[59],"We":[60],"address":[61],"shortcomings":[63],"contributing":[65],"a":[66,85],"novel":[67],"Iterative":[68],"(ILTS)":[72],"algorithm":[73],"convex":[75,109],"hull":[76],"acceleration.":[77],"It":[78],"refines":[79],"results":[82],"iteratively,":[83],"capturing":[84],"broader":[86],"perspective":[87],"integrating":[89],"more":[90],"in":[92,106],"each":[93],"iteration.":[94],"Remarkably,":[95],"we":[96],"prove":[97],"that":[98],"can":[102],"always":[103],"be":[104],"found":[105],"precomputed":[108],"hulls,":[110],"making":[111],"iterative":[113],"still":[115],"efficient.":[116],"Experiments":[117],"demonstrate":[118],"increased":[119],"quality":[121],"over":[122,128],"state-of-the-art":[123],"baselines":[124],"significant":[126],"speedups":[127],"brute":[130],"force":[131],"approach.":[132]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}