JPH05174063A - Device and method for information retrieval - Google Patents

Abstract

PURPOSE:To provide an information retriever and a retrieval method for information capable of performing the parallel processing of column retrieval processing and record retrieval processing and shortening retrieval processing time in device configuration in hardware fashion. CONSTITUTION:This retriever is the information retriever which selects a column retrieval condition and a record retrieval condition in a magnetic disk device, and it is comprised of a record buffet 1, a column retrieval condition buffet 2, a record retrieval condition buffer 3, column retrieval condition decision circuit 4, a column retrieval processing result buffer 5, and a record retrieval condition decision circuit 6. Thereby, the column retrieval of a record by the column retrieval condition decision circuit 4 and record retrieval different from the column retrieval by the record retrieval condition decision circuit 6 can be processed in parallel.

Description

Detailed Description of the Invention

[0001]

The present invention relates to information retrieval technology,
In particular, in a search process of combining a column search condition and a record search condition for each of a plurality of columns forming a record to select a target record from a record group, an information search device capable of dealing with an increase in the multiplicity of search conditions And a technique effectively applied to the search method.

[0002]

2. Description of the Related Art As a conventional information retrieval technique, for example, as disclosed in Japanese Patent Laid-Open No. 63-282835,
By software-like processing such as a microprocessor,
A method is known in which a record search process is performed serially after obtaining a process result for a column search condition specified for an arbitrary column forming a record.

[0003]

However, in the prior art as described above, since the record search process is performed serially, if the multiplicity of the search process for a plurality of columns forming a record is increased, the search process is performed. There is a problem that time increases.

Further, since the retrieval process is performed by a processor or the like by software, the record retrieval process takes a long time, and the tendency becomes remarkable as the number of terms of the retrieval condition increases.

Therefore, the conventional technique has a problem that the amount of information tends to increase, and it cannot be properly applied to a recent system in which a reduction in search time and a rapid search process are required.

Therefore, an object of the present invention is to provide an information retrieving apparatus and a retrieving method for the column retrieving process and the record retrieving process which can be performed in parallel in a hardware device configuration.

Another object of the present invention is to provide an information retrieval device and a retrieval method thereof, which can shorten the retrieval processing time.

The above and other objects and novel features of the present invention will be apparent from the description of this specification and the accompanying drawings.

[0009]

Among the inventions disclosed in the present application, a brief description will be given to the outline of typical ones.
It is as follows.

That is, the information retrieving apparatus of the present invention is provided with a plurality of records composed of a single column or a plurality of columns having a predetermined length, and is based on a predetermined column search condition for each column and a predetermined record search condition. An information search device for selecting a target record from a plurality of records, a column search determination means for determining based on column search conditions, and a column search result storage means for storing the determination result of the column search determination means. And a record search selecting unit that operates independently of the column search determining unit and selects a valid record based on the record search condition.

In this case, the retrieval processing based on the column retrieval condition and the record retrieval condition is performed in the sum product type bitmap format.

Further, according to the search method of the information search apparatus of the present invention, the judgment result based on the column search condition is stored, the valid record is selected based on the record search condition independently of the judgment based on the column search condition, and the predetermined result is determined. The column search process of the record of (1) and the record search process of another record different from this record are processed in parallel.

[0013]

According to the information retrieval apparatus and the retrieval method thereof, the column retrieval judgment means, the column retrieval result storage means and the record retrieval selection means are provided to store the determination result based on the column retrieval condition, and the column retrieval is performed. The valid record can be selected based on the record search condition independently of the determination based on the condition.

As a result, during the column search process of a predetermined record and the record search process of another record different from this record, for example, the column search process of the nth record, the record search of the (n-1) th record is performed. The processes can be processed in parallel.

[0015]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a schematic block diagram showing an information retrieval device which is an embodiment of an information retrieval device and a retrieval method according to the present invention.
2 is an explanatory diagram showing a bitmap format of the search condition in the present embodiment, FIG. 3 is an explanatory diagram showing a column search process and a record search process in the present embodiment, and FIG. 4 is a parallel process of the column search process and the record search process. It is explanatory drawing which shows the timing in a process.

First, the configuration of the information retrieval apparatus of this embodiment will be described with reference to FIG.

The information retrieving apparatus of this embodiment is an information retrieving apparatus that selects information based on a column retrieving condition and a record retrieving condition in, for example, a magnetic disk device, and includes a record buffer 1, a column retrieving condition buffer 2, and a record retrieving. A condition buffer 3, a column search condition determination circuit (column search determination means) 4, a column search processing result buffer (column search result storage means) 5, and a record search condition determination circuit (record search selection means) 6 are included.

A plurality of records are stored in the record buffer 1, and the columns constituting each record are sequentially read from the record buffer 1 in ascending order of column numbers.

In the column search condition buffer 2, the column number of the column for which the column search condition is set among the plurality of columns forming each record and the column search condition for this column form a pair. The data are stored in the ascending order of the numbers, and are configured to be sequentially read.

In the record search condition buffer 3, in the record search condition represented by the sum-product type for selecting valid records, the sum of product-combined sums in which the column search condition number in ascending order from the right side to be combined is "1" The join terms are stored as a bitmap in the ascending order of the record search condition sum join term numbers. For example, as shown in FIG. 2, the conditional expression is Aand
In the case of (BorC), the bitmap corresponding to the union term OM1 of A is "001", and the union term O of (BorC) is O.
The bitmap corresponding to M2 is represented as "110".

The column search condition determination circuit 4 determines whether or not the column read from the record buffer 1 matches the column search condition read from the column search condition buffer 2. For example, the determination result from the column search condition determination circuit 4 is “1” if the result is true,
If not satisfied, “0” is stored in the column search processing result buffer 5 from the right side to the left side as a bitmap.

The column search processing result buffer 5 stores the determination result of the column search condition determination circuit 4 as a bit map.

In the record search condition determination circuit 6, the search result read from the column search processing result buffer 5 is
It is configured to determine whether or not the record search condition sum combination term read from the record search condition buffer 3 is met, and to send a valid record detection signal to a not-shown upper control unit or the like when it is matched. There is.

Next, regarding the operation of the present embodiment, from the record group shown in FIG. 1 as an example of the search, "the sex is female (column search condition 100), the age is 10 years or less (column search condition 101), A case will be described in which records satisfying the condition “or a person over 40 (column search condition 102)” are selected.

First, in the column search condition buffer 2, as shown in FIG. 1, the column search condition 100 (A = gender: = female) and the column number (2) of the column in which the gender is entered in each record. Pair, column search condition 101
A pair of (B = age: ≦ 10) and the column number (3) of the column in which the age is entered in each record, and the column search condition 102 (C = age: ≧ 60) and the age in each record are entered. A pair of the column and the column number (3) is stored in ascending order of the column numbers.

In the record search condition buffer 3,
As shown in FIG. 1, the record search condition sum join term OM
1 (column search condition 100 is satisfied: “001”), and record search condition sum join item OM2 (column search condition 1
01 or column search condition 102 is satisfied: “110”)
Is stored as a bitmap from the right side of the same number (3) as the number of column search conditions.

Then, the column search condition 100 is read from the column search condition buffer 2, and the column number (2) to which the column search condition 100 is applied is read from the record buffer 1 and input to the column search condition determination circuit 4. , The determination operation regarding the column search condition 100 is performed.

Further, when the above judgment operation is completed, the column search condition buffer 2 reads out the column search condition 101 and the record buffer 1 reads the column number (3) to which the column search condition 101 is applied, respectively. It is input to the condition determination circuit 4, and the determination operation regarding the column search condition 101 is performed.

Finally, the determination operation regarding the column search condition 102 is performed in the same manner as above.

That is, in the above example, as shown in FIG. 3, the column search condition 100, the column search condition 101, and the column search condition 1 in the column search condition determination circuit 4 are used.
The result of 02 is that in the record 200, the column search condition 100 (= female) is satisfied for “female” and “65” is satisfied.
For “years”, the column search condition 101 (≦ 10 years old) is not satisfied and the column search condition 102 (≧ 60 years old) is satisfied,
A 3-bit bitmap of “101” is obtained and stored in the column search processing result buffer 5.

In this way, the next second record 2
For 01, the same search processing as above is continued.

Subsequently, in parallel with the column search processing of the second record 201 (shown by the dotted line in FIG. 3), the record search condition sum join item OM1 is retrieved from the record search condition buffer 3.
And the result of the first record 200 is read from the column search processing result buffer 5 and input to the record search condition determination circuit 6, respectively, and the record search condition sum join term O
The determination process regarding M1 is performed.

Next, the record search condition sum join term OM2 is read from the record search condition buffer 3, and together with the result of the already read first record 200,
Each is input to the record search condition determination circuit 6, and the same determination processing as described above is performed.

In this case, in the above example, as shown in FIG. 3, the product of the record search condition sum coupling term OM1 (“001”) and the search result (“101”) of the record 200 is calculated,
Since this result is "001" and not "000", the record search condition sum coupling term OM1 is satisfied.

Further, the record search condition union term OM2
(“110”) and the search result of the record 200 (“10
1)) becomes “100”, the record search condition sum coupling term OM2 is satisfied instead of “000”, and the record search condition is satisfied in the first record 200.
From the record search condition determination circuit 6, a valid record detection signal of "1" level is transmitted to a not-shown upper control unit or the like.

In this way, the first record 20 is set in parallel with the column search condition determining process for the second record 201.
The record search condition determination process of No. 1 can be performed. That is, as shown in FIG. 4, it is possible to execute the record search condition determination process for the Nth record #N in parallel with the column search condition determination process for the N + 1th record # N + 1.

Therefore, according to the information retrieval apparatus of this embodiment, the column retrieval condition judging circuit 4 based on the column retrieval condition is used.
And the column search processing result buffer 5 for storing the column search result and the record search condition determination circuit 6 based on the record search condition, so that the column search condition determination circuit 4 performs the column search of the record and the record search condition determination circuit. Since the record search of the record different from the column search by 6 can be processed in parallel, the search time can be shortened as compared to the conventional serial processing on software even when the search processing is relatively large. The upper search process can be performed quickly.

Although the invention made by the present inventor has been specifically described based on the embodiments, the present invention is not limited to the embodiments and various modifications can be made without departing from the scope of the invention. Needless to say.

For example, although the information retrieval apparatus of this embodiment has been described as being used for selecting information in the magnetic disk device, the present invention is not limited to the above-mentioned embodiment, and other embodiments such as a semiconductor disk may be used. It is also widely applicable to information retrieval devices in storage media.

[0040]

The effects obtained by the typical ones of the inventions disclosed in the present application will be briefly described as follows.
It is as follows.

That is, the column search determination means for making a determination based on the column search condition, the column search result storage means for storing the determination result of this column search determination means, and the column search determination means operate independently of each other, and the record search condition is set. And a record search / selection unit that selects a valid record based on the column search condition, and stores the determination result based on the column search condition, and selects the valid record based on the record search condition independently of the determination based on the column search condition. Therefore, the column search process of a predetermined record and the record search process of another record different from this record can be processed in parallel.

As a result, even if the multiplicity of search conditions is increased, the search time can be shortened, and the search process can be performed quickly. In particular, the effect is great when the number of terms in the search condition is increased, and the present invention can be favorably applied to a system that requires a short search time and a quick search process.

[Brief description of drawings]

FIG. 1 is a schematic configuration diagram showing an information search device which is an embodiment of an information search device and a search method thereof according to the present invention.

FIG. 2 is an explanatory diagram showing a bitmap format of search conditions in the information search device according to the present embodiment.

FIG. 3 is an explanatory diagram showing a column search process and a record search process in this embodiment.

FIG. 4 is an explanatory diagram showing timings in parallel processing of a column search process and a record search process in the present embodiment.

[Explanation of symbols]

1 record buffer 2 column search condition buffer 3 record search condition buffer 4 column search condition determination circuit (column search determination means) 5 column search processing result buffer (column search result storage means) 6 record search condition determination circuit (record search selection means)

Front Page Continuation (72) Inventor Rei Teranishi 2-6-2 Otemachi, Chiyoda-ku, Tokyo Within Ritsudenshi Engineering Co., Ltd. (72) Haruo Hayami 1-1-6 Uchiyuki-cho, Chiyoda-ku, Tokyo Nihon Telegraph and Telephone Corporation

Claims (3)

[Claims] 1. A plurality of records comprising a single column or a plurality of columns each having a predetermined length are provided, and the plurality of records are selected from the plurality of records based on a predetermined column search condition for each of the columns and a predetermined record search condition. An information search device for selecting a target record, comprising: a column search determination means for determining based on the column search condition; a column search result storage means for storing the determination result of the column search determination means; and the column search determination. An information retrieving apparatus comprising: a record retrieving and selecting unit that operates independently of the unit and selects an effective record based on the record retrieving condition. 2. The information search apparatus according to claim 1, wherein the search processing based on the column search condition and the record search condition is performed in a sum product type bitmap format. 3. The search method for an information search device according to claim 1, wherein a determination result based on the column search condition is stored, and the determination result based on the column search condition is used independently of the record search condition. To select a valid record,
A search method for an information search apparatus, comprising performing a column search process for a predetermined record and a record search process for another record different from the record in parallel.