Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watmath!clyde!cbosgd!osu-cis!tut!dlee
From: dlee@tut.UUCP
Newsgroups: comp.arch
Subject: Re: Serial Search Machines
Message-ID: <880@tut.cis.ohio-state.edu>
Date: Mon, 2-Nov-87 10:59:57 EST
Article-I.D.: tut.880
Posted: Mon Nov  2 10:59:57 1987
Date-Received: Wed, 4-Nov-87 19:56:50 EST
References: <2667@uunet.UU.NET> <5090@utah-cs.UUCP>
Organization: The Ohio State University Dept of Computer and Information Science
Lines: 35
Keywords: Text search machines, information retrieval, inverted files

In article <5090@utah-cs.UUCP> hollaar@cs.utah.edu.UUCP (Lee Hollaar) writes:
>
>For a description of what we have done, see:
>L A Hollaar, "A Testbed for Information Retrieval Research: The Utah Retrieval
>        System Architecture", Proceedings of SIGIR-85, June 1985, pp 227-232.
> ... ... ...
> ... ... ...
>L A Hollaar and R L Haskin, U. S. Patent 4,450,520, "Method and System for
>        Matching Encoded Characters", May 22, 1984.

Full text serach engines were mainly motivated by the advanced of VLSI
(making these machines cheap enough) and the elimination of expensive
overhead in index maintenance. For large databases, it is in general
recognized that exhaustive full text search alone is not the solution,
but some sort of indexing must be emploited. In fact full text search
and indexing are complimentary rather than competitive methods. In
addtion to Lee Hollaar's method, other methods using a combination of
coarse indexing (signature file or surrogate file) and text searching
can be found in:

Lee, D.L. The performance and evaluation of a text retrieval machine
for large databases. CSRI-172, Computer Systems Research Institute,
University of Toronto, Sep. 1985.

--- ALTEP - A Cellular Processor for High Speed Pattern Matching.
New Generation Computing, 4,3 (Sept 1986), 225-244.

--- A Word-parallel, bit-serial signature processor for superimposed
coding, Proc. 2nd Intl. Conf. Data Eng. Feb. 1986, 352-359.

- Dik Lee
-- 
Dept. Computer and Information Science	dlee@tut.cis.ohio-state.edu
The Ohio State University		..!cbosgd!tut.cis.ohio-state!dlee
Columbus, OHIO 43210-1277		614-292-2568