情報処理学会 第75回全国大会講演要旨

近年データが爆発的に増加し、データを複数の計算機で管理するために分散インデックス手法が数多く提案されている。分散インデックス手法においては特定の計算機がボトルネックにならないようにするため負荷分散が重要となる。これまで各分散インデックス手法は共通の環境では十分に比較されていない。そこで我々は分散インデックス手法の完全一致、範囲問合わせ等を比較するための共通フレームワークを構築している。本論文では、特に負荷分散処理が重要であるとの認識から
負荷分散処理を共通化し比較を容易にするための機能を実現する。そして実際にSkipGraph、P-Ring、FatBtreeの各分散インデックス手法をフレームワーク上に実装し実験を行う。