{"id":"https://openalex.org/W4387490401","doi":"https://doi.org/10.1109/tkde.2023.3323535","title":"Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study","display_name":"Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study","publication_year":2023,"publication_date":"2023-10-10","ids":{"openalex":"https://openalex.org/W4387490401","doi":"https://doi.org/10.1109/tkde.2023.3323535"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3323535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3323535","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":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2303.05012","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001529934","display_name":"Danlei Hu","orcid":"https://orcid.org/0009-0006-1695-3289"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Danlei Hu","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0006-1695-3289","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432093","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0002-5685-7017"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5685-7017","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001927645","display_name":"Hanxi Fang","orcid":"https://orcid.org/0009-0001-5877-6202"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanxi Fang","raw_affiliation_strings":["School of Earth Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0001-5877-6202","affiliations":[{"raw_affiliation_string":"School of Earth Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042394655","display_name":"Ziquan Fang","orcid":"https://orcid.org/0009-0009-2034-5501"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziquan Fang","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0009-2034-5501","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085887838","display_name":"Tianyi Li","orcid":"https://orcid.org/0000-0001-5424-6442"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Tianyi Li","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg, Denmark"],"raw_orcid":"https://orcid.org/0000-0001-5424-6442","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-3816-8450","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.9092,"has_fulltext":true,"cited_by_count":68,"citation_normalized_percentile":{"value":0.99222215,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"36","issue":"5","first_page":"2191","last_page":"2212"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","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/T11106","display_name":"Data Management and Algorithms","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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9980999827384949,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9930999875068665,"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.7223837971687317},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6682386994361877},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6012561321258545},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46475425362586975},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3319040536880493}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7223837971687317},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6682386994361877},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6012561321258545},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46475425362586975},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3319040536880493},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2023.3323535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3323535","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:pure.atira.dk:publications/7a46a09d-e1d1-4714-82d3-4c3e608c4df1","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/7a46a09d-e1d1-4714-82d3-4c3e608c4df1","pdf_url":"https://arxiv.org/pdf/2303.05012","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hu, D, Chen, L, Fang, H, Fang, Z, Li, T & Gao, Y 2023, 'Spatio-Temporal Trajectory Similarity Measures : A Comprehensive Survey and Quantitative Study', IEEE Transactions on Knowledge and Data Engineering, pp. 1-21. https://doi.org/10.1109/TKDE.2023.3323535","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/7a46a09d-e1d1-4714-82d3-4c3e608c4df1","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/7a46a09d-e1d1-4714-82d3-4c3e608c4df1","pdf_url":"https://arxiv.org/pdf/2303.05012","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hu, D, Chen, L, Fang, H, Fang, Z, Li, T & Gao, Y 2023, 'Spatio-Temporal Trajectory Similarity Measures : A Comprehensive Survey and Quantitative Study', IEEE Transactions on Knowledge and Data Engineering, pp. 1-21. https://doi.org/10.1109/TKDE.2023.3323535","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6700000166893005,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G5410940137","display_name":null,"funder_award_id":"62025206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5916212369","display_name":"\u53cdTop-k\u7a7a\u95f4\u5173\u952e\u5b57\u67e5\u8be2\u53ef\u7528\u6027\u7814\u7a76","funder_award_id":"61972338","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6456106688","display_name":null,"funder_award_id":"62102351","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387490401.pdf"},"referenced_works_count":84,"referenced_works":["https://openalex.org/W1567097384","https://openalex.org/W1581745374","https://openalex.org/W1597504361","https://openalex.org/W1864972570","https://openalex.org/W1966554111","https://openalex.org/W1971927246","https://openalex.org/W1976993400","https://openalex.org/W1981398125","https://openalex.org/W1983026501","https://openalex.org/W1998113869","https://openalex.org/W2010362518","https://openalex.org/W2049626361","https://openalex.org/W2059439590","https://openalex.org/W2063989480","https://openalex.org/W2068952833","https://openalex.org/W2076014932","https://openalex.org/W2076222209","https://openalex.org/W2085121383","https://openalex.org/W2094283130","https://openalex.org/W2098759488","https://openalex.org/W2112877387","https://openalex.org/W2118269922","https://openalex.org/W2118371392","https://openalex.org/W2121770144","https://openalex.org/W2124299914","https://openalex.org/W2126194848","https://openalex.org/W2129430460","https://openalex.org/W2135961964","https://openalex.org/W2139106564","https://openalex.org/W2141296717","https://openalex.org/W2144994235","https://openalex.org/W2147880780","https://openalex.org/W2151573792","https://openalex.org/W2155295407","https://openalex.org/W2166741129","https://openalex.org/W2170387980","https://openalex.org/W2250447163","https://openalex.org/W2426948338","https://openalex.org/W2566482757","https://openalex.org/W2568308068","https://openalex.org/W2576109540","https://openalex.org/W2734775449","https://openalex.org/W2751600782","https://openalex.org/W2751694342","https://openalex.org/W2768256553","https://openalex.org/W2795016801","https://openalex.org/W2798860017","https://openalex.org/W2799180173","https://openalex.org/W2895120558","https://openalex.org/W2951096868","https://openalex.org/W2952493731","https://openalex.org/W2965977697","https://openalex.org/W2970142969","https://openalex.org/W2972691912","https://openalex.org/W2973201950","https://openalex.org/W2981420090","https://openalex.org/W2982740562","https://openalex.org/W2987583674","https://openalex.org/W3020847968","https://openalex.org/W3030299187","https://openalex.org/W3034526875","https://openalex.org/W3082761471","https://openalex.org/W3088611441","https://openalex.org/W3090906250","https://openalex.org/W3116657254","https://openalex.org/W3125098318","https://openalex.org/W3125675327","https://openalex.org/W3134624922","https://openalex.org/W3136428720","https://openalex.org/W3164820482","https://openalex.org/W3167652394","https://openalex.org/W3173572290","https://openalex.org/W3174387550","https://openalex.org/W3177390689","https://openalex.org/W4289533834","https://openalex.org/W4290943894","https://openalex.org/W4290945198","https://openalex.org/W6607263069","https://openalex.org/W6632530909","https://openalex.org/W6633153253","https://openalex.org/W6636510571","https://openalex.org/W6673414462","https://openalex.org/W6736585437","https://openalex.org/W6760534220"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4323768008"],"abstract_inverted_index":{"Spatio-temporal":[0],"trajectory":[1,34,53,62,117,127,141,159,164],"analytics":[2],"are":[3,100,146,169,187,204,228],"useful":[4],"in":[5,64],"diversified":[6],"applications":[7,124],"such":[8,125],"as":[9,126],"urban":[10],"planning,":[11],"infrastructure":[12],"development,":[13],"and":[14,50,78,108,123,132,144,150,167,202,209,213,224,231],"vehicular":[15],"networks.":[16],"Trajectory":[17],"similarity":[18],"measure,":[19,112],"which":[20,113],"aims":[21],"to":[22,102,171,207,218],"evaluate":[23],"the":[24,47,104],"distance":[25],"between":[26],"two":[27],"trajectories,":[28],"is":[29],"a":[30,41],"fundamental":[31],"functionality":[32],"of":[33,60,66,110,140,163],"analytics.":[35],"In":[36,138,161],"this":[37,96],"paper,":[38],"we":[39,56,83],"propose":[40],"comprehensive":[42],"survey":[43],"that":[44],"investigates":[45],"all":[46],"most":[48],"common":[49],"representative":[51],"spatio-temporal":[52,61],"measures.":[54],"First,":[55],"provide":[57],"an":[58,85],"overview":[59],"measures":[63,186,227],"terms":[65,139,162],"three":[67],"hierarchical":[68],"perspectives:":[69],"Non-learning":[70],"versus":[71,75,80],"Learning,":[72],"Free":[73],"Space":[74],"Road":[76],"Network,":[77],"Standalone":[79],"Distributed.":[81],"Next,":[82],"present":[84],"evaluation":[86],"benchmark":[87],"by":[88],"designing":[89],"five":[90],"real-world":[91],"transformation":[92],"scenarios.":[93],"Based":[94],"on":[95],"benchmark,":[97],"extensive":[98],"experiments":[99],"conducted":[101],"study":[103],"effectiveness,":[105],"robustness,":[106],"efficiency,":[107],"scalability":[109],"each":[111],"offers":[114],"guidelines":[115],"for":[116,176],"measure":[118],"selection":[119],"among":[120],"multiple":[121],"techniques":[122],"data":[128],"mining,":[129],"deep":[130],"learning,":[131],"distributed":[133,225],"processing.":[134],"Specifically,":[135],"i)":[136],"Effectiveness:":[137],"length,":[142],"DFD":[143],"Seg-Frechet":[145,203],"length-sensitive,":[147],"while":[148],"OWD":[149,201],"Hausdorff":[151],"always":[152],"return":[153],"same":[154],"results":[155],"when":[156],"varying":[157],"query":[158,177],"length.":[160],"shape,":[165],"LCRS":[166],"LORS":[168],"able":[170],"effectively":[172],"find":[173],"similar":[174],"trajectories":[175,178],"with":[179,191],"different":[180,210],"shapes;":[181],"ii)":[182],"Robustness:":[183],"Learning":[184],"based":[185,193,197,220,223,226],"more":[188,229],"robust":[189],"compared":[190],"non-learning":[192,196,219],"ones.":[194],"Among":[195],"measures,":[198,221],"DFD,":[199],"Hausdorff,":[200],"relatively":[205],"non-sensitive":[206],"noises":[208],"sampling":[211],"rates;":[212],"iii)":[214],"Efficiency&":[215],"Scalability:":[216],"Compared":[217],"learning":[222],"efficient":[230],"scalable.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":39},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}