English
Home
各種検索
研究業績検索
論文・著書検索
( 詳細検索 )
特許検索
( 詳細検索 )
研究ハイライト検索
( 詳細検索 )
研究者検索
組織・担当から絞り込む
サポート
よくあるご質問(FAQ)
T2R2登録申請
学位論文登録について
組織単位データ出力について
(学内限定)
サポート・問合せ
T2R2について
T2R2とは?
運用指針
リーフレット
本文ファイルの公開について
関連リンク
東京工業大学
東京工業大学STARサーチ
国立情報学研究所(学術機関リポジトリ構築連携支援事業)
Home
>
ヘルプ
論文・著書情報
タイトル
和文:
Fat-Btree, P-tree, SkipGraphを用いた範囲問合せ性能の比較実験
英文:
Conparison Experiment of Performance for Range Queries using Fat-Btree, P-tree, SkipGraph
著者
和文:
近藤直樹
,
羅敏
,
渡辺陽介
,
横田治夫
.
英文:
Naoki Kondoh
,
Min Luo
,
Yousuke Watanabe
,
Haruo Yokota
.
言語
Japanese
掲載誌/書名
和文:
英文:
巻, 号, ページ
出版年月
2011年8月3日
出版者
和文:
英文:
会議名称
和文:
第152回 データベースシステム・第103回 情報基礎とアクセス技術 合同研究発表会
英文:
DBS152IFAT103
開催地
和文:
英文:
アブストラクト
データが爆発的に増加し、データを複数の計算機で管理するようになってきている。 分散されたデータへのアクセスを効率化するためにインデックスを用いるが、インデッ クスを集中管理すると負荷が増大する。そこで分散インデックスという手法が提案さ れている。また、データアクセスにおいては属性値の範囲内に入るデータを検索する 範囲問合せというデータアクセスがよく行われ、複数の計算機にデータが分散されて も効率よく検索できることが要求されている。そのような範囲問合せ可能な分散イン デックスが新たに提案されている。しかし、それらの分散インデックスはまだ十分に は比較はされていない。本研究では、同じ環境で範囲問合せ可能な分散インデックス 手法を比較することを目的とする。本稿では、範囲問合せ可能な分散インデックスで あるFat-Btree、P-tree とSkipGraph を比較する。
©2007
Tokyo Institute of Technology All rights reserved.