JPH04127371A - Device and method for registering data and device and method for retrieving data - Google Patents

Abstract

PURPOSE:To eliminate the need of a recorder of a large capacity and to prevent the increase of an operation time of a retrieval work by dividing a retrieval keyword and a registration keyword into simple keywords, respectively and executing the matching. CONSTITUTION:In this structure, each of a data registering device 2 and a data retrieving device 3 is connected to a keyword dividing means 4, a simple keyword transposition table 5 and a keyword configuration table 5. In such a state, the keyword dividing means 4 generates a registration simple keyword and a retrieval simple keyword by a fact that a registration keyword and a retrieval keyword inputted from the data registering device 2 and the data retrieving device 3 divides a composite word into words in accordance with the recording contents of a word dictionary 7. That is, by dividing the retrieval keyword and the registration keyword into simple keywords, respectively and executing the matching, a retrieval range of registration data can be enlarged, and also, it becomes unnecessary to record in advance all the combinations. In such a way, a recorder of a large capacity becomes unnecessary, and it is prevented that the operation time of a retrieval work becomes long.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a data registration device and method of a free keyword type data registration and search device, and a data search device and method.

2. Description of the Related Art Data registration and search devices currently exist as devices that search and output large amounts of data at high speed. This data registration search device searches a large number of registered data, each of which has been given a registered keyword by the data registration device and recorded in the database, by matching it with the search keyword in the search conditions input into the data search device. It is classified into a controlled keyword method in which usable keywords are limited in advance based on the usage pattern of the keywords, and a free keyword method in which the available keywords are not limited.

All of the above three methods have advantages and disadvantages, but the free keyword method has a problem in matching registered keywords and search keywords. For example, if the registered keyword is “
The search keyword for ``Color LCD TV'' is ``LCD TV.''
If so, these keywords simply do not match. As a proposal aimed at solving such problems, "Information Management Vol. 32 No. 4 J
Uly 1989 "Automatic extraction of keywords 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 into words to generate a plurality of registered simple keywords, and these registered simple keywords are appropriately combined to generate a plurality of new registered keywords.

For example, if a certain registered keyword is made up of four words A-B-C-D, the newly generated registered keywords are rABcD'', rABCJ, rBcD'', rAB'', r
The ten words are BCl, rCD'', rA'', rB'', rc'', and rDJ. For example, from the three words "color LCD television", it becomes "color LCD television".

"Color LCD", "LCD TV", "Color", "LCD".

The archaic word for "television" is generated. By doing this, even if the registered keyword is "color liquid crystal television" and the search keyword is "liquid crystal television," the keywords will be matched.

Problems to be Solved by the Invention Although the range of keyword matching can be expanded by doing as described above, matching is still not achieved when "color television" is input as a search keyword.

This can be prevented by using all combinations of words obtained by dividing a registered keyword as registered keywords. In this case, the number of newly generated registered keywords from a registered keyword consisting of n words is 2"-1, and the number of newly generated registered keywords from a registered keyword consisting of four words A-B-C-D as described above is 2"-1. The number of registered keywords to be generated is rABcDJ, rABCJ.

rABD", rACD, +, rBcD", rAB", r
Ac”.

rADJ, rBcJ, rBDJ, rCDJ, rAj, T
B.J.

There are 15 words: rcJ and rDJ. That is, in this method, the number of registered keywords actually recorded in the device becomes excessive, so a large-capacity recording device is required, and the search operation takes time, which is impractical.

Means for Solving the Problems The invention according to claim 1 is a method of searching a large number of registered data, each of which has been given a registered keyword in advance by a data registration device and recorded in a database, within search conditions input into a data search device. In a data registration search device that performs a search by matching with a search keyword, a keyword dividing means is provided for dividing a registered keyword into words to generate registered simple keywords, and a keyword dividing means is provided to generate registered simple keywords that correspond to each of the registered simple keywords divided by the keyword dividing means. A simple keyword transposition table is provided to record registered data with an index, and a keyword composition table is provided to record the correspondence between registered keywords and registered simple keywords.

The invention according to claim 2 searches a large number of registered data, each of which has been given a registered keyword in advance by a data registration device and recorded in a database, by matching it with a search keyword in search conditions input to a data search device. The data registration search device is provided with keyword division means for dividing the search keyword into words to generate search simple keywords, and the simple keyword transposition table of the data registration device is searched using the search simple keywords divided by the second keyword division means. A data detection means is provided for detecting an index of the registered data of the registered simple keyword that matches the data detection means, and the correspondence relationship between the registered simple keyword of the registered data detected by the data detection means and the registered keyword is determined from the keyword configuration table of the data registration device. A data selection means is provided for reading and selecting registered data in which all of the search simple keywords generated from one search keyword match one of the registered simple keywords generated from one registered keyword.

The invention according to claim 3 searches a large number of registered data, each of which has been assigned a registered keyword in advance by a data registration device and recorded in a database, by matching it with a search keyword in search conditions input to a data search device. In the data registration and search device, the keyword dividing means divides the registered keyword into words to generate registered simple keywords, assigns an index of registered data corresponding to each of the registered simple keywords, and records the index in a simple keyword transposition table; The correspondence between registered keywords and registered simple keywords is now recorded in the keyword composition table.

The invention according to claim 4 searches a large number of registered data, each of which has been given a registered keyword in advance by a data registration device and recorded in a database, by matching it with a search keyword in search conditions input to a data search device. In the data registration search device, the keyword division means divides the search keyword into words to generate a search simple keyword, and the data detection means searches the simple keyword transposition table of the data registration device using the search simple keyword to find matching registered simple keywords. The index of the registered keyword data is detected, and the correspondence between the registered simple keywords of the detected registered data and the registered keywords is read out from the keyword configuration table of the data registration device, and the search simple keywords generated from one search keyword are searched. The data selection means selects registered data that all match one of the registered simple keywords generated from one registered keyword.

The invention as set forth in claim 5 provides a keyword composition table that records the correspondence between registered keywords and registered simple keywords as well as the ranking of registered simple keywords within the registered keywords.

The invention as set forth in claim 6 provides a method for determining the context of a plurality of registered simple keywords within the registered keywords of the registered data selected by the data selection means according to the recorded contents of the keyword composition table and the plurality of search simple keywords within the search keyword. A second data selection means is provided to select registered data by determining consistency with the context.

According to the seventh aspect of the present invention, the ranking of the registered simple keywords among the registered keywords is recorded in the keyword composition table along with the correspondence between the registered keywords and the registered simple keywords.

The invention according to claim 8 provides a method for determining the context of a plurality of registered simple keywords within the registered keywords of the registered data selected by the data selection means according to the recorded contents of the keyword composition table and the plurality of search simple keywords within the search keyword. The second data selection means selects registered data by determining consistency with the context.

The invention described in operational claims 1, 2.3, and 4 performs matching by dividing the search keyword and the registered keyword into simple keywords, so it is possible to expand the search range of registered data. Since it is not necessary to record all combinations of keywords, it is possible to prevent a large-capacity recording device from being required or from increasing the operating time of the search operation.

The invention described in claims 5, 6, 7, and 8 eliminates registered keywords that have low content consistency with the search keyword because the order of the simple keywords is different, so that registered keywords that have extremely high consistency with the search keyword are excluded. Only registered data that is given will be detected.

Embodiment An embodiment of the present invention will be described based on the drawings. First, in the data registration and retrieval device 1 of this embodiment, as illustrated in FIG. The structure is connected to the Here, when registered data such as image information and document information is input together with a registered keyword, the data registration device 2 records this in a database (not shown), and the data search device 3 When a search condition consisting of a search keyword or a logical operator is input, a data detection means, a data selection means, and a second data selection means (all not shown) are activated according to the search keyword of the search condition.
etc. to search and output registered data recorded in the database. Therefore, the functions of each part of the data registration and search device 1 that realizes such registration and search of registered data will be described below.

First, the keyword dividing means 4 divides the registered keywords and search keywords input from the data registration device 2 and the data retrieval device 3 into words according to the recorded contents of the word dictionary 7, so that the registered simple keywords and search simple keywords are divided into words according to the recorded contents of the word dictionary 7. generate. Here, as illustrated in FIG. 3, the word dictionary 7 is formed by the notation of a word and its part of speech, and the part of speech of the word consists of a noun, a prefix, and a suffix.

Then, the keyword dividing means 4 ■The beginning of the keyword is a noun or a prefix.

■The keyword ends with a noun or a suffix.

■Suffixes are not consecutive immediately after a prefix.

Keywords are divided into words according to the relationship between parts of speech.

In addition, in the keyword division means 4 of the data registration search device 1 of this embodiment, when a keyword can be divided into several patterns, the pattern that minimizes the total number of words to be divided, the number of nouns, etc. is selected. It is supposed to be done. Furthermore, in the data registration and search device 1 of this embodiment, the keyword dividing means 4 divides keywords into words according to the Japanese word dictionary 7, with Japanese as the handled language.
However, the present invention is not limited to the above method. For example, in English or German, even compound words are divided by spaces, so keywords can be divided by spaces without the need for a word dictionary. It is possible to implement keyword division means that divides the keyword into words.

Finally, as illustrated in FIG.
The notation of the registered simple keyword generated from the registered keyword in , and the index of the registered data corresponding to this are recorded by the data registration device 2 . Here, in this simple keyword transposition table 5, each registered simple keyword is arranged according to the character code, so the data search device 3 performs matching between this and the search simple keyword.
By executing this data detection means, an index of registered data to which registered keywords including the simple keyword for printing are added can be detected at high speed.

For example, when "television" is generated as a simple search keyword by the data search device 3, registered data 1 and 3 to which registered keywords containing this are added are detected from the simple keyword transposition table 5 at high speed.

Next, as illustrated in FIG. 5, the keyword structure table 6 includes data including an index of registered data, the corresponding registered simple keyword and notation of the registered keyword, and the ranking of the registered simple keyword within this registered keyword. It is recorded by the registration device 2. Therefore, when a predetermined registered simple keyword is detected according to the index of the registered data in the keyword configuration table 6, the correspondence relationship between the registered simple keyword and the registered keyword and the ranking within the registered keyword are found. For example, the registered data l to which the registered simple keyword "television" has been added by the data search device 3 as described above.

3 is detected, from the keyword structure table 6, the registered simple keyword "television" is the third word of the registered keyword "color LCD television" in the registered data l, and the registered keyword [video phone J is the first word in the registered data 3]. is detected as a word.

Therefore, the operation of the data registration device 2 for recording various information in the mechanisms 4 to 6 as described above will be described in detail below based on the flowchart illustrated in FIG. 1(a). First, registered data such as image information and document information, and registered keywords corresponding to the registered data are input.

At this time, if the registered data is document information or audio information, the registered keyword can be automatically extracted using known technology, but basically it is created by the operator. Note that here, for the sake of simplicity, an example will be described in which the number of registered keywords to be input is one. Therefore, the input registered keyword is divided into words by the keyword dividing means 4 according to the word dictionary 7 as described above, and at least one registered simple keyword is generated.

Therefore, these registered simple keywords are arranged according to the character code and recorded in the simple keyword transposition table 5 together with the registered data index, and are further classified for each registered data index. Keyword composition table 6 shows the notation of recorded simple keywords and registered keywords, and the ranking of registered simple keywords within registered keywords.
recorded in

Next, the operation of the data retrieval device 3 for retrieving 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, to simplify the explanation, an example will be described in which the input search condition is formed by one search keyword and does not include any logical operators or the like. For example, when a compound word ``color television j'' is input as a search keyword, this is divided into words by the keyword dividing means 4 according to the word dictionary 7, and the simple search keywords ``color'' and ``television'' are generated. Therefore, since the index of the registered data to which these search simple keywords have been added is detected from the simple keyword transposition table 5, as illustrated in FIG. Data 1 is detected. Next, the correspondence between the registered simple keywords and the registered keywords is read out from the keyword composition table 6 according to the index of the detected registered data 1, and as illustrated in FIG. 5, the search simple keywords generated from one search keyword are The data selection means determines whether all of the keywords match one of the registered simple keywords generated from one registered keyword.

By doing this, 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 LCD television". , the content consistency between the search keyword and the registered keyword is confirmed. Accordingly, in the invention described in claims 2 and 4, when the consistency between the search keyword and the registered keyword is confirmed in this way, the registered data 1 is output as the search result.

Here, for example, even if it is detected that the simple keywords "advertisement" and "program" generated from one search keyword "promotional program" are generated from one registered keyword "promotional program", these It is obvious that the content consistency between the search keyword and the registered keyword is low. Therefore, in the inventions described in claims 6 and 8, the consistency between the search keyword and the registered keyword is further confirmed by the second data selection means. That is, for the registered data selected by the data selection means as described above, the second data selection means reads out the context of a plurality of registered simple keywords within the registered keywords from the keyword composition table 6, and searches the search keywords. Determine whether or not multiple search simple keywords match the context. By doing this, as mentioned above, registered keywords that have low consistency with the search keyword due to the different order of simple keywords are eliminated, and registered keywords that are highly consistent with the search keyword are assigned. Only registered data that has been registered will be detected.

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

Effects of the Invention The invention according to Claims 1, 2.3, and 4 is based on a search condition that is input into a data search device using a large number of registered data that are each assigned a registered keyword and recorded in a database by a data registration device in advance. In a data registration search device that performs a search by matching with a search keyword, a keyword dividing means divides a registered keyword into words to generate registered simple keywords, and assigns an index of registered data corresponding to each of the registered simple keywords. The search keyword is recorded in the simple keyword transposition table, the correspondence between the registered keyword and the registered simple keyword is recorded in the keyword composition table, and the keyword dividing means divides the search keyword into words to generate a search simple keyword. The data detection means searches the simple keyword transposition table of the data registration device, detects the index of the registered data of the matching registered simple keyword, and calculates the correspondence relationship between the registered simple keyword of the detected registered data and the registered keyword. The data selection means reads out the keyword configuration table of the registration device and selects registered data in which all of the search simple keywords generated from one search keyword match one of the registered simple keywords generated from one registered keyword. By doing this, the search keyword and registered keyword are divided into simple keywords and matching is executed, so the search range of registered data can be expanded. Moreover, all combinations of registered simple keywords can be recorded. This eliminates the need for large-capacity storage devices and long search operation times, and contributes to improved performance of data registration and search devices. It is effective.

The invention described in claims 5, 6, 7, and 8 records the correspondence between registered keywords and registered simple keywords in the keyword composition table, as well as the ranking of the registered simple keywords among the registered keywords, and records the ranking of the registered simple keywords among the registered keywords in the keyword composition table. The second data selection means determines whether the context of the plurality of registered simple keywords within the registered keyword of the registered data selected by the data selection means matches the context of the plurality of search simple keywords within the search keyword. By selecting registered data based on the search criteria, registered keywords with low content consistency with the search keyword due to the difference in the order of simple keywords are eliminated, and registered keywords with extremely high consistency with the search keyword are assigned. This allows only the registered data that has been registered to be detected, thereby contributing to improving the performance of the data registration and search device.

[Brief explanation of the drawing]

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. 4 is an internal diagram of a simple keyword transposition table. Conceptual explanatory diagram of structure: FIG. 5 is a conceptual explanatory diagram of the internal structure of the keyword configuration table. ■...Data registration and search device, 2...Data registration device, 3...Data search device, 4...Keyword division means, 5...Simple keyword transposition table, 6...Keyword composition table ``No.'' (a)

Claims (1)

[Claims] 1. A large number of registered data, each of which has been assigned a registered keyword in advance by a data registration device and recorded in a database, is searched by matching with a search keyword within search conditions input into a data search device. In the data registration search device, a keyword dividing means is provided for dividing the registered keyword into words to generate registered simple keywords, and an index of registered data corresponding to each of the registered simple keywords divided by the keyword dividing means is provided. A data registration device comprising: a simple keyword transposition table for recording the registered keywords; and a keyword composition table for recording the correspondence between the registered keywords and the registered simple keywords. 2. In a data registration search device that searches a large number of registered data, each of which has been given a registered keyword in advance and recorded in a database, by matching it with a search keyword in search conditions input into a data search device, Keyword dividing means is provided for dividing the search keyword into words to generate search simple keywords, and searching the simple keyword transposition table of the data registration device with the search simple keywords divided by the keyword dividing means to find matching registered simple keywords. A data detection means for detecting an index of the registered data of keywords is provided, and the correspondence relationship between the registered simple keywords and the registered keywords of the registered data detected by the data detection means is read out from the keyword configuration table of the data registration device, and one Data characterized in that data selection means is provided for selecting registered data in which all of the simple search keywords generated from search keywords match one of the registered simple keywords generated from one registered keyword. Search device. 3. In a data registration search device that searches a large number of registered data, each of which has been given a registered keyword in advance by the data registration device and recorded in a database, by matching it with a search keyword in search conditions input to the data search device, A keyword dividing means divides the registered keyword into words to generate registered simple keywords, assigns an index of registered data corresponding to each of the registered simple keywords, records it in a simple keyword transposition table, and combines the registered keyword and the A data registration method characterized in that correspondence with registered simple keywords is recorded in a keyword composition table. 4. In a data registration and search device that searches a large number of registered data, each of which has been given a registered keyword in advance by the data registration device and recorded in a database, by matching with a search keyword in search conditions input to a data search device, The keyword dividing means divides the search keyword into words to generate a simple search keyword, and the data detecting means searches the simple keyword transposition table of the data registration device using the search simple keyword to find the registered data of the matching registered simple keyword. The index is detected, and the correspondence between the registered simple keywords of the detected registered data is read out from the keyword configuration table of the data registration device, and all of the search simple keywords generated from one search keyword are combined. A data search method characterized in that a data selection means selects registered data that matches one of the registered simple keywords generated from the two registered keywords. 5. The data registration device according to claim 1, further comprising a keyword composition table that records the correspondence between registered keywords and registered simple keywords as well as the ranking of the registered simple keywords among the registered keywords. 6. Matching the context of a plurality of registered simple keywords within the registered keywords of the registered data selected by the data selection means according to the recorded contents of the keyword composition table with the context of the plurality of search simple keywords within the search keyword. 3. The data search device according to claim 2, further comprising second data selection means for determining the registered data and selecting the registered data. 7. The data registration method according to claim 3, wherein the correspondence relationship between registered keywords and registered simple keywords and the rank of the registered simple keywords among the registered keywords are recorded in a keyword composition table. 8. Matching the context of a plurality of registered simple keywords within the registered keywords of the registered data selected by the data selection means according to the recorded contents of the keyword composition table with the context of the plurality of search simple keywords within the search keyword. 5. The data search method according to claim 4, wherein the second data selection means determines the registered data to select the registered data.