{"id":"https://openalex.org/W2008946079","doi":"https://doi.org/10.1145/1247480.1247490","title":"Approximate algorithms for K-anonymity","display_name":"Approximate algorithms for K-anonymity","publication_year":2007,"publication_date":"2007-06-11","ids":{"openalex":"https://openalex.org/W2008946079","doi":"https://doi.org/10.1145/1247480.1247490","mag":"2008946079"},"language":"en","primary_location":{"id":"doi:10.1145/1247480.1247490","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1247480.1247490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGMOD international conference on Management of data","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/A5006509336","display_name":"Hyoung-Min Park","orcid":"https://orcid.org/0000-0001-7397-8286"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyoungmin Park","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049064713","display_name":"Kyuseok Shim","orcid":"https://orcid.org/0000-0001-8818-0963"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyuseok Shim","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006509336"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":27.2219,"has_fulltext":false,"cited_by_count":140,"citation_normalized_percentile":{"value":0.99622087,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"67","last_page":"78"},"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.9990000128746033,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9968000054359436,"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.7648923397064209},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.7199857831001282},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.6904771327972412},{"id":"https://openalex.org/keywords/k-anonymity","display_name":"k-anonymity","score":0.6765468120574951},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6289323568344116},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.5932105183601379},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.44329679012298584},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42649561166763306},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41115450859069824},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3647645115852356},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3370000123977661},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.27609068155288696},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2217082381248474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7648923397064209},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.7199857831001282},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.6904771327972412},{"id":"https://openalex.org/C2777706471","wikidata":"https://www.wikidata.org/wiki/Q17061432","display_name":"k-anonymity","level":3,"score":0.6765468120574951},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6289323568344116},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.5932105183601379},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.44329679012298584},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42649561166763306},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41115450859069824},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3647645115852356},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3370000123977661},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27609068155288696},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2217082381248474},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1247480.1247490","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1247480.1247490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1506285740","https://openalex.org/W1578810938","https://openalex.org/W1585646276","https://openalex.org/W1606251440","https://openalex.org/W2040924621","https://openalex.org/W2052806235","https://openalex.org/W2064853889","https://openalex.org/W2093099348","https://openalex.org/W2120263102","https://openalex.org/W2134167315","https://openalex.org/W2134479759","https://openalex.org/W2135581534","https://openalex.org/W2159024459","https://openalex.org/W2161030490","https://openalex.org/W2161229593","https://openalex.org/W2912642709","https://openalex.org/W3004540582","https://openalex.org/W3120740533","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4252403066","https://openalex.org/W4285719527","https://openalex.org/W6634770782","https://openalex.org/W6636171097"],"related_works":["https://openalex.org/W2381086482","https://openalex.org/W223766737","https://openalex.org/W2355715322","https://openalex.org/W2108805307","https://openalex.org/W2353100240","https://openalex.org/W1987868057","https://openalex.org/W2057844631","https://openalex.org/W2010323877","https://openalex.org/W3105058304","https://openalex.org/W14791348"],"abstract_inverted_index":{"When":[0],"a":[1,88],"table":[2,39,69,89],"containing":[3],"individual":[4],"data":[5],"is":[6,21,81],"published,":[7],"disclosure":[8],"of":[9,61,93],"sensitive":[10,51],"information":[11],"should":[12],"be":[13,70,84],"prohibitive.":[14],"A":[15],"naive":[16],"approach":[17],"for":[18],"the":[19,37,50,59,68,91],"problem":[20],"to":[22,83,86],"remove":[23],"identifiers":[24],"such":[25],"as":[26],"name":[27],"and":[28,102],"social":[29],"security":[30],"number.":[31],"However,":[32],"linking":[33,57],"attacks":[34],"which":[35,63],"joins":[36],"published":[38],"with":[40,72],"other":[41,74],"tables":[42],"on":[43],"some":[44],"attributes,":[45],"called":[46],"quasi-identifier,":[47],"may":[48],"reveal":[49],"information.":[52],"To":[53,96],"protect":[54],"privacy":[55],"against":[56],"attack,":[58],"notion":[60],"k-anonymity":[62],"makes":[64],"each":[65],"record":[66],"in":[67,107],"indistinguishable":[71],"k-1":[73],"records":[75],"has":[76],"been":[77],"proposed":[78,106],"previously.":[79],"It":[80],"shown":[82],"NP-Hard":[85],"k-anonymize":[87],"minimizing":[90],"number":[92],"suppressed":[94],"cells.":[95],"alleviate":[97],"this,":[98],"O(k":[99],"log":[100],"k)-approximation":[101],"O(k)-approximation":[103],"algorithms":[104],"were":[105],"previous":[108],"works.":[109]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":16}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}