Fat-Btree, P-tree, SkipGraphを用いた範囲問合せ性能の比較実験

スポンサーリンク

概要

論文の詳細を見る
データが爆発的に増加し、データを複数の計算機で管理するようになってきている。分散されたデータへのアクセスを効率化するためにインデックスを用いるが、インデックスを集中管理すると負荷が増大する。そこで分散インデックスという手法が提案されている。また、データアクセスにおいては属性値の範囲内に入るデータを検索する範囲問合せというデータアクセスがよく行われ、複数の計算機にデータが分散されても効率よく検索できることが要求されている。そのような範囲問合せ可能な分散インデックスが新たに提案されている。しかし、それらの分散インデックスはまだ十分には比較はされていない。本研究では、同じ環境で範囲問合せ可能な分散インデックス手法を比較することを目的とする。本稿では、範囲問合せ可能な分散インデックスである Fat-Btree、P-tree と SkipGraph を比較する。
2011-07-26

著者

関連論文

もっと見る

スポンサーリンク