{"id":"https://openalex.org/W2948055046","doi":"https://doi.org/10.1145/3299869.3319891","title":"Answering Multi-Dimensional Analytical Queries under Local Differential Privacy","display_name":"Answering Multi-Dimensional Analytical Queries under Local Differential Privacy","publication_year":2019,"publication_date":"2019-06-18","ids":{"openalex":"https://openalex.org/W2948055046","doi":"https://doi.org/10.1145/3299869.3319891","mag":"2948055046"},"language":"en","primary_location":{"id":"doi:10.1145/3299869.3319891","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299869.3319891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-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/A5100610986","display_name":"Tianhao Wang","orcid":"https://orcid.org/0000-0002-9017-7947"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tianhao Wang","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040297543","display_name":"Bolin Ding","orcid":"https://orcid.org/0000-0003-1535-9692"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bolin Ding","raw_affiliation_strings":["Alibaba Group, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Seattle, WA, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057864403","display_name":"Jingren Zhou","orcid":"https://orcid.org/0000-0002-4220-2634"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingren Zhou","raw_affiliation_strings":["Alibaba Group, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Seattle, WA, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049785774","display_name":"Hong Cheng","orcid":"https://orcid.org/0000-0001-9658-2313"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Hong","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063170074","display_name":"Zhicong Huang","orcid":"https://orcid.org/0000-0003-1338-611X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhicong Huang","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101471208","display_name":"Ninghui Li","orcid":"https://orcid.org/0000-0001-8207-9717"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ninghui Li","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088826068","display_name":"Somesh Jha","orcid":"https://orcid.org/0000-0001-5877-0436"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Somesh Jha","raw_affiliation_strings":["University of Wisconsin, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100610986"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":7.8117,"has_fulltext":false,"cited_by_count":92,"citation_normalized_percentile":{"value":0.97831526,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"159","last_page":"176"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.9185250997543335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7825709581375122},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.7391237020492554},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.717969536781311},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5919091701507568},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4893345236778259},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48136836290359497},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.442770391702652},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.43832120299339294},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.42650657892227173},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3336755931377411},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19189465045928955},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16303566098213196},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11666932702064514}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9185250997543335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825709581375122},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.7391237020492554},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.717969536781311},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5919091701507568},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4893345236778259},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48136836290359497},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.442770391702652},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.43832120299339294},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.42650657892227173},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3336755931377411},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19189465045928955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16303566098213196},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11666932702064514},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3299869.3319891","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299869.3319891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1981029888","https://openalex.org/W1981932091","https://openalex.org/W1985310469","https://openalex.org/W1986293063","https://openalex.org/W1993924693","https://openalex.org/W2013823004","https://openalex.org/W2026706978","https://openalex.org/W2027595342","https://openalex.org/W2049599124","https://openalex.org/W2053801139","https://openalex.org/W2057576485","https://openalex.org/W2096803423","https://openalex.org/W2096870293","https://openalex.org/W2103096545","https://openalex.org/W2123733729","https://openalex.org/W2130099852","https://openalex.org/W2149545836","https://openalex.org/W2154466129","https://openalex.org/W2156313597","https://openalex.org/W2170204206","https://openalex.org/W2287140434","https://openalex.org/W2398203045","https://openalex.org/W2497748696","https://openalex.org/W2532967691","https://openalex.org/W2566050141","https://openalex.org/W2742225091","https://openalex.org/W2748844675","https://openalex.org/W2753855453","https://openalex.org/W2794674331","https://openalex.org/W2810834533","https://openalex.org/W2884174229","https://openalex.org/W2890880325","https://openalex.org/W2963424903","https://openalex.org/W2963849169","https://openalex.org/W2964117144","https://openalex.org/W2964225135","https://openalex.org/W3004550542","https://openalex.org/W3102407811","https://openalex.org/W3102859907","https://openalex.org/W3104241387","https://openalex.org/W3120740533","https://openalex.org/W3126102579","https://openalex.org/W4205228770","https://openalex.org/W4248861293"],"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/W798507144","https://openalex.org/W2964481303","https://openalex.org/W2571704763","https://openalex.org/W1751413323","https://openalex.org/W2066759926"],"abstract_inverted_index":{"Multi-dimensional":[0],"analytical":[1],"(MDA)":[2],"queries":[3,35,94,110],"are":[4,50,105],"often":[5],"issued":[6],"against":[7],"a":[8,45,53,89],"fact":[9],"table":[10],"with":[11,95,111,145],"predicates":[12,99],"on":[13,20,75,131],"(categorical":[14],"or":[15,22],"ordinal)":[16],"dimensions":[17,49],"and":[18,84,100,115,133,141],"aggregations":[19],"one":[21],"more":[23],"measures.":[24],"In":[25,41],"this":[26],"paper,":[27],"we":[28],"study":[29],"the":[30,42,62,69,76],"problem":[31],"of":[32,44,92,98],"answering":[33],"MDA":[34,72,93],"under":[36],"local":[37],"differential":[38],"privacy":[39],"(LDP).":[40],"absence":[43],"trusted":[46],"agent,":[47],"sensitive":[48],"encoded":[51,77],"in":[52,118,125],"privacy-preserving":[54],"(LDP)":[55],"way":[56],"locally":[57],"before":[58],"being":[59],"sent":[60],"to":[61,71,87,107,136],"data":[63,66,135],"collector.":[64],"The":[65],"collector":[67],"estimates":[68],"answers":[70],"queries,":[73],"based":[74,147],"dimensions.":[78],"We":[79,128],"propose":[80],"several":[81],"LDP":[82],"encoders":[83],"estimation":[85],"algorithms,":[86],"handle":[88],"large":[90],"class":[91],"different":[96],"types":[97],"aggregation":[101],"functions.":[102],"Our":[103],"techniques":[104],"able":[106],"answer":[108],"these":[109],"tight":[112],"error":[113,122],"bounds":[114],"scale":[116],"well":[117],"high-dimensional":[119],"settings":[120],"(i.e.,":[121],"is":[123],"polylogarithmic":[124],"dimension":[126],"sizes).":[127],"conduct":[129],"experiments":[130],"real":[132],"synthetic":[134],"verify":[137],"our":[138,143],"theoretical":[139],"results,":[140],"compare":[142],"solution":[144],"marginal-estimation":[146],"solutions.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":21},{"year":2019,"cited_by_count":6}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}