{"id":"https://openalex.org/W4402891818","doi":"https://doi.org/10.1109/jiot.2024.3468440","title":"Efficient Semantic Trajectory Similarity Search","display_name":"Efficient Semantic Trajectory Similarity Search","publication_year":2024,"publication_date":"2024-09-26","ids":{"openalex":"https://openalex.org/W4402891818","doi":"https://doi.org/10.1109/jiot.2024.3468440"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2024.3468440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2024.3468440","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Internet of Things Journal","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/A5084215552","display_name":"Jian Chen","orcid":"https://orcid.org/0000-0002-9894-8216"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Chen","raw_affiliation_strings":["Faculty of Computing, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070851627","display_name":"Hong Gao","orcid":"https://orcid.org/0000-0002-2000-6683"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Gao","raw_affiliation_strings":["College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101450515","display_name":"Yubo Luo","orcid":"https://orcid.org/0009-0002-5109-103X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yubo Luo","raw_affiliation_strings":["Faculty of Computing, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034820944","display_name":"Donghua Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donghua Yang","raw_affiliation_strings":["Faculty of Computing, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Computing, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084215552"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.3422,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55298855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"12","issue":"2","first_page":"2219","last_page":"2232"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983000159263611,"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.9983000159263611,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9890000224113464,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9883999824523926,"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.7781923413276672},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6361681222915649},{"id":"https://openalex.org/keywords/semantic-similarity","display_name":"Semantic similarity","score":0.5916743874549866},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4916396737098694},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4335364103317261}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7781923413276672},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6361681222915649},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.5916743874549866},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4916396737098694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4335364103317261},{"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":1,"locations":[{"id":"doi:10.1109/jiot.2024.3468440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2024.3468440","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G1083341597","display_name":null,"funder_award_id":"U21A20513","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3870500451","display_name":null,"funder_award_id":"62102119","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4080921903","display_name":null,"funder_award_id":"U22A2025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6290094461","display_name":null,"funder_award_id":"tsqn202211091","funder_id":"https://openalex.org/F4320326189","funder_display_name":"Taishan Scholar Project of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326189","display_name":"Taishan Scholar Project of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1597504361","https://openalex.org/W1864972570","https://openalex.org/W1970026646","https://openalex.org/W1973001156","https://openalex.org/W2019412213","https://openalex.org/W2021604836","https://openalex.org/W2043481183","https://openalex.org/W2046144220","https://openalex.org/W2065259291","https://openalex.org/W2073593215","https://openalex.org/W2098292500","https://openalex.org/W2100548092","https://openalex.org/W2121516976","https://openalex.org/W2127675794","https://openalex.org/W2144475703","https://openalex.org/W2147880780","https://openalex.org/W2150916025","https://openalex.org/W2155295407","https://openalex.org/W2157233202","https://openalex.org/W2169896292","https://openalex.org/W2196687201","https://openalex.org/W2438910195","https://openalex.org/W2473182694","https://openalex.org/W2576109540","https://openalex.org/W2603192734","https://openalex.org/W2751694342","https://openalex.org/W2795016801","https://openalex.org/W2796332901","https://openalex.org/W2799180173","https://openalex.org/W3029721461","https://openalex.org/W3131222580","https://openalex.org/W3147178137","https://openalex.org/W3174387550","https://openalex.org/W3174698382","https://openalex.org/W4242246215","https://openalex.org/W4242599275","https://openalex.org/W4289533806","https://openalex.org/W4380433172","https://openalex.org/W4381327251","https://openalex.org/W4385270401","https://openalex.org/W4385270546","https://openalex.org/W6636500457","https://openalex.org/W6683401941","https://openalex.org/W6735834699"],"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/W2114797768","https://openalex.org/W2380654781","https://openalex.org/W2176214140","https://openalex.org/W2516873349"],"abstract_inverted_index":{"Trajectory":[0],"similarity":[1,58,84,95,102,167,182],"search":[2,59,96,161],"is":[3,110,224],"a":[4,54,73,83,129],"basic":[5],"operation":[6],"in":[7],"spatial":[8,67,164,181],"data":[9,208],"analysis":[10],"for":[11,183,194],"nonterrestrial":[12],"networks":[13],"applications,":[14],"such":[15],"as":[16],"asset":[17],"tracking,":[18],"maritime":[19],"transportation,":[20],"and":[21,32,68,82,150,165,175,180,190,205,219,230],"urban":[22],"air":[23],"mobility.":[24],"In":[25,49],"many":[26],"real-world":[27],"applications":[28],"(e.g.,":[29],"Flickr,":[30],"Bikely,":[31],"Foursquare),":[33],"users":[34],"are":[35],"allowed":[36],"to":[37,103,135,157],"share":[38],"comments":[39],"or":[40],"experiences":[41],"along":[42],"with":[43],"their":[44],"trajectories,":[45,62],"called":[46,133],"semantic":[47,61,93,138],"trajectories.":[48],"this":[50],"article,":[51],"we":[52,126,170,198],"study":[53],"new":[55],"type":[56],"of":[57,145,216,226],"on":[60,178,200],"which":[63],"takes":[64],"into":[65,213],"account":[66],"textual":[69,166,179],"information":[70],"together.":[71],"Given":[72],"query":[74],"trajectory":[75,94,139,207],"<inline-formula":[76,86,104,114],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[77,87,105,115],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[78,88,106,116],"<tex-math":[79,89,107,117],"notation=\"LaTeX\">$t_{q}$":[80,108],"</tex-math></inline-formula>":[81,109],"threshold":[85],"notation=\"LaTeX\">$\\theta":[90,118],"$":[91,119],"</tex-math></inline-formula>,":[92],"retrieves":[97],"all":[98],"trajectories":[99],"whose":[100],"spatial-textual":[101],"no":[111],"greater":[112],"than":[113],"</tex-math></inline-formula>.":[120],"To":[121],"address":[122],"the":[123,137,160,187,191,214],"problem":[124],"efficiently,":[125],"first":[127],"develop":[128,171],"novel":[130,173],"bitmap-based":[131],"index,":[132],"SET-tree,":[134],"organize":[136],"hierarchically.":[140],"It":[141],"contains":[142],"two":[143],"types":[144],"bitmaps,":[146],"global":[147],"gram":[148,152],"bitmap":[149],"positional":[151],"bitmap,":[153],"that":[154,210,221],"enable":[155],"us":[156],"efficiently":[158],"prune":[159],"space":[162],"by":[163],"simultaneously.":[168],"Besides,":[169],"some":[172],"upper":[174],"lower":[176],"bounds":[177],"pruning.":[184],"We":[185],"provide":[186],"spatial-side":[188],"enhancement":[189,193],"textual-side":[192],"further":[195],"improvement.":[196],"Finally,":[197],"report":[199],"extensive":[201],"experiments":[202],"using":[203],"real":[204],"synthetic":[206],"sets":[209],"offer":[211],"insight":[212],"performance":[215],"our":[217,222],"algorithm,":[218],"show":[220],"algorithm":[223],"capable":[225],"achieving":[227],"superior":[228],"efficiency":[229],"good":[231],"scalability.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}