{"id":"https://openalex.org/W2088969708","doi":"https://doi.org/10.1109/icde.2010.5447898","title":"On optimal anonymization for l<sup>+</sup>-diversity","display_name":"On optimal anonymization for l<sup>+</sup>-diversity","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2088969708","doi":"https://doi.org/10.1109/icde.2010.5447898","mag":"2088969708"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2010.5447898","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447898","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/A5012700373","display_name":"Junqiang Liu","orcid":"https://orcid.org/0000-0002-7677-4155"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA","CN"],"is_corresponding":true,"raw_author_name":"Junqiang Liu","raw_affiliation_strings":["Simon Fraser University, Burnaby, BC, Canada","Zhejiang Gongshang University, Hangzhou, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Zhejiang Gongshang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100360129","display_name":"Ke Wang","orcid":"https://orcid.org/0000-0002-8021-4951"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ke Wang","raw_affiliation_strings":["Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012700373"],"corresponding_institution_ids":["https://openalex.org/I18014758","https://openalex.org/I75059550"],"apc_list":null,"apc_paid":null,"fwci":6.3147,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.96387695,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"213","last_page":"224"},"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.9944999814033508,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9911999702453613,"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/heuristic","display_name":"Heuristic","score":0.7403821349143982},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7194336652755737},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7184855937957764},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.6422140598297119},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.6415932178497314},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.618307888507843},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.569648802280426},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.45151662826538086},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4249190092086792},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40078577399253845},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3537612855434418},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3461077809333801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24183806777000427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23136994242668152},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13114851713180542},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.12353268265724182}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7403821349143982},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7194336652755737},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7184855937957764},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6422140598297119},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.6415932178497314},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.618307888507843},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.569648802280426},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.45151662826538086},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4249190092086792},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40078577399253845},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3537612855434418},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3461077809333801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24183806777000427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23136994242668152},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13114851713180542},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.12353268265724182},{"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},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","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},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2010.5447898","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447898","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.4127","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.4127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.sfu.ca/~wangk/pub/ICDE10_conf_full_215_cameraready.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1967831627","https://openalex.org/W2024060531","https://openalex.org/W2049359028","https://openalex.org/W2052806235","https://openalex.org/W2093099348","https://openalex.org/W2098331493","https://openalex.org/W2099907571","https://openalex.org/W2107927452","https://openalex.org/W2115209166","https://openalex.org/W2116416325","https://openalex.org/W2119047901","https://openalex.org/W2119067110","https://openalex.org/W2119244393","https://openalex.org/W2120582309","https://openalex.org/W2121740667","https://openalex.org/W2127204392","https://openalex.org/W2128906841","https://openalex.org/W2130099852","https://openalex.org/W2134479759","https://openalex.org/W2135581534","https://openalex.org/W2139864694","https://openalex.org/W2140096141","https://openalex.org/W2143147232","https://openalex.org/W2152603705","https://openalex.org/W2161030490","https://openalex.org/W2161229593","https://openalex.org/W2162105856","https://openalex.org/W2166658587","https://openalex.org/W2588035068","https://openalex.org/W3120740533","https://openalex.org/W6674367641","https://openalex.org/W6675831477","https://openalex.org/W6677461430","https://openalex.org/W6680880927","https://openalex.org/W6681449624","https://openalex.org/W6682218483"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2013740965","https://openalex.org/W588267724","https://openalex.org/W4297743441","https://openalex.org/W2952598754","https://openalex.org/W2026779193"],"abstract_inverted_index":{"Publishing":[0],"person":[1],"specific":[2],"data":[3,39,156],"while":[4],"protecting":[5],"privacy":[6,16,58],"is":[7,63,151],"an":[8,42,68,90,94],"important":[9],"problem.":[10,100],"Existing":[11],"algorithms":[12],"that":[13,148],"enforce":[14],"the":[15,25,38,52,98,125,155],"principle":[17],"called":[18],"l-diversity":[19,99],"are":[20],"heuristic":[21,47],"based":[22,86],"due":[23],"to":[24,46,66,93],"NP-hardness.":[26],"Several":[27],"questions":[28],"remain":[29],"open:":[30],"can":[31,49,134],"we":[32,50,82],"get":[33],"a":[34,56,84,108],"significant":[35],"gain":[36],"in":[37,104],"utility":[40,53],"from":[41],"optimal":[43,69,91],"solution":[44,70,92],"compared":[45],"ones;":[48],"improve":[51],"by":[54],"setting":[55],"distinct":[57],"threshold":[59],"per":[60],"sensitive":[61],"value;":[62],"it":[64],"practical":[65],"find":[67],"efficiently":[71],"for":[72,88,111,116,122],"real":[73,144],"world":[74,145],"datasets.":[75],"This":[76,132],"paper":[77],"addresses":[78],"these":[79],"questions.":[80],"Specifically,":[81],"present":[83],"pruning":[85],"algorithm":[87,150],"finding":[89],"extended":[95],"form":[96],"of":[97],"The":[101],"novelty":[102],"lies":[103],"several":[105],"strong":[106],"techniques:":[107],"novel":[109],"structure":[110],"enumerating":[112],"all":[113],"solutions,":[114],"methods":[115],"estimating":[117],"cost":[118,140],"lower":[119,130],"bounds,":[120],"strategies":[121],"dynamically":[123],"arranging":[124],"enumeration":[126],"order":[127],"and":[128,153],"updating":[129],"bounds.":[131],"approach":[133],"be":[135],"instantiated":[136],"with":[137],"any":[138],"reasonable":[139],"metric.":[141],"Experiments":[142],"on":[143],"datasets":[146],"show":[147],"our":[149],"efficient":[152],"improves":[154],"utility.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}