Yusuke Mishina

Using digital libraries as a community hall for worldwide information spiral development

Our concept of a digital library from a users viewpoint is explained by using a three-layer model of information distribution: information provider, information broker, and information user. Our worldwide communication-hall prototype consists of the virtual personal library client, called Webshelf, an information publishing server, and a hypermedia archive server, Webarchive. It allows users to virtually personalize information on the Web, organize it, create new information, and publish this new information. Webarchive offers an effective solution to the information volatility problem by storing all of the information obtained by users and managing link consistency.

String matching on IDP: a string matching algorithm for vector processors and its implementation

The paper describes a new string matching algorithm that is suitable for vector processors. The hardware implementation of the algorithm is also presented. The algorithm consists of two parts. In the first part, candidate strings that are similar to pattern strings are extracted from a text string (cutout part). Candidate strings may include noise strings, and these are removed in the second part of the algorithm. Each part is efficiently vectorized using vector instructions of conventional vector processors for numerical computations. Moreover, the cutoff part is implemented as an added instruction of the Integrated Database Processor (IDP). Measurements show that this algorithm using IDP is more than 10 times faster than a scalar program using the Aho-Corasick method.<<ETX>>