JPH05128163A - Device and method for processing concatenated database virtual logical operation - Google Patents

Abstract

PURPOSE:To perform the logical operation of virtual set files which is the sum of retrieval results, as to a concatenated database retrieval processing simultaneously performing a same retrieval processing for plural databases. CONSTITUTION:A virtual logical operation expression 1 for executing virtual logical operation and a virtual set file information table 2 before the execution of the virtual logical operation storing the information of respective set files are inputted, an actual logical operation expression 4 is prepared and inputted to a virtual logical operation execution processing part 6 along with an actual set file group 5, and an actual set file group 7 is prepared by the virtual logical operation execution processing part 6. The actual set file group 7 is inputted to a virtual logical operation result output processing part 8 and a virtual set file information table 9 after the execution of the logical operation is prepared.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a concatenated database search process for simultaneously performing the same search process on a plurality of databases, and in particular, it is possible to perform a logical operation of a virtual set file which is the total of the search results. The present invention relates to a connected database virtual logical operation processing method.

[0002]

2. Description of the Related Art Conventionally, a logical operation of a set file, which is a search result of data in a single database, can be performed by a bitmap of the same format. However, a virtual set which is a total of search results in a concatenated database. The logical operation could not be performed because the file does not have a bitmap.

[0003]

In the above-mentioned conventional concatenated database search processing, there is no bitmap required for logical operation in the virtual set file which is the total of search results (the total bitmap of different databases is Since it cannot be created), there was a problem that logical operation between virtual aggregate files could not be performed.

An object of the present invention is to eliminate such problems of the related art and to connect a logical operation between virtual aggregate files in the same manner as a logical operation between aggregate files in a single database search process. A virtual logical operation processing device and method are provided.

[0005]

The first embodiment of the present invention for solving the above-mentioned problems is to provide a concatenated database virtual logical operation processing method, and a virtual logical operation expression representing a target virtual logical operation and this virtual logical operation expression. A first virtual aggregate file that stores information about a virtual aggregate file consisting of a first actual aggregate file group that stores a bitmap that is a search result of each database of a concatenated database based on each pulling element of a logical operation expression The information table and the virtual logical operation information input processing unit are input, and the virtual logical operation information input processing unit virtualizes the real logical operation expression created from the virtual logical operation expression and the first virtual set file information table. Input to the logical operation execution processing unit, and in this virtual logical operation execution processing unit, logical operation processing is performed on the first actual set file group based on the actual logical operation expression. There, and outputs the second actual set files of the logical after the operation executed which stores the bit map is the result.

A concatenated database virtual logical operation processing method of a second solving means of the present invention for solving the above problems is as follows:
The second logical set file group created by the virtual logical operation execution processing unit is input to a virtual logical operation result output processing unit to output a second virtual set file information table after logical operation execution. To do.

In order to solve the above-mentioned problems, the concatenated database virtual logical operation processing device of the second solution of the present invention is
It consists of a virtual logical operation expression that represents the target virtual logical operation and a first actual set file group that stores a bitmap that is a search result of each database of the linked database based on each pulling element of this virtual logical operation expression. Virtual logical operation information input processing means for generating a real logical operation expression from a first virtual set file information table storing information of the virtual set file, and the first actual operation based on the real logical operation expression. Virtual logical operation execution processing means for performing logical operation processing on the set file group and outputting a second actual set file group after execution of logical operation storing the resulting bitmap, and the second actual set file group. From the virtual logical operation result output processing means for outputting the second virtual set file information table after executing the logical operation.

[0008]

In the virtual logical operation information input processing unit, the virtual logical operation expression for executing the virtual logical operation and the first virtual aggregate file information table before executing the virtual logical operation for storing the information of each aggregate file are stored in the virtual logical operation information input processing unit. It is input, a real logical operation formula is created and input to the virtual logical operation execution processing unit together with the first actual set file group, and a second actual set file group is created in this virtual logical operation execution processing unit. Furthermore, by inputting this second actual set file group to the virtual logical operation result output processing unit and creating a second virtual set file information table after logical operation, a single database search process for logical operations between virtual set files is performed. It operates in the same manner as the logical operation between the set files in.

[0009]

The present invention will be described below with reference to the drawings. FIG. 1 is a block diagram of a processing flow according to an embodiment of the present invention. FIG. 2 is an example of a virtual set file information table before execution. FIG. 3 is an example of the virtual aggregate file information table after execution.

In FIG. 1, a virtual logical operation expression 1 (search expression) representing a target virtual logical operation and a virtual set file information table 2 for storing information of individual virtual set files are virtual logical operation information. It is input to the input processing unit 3. The virtual logical operation information input processing unit 3 creates a real logical operation expression 4 and outputs it to the virtual logical operation execution processing unit 6. The virtual logical operation execution processing unit 6 performs logical operation processing on the actual set file group 5 storing the bitmaps, which are the search results of the linked database, based on the actual logical operation expression 4.
Then, the virtual logical operation execution processing unit 6 outputs the real set file group 7 after execution in which the bitmap as the logical operation processing result is stored. Further, this real set file group 7 is input to the virtual logical operation result output processing unit 8 and the virtual set file information table 9 after execution is output. The virtual logical operation information input processing unit 3 and the virtual logical operation execution processing unit 6 described above
The virtual logical operation result output processing unit can be realized by an information processing device, and the virtual set file information tables 2 and 9 are stored in the main storage device or another storage device of this information processing device.

For example, as the virtual logical operation expression 1, "#A
It is assumed that the arithmetic expression "AND #B" is input to the virtual logical operation information input processing unit 3. Here, “#A” indicates the virtual set file number “A” of the virtual set file information table 2 which is the total of the search results of the linked database,
“#B” indicates the virtual set file number “B” of the virtual set file information table 2 which is the total of the search results of the linked database. The virtual set file information table 2 is also input to the virtual logical operation information input processing unit 3.

This virtual set file information table 2 is registered with information on the search result of the linked database. For example, it is assumed that each database D1, D2, D3, D4, D5 files newspaper articles by year. A virtual aggregate file is a collection of search results obtained by connecting five of these databases and conducting a search of the connected databases with two different index factors, "index word = Tokyo" and "index word = case". These are virtual set file numbers “A” and “B” in the information table 2 (see FIG. 2). The meaning is that the connected newspaper article databases D1, D2, D
This is a result of searching for data in which the keyword “Tokyo” exists in the item “index word” in 3, D4, D5 and data in which the keyword “incident” exists. Therefore, the real set file a1 of the virtual set file number “A” is stored in the database D1 with the index word “Tokyo”
Is a set of information that is a bitmap representation of the result of the search performed in the same manner. Similarly, the actual set files a2, a3, a4, and a5 are the results obtained by searching the database D2, D3, D4, and D5 with the index word "Tokyo" It represents a collection of information represented by a map.

Here, the bit map is one for each data stored in the target database.
A bit string created by associating bits with each other. When a comparison value specified in the data for search processing exists, the bit corresponding to the existing data is turned on.
If it does not exist, the bit is turned off.
And then use it. The data format of this bitmap naturally differs in different databases. Therefore, since the actual logical operation between the bitmaps can be performed only in the same database, the logical operation between different bitmaps cannot be performed using the virtual logical operation expression (search expression) as described above. Therefore, it is necessary to convert the virtual logical operation expression into a real logical operation expression.

In the virtual logical operation information input processing section 3, the real logical operation expression 4 is created based on the input virtual logical operation expression 1 and the virtual set file information tables 21 and 22. Here, the real logical operation expression 4 means a logical operation expression at a level at which the same bit map logical operation as in the case of searching a single database can be performed. For example, “#A AND #B” in virtual logical operation expression 1 is replaced with real logical operation expression 4
When converted to “# a1 AND # b1”, “# a2
AND # b2 ”,“ # a3 AND # b3 ”,
"# A4 AND # b4" and "# a5 AND #
b5 ”. These are the individual databases D1, D2, D3, D4, D specified when searching the linked databases.
It is a logical operation expression corresponding to 5.

In the virtual logical operation execution processing unit 6, the real set file group 5 is based on the created real logical operation expression 4.
Individual logical operation processing is performed on (real set file numbers a1, a2, a3, a4, a5 and real set file numbers b1, b2, b3, b4, b5), and the real set file group 7
(Here, the actual set file numbers c1, c2, c3, c
4, c5) are created. Since these are bitmaps created by searching the same newspaper article database, logical operations are possible. By recognizing this set as the virtual set file number “C”, it is apparent that logical operations between the virtual set files (virtual logical operations) have been completed.

In the virtual logical operation result output processing unit 8, the post-execution real set file group 7 (real set file numbers c1, c2, c3, c4, c5) is input and the post-execution virtual set shown in FIG. The file information table 9 is output.
The virtual aggregate file information table after execution of the virtual aggregate file information table 9 is the virtual aggregate file information table 2
After execution of the virtual logical operation of.

As described above, the virtual set file information table, which is the total of the search results of the concatenated database, and the virtual set file information, which is the virtual logical operation result, are stored in the same manner as the virtual set information. If you refer to the information by registering in # 9
It is also possible to use a composite virtual logical operation expression (search expression) such as “D index word = morning edition”, and the result can be displayed in virtual set file units.

[0018]

As described above, according to the present invention, the logical operation between virtual aggregate files in the concatenated database search processing can be treated in the same manner as the logical operation between aggregate files in the single database retrieval processing. This has the effect of greatly expanding the applicability of search processing.

[Brief description of drawings]

FIG. 1 is a block diagram of a processing flow according to an embodiment of the present invention.

FIG. 2 is a diagram of a virtual set file information table before execution of virtual logical operation according to the present invention.

FIG. 3 is a diagram of a virtual set file information table after execution of virtual logical operation according to the present invention.

[Explanation of symbols]

 1 Virtual Logical Operation Expression 2 Virtual Set File Information Table 3 Virtual Logical Operation Information Input Processing Unit 4 Real Logical Operation Expression 5 Real Set File Group 6 Virtual Logical Operation Execution Processing Unit 7 Real Set File Group 8 Virtual Logical Operation Result Output Processing Unit 9 Virtual collection file information table a1, a2, a3, a4, a5 Real collection file number b1, b2, b3, b4, b5 Real collection file number c1, c2, c3, c4, c5 Real collection file number D1, D2, D3 D4, D5 database

Claims (3)

[Claims] 1. A first real-world storing a virtual logical operation expression representing a target virtual logical operation and a bit map which is a search result of each database of a linked database based on each pulling element of this virtual logical operation expression. A first virtual aggregate file information table for storing information of a virtual aggregate file including an aggregate file group is input to the virtual logical operation information input processing unit, and the virtual logical operation information input processing unit is configured to execute the virtual logical operation information input processing unit. The real logical operation expression created from the expression and the first virtual set file information table is input to the virtual logical operation execution processing unit, and the virtual logical operation execution processing unit A logical operation processing is performed based on the real logical operation expression, and a second actual set file group after execution of the logical operation that stores a bit map as a result is output. Linking the database virtual logical operation how. 2. The second actual set file group created by the virtual logical operation execution processing unit is input to a virtual logical operation result output processing unit to output a second virtual set file information table after the logical operation is executed. The concatenated database virtual logical operation processing method according to claim 1, wherein 3. A first real expression storing a virtual logical operation expression representing a target virtual logical operation expression and a bit map which is a search result of each database of a connected database based on each pulling element of this virtual logical operation expression. Virtual logical operation information input processing means for generating a real logical operation expression from a first virtual set file information table storing information of a virtual set file consisting of a set file group, and based on the real logical operation expression, Virtual logical operation execution processing means for performing a logical operation process on the first actual set file group and outputting a second actual set file group after execution of the logical operation storing a bitmap as a result thereof; And a virtual logical operation result output processing means for outputting the second virtual set file information table after the logical operation is executed from the actual set file group. Database virtual logical processor.