| 研究概要 |
内部にプログラム,データ,計算の状態を含むオブジェクトを,ネットワーク環境上で,厳格な計算機資源アクセス管理下のもとで移動・実行可能としたものをモーバイルオブジェクトと呼ぶ.本研究では,モーバイルオブジェクト技術をWeb検索システムする際の分散並列問題に関する探求と,その方法に基づいたシステムの設計と実現を行う.モーバイルオブジェクトとして実現したWeb検索ロボットを,Webサーバが存在するサイト側(一般にはWebサーバが存在するマシンと同一のLAN環境;以下,Webサーバサイトと呼ぶ)に送り込み,そのサイトの中でローカルにWeb情報収集を行わせると共に,収集したデータに対する検索を,高速に処理する方式の開発を行う.
本年度は以下のような研究を行った.第一に,モーバイル化されたWeb検索ロボットが繰り返し的に集めてくるデータを用いて,検索インデックスを構築し,高速な全文検索を可能とする方式の設計と実現を行った.全文検索インデックスとしては,Suffix Arrayと呼ばれるデータ構造を用いた.Suffix Arrayはコンパクトなインデックス構造でありながら,全文検索を可能とするという特長を有するが,更新が容易でないという短所をもつ.我々はこの短所を解消する方法を開発した.第二に,分散並列処理技術を用いて第一の方式を拡張し,更新処理と検索処理の両方を複数プロセッサに負荷分散させる方法の検討とシステムの試作を行った.負荷分散を行えることは確認できたが,データ内容や問い合わせ内容によりプロセッサ毎の負荷にばらつきが生じるため,この問題を克服すべきとの知見を得た.
|
