{"id":"https://openalex.org/W4395686298","doi":"https://doi.org/10.1109/tkde.2024.3387480","title":"CheetahTraj: Efficient Visualization for Large Trajectory Dataset With Quality Guarantee","display_name":"CheetahTraj: Efficient Visualization for Large Trajectory Dataset With Quality Guarantee","publication_year":2024,"publication_date":"2024-04-26","ids":{"openalex":"https://openalex.org/W4395686298","doi":"https://doi.org/10.1109/tkde.2024.3387480"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3387480","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3387480","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5039231102","display_name":"Qiaomu Shen","orcid":"https://orcid.org/0000-0002-6510-0964"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiaomu Shen","raw_affiliation_strings":["Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-6510-0964","affiliations":[{"raw_affiliation_string":"Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036565819","display_name":"Chaozu Zhang","orcid":"https://orcid.org/0000-0003-0361-4529"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaozu Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-0361-4529","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367774","display_name":"Xiao Yan","orcid":"https://orcid.org/0000-0002-2122-915X"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Yan","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2122-915X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114430053","display_name":"Chuan Yang","orcid":"https://orcid.org/0009-0005-6778-2099"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Yang","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0005-6778-2099","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100456047","display_name":"Dan Zeng","orcid":"https://orcid.org/0000-0002-9036-7791"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Zeng","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-9036-7791","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100660205","display_name":"Wei Zeng","orcid":"https://orcid.org/0000-0002-5600-8824"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Zeng","raw_affiliation_strings":["Hong Kong University of Science and Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5600-8824","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Guangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101455930","display_name":"Bo Tang","orcid":"https://orcid.org/0000-0001-8424-0092"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Tang","raw_affiliation_strings":["Department of Computer Science and Engineering, Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-8424-0092","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Research Institute of Trustworthy Autonomous Systems, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5039231102"],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":0.3288,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48804538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"36","issue":"11","first_page":"5737","last_page":"5752"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","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/T11106","display_name":"Data Management and Algorithms","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.9979000091552734,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8424590826034546},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.7809370756149292},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7199675440788269},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5425726175308228},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.5256834030151367},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4208489954471588}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8424590826034546},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.7809370756149292},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7199675440788269},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5425726175308228},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.5256834030151367},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4208489954471588},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2024.3387480","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3387480","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-138858","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-138858","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1539461181","display_name":null,"funder_award_id":"20220815112848002","funder_id":"https://openalex.org/F4320329791","funder_display_name":"Shenzhen Fundamental Research Program"}],"funders":[{"id":"https://openalex.org/F4320329791","display_name":"Shenzhen Fundamental Research Program","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W175669475","https://openalex.org/W1576820654","https://openalex.org/W1589632093","https://openalex.org/W1656389077","https://openalex.org/W1737853022","https://openalex.org/W1870538541","https://openalex.org/W1912056476","https://openalex.org/W1994984331","https://openalex.org/W2017243320","https://openalex.org/W2030155517","https://openalex.org/W2034432063","https://openalex.org/W2037894060","https://openalex.org/W2059907446","https://openalex.org/W2062037128","https://openalex.org/W2064815440","https://openalex.org/W2069469539","https://openalex.org/W2071989194","https://openalex.org/W2088009038","https://openalex.org/W2104839312","https://openalex.org/W2113534353","https://openalex.org/W2114791275","https://openalex.org/W2117088188","https://openalex.org/W2129449798","https://openalex.org/W2132907133","https://openalex.org/W2141403143","https://openalex.org/W2148056538","https://openalex.org/W2167121457","https://openalex.org/W2176149189","https://openalex.org/W2204875540","https://openalex.org/W2257379155","https://openalex.org/W2293308125","https://openalex.org/W2429954913","https://openalex.org/W2436406362","https://openalex.org/W2495571292","https://openalex.org/W2507350365","https://openalex.org/W2572060670","https://openalex.org/W2590840985","https://openalex.org/W2605190822","https://openalex.org/W2752573522","https://openalex.org/W2753088425","https://openalex.org/W2770844691","https://openalex.org/W2790091875","https://openalex.org/W2798528367","https://openalex.org/W2807957939","https://openalex.org/W2815536421","https://openalex.org/W2890481183","https://openalex.org/W2892078924","https://openalex.org/W2908582416","https://openalex.org/W2911252618","https://openalex.org/W2957108464","https://openalex.org/W2958763127","https://openalex.org/W2960593949","https://openalex.org/W2969392396","https://openalex.org/W3019451457","https://openalex.org/W3030803254","https://openalex.org/W3039754576","https://openalex.org/W3046252510","https://openalex.org/W3080570305","https://openalex.org/W3099725253","https://openalex.org/W3118443911","https://openalex.org/W3161734486","https://openalex.org/W3167477380","https://openalex.org/W3176416005","https://openalex.org/W3204753948","https://openalex.org/W4228999789","https://openalex.org/W4252520857","https://openalex.org/W6607264480","https://openalex.org/W6963137922"],"related_works":["https://openalex.org/W2013728941","https://openalex.org/W4225274103","https://openalex.org/W2154046714","https://openalex.org/W2189613078","https://openalex.org/W2579659702","https://openalex.org/W2923661510","https://openalex.org/W1574055964","https://openalex.org/W1965329638","https://openalex.org/W2542318691","https://openalex.org/W3160708108"],"abstract_inverted_index":{"Visualizing":[0],"large-scale":[1],"trajectory":[2,129,148,168],"dataset":[3],"is":[4],"a":[5,65,139],"core":[6],"subroutine":[7],"for":[8,152],"many":[9],"applications.":[10],"However,":[11],"rendering":[12],"all":[13,192],"trajectories":[14,34],"could":[15],"result":[16],"in":[17],"severe":[18],"visual":[19,41,120,124,181,210],"clutter":[20,121],"and":[21,75,132,161,170,183],"incur":[22],"long":[23],"visualization":[24,36,73,77,199],"delays":[25],"due":[26],"to":[27,203],"large":[28],"data":[29,130],"volume.":[30],"Naively":[31],"sampling":[32,67,100],"the":[33,44,52,82,87,97,112,171,198],"reduces":[35,197],"time":[37],"but":[38],"usually":[39],"harms":[40],"quality,":[42],"i.e.,":[43],"generated":[45],"visualizations":[46],"may":[47],"look":[48],"substantially":[49],"different":[50],"from":[51],"exact":[53],"ones":[54],"without":[55],"sampling.":[56],"In":[57],"this":[58],"paper,":[59],"we":[60,95,110],"propose":[61],"<inline-formula><tex-math":[62,107,175,194],"notation=\"LaTeX\">$\\mathsf":[63,143,176,195],"{CheetahTraj}$</tex-math></inline-formula>,":[64],"principled":[66],"framework":[68],"that":[69,145,174],"achieves":[70],"both":[71,128],"high":[72],"quality":[74,84,98,125,182],"low":[76],"latency.":[78],"We":[79,136],"first":[80],"define":[81],"<i>visual":[83],"function</i>":[85],"measuring":[86],"similarity":[88],"between":[89],"two":[90],"visualizations,":[91],"based":[92],"on":[93,165],"which":[94,118],"formulate":[96],"optimal":[99],"problem":[101],"(<inline-formula><tex-math":[102,142],"notation=\"LaTeX\">${\\sf":[103,108],"QOSP}$</tex-math></inline-formula>).":[104],"To":[105],"solve":[106],"QOSP}$</tex-math></inline-formula>,":[109],"design":[111],"<i>V</i>isual":[113],"<i>Q</i>uality":[114],"<i>G</i>uaranteed":[115],"<i>S</i>ampling":[116],"algorithms,":[117],"reduce":[119],"while":[122,208],"guaranteeing":[123],"by":[126,201],"considering":[127],"distribution":[131],"human":[133],"perception":[134],"properties.":[135],"also":[137],"develop":[138],"quad-tree-based":[140],"index":[141],"{InvQuad}$</tex-math></inline-formula>)":[144],"allows":[146],"using":[147],"samples":[149],"computed":[150],"offline":[151],"interactive":[153],"online":[154],"visualization.":[155],"Extensive":[156],"experiments":[157],"including":[158],"case-,":[159],"user-,":[160],"quantitative-studies":[162],"are":[163],"conducted":[164],"three":[166],"real-world":[167],"datasets,":[169],"results":[172],"show":[173],"{CheetahTraj}$</tex-math></inline-formula>":[177,196],"consistently":[178],"provides":[179],"higher":[180],"better":[184],"efficiency":[185],"than":[186],"baseline":[187],"methods.":[188],"Compared":[189],"with":[190],"visualizing":[191],"trajectories,":[193],"latency":[200],"up":[202],"3":[204],"orders":[205],"of":[206],"magnitude":[207],"avoiding":[209],"clutter.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}