JP2886308B2 - Data registration apparatus and method and data search apparatus and method - Google Patents

Description

Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data registration device and method and a data retrieval device and method of a free keyword type data registration and retrieval device.

2. Description of the Related Art At present, there is a data registration and search device as a device for searching and outputting a large amount of data at high speed. The data registration and retrieval device is configured to search a large number of registered data, each of which is provided with a registration keyword by the data registration device in advance and recorded in the database, by matching with a search keyword in a search condition to be input to the data retrieval device. The keyword is classified into a controlled keyword system in which the available keywords are limited in advance based on the usage form of the keyword, and a free keyword system in which the keywords are not limited.

Although the above two methods have both advantages and disadvantages, the free keyword method has a problem in matching registered keywords with search keywords. For example, if the registered keyword is “color liquid crystal television” and the search keyword is “liquid crystal television”, these keywords do not simply match. As a proposal for solving such a problem, “Information management vol.32 No4 July 1989
“Automatic keyword extraction in newspaper article database”.

Therefore, the method disclosed in the above document will be described below as a conventional example. First, one registered keyword is divided for each word to generate a plurality of registered simple keywords, and these registered simple keywords are appropriately combined to newly generate a plurality of registered keywords. For example, if a registered keyword is formed by four words, A, B, C, and D,
The newly generated registered keywords are "ABCD", "ABC", "BCD", "AB", "BC", "C
D ”,“ A ”,“ B ”,“ C ”,“ D ”. For example, from a "color liquid crystal television" composed of three words, six words of "color liquid crystal television", "color liquid crystal", "liquid crystal television", "color", "liquid crystal", and "television" are generated. By doing so, even when the registered keyword is “color liquid crystal television” and the search keyword is “liquid crystal television”, the keywords are matched.

Problems to be Solved by the Invention As described above, the range of keyword matching can be expanded. However, if "color television" is input as a search keyword, matching cannot be realized.

This can be prevented by using all combinations of words obtained by dividing the registered keyword as registered keywords. In this case, the number of registered keywords newly generated from the registered keywords composed of n words is 2 ⁿ −1, and the number of registered keywords newly generated from the four registered words A, B, C, and D is as described above. , The number of registered keywords generated is "ABCD", "ABC", "ABD", "ACD",
"BCD", "AB", "AC", "AD", "BC", "BD",
It is 15 words of "CD", "A", "B", "C", and "D". In other words, in this method, the number of registered keywords actually recorded in the apparatus becomes excessively large, so that a large-capacity recording apparatus is required and a search operation takes time, which is not practical.

Means for Solving the Problems According to the invention described in claim 1, a large number of registered data, each of which is given a registration keyword in advance by a data registration device and recorded in a database, is searched in a search condition input to the data search device. In a data registration and retrieval apparatus for searching by matching with a keyword, a keyword dividing unit for dividing a registered keyword into words to generate a registered simple keyword is provided, and a registration corresponding to each of the registered simple keywords divided by the keyword dividing unit is provided. There is provided a simple keyword transposition table for recording data with an index, and a keyword configuration table for recording the correspondence between registered keywords and registered simple keywords.

According to a second aspect of the present invention, a large number of registered data, each of which has been given a registration keyword in advance by a data registration device and recorded in a database, is searched by matching with a search keyword in a search condition input to the data search device. In the data registration and search device, a keyword dividing unit is provided for dividing the search keyword into words to generate a search simple keyword, and the search simple keywords divided by the keyword division unit are used for each of the registered simple keywords of the data registration device. A data detecting means is provided for searching the simple keyword transposition table recorded with the index of the corresponding registered data and detecting the index of the registered data of the registered simple keyword that matches, and for the registered data detected by the data detecting means. Correspondence between registered simple keywords and registered keywords All of the search simple keywords generated from one search keyword are read out from a keyword configuration table that records the correspondence between the registered keywords and the registered simple keywords of the data registration device, and all of the search simple keywords are generated from one registered keyword. Data selection means for selecting registered data that matches one of the registered simple keywords.

According to a third aspect of the present invention, a large number of registered data, each of which has been given a registration keyword in advance by a data registration device and recorded in a database, is searched for by matching with a search keyword in a search condition input to the data search device. In the data registration search device, the keyword dividing unit divides the registered keyword into words to generate a registered simple keyword, assigns an index of registered data corresponding to each of the registered simple keywords, and records the index in the simple keyword transposition table. The correspondence between the registered keywords and the registered simple keywords is recorded in the keyword configuration table.

According to a fourth aspect of the present invention, a large number of registered data, each of which is provided with a registration keyword in advance by a data registration device and recorded in a database, is matched with a search keyword in a search condition input to the data search device. In the data registration and search apparatus, the search keyword is divided into words by the keyword dividing means to generate a search simple keyword, and an index of registered data corresponding to each of the registered simple keywords of the data registration apparatus with the search simple keyword. The data detecting means searches the simple keyword transposition table recorded by adding the registered keyword to detect the index of the registered data of the registered simple keyword that matches, and determines the correspondence between the registered simple keyword and the registered keyword of the detected registered data. The registration keyword and the registration simple key of the data registration device The registration in which all of the search simple keywords generated from one search keyword read out from the keyword configuration table recording the correspondence relationship with the keywords match one of the registered simple keywords generated from one registration keyword The data is selected by the data selection means.

The invention according to claim 5 is provided with a keyword configuration table for recording the correspondence between the registered keywords and the registered simple keywords and the order of the registered simple keywords in the registered keywords.

According to a sixth aspect of the present invention, the context of a plurality of registered simple keywords in the registered keywords of the registered data selected by the data selecting means in accordance with the recorded contents of the keyword configuration table and the plurality of searched simple keywords in the search keyword are determined. A second data selection unit is provided for determining registration with the context and selecting registered data.

According to the seventh aspect of the invention, the ranking of the registered simple keywords in the registered keywords is recorded in the keyword configuration table together with the correspondence between the registered keywords and the registered simple keywords.

According to an eighth aspect of the present invention, the context of a plurality of registered simple keywords in the registered keywords of the registered data selected by the data selecting means in accordance with the recorded contents of the keyword configuration table and the plurality of searched simple keywords in the search keyword are determined. The second data selection unit determines the matching with the context and selects the registered data.

According to the inventions described in claims 1, 2, 3, and 4, the search keyword and the registered keyword are each divided into simple keywords and matching is performed, so that the search range of the registered data can be expanded. Since it is not necessary to record all combinations of the above, it is possible to prevent the need for a large-capacity recording device and the prolonged operation time of the search operation.

According to the inventions described in claims 5, 6, 7 and 8, since the order of the simple keywords is different, the registered keywords whose contents are not consistent with the search keywords are excluded, so that the registered keywords having extremely high consistency with the search keywords are excluded. Only the registration data to which is added is detected.

Embodiment An embodiment of the present invention will be described with reference to the drawings. First, as shown in FIG. 2, in the data registration and retrieval apparatus 1 of the present embodiment, each of the data registration position 2 and the data detection apparatus 3 includes the keyword dividing means 4 and the simple keyword transposition table 5.
And a keyword configuration table 6. Here, when registration data such as image information and document information is input together with a registration keyword, the data registration device 2 records this in a database (not shown). When a search condition including a search keyword and a logical operator is input, the data is recorded in a database by a data detection unit, a data identification unit, and a second data selection unit (none of which are shown) according to the search keyword of the search condition. The registered data is searched and output. Therefore, functions of each unit of the data registration and search device 1 that realizes such registration and search of registration data will be described below.

First, the keyword dividing unit 4 divides a compound word into words according to the recorded contents of the word dictionary 7 so that the registered keyword or the search keyword input from the data registration device 2 or the data search device 3 Generate Here, as exemplified in FIG.
The word dictionary 7 is formed of word expressions and parts of speech, and the parts of speech of the words are composed of nouns, prefixes and suffixes. Then, the keyword dividing means 4 includes: Keywords start with a noun or prefix.

. Keywords end with nouns or suffixes.

. The suffix is not consecutive immediately after the prefix.

The keyword is divided into words according to the relationship between the parts of speech.

In the case where the keyword can be divided into several patterns by the keyword dividing means 4 of the data registration and retrieval apparatus 1 of the present embodiment, a pattern which minimizes the total number of words to be divided and the number of nouns is selected. It is supposed to. Also, in the data registration and retrieval apparatus 1 of the present embodiment, the keyword division unit 4 that divides keywords into words according to the Japanese word dictionary 7 for Japanese as a language to be handled is exemplified, but the present invention is limited to the above method. For example, in English, German, etc., words are divided by spaces even in compound words, so it is possible to implement keyword division means that divides keywords into words using spaces without using a word dictionary It is.

Next, as illustrated in FIG. 4, the simple keyword transposition table 5 includes the notation of the registered simple keyword generated from the registered keyword by the keyword dividing unit 4 as described above, and the index of the registered data corresponding thereto. Are recorded by the data registration device 2. Here, in the simple keyword transposition table 5, since each registered simple keyword is arranged according to the character code, the matching of the registered simple keyword with the search simple keyword is performed by the data detecting means of the data search device 3 so that the registered simple keyword is registered. The index of the registered data to which the registered keyword including is added is detected at high speed. For example, when “television” is generated as a search simple keyword by the data search device 3, the registration data 1 and 3 to which the registration keyword including this is added are detected from the simple keyword transposition table 5 at high speed.

Next, as illustrated in FIG. 5, the keyword configuration table 6 includes an index of registered data, a notation of a registered simple keyword and a registered keyword corresponding thereto, and a ranking of the registered simple keyword in the registered keyword. It is recorded by the registration device 2. Therefore, when a predetermined registered simple keyword is detected in accordance with the index of the registered data in the keyword configuration table 6, the correspondence between the registered simple keyword and the registered keyword and the rank in the registered keyword are determined. For example, as described above, when the data search device 3 detects the registered data 1 and 3 to which the registered simple keyword “TV” is added,
The keyword configuration table 6 detects that the registered simple keyword “TV” is the third word of the registered keyword “color LCD television” in the registered data 1 and the first word of the registered keyword “videophone” in the registered data 3 Is done.

The operation of the data registration device 2 for recording various types of information in the mechanisms 4 to 6 described above will be described in detail below with reference to the flowchart illustrated in FIG. First, registration data such as image information and document information and a registration keyword corresponding thereto are input. At this time, when the registered data is document information or voice information, the registered keyword can be automatically extracted by a known technique, but is basically created by an operator. Here, for simplicity of explanation, a case where the number of registered keywords to be input is one will be described as an example. Thus, the input registered keyword is divided into words according to the word dictionary 7 by the keyword dividing means 4 as described above, and at least one registered word keyword is generated. Therefore, these registered simple keywords are arranged in accordance with the character code, recorded in the simple keyword transposition table 5 together with the index of the registered data, and further classified according to the index of each registered data, so that the notation of the registered simple keyword and the registered keyword is obtained. , The order of the registered simple keywords in the registered keywords is recorded in the keyword configuration table 6.

Next, the operation of the data search device 3 for searching the registered data recorded by the data registration device 2 as described above will be described in detail below based on the flowchart illustrated in FIG. 1 (b). Here, for the sake of simplicity, an example in which a search condition to be input is formed by one search keyword and does not include a logical operator or the like will be described. For example,
When a compound word "color television" is inputted as a search keyword, the compound word is divided into words by the keyword dividing means 4 according to the word dictionary 7, and search simple keywords "color" and "television" are generated. Then, since the index of the registration data to which these search simple keywords are added is detected from the simple keyword transposition table 5, as shown in FIG. 3, the search simple keywords "color" and "television" are registered. Data 1 is detected. Next, the correspondence between the registered simple keywords and the registered keywords is read out from the keyword configuration table 6 in accordance with the detected index of the registered data 1, and as illustrated in FIG. 5, the search simple keywords generated from one search keyword are extracted. Are all matched with one of the registered simple keywords generated from one registered keyword by the data selection means. By doing so, for example, it is detected that the simple keywords “color” and “television” generated from one search keyword “color television” are generated from one registered keyword “color liquid crystal television”. The consistency between the contents of the search keyword and the registered keyword is confirmed. Therefore, according to the second and fourth aspects of the present invention, when the consistency between the search keyword and the registered keyword is confirmed as described above, the registered data 1
Is output as a search result.

Here, for example, one search keyword “promotional program”
Even if it is detected that the simple keywords “promotion” and “program” generated from the same keyword are generated from one registered keyword “program promotion”, the consistency between these search keywords and the registered keywords is low. It is self-evident.
Therefore, in the inventions according to claims 6 and 8, the consistency between the search keyword and the registered keyword is further confirmed by the second data selection means. In other words, for the registered data selected by the data selection means as described above, the second data selection means reads the context of a plurality of registered simple keywords in the registered keywords from the keyword configuration table 6 and retrieves the Of the plurality of search simple keywords is determined. By doing so, since the registered keywords whose contents are inconsistent with the search keyword are excluded because the order of the simple keywords is different as described above, a registered keyword having extremely high consistency with the search keyword is assigned. Only registered data that has been detected will be detected.

In the data registration and retrieval device 1 of the present embodiment, an example is shown in which the data registration device 2 and the data retrieval device 3 are integrally formed. However, the present invention is not limited to the above structure. It is also possible to implement a system (not shown) in which the data registration device 2 and the data search device 3 are separately formed and communicate via a communication network (not shown).

According to the inventions described in claims 1, 2, 3 and 4, a large number of registered data, each of which is registered in advance in a database with a registration keyword given by a data registration device, is input to a data search device. In a data registration and retrieval apparatus that searches by matching with a search keyword, a registered keyword is divided into words to generate a registered simple keyword, and an index of registered data corresponding to each of the registered simple keywords is assigned. The keyword is recorded in the simple keyword transposition table, the correspondence between the registered keywords and the registered simple keywords is recorded in the keyword configuration table, and the search keyword is divided into words by the keyword dividing means to generate the search simple keywords. The simple keyword transposition table of the data registration device Finds the index of the registered data of the registered simple keyword that matches, reads the correspondence between the registered simple keyword of the detected registered data and the registered keyword from the keyword configuration table of the data registration device, and retrieves one search keyword. The data selection means selects the registration data in which all of the search simple keywords generated from the search keyword match one of the registered simple keywords generated from one registered keyword. Since the matching is performed by dividing into simple keywords, the search range of the registered data can be expanded. Further, since it is not necessary to record all combinations of the registered simple keywords, a large amount of recording is possible. It may be necessary to use a device or the operation time of the search may become longer. Sealed, and has the effect of such can contribute to higher performance of the data registration and retrieval device.

The invention according to claims 5, 6, 7 and 8 records the order of the registered simple keywords in the registered keywords together with the correspondence between the registered keywords and the registered simple keywords in the keyword configuration table, and according to the recorded contents of the keyword configuration table. The second data selection means determines a match between the context of the plurality of registered simple keywords in the registered keywords of the registered data selected by the data selection means and the context of the plurality of search simple keywords in the search keyword. By selecting the registered data, the registered keywords whose contents are inconsistent with the search keywords due to the difference in the order of the simple keywords are excluded. Only registered data that has been registered will be detected, contributing to higher performance of the data registration and retrieval device. It is intended to have an effect, such as it is.

[Brief description of the drawings]

The drawings show an embodiment of the present invention. FIG. 1 is a flowchart, FIG. 2 is a block diagram, FIG. 3 is a conceptual explanatory diagram of the internal structure of a word dictionary, and FIG. FIG. 5 is a conceptual explanatory diagram of the structure, and FIG. 5 is a conceptual explanatory diagram of the internal structure of the keyword configuration table. DESCRIPTION OF SYMBOLS 1 ... Data registration / search apparatus, 2 ... Data registration apparatus, 3 ... Data search apparatus, 4 ... Keyword division means, 5 ... Simple keyword transposition table, 6 ... Keyword structure table

Claims (8)

(57) [Claims] 1. A data registration search for searching a large number of registered data, each of which has been given a registration keyword in advance by a data registration device and recorded in a database, by matching with a search keyword in a search condition input to the data search device. In the apparatus, a keyword dividing means for dividing the registered keyword into words to generate a registered simple keyword is provided, and an index of registered data corresponding to each of the registered simple keywords divided by the keyword dividing means is added and recorded. A data registration apparatus, comprising: a simple keyword transposition table, and a keyword configuration table for recording the correspondence between the registered keywords and the registered simple keywords. 2. A data registration and retrieval system in which a large number of registered data, each of which has been given a registration keyword in advance by a data registration device and recorded in a database, is searched by matching with a search keyword in a search condition input to the data search device. In the apparatus, a keyword dividing means for generating the search simple keyword by dividing the search keyword into words is provided, and the registration corresponding to each of the registered simple keywords of the data registration apparatus is performed by the search simple keyword divided by the keyword division means. Data indexing means is provided for searching a simple keyword transposition table recorded with data index added and detecting an index of registered data of a registered simple keyword that matches, and a registered simple keyword of registered data detected by the data detecting means is provided. And the correspondence between registered keywords All of the search simple keywords generated from one search keyword read out from the keyword configuration table recording the correspondence between the registered keywords and the registered simple keywords of the data registration device are generated from one registered keyword. A data search device comprising a data selection unit for selecting registered data that matches one of the registered simple keywords. 3. A data registration search in which a large number of registered data, each of which has been given a registration keyword in advance by a data registration device and recorded in a database, is searched by matching with a search keyword in a search condition input to the data search device. In the apparatus, a keyword dividing unit divides the registered keyword into words to generate a registered simple keyword, assigns an index of registration data corresponding to each of the registered simple keywords, records the index in a simple keyword transposition table, and records the registered simple keyword. A data registration method, wherein a correspondence between a keyword and the registered simple keyword is recorded in a keyword configuration table. 4. Searching a large number of registered data, each of which is provided with a registration keyword by a data registration device in advance and recorded in a database, by matching with a search keyword in a search condition input to the data search device. In the data registration and retrieval apparatus, the keyword dividing unit divides the search keyword into words to generate a search simple keyword, and assigns an index of registration data corresponding to each of the registered simple keywords of the data registration apparatus with the search simple keyword. The data detecting means searches the recorded simple keyword transposition table to detect an index of the registered data of the registered simple keyword that matches, and registers the correspondence between the detected registered simple keyword of the registered data and the registered keyword in the data registration. Between the registered keyword of the device and the registered simple keyword Data from the keyword configuration table in which the correspondence is recorded, and data selection is performed on registration data in which all of the search simple keywords generated from one search keyword match one of the registered simple keywords generated from one registration keyword. A data search method characterized in that a means is selected. 5. The data registration apparatus according to claim 1, further comprising a keyword configuration table for recording the correspondence between the registered keywords and the registered simple keywords and the order of the registered simple keywords in the registered keywords. . 6. A context of a plurality of registered simple keywords in a registered keyword of registered data selected by data selecting means according to a recorded content of a keyword configuration table and a context of a plurality of searched simple keywords in the search keyword. 3. The data search apparatus according to claim 2, further comprising a second data selection unit that determines a match with the data and selects the registration data. 7. The data registration according to claim 3, wherein the correspondence between the registered keywords and the registered simple keywords is recorded in the keyword configuration table together with the order of the registered simple keywords in the registered keywords. Method. 8. The context of a plurality of registered simple keywords in the registered keywords of the registered data selected by the data selecting means according to the recorded contents of the keyword configuration table, and the context of a plurality of searched simple keywords in the search keyword. 5. The data search method according to claim 4, wherein the second data selection unit determines the matching with the registered data and selects the registered data.