A distributed and parallel WWW search system with a mobile object technique

一种采用移动对象技术的分布式并行WWW搜索系统

• 批准号: 11680337
• 负责人: KATO Kazuhiko
• 金额: $ 2.37万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1999
• 资助国家: 日本
• 起止时间: 1999 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-11680337/
• 关键词: Mobile object; Mobile agent; Internet; wide-area network; heterogeneous environment; WWW; サーチエンジン; 分散並列処理

A mobile object is a migratory objects that may include program code, data, and computational state (so-called thread) in itself under rigorous access control to computational resource. In the research project, we designed a distributed and parallel WWW search system that retrieves data collected by mobile Web search robots.Firstly, we developed an efficient update scheme for the suffix array indexing structure. Suffix array is a compact indexing structure for efficient full-text search. It, however, requires significant overhead to construct and is hard to update efficiently. We developed a method that achieves efficient update of a suffix array without losing its virtue by introducing an incremental updating scheme. Then, we incorporated a distributed and parallel processing scheme into the above-mentioned incremental update scheme. We designed and implemented a system based on the scheme and verified its effectiveness.

移动的对象是在对计算资源的严格访问控制下的迁移对象，其本身可以包括程序代码、数据和计算状态（所谓的线程）。在本研究计画中，我们设计了一个分散式与平行式的WWW搜寻系统，以撷取移动的搜寻机器人所收集的资料。后缀数组是一种紧凑的索引结构，用于高效的全文搜索。然而，它需要大量的开销来构建，并且很难有效地更新。我们开发了一种方法，实现有效的更新后缀数组，而不会失去其优点，通过引入增量更新计划。然后，我们将一个分布式和并行处理方案，上述增量更新计划。基于该方案设计并实现了一个系统，验证了其有效性。

项目成果

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)

K. Kato、K.Matsubara、Y.Someya：“PLANET：用于开放网络的开放移动对象系统”In Proc。

K.Kato: "An Approach to Mobile Software Robots for the WWW"IEEE Transactions on Knowledge and Data Engineering. Vol.11,No.4. 526-548 (1999)

K.Kato：“WWW 移动软件机器人的方法”IEEE 知识与数据工程汇刊。

吉原潤: "インクリメンタルな更新を伴う全文検索インデックスの分散並列処理方式"日本ソフトウェア科学会主催プログラミングおよび応用のシステムに関するワークショップ(SPA2001)論文集. (掲載予定). (2001)

Jun Yoshihara：“带有增量更新的全文搜索索引的分布式并行处理方法”，日本软件科学学会主办的编程和应用系统研讨会论文集（SPA2001）（待出版）。

松原克弥,板橋一正,森山豊,染谷祐一: "動的双方向変換技術に基づいた異機種オブジェクトモビリティの実現法"情報処理学会コンピュータシステムシンポジウム. 89-96 (1999)

Katsuya Matsubara、Kazumasa Itabashi、Yutaka Moriyama、Yuichi Someya：“基于动态双向转换技术的实现异构对象移动性的方法”日本计算机系统信息处理学会研讨会89-96（1999）。

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)

K.Kato、K.Matsubara、Y.Someya：“开放网络的开放移动对象系统的设计”，载于符号和不规则应用的并行和分布式计算国际研讨会 (PDCSIA99) 中。