文献

J-GLOBAL ID：202102272080592410   整理番号：21A0310858

SBS:ソリッドディスク内部並列性に基づくR-ツリー効率的クエリアルゴリズム【JST・京大機械翻訳】

SBS:An Efficient R-Tree Query Algorithm Exploiting the Internal Parallelism of SSDs

著者 (3件)： Chen Yubiao (哈爾浜工業大学計算机科学与技術学院 哈爾浜 150001) ,  Li Jianzhong (哈爾浜工業大学計算机科学与技術学院 哈爾浜 150001) ,  Li Yingshu (哈爾浜工業大学計算机科学与技術学院 哈爾浜 150001;佐治亜州立大学計算机科学与技術学院 美国佐治亜州亜特蘭大 30303)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 57  号： 11  ページ： 2404-2418  発行年： 2020年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： フラッシュメモリ固体ディスクは機械ハードディスクに代わって主流の貯蔵となり、同時に、フラッシュメモリの固体ディスク技術の進歩に伴い、ますます多くのメモリチップとハードウェアリソースが埋め込まれ、豊富な内部並列性を有する。しかし,従来の外部保存アルゴリズムとデータ構造最適化は,固体ディスクの内部並列性を考慮しない。範囲質問はR-ツリー索引の基礎操作であり,その性能は地理情報システムにとって非常に重要である。しかし、R-ツリーインデックスの親子ノード間の負荷依存の問題により、固体ディスクの内部並行性加速を有効に利用することが難しい。そのため、この困難を克服するために、スタック構造に基づく範囲クエリーアルゴリズムSBS(stackbatchsearch)を提案した。それは,固体ディスクの内部並列性を有効に利用することができて,O(BlogN)メモリ空間だけを必要とする。最後に,実データ実験によりSBSアルゴリズムの性能を検証した。実験結果は,SBSが許容できるメモリ消費の下で,2つの異なった固体ディスクにおいて,範囲クエリーの性能加速比は3.4と4.5に達することを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *円板 ,  記憶装置 ,  ハードウェア ,  地理情報システム ,  構造最適化 ,  フラッシュメモリ
準シソーラス用語： ハードディスク ,  クエリー , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： SBS ,  クエリ ,  アルゴリズム