DocumentCode
1112113
Title
A low-cost text retrieval machine
Author
Cockshott, W.P. ; Foulk, P.W.
Author_Institution
Dept. of Comput. Sci., Strathclyde Univ., Glasgow, UK
Volume
136
Issue
4
fYear
1989
fDate
7/1/1989 12:00:00 AM
Firstpage
271
Lastpage
276
Abstract
The paper introduces the design and implementation of a text retrieval hardware unit. After surveying a number of hardware text retrieval packages, it proposes a linguistic approach, in which the retrieval is treated as a regular expression which can be recognised by a finite state machine. The design of a finite state machine interpreter is given, and the problems of compiling a regular expression for this interpreter discussed. The algorithm for the compilation is given. Performance figures for the hardware, when connected to real systems, are given.
Keywords
finite automata; information retrieval; design; finite state machine; implementation; interpreter; linguistic approach; low-cost text retrieval machine; regular expression; text retrieval hardware unit;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
Filename
29511
Link To Document