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

点击翻译按钮获取中文摘要

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.