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

近年、情報爆発と呼ばれるようにWebデータは増加を続けているため、ユーザーが求める情報を発見するためには、検索エンジンの技術が不可欠となっている。検索エンジンでは、Webページ間のハイパーリンク構造、すなわちWebグラフを解析するランキングアルゴリズムが使用されているが、これらのアルゴリズムの高速な計算にはWebグラフへの高速なアクセス方法が必要となる。本研究では、ランキングアルゴリズムの計算高速化のため、複数の計算機上に、アルゴリズムの参照局所性を考慮してWebグラフを分散保存し、高速なアクセスを実現する分散ハイパーリンクストアの構築を目指す。