{"id":"https://openalex.org/W2975005467","doi":"https://doi.org/10.1109/isit.2019.8849784","title":"Private Information Retrieval from Decentralized Uncoded Caching Databases","display_name":"Private Information Retrieval from Decentralized Uncoded Caching Databases","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2975005467","doi":"https://doi.org/10.1109/isit.2019.8849784","mag":"2975005467"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849784","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/A5084388243","display_name":"Yi-Peng Wei","orcid":"https://orcid.org/0000-0001-7061-7792"},"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":"Yi-Peng Wei","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, 20742","Department of Electrical and Computer Engineering, University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, 20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"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/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Batuhan Arasli","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, 20742","Department of Electrical and Computer Engineering, University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, 20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD","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/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":"Karim Banawan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, 20742","Department of Electrical and Computer Engineering, University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, 20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"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, 20742","Department of Electrical and Computer Engineering, University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, 20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5084388243"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.3706,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65141477,"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":"2114","last_page":"2118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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":"Caching and Content Delivery","score":0.9998000264167786,"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":"Cryptography and Data Security","score":0.9986000061035156,"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/T12288","display_name":"Optimization and Search Problems","score":0.994700014591217,"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/computer-science","display_name":"Computer science","score":0.6323009729385376},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5170653462409973},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4995768070220947},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.49203774333000183},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3796660900115967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6323009729385376},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5170653462409973},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4995768070220947},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.49203774333000183},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3796660900115967},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2019.8849784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849784","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1619839175","https://openalex.org/W1962818100","https://openalex.org/W1990395546","https://openalex.org/W2007725949","https://openalex.org/W2073346043","https://openalex.org/W2106248279","https://openalex.org/W2527594325","https://openalex.org/W2536862651","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2752936485","https://openalex.org/W2760864671","https://openalex.org/W2766909070","https://openalex.org/W2768218911","https://openalex.org/W2768296645","https://openalex.org/W2774968492","https://openalex.org/W2799757550","https://openalex.org/W2808769206","https://openalex.org/W2888318436","https://openalex.org/W2890400470","https://openalex.org/W2894139926","https://openalex.org/W2897866734","https://openalex.org/W2950206584","https://openalex.org/W2962692592","https://openalex.org/W2962746473","https://openalex.org/W2963076098","https://openalex.org/W2963175488","https://openalex.org/W2963246398","https://openalex.org/W2963413537","https://openalex.org/W2963778357","https://openalex.org/W2963898134","https://openalex.org/W2963942468","https://openalex.org/W2965859926","https://openalex.org/W2968455504","https://openalex.org/W2990345840","https://openalex.org/W2990381109","https://openalex.org/W2999760042","https://openalex.org/W3007542335","https://openalex.org/W3010011586","https://openalex.org/W3100195636","https://openalex.org/W3103610239","https://openalex.org/W3105025471","https://openalex.org/W3105958450","https://openalex.org/W4300824481","https://openalex.org/W4301851252","https://openalex.org/W4302383326","https://openalex.org/W6728794560","https://openalex.org/W6744121996","https://openalex.org/W6744449613","https://openalex.org/W6745682110","https://openalex.org/W6747685180","https://openalex.org/W6748380489","https://openalex.org/W6751175448","https://openalex.org/W6751927896","https://openalex.org/W6753497548","https://openalex.org/W6753878976","https://openalex.org/W6754693566","https://openalex.org/W6755130179","https://openalex.org/W6755369402","https://openalex.org/W6756593640"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,112,158],"consider":[1],"the":[2,29,37,59,69,74,80,89,101,114,197,204,208,217],"private":[3],"information":[4],"retrieval":[5,26,90,183],"(PIR)":[6],"problem":[7,19],"from":[8,73,191],"decentralized":[9,86,171,205],"uncoded":[10],"caching":[11,22,30,164,173],"databases.":[12],"There":[13],"are":[14],"two":[15],"phases":[16],"in":[17,58,84,98,196],"our":[18],"setting,":[20],"a":[21,25,32,85,92,108],"phase,":[23,31,91],"and":[24,48,104,162,176,181,214],"phase.":[27],"In":[28,88],"data":[33,75,102],"center":[34,76],"containing":[35],"all":[36],"K":[38],"files,":[39],"where":[40],"each":[41],"file":[42,110],"is":[43,167,186,203],"of":[44,68,207,211],"size":[45,53],"L":[46],"bits,":[47],"several":[49],"databases":[50,97,193],"with":[51,179],"storage":[52],"constraint":[54],"\u03bcKL":[55,65],"bits":[56,66,72],"exist":[57],"system.":[60],"Each":[61],"database":[62],"independently":[63],"chooses":[64],"out":[67],"total":[70],"KL":[71],"to":[77,100,106,119],"cache":[78],"through":[79],"same":[81],"probability":[82],"distribution":[83],"manner.":[87],"user":[93],"(retriever)":[94],"accesses":[95],"N":[96],"addition":[99],"center,":[103],"wishes":[105],"retrieve":[107],"desired":[109],"privately.":[111],"characterize":[113],"optimal":[115],"normalized":[116,199],"download":[117,200],"cost":[118],"be":[120],"D/L":[121],"=":[122],"\u03a3":[123],"<sub":[124,131],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[125,128,132,135,139,145,155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n-1</sub>":[126,133],"<sup":[127,134,138,144,154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N+1</sup>":[129],"(":[130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</sup>":[136],")\u03bc":[137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n-1</sup>":[140],"(1":[141,147],"-":[142],"\u03bc)":[143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N+1-n</sup>":[146],"+":[148,150,152],"1/n":[149,153],"\u22ef":[151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K-1</sup>":[156],").":[157],"show":[159],"that":[160],"uniform":[161],"random":[163],"scheme":[165,184],"which":[166,185],"originally":[168,187],"proposed":[169,188],"for":[170,189,216],"coded":[172],"by":[174],"MaddahAli":[175],"Niesen,":[177],"along":[178],"Sun":[180],"Jafar":[182],"PIR":[190],"replicated":[192],"surprisingly":[194],"result":[195,210],"lowest":[198],"cost.":[201],"This":[202],"counterpart":[206],"recent":[209],"Attia,":[212],"Kumar":[213],"Tandon":[215],"centralized":[218],"case.":[219]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}