文献

J-GLOBAL ID：202102225595013229   整理番号：21A0033827

MVCCによる高速スキップリスト【JST・京大機械翻訳】

JellyFish A Fast Skip List with MVCC

著者 (6件)： Yeon Jeseong (Line Corporation) ,  Kim Leeju (Soongsil University) ,  Han Youil (Line Corporation) ,  Lee Hyeon Gyu (Seoul National University) ,  Lee Eunji (Soongsil University) ,  Kim Bryan S. (Syracuse University)
資料名： ACM Proceedings  (ACM Proceedings)
号： Middleware ’20  ページ： 134-148  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マルチバージョン同時性制御は,トランザクション間の分離を提供しながら,非ブロッキングアクセスを可能にするので,広く採用されている同時性制御機構である。しかしながら,複数のバージョンを維持することは,正しいバージョンを見つけるオーバヘッドのため,ポイントルックアップと範囲検索の両方に対する待ち時間を増加させる。特に,最先端の鍵値貯蔵(KVS)で広く使われているアプリケーションのみのスキップリストは,そのアプリエンドのみの性質のために,顕著な性能劣化を示す。本論文では,JellyFishと呼ばれる新しいスキップリスト実装を提示した。JellyFishは,キーインデクシングからパーキー更新を分離することによって,マルチバージョン同時性制御のオーバーヘッドを減少する。この設計をロックDBのトップに実装し,広範囲のデータ構造と比較した。マイクロベンチマークと実世界作業負荷による評価は,スループットを93%まで改善するだけでなく,更新操作の待ち時間を42%まで低減することを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： データ構造 ,  同時性 ,  応用プログラム ,  スループット ,  *待ち時間
準シソーラス用語： 性能劣化 ,  オーバヘッド ,  制御機構 ,  マイクロベンチマーク ,  範囲検索 , 【Automatic Indexing@JST】

分類 (3件)： 符号理論  (ND02030R) ,  計算機網  (JC03000K) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (1件)： プリスト