{"id":"https://openalex.org/W4409796030","doi":"https://doi.org/10.1109/jiot.2025.3564518","title":"An Efficient Parallel Mechanism for Processing Trajectory Split-and-Combine","display_name":"An Efficient Parallel Mechanism for Processing Trajectory Split-and-Combine","publication_year":2025,"publication_date":"2025-04-25","ids":{"openalex":"https://openalex.org/W4409796030","doi":"https://doi.org/10.1109/jiot.2025.3564518"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2025.3564518","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3564518","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/A5102754146","display_name":"Shuo Shang","orcid":"https://orcid.org/0000-0002-1117-2890"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuo Shang","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China","University of Electronic Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"University of Electronic Science and Technology of China, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031723846","display_name":"Chengrui Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengrui Huang","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China","University of Electronic Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"University of Electronic Science and Technology of China, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056448481","display_name":"Xiaocheng Hu","orcid":"https://orcid.org/0000-0002-7736-9098"},"institutions":[{"id":"https://openalex.org/I4210130112","display_name":"China Academy of Information and Communications Technology","ror":"https://ror.org/038dte259","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210130112","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaocheng Hu","raw_affiliation_strings":["China Academy of Electronics and Information Technology, National Engineering Research Center for Public Safety Risk Perception and Control by Big Data, Beijing, China","China Academy of Electronics and Information Technology, National Engineering Research Center for Public Safety Risk Perception and Control by Big Data, China"],"affiliations":[{"raw_affiliation_string":"China Academy of Electronics and Information Technology, National Engineering Research Center for Public Safety Risk Perception and Control by Big Data, Beijing, China","institution_ids":["https://openalex.org/I4210130112"]},{"raw_affiliation_string":"China Academy of Electronics and Information Technology, National Engineering Research Center for Public Safety Risk Perception and Control by Big Data, China","institution_ids":["https://openalex.org/I4210130112"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002042909","display_name":"Lisi Chen","orcid":"https://orcid.org/0000-0003-4233-3543"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lisi Chen","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China","University of Electronic Science and Technology of China, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"University of Electronic Science and Technology of China, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102754146"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":6.5948,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96094234,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"12","issue":"17","first_page":"34956","last_page":"34964"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9624000191688538,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9484999775886536,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.7755215167999268},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7241042852401733},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.570789098739624},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.557597815990448},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33759286999702454}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7755215167999268},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7241042852401733},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.570789098739624},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.557597815990448},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33759286999702454},{"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":1,"locations":[{"id":"doi:10.1109/jiot.2025.3564518","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3564518","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":[],"awards":[{"id":"https://openalex.org/G1691401027","display_name":null,"funder_award_id":"U22B2037","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G740642855","display_name":null,"funder_award_id":"U21B2046","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":29,"referenced_works":["https://openalex.org/W1990588199","https://openalex.org/W2031674781","https://openalex.org/W2057135445","https://openalex.org/W2075364600","https://openalex.org/W2094227382","https://openalex.org/W2098292500","https://openalex.org/W2112877387","https://openalex.org/W2169896292","https://openalex.org/W2507783418","https://openalex.org/W2603192734","https://openalex.org/W2751694342","https://openalex.org/W2795402696","https://openalex.org/W2808805866","https://openalex.org/W2841091033","https://openalex.org/W2951087727","https://openalex.org/W2952785130","https://openalex.org/W2970442068","https://openalex.org/W2997605985","https://openalex.org/W3029721461","https://openalex.org/W3034378860","https://openalex.org/W3176988165","https://openalex.org/W3188202574","https://openalex.org/W3189729741","https://openalex.org/W4242599275","https://openalex.org/W4290943973","https://openalex.org/W4382239876","https://openalex.org/W4400646226","https://openalex.org/W4401863544","https://openalex.org/W4404871539"],"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/W1586465758","https://openalex.org/W1970073092"],"abstract_inverted_index":{"With":[0],"the":[1,70,90,106,116,125,186,233,281,286,295],"increasing":[2],"availability":[3],"of":[4,10,15,65,75,108,127,146,153,156,171,189,195,201,220,235,241,261],"time-dependent":[5],"objects":[6],"on":[7,51,232,274],"Social":[8],"internet":[9],"Things":[11],"(SIoT),":[12],"taking":[13],"advantage":[14],"this":[16],"data":[17,48,92],"for":[18,47,104,123],"SIoT-based":[19,109],"route":[20,31,110,211],"planning":[21,32,111],"and":[22,33,72,112,159,183,213,237,244,253,268,301],"recommendation":[23],"is":[24,93,97,139],"becoming":[25],"increasingly":[26],"imperative.":[27],"To":[28,114,215],"facilitate":[29],"IoT-based":[30],"recommendation,":[34],"Trajectory":[35,128],"Search":[36,129,229],"by":[37,130],"Locations":[38,131],"(TSL)":[39],"has":[40,175],"been":[41],"serving":[42],"as":[43,61,141],"a":[44,101,120,144,148,154,160,167,198,225,249,254],"fundamental":[45],"operation":[46],"cleaning":[49],"based":[50],"personalized":[52],"requirements.":[53],"However,":[54],"existing":[55],"TSL":[56],"methods":[57,81],"regard":[58],"each":[59],"trajectory":[60,91,169,221],"an":[62],"indivisible":[63],"object":[64],"time":[66],"series.":[67],"Because":[68],"that":[69,173,258,285],"lengths":[71],"spatial":[73,267],"distributions":[74],"trajectories":[76],"may":[77],"vary,":[78],"traditional":[79],"TRL":[80],"often":[82],"fail":[83],"to":[84,99,177],"return":[85],"high-quality":[86,292],"results,":[87],"especially":[88],"when":[89],"spare.":[94],"Such":[95],"limitation":[96],"considered":[98],"be":[100],"major":[102],"bottleneck":[103],"improving":[105],"effectiveness":[107],"recommendation.":[113],"address":[115],"limitation,":[117],"we":[118,165,223],"propose":[119],"parallel":[121],"mechanism":[122],"handling":[124],"problem":[126,138,289],"through":[132],"Parallel":[133,228],"split-and-combine":[134],"(TSL-Psc).":[135],"The":[136,192],"TSL-Psc":[137,196,218,288],"described":[140],"follows.":[142],"Given":[143],"set":[145],"trajectories,":[147],"query":[149],"sequence":[150,155],"Q":[151,178],"consisting":[152],"timestamped":[157],"locations,":[158],"spatio-temporal":[161],"similarity":[162,176],"threshold":[163],"\u03b8,":[164],"retrieve":[166],"combined":[168],"composed":[170],"sub-trajectories":[172],"(i)":[174],"no":[179],"less":[180],"than":[181],"\u03b8":[182],"(ii)":[184],"contains":[185],"minimum":[187],"number":[188],"sub-trajectory":[190],"combinations.":[191],"resulting":[193],"functionality":[194],"targets":[197],"broad":[199],"range":[200],"time-sensitive":[202],"applications":[203],"regarding":[204],"SIoT,":[205],"including":[206],"traffic":[207],"analysis,":[208],"real-time":[209],"group":[210],"planning,":[212],"ridesharing.":[214],"enable":[216],"efficient":[217],"computation":[219],"data,":[222],"develop":[224,248],"three-phase":[226],"Joint-Split":[227],"(JSPS)":[230],"algorithm":[231,252,257],"basis":[234],"FSPS":[236],"GSPS.":[238],"JSPS":[239],"consists":[240],"pre-checking,":[242],"split,":[243],"combine":[245],"phases.":[246],"We":[247],"spatial-first":[250],"expansion":[251,256],"temporal-first":[255],"are":[259],"capable":[260],"pruning":[262],"search":[263,296],"space":[264],"in":[265],"both":[266],"temporal":[269],"domains.":[270],"Comprehensive":[271],"experiments":[272],"conducted":[273],"real-world":[275],"datasets":[276],"provide":[277],"valuable":[278],"insights":[279],"into":[280],"algorithm\u2019s":[282],"performance,":[283],"demonstrating":[284],"proposed":[287],"formulation":[290],"produces":[291],"outcomes":[293],"while":[294],"algorithms":[297],"deliver":[298],"high-standard":[299],"efficiency":[300],"scalability.":[302]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}