JPH09269952A - Document retrieval device/method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To obtain a plausible retrieval result even if keywords indicated for retrieval are not completely matched and to easily recognize a document whose matching degree is high. SOLUTION: The device has a reduced keyword storage part 17 storing the keywords registered in a word dictionary and a small number of reduced keywords derived from the keywords by making them correspond each other and a keyword storage part 14 storing the plural documents and the keywords selected from the word dictionary by making them correspond. In such a case, the reduced keyword for retrieval is generated from an inputted keyword for retrieval and the keyword which is made to correspond to the reduced keyword for retrieval is acquired from the reduced keyword storage part 17. The keyword storage part 14 is retrieved by using the acquired keyword and the document is retrieved. Then, the matching degree of the reduced keywords of the respective documents against the keyword for retrieval is calculated based on the result of retrieval.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document search apparatus and method for registering a document and pointing a keyword to search the document.

[0002]

2. Description of the Related Art Conventionally, in this type of document filing apparatus, it was necessary to previously register a keyword for searching when registering a document. In addition, a method of extracting a keyword from the document by syntax analysis or matching with a word dictionary from the registered document has been proposed, and there is an apparatus in which the work of registering the keyword in advance is reduced. Further, a document filing apparatus has also been proposed that can perform a search including synonyms and synonyms assumed from a keyword instructed to search.

[0003]

However, in these conventional apparatuses, it is necessary to accurately indicate the keyword registered at the time of document registration as the keyword for searching.
There was the inconvenience that the keyword could not be searched unless it matched. Even in a device that searches for synonyms and synonyms, the related words can be searched, but the problem remains that the keywords cannot be searched unless they match.

In view of the above points, an object of the present invention is to provide a document search device and method for obtaining a plausible search result even if the search results do not match completely.

[0005]

In order to solve the above problems, the present invention provides a word dictionary in which a plurality of keywords used for document retrieval are registered, a keyword registered in the word dictionary, and The first list in which the derived reduced keywords having a smaller number of characters are registered in association with each other, the second list in which a plurality of documents and the keywords selected by the word dictionary are registered in association with each other, and the input search Generating means for generating a reduced keyword for search from the keyword, and a keyword associated with the reduced keyword for search as a derivation source from the first list, and using the obtained keyword, the second keyword A search means for searching the list to perform a document search, and a search means based on the result of the search performed by the search means using a plurality of reduced keywords Te, provides a document search apparatus characterized by comprising calculating means for calculating a coincidence degree for the search keyword of the keyword in each document.

In order to solve the above problems, the present invention provides a word dictionary in which a plurality of keywords used for document retrieval are registered, a keyword registered in the word dictionary, and a keyword derived from the keyword. A document search method in a document search device having a first list in which a reduced keyword having a small number of characters is associated and registered, and a second list in which a plurality of documents and keywords selected from the word dictionary are associated and registered. Then, a generating step of generating a reduced keyword for search from the inputted keyword for search and a keyword associated as a derivation source from the reduced keyword for search are acquired from the first list, and acquired. A search step for searching the second list by using the keywords, and a plurality of reduction keywords in the search step. Based on the research results conducted with de, it provides a document search method characterized by and a calculating step of calculating the matching degree for said search keyword of the keyword in each document.

[0007]

BEST MODE FOR CARRYING OUT THE INVENTION A preferred embodiment of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing a functional configuration of the electronic filing system in the embodiment. In FIG. 1, reference numeral 1 is a document filing device. The document filing device 1 includes a document registration unit 11 and a document storage unit 1.
2, a keyword registration section 13, a keyword storage section 14, a keyword search section 15, a reduced keyword generation section 16, a reduced keyword storage section 17, a reduced keyword search section 18, and a matching frequency calculation section 19.

The document registration unit 11 is a registration unit for reading a document from a storage medium such as paper or FD and storing it in the document storage unit 12.

The document storage unit 12 is a storage unit for storing the document read by the document registration unit 11.

The keyword registration unit 13 is means for assigning a keyword to a document stored in the document storage unit 12 and registering a keyword that enables a search.

The keyword storage unit 14 is means for storing the correspondence relationship between the document stored in the document storage unit 12 and the keyword given by the keyword registration unit 13.

The keyword search section 15 is a search section for designating a keyword stored in the keyword storage section 14 to search for a document stored in the document storage section 12.

The reduced keyword generation unit 16 is a means for decomposing the keywords given by the keyword registration unit 13 into shorter keywords. The number of reduced keywords to be generated is the number obtained by subtracting the length of the reduced keyword to be generated from the length of the given keyword and further adding 1.

The reduced keyword storage unit 17 is a means for storing the reduced keyword generated by the reduced keyword generation unit 16. The reduced keyword is associated with the keyword in the search keyword storage unit 14.

The reduced keyword retrieving unit 18 is a means for decomposing a retrieval-instructed keyword into a retrieval keyword, and using the reduced keyword storage unit 17, retrieving a document having a close relationship with the retrieval keyword storage unit 14.

The coincidence frequency calculation unit 19 is means for presenting a document close to the search request from the search result obtained by the reduced keyword search unit 18 by a value indicating the ratio thereof.

The document filing apparatus 1 having such a configuration
Thus, when the corresponding document cannot be searched by the normally used keyword search unit 15, the reduced keyword search unit 18 can search by including the documents whose keywords do not completely match.

The configuration and operation of the electronic filing system of this embodiment will be described more specifically below with reference to the drawings.

FIG. 2 is a block diagram showing the configuration of the document search apparatus according to the embodiment. Reference numeral 101 in FIG. 2 is a microprocessor. The microprocessor CPU registers the document, registers the keyword, retrieves the document by the reduced keyword, and the like, and therefore, the bus 102 via the bus 102.
It controls each component connected to. Bus 1
A common bus 02 is composed of an address bus, a control bus, and a data bus. Using the bus 102, address signals, control signals, and various data are transferred between the devices connected to the bus 102.

Reference numeral 103 is composed of a keyboard, a mouse, etc., and is provided with a SW having a selection function for instructing operations related to document registration and search operations of the document filing apparatus.

Reference numeral 104 denotes a device for reading a document in the form of paper, which can be read as an image in the present device. Equipped with an OCR function to extract characters from the read image,
It is also possible to convert it into letters and store it.

Reference numeral 105 is a ROM (read-only memory). The ROM 105 stores the control procedure of the microprocessor CPU 101 in advance, and by doing this, it is possible to perform the processes related to the present embodiment such as document registration, keyword registration, reduced keyword generation, and search.

The RAM 106 is used as a work memory for registering documents, registering keywords, generating reduced keywords, totaling search results, creating display data, etc., and temporary storage for controlling each component.

An external storage device 107 does not disappear even when the power is turned off. Document storage means for registering and searching documents,
It is used as a keyword storage unit and a reduced keyword storage unit.

Reference numeral 108 is a character generator,
Used to generate the character pattern to display.

Reference numeral 109 is a word dictionary for extracting words necessary for retrieval from registered documents as keywords,
When a keyword is registered, it is used to determine whether it is an appropriate keyword by matching it with a word dictionary.

Reference numeral 111 is a display control means for controlling the display data of the RAM 106 on the display 110.

Reference numeral 110 denotes a display device composed of a cathode ray tube, a liquid crystal or the like.

FIG. 3 is a diagram showing the data structure of a keyword index for document retrieval stored in the keyboard storage unit 14.

Reference numeral 14a is an index used for document retrieval. The relationship between the registered document, the keyword assigned to the document, and the serial number of the keyword is stored. When a keyword is registered at the time of document registration, it is registered as a keyword in 14a, and at the same time, a corresponding document number and a unique key number for identifying the keyword are registered. If the keyword already exists, only the document number is additionally registered in the document number area. A unique number is assigned to the key number in the keyword storage unit 14 and is used to specify a corresponding search keyword when generating a reduced keyword to be described later.

In FIG. 4, reference numeral 17a is an index indicating a configuration example of the reduced keyword storage unit. In the present embodiment, at the time of keyword registration, the relationship between the reduced keyword obtained by dividing the keyword into two characters and the key number attached to the keyword is stored. The reduced keyword can be generated by decomposing the keyword into a fixed number of characters.

FIG. 5 is a diagram showing a process of decomposing a search keyword into a search reduced keyword at the time of fuzzy search according to the present embodiment and referring to the reduced keyword storage unit and the keyword storage unit to generate a list of relevant documents.

Reference numeral 51 is a search keyword input at the time of search. In the embodiment, the case where "red" is designated is shown. A search reduction keyword is generated for every two characters of “red”, and two search reduction keywords of “red” and “kai” can be obtained in 52. From this 52, 1 and 2 are obtained as the key numbers of the corresponding search keywords from the search reduction keyword “red” with reference to the reduction keyword index 17a in FIG. 4, and with reference to the search keyword index in FIG. It can be seen that the numbers "AAA" and "BBB" correspond. Similarly, the key numbers of the search keywords corresponding to "kai" are 2 and 3
And the document numbers “BBB” and “CCC” could be obtained.

By the above search processing, 53a shown in FIG. 5 is created as a search result list. In 53b, the document number searched by the search reduction keyword and the number of hits as a search result are recorded. In this embodiment, the search result document corresponding to the search reduction keyword is “BB
"B" shows that it was able to get twice and "AAA" and "CCC" got once each.

FIG. 6 shows the result of finding the matching frequency from the number of hits obtained as the value of the search result in the search result list 61. In FIG. 6, the matching frequency is obtained by decomposing the designated search keyword into search reduced keywords and calculating the ratio of the number of times actually searched out of the number used in the search to obtain the matching frequency with the maximum being 1. be able to. The calculation formula is as follows. In this embodiment, 3
Two search reduced keywords are generated in order to generate a reduced keyword of two characters from a search keyword of a character.

ANS = HITS / KEYS ANS: coincidence frequency (range of 1.0 to 0.0) HITS: number of times corresponding to search by the search reduced keyword KEYS: length of search keyword-length of search reduced keyword + 1

FIG. 7 shows an arrangement example of the contents displayed on the display when the exact match search is executed. Figure 7
In 71, 71 is a button for instructing document registration, 72 is a button for starting a search, 73 is a button for instructing to execute a search with an exact match, 74 is a button for instructing to execute a fuzzy search using a reduced keyword, and 110 is a search result Shows an area for displaying. Selection or instruction of each button is performed by a mouse or a key arranged on the input device 103.

The search result is displayed by adding document information such as the document registration date and comment to the contents of the search result list 61 shown in FIG. FIG. 7 shows an example in which only documents with a matching frequency of 1 are displayed as a result of complete matching.

FIG. 8 shows a display example when a fuzzy search is instructed and a document in which a part of the search reduced keyword is also displayed as the search result by the search reduced keyword.

As the search results, the documents "AAA", "BB"
“B” and “CCC” are sorted and displayed in descending order of matching frequency.

FIG. 9 is a flowchart showing the procedure of document registration and document search in the document filing system according to this embodiment. In FIG. 9, when the power is turned on in step S1, the input device 103, the scanner 104, the external storage device 107, the display control 111, the RAM 106, etc. are initialized, and the documents can be registered and searched.

Next, in step S2, various instruction buttons are displayed on the screen for selecting a work, and registration or retrieval of a document can be selected by a keyboard or a mouse.

When the selection button 71 for registering a document is selected, a series of work related to document registration is performed in step S.
It starts from 3.

In step S3, the document is read, the document is read from the scanner 104, and the RAM 106 is read.
Is stored temporarily.

In the next step S4, a keyword to be used for searching the document is input. The input character string is stored in the search keyword 51 of the working memory.

Further, in step S5, a reduced keyword is generated by shifting the character string having a length of 2 characters by one character from the keyword input in step S4. The generated reduction keyword is stored in the search reduction keyword 52 in the working memory.

In the next step S6, a document number is generated to store the document in the external storage device. The document number shall be automatically given a unique name with a combination of alphanumeric characters depending on the order of registration and the date of registration. When the document number is determined, the document temporarily stored in the RAM 106 is stored in the external storage device 107.

In the next step S7, the reduced keyword 51
And the keyword index 14a are compared, and it is checked whether or not the same keyword is present. If the same keyword already exists, the document number generated in step S6 is additionally stored in the document number area of the keyword index 14a. If the same keyword does not exist, a new key number is given to the keyword and a new record of the keyword, the key number, and the document number is added to the keyword index 14a. It is assumed that the key numbers are assigned in order when the keywords are added to the new machine.

Next, in step S8, the reduced keyword is registered. The reduced keyword already generated in step S5 is associated with the key number corresponding to the keyword obtained in step S7 and registered in the search reduced keyword index 17a.

By the above steps S3 to S8, the keyword index 14a for storing the relationship between the document registered as shown in FIG. 3 and the keyword, and FIG.
As shown in (1), the reduced keyword index 17a for storing the relation between the reduced keywords and the keywords is created, and the information for registering and searching the document is accumulated.

Next, returning to step S2, if the search instruction button 72 is selected, the process proceeds to step S9 to input a keyword for searching. The input character string is stored in the search keyword 51.

In the next step S10, the search mode is selected. When the exact match search mode 73 is selected, the processing from step S11 is executed. In step S11, the document matching the character string stored in the search keyword 51 is searched for in the keyword index 14a shown in FIG.
Search by referring to. In the next step S12, a list of search results is created as in the inspection list 53a shown in FIGS. 5 and 6. In the present embodiment, all the search results indicating the number of matches in the search result list 53a for the exact match search are set to once.

In the next step S13, it is assumed that all the matching frequencies by the exact matching search are set to 1, and all 1 are set in the matching frequency region of the search result list 53a.

The above steps S11 to S13
Thus, the exact match search result is created in the search result list 53a, and in step S14, the search result display list 1
The search result document and the matching frequency are transferred to 10. Further, a document registration date and a comment are added as display information as detailed document information of the search result document.

In the next step S15, the display list 11 is displayed.
Sort 0. In this embodiment, it is assumed that sorting is performed based on the matching frequency as the first key and the search document number as the second key. In the case of a perfect match search, the matching frequencies are all the same, so they can be sorted in the order of search document numbers.

FIG. 7 shows a display example of the result of the exact match search.

Next, in steps S2 to S9, a search keyword is designated by the same operation as the exact match search, and the fuzzy search using the reduced keyboard is used as an example when the fuzzy search instruction button 74 is selected in step S10. An execution example of will be described.

In step S16, a two-character search reduced keyword 52 is created by shifting the character string stored in the search keyword 51 by one character.

In the next step S17, a search is performed using the reduced search keyword 52 with reference to the reduced keyword index 17a shown in FIG. First, a search is first performed with the search reduction keyword 52 “red”, and the reduction keyword index 52 of FIG.
And 2 can be obtained, and by referring to the keyword index 14a, it can be seen that the documents including the key numbers 1 and 2 are the document numbers “AAA” and “BBB”. This search result is set in the search result list 53a, and 1 is set in each of the search results indicating the number of times of the search result.

Next, a search is performed using the second character string "KAI" of the search reduction keyword 52. Search is reduced keyword index 17a, keyword index 14a
Are referred to in this order, and the search result is added to the inspection result list 53a. As the search result, the document numbers “BBB” and “CCC” can be obtained.

In the next step S18, the inspection result list 5
Organize 3b.

As shown in FIG. 5, the duplicated search result documents are collected and the value of the search result is updated. According to the present embodiment, the document number “BBB” is searched twice, so the value is set to 2 and the other duplicate lines are deleted. The duplication check of the search result documents can be easily judged by sorting the search result document numbers and comparing the document numbers of the next records.

In the next step S19, the coincidence frequency is calculated. The matching frequency is a value obtained by dividing the number of search results by the number of search reduced keywords. As described above, the number of search reduced keywords can be obtained by subtracting the length of the reduced keyword from the length of the search keyword and adding 1 to the result. In this embodiment, since the 3-character search keyword is processed by the 2-character reduced keyword, the number of search reduced keywords is 2. The matching frequency according to the search result is 0.5 because the search result document “AAA” is once, and is 1 because the search result document “BBB” is twice, and the search result document “CCC”.
Is set once, so 0.5 is set for each. FIG. 6 shows a search result list 53a based on the execution result of step S19.
It is.

Next, in step S14, the contents of the inspection result list 53a are set in the display list 110. Here, as in the case of the exact match search, the document registration date, the comment, and the like are added to the display list as detailed information of the search result document.

Further, in the next step S15, sorting is performed using the coincidence frequency and the search result document number as keys. In particular, in the fuzzy search, by using the matching frequency as the first key, the document close to the search keyword 51 is displayed at the top, so that the user can easily determine whether or not the document is a desired document.

As described above, when a keyword for retrieving a document is designated at the time of document registration, a reduced keyword is also generated at the same time, so that even if the registered keyword is forgotten, if some of the keywords do not match, it is applicable. You can now search for documents.

As described above, in the present embodiment, the reduced keyword corresponding to the registered document is registered in the reduced keyword storage means at the time of registering the document. However, for the exact match search stored in the keyword storage means. It is also possible to convert the keyword of (1) into a reduced keyword as necessary and create the reduced keyword index 52 in the reduced keyword storage means.

In the above embodiment, the case where only one type of reduced keyword storage means is used is presented, but when Japanese and English are mixed, the reduced keyword for English words is different from Japanese. By using the reduced keyword storage means set to the length together, it is possible to realize a fuzzy search device compatible with a plurality of languages.

Although the reduced keyword has been described by using the example of two characters, it is not limited to this.

[0071]

As described above, according to the present invention, a desired document can be searched with a reduced keyword even when the registered keyword does not completely match.
In addition, a fuzzy search that includes a continuous string of characters has become possible by using a reduced keyword of two or more characters. Further, by adding the matching frequency to the search result, it is possible to easily determine whether or not the character is a desired character.

[Brief description of drawings]

FIG. 1 is a block diagram showing a functional configuration of an electronic filing system according to this embodiment.

FIG. 2 is a block diagram showing a configuration of a document search device according to the present embodiment.

FIG. 3 is a diagram showing a data structure of a keyword index for document search stored in a keyword storage unit 14.

FIG. 4 is a diagram showing a configuration example of a reduced keyword storage unit associated with a keyword storage unit for searching a registered document of the document search device of the present invention.

FIG. 5 illustrates a flow of expanding a search keyword into a reduced keyword for a search and creating a search list recording the number of times of search by the reduced keyword search as a search result at the time of executing a fuzzy search.

FIG. 6 illustrates a result of a search list in which the matching frequency is obtained from the number of searches based on the search result and the number of reduced keywords.

FIG. 7 illustrates various search buttons for displaying a search result by an exact match search and executing a prosecution according to the present embodiment.

FIG. 8 is a diagram showing a display of search results by fuzzy search according to the present embodiment, and a display of sort results by the matching frequency and the document number.

FIG. 9 is a flowchart showing a procedure of document registration and document search of the document filing system according to the present embodiment.

[Explanation of symbols]

 1 Document Filing Device 14a Keyword Index 17a Reduced Keyword Index 51 Search Keyword 52 Search Reduced Keyword 53a Search Result List 71 Registration Instruction Button 72 Search Instruction Button 73 Perfect Match Search Mode Instruction Button 74 Ambiguous Search Mode Instruction Button 101 Microprocessor 102 Common Bus 103 Keyboard and Mouse 104 Scanner 105 ROM (Read Only Memory) 106 RAM (Random Access Memory) 107 DISK (External Storage Device) 108 CG (Character Generator) 109 Word Dictionary 110 Display 110 List for Displaying Search Results 111 Display Control Device

Front Page Continuation (72) Inventor Kenichi Kazumi 3-30-2 Shimomaruko, Ota-ku, Tokyo Canon Inc. (72) Inventor Takayoshi Odate 3-30-2 Shimomaruko, Ota-ku, Tokyo Canon Inc. Within

Claims (14)

[Claims] 1. A word dictionary in which a plurality of keywords used for document retrieval are registered, a keyword registered in the word dictionary, and a reduced keyword derived from the keyword and having a reduced number of characters are registered in association with each other. A first list; a second list in which a plurality of documents and keywords selected by the word dictionary are registered in association with each other; generating means for generating a reduced keyword for search from the input keyword for search; Searching means for acquiring a keyword associated with the reduced keyword for searching as a derivation source from the first list, searching the second list using the acquired keyword to perform document search, and the searching means Based on the results of the search performed using multiple reduced keywords in Further comprising calculating means for calculating a matching degree of the document retrieval system according to claim. 2. The calculating means obtains a ratio of the number of reduced keywords used in the search means and the number of times of retrieval by a derivation source keyword acquired based on the reduced keywords as a coincidence frequency. The document search device according to claim 1, wherein the document search device is a document search device. 3. A display unit for displaying the document retrieved by the retrieval unit together with the matching frequency calculated by the calculation unit.
Document retrieval device described in. 4. A first generating means for generating the first list by deriving a reduced keyword having a smaller number of characters than the keyword from the keyword registered in the word dictionary and registering the reduced keyword in association with the keyword. The document search device according to claim 1, further comprising: 5. The document search device according to claim 4, further comprising an activation unit that activates the first generation unit when a new keyword is registered in the word dictionary. 6. The keyword of the document to be registered is extracted based on the character string of the document to be registered and the word dictionary, and the document to be registered is registered in association with the extracted keyword. The document search device according to claim 1, further comprising a second generation unit that generates a second list. 7. The document search device according to claim 1, wherein the reduced keywords registered in the first list all have the same number of characters and have a length of 2 or more characters. . 8. A word dictionary in which a plurality of keywords used for document retrieval are registered, a keyword registered in the word dictionary, and a reduced keyword derived from the keyword and having a smaller number of characters are registered in association with each other. A document search method in a document search device, comprising: a first list; and a second list in which a plurality of documents and keywords selected from the word dictionary are registered in association with each other. Generating a reduced keyword for search, obtaining a keyword associated with the reduced keyword for search as a derivation source from the first list, and searching the second list using the obtained keyword. Based on the result of the search step of performing a document search with a plurality of reduced keywords in the search step , Document search method characterized by and a calculating step of calculating a coincidence degree for the search keyword of the keyword in each document. 9. The calculating step includes obtaining, as a matching frequency, a ratio of the number of reduced keywords used in the searching step and the number of times of retrieval by a derivation source keyword acquired based on the reduced keywords. The document search method according to claim 8, wherein the document search method is a document search method. 10. The document search method according to claim 8, further comprising a display step of displaying the document searched by the search step together with the matching frequency calculated in the calculation step. 11. A first step of generating the first list by deriving a reduced keyword having a smaller number of characters than the keyword from the keyword registered in the word dictionary and registering the reduced keyword in association with the keyword. The document search device according to claim 8, further comprising: 12. The document search method according to claim 11, further comprising an activation step of activating the first generation step when a new keyword is registered in the word dictionary. 13. A keyword of a document to be registered is extracted based on a character string of the document to be registered and the word dictionary,
9. The document search method according to claim 8, further comprising a second generation step of generating the second list by registering the document to be registered in association with the extracted keyword. 14. The document search method according to claim 8, wherein the reduced keywords registered in the first list all have the same number of characters and have a length of 2 or more characters. .