{"id":"https://openalex.org/W3193177876","doi":"https://doi.org/10.14778/3476249.3476280","title":"Real-world trajectory sharing with local differential privacy","display_name":"Real-world trajectory sharing with local differential privacy","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3193177876","doi":"https://doi.org/10.14778/3476249.3476280","mag":"3193177876"},"language":"en","primary_location":{"id":"doi:10.14778/3476249.3476280","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476280","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2108.02084","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Teddy Cunningham","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Teddy Cunningham","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Graham Cormode","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hakan Ferhatosmanoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hakan Ferhatosmanoglu","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":null,"display_name":"Divesh Srivastava","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT&T Chief Data Office"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Chief Data Office","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0296,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.94681243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"14","issue":"11","first_page":"2283","last_page":"2295"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.4156000018119812,"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":0.4156000018119812,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.3165999948978424,"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/T11106","display_name":"Data Management and Algorithms","score":0.12610000371932983,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8373000025749207},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5016000270843506},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4952999949455261},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4896000027656555},{"id":"https://openalex.org/keywords/data-sharing","display_name":"Data sharing","score":0.4733000099658966},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45879998803138733},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.41819998621940613},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.3984000086784363}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8373000025749207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6574000120162964},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5016000270843506},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4952999949455261},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4896000027656555},{"id":"https://openalex.org/C2779965156","wikidata":"https://www.wikidata.org/wiki/Q5227350","display_name":"Data sharing","level":3,"score":0.4733000099658966},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45879998803138733},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.41819998621940613},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3986999988555908},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.3984000086784363},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.3720000088214874},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.35920000076293945},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.27379998564720154},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25850000977516174},{"id":"https://openalex.org/C193934123","wikidata":"https://www.wikidata.org/wiki/Q7246028","display_name":"Privacy by Design","level":3,"score":0.2567000091075897}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/3476249.3476280","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476280","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:155933","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"},{"id":"pmh:oai:arXiv.org:2108.02084","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.02084","pdf_url":"https://arxiv.org/pdf/2108.02084","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2108.02084","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.02084","pdf_url":"https://arxiv.org/pdf/2108.02084","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W889496518","https://openalex.org/W1966862198","https://openalex.org/W1981029888","https://openalex.org/W1992697866","https://openalex.org/W1993116423","https://openalex.org/W1993599520","https://openalex.org/W2009611335","https://openalex.org/W2019735187","https://openalex.org/W2053801139","https://openalex.org/W2071702404","https://openalex.org/W2082894754","https://openalex.org/W2089008858","https://openalex.org/W2108215372","https://openalex.org/W2245706161","https://openalex.org/W2440056311","https://openalex.org/W2539944395","https://openalex.org/W2797851444","https://openalex.org/W2887818006","https://openalex.org/W2895224869","https://openalex.org/W2898333089","https://openalex.org/W2911978475","https://openalex.org/W2962921664","https://openalex.org/W2963833392","https://openalex.org/W2969922074","https://openalex.org/W3031648392","https://openalex.org/W3093607820","https://openalex.org/W3120370876","https://openalex.org/W3128233520","https://openalex.org/W3183767371","https://openalex.org/W4205228770","https://openalex.org/W4230941234"],"related_works":["https://openalex.org/W3169192711","https://openalex.org/W2594082722","https://openalex.org/W2783118674","https://openalex.org/W3209392453","https://openalex.org/W2954215623","https://openalex.org/W2989720378","https://openalex.org/W3175150328","https://openalex.org/W2917065398","https://openalex.org/W2990829411","https://openalex.org/W2913962591"],"abstract_inverted_index":{"Sharing":[0],"trajectories":[1],"is":[2,41,107],"beneficial":[3],"for":[4],"many":[5],"real-world":[6,137,154,167,176],"applications,":[7],"such":[8],"as":[9],"managing":[10],"disease":[11],"spread":[12],"through":[13],"contact":[14],"tracing":[15],"and":[16,30,71,88,145,169],"tailoring":[17],"public":[18,26,66,74,155],"services":[19],"to":[20,37,63,91,141],"a":[21,53,101,128,170,186],"population's":[22],"travel":[23],"patterns.":[24],"However,":[25],"concern":[27],"over":[28,131,185],"privacy":[29,45,161],"data":[31,40,47,156,168],"protection":[32],"has":[33],"limited":[34],"the":[35,143,148,180],"extent":[36],"which":[38,50],"this":[39],"shared.":[42],"Local":[43],"differential":[44],"enables":[46],"sharing":[48],"in":[49],"users":[51],"share":[52],"perturbed":[54],"version":[55],"of":[56,118,122,136,139,147,172,182,188],"their":[57],"data,":[58],"but":[59],"existing":[60],"mechanisms":[61,82],"fail":[62],"incorporate":[64],"user-independent":[65],"knowledge":[67,135],"(e.g.,":[68],"business":[69],"locations":[70],"opening":[72],"times,":[73],"transport":[75],"schedules,":[76],"geo-located":[77],"tweets).":[78],"This":[79],"limitation":[80],"makes":[81],"too":[83],"restrictive,":[84],"gives":[85],"unrealistic":[86],"outputs,":[87],"ultimately":[89],"leads":[90],"low":[92],"practical":[93],"utility.":[94],"To":[95],"address":[96],"these":[97],"concerns,":[98],"we":[99],"propose":[100],"local":[102],"differentially":[103],"private":[104],"mechanism":[105,126],"that":[106],"based":[108],"on":[109],"perturbing":[110],"hierarchically-structured,":[111],"overlapping":[112],"n":[113,120],"-grams":[114],"(i.e.,":[115],"contiguous":[116],"subsequences":[117],"length":[119],")":[121],"trajectory":[123],"data.":[124],"Our":[125,164],"uses":[127],"multi-dimensional":[129],"hierarchy":[130],"publicly":[132],"available":[133],"external":[134],"places":[138],"interest":[140],"improve":[142],"realism":[144],"utility":[146],"perturbed,":[149],"shared":[150],"trajectories.":[151],"Importantly,":[152],"including":[153],"does":[157],"not":[158],"negatively":[159],"affect":[160],"or":[162],"efficiency.":[163],"experiments,":[165],"using":[166],"range":[171,187],"queries,":[173],"each":[174],"with":[175],"application":[177],"analogues,":[178],"demonstrate":[179],"superiority":[181],"our":[183],"approach":[184],"alternative":[189],"methods.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2021-08-16T00:00:00"}