文献

J-GLOBAL ID：202202218518733576   整理番号：22A1062888

高速で耐久性のある更新を持つ消去(a,b)木【JST・京大機械翻訳】

Elimination (a,b)-trees with fast, durable updates

著者 (2件)： Srivastava Anubhav (University of Waterloo, Waterloo, Canada) ,  Brown Trevor (University of Waterloo, Waterloo, Canada)
資料名： ACM Proceedings  (ACM Proceedings)
号： PPoPP ’22  ページ： 416-430  発行年： 2022年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多くの同時辞書実装は,一様に分布した鍵を持つ読取りの作業負荷のために設計され,最適化され,しばしば,更新-重作業負荷に乏しい。本研究では,まず,均一更新-重負荷で2xまで最速競争者を凌駕するOCC-ABtreeの並列(a,b)ツリーを提示し,他の作業負荷と競合した。次に,著者らは,スキューされた更新-重作業負荷(同じ鍵に関する多くの挿入/削除を特徴とする)に注意を向けて,Elim-ABtreeを導入し,それは,出版除去と呼ばれる新しい最適化を特徴とした。公開除去において,鍵への同時挿入と削除は,それらを除去するために再順序付けされる。これはデータ構造における書き込みの数を減らす。Elim-ABtreeは,その最速競争者(OCC-ABtreeを含む)の性能2.5xに達する。OCC-ABtreeとElim-ABtreeは線形化可能である。また,Intel Optane DCPMM非揮発性主メモリを持つシステムに対して,ほぼ高速である,耐久性のある線形化可能なバージョン1を導入した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  データ構造 ,  除去 ,  耐久性 ,  *木【グラフ】 ,  主メモリ ,  挿入 ,  *更新 ,  非揮発性
準シソーラス用語： Bツリー ,  クロックスキュー ,  線形化 , 【Automatic Indexing@JST】

著者キーワード (4件)： Bツリー ,  同時データ構造 ,  除去 ,  楽観的並行性

分類 (5件)： ディジタル計算機方式一般  (JC02010O) ,  計算機システム開発  (JD02010R) ,  システムプログラミング一般  (JD03010Y) ,  データベースシステム  (JD03030U) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 更新 ,  消去 ,  木