文献

J-GLOBAL ID：202002221944354642   整理番号：20A0373877

全体的性能改善のための新しい多段階森林ベース鍵値ストア【JST・京大機械翻訳】

A Novel Multi-Stage Forest-Based Key-Value Store for Holistic Performance Improvement

著者 (5件)： Lu Ziyi (Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education, Wuhan National Laboratory for Optoelectronics, and the School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, ...) ,  Cao Qiang (Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education, Wuhan National Laboratory for Optoelectronics, Wuhan, China) ,  Mei Fei (Huawei Technologies, Hangzhou) ,  Jiang Hong (University of Texas at Arlington, Arlington, TX, USA) ,  Li Jingjun (Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 31  号： 4  ページ： 856-870  発行年： 2020年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多段階構造に基づくキー値(KV)ストアは,大量の容易に検索可能なユーザデータを組織化するために広く展開されている。しかし,現在のKV貯蔵システムは,他のものの最適化のために,書込み,読み込み,空間効率などの性能目標の少なくとも1つを必然的に犠牲にしている。代表的な既存のKVストア間のそのような性能格差を理解し,最終的に除去するために,それらの可能な機構を分析し,それらをKV操作を容易にするデータ構造の2つの基本モデル,すなわち多段階ツリー(MSツリー)と多段階森林(MS森林)に分類した。著者らは,新しい分割森林構造上のKVストアであるSifrDBを構築し,すべての作業負荷パターンにわたって最低の書込み増幅を達成し,圧縮のための空間予約を最小化した。MS-森林に固有の読出し増幅を緩和するために,著者らは,ソートされた分割テーブル(SSTs)に基づくブルームフィルタ機構を導入した。さらに,最新のフラッシュベース記憶装置のアクセス並列性を完全に利用し,読出し性能を大幅に向上させる非常に効率的な並列探索手法も示した。評価結果は,マイクロとYCSBベンチマークの両方の下で,SifrDBが最も近い競争者,すなわち一般的なMS-森林実装を上回り,現代のKV店舗のために非常に望ましい選択をすることを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 商店建築 ,  *ソーティング ,  最適化 ,  ベンチマーク ,  記憶装置 ,  データ構造
準シソーラス用語： 情報へのアクセス ,  Bloomフィルタ ,  読出し , 【Automatic Indexing@JST】

分類 (1件)： パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： 性能改善 ,  段階 ,  森林 ,  鍵