The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1990 vol.39)
pp: 111-123
ABSTRACT
<p>The design of a text-retrieval machine, called HYTREM (hybrid text-retrieval machine), for the support of large unformatted text databases is described. A signature file is used as an access method to reduce the amount of data that need to be searched directly. Therefore, HYTREM consists of two major subsystems: a signature processor and a text processor. The signature processor is based on a world-parallel, bit-serial organization which is faster, more efficient, and more flexible than a word-serial, bit-parallel organization proposed by S.R. Ahuja and C.S. Roberts (1980). The text processor, called ALTEP (associative linear text processor), is a linear array of logic cells capable of matching regular expressions at a much higher speed than that of previous designs. Since both the signature processor and ALTEP are highly parallel processors, a high-speed multiple-response resolver is provided to facilitate data transfer between the processors and the controllers over a single common bus. Issues about th design of a cost-effective mass-storage system are also discussed. Performance and implementation issues for HYTREM are discussed.</p>
INDEX TERMS
HYTREM; hybrid text-retrieval machine; large databases; large unformatted text databases; signature file; signature processor; text processor; bit-parallel organization; text processor; ALTEP; associative linear text processor; logic cells; regular expressions; multiple-response resolver; data transfer; controllers; single common bus; mass-storage system; database management systems; special purpose computers.
CITATION
D.L. Lee, F.H. Lochovsky, "HYTREM-A Hybrid Text-Retrieval Machine for Large Databases", IEEE Transactions on Computers, vol.39, no. 1, pp. 111-123, January 1990, doi:10.1109/12.46285
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool