Information retrieval apparatus and information editing system u

Details Information retrieval apparatus and information editing system u Information retrieval apparatus and information editing system u

1991-09-12

1994-06-14

Eng, David Y.

Boots, shoes, and leggings

3642256, 364943, G06F 1540

Patent

active

053218434

DESCRIPTION:

BRIEF SUMMARY
TECHNICAL FIELD

This invention relates to an information retrieval apparatus for retrieving the desired information from files.


TECHNICAL BACKGROUND

So far information retrieval using computers has been in general carried out. In the information retrieval using computers, each processing is executed according to software (programs). Consequently, in the execution of individual processing it is required to take many steps such as the read and interpretation of programs from memory, the read of data from files and the write of calculation results into memory. Thus, even in the simplest procedure, processing time which is five to six times as long as the memory access time is required and the procedures requiring over several-thousand times the access time are not scarce. As a result, despite numerous improvements that have sofar been made to softwares and hardwares, in the retrieval apparatus using computers, those having a satisfactory high speed, that is, those capable of extracting desired information out of voluminous information groups almost instantly have not yet been realized.
In the past, to compensate for the slow-speed software processing, preconstituting the files in the form that conform to the retrieval mode has been generally executed. The files constituted into such a special form is called a data base. However, the data base has such a demerit that its form limits the retrievable range, thus susceptible to overlooking the information. For example, assume that a data base divided into blocks according to each person's name has been configured pursuant to the retrieval mode of extracting the information concerning a person with the person's name as a key. When a retrieval has been conducted with a specific person's name as a key, the block of the person's name will be detected, and the information recorded in the block will be taken out However, because the block of other person's name cannot be discovered, even if the information related to the person keyed in that block has been recorded, it is not possible to find out the information.
Thus, because the conventional information retrieval apparatus conducts the processing using software, a satisfactory high-speed retrieval was not available sofar. Further, to compensate for the low speed, a database of specific form needs to be configured. However, the retrievable range will be restricted thereby, and there was a fear of overlooking the information.
Therefore, the major purpose of this invention is to achieve a satisfactory retrieval of extremely high speed by means of hardware alone without relying on software.
A secondary purpose of this invention is to make the whole range of files retrievable in a short time through an extremely high retrieval speed, thus obviating the need for the data-base fabrication and also eliminating the passibility of overlooking the information. Another secondary purpose of this invention is to make possible the extraction of desired information from volumirous information groups in a short time with an extremely high retrieval speed, thereby enabling simply the realization of a high-grade information processing system, for example, an expert system, a voice recognition apparatus and an automatic translation machine which hitherto needed complex software, without using high-grade softwares.


DISCLOSURE OF THE INVENTION

This invention offers an information retrieval system equipped with a shift register having a predetermined number of stages which accept and transfer the data constituting a file is due order, a key register having a predetermined number of stages for registering the retrieval key, a comparator to compare each data within the key register with each data within the corresponding shift register respectively and a logic operation circuit which, based on each comparison-result signal output from the comparator, creates and outputs the match signal relating to the agreement or disagreement between the retrieval key within the key register and the data array within the corresponding shift register

REFERENCES:
patent: 3611316 (1971-10-01), Woodrum
patent: 3701972 (1972-10-01), Berkeley
patent: 3864669 (1975-02-01), Schlickeiser et al.
International Conference on Data Engineering, 27 Apr. 1984, Los Angeles, Calif., USA, pp. 167-174, Kwang-I Yu "The Fast Data Finder-An Architecture for Very High Speed Data Search and Dissemination".
IEEE Transactions on Computers, vol. C-35, No. 12, Dec. 1986 New York, USA, pp. 1077-1082, Sakti Pramanik "Performance Analysis of a Database Filter Search Hardware".

Affiliated with

Also associated with

Rating

Information retrieval apparatus and information editing system u does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information retrieval apparatus and information editing system u, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information retrieval apparatus and information editing system u will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1256313