Compiler Construction for Digital Computers
Compiler Construction for Digital Computers
A new string search hardware architecture for VLSI
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
HYTREM-A Hybrid Text-Retrieval Machine for Large Databases
IEEE Transactions on Computers
Operational characteristics of a harware-based pattern matcher
ACM Transactions on Database Systems (TODS)
Performance of hash files in a microcomputer based parallel file system
ACM '85 Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective
The design of a hardware recognizer for utilization in scanning operations
CSC '85 Proceedings of the 1985 ACM thirteenth annual conference on Computer Science
Document representation models for retrieval systems
SIGIR '79 Proceedings of the 2nd annual international ACM SIGIR conference on Information storage and retrieval: information implications into the eighties
Hardware systems for text information retrieval
SIGIR '83 Proceedings of the 6th annual international ACM SIGIR conference on Research and development in information retrieval
Design of a backend processor for a data base machine
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Comparative analysis of hardware versus software text search
SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
A backend machine architecture for information retrieval
SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
A microprogrammed search controller for a text scanning processor
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
A Hardware Hashing Scheme in the Design of a Multiterm String Comparator
IEEE Transactions on Computers
A specialized architecture for textual information retrieval
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
| Hi-index | 0.01 |
This paper describes a specialized computer architecture for text retrieval that provides a wide range of query capabilities, without the use of indexes of the material retrieved. A distributed approach is employed, with direct search processors. Each search processor is closely associated with one or more disk drives that store the data to be searched and each consists of a comparator for matching query terms, logic elements to combine query terms, a disk controller and a control minicomputer. The key element of the architecture is the comparator, which can store over 64.000 characters of query terms and compare all of these terms simultaneously with data arriving from a disk continuously at more than one million bytes per second. Exact match, partical match, numeric comparison and context limitation are among the capabilities provided. The comparator is implemented as three similar universal finite-state automata, with special features to facilitate text retrieval and reduce hardware costs. A breadboard version of the system with one searcher is operational and has undergone detailed evaluation. A prototype system with two searchers is being implemented and will be placed into regularly scheduled use.