{"id":"https://openalex.org/W1978838204","doi":"https://doi.org/10.1145/2188349.2188353","title":"Secure distributed computation of anonymized views of shared databases","display_name":"Secure distributed computation of anonymized views of shared databases","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W1978838204","doi":"https://doi.org/10.1145/2188349.2188353","mag":"1978838204"},"language":"en","primary_location":{"id":"doi:10.1145/2188349.2188353","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2188349.2188353","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","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/A5080737186","display_name":"Tamir Tassa","orcid":"https://orcid.org/0000-0001-9681-8824"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tamir Tassa","raw_affiliation_strings":["The Open University of Israel, Ra'anana, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Open University of Israel, Ra'anana, Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101602501","display_name":"Ehud Gudes","orcid":"https://orcid.org/0000-0003-0687-086X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ehud Gudes","raw_affiliation_strings":["Ben Gurion University of the Negev, Be'er Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben Gurion University of the Negev, Be'er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.394,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.96974509,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"37","issue":"2","first_page":"1","last_page":"43"},"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.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8620872497558594},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6559869050979614},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6001105308532715},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.598135232925415},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5803724527359009},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.48168429732322693},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.47670242190361023},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4272165596485138},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3669789433479309},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.326773077249527},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2972615361213684}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8620872497558594},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6559869050979614},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6001105308532715},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.598135232925415},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5803724527359009},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.48168429732322693},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47670242190361023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4272165596485138},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3669789433479309},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.326773077249527},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2972615361213684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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.1145/2188349.2188353","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2188349.2188353","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W77869065","https://openalex.org/W1479822499","https://openalex.org/W1536265136","https://openalex.org/W1544579602","https://openalex.org/W1578837377","https://openalex.org/W1782082739","https://openalex.org/W1873763122","https://openalex.org/W1974148171","https://openalex.org/W1984680759","https://openalex.org/W2008946079","https://openalex.org/W2009331946","https://openalex.org/W2012835681","https://openalex.org/W2024060531","https://openalex.org/W2027471022","https://openalex.org/W2033296796","https://openalex.org/W2039605106","https://openalex.org/W2046776785","https://openalex.org/W2052806235","https://openalex.org/W2059900053","https://openalex.org/W2073216087","https://openalex.org/W2075291208","https://openalex.org/W2092422002","https://openalex.org/W2093099348","https://openalex.org/W2093507182","https://openalex.org/W2096480010","https://openalex.org/W2101460029","https://openalex.org/W2101771965","https://openalex.org/W2107927452","https://openalex.org/W2112022568","https://openalex.org/W2112340163","https://openalex.org/W2119047901","https://openalex.org/W2119067110","https://openalex.org/W2120263102","https://openalex.org/W2120582309","https://openalex.org/W2128128412","https://openalex.org/W2128906841","https://openalex.org/W2134479759","https://openalex.org/W2135581534","https://openalex.org/W2136114025","https://openalex.org/W2142291269","https://openalex.org/W2142777191","https://openalex.org/W2156243434","https://openalex.org/W2160128013","https://openalex.org/W2161030490","https://openalex.org/W2161229593","https://openalex.org/W2163605368","https://openalex.org/W2168730434","https://openalex.org/W2289980616","https://openalex.org/W2801455852","https://openalex.org/W2911978475","https://openalex.org/W2912642709","https://openalex.org/W2990399857","https://openalex.org/W3022584652","https://openalex.org/W4248358572","https://openalex.org/W6637987276"],"related_works":["https://openalex.org/W2371138613","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W2080152487","https://openalex.org/W2046435967","https://openalex.org/W2239445980","https://openalex.org/W2124336476","https://openalex.org/W2154292212","https://openalex.org/W2186616813"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,31,43,57,87,116],"problem":[3],"of":[4,8,42,45,105,119],"computing":[5],"efficient":[6],"anonymizations":[7,66],"partitioned":[9,16],"databases.":[10],"Given":[11],"a":[12,36],"database":[13],"that":[14,29,64,69,81],"is":[15,70],"between":[17],"several":[18],"sites,":[19],"either":[20],"horizontally":[21],"or":[22],"vertically,":[23],"we":[24],"devise":[25],"secure":[26],"distributed":[27,88,109],"algorithms":[28,53,91,110],"allow":[30],"different":[32,95],"sites":[33],"to":[34,94,102],"obtain":[35],"k":[37],"-anonymized":[38],"and":[39,61,77,98,101],"\u2113-diverse":[40],"view":[41],"union":[44],"their":[46],"databases,":[47],"without":[48],"disclosing":[49],"sensitive":[50],"information.":[51],"Our":[52,90],"are":[54,122],"based":[55],"on":[56,112],"sequential":[58],"algorithm":[59],"[Goldberger":[60],"Tassa":[62],"2010]":[63],"offers":[65],"with":[67],"utility":[68,99],"significantly":[71],"better":[72],"than":[73],"other":[74],"anonymization":[75],"algorithms,":[76],"in":[78,86],"particular":[79],"those":[80],"were":[82],"implemented":[83],"so":[84],"far":[85],"setting.":[89],"can":[92],"apply":[93],"generalization":[96],"techniques":[97],"measures":[100],"any":[103],"number":[104],"sites.":[106],"While":[107],"previous":[108],"depend":[111],"costly":[113],"cryptographic":[114,117],"primitives,":[115],"assumptions":[118],"our":[120],"solution":[121],"surprisingly":[123],"minimal.":[124]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}