{"id":"https://openalex.org/W2975110703","doi":"https://doi.org/10.1109/isit.2019.8849249","title":"Private Proximity Retrieval","display_name":"Private Proximity Retrieval","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2975110703","doi":"https://doi.org/10.1109/isit.2019.8849249","mag":"2975110703"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","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/A5062149532","display_name":"Tuvi Etzion","orcid":"https://orcid.org/0000-0002-4315-4400"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Tuvi Etzion","raw_affiliation_strings":["Department of Computer Science, Technion — Israel Institute of Technology, Haifa, 3200009, Israel","Department of Computer Science, Technion \u2014 Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion — Israel Institute of Technology, Haifa, 3200009, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion \u2014 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083532771","display_name":"Oliver W. Gnilke","orcid":"https://orcid.org/0000-0003-1614-7464"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Oliver W. Gnilke","raw_affiliation_strings":["Department of Mathematical Sciences, Aalborg Universitet, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Aalborg Universitet, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054656997","display_name":"David Karpuk","orcid":"https://orcid.org/0000-0003-3621-9752"},"institutions":[{"id":"https://openalex.org/I162096671","display_name":"Universidad de Los Andes","ror":"https://ror.org/02mhbdp94","country_code":"CO","type":"education","lineage":["https://openalex.org/I162096671"]},{"id":"https://openalex.org/I4210143738","display_name":"Universidad de Los Andes","ror":"https://ror.org/04pqpvr75","country_code":"BO","type":"education","lineage":["https://openalex.org/I4210143738"]}],"countries":["BO","CO"],"is_corresponding":false,"raw_author_name":"David Karpuk","raw_affiliation_strings":["Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia","Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogot\u00e1, Colombia"],"affiliations":[{"raw_affiliation_string":"Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia","institution_ids":["https://openalex.org/I162096671","https://openalex.org/I4210143738"]},{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogot\u00e1, Colombia","institution_ids":["https://openalex.org/I162096671"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eitan Yaakobi","raw_affiliation_strings":["Department of Computer Science, Technion — Israel Institute of Technology, Haifa, 3200009, Israel","Department of Computer Science, Technion \u2014 Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion — Israel Institute of Technology, Haifa, 3200009, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion \u2014 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100410218","display_name":"Yiwei Zhang","orcid":"https://orcid.org/0000-0002-5158-4187"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yiwei Zhang","raw_affiliation_strings":["Department of Computer Science, Technion — Israel Institute of Technology, Haifa, 3200009, Israel","Department of Computer Science, Technion \u2014 Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion — Israel Institute of Technology, Haifa, 3200009, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion \u2014 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5062149532"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.2886,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67183453,"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":"2119","last_page":"2123"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"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.9914000034332275,"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/hamming-distance","display_name":"Hamming distance","score":0.7765486240386963},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7655943632125854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7365906238555908},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.642650842666626},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6005015969276428},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.5763067603111267},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.561710000038147},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4776286482810974},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.43806764483451843},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4320891499519348},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4311579763889313},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42621105909347534},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2794124186038971},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.25168469548225403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2286943793296814},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2016046941280365},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08920660614967346}],"concepts":[{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.7765486240386963},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7655943632125854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7365906238555908},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.642650842666626},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6005015969276428},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.5763067603111267},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.561710000038147},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4776286482810974},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.43806764483451843},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4320891499519348},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4311579763889313},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42621105909347534},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2794124186038971},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.25168469548225403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2286943793296814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2016046941280365},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08920660614967346},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","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},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2019.8849249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/1d393703-525b-483a-9f05-b48ce4b1ad5e","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85073154830&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Etzion , T , Gnilke , O W , Karpuk , D , Yaakobi , E & Zhang , Y 2019 , Private Proximity Retrieval . in 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings . , 8849249 , IEEE Signal Processing Society , IEEE International Symposium on Information Theory - Proceedings , vol. 2019-July , pp. 2119-2123 , 2019 IEEE International Symposium on Information Theory, ISIT 2019 , Paris , France , 07/07/2019 . https://doi.org/10.1109/ISIT.2019.8849249","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1998698985","https://openalex.org/W2033498419","https://openalex.org/W2035921576","https://openalex.org/W2038988507","https://openalex.org/W2073346043","https://openalex.org/W2099812803","https://openalex.org/W2165589425","https://openalex.org/W2250255830","https://openalex.org/W2260085643","https://openalex.org/W2318810549","https://openalex.org/W2394957549","https://openalex.org/W2599749253","https://openalex.org/W2746464728","https://openalex.org/W2888580722","https://openalex.org/W2898063871","https://openalex.org/W2950700638","https://openalex.org/W2962692592","https://openalex.org/W2962900443","https://openalex.org/W2963032222","https://openalex.org/W2963413537","https://openalex.org/W2963469388","https://openalex.org/W2963818764","https://openalex.org/W2964081636","https://openalex.org/W2964177287","https://openalex.org/W2975480676","https://openalex.org/W3100195636","https://openalex.org/W3105025471","https://openalex.org/W3105958450","https://openalex.org/W6658931459","https://openalex.org/W6699972550","https://openalex.org/W6712353128","https://openalex.org/W6746158025","https://openalex.org/W6753741944","https://openalex.org/W6765302502","https://openalex.org/W6785536055"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W3121798572","https://openalex.org/W2018782216","https://openalex.org/W2101552690","https://openalex.org/W2596305496"],"abstract_inverted_index":{"A":[0],"private":[1],"proximity":[2],"retrieval":[3],"(PPR)":[4],"scheme":[5,58],"is":[6,40,50,103],"a":[7,11,21,56,78,125,138],"protocol":[8],"which":[9],"allows":[10],"user":[12,63],"to":[13],"retrieve":[14],"the":[15,30,43,46,62,66,69,81,109,112,119,131],"identities":[16,67],"of":[17,45,55,68,80,134,144,146],"all":[18],"records":[19,113],"in":[20],"database":[22],"that":[23,49,74,87,136],"are":[24,114,154],"within":[25],"some":[26],"distance":[27,152],"r":[28],"from":[29],"user's":[31,35],"record":[32,47],"x.":[33],"The":[34,53,105,142],"privacy":[36,92,127],"at":[37],"each":[38,75],"server":[39,76],"given":[41,126],"by":[42],"fraction":[44],"x":[48],"kept":[51],"private.":[52],"distortion":[54,140],"PPR":[57],"measures":[59,153],"how":[60],"accurately":[61],"can":[64],"calculate":[65],"desired":[70],"files.":[71],"We":[72],"assume":[73],"stores":[77],"copy":[79],"database.":[82],"This":[83],"paper":[84],"studies":[85],"protocols":[86],"offer":[88],"trade-offs":[89],"between":[90],"perfect":[91],"and":[93,97],"low":[94],"computational":[95],"complexity":[96],"storage.In":[98],"this":[99,101],"paper,":[100],"study":[102],"initiated.":[104],"work":[106],"focuses":[107],"on":[108],"case":[110],"when":[111],"binary":[115],"vectors":[116],"together":[117],"with":[118],"Hamming":[120],"distance.":[121],"In":[122],"particular,":[123],"for":[124],"level,":[128],"we":[129],"investigate":[130],"minimum":[132],"number":[133],"servers":[135,147],"guarantee":[137],"prescribed":[139],"value.":[141],"collusions":[143],"pairs":[145],"as":[148,150],"well":[149],"other":[151],"investigated.":[155]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}