文献

J-GLOBAL ID：201502200392328768   整理番号：15A1165565

PCMベース埋め込みデータベースのためのリンクされたブロックベースマルチバージョンB-Treeインデックス

Linked Block-based Multiversion B-Tree index for PCM-based embedded databases

著者 (5件)： ZHU Chun Jiang (Dep. of Computer Sci., City Univ. of Hong Kong, Hong Kong) ,  ZHU Chun Jiang (Dep. of Computer Sci., Hong Kong Baptist Univ., Hong Kong) ,  LAM Kam-Yiu (Dep. of Computer Sci., City Univ. of Hong Kong, Hong Kong) ,  CHANG Yuan-Hao (Inst. of Information Sci., Academia Sinica, Taiwan) ,  NG Joseph Kee Yin (Dep. of Computer Sci., Hong Kong Baptist Univ., Hong Kong)
資料名： Journal of Systems Architecture  (Journal of Systems Architecture)
巻： 61  号： 9  ページ： 383-397  発行年： 2015年10月 
JST資料番号： A0883A  ISSN： 1383-7621  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,サイバーフィジカルシステム(CPS)のアプリケーション特性とPCM(Phase Change Memory)の性能特性とを探究することにより,CPSのための組み込みマルチバージョンデータベースにおけるマルチバージョンデータのインデキシングのために,LBMVBT(Linked Block-based Multi-Version B-Tree)とよぶ,新しいB-Treeインデックス構造を提案する。LBMVBTにおいて,インデックスを維持するためにPCMに書き込む回数を削減し,バージョンレインジのクエリを処理する効率を向上するために,インデキシングのためのブロックに基づいた方法を提案する。提案方式では,データアイテムの複数バージョンを,マルチバージョンインデックスにおける単一エントリーによりインデックスされるように,バージョンブロックにグループ化する。ノードオーバーフローとアンダーフローによるインデックスの再構成のコスト(PCMへの書き込み回数)を削減するために,おのおののインデックスリーフノードに外部エントリーを追加して,ノード再構成が,再構成されたリーフノードのインデックスエントリーを新しいノードにコピーすることなく,ポインターを更新するだけでできるようにする。LBMVBTを解析的に調べ,さらにLBMVBTの効率を評価するために一連の実験を行った。実験結果は,LBMVBTがインデックスへの書き込み回数を効率的に削減し,MVBTに比較して,バージョンレインジクエリの実行をインデックスに対してより少ない読み込み回数で行いながら,更新トランザクションの実行に関して全体としてよい性能を実現することを示す。Copyright 2015 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *組込みシステム ,  埋込み【挿入】 ,  *システム ,  センサネットワーク ,  技術革新 ,  協調作業 ,  計算機利用 ,  *データ構造 ,  データ書込
準シソーラス用語： *埋込みシステム ,  *サイバーフィジカルシステム ,  *インデックス構造

分類 (1件)： オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (5件)： PCM ,  埋め込み ,  データベース ,  リンク ,  インデックス