モーバイルオブジェクト技術を利用した分散並列WWW検索システムに関する研究

1999 Fiscal Year Annual Research Report

• Project/Area Number: 11680337
• Research Institution: University of Tsukuba
• Principal Investigator: 加藤 和彦 筑波大学, 電子・情報工学系, 助教授 (90224493)
• Co-Investigator(Kenkyū-buntansha): 松原 克哉 筑波大学, 電子・情報工学系, 助手 (70302396)
• Keywords: モーバイルオブジェクト / モーバイルエージェント / WWW / Web検索システム / Web検索ロボット / suffix array / サーチエンジン / 分散並列処理

Research Abstract

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

Research Products

• [Publications] K.Kato, Y.Someya, K.Matsubara: "An approach to mobile software robots for the WWW"IEEE Transactions on Knowledge and Data Engineering. 11・4. 526-548 (1999)
• [Publications] K.Kato, K.Matsubara, Y.Someya: "Design of an open mobile object system for open networks"In Proc.Of International Workshop on Parallel and Distributed Computing for Symbolic and Irregular Applications (PDCSIA'99). (1999)
• [Publications] K. Kato, K.Matsubara, Y.Someya: "PLANET: An open mobile object system for open network"In Proc. IEEE Joint Int. Symp. On Agent Systems and Applications (ASA'99) and Third Int. Symp. On Mobile Agents (MA'99). 274-275 (1999)
• [Publications] K.Kata, K.Matsubara, K.Toumaura: "Object Passing and Interaction Mechanism of the Planet Mobile Object System"Object-Oriented Parallel and Distributed Programming, Hermes Science Publications.. 313-329 (2000)
• [Publications] 松原克弥,板橋一正,森山豊,染谷祐一: "動的双方向変換技術に基づいた異機種オブジェクトモビリティの実現法"情報処理学会コンピュータシステムシンポジウム. 89-96 (1999)
• [Publications] 東村邦彦,松原克弥,加藤和彦: "アクティブネットワーク技術を用いた多重名前空間の実現法"情報処理学会主催コンピュータシステムシンポジウム論文集. 113-120 (1999)
• [Publications] 吉原潤,加藤和彦: "WWW検索エンジンのためのインクリメンタルな全文検索インデックス更新方式"情報処理学会論文誌:データベースVol.40,No.SIG8(TOD4). 112-125 (1999)
• [Publications] 板橋一正,松原克弥,森山豊,染谷祐一: "Native Applet: ネイティブコード実行に基づいたWWW上のモバイルコード実行方式"情報処理学会プログラミング研究会. (2000)
• [Publications] 吉田雅年,松原克弥,加藤和彦: "モーバイル・メモリセグメントを用いたモーバイルプログラミング言語の非抽出型実現方式"情報処理学会プログラミング研究会. (2000)
• [Publications] 阿部洋丈,一杉裕志,加藤和彦: "ソースコード変換技術を用いたJava言語におけるスレッドのモビリティの実現法"情報処理学会論文誌:プログラミング. (2000)