{"id":"https://openalex.org/W3013369639","doi":"https://doi.org/10.1109/tit.2021.3136583","title":"Semantic Private Information Retrieval","display_name":"Semantic Private Information Retrieval","publication_year":2021,"publication_date":"2021-12-20","ids":{"openalex":"https://openalex.org/W3013369639","doi":"https://doi.org/10.1109/tit.2021.3136583","mag":"3013369639"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3136583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3136583","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2003.13667","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065747216","display_name":"Sajani Vithana","orcid":"https://orcid.org/0000-0002-8408-5317"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sajani Vithana","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062418593","display_name":"Karim Banawan","orcid":"https://orcid.org/0000-0001-8547-5010"},"institutions":[{"id":"https://openalex.org/I84524832","display_name":"Alexandria University","ror":"https://ror.org/00mzz1w90","country_code":"EG","type":"education","lineage":["https://openalex.org/I84524832"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Karim Banawan","raw_affiliation_strings":["Electrical Engineering Department, Faculty of Engineering, Alexandria University, Alexandria, Egypt"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Faculty of Engineering, Alexandria University, Alexandria, Egypt","institution_ids":["https://openalex.org/I84524832"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021132487","display_name":"\u015eennur Uluku\u015f","orcid":"https://orcid.org/0000-0002-8219-8190"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sennur Ulukus","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065747216"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.9797,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79765293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"68","issue":"4","first_page":"2635","last_page":"2652"},"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.9980999827384949,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6142889261245728},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5861929655075073},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5630995035171509},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.47482094168663025},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4635867774486542},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.44328951835632324},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4366081953048706},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.425489604473114},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35675519704818726},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3240557312965393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3218840956687927},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14935427904129028}],"concepts":[{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6142889261245728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5861929655075073},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5630995035171509},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.47482094168663025},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4635867774486542},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.44328951835632324},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4366081953048706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.425489604473114},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35675519704818726},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3240557312965393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3218840956687927},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14935427904129028},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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":4,"locations":[{"id":"doi:10.1109/tit.2021.3136583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3136583","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2003.13667","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.13667","pdf_url":"https://arxiv.org/pdf/2003.13667","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:3013369639","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2003.13667.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2003.13667","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2003.13667","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2003.13667","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.13667","pdf_url":"https://arxiv.org/pdf/2003.13667","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G8562966741","display_name":null,"funder_award_id":"CCF 17-13977","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8690252273","display_name":null,"funder_award_id":"ECCS 18-07348","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W1986070285","https://openalex.org/W2073346043","https://openalex.org/W2531251918","https://openalex.org/W2549939309","https://openalex.org/W2584331985","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2768296645","https://openalex.org/W2774968492","https://openalex.org/W2784057441","https://openalex.org/W2798592476","https://openalex.org/W2799111282","https://openalex.org/W2799757550","https://openalex.org/W2802001504","https://openalex.org/W2808769206","https://openalex.org/W2809388578","https://openalex.org/W2883273579","https://openalex.org/W2886411684","https://openalex.org/W2887031784","https://openalex.org/W2887081391","https://openalex.org/W2888580722","https://openalex.org/W2888732914","https://openalex.org/W2890400470","https://openalex.org/W2894139926","https://openalex.org/W2898111259","https://openalex.org/W2906543194","https://openalex.org/W2913820485","https://openalex.org/W2919422837","https://openalex.org/W2922826467","https://openalex.org/W2950533173","https://openalex.org/W2952673156","https://openalex.org/W2959066088","https://openalex.org/W2961382438","https://openalex.org/W2962692592","https://openalex.org/W2962900443","https://openalex.org/W2963076098","https://openalex.org/W2963190045","https://openalex.org/W2963246398","https://openalex.org/W2963360430","https://openalex.org/W2963390572","https://openalex.org/W2963413537","https://openalex.org/W2963778357","https://openalex.org/W2963898134","https://openalex.org/W2964077149","https://openalex.org/W2964081636","https://openalex.org/W2965859926","https://openalex.org/W2968455504","https://openalex.org/W2969926671","https://openalex.org/W2975596953","https://openalex.org/W2976078580","https://openalex.org/W2976108093","https://openalex.org/W2976776413","https://openalex.org/W2977086002","https://openalex.org/W2982008584","https://openalex.org/W2982116762","https://openalex.org/W2990345840","https://openalex.org/W2990381109","https://openalex.org/W2990480289","https://openalex.org/W2996848798","https://openalex.org/W2999760042","https://openalex.org/W3000036425","https://openalex.org/W3000150443","https://openalex.org/W3005832604","https://openalex.org/W3006994039","https://openalex.org/W3007542335","https://openalex.org/W3010011586","https://openalex.org/W3011894940","https://openalex.org/W3023278383","https://openalex.org/W3080270214","https://openalex.org/W3081500754","https://openalex.org/W3084711314","https://openalex.org/W3197534891","https://openalex.org/W6745711271","https://openalex.org/W6771798528","https://openalex.org/W6773529508"],"related_works":["https://openalex.org/W3132107147","https://openalex.org/W2962692592","https://openalex.org/W2768218911","https://openalex.org/W2599749253","https://openalex.org/W2963898134","https://openalex.org/W2999760042","https://openalex.org/W2963778357","https://openalex.org/W2963413537","https://openalex.org/W2963246398","https://openalex.org/W2961382438","https://openalex.org/W2888580722","https://openalex.org/W2808769206","https://openalex.org/W2802001504","https://openalex.org/W2593599278","https://openalex.org/W2531251918","https://openalex.org/W2073346043","https://openalex.org/W2976078580","https://openalex.org/W2965859926","https://openalex.org/W2888732914","https://openalex.org/W2774968492"],"abstract_inverted_index":{"We":[0,134,213,268,333],"investigate":[1],"the":[2,43,46,63,118,136,160,166,177,188,203,259,263,275,281,294,302,317,325,329,338,343,350,361],"problem":[3],"of":[4,20,45,95,117,168,179,193,252,337],"semantic":[5,12,137,161,217,276,295,339,344,351],"private":[6,120],"information":[7,121],"retrieval":[8,122,326],"(semantic":[9],"PIR).":[10],"In":[11],"PIR,":[13],"a":[14,17,72,89,115,189,224,369],"user":[15],"retrieves":[16],"message":[18,48,101,132,204,231,261],"out":[19,251],"<inline-formula":[21,31,77,103,142,149,170,181,195,206],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,32,58,70,78,99,104,143,150,171,182,196,207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[23,33,79,105,144,151,172,183,197,208],"<tex-math":[24,34,80,106,145,152,173,184,198,209],"notation=\"LaTeX\">$K$":[25,146,185],"</tex-math></inline-formula>":[26,36,85,111,147,154,175,186,200,211],"independent":[27],"messages":[28,54,64,126,180,194,308,314],"stored":[29],"in":[30,365],"notation=\"LaTeX\">$N$":[35,153,174],"replicated":[37],"and":[38,97,202,243,271,288,349],"non-colluding":[39],"databases":[40,169,348],"without":[41,262],"revealing":[42],"identity":[44],"desired":[47],"to":[49,67,129,257,279,323,367],"any":[50],"individual":[51],"database.":[52],"The":[53,156,220,238],"come":[55],"with":[56,285],"<italic":[57,69,98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">different":[59],"semantics</i>":[60],",":[61,86,148,176,187,201],"i.e.,":[62],"are":[65,88,127,315],"allowed":[66],"have":[68,130,309],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">non-uniform":[71],"priori":[73,190],"probabilities</i>":[74],"denoted":[75],"by":[76],"notation=\"LaTeX\">$(p_{i}&gt;0,\\:":[81],"i":[82,108],"\\in":[83,109],"[K])$":[84,110],"which":[87,227],"proxy":[90],"for":[91,140,265,274],"their":[92],"respective":[93],"popularity":[94],"retrieval,":[96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">arbitrary":[100],"sizes</i>":[102],"notation=\"LaTeX\">$(L_{i},\\:":[107],".":[112,155,212],"This":[113,233],"is":[114,223,228,241,244],"generalization":[116],"classical":[119,282,303,330],"(PIR)":[123],"problem,":[124,341],"where":[125],"assumed":[128],"equal":[131,286],"sizes.":[133,289],"derive":[135,269,360],"PIR":[138,162,218,277,283,296,304,331,340,345,352,363],"capacity":[139,163,278,284,297,305,364],"general":[141],"results":[157,291],"show":[158,292],"that":[159,293],"depends":[164],"on":[165,230,246],"number":[167,178],"probability":[191],"distribution":[192],"notation=\"LaTeX\">$p_{i}$":[199],"sizes":[205],"notation=\"LaTeX\">$L_{i}$":[210],"present":[214],"two":[215,335],"achievable":[216],"schemes:":[219],"first":[221],"one":[222,248],"deterministic":[225],"scheme":[226,234,240],"based":[229,245],"asymmetry.":[232],"employs":[235],"non-uniform":[236,318],"subpacketization.":[237,267],"second":[239],"probabilistic":[242],"choosing":[247],"query":[249],"set":[250],"multiple":[253],"options":[254],"at":[255],"random":[256],"retrieve":[258],"required":[260],"need":[264],"exponential":[266],"necessary":[270],"sufficient":[272],"conditions":[273],"exceed":[280],"priors":[287,319],"Our":[290],"can":[298],"be":[299,321],"larger":[300],"than":[301],"when":[306,313],"longer":[307],"higher":[310],"popularities.":[311],"However,":[312],"equal-length,":[316],"cannot":[320],"exploited":[322],"improve":[324],"rate":[327],"over":[328],"capacity.":[332],"provide":[334],"extensions":[336],"namely,":[342],"from":[346,353],"MDS-coded":[347],"colluding":[354],"databases.":[355],"For":[356],"both":[357],"extensions,":[358],"we":[359],"exact":[362],"addition":[366],"providing":[368],"corresponding":[370],"optimal":[371],"scheme.":[372]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}