{"id":"https://openalex.org/W2999760042","doi":"https://doi.org/10.1109/tit.2020.2964762","title":"The Capacity of Private Information Retrieval From Heterogeneous Uncoded Caching Databases","display_name":"The Capacity of Private Information Retrieval From Heterogeneous Uncoded Caching Databases","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W2999760042","doi":"https://doi.org/10.1109/tit.2020.2964762","mag":"2999760042"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.2964762","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,"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":"publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tit.2020.2964762","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062418593","display_name":"Karim Banawan","orcid":"https://orcid.org/0000-0001-8547-5010"},"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/I1317227900","https://openalex.org/I66946132"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Karim Banawan","raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, USA; Electrical Engineering Department, Faculty of Engineering, Alexandria University, Alexandria, Egypt","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, USA","Electrical Engineering Department, Faculty of Engineering, Alexandria University, Alexandria, Egypt"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022224812","display_name":"Batuhan Arasli","orcid":"https://orcid.org/0000-0002-5310-3834"},"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/I1317227900","https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Batuhan Arasli","raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland College Park, MD USA","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland College Park, MD USA"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084388243","display_name":"Yi-Peng Wei","orcid":null},"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/I1317227900","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi-Peng Wei","raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, USA; Google Inc., Mountain View, USA","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, USA","Google Inc., Mountain View, USA"]},{"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/I1317227900","https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sennur Ulukus","raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland College Park, MD USA","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland College Park, MD USA"]}],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":false,"cited_by_count":38,"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"66","issue":"6","first_page":"3407","last_page":"3416"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Content-Centric Networking for Information Delivery","score":0.9994,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Content-Centric Networking for Information Delivery","score":0.9994,"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/T10237","display_name":"Advanced Cryptographic Schemes and Protocols","score":0.9977,"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":"Distributed Storage Systems and Network Coding","score":0.9957,"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":[{"keyword":"private information retrieval","score":0.7579},{"keyword":"information retrieval","score":0.3925},{"keyword":"databases","score":0.3872}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.65250397},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.51309836},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5016246},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.47113365},{"id":"https://openalex.org/C2780154274","wikidata":"https://www.wikidata.org/wiki/Q7126717","display_name":"Download","level":2,"score":0.4641885},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.44188},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.43904755},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23824438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22248062},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17350677},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.2964762","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,"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":"publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1902.09512","pdf_url":"https://arxiv.org/pdf/1902.09512","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.2964762","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,"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":"publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka","award_id":"CNS 15-26608"},{"funder":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka","award_id":"ECCS 18-07348"},{"funder":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka","award_id":"CCF 17-13977"}],"referenced_works_count":48,"referenced_works":["https://openalex.org/W1619839175","https://openalex.org/W2007725949","https://openalex.org/W2073346043","https://openalex.org/W2106248279","https://openalex.org/W2312715465","https://openalex.org/W2531251918","https://openalex.org/W2536862651","https://openalex.org/W2549939309","https://openalex.org/W2584331985","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2799111282","https://openalex.org/W2802001504","https://openalex.org/W2808769206","https://openalex.org/W2887031784","https://openalex.org/W2887081391","https://openalex.org/W2888580722","https://openalex.org/W2888732914","https://openalex.org/W2890400470","https://openalex.org/W2913820485","https://openalex.org/W2961382438","https://openalex.org/W2962692592","https://openalex.org/W2962900443","https://openalex.org/W2963066199","https://openalex.org/W2963076098","https://openalex.org/W2963175488","https://openalex.org/W2963246398","https://openalex.org/W2963360430","https://openalex.org/W2963413537","https://openalex.org/W2963438433","https://openalex.org/W2963665544","https://openalex.org/W2963778357","https://openalex.org/W2963788456","https://openalex.org/W2963818764","https://openalex.org/W2963898134","https://openalex.org/W2963939717","https://openalex.org/W2964081636","https://openalex.org/W2965859926","https://openalex.org/W2968455504","https://openalex.org/W2969926671","https://openalex.org/W2976078580","https://openalex.org/W2990345840","https://openalex.org/W2990381109","https://openalex.org/W2990480289","https://openalex.org/W3007542335","https://openalex.org/W3100195636","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2183842793","https://openalex.org/W4291722174","https://openalex.org/W2226303319","https://openalex.org/W4287615848","https://openalex.org/W4225768143","https://openalex.org/W4213341620","https://openalex.org/W2889202199","https://openalex.org/W2983541391","https://openalex.org/W4205554745","https://openalex.org/W2939993524"],"ngrams_url":"https://api.openalex.org/works/W2999760042/ngrams","abstract_inverted_index":{"We":[0,64,145],"consider":[1],"private":[2],"information":[3,50],"retrieval":[4,51],"(PIR)":[5],"of":[6,11,37,79,83,139,142],"a":[7,72],"single":[8],"file":[9],"out":[10],"K":[12],"files":[13],"from":[14],"N":[15,123,153],"non-colluding":[16],"databases":[17,105],"with":[18],"heterogeneous":[19,97],"storage":[20,110,140],"constraints":[21],"m":[22,30],"=":[23,113,154],"(m":[24],"1":[27],",":[28],"\u22ef,":[29],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N":[33],").":[34],"The":[35],"aim":[36],"this":[38,84],"work":[39],"is":[40,129],"to":[41,55,137],"jointly":[42],"design":[43],"the":[44,49,57,61,66,77,80,91,107,133,143,147],"content":[45,149],"placement":[46,150],"phase":[47,52],"and":[48],"in":[53,60,95,132],"order":[54],"minimize":[56],"download":[58,69,93],"cost":[59,70,94],"PIR":[62,68,134],"phase.":[63],"characterize":[65],"optimal":[67,81,92],"as":[71],"linear":[73,85],"program.":[74],"By":[75],"analyzing":[76],"structure":[78],"solution":[82],"program,":[86],"we":[87,125],"show":[88,126],"that,":[89],"surprisingly,":[90],"our":[96],"case":[98],"matches":[99],"its":[100],"homogeneous":[101],"counterpart":[102],"where":[103],"all":[104],"have":[106],"same":[108],"average":[109],"constraint":[111],"\u03bc":[112],"1/N":[114],"\u03a3":[115],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n=1":[118],"N":[121],"mn.":[122],"Thus,":[124],"that":[127],"there":[128],"no":[130],"loss":[131],"capacity":[135],"due":[136],"heterogeneity":[138],"spaces":[141],"databases.":[144],"provide":[146],"optimum":[148],"explicitly":[151],"for":[152],"3.":[155]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2999760042","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":4}],"updated_date":"2024-03-16T01:43:03.686581","created_date":"2020-01-23"}