{"id":"https://openalex.org/W4311165744","doi":"https://doi.org/10.1145/3564625.3567974","title":"Differentially Private Map Matching for Mobility Trajectories","display_name":"Differentially Private Map Matching for Mobility Trajectories","publication_year":2022,"publication_date":"2022-12-03","ids":{"openalex":"https://openalex.org/W4311165744","doi":"https://doi.org/10.1145/3564625.3567974"},"language":"en","primary_location":{"id":"doi:10.1145/3564625.3567974","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564625.3567974","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564625.3567974","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th Annual Computer Security Applications Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3564625.3567974","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000899716","display_name":"Ammar Haydari","orcid":"https://orcid.org/0000-0003-1986-5656"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ammar Haydari","raw_affiliation_strings":["Electrical and Computer Engineering, University of California, Davis, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-1986-5656","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of California, Davis, United States of America","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017383502","display_name":"Chen\u2010Nee Chuah","orcid":"https://orcid.org/0000-0002-2772-387X"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen-Nee Chuah","raw_affiliation_strings":["Electrical and Computer Engineering, University of California, Davis, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-2772-387X","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of California, Davis, United States of America","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100612833","display_name":"Michael Zhang","orcid":"https://orcid.org/0000-0002-4647-3888"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Zhang","raw_affiliation_strings":["Civil and Environmental Engineering, University of California, Davis, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-4647-3888","affiliations":[{"raw_affiliation_string":"Civil and Environmental Engineering, University of California, Davis, United States of America","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044866282","display_name":"Jane Macfarlane","orcid":"https://orcid.org/0000-0002-4683-5447"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jane Macfarlane","raw_affiliation_strings":["University of California, Berkeley, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-4683-5447","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, United States of America","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067720069","display_name":"Sean Peisert","orcid":"https://orcid.org/0000-0003-3566-9719"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean Peisert","raw_affiliation_strings":["Computing Sciences Research, Lawrence Berkeley National Laboratory, United States of America and Department of Computer Science, University of California, Davis, USA"],"raw_orcid":"https://orcid.org/0000-0003-3566-9719","affiliations":[{"raw_affiliation_string":"Computing Sciences Research, Lawrence Berkeley National Laboratory, United States of America and Department of Computer Science, University of California, Davis, USA","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5038,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81959707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"293","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9984999895095825,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/differential-privacy","display_name":"Differential privacy","score":0.774148166179657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7345824241638184},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.7171281576156616},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6522572040557861},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5561689138412476},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.5523039102554321},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5182713866233826},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4869750440120697},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4847075939178467},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.41480785608291626},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26824524998664856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1675710380077362},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16339069604873657},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14163917303085327}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.774148166179657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7345824241638184},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.7171281576156616},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6522572040557861},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5561689138412476},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.5523039102554321},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5182713866233826},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4869750440120697},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4847075939178467},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.41480785608291626},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26824524998664856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1675710380077362},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16339069604873657},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14163917303085327},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3564625.3567974","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564625.3567974","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564625.3567974","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th Annual Computer Security Applications Conference","raw_type":"proceedings-article"},{"id":"pmh:ark:/13030/qt9js440ms","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:escholarship.org:ark:/13030/qt9js440ms","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/9js440ms","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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"}],"best_oa_location":{"id":"doi:10.1145/3564625.3567974","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564625.3567974","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564625.3567974","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th Annual Computer Security Applications Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1079818582","display_name":null,"funder_award_id":"AC02\u201005CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G1143651532","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1369386836","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320337713","funder_display_name":"Vehicle Technologies Office"},{"id":"https://openalex.org/G1816284028","display_name":null,"funder_award_id":"Contract No. DE-AC02-05-CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1863003419","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2857863752","display_name":null,"funder_award_id":"No. DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G3069504102","display_name":"HDR TRIPODS: UC Davis TETRAPODS Institute of Data Science","funder_award_id":"1934568","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G365575497","display_name":null,"funder_award_id":"No. DE-AC02-05-CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G42916606","display_name":null,"funder_award_id":"DE AC02 05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G615940325","display_name":null,"funder_award_id":"Contract No. DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320337713","funder_display_name":"Vehicle Technologies Office"},{"id":"https://openalex.org/G654302390","display_name":null,"funder_award_id":"Contract No. DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G7354628648","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306108","display_name":"U.S. Department of Transportation","ror":"https://ror.org/02xfw2e90"},{"id":"https://openalex.org/F4320337713","display_name":"Vehicle Technologies Office","ror":null},{"id":"https://openalex.org/F4320338292","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4311165744.pdf","grobid_xml":"https://content.openalex.org/works/W4311165744.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W26726511","https://openalex.org/W1948059764","https://openalex.org/W1969483458","https://openalex.org/W1981410028","https://openalex.org/W1981934656","https://openalex.org/W2001347093","https://openalex.org/W2015569667","https://openalex.org/W2082894754","https://openalex.org/W2088061407","https://openalex.org/W2123820077","https://openalex.org/W2125189556","https://openalex.org/W2125613938","https://openalex.org/W2132768130","https://openalex.org/W2146950091","https://openalex.org/W2245706161","https://openalex.org/W2323121671","https://openalex.org/W2393521099","https://openalex.org/W2511693736","https://openalex.org/W2595094219","https://openalex.org/W2750555395","https://openalex.org/W2888171268","https://openalex.org/W2890500601","https://openalex.org/W2890836728","https://openalex.org/W2893136476","https://openalex.org/W2969716496","https://openalex.org/W2971049303","https://openalex.org/W2972274494","https://openalex.org/W2973520705","https://openalex.org/W3003604866","https://openalex.org/W3003710153","https://openalex.org/W3004293981","https://openalex.org/W3022385539","https://openalex.org/W3080501557","https://openalex.org/W3106047101","https://openalex.org/W6767497768","https://openalex.org/W6824583106"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W2391956340","https://openalex.org/W2370431274","https://openalex.org/W3010912586","https://openalex.org/W2187159411","https://openalex.org/W2045922748"],"abstract_inverted_index":{"Human":[0],"mobility":[1,8,21],"trajectories":[2,52,92],"provide":[3],"valuable":[4,24],"information":[5,16],"for":[6,25,60,227],"developing":[7],"applications,":[9],"as":[10,29,63],"they":[11,64],"contain":[12],"diverse":[13],"and":[14,37,103,149,164,214],"rich":[15],"about":[17],"the":[18,116,143,147,150,154,185,194,207,225,238,241],"users.":[19],"User":[20],"data":[22,209],"is":[23,108,123,138],"various":[26],"applications":[27],"such":[28,41],"intelligent":[30],"transportation":[31,61],"systems":[32],"(ITS),":[33],"commercial":[34],"business":[35],"models,":[36],"disease-spread":[38],"models.":[39],"However,":[40],"spatio-temporal":[42],"traces":[43],"may":[44],"pose":[45],"a":[46,73,80,94],"threat":[47],"to":[48,97,115,176,188,193,206,252],"user":[49,117],"privacy.":[50],"GPS":[51,119],"in":[53,93,184,210,255],"their":[54],"raw":[55,208],"form":[56],"are":[57],"not":[58],"suitable":[59],"studies,":[62],"require":[65],"matching":[66],"locations":[67],"with":[68,125,174,218,250],"nearest":[69],"road":[70],"links":[71],"\u2014":[72],"process":[74],"called":[75,86],"map-matching.":[76],"This":[77],"paper":[78],"presents":[79],"differential":[81],"privacy":[82,107,122,172,190,200],"(DP)-based":[83],"map-matching":[84],"algorithm,":[85],"DPMM,":[87],"that":[88],"generates":[89],"link-level":[90],"location":[91,148],"privacy-preserving":[95],"manner":[96],"protect":[98],"users\u2019":[99],"origin":[100],"destinations":[101],"(OD)":[102],"travel":[104,127],"paths.":[105],"OD":[106,118],"achieved":[109],"by":[110,141],"injecting":[111],"Planar":[112],"Laplace":[113],"noise":[114,136],"points.":[120],"Travel-path":[121],"provided":[124],"randomized":[126],"path":[128,158],"construction":[129],"using":[130],"exponential":[131],"DP":[132],"mechanism.":[133],"The":[134],"injected":[135],"level":[137],"selected":[139],"adaptively,":[140],"considering":[142],"link":[144,177],"density":[145,178],"of":[146,153,180,212],"functional":[151],"category":[152],"localized":[155],"links.":[156],"For":[157],"privacy,":[159],"our":[160,198],"mechanism":[161],"samples":[162,183],"waypoints":[163],"selects":[165],"candidate":[166],"paths":[167],"between":[168],"waypoints.":[169],"DPMM":[170,239],"provides":[171],"effectively":[173],"respect":[175],"instead":[179],"other":[181,189,242],"trajectory":[182,236],"database":[186],"compared":[187],"mechanisms.":[191],"Compared":[192],"different":[195,247],"baseline":[196,226],"models":[197],"DP-based":[199,244],"model":[201],"offers":[202],"closer":[203],"query":[204],"responses":[205],"terms":[211],"individual":[213,228,235],"aggregate":[215,248],"trajectory-level":[216],"statistics":[217,229,249],"an":[219],"average":[220],"at":[221],"absolute":[222],"deviation":[223],"from":[224],"on":[230,246],"\u03f5":[231],"=":[232],"1.0.":[233],"Beyond":[234],"statistics,":[237],"outperforms":[240],"benchmark":[243],"mechanisms":[245],"up":[251],"8x":[253],"improvement":[254],"utility.":[256]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-09-03T10:48:47.769340","created_date":"2025-10-10T00:00:00"}