{"id":"https://openalex.org/W2149545836","doi":"https://doi.org/10.1109/icde.2010.5447831","title":"Differential privacy via wavelet transforms","display_name":"Differential privacy via wavelet transforms","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2149545836","doi":"https://doi.org/10.1109/icde.2010.5447831","mag":"2149545836"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2010.5447831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","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/A5010903591","display_name":"Xiaokui Xiao","orcid":"https://orcid.org/0000-0003-0914-4580"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070703157","display_name":"Guozhang Wang","orcid":"https://orcid.org/0009-0007-5026-9963"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guozhang Wang","raw_affiliation_strings":["Cornell University, Ithaca, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023537206","display_name":"Johannes Gehrke","orcid":"https://orcid.org/0009-0006-6293-5209"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Johannes Gehrke","raw_affiliation_strings":["Cornell University, Ithaca, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":35.8931,"has_fulltext":false,"cited_by_count":187,"citation_normalized_percentile":{"value":0.99800738,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"236"},"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.9941999912261963,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9731000065803528,"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.9424259662628174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7946873307228088},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.6926257610321045},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6339616775512695},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.49363625049591064},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4798395335674286},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4460050165653229},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.43281614780426025},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.40087807178497314},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3681299388408661},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.3080940842628479},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1797039806842804},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12738457322120667},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07992696762084961}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9424259662628174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7946873307228088},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.6926257610321045},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6339616775512695},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.49363625049591064},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4798395335674286},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4460050165653229},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.43281614780426025},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40087807178497314},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3681299388408661},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.3080940842628479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1797039806842804},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12738457322120667},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07992696762084961},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2010.5447831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W144420922","https://openalex.org/W1494985239","https://openalex.org/W1560221996","https://openalex.org/W1873763122","https://openalex.org/W1998244781","https://openalex.org/W2064174652","https://openalex.org/W2079724595","https://openalex.org/W2097272254","https://openalex.org/W2098331493","https://openalex.org/W2099259603","https://openalex.org/W2101771965","https://openalex.org/W2103201239","https://openalex.org/W2110557355","https://openalex.org/W2112340163","https://openalex.org/W2112380340","https://openalex.org/W2113427031","https://openalex.org/W2120582309","https://openalex.org/W2122731071","https://openalex.org/W2123733729","https://openalex.org/W2125527601","https://openalex.org/W2129157759","https://openalex.org/W2140096141","https://openalex.org/W2142406320","https://openalex.org/W2148556090","https://openalex.org/W2149545836","https://openalex.org/W2154086287","https://openalex.org/W2158252006","https://openalex.org/W2158940042","https://openalex.org/W2161195135","https://openalex.org/W2163612361","https://openalex.org/W2169570643","https://openalex.org/W2170540710","https://openalex.org/W2588035068","https://openalex.org/W4234667859","https://openalex.org/W4255574744","https://openalex.org/W6605880397","https://openalex.org/W6639246211","https://openalex.org/W6647855741","https://openalex.org/W6674367641","https://openalex.org/W6676639149","https://openalex.org/W6680880927"],"related_works":["https://openalex.org/W2961912854","https://openalex.org/W3094463742","https://openalex.org/W2915559073","https://openalex.org/W3169192711","https://openalex.org/W2884294946","https://openalex.org/W2154423717","https://openalex.org/W3209392453","https://openalex.org/W2951798800","https://openalex.org/W4241535341","https://openalex.org/W2137603913"],"abstract_inverted_index":{"Privacy":[0],"preserving":[1],"data":[2,26,36,78,118],"publishing":[3,27,79],"has":[4],"attracted":[5],"considerable":[6],"research":[7],"interest":[8],"in":[9,52,64],"recent":[10],"years.":[11],"Among":[12],"the":[13,21,41,50,53,60,65,69,96,117,128,162],"existing":[14],"solutions,":[15],"\u00bf-differential":[16,31,83],"privacy":[17,23,84,145],"provides":[18],"one":[19],"of":[20,62,106,127,166],"strongest":[22],"guarantees.":[24,148],"Existing":[25],"methods":[28],"that":[29,81,112],"achieve":[30],"privacy,":[32],"however,":[33],"offer":[34],"little":[35],"utility.":[37],"In":[38,72,149],"particular,":[39],"if":[40],"output":[42],"dataset":[43],"is":[44,101,109],"used":[45],"to":[46,59,122],"answer":[47],"count":[48,93],"queries,":[49,91],"noise":[51,121],"query":[54],"answers":[55,88],"can":[56],"be":[57],"proportional":[58],"number":[61],"tuples":[63],"data,":[66,136,159],"which":[67],"renders":[68],"results":[70],"useless.":[71],"this":[73],"paper,":[74],"we":[75,138,160],"develop":[76],"a":[77,102,110,140],"technique":[80],"ensures":[82],"while":[85],"providing":[86],"accurate":[87],"for":[89,131],"range-count":[90],"i.e.,":[92],"queries":[94],"where":[95],"predicate":[97],"on":[98,116,143,154],"each":[99],"attribute":[100],"range.":[103],"The":[104],"core":[105],"our":[107,167],"solution":[108],"framework":[111,130],"applies":[113],"wavelet":[114],"transforms":[115],"before":[119],"adding":[120],"it.":[123],"We":[124],"present":[125],"instantiations":[126],"proposed":[129],"both":[132,155],"ordinal":[133],"and":[134,137,146,157,164],"nominal":[135],"provide":[139],"theoretical":[141],"analysis":[142],"their":[144],"utility":[147],"an":[150],"extensive":[151],"experimental":[152],"study":[153],"real":[156],"synthetic":[158],"show":[161],"effectiveness":[163],"efficiency":[165],"solution.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":36}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}