{"id":"https://openalex.org/W4401414190","doi":"https://doi.org/10.1109/tkde.2024.3424411","title":"Efficient and Private Federated Trajectory Matching","display_name":"Efficient and Private Federated Trajectory Matching","publication_year":2024,"publication_date":"2024-08-08","ids":{"openalex":"https://openalex.org/W4401414190","doi":"https://doi.org/10.1109/tkde.2024.3424411"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3424411","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3424411","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/A5114500339","display_name":"Yu-Xiang Wang","orcid":"https://orcid.org/0009-0006-2943-500X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Wang","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-2943-500X","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101310689","display_name":"Yuxiang Zeng","orcid":"https://orcid.org/0000-0003-0126-3083"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Zeng","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0126-3083","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100647304","display_name":"Shuyuan Li","orcid":"https://orcid.org/0000-0002-8160-1363"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyuan Li","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100320640","display_name":"Yuanyuan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Zhang","raw_affiliation_strings":["North China Institute of Computing Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North China Institute of Computing Technology, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011140675","display_name":"Zimu Zhou","orcid":"https://orcid.org/0000-0002-5457-6967"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zimu Zhou","raw_affiliation_strings":["School of Data Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-5457-6967","affiliations":[{"raw_affiliation_string":"School of Data Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051874566","display_name":"Yongxin Tong","orcid":"https://orcid.org/0000-0002-5598-0312"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxin Tong","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5598-0312","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, School of Computer Science, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4776,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8216619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"36","issue":"12","first_page":"8079","last_page":"8092"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9944000244140625,"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/T10800","display_name":"Forensic Toxicology and Drug Analysis","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/3005","display_name":"Toxicology"},"field":{"id":"https://openalex.org/fields/30","display_name":"Pharmacology, Toxicology and Pharmaceutics"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7111713886260986},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6927775740623474},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5130845308303833},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4960578382015228},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4596559405326843},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.43523168563842773},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4274226427078247},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.42642027139663696},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.407437264919281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23920580744743347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16508576273918152}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7111713886260986},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6927775740623474},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5130845308303833},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4960578382015228},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4596559405326843},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.43523168563842773},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4274226427078247},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.42642027139663696},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.407437264919281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23920580744743347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16508576273918152},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3424411","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3424411","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3364513770","display_name":null,"funder_award_id":"2023YFF0725103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G351810823","display_name":null,"funder_award_id":"62336003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5944244991","display_name":null,"funder_award_id":"62076017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6034649652","display_name":null,"funder_award_id":"Z230001","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G8197150722","display_name":null,"funder_award_id":"U21A20516","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"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1597504361","https://openalex.org/W1626398438","https://openalex.org/W1864972570","https://openalex.org/W1873763122","https://openalex.org/W1909629542","https://openalex.org/W2001347093","https://openalex.org/W2027595342","https://openalex.org/W2035311901","https://openalex.org/W2060346657","https://openalex.org/W2082894754","https://openalex.org/W2101429492","https://openalex.org/W2115240023","https://openalex.org/W2118371392","https://openalex.org/W2147880780","https://openalex.org/W2245706161","https://openalex.org/W2751600782","https://openalex.org/W2798860017","https://openalex.org/W2798903611","https://openalex.org/W2799180173","https://openalex.org/W2911758285","https://openalex.org/W2915016908","https://openalex.org/W2951096868","https://openalex.org/W2951852279","https://openalex.org/W2952474210","https://openalex.org/W2962933337","https://openalex.org/W2987583674","https://openalex.org/W3026923845","https://openalex.org/W3101952409","https://openalex.org/W3104145140","https://openalex.org/W3106047101","https://openalex.org/W3127702833","https://openalex.org/W3134624922","https://openalex.org/W3171576931","https://openalex.org/W3176023616","https://openalex.org/W3193177876","https://openalex.org/W3196794077","https://openalex.org/W4283312100","https://openalex.org/W4299988867","https://openalex.org/W4365795558","https://openalex.org/W4385262603","https://openalex.org/W4387490401","https://openalex.org/W4389258307","https://openalex.org/W4390144548","https://openalex.org/W4390306610","https://openalex.org/W4392719567","https://openalex.org/W6636500457"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2157216338","https://openalex.org/W2604468458","https://openalex.org/W121740227","https://openalex.org/W1662107788","https://openalex.org/W3082379938","https://openalex.org/W2135966669","https://openalex.org/W2594143027","https://openalex.org/W2028679723","https://openalex.org/W315172248"],"abstract_inverted_index":{"Federated":[0,138],"Trajectory":[1,139],"Matching":[2],"(FTM)":[3],"is":[4,57,72,88,109],"gaining":[5],"increasing":[6],"importance":[7],"in":[8,45,115,143],"big":[9],"trajectory":[10,33,37,125,163],"data":[11],"analytics,":[12],"supporting":[13],"diverse":[14],"applications":[15],"such":[16],"as":[17],"public":[18],"health,":[19],"law":[20],"enforcement,":[21],"and":[22,49,122,174,194],"emergency":[23],"response.":[24],"FTM":[25,56],"retrieves":[26],"trajectories":[27,44,92],"that":[28,118,160],"match":[29],"with":[30],"a":[31,35,106,116,133,145,153],"query":[32,48,61,114,159],"from":[34,93],"large-scale":[36],"database,":[38,70],"while":[39],"safeguarding":[40],"the":[41,47,50,60,68,80,94,98,102,113,158,168,172,175,178,206],"privacy":[42,121,146,155,169],"of":[43,171,177,200],"both":[46,119],"database.":[51],"A":[52,84],"naive":[53],"solution":[54],"to":[55,58,79,89,111,149,197],"process":[59],"through":[62],"Secure":[63],"Multi-party":[64],"Computation":[65],"(SMC)":[66],"across":[67],"entire":[69],"which":[71],"inherently":[73],"secure":[74,82],"yet":[75],"inevitably":[76],"slow":[77],"due":[78],"massive":[81],"operations.":[83,104],"promising":[85],"acceleration":[86],"strategy":[87,180],"filter":[90],"irrelevant":[91],"database":[95],"based":[96],"on":[97,185],"query,":[99],"thus":[100],"reducing":[101],"SMC":[103],"However,":[105],"key":[107],"challenge":[108],"how":[110],"publish":[112],"way":[117],"preserves":[120],"enables":[123],"efficient":[124,137,162],"filtering.":[126,164],"In":[127],"this":[128],"paper,":[129],"we":[130],"design${\\sf":[131],"GIST}$,":[132],"novel":[134],"framework":[135],"for":[136,157],"Matching.${\\sf":[140],"GIST}$is":[141,191],"grounded":[142],"Geo-Indistinguishability,":[144],"criterion":[147],"dedicated":[148],"locations.":[150],"It":[151],"employs":[152],"new":[154],"mechanism":[156,173],"facilitates":[161],"We":[165],"theoretically":[166],"prove":[167],"guarantee":[170],"accuracy":[176],"filtering":[179],"of${\\sf":[181],"GIST}$.":[182],"Extensive":[183],"evaluations":[184],"five":[186],"real":[187],"datasets":[188],"show":[189],"that${\\sf":[190],"significantly":[192],"faster":[193],"incurs":[195],"up":[196],"2":[198],"orders":[199],"magnitude":[201],"lower":[202],"communication":[203],"cost":[204],"than":[205],"state-of-the-arts.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}