{"id":"https://openalex.org/W4387415342","doi":"https://doi.org/10.1109/tkde.2023.3322471","title":"Efficient Frequency-Based Randomization for Spatial Trajectories Under Differential Privacy","display_name":"Efficient Frequency-Based Randomization for Spatial Trajectories Under Differential Privacy","publication_year":2023,"publication_date":"2023-10-06","ids":{"openalex":"https://openalex.org/W4387415342","doi":"https://doi.org/10.1109/tkde.2023.3322471"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3322471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3322471","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":"http://ira.lib.polyu.edu.hk/bitstream/10397/102664/1/Jin_Efficient_Frequency-Based_Randomization.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070263618","display_name":"Fengmei Jin","orcid":"https://orcid.org/0000-0003-3937-0511"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fengmei Jin","raw_affiliation_strings":["Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-3937-0511","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004652254","display_name":"Wen Hua","orcid":"https://orcid.org/0000-0001-5456-7035"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wen Hua","raw_affiliation_strings":["Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-5456-7035","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011172578","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-1386-767X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China","The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-1386-767X","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China","institution_ids":[]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030779795","display_name":"Boyu Ruan","orcid":"https://orcid.org/0000-0002-2215-5930"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Boyu Ruan","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, New Territories, Hong Kong","The Hong Kong University of Science and Technology, Clear Water Bay, New Territories, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-2215-5930","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, New Territories, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Clear Water Bay, New Territories, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, New Territories, Hong Kong","The Hong Kong University of Science and Technology, Clear Water Bay, New Territories, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-6343-1455","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, New Territories, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Clear Water Bay, New Territories, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7931,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76938583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"36","issue":"6","first_page":"2430","last_page":"2444"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9908000230789185,"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.7823857665061951},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7278409004211426},{"id":"https://openalex.org/keywords/randomization","display_name":"Randomization","score":0.42547398805618286},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.4206530451774597},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.41547682881355286},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33754828572273254},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3162158131599426},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2025623917579651}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7823857665061951},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7278409004211426},{"id":"https://openalex.org/C204243189","wikidata":"https://www.wikidata.org/wiki/Q1363085","display_name":"Randomization","level":3,"score":0.42547398805618286},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.4206530451774597},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.41547682881355286},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33754828572273254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3162158131599426},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2025623917579651},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C168563851","wikidata":"https://www.wikidata.org/wiki/Q1436668","display_name":"Randomized controlled trial","level":2,"score":0.0},{"id":"https://openalex.org/C141071460","wikidata":"https://www.wikidata.org/wiki/Q40821","display_name":"Surgery","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2023.3322471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3322471","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:repository.hkust.edu.hk:1783.1-132136","is_oa":true,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-132136","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/102664/1/Jin_Efficient_Frequency-Based_Randomization.pdf","source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/102664","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/102664","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal/Magazine Article"}],"best_oa_location":{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-132136","is_oa":true,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-132136","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/102664/1/Jin_Efficient_Frequency-Based_Randomization.pdf","source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2074007050","display_name":"\u9762\u5411\u5927\u89c4\u6a21\u79fb\u52a8\u4fe1\u4ee4\u8f68\u8ff9\u7684\u7cbe\u7ec6\u5316\u68c0\u7d22\u4e0e\u5173\u8054\u5206\u6790\u6280\u672f\u7814\u7a76","funder_award_id":"62072125","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2401902918","display_name":"Making Spatiotemporal Data More Useful: An Entity Linking Approach","funder_award_id":"DP200103650","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6628833624","display_name":"Real-time Analytics on Urban Trajectory Data for Road Traffic Management","funder_award_id":"LP180100018","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G7674961","display_name":null,"funder_award_id":"61902134","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/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387415342.pdf","grobid_xml":"https://content.openalex.org/works/W4387415342.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W808136292","https://openalex.org/W1552910270","https://openalex.org/W1588905725","https://openalex.org/W1873763122","https://openalex.org/W2010362518","https://openalex.org/W2014451031","https://openalex.org/W2027595342","https://openalex.org/W2031674781","https://openalex.org/W2039049533","https://openalex.org/W2045050127","https://openalex.org/W2046998492","https://openalex.org/W2064054831","https://openalex.org/W2068177306","https://openalex.org/W2078101615","https://openalex.org/W2115240023","https://openalex.org/W2116179650","https://openalex.org/W2135822894","https://openalex.org/W2245706161","https://openalex.org/W2323121671","https://openalex.org/W2511693736","https://openalex.org/W2538070801","https://openalex.org/W2595094219","https://openalex.org/W2767922255","https://openalex.org/W2832811676","https://openalex.org/W2890836728","https://openalex.org/W2895224869","https://openalex.org/W2898288652","https://openalex.org/W2951101096","https://openalex.org/W2973520705","https://openalex.org/W3004293981","https://openalex.org/W3094819322","https://openalex.org/W4285193281","https://openalex.org/W4299988867","https://openalex.org/W6622897450"],"related_works":["https://openalex.org/W3010781909","https://openalex.org/W4200233390","https://openalex.org/W4315705624","https://openalex.org/W3116386889","https://openalex.org/W2605443953","https://openalex.org/W4313218046","https://openalex.org/W2943138144","https://openalex.org/W1604340626","https://openalex.org/W4391095118","https://openalex.org/W3127289135"],"abstract_inverted_index":{"The":[0,211],"uniqueness":[1],"of":[2,16,23,74,126,130,194],"trajectory":[3,81,110,148,160],"data":[4,111,155,209,216],"for":[5,108,120],"user":[6],"re-identification":[7,200],"has":[8,83],"received":[9],"unprecedented":[10],"attention":[11],"as":[12,163],"the":[13,20,57,75,89,122,143,147,159,192,218],"increasing":[14],"popularity":[15],"location-based":[17],"services":[18],"boosts":[19],"excessive":[21],"collection":[22],"daily":[24],"trajectories":[25,35,135],"with":[26,102,172],"sufficient":[27],"spatiotemporal":[28],"coverage.":[29],"Consequently,":[30],"leveraging":[31],"or":[32,154],"releasing":[33],"personally-sensitive":[34],"without":[36,150],"proper":[37],"protection":[38,49],"severely":[39],"threatens":[40],"individual":[41,199],"privacy":[42,48,60,106,152],"despite":[43],"simply":[44],"removing":[45],"IDs.":[46],"Trajectory":[47],"is":[50],"never":[51],"a":[52,98,103,127,177,188],"trivial":[53],"task":[54],"due":[55],"to":[56,80,181],"trade-off":[58],"between":[59],"protection,":[61],"utility":[62],"preservation,":[63],"and":[64,167,176,201,220],"computational":[65],"efficiency.":[66],"Furthermore,":[67],"<italic":[68],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[69],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">recovery":[70],"attack</i>":[71],",":[72],"one":[73],"most":[76],"threatening":[77],"attacks":[78,203],"specific":[79],"data,":[82],"not":[84],"been":[85],"well":[86],"studied":[87],"in":[88,134,197,222],"current":[90],"literature.":[91],"To":[92,141],"tackle":[93],"these":[94],"challenges,":[95],"we":[96,157],"propose":[97],"frequency-based":[99],"randomization":[100],"model":[101],"rigorous":[104],"differential":[105],"guarantee":[107,153],"privacy-preserving":[109],"publishing.":[112],"In":[113],"particular,":[114],"two":[115,169],"randomized":[116],"mechanisms":[117],"are":[118],"introduced":[119],"perturbing":[121],"local/global":[123],"frequency":[124],"distributions":[125,145],"limited":[128],"number":[129],"significantly":[131],"essential":[132],"locations":[133],"by":[136],"injecting":[137],"special":[138],"Laplace":[139],"noises.":[140],"reflect":[142],"perturbed":[144],"on":[146,187,214],"level":[149],"losing":[151],"utility,":[156],"formulate":[158],"modification":[161],"tasks":[162],"kNN":[164],"search":[165,179],"problems":[166],"design":[168],"hierarchical":[170],"indices":[171],"powerful":[173],"pruning":[174],"strategies":[175],"novel":[178],"algorithm":[180],"support":[182],"efficient":[183,212],"modification.":[184],"Extensive":[185],"experiments":[186],"real-world":[189],"dataset":[190],"verify":[191],"effectiveness":[193],"our":[195],"approaches":[196],"resisting":[198],"recovery":[202],"simultaneously":[204],"while":[205],"still":[206],"preserving":[207],"desirable":[208],"utility.":[210],"performance":[213],"large-scale":[215],"demonstrates":[217],"feasibility":[219],"scalability":[221],"practice.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}