{"id":"https://openalex.org/W2115209166","doi":null,"title":"The boundary between privacy and utility in data publishing","display_name":"The boundary between privacy and utility in data publishing","publication_year":2007,"publication_date":"2007-09-23","ids":{"openalex":"https://openalex.org/W2115209166","mag":"2115209166"},"language":"en","primary_location":{"id":"mag:2115209166","doi":null,"is_oa":false,"landing_page_url":"https://homes.cs.washington.edu/~suciu/paper-privacy-utility-vldb2007.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5003599004","display_name":"Vibhor Rastogi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vibhor Rastogi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048204602","display_name":"Dan Mircea Suciu","orcid":"https://orcid.org/0000-0002-4144-0868","observed_orcids":["https://orcid.org/0000-0002-4144-0868"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dan Suciu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4144-0868","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5084974365","display_name":"Sungho Hong","orcid":"https://orcid.org/0000-0002-6905-7932","observed_orcids":["https://orcid.org/0000-0002-6905-7932","https://orcid.org/0000-0003-1810-7650"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sungho Hong","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6905-7932","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":27.9261,"has_fulltext":false,"cited_by_count":228,"citation_normalized_percentile":{"value":0.99704651,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"531","last_page":"542"},"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.9994999766349792,"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.9994999766349792,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/data-anonymization","display_name":"data anonymization","score":0.8100000023841858},{"id":"https://openalex.org/keywords/privacy-utility-trade-off","display_name":"privacy-utility trade-off","score":0.9049999713897705},{"id":"https://openalex.org/keywords/database-privacy","display_name":"database privacy","score":0.460999995470047},{"id":"https://openalex.org/keywords/counting-queries","display_name":"counting queries","score":0.5379999876022339},{"id":"https://openalex.org/keywords/posterior-beliefs","display_name":"posterior beliefs","score":0.8859999775886536},{"id":"https://openalex.org/keywords/privacy-definitions","display_name":"privacy definitions","score":0.3959999978542328},{"id":"https://openalex.org/keywords/anonymization-algorithms","display_name":"anonymization algorithms","score":0.703000009059906}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8876208066940308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8058092594146729},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.6773701906204224},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6139006614685059},{"id":"https://openalex.org/C2777706471","wikidata":"https://www.wikidata.org/wiki/Q17061432","display_name":"k-anonymity","level":3,"score":0.5603792667388916},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5294812917709351},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.47919902205467224},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.46324196457862854},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4598774015903473},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4562143385410309},{"id":"https://openalex.org/C2776945810","wikidata":"https://www.wikidata.org/wiki/Q17006654","display_name":"Data anonymization","level":3,"score":0.4381549656391144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4237423539161682},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41831374168395996},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.41530174016952515},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.412164568901062},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.3313155770301819},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21966081857681274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15812724828720093},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09679776430130005},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2115209166","doi":null,"is_oa":false,"landing_page_url":"https://homes.cs.washington.edu/~suciu/paper-privacy-utility-vldb2007.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1517452162","https://openalex.org/W1537449969","https://openalex.org/W1873763122","https://openalex.org/W2010523825","https://openalex.org/W2013003500","https://openalex.org/W2041025307","https://openalex.org/W2071776923","https://openalex.org/W2084812512","https://openalex.org/W2085550081","https://openalex.org/W2099907571","https://openalex.org/W2107927452","https://openalex.org/W2110868467","https://openalex.org/W2118024521","https://openalex.org/W2128906841","https://openalex.org/W2130099852","https://openalex.org/W2134479759","https://openalex.org/W2156313597","https://openalex.org/W2159024459","https://openalex.org/W2161030490","https://openalex.org/W2161067131","https://openalex.org/W2166133603","https://openalex.org/W2911978475","https://openalex.org/W2986773320","https://openalex.org/W3020511868"],"related_works":["https://openalex.org/W7096236716","https://openalex.org/W1542746226","https://openalex.org/W2031844830","https://openalex.org/W7098671914","https://openalex.org/W1992263322","https://openalex.org/W2066603718","https://openalex.org/W4205609880","https://openalex.org/W2163009431","https://openalex.org/W3155255601","https://openalex.org/W2078934256"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,33,37,63,79,94,104,108,118,122,138,158,189],"privacy":[3,86],"problem":[4],"in":[5],"data":[6],"publishing:":[7],"given":[8,100],"a":[9,19,66,99],"database":[10],"instance":[11],"containing":[12],"sensitive":[13,30],"information":[14,31],"anonymize":[15],"it":[16,44,74],"to":[17,45],"obtain":[18],"view":[20],"such":[21,199],"that,":[22],"on":[23,36,78,117,121],"one":[24],"hand":[25,39],"attackers":[26],"cannot":[27],"learn":[28],"any":[29],"from":[32,72,89],"view,":[34],"and":[35,92,175,187],"other":[38],"legitimate":[40],"users":[41],"can":[42],"use":[43],"compute":[46],"useful":[47,67,150],"statistics.":[48],"These":[49],"are":[50,144],"conflicting":[51],"goals.":[52],"In":[53],"this":[54],"paper":[55],"we":[56,134,154],"prove":[57],"an":[58,168],"almost":[59],"crisp":[60],"separation":[61],"of":[62,85,113,124,192],"case":[64],"when":[65,73,157],"anonymization":[68,151,169,178],"algorithm":[69,170,179],"is":[70,75,87,115,160,172,185],"possible":[71],"not,":[76],"based":[77,116],"attacker's":[80,95],"prior":[81,96,139,159],"knowledge.":[82],"Our":[83,111],"definition":[84,112],"derived":[88],"existing":[90],"literature":[91],"relates":[93],"belief":[97,106],"for":[98,107,141,162],"tuple":[101],"t,":[102],"with":[103,196],"posterior":[105],"same":[109],"tuple.":[110],"utility":[114],"error":[119],"bound":[120],"estimates":[123],"counting":[125],"queries.":[126],"The":[127,177],"main":[128],"result":[129,184],"has":[130],"two":[131],"parts.":[132],"First":[133],"show":[135,155],"that":[136,156,171,180],"if":[137],"beliefs":[140],"some":[142],"tuples":[143,164],"large":[145],"then":[146,165],"there":[147,166],"exists":[148,167],"no":[149],"algorithm.":[152],"Second,":[153],"bounded":[161],"all":[163],"both":[173],"private":[174],"useful.":[176],"forms":[181],"our":[182],"positive":[183],"novel,":[186],"improves":[188],"privacy/utility":[190,197],"tradeoff":[191],"previously":[193],"known":[194],"algorithms":[195],"guarantees":[198],"as":[200],"FRAPP.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":23}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2016-06-24T00:00:00"}