{"id":"https://openalex.org/W3197984603","doi":"https://doi.org/10.1109/isit45174.2021.9517765","title":"Semantic Private Information Retrieval From MDS-Coded Databases","display_name":"Semantic Private Information Retrieval From MDS-Coded Databases","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197984603","doi":"https://doi.org/10.1109/isit45174.2021.9517765","mag":"3197984603"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/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":["University of Maryland,Department of Electrical and Computer Engineering","Department of Electrical and Computer Engineering, University of Maryland"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland","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":["Alexandria University,Faculty of Engineering,Electrical Engineering Department","Electrical Engineering Department, Faculty of Engineering, Alexandria University"],"affiliations":[{"raw_affiliation_string":"Alexandria University,Faculty of Engineering,Electrical Engineering Department","institution_ids":["https://openalex.org/I84524832"]},{"raw_affiliation_string":"Electrical Engineering Department, Faculty of Engineering, Alexandria University","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":["University of Maryland,Department of Electrical and Computer Engineering","Department of Electrical and Computer Engineering, University of Maryland"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland","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.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12690463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1772","last_page":"1777"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7133141756057739},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6591784954071045},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5878040194511414},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5861624479293823},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4854443669319153},{"id":"https://openalex.org/keywords/semantic-similarity","display_name":"Semantic similarity","score":0.4517301321029663},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.149612158536911},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.1279190182685852}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7133141756057739},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6591784954071045},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5878040194511414},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5861624479293823},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4854443669319153},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.4517301321029663},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.149612158536911},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.1279190182685852}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W1962818100","https://openalex.org/W2073346043","https://openalex.org/W2260085643","https://openalex.org/W2531251918","https://openalex.org/W2584331985","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2613816905","https://openalex.org/W2768218911","https://openalex.org/W2774968492","https://openalex.org/W2798592476","https://openalex.org/W2802001504","https://openalex.org/W2808769206","https://openalex.org/W2809388578","https://openalex.org/W2886411684","https://openalex.org/W2887031784","https://openalex.org/W2887081391","https://openalex.org/W2888732914","https://openalex.org/W2890400470","https://openalex.org/W2906543194","https://openalex.org/W2922826467","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/W2963438433","https://openalex.org/W2963778357","https://openalex.org/W2963898134","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/W2976573449","https://openalex.org/W2977086002","https://openalex.org/W2982008584","https://openalex.org/W2990345840","https://openalex.org/W2990381109","https://openalex.org/W2990480289","https://openalex.org/W2996848798","https://openalex.org/W2999760042","https://openalex.org/W3005832604","https://openalex.org/W3007542335","https://openalex.org/W3010011586","https://openalex.org/W3013369639","https://openalex.org/W3023278383","https://openalex.org/W3048920789","https://openalex.org/W3049631924","https://openalex.org/W3080417726","https://openalex.org/W3084711314","https://openalex.org/W3100195636","https://openalex.org/W3105025471","https://openalex.org/W3105958450","https://openalex.org/W3126623139","https://openalex.org/W3210888078","https://openalex.org/W4205173135","https://openalex.org/W6752511273"],"related_works":["https://openalex.org/W2003932708","https://openalex.org/W2388928357","https://openalex.org/W2138102289","https://openalex.org/W1967424056","https://openalex.org/W868043274","https://openalex.org/W2513523087","https://openalex.org/W1187916458","https://openalex.org/W2373861055","https://openalex.org/W2889825077","https://openalex.org/W2181757899"],"abstract_inverted_index":{"We":[0,72,91],"investigate":[1],"the":[2,33,74,94,112],"problem":[3],"of":[4,22,70,77,97,105,114],"semantic":[5,78,98],"private":[6],"information":[7],"retrieval":[8,95],"(PIR)":[9],"from":[10],"coded":[11,38,81,101,109],"databases,":[12,82],"where":[13],"a":[14,19],"user":[15],"requires":[16],"to":[17,32,60],"download":[18],"message":[20],"out":[21],"<tex":[23,48,54],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[24,49,55],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$M$</tex>":[25,56],"independent":[26],"messages,":[27],"without":[28],"revealing":[29],"its":[30],"identity":[31],"databases.":[34,52],"These":[35],"messages":[36,57,118],"are":[37,58,119],"using":[39],"an":[40,85],"(N,":[41],"K)":[42],"MDS":[43],"code":[44],"and":[45,67,83],"stored":[46],"in":[47],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$N$</tex>":[50],"non-colluding":[51],"The":[53],"allowed":[59],"have":[61],"different":[62,65,68],"semantics,":[63],"e.g.,":[64],"sizes":[66],"probabilities":[69],"retrieval.":[71],"characterize":[73],"exact":[75],"capacity":[76],"PIR":[79,99,107],"with":[80,88,100,108],"provide":[84],"achievable":[86],"scheme":[87],"non-uniform":[89],"subpacketization.":[90],"show":[92],"that":[93,104],"rate":[96],"databases":[102,110],"outperforms":[103],"classical":[106],"when":[111],"effects":[113],"zero":[115],"padding":[116],"shorter":[117],"taken":[120],"into":[121],"account.":[122]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}