Recursive functions of symbolic expressions and their computation by machine, Part I
Communications of the ACM
A command structure for complex information processing
IRE-ACM-AIEE '58 (Western) Proceedings of the May 6-8, 1958, western joint computer conference: contrasts in computers
| Hi-index | 0.00 |
This paper is addressed primarily to describing a method for reducing the excessive processing times sometimes encountered in large information retrieval systems. Two tools are suggested: (1) a screening system to allow multi-level processing of material and (2) pre-processing of the files to allow block rejection of documents not answering a retrieval request. A screen using descriptors to constitute the first level of screening is described in detail, and a pre-processing technique, based upon clustering of descriptors, is developed. Two methods of implementation on high-speed data processors are described based on serial access type storage and random access "dynamic storage," respectively. This screening technique is compared for efficiency against two other familiar methods of employing descriptors: the ordinary serial descriptor list method and the inverted file technique.