Article

Free access

A specialized computer architecture for text retrieval

Author:

David C. RobertsAuthors Info & Claims

CAW '78: Proceedings of the fourth workshop on Computer architecture for non-numeric processing

Pages 51 - 59

https://doi.org/10.1145/800128.804167

Published: 01 August 1978 Publication History

PDF eReader

Abstract

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.

References

[1]

COLTS II: CRW On-Line Text Search User's Manual. Chase, Rosen and Wallace, Inc., Alexandria, Va., 1976.

Google Scholar

[2]

Operator's Manual for GESCAN. General Electric Company, Apollo Systems, Space Division, Daytona Beach, Florida, 1970.

Google Scholar

[3]

Bullen, R. H., Jr. and Millen, J. K. Microtext - The Design of a Micro programmed Finite State Search Machine for Full-Text Retrieval. AFIPS Conference Proceedings, Fall Joint Computer Conference, 1972, pp. 479-488.

Google Scholar

[4]

Kadonaga, R. S., Associative File Processor Systems and Programmer's Manual. Operating Systems, Inc., Woodland Hills, Calif., 1978.

Google Scholar

[5]

Gries, D. Compiler Construction for Digital Computers. Wiley, New York, 1971.

Digital Library

Google Scholar

[6]

Roberts, D.C. (ed.) A Computer System for Text Retrieval: Design Concept Development. Central Intelligence Agency, Washington, D.C., 1977, Report No. RD-77-10011.

Google Scholar

Cited By

View all

Scholl MAbiteboul SBancilhon FBidoit NGamerman SPlateau DRichard PVerroust A(2005)Verso: A database machine based on nested relationsNested Relations and Complex Objects in Databases10.1007/3-540-51171-7_19(27-49)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-51171-7_19
Mishina YKojima K(1993)String matching on IDP: a string matching algorithm for vector processors and its implementationProceedings of 1993 IEEE International Conference on Computer Design ICCD'9310.1109/ICCD.1993.393345(394-401)Online publication date: 1993
https://doi.org/10.1109/ICCD.1993.393345
Lee DLochovsky F(1990)HYTREM-A Hybrid Text-Retrieval Machine for Large DatabasesIEEE Transactions on Computers10.1109/12.4628539:1(111-123)Online publication date: 1-Jan-1990
https://dl.acm.org/doi/10.1109/12.46285
Show More Cited By

Index Terms

A specialized computer architecture for text retrieval
1. Computer systems organization
  1. Architectures
2. Information systems
  1. Information retrieval
    1. Information retrieval query processing

Recommendations

A specialized computer architecture for text retrieval

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 ...
A specialized computer architecture for text retrieval

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 ...
A specialized computer architecture for text retrieval

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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CAW '78: Proceedings of the fourth workshop on Computer architecture for non-numeric processing

August 1978

131 pages

ISBN:9781450374330

DOI:10.1145/800128

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1978

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
124
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)2

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Scholl MAbiteboul SBancilhon FBidoit NGamerman SPlateau DRichard PVerroust A(2005)Verso: A database machine based on nested relationsNested Relations and Complex Objects in Databases10.1007/3-540-51171-7_19(27-49)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-51171-7_19
Mishina YKojima K(1993)String matching on IDP: a string matching algorithm for vector processors and its implementationProceedings of 1993 IEEE International Conference on Computer Design ICCD'9310.1109/ICCD.1993.393345(394-401)Online publication date: 1993
https://doi.org/10.1109/ICCD.1993.393345
Lee DLochovsky F(1990)HYTREM-A Hybrid Text-Retrieval Machine for Large DatabasesIEEE Transactions on Computers10.1109/12.4628539:1(111-123)Online publication date: 1-Jan-1990
https://dl.acm.org/doi/10.1109/12.46285
Hurson AMiller LPakzad SCheng J(1990)Specialized Parallel Architectures for Textual DatabasesAdvances in Computers Volume 3010.1016/S0065-2458(08)60297-1(1-37)Online publication date: 1990
https://doi.org/10.1016/S0065-2458(08)60297-1
Hollaar LArsac M(1988)The utah retrieval system architectureUser-Oriented Content-Based Text and Image Handling10.5555/3170668.3170698(1010-1019)Online publication date: 21-Mar-1988
https://dl.acm.org/doi/10.5555/3170668.3170698
Takahashi KYamada HNagai HMatsumi KAiso H(1986)A new string search hardware architecture for VLSIProceedings of the 13th annual international symposium on Computer architecture10.5555/17407.17359(20-27)Online publication date: 1-Jun-1986
https://dl.acm.org/doi/10.5555/17407.17359
Takahashi KYamada HNagai HMatsumi K(1986)A new string search hardware architecture for VLSIACM SIGARCH Computer Architecture News10.1145/17356.1735914:2(20-27)Online publication date: 1-May-1986
https://dl.acm.org/doi/10.1145/17356.17359
Lee D(1986) ALTEP — A cellular processor for high-speed pattern matchingNew Generation Computing10.1007/BF030374054:3(225-244)Online publication date: 1-Sep-1986
https://dl.acm.org/doi/10.1007/BF03037405
Hurson AShirazi SWalker TDominick W(1985)The design of a hardware recognizer for utilization in scanning operationsProceedings of the 1985 ACM thirteenth annual conference on Computer Science10.1145/320599.320660(112-119)Online publication date: 1-Mar-1985
https://dl.acm.org/doi/10.1145/320599.320660
Miller LHealy BSchlesinger J(1985)Performance of hash files in a microcomputer based parallel file systemProceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective10.1145/320435.320448(29-34)Online publication date: 1-Oct-1985
https://dl.acm.org/doi/10.1145/320435.320448
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations