{"id":"https://openalex.org/W7117739774","doi":"https://doi.org/10.1109/tits.2025.3646702","title":"A Novel Vector Processing-Based Online Trajectory Data Indexing Approach","display_name":"A Novel Vector Processing-Based Online Trajectory Data Indexing Approach","publication_year":2025,"publication_date":"2025-12-31","ids":{"openalex":"https://openalex.org/W7117739774","doi":"https://doi.org/10.1109/tits.2025.3646702"},"language":null,"primary_location":{"id":"doi:10.1109/tits.2025.3646702","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3646702","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Transactions on Intelligent Transportation Systems","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/A5121670670","display_name":"Zhi Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Cai","raw_affiliation_strings":["School of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6732-6855","affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016321531","display_name":"M Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengxiao Liu","raw_affiliation_strings":["School of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121675475","display_name":"Shuaibing Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuaibing Lu","raw_affiliation_strings":["School of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9850-2196","affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017164563","display_name":"Meihui Shi","orcid":"https://orcid.org/0000-0003-0688-6861"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meihui Shi","raw_affiliation_strings":["School of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0688-6861","affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xing Su","orcid":"https://orcid.org/0000-0002-4214-3363"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Su","raw_affiliation_strings":["School of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4214-3363","affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121600581","display_name":"Limin Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Limin Guo","raw_affiliation_strings":["School of Computer Science, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4142-8284","affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.59308847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"2","first_page":"2350","last_page":"2364"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9749000072479248,"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.9749000072479248,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.009999999776482582,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.0017999999690800905,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.9361000061035156},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7218000292778015},{"id":"https://openalex.org/keywords/geolocation","display_name":"Geolocation","score":0.5525000095367432},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.5127000212669373},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.49959999322891235},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4672999978065491},{"id":"https://openalex.org/keywords/vector-space-model","display_name":"Vector space model","score":0.39629998803138733},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3804999887943268}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.9361000061035156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7524999976158142},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7218000292778015},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6234999895095825},{"id":"https://openalex.org/C22041718","wikidata":"https://www.wikidata.org/wiki/Q638949","display_name":"Geolocation","level":2,"score":0.5525000095367432},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.5127000212669373},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.49959999322891235},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4672999978065491},{"id":"https://openalex.org/C89686163","wikidata":"https://www.wikidata.org/wiki/Q1187982","display_name":"Vector space model","level":2,"score":0.39629998803138733},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3804999887943268},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.3774000108242035},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3555000126361847},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.29809999465942383},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C2777851325","wikidata":"https://www.wikidata.org/wiki/Q7094102","display_name":"Online model","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2025.3646702","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3646702","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Transactions on Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7741645351","display_name":"\u57fa\u4e8e\u7a7a\u95f4\u591a\u6837\u6027\u7684\u591a\u673a\u52a8\u8f66\u758f\u6563\u65b9\u6cd5\u7814\u7a76","funder_award_id":"62072016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7850406358","display_name":null,"funder_award_id":"62502017","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,7,62,113,138,151],"rapid":[2],"development":[3],"of":[4,9,41,61,71,115,161,192],"geolocation":[5],"technology,":[6],"volume":[8],"spatio-temporal":[10],"trajectory":[11,72,90,103,127],"data":[12,16,73],"has":[13],"surged.":[14],"This":[15],"is":[17,100,124,184],"widely":[18],"used":[19],"in":[20,50,95,159,199],"fields":[21],"such":[22],"as":[23],"geographic":[24],"information":[25],"systems":[26],"and":[27,33,46,69,74,79,118,165,181],"mobile":[28],"computing,":[29],"but":[30],"its":[31],"storage":[32,68,80,120,166],"query":[34],"processing":[35],"present":[36],"significant":[37],"challenges.":[38],"Current":[39],"methods":[40,92],"offline":[42],"indexing":[43,70,77,91,104,128,140,162,200],"are":[44,93,179],"inefficient":[45],"cannot":[47],"be":[48],"updated":[49],"real-time.":[51],"To":[52],"address":[53],"this":[54,56,85,96,177],"issue,":[55],"paper":[57],"proposes":[58],"a":[59,189],"concept":[60],"online":[63,89,102,126],"index":[64,178],"that":[65,173],"supports":[66],"real-time":[67],"significantly":[75],"reduces":[76],"time":[78,164,190],"space":[81],"requirements.":[82],"Based":[83],"on":[84,107,131,176],"concept,":[86],"two":[87],"vector-based":[88,139],"proposed":[94,152],"paper.":[97],"The":[98,122],"first":[99],"an":[101,125],"method":[105,129],"based":[106,130,175],"vector":[108],"extraction":[109],"(VBIndex),":[110],"which":[111,135],"offers":[112],"advantages":[114],"high":[116],"efficiency":[117,141],"less":[119],"space.":[121,167],"second":[123],"road-network":[132],"matching":[133],"(RAIndex),":[134],"further":[136],"improves":[137],"when":[142],"road":[143],"network":[144],"involved.":[145],"Through":[146],"experiments":[147],"with":[148],"real":[149],"datasets,":[150],"algorithms":[153,187],"were":[154],"evaluated,":[155],"confirming":[156],"their":[157],"superiority":[158],"terms":[160],"construction":[163],"Furthermore,":[168],"we":[169],"have":[170,188],"theoretically":[171],"proven":[172],"queries":[174],"accurate,":[180],"statistical":[182],"analysis":[183],"feasible.":[185],"Both":[186],"complexity":[191],"<inline-formula":[193],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[195],"<tex-math":[196],"notation=\"LaTeX\">$O(N)$</tex-math>":[197],"</inline-formula>":[198],"construction,":[201],"demonstrating":[202],"good":[203],"performance.":[204]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-12-31T00:00:00"}