{"id":"https://openalex.org/W2084591548","doi":"https://doi.org/10.1145/1645953.1646085","title":"POkA","display_name":"POkA","publication_year":2009,"publication_date":"2009-11-02","ids":{"openalex":"https://openalex.org/W2084591548","doi":"https://doi.org/10.1145/1645953.1646085","mag":"2084591548"},"language":"en","primary_location":{"id":"doi:10.1145/1645953.1646085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645953.1646085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Information and knowledge management","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/A5053512791","display_name":"Rinku Dewri","orcid":"https://orcid.org/0000-0002-8332-2157"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rinku Dewri","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA","Colorado State University Fort Collins, CO, USA"],"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Colorado State University Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102938076","display_name":"Indrajit Ray","orcid":"https://orcid.org/0000-0002-3612-7738"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Indrajit Ray","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA","Colorado State University Fort Collins, CO, USA"],"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Colorado State University Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008904412","display_name":"Indrakshi Ray","orcid":"https://orcid.org/0000-0002-0714-7676"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Indrakshi Ray","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA","Colorado State University Fort Collins, CO, USA"],"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Colorado State University Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001932161","display_name":"Darrell Whitley","orcid":"https://orcid.org/0000-0002-2752-6534"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darrell Whitley","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA","Colorado State University Fort Collins, CO, USA"],"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Colorado State University Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053512791"],"corresponding_institution_ids":["https://openalex.org/I92446798"],"apc_list":null,"apc_paid":null,"fwci":0.4362,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72538431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1037","last_page":"1046"},"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9930999875068665,"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"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/pareto-principle","display_name":"Pareto principle","score":0.6774539947509766},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5577747225761414},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5386962294578552},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.44026172161102295},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4186883270740509},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38473784923553467},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37065333127975464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3412089943885803},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09380176663398743}],"concepts":[{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.6774539947509766},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5577747225761414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5386962294578552},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.44026172161102295},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4186883270740509},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38473784923553467},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37065333127975464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3412089943885803},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09380176663398743},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1645953.1646085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645953.1646085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4300000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1503506375","https://openalex.org/W1966007489","https://openalex.org/W2012136004","https://openalex.org/W2052806235","https://openalex.org/W2083680779","https://openalex.org/W2093099348","https://openalex.org/W2119047901","https://openalex.org/W2119067110","https://openalex.org/W2120582309","https://openalex.org/W2127121749","https://openalex.org/W2135581534","https://openalex.org/W2159024459","https://openalex.org/W2161030490","https://openalex.org/W2161229593","https://openalex.org/W2162105856"],"related_works":["https://openalex.org/W2365264209","https://openalex.org/W3162204513","https://openalex.org/W2509431957","https://openalex.org/W2026999166","https://openalex.org/W2371138613","https://openalex.org/W1599954583","https://openalex.org/W1992685502","https://openalex.org/W4211007821","https://openalex.org/W4214958624","https://openalex.org/W2768210113"],"abstract_inverted_index":{"Data":[0],"generalization":[1,34,80,141,148],"is":[2,56,63,73,142,201],"widely":[3],"used":[4],"to":[5,86,112,133,168,182],"protect":[6],"identities":[7],"and":[8,48,89,173],"prevent":[9],"inference":[10],"of":[11,18,79,101,105,116,131,154,178,203,212],"sensitive":[12],"information":[13,52,99,159],"during":[14],"the":[15,49,77,96,120,129,135,158,163,170,176,184,199,215],"public":[16],"release":[17],"microdata.":[19],"The":[20,30,61],"k-anonymity":[21],"model":[22,31],"has":[23],"been":[24],"extensively":[25],"applied":[26],"in":[27,51,119,144,214],"this":[28,108,124],"context.":[29],"seeks":[32],"a":[33,59,66,74,151,193],"scheme":[35],"such":[36],"that":[37,175,198],"every":[38,71,102],"individual":[39],"becomes":[40],"indistinguishable":[41],"from":[42],"at":[43,58],"least":[44],"k-1":[45],"other":[46,147],"individuals":[47],"loss":[50],"while":[53],"doing":[54],"so":[55],"kept":[57],"minimum.":[60],"search":[62],"performed":[64],"on":[65,192],"domain":[67],"hierarchy":[68,121,171],"lattice":[69,172],"where":[70],"node":[72,179],"vector":[75],"signifying":[76],"level":[78],"for":[81],"each":[82],"attribute.":[83],"An":[84],"effort":[85],"understand":[87],"privacy":[88],"data":[90,195],"utility":[91],"trade-offs":[92],"will":[93],"require":[94],"knowing":[95],"minimum":[97],"possible":[98,103],"losses":[100],"value":[104,153],"k.":[106],"However,":[107],"can":[109,149,187],"easily":[110],"lead":[111],"an":[113],"exhaustive":[114],"evaluation":[115],"all":[117,205],"nodes":[118,207,213],"lattice.":[122,216],"In":[123],"paper,":[125],"we":[126],"propose":[127],"using":[128],"concept":[130],"Pareto-optimality":[132],"obtain":[134],"desired":[136],"trade-off":[137],"information.":[138],"A":[139],"Pareto-optimal":[140,185,206],"one":[143],"which":[145],"no":[146],"provide":[150],"higher":[152],"k":[155],"without":[156],"increasing":[157],"loss.":[160],"We":[161],"introduce":[162],"Pareto-Optimal":[164],"k-Anonymization":[165],"(POkA)":[166],"algorithm":[167,200],"traverse":[169],"show":[174,197],"number":[177],"evaluations":[180],"required":[181],"find":[183],"generalizations":[186],"be":[188],"significantly":[189],"reduced.":[190],"Results":[191],"benchmark":[194],"set":[196],"capable":[202],"identifying":[204],"by":[208],"evaluating":[209],"only":[210],"20%":[211]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}
