{"id":"https://openalex.org/W2997147031","doi":"https://doi.org/10.14778/3339490.3339496","title":"Answering range queries under local differential privacy","display_name":"Answering range queries under local differential privacy","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2997147031","doi":"https://doi.org/10.14778/3339490.3339496","mag":"2997147031"},"language":"en","primary_location":{"id":"doi:10.14778/3339490.3339496","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3339490.3339496","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":["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/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Of Warwick","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091197128","display_name":"Tejas Kulkarni","orcid":"https://orcid.org/0009-0005-1627-0878"},"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":"Tejas Kulkarni","raw_affiliation_strings":["University Of Warwick"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Of Warwick","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT&T Labs-Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs-Research","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.0361,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.98208534,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"12","issue":"10","first_page":"1126","last_page":"1138"},"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.9998000264167786,"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.9998000264167786,"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.9961000084877014,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.991100013256073,"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.9140172600746155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7631618976593018},{"id":"https://openalex.org/keywords/haar-wavelet","display_name":"Haar wavelet","score":0.7322942614555359},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6209365725517273},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5556071400642395},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.508274257183075},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.4932381510734558},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47661224007606506},{"id":"https://openalex.org/keywords/news-aggregator","display_name":"News aggregator","score":0.457732230424881},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4247395694255829},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.414857417345047},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2755877375602722},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.2655295431613922},{"id":"https://openalex.org/keywords/discrete-wavelet-transform","display_name":"Discrete wavelet transform","score":0.18972289562225342},{"id":"https://openalex.org/keywords/wavelet-transform","display_name":"Wavelet transform","score":0.15837562084197998},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12004494667053223}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9140172600746155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7631618976593018},{"id":"https://openalex.org/C2780423554","wikidata":"https://www.wikidata.org/wiki/Q766198","display_name":"Haar wavelet","level":5,"score":0.7322942614555359},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6209365725517273},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5556071400642395},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.508274257183075},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.4932381510734558},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47661224007606506},{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.457732230424881},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4247395694255829},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.414857417345047},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2755877375602722},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.2655295431613922},{"id":"https://openalex.org/C46286280","wikidata":"https://www.wikidata.org/wiki/Q2414958","display_name":"Discrete wavelet transform","level":4,"score":0.18972289562225342},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.15837562084197998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12004494667053223},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0},{"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/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.0},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3339490.3339496","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3339490.3339496","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:123728","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G8597009950","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W1873763122","https://openalex.org/W1981029888","https://openalex.org/W1981932091","https://openalex.org/W1986293063","https://openalex.org/W1990503647","https://openalex.org/W2013823004","https://openalex.org/W2022858489","https://openalex.org/W2024021429","https://openalex.org/W2027595342","https://openalex.org/W2053801139","https://openalex.org/W2057576485","https://openalex.org/W2083905053","https://openalex.org/W2110953678","https://openalex.org/W2122290076","https://openalex.org/W2170204206","https://openalex.org/W2219888463","https://openalex.org/W2245160765","https://openalex.org/W2287140434","https://openalex.org/W2421389337","https://openalex.org/W2562676961","https://openalex.org/W2604272474","https://openalex.org/W2612690371","https://openalex.org/W2625608474","https://openalex.org/W2734833749","https://openalex.org/W2742225091","https://openalex.org/W2753855453","https://openalex.org/W2766587611","https://openalex.org/W2789607830","https://openalex.org/W2860079600","https://openalex.org/W2890880325","https://openalex.org/W2901472005","https://openalex.org/W2950356050","https://openalex.org/W2963629772","https://openalex.org/W2964117144","https://openalex.org/W2964225135","https://openalex.org/W3101251439","https://openalex.org/W3102407811","https://openalex.org/W3102859907","https://openalex.org/W4205228770","https://openalex.org/W6740797600","https://openalex.org/W6744220956"],"related_works":["https://openalex.org/W3081764646","https://openalex.org/W4287668808","https://openalex.org/W4255106211","https://openalex.org/W2120644424","https://openalex.org/W2766329713","https://openalex.org/W2290626493","https://openalex.org/W4289096952","https://openalex.org/W2907937760","https://openalex.org/W4288280755","https://openalex.org/W2963132290"],"abstract_inverted_index":{"Counting":[0],"the":[1,44,82,119,125,171,203,214],"fraction":[2],"of":[3,85,107,121,161],"a":[4,10,14,18,104,112,152],"population":[5],"having":[6],"an":[7,89],"input":[8],"within":[9],"specified":[11],"interval":[12],"i.e.":[13],"range":[15,79,122,164],"query,":[16],"is":[17,46,53,206],"fundamental":[19],"data":[20,45,94,110],"analysis":[21],"primitive.":[22],"Range":[23],"queries":[24,80,123],"can":[25],"also":[26],"be":[27],"used":[28],"to":[29,38,48,61,77],"compute":[30],"other":[31],"core":[32],"statistics":[33],"such":[34],"as":[35],"quantiles,":[36],"and":[37,57,74,157,170,192,196],"build":[39],"prediction":[40],"models.":[41],"However,":[42],"frequently":[43],"subject":[47],"privacy":[49,87,113,211,220],"concerns":[50],"when":[51],"it":[52],"drawn":[54],"from":[55],"individuals,":[56],"relates":[58],"for":[59,92,150,163,218],"example":[60],"their":[62],"financial,":[63],"health,":[64],"religious":[65],"or":[66],"political":[67],"status.":[68],"In":[69,186],"this":[70,129],"paper,":[71],"we":[72],"introduce":[73],"analyze":[75,158],"methods":[76,189],"support":[78],"under":[81,111,136],"local":[83,97],"variant":[84],"differential":[86],"[23],":[88],"emerging":[90],"standard":[91],"privacy-preserving":[93],"analysis.":[95],"The":[96],"model":[98,141],"requires":[99],"that":[100,177,202],"each":[101],"user":[102],"releases":[103],"noisy":[105],"view":[106],"her":[108],"private":[109],"guarantee.":[114],"While":[115],"many":[116,144],"works":[117],"address":[118],"problem":[120,130],"in":[124,209],"trusted":[126],"aggregator":[127],"setting,":[128],"has":[131],"not":[132],"been":[133,147],"addressed":[134],"specifically":[135],"untrusted":[137],"aggregation":[138],"(local":[139],"DP)":[140],"even":[142],"though":[143],"primitives":[145],"have":[146,179],"developed":[148],"recently":[149],"estimating":[151],"discrete":[153],"distribution.":[154],"We":[155,175],"describe":[156],"two":[159],"classes":[160],"approaches":[162],"queries,":[165],"based":[166],"on":[167,184],"hierarchical":[168,215],"histograms":[169],"Haar":[172],"wavelet":[173,204],"transform.":[174],"show":[176,201],"both":[178,188],"strong":[180],"theoretical":[181],"accuracy":[182],"guarantees":[183],"variance.":[185],"practice,":[187],"are":[190],"fast":[191],"require":[193],"minimal":[194],"computation":[195],"communication":[197],"resources.":[198],"Our":[199],"experiments":[200],"approach":[205,216],"most":[207],"accurate":[208],"high":[210],"settings,":[212],"while":[213],"dominates":[217],"weaker":[219],"requirements.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":23},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}