文献

J-GLOBAL ID：201702264135035121   整理番号：17A0414591

kBF:鍵-クラウドコンピューティングシステムのための近似およびBloomフィルタに基づくキー値の記憶に向けて【Powered by NICT】

kBF: Towards Approximate and Bloom Filter based Key-Value Storage for Cloud Computing Systems

著者 (8件)： Xiong Sisi (Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA) ,  Yao Yanjun (Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA) ,  Li Shuangjiang (Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA) ,  Cao Qing (Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA) ,  He Tian (Department of Computer Science and Engineering, Minneapolis, MN, University of MinnesotaUSA) ,  Qi Hairong (Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA) ,  Tolbert Leon (Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA) ,  Liu Yilu (Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA)
資料名： IEEE Transactions on Cloud Computing  (IEEE Transactions on Cloud Computing)
巻： 5  号： 1  ページ： 85-98  発行年： 2017年 
JST資料番号： W2426A  ISSN： 2168-7161  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最も一般的なクラウドサービスの一つとして,データ貯蔵は最近の研究努力で大きな注目を集めている。キーバリュー(k v)貯蔵は重要な値対の十億を貯蔵と検索のための一般的な選択肢として浮上してきた。これまで,既存の方法は,決定論的した。このような精度を提供するが,メモリとCPU時間のコストになる。とは対照的に,既存の方法よりもよりコンパクトであることをクラウドベースシステムのための近似kV貯蔵を示した。トレードオフは,理論的に,誤差を返す可能性があることである。その設計は「ブルームフィルタ」と呼ばれる確率的データ構造に基づいている,古典的Bloomフィルタを拡張した重要な値操作を支持した。kBF(キー値ブルームフィルタ)として得られた設計と呼ぶ。さらにクラウドコンピューティングプラットフォームの独特な要求のためのkBF(d kBF)の分散版を開発し,複数のサーバは負荷分散に依存した方法で大体積質問を扱うために協力する。最後に,kBFはより複雑なソフトウェアインフラストラクチャのためのビルディングブロックとして使用できるかを示すために状態機械を実装することの実際的な問題にkBFを適用した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 記憶装置 ,  データ構造 ,  CPU時間 ,  負荷分散 ,  データ蓄積 ,  *近似法 ,  トレードオフ
準シソーラス用語： ビルディングブロック ,  決定論 ,  クラウドサービス ,  *Bloomフィルタ , 【Automatic Indexing@JST】

分類 (3件)： ディジタルフィルタ  (NC04022Z) ,  フィルタ一般  (NC04021I) ,  システム同定  (IA02040O)

タイトルに関連する用語 (4件)： 鍵 ,  近似 ,  Bloomフィルタ ,  キー