{"id":"https://openalex.org/W2132223977","doi":"https://doi.org/10.14778/1687627.1687733","title":"Anonymization of set-valued data via top-down, local generalization","display_name":"Anonymization of set-valued data via top-down, local generalization","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2132223977","doi":"https://doi.org/10.14778/1687627.1687733","mag":"2132223977"},"language":"en","primary_location":{"id":"doi:10.14778/1687627.1687733","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687733","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/A5034908019","display_name":"Yeye He","orcid":"https://orcid.org/0000-0003-2824-5299"},"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":true,"raw_author_name":"Yeye He","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI","University of Wisconsin, Madison Madison, WI"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017678555","display_name":"Jeffrey F. Naughton","orcid":"https://orcid.org/0000-0002-3710-8096"},"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":"Jeffrey F. Naughton","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI","University of Wisconsin, Madison Madison, WI"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034908019"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":31.8408,"has_fulltext":false,"cited_by_count":213,"citation_normalized_percentile":{"value":0.99770898,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"2","issue":"1","first_page":"934","last_page":"945"},"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/T11719","display_name":"Data Quality and Management","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/computer-science","display_name":"Computer science","score":0.7570229768753052},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6946039795875549},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6659256219863892},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6543889045715332},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6387853026390076},{"id":"https://openalex.org/keywords/data-anonymization","display_name":"Data anonymization","score":0.5979935526847839},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.5897698998451233},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5357763767242432},{"id":"https://openalex.org/keywords/data-quality","display_name":"Data quality","score":0.48072269558906555},{"id":"https://openalex.org/keywords/information-loss","display_name":"Information loss","score":0.44460856914520264},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42266497015953064},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.2904703617095947},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11387228965759277},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11253112554550171},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09954291582107544}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7570229768753052},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6946039795875549},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6659256219863892},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6543889045715332},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6387853026390076},{"id":"https://openalex.org/C2776945810","wikidata":"https://www.wikidata.org/wiki/Q17006654","display_name":"Data anonymization","level":3,"score":0.5979935526847839},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.5897698998451233},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5357763767242432},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.48072269558906555},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.44460856914520264},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42266497015953064},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.2904703617095947},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11387228965759277},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11253112554550171},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09954291582107544},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1687627.1687733","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687733","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W93415635","https://openalex.org/W1484413656","https://openalex.org/W1506285740","https://openalex.org/W1520890006","https://openalex.org/W1607430673","https://openalex.org/W1981794546","https://openalex.org/W2000646855","https://openalex.org/W2009331946","https://openalex.org/W2023612196","https://openalex.org/W2024668293","https://openalex.org/W2029917036","https://openalex.org/W2038721957","https://openalex.org/W2052806235","https://openalex.org/W2059900053","https://openalex.org/W2071776923","https://openalex.org/W2078937669","https://openalex.org/W2079995851","https://openalex.org/W2084012970","https://openalex.org/W2095576022","https://openalex.org/W2099519519","https://openalex.org/W2104129366","https://openalex.org/W2107885921","https://openalex.org/W2107927452","https://openalex.org/W2108805307","https://openalex.org/W2116492759","https://openalex.org/W2118269922","https://openalex.org/W2123453946","https://openalex.org/W2128906841","https://openalex.org/W2132678785","https://openalex.org/W2134479759","https://openalex.org/W2135581534","https://openalex.org/W2136114025","https://openalex.org/W2149173084","https://openalex.org/W2149706766","https://openalex.org/W2159024459","https://openalex.org/W2161030490","https://openalex.org/W2161067131","https://openalex.org/W2161229593","https://openalex.org/W2170258874","https://openalex.org/W2468467251","https://openalex.org/W4235505822","https://openalex.org/W4248358572"],"related_works":["https://openalex.org/W2098331493","https://openalex.org/W2073216087","https://openalex.org/W2976887292","https://openalex.org/W2113844214","https://openalex.org/W1976957358","https://openalex.org/W2094985717","https://openalex.org/W2327077209","https://openalex.org/W2370714061","https://openalex.org/W2368224950","https://openalex.org/W2020064703"],"abstract_inverted_index":{"Set-valued":[0],"data,":[1,21],"in":[2,15,68,83,151],"which":[3,78,84],"a":[4,105],"set":[5],"of":[6,25,65,74],"values":[7],"are":[8,42,94],"associated":[9,88],"with":[10,89,116],"an":[11,124],"individual,":[12],"is":[13,38,87],"common":[14],"databases":[16,24],"ranging":[17],"from":[18,49],"market":[19],"basket":[20],"to":[22,30,43,52,61,109,138],"medical":[23],"patients'":[26],"symptoms":[27],"and":[28,58,120,145,149],"behaviors,":[29],"query":[31,143,153],"engine":[32],"search":[33],"logs.":[34],"Anonymizing":[35],"this":[36,101],"data":[37,55,112,126],"important":[39],"if":[40],"we":[41,103],"reconcile":[44],"the":[45,50,54,59,63,69,72,117,140,147],"conflicting":[46],"demands":[47],"arising":[48],"desire":[51,60],"release":[53],"for":[56,81,97],"study":[57],"protect":[62],"privacy":[64],"individuals":[66],"represented":[67],"data.":[70,99],"Unfortunately,":[71],"bulk":[73],"existing":[75],"anonymization":[76],"techniques,":[77],"were":[79],"developed":[80],"scenarios":[82],"each":[85],"individual":[86],"only":[90],"one":[91],"sensitive":[92],"value,":[93],"not":[95],"well-suited":[96],"set-valued":[98,111],"In":[100],"paper":[102],"propose":[104],"top-down,":[106],"partition-based":[107],"approach":[108],"anonymizing":[110,152],"that":[113,132],"scales":[114],"linearly":[115],"input":[118],"size":[119],"scores":[121],"well":[122],"on":[123],"information-loss":[125],"quality":[127],"metric.":[128],"We":[129],"further":[130],"note":[131],"our":[133,156],"technique":[134],"can":[135],"be":[136],"applied":[137],"anonymize":[139],"infamous":[141],"AOL":[142],"logs,":[144],"discuss":[146],"merits":[148],"challenges":[150],"logs":[154],"using":[155],"approach.":[157]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":22},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":29}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}