{"id":"https://openalex.org/W1968402131","doi":"https://doi.org/10.1145/2247596.2247605","title":"Integrating historical noisy answers for improving data utility under differential privacy","display_name":"Integrating historical noisy answers for improving data utility under differential privacy","publication_year":2012,"publication_date":"2012-03-27","ids":{"openalex":"https://openalex.org/W1968402131","doi":"https://doi.org/10.1145/2247596.2247605","mag":"1968402131"},"language":"en","primary_location":{"id":"doi:10.1145/2247596.2247605","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2247596.2247605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Extending Database Technology","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/A5046383145","display_name":"Shixi Chen","orcid":"https://orcid.org/0000-0001-7282-0495"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shixi Chen","raw_affiliation_strings":["Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017862559","display_name":"Shuigeng Zhou","orcid":"https://orcid.org/0000-0002-1949-2768"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuigeng Zhou","raw_affiliation_strings":["Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061002947","display_name":"Sourav S. Bhowmick","orcid":"https://orcid.org/0000-0003-1957-8016"},"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":"Sourav S. Bhowmick","raw_affiliation_strings":["Nanyang Technological University, Singapore","Nanyang Technological University (Singapore)"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University (Singapore)","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046383145"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":1.3264,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82850231,"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":"62","last_page":"73"},"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.9986000061035156,"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.9810000061988831,"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.9308512210845947},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8543647527694702},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7071349620819092},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.6853496432304382},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6063331961631775},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.48814043402671814},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4450072944164276},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4168541431427002},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4073559641838074},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.32588961720466614},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.19313234090805054},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1511419117450714},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10943219065666199},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09437504410743713}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9308512210845947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8543647527694702},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7071349620819092},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.6853496432304382},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6063331961631775},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.48814043402671814},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4450072944164276},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4168541431427002},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4073559641838074},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.32588961720466614},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.19313234090805054},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1511419117450714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10943219065666199},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09437504410743713},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2247596.2247605","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2247596.2247605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Extending Database Technology","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.366.3192","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.366.3192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.edbt.org/Proceedings/2012-Berlin/papers/edbt/a19-chen.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.910.4749","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.910.4749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Sourav_S_Bhowmick/publication/241623253_Integrating_historical_noisy_answers_for_improving_data_utility_under_differential_privacy/links/53ec9f3c0cf24f241f159394.pdf?origin%3Dpublication_detail","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.911.7593","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.911.7593","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Sourav_S_Bhowmick/publication/241623253_Integrating_historical_noisy_answers_for_improving_data_utility_under_differential_privacy/links/53ec9f3c0cf24f241f159394.pdf","raw_type":"text"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/84235","is_oa":false,"landing_page_url":"http://hdl.handle.net/10220/12280","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G269071601","display_name":null,"funder_award_id":"60873070","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1557833142","https://openalex.org/W1607198972","https://openalex.org/W1873763122","https://openalex.org/W1985310469","https://openalex.org/W1993116423","https://openalex.org/W2013003500","https://openalex.org/W2049599124","https://openalex.org/W2057576485","https://openalex.org/W2096175520","https://openalex.org/W2099111195","https://openalex.org/W2099259603","https://openalex.org/W2101771965","https://openalex.org/W2112380340","https://openalex.org/W2118024521","https://openalex.org/W2123733729","https://openalex.org/W2124612670","https://openalex.org/W2129428954","https://openalex.org/W2129681831","https://openalex.org/W2129999749","https://openalex.org/W2132768130","https://openalex.org/W2141902405","https://openalex.org/W2147880316","https://openalex.org/W2149545836","https://openalex.org/W2169570643","https://openalex.org/W3140968660"],"related_works":["https://openalex.org/W2915559073","https://openalex.org/W3094463742","https://openalex.org/W2884294946","https://openalex.org/W2951798800","https://openalex.org/W3209392453","https://openalex.org/W4241535341","https://openalex.org/W4311074414","https://openalex.org/W4234819362","https://openalex.org/W1484288940","https://openalex.org/W4387193529"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,7,35,39],"is":[2,31,41,56,60,137,150],"a":[3,18,82,133,170],"robust":[4],"principle":[5,119],"for":[6,33,114,139],"preserving":[8],"data":[9,107,142,171,176],"analysis":[10],"tasks,":[11],"and":[12,58,101,122],"has":[13],"been":[14],"successfully":[15],"applied":[16],"to":[17,62,66,74,98,151],"variety":[19],"of":[20,25,51,147,157,166,169],"applications.":[21],"However,":[22],"the":[23,38,52,70,91,106,154,164,167],"number":[24],"queries":[26,45,100],"that":[27,85,153,174],"can":[28,181],"be":[29,47,183],"answered":[30],"limited":[32],"preventing":[34],"disclosure.":[36],"Once":[37],"budget":[40],"exhausted,":[42],"all":[43,76],"succeeding":[44],"must":[46],"rejected.":[48],"Therefore,":[49],"each":[50],"historical":[53],"query":[54,79],"answers":[55,80,97],"valuable":[57],"it":[59],"important":[61,145],"exploit":[63],"them":[64],"together":[65],"learn":[67],"more":[68,95],"about":[69],"data.":[71],"We":[72],"propose":[73],"integrate":[75],"available":[77],"linear":[78],"into":[81],"consistent":[83],"form":[84],"embodies":[86],"our":[87,148,158],"knowledge":[88],"learned":[89],"from":[90],"noisy":[92],"answers,":[93],"obtaining":[94],"accurate":[96],"past":[99],"even":[102],"new":[103],"queries,":[104],"improving":[105],"utility.":[108],"Two":[109],"distinct":[110],"approaches":[111,159],"are":[112],"developed":[113],"this":[115],"purpose,":[116],"one":[117],"via":[118,124],"component":[120],"analysis,":[121],"another":[123],"maximum":[125],"entropy":[126],"method.":[127],"The":[128],"second":[129],"approach":[130],"also":[131],"generates":[132],"synthetic":[134],"database,":[135],"which":[136],"useful":[138],"differentially":[140],"private":[141],"publishing.":[143],"One":[144],"goal":[146],"work":[149],"ensure":[152],"running":[155],"time":[156],"does":[160],"not":[161],"grow":[162],"with":[163,177],"cardinality":[165],"universe":[168],"tuple,":[172],"so":[173],"high-dimensional":[175],"very":[178],"large":[179],"domain":[180],"still":[182],"tackled":[184],"efficiently.":[185]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}