An Inverted File Processor for Information Retrieval
- 1 December 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-26 (12) , 1258-1267
- https://doi.org/10.1109/tc.1977.1674787
Abstract
Response time in large, inverted file document retrieval systems is determined primarily by the time required to access files of document identifiers on disk and perform the processing associated with a Boolean search request. This paper describes a specialized computer system capable of performing these functions in hardware. Using this equipment, a complicated sample search involving 70 terms and over 67 000 document references can be performed from 13 to 60 times faster than with a conventional machine. Alternatively, many small searches can be processed concurrently with little effect upon system performance. Similar configurations can be applied to standard merging and sorting problems.Keywords
This publication has 3 references indexed in Scilit:
- On-Line Services in Medicine and BeyondScience, 1973
- The ILLIAC IV ComputerIEEE Transactions on Computers, 1968
- A Method for the Construction of Minimum-Redundancy CodesProceedings of the IRE, 1952