文献

J-GLOBAL ID：201902288963970113   整理番号：19A0471410

部分的に既知の未符号化プリフェッチによるキャッシュ支援プライベート情報検索【JST・京大機械翻訳】

Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching

著者 (3件)： Wei Yi-Peng ,  Banawan Karim ,  Ulukus Sennur
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ICC  ページ： 1-6  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,ユーザがデータベースにおけるK保存メッセージの各々から非コード化された分数rを保持するキャッシュを備えているとき,N非共colおよび複製データベースからの個人情報検索(PIR)の問題を考察した。このモデルは,ユーザがサイド情報を獲得し,ユーザが希望するメッセージを個人的にダウンロードする検索フェーズを,二相方式で操作する。プリフェッチング段階では,ユーザはnthデータベースから各メッセージのr/N非符号化部分を受け取る。このサイド情報はnthデータベースにのみ知られており,残りのデータベースには未知である。すなわち,ユーザは部分的に知識を共有している。K,N,rの関数として最適正規化ダウンロードコストD*(r)を調べた。固定されたK,Nに対して,D*(r)曲線に対する内部束縛(逆)と外部束縛(可achiev性)を展開した。限界は非常に低いキャッシング比(r≦1/N~K-1)と非常に高いキャッシング比(r≧K-2/N2-3N+KN)の場合に一般的に一致する。コロールとして,K=3に対する最適ダウンロードコストキャッシング比トレードオフを完全に特性化した。一般的なK,N,rに対して,著者らは,最大ギャップが5/32であることを示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： キャラクタリゼーション ,  *情報検索 ,  ダウンロード ,  *キャッシュメモリ ,  正規化 ,  位相 ,  データベース
準シソーラス用語： キャッシング ,  複製データベース ,  プライベート情報検索 ,  *プリフェッチ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

物質索引 (1件)： コロール

タイトルに関連する用語 (5件)： 符号化 ,  プリフェッチ ,  キャッシュ ,  支援 ,  プライベート情報検索