{"id":"https://openalex.org/W2923060726","doi":"https://doi.org/10.1145/3292006.3300019","title":"Attribute Compartmentation and Greedy UCC Discovery for High-Dimensional Data Anonymization","display_name":"Attribute Compartmentation and Greedy UCC Discovery for High-Dimensional Data Anonymization","publication_year":2019,"publication_date":"2019-03-13","ids":{"openalex":"https://openalex.org/W2923060726","doi":"https://doi.org/10.1145/3292006.3300019","mag":"2923060726"},"language":"en","primary_location":{"id":"doi:10.1145/3292006.3300019","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3292006.3300019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Ninth ACM Conference on Data and Application Security and Privacy","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/A5037689082","display_name":"Nikolai J. Podlesny","orcid":null},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nikolai J. Podlesny","raw_affiliation_strings":["Hasso-Plattner-Institute, University of Potsdam, Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso-Plattner-Institute, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041780775","display_name":"Anne V. D. M. Kayem","orcid":"https://orcid.org/0000-0002-6587-5313"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anne V.D.M. Kayem","raw_affiliation_strings":["Hasso-Plattner-Institute, University of Potsdam, Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso-Plattner-Institute, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102919398","display_name":"Christoph Meinel","orcid":"https://orcid.org/0000-0002-3410-3193"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Meinel","raw_affiliation_strings":["Hasso-Plattner-Institute, University of Potsdam, Potsdam, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hasso-Plattner-Institute, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0122,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82271909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"119"},"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.9975000023841858,"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.9926000237464905,"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/computer-science","display_name":"Computer science","score":0.824255108833313},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6024583578109741},{"id":"https://openalex.org/keywords/data-anonymization","display_name":"Data anonymization","score":0.5873759984970093},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5504686236381531},{"id":"https://openalex.org/keywords/information-loss","display_name":"Information loss","score":0.48136430978775024},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.47564268112182617},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4423687756061554},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.42631155252456665},{"id":"https://openalex.org/keywords/k-anonymity","display_name":"k-anonymity","score":0.42113491892814636},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.38031136989593506},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14840322732925415},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12923842668533325}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.824255108833313},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6024583578109741},{"id":"https://openalex.org/C2776945810","wikidata":"https://www.wikidata.org/wiki/Q17006654","display_name":"Data anonymization","level":3,"score":0.5873759984970093},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5504686236381531},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.48136430978775024},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.47564268112182617},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4423687756061554},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.42631155252456665},{"id":"https://openalex.org/C2777706471","wikidata":"https://www.wikidata.org/wiki/Q17061432","display_name":"k-anonymity","level":3,"score":0.42113491892814636},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.38031136989593506},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14840322732925415},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12923842668533325},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3292006.3300019","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3292006.3300019","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Ninth ACM Conference on Data and Application Security and Privacy","raw_type":"proceedings-article"},{"id":"pmh:oai:kobv.de-opus4-uni-potsdam:50705","is_oa":false,"landing_page_url":"https://publishup.uni-potsdam.de/frontdoor/index/index/docId/50705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400594","display_name":"publish.UP (University of Potsdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I176453806","host_organization_name":"University of Potsdam","host_organization_lineage":["https://openalex.org/I176453806"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"other"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1485742133","https://openalex.org/W1782082739","https://openalex.org/W1873763122","https://openalex.org/W1974959172","https://openalex.org/W1993116423","https://openalex.org/W2007464118","https://openalex.org/W2020025931","https://openalex.org/W2023999667","https://openalex.org/W2043375640","https://openalex.org/W2052806235","https://openalex.org/W2054922243","https://openalex.org/W2074006684","https://openalex.org/W2081611990","https://openalex.org/W2090593019","https://openalex.org/W2106463421","https://openalex.org/W2116007667","https://openalex.org/W2119047901","https://openalex.org/W2121926780","https://openalex.org/W2123453946","https://openalex.org/W2134167315","https://openalex.org/W2136114025","https://openalex.org/W2139336600","https://openalex.org/W2150724485","https://openalex.org/W2160429376","https://openalex.org/W2161229593","https://openalex.org/W2164778205","https://openalex.org/W2394510794","https://openalex.org/W2401610261","https://openalex.org/W2604272474","https://openalex.org/W2885033484","https://openalex.org/W4248649186","https://openalex.org/W6637987276"],"related_works":["https://openalex.org/W2098331493","https://openalex.org/W2073216087","https://openalex.org/W2113844214","https://openalex.org/W1985313039","https://openalex.org/W2767039082","https://openalex.org/W2310363298","https://openalex.org/W2735807361","https://openalex.org/W2197747611","https://openalex.org/W2327077209","https://openalex.org/W2735562896"],"abstract_inverted_index":{"High-dimensional":[0],"data":[1,6,16,33,41,55,69,109,112],"is":[2,51,97],"particularly":[3],"useful":[4],"for":[5,13,22,40,111],"analytics":[7,17,34],"research.":[8],"In":[9,43,114],"the":[10,44,65,68,101,108,127,150,179,195,210],"healthcare":[11],"domain,":[12],"instance,":[14],"high-dimensional":[15,47],"has":[18],"been":[19],"used":[20],"successfully":[21],"drug":[23],"discovery.":[24],"Yet,":[25],"in":[26,64],"order":[27],"to":[28,30,70,121,154,164,177,185],"adhere":[29],"privacy":[31,50,96,128,146],"legislation,":[32],"service":[35],"providers":[36],"must":[37,57],"guarantee":[38],"anonymity":[39],"owners.":[42],"context":[45],"of":[46,67,82,103,182,206,212],"data,":[48],"ensuring":[49],"challenging":[52],"because":[53],"increased":[54],"dimensionality":[56],"be":[58],"matched":[59],"by":[60,137],"an":[61],"exponential":[62],"growth":[63],"size":[66],"avoid":[71],"sparse":[72,76],"datasets.":[73],"Syntactically,":[74],"anonymising":[75],"datasets":[77],"with":[78],"methods":[79],"that":[80,136],"rely":[81],"statistical":[83],"significance,":[84],"makes":[85],"obtaining":[86],"sound":[87],"and":[88,129,166],"reliable":[89],"results,":[90],"a":[91,160,190,200],"challenge.":[92],"As":[93],"such,":[94],"strong":[95],"only":[98,175],"achievable":[99],"at":[100],"cost":[102],"high":[104],"information":[105,130,156],"loss,":[106,157],"rendering":[107],"unusable":[110],"analytics.":[113],"this":[115,123],"paper,":[116],"we":[117,134,143,158],"make":[118],"two":[119],"contributions":[120],"addressing":[122],"problem":[124],"from":[125,149],"both":[126],"loss":[131],"perspectives.":[132],"First,":[133],"show":[135],"identifying":[138,183],"dependencies":[139],"between":[140],"attribute":[141,171],"subsets":[142],"can":[144],"eliminate":[145,167],"violating":[147],"attributes":[148,184],"anonymised":[151],"dataset.":[152],"Second,":[153],"minimise":[155],"employ":[159],"greedy":[161],"search":[162],"algorithm":[163],"determine":[165],"maximal":[168],"partial":[169],"unique":[170],"combinations.":[172],"Thus,":[173],"one":[174],"needs":[176],"find":[178],"minimal":[180],"set":[181],"prevent":[186],"re-identification.":[187],"Experiments":[188],"on":[189,194],"health":[191],"cloud":[192],"based":[193],"SAP":[196],"HANA":[197],"platform":[198],"using":[199],"semi-synthetic":[201],"medical":[202],"history":[203],"dataset":[204],"comprised":[205],"109":[207],"attributes,":[208],"demonstrate":[209],"effectiveness":[211],"our":[213],"approach.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}