{"id":"https://openalex.org/W3135305142","doi":"https://doi.org/10.1109/tbdata.2021.3052516","title":"Efficient and Privacy Preserving Approximation of Distributed Statistical Queries","display_name":"Efficient and Privacy Preserving Approximation of Distributed Statistical Queries","publication_year":2021,"publication_date":"2021-02-25","ids":{"openalex":"https://openalex.org/W3135305142","doi":"https://doi.org/10.1109/tbdata.2021.3052516","mag":"3135305142"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2021.3052516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2021.3052516","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Big Data","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/A5017805559","display_name":"Philip Derbeko","orcid":"https://orcid.org/0000-0002-8904-3108"},"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":"Philip Derbeko","raw_affiliation_strings":["Computer Science Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0002-8904-3108","affiliations":[{"raw_affiliation_string":"Computer Science Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060182415","display_name":"Shlomi Dolev","orcid":"https://orcid.org/0000-0001-5418-6670"},"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":"Shlomi Dolev","raw_affiliation_strings":["Computer Science Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0001-5418-6670","affiliations":[{"raw_affiliation_string":"Computer Science Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","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":["Computer Science Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089065417","display_name":"Jeffrey D. Ullman","orcid":"https://orcid.org/0000-0002-1847-3426"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey D. Ullman","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4198,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67853251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"8","issue":"5","first_page":"1399","last_page":"1413"},"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.9973000288009644,"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.9879000186920166,"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.8551902174949646},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6945659518241882},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5974947810173035},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5925100445747375},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5468234419822693},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5159655213356018},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4932102560997009},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49239909648895264},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.42003703117370605},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4198862910270691},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4135816991329193},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4103706479072571},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37420564889907837},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33939623832702637},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13850751519203186}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8551902174949646},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6945659518241882},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5974947810173035},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5925100445747375},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5468234419822693},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5159655213356018},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4932102560997009},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49239909648895264},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.42003703117370605},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4198862910270691},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4135816991329193},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4103706479072571},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37420564889907837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33939623832702637},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13850751519203186},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"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.1109/tbdata.2021.3052516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2021.3052516","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320948","display_name":"Ministry of Science, Technology and Space","ror":"https://ror.org/02heb2n75"},{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W950335322","https://openalex.org/W1510216169","https://openalex.org/W1607832978","https://openalex.org/W1866535025","https://openalex.org/W1873763122","https://openalex.org/W1965186205","https://openalex.org/W1965996575","https://openalex.org/W1982682305","https://openalex.org/W1989870484","https://openalex.org/W1992023276","https://openalex.org/W2005107218","https://openalex.org/W2010523825","https://openalex.org/W2011737794","https://openalex.org/W2022774249","https://openalex.org/W2029029543","https://openalex.org/W2078831169","https://openalex.org/W2087135382","https://openalex.org/W2088492763","https://openalex.org/W2096480010","https://openalex.org/W2101771965","https://openalex.org/W2110868467","https://openalex.org/W2124612670","https://openalex.org/W2128272588","https://openalex.org/W2132069633","https://openalex.org/W2132172731","https://openalex.org/W2139532006","https://openalex.org/W2143087446","https://openalex.org/W2151390636","https://openalex.org/W2155920694","https://openalex.org/W2156396224","https://openalex.org/W2158044653","https://openalex.org/W2163087774","https://openalex.org/W2166214172","https://openalex.org/W2173213060","https://openalex.org/W2485675973","https://openalex.org/W2509171749","https://openalex.org/W2578791853","https://openalex.org/W2614276373","https://openalex.org/W2743069163","https://openalex.org/W2743226861","https://openalex.org/W2782492233","https://openalex.org/W2783123230","https://openalex.org/W2785582092","https://openalex.org/W2800198128","https://openalex.org/W2911978475","https://openalex.org/W2963774362","https://openalex.org/W2968964112","https://openalex.org/W3015559915","https://openalex.org/W3037145554","https://openalex.org/W3037627707","https://openalex.org/W3081167704","https://openalex.org/W3095102583","https://openalex.org/W3097942339","https://openalex.org/W3120740533","https://openalex.org/W4255390010","https://openalex.org/W4300601563","https://openalex.org/W6634880912","https://openalex.org/W6635197604","https://openalex.org/W6668144167","https://openalex.org/W6677213297","https://openalex.org/W6683922794","https://openalex.org/W6686366851","https://openalex.org/W6725324197"],"related_works":["https://openalex.org/W4390608645","https://openalex.org/W4405901645","https://openalex.org/W4394895745","https://openalex.org/W4247566972","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W2497432351","https://openalex.org/W4206777497","https://openalex.org/W2910064364","https://openalex.org/W4200136508"],"abstract_inverted_index":{"In":[0,75],"recent":[1],"years,":[2],"an":[3,56,124],"increasing":[4,57],"amount":[5],"of":[6,19,33,51,59,72,84,92,103,126,138,147,174],"data":[7,35],"is":[8,119,151,157],"collected":[9],"in":[10,65,69,95],"different":[11],"and":[12,47,121,131,153,168],"often,":[13],"not":[14],"cooperative,":[15],"databases.":[16],"The":[17,117,164],"problem":[18],"privacy-preserving,":[20],"distributed":[21],"calculations":[22],"over":[23],"separate":[24],"databases":[25],"and,":[26],"a":[27,42,62,82,90,101,107,133,145,154],"relative":[28],"to":[29,55,159],"it,":[30],"the":[31,49,52,70,96,139,142,148,162,172,175],"issue":[32],"private":[34],"release":[36],"was":[37,89],"intensively":[38],"investigated.":[39],"However,":[40],"despite":[41],"considerable":[43],"progress,":[44],"computational":[45,86],"complexity":[46],"consequently,":[48],"performance":[50],"computations,":[53],"due":[54],"size":[58,150],"data,":[60],"remains":[61],"limiting":[63],"factor":[64],"real-world":[66],"deployments.":[67],"Especially":[68],"case":[71],"privacy-preserving":[73,134],"computations.":[74],"this":[76],"paper,":[77],"we":[78],"suggest":[79],"sampling":[80,108],"as":[81,144],"method":[83,109,118],"improving":[85],"performance.":[87,163],"Sampling":[88],"topic":[91],"extensive":[93],"research":[94],"past":[97],"that":[98],"recently":[99],"received":[100],"boost":[102],"interest.":[104],"We":[105],"provide":[106],"targeted":[110],"at":[111],"separate,":[112],"non-collaborating,":[113],"vertically":[114],"partitioned":[115],"datasets.":[116],"exemplified":[120],"tested":[122],"on":[123,141],"approximation":[125],"intersection":[127],"set":[128],"both":[129],"with":[130],"without":[132],"mechanism.":[135],"An":[136],"analysis":[137],"bound":[140],"error":[143],"function":[146],"sample":[149],"discussed":[152],"heuristic":[155],"algorithm":[156],"suggested":[158],"further":[160],"improve":[161],"algorithms":[165],"were":[166],"implemented":[167],"experimental":[169],"results":[170],"confirm":[171],"validity":[173],"approach.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}