JP3375978B2 - Document processing device - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document processing device.

[0002]

2. Description of the Related Art Generally, in a document processing apparatus for performing full-text search, a character string is usually the same as a search word, but a word different from the search word is often searched. In the conventional device of this type, a morphological analysis of a sentence including a word different from the search word is performed and it is confirmed that the sentence matches the search word so that a word different from the search word is not searched.

[0003]

However, in the above-mentioned conventional example, since the morphological analysis is performed every time a word is searched, there is a drawback that the processing time required for the search increases.

An object of the present invention is to provide a document processing apparatus which solves the above-mentioned conventional drawbacks.

[0005]

In order to achieve such an object, the present invention provides a retrieval target document retaining means for retaining a document to be retrieved and a retrieval word retaining means for retaining a retrieval word desired to be retrieved. An incompatible word holding unit that holds an incompatible word that partially includes the search word held in the search word holding unit, and the search for the search target document held in the search target document holding unit Search processing means for searching the search word held in the word holding means and the incompatible word held in the incompatible word holding means, and search result holding means for holding the result searched by the search processing means, Relevant document extraction processing means for extracting, from the search results held in the search result holding means, only those words that match the search word held in the search word holding means among the searched words; When the morpheme analysis unit that performs morpheme analysis on the sentence that matches the search word extracted by the combined document extraction processing unit and the morpheme analysis unit determines that the morpheme does not match, the sentence is regarded as a nonconforming word and the nonconformity Storage control means for controlling to store in the word holding means.

[0006]

According to the present invention, the number of times morphological analysis is performed can be reduced, and a desired search word can be searched quickly and accurately.

[0007]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described in detail below with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of an apparatus according to an embodiment of the present invention. In the figure, 1 is a search target document holding unit that holds a document to be searched, 2 is a search word holding unit that holds a search word to be searched from the document held in the search target document holding unit 1, and 3 is a search word. The nonconformity word holding unit 4 that holds the nonconformity word that is erroneously searched from the document held in the search target document holding unit 1 because it partially includes the search word held in the holding unit 2 is searched by A search processing unit that searches the search target document held in the target document holding unit 1 for the search word held in the search word holding unit 2 and the incompatible word held in the incompatible word holding unit 3.
Reference numeral 5 denotes a search result holding unit that holds the result searched by the search processing unit 4, and 6 indicates that the searched word is held in the search word holding unit 2 for the search result held in the search result holding unit 5. The relevant document extraction processing unit 7 extracts only those that exactly match the search word, and the extraction result holding unit 7 holds the document extracted by the relevant document extraction processing unit 6.

FIG. 2 shows a specific configuration of the embodiment of the present invention. Here, 21 is a control memory, which stores a control program according to a control procedure as shown in the flowchart of FIG. Reference numeral 22 is a central processing unit for making judgments and calculations according to the control procedure stored in the control memory 21. Reference numeral 23 denotes a memory, which is a search word holding unit IB, a search result holding unit OB, an extraction result holding unit FB, an incompatible word holding unit UB.
have. A disk device 24 has a search target document holding unit DB. 25 is a bus.

Next, the operation of this apparatus will be described with reference to the flow chart shown in FIG. First, in step S1, the mismatch word holding unit 3 is initialized to be empty. Then, the process proceeds to step S2. Next, step S2 is repeated until the search word holding unit 2 holds the search word. When the search word is held in the search word holding unit 2, the process proceeds to step S3.
In step S3, it is checked whether or not a search target sentence remains in the search target document holding unit 1. If there is a search target sentence, the process proceeds to step S4, and if there is no search target sentence, all processing is terminated.

In step S4, the retrieval target document holding unit 1
One sentence is extracted from the search target document held in the step S5, and the process proceeds to step S5. In step S5, with respect to the sentence extracted in step S4, the search word held in the search word holding unit 2 and the incompatible word held in the incompatible word holding unit are searched, and the search result is the search result. It is held in the holding unit 5, and the process proceeds to step S6. In step S6, if the searched word corresponds to the non-matching word held in the non-matching word holding section 3 based on the search result held in the search result holding section 5, nothing is done and the process returns to step S3. , If the searched word corresponds only to the search word held in the search word holding unit 2, morphological analysis is performed on the sentence including the searched word, and the searched word and the searched word are combined. When the corresponding search word matches as a morpheme, the result is held in the extraction result holding unit and the process returns to step S3. When the searched word and the word corresponding to the searched word do not match as a morpheme, the search is performed. The selected word is newly held in the nonconforming word holding unit, and the process returns to step S3. For example, when the word as shown in FIG. 4 is held in the search word holding unit 2, the word as shown in FIG. 5 is held in the unmatched word holding unit 3 by the matching document extraction processing.

Note that 1. In the above-described embodiment, the case where the initialization process of the incompatible word holding unit is performed prior to all the processes has been described, but the present invention is not limited to this, and any process prior to the search process such as after step S2 in FIG. 3 is performed. It may be done in place.

2. In the above embodiment, the case where the number of documents held in the search target document holding unit 1 is one has been described.
The present invention is not limited to this, and may be a plurality of documents.

3. In the above embodiment, the case where the search processing unit 4 and the matching document extraction processing unit 6 perform processing in units of sentences has been described, but the present invention is not limited to this.
It can be a document, paragraph, etc.

4. In the above-described embodiment, the case has been described in which the sentence including the word retrieved when the morpheme analysis is performed by the matching document extraction processing unit 6 is the target of the morpheme analysis, but the present invention is not limited to this and the retrieval is performed. It may be a clause including words.

5. In the above embodiment, the case where the search target document holding unit 1 is realized by the disk device and the search word holding unit 2, the incompatibility word holding unit 3, the search result holding unit 5, and the extraction result holding unit 7 are realized by the memory will be described. However, the storage device is not limited to these, and may be another storage device such as a magneto-optical disk device.

FIG. 6 is a block diagram showing the arrangement of an apparatus according to another embodiment of the present invention. In the figure, 11 is a search target document holding unit that holds a document to be searched, 12 is a search word holding unit that holds a search word to be searched from documents held in the search target document holding unit 11, and 13 is a search word. The nonconforming word holding unit that holds the nonconforming word that is erroneously searched from the document held in the search target document holding unit 11 because it partially includes the search word held in the holding unit 12 is a word A related word dictionary holding a related word and a non-matching word with respect to, and a related word with respect to the search word held in the search word holding unit 12 and a non-matching word are taken out from the related word dictionary 14 and stored in the search word holding unit 12. A related word expansion unit that expands related words by performing related word expansion and sets incompatible words in the incompatibility word holding unit 13, and 16 is held in the search word holding unit 12 from the search target document held in the search document holding unit 11. Search processing unit for searching incompatible words stored in the search term incompatible word holding portion 13 that is, 17 search results holding unit for holding the result searched by the search processing unit 16, 18
Is a matching document extraction processing unit that extracts only the searched words that match the search word held in the search word holding unit 12 from the search results held in the search result holding unit 17; Reference numeral 19 denotes an extraction result holding unit that holds the document extracted by the matching document extraction processing unit 18.

FIG. 7 shows a concrete structure of another embodiment of the present invention. Here, 21 is a control memory, which stores a control program according to a control procedure as shown in the flowchart of FIG. Reference numeral 22 is a central processing unit for making judgments and calculations according to the control procedure stored in the control memory 21. Reference numeral 23 denotes a memory, which is a search word holding unit IB, a search result holding unit OB, an extraction result holding unit FB, and a nonconforming word holding unit U.
Have B. A disk device 24 has a search target document holding unit DB and a related word dictionary RD. 25 is a bus.

Next, the operation of this apparatus will be described with reference to the flow chart shown in FIG. First, the search term holding unit 12
Step S11 is repeated until the search word is stored in. When the search word is held in the search word holding unit 12, the process proceeds to step S12. In step S12, the related word for the search word held in the search word holding unit 12 is extracted from the related word dictionary 14, and the extracted related word is held in the search word holding unit 12 as a new search word. Then, the process proceeds to step S13. In step S13, the search word holding unit 12
The non-conforming words for the search word held in are retrieved from the related word dictionary 14, and the retrieved non-conforming words are held in the non-conforming word holding unit 13, and the process proceeds to step S14. For example, if the search word holding unit 12 holds a word as shown in FIG.
By the related word expanding process using the related word dictionary such as 0, the word as shown in FIG. 11 is newly held in the search word holding unit 12, and the word as shown in FIG. 12 is held in the incompatible word holding unit 13. .

In step S14, it is checked whether or not a search target sentence remains in the search target document holding unit 11. If there is a search target sentence, the process proceeds to step S15. If there is no search target sentence, all processing is terminated. To do. In step S15,
A sentence is extracted from the search target document held in the search target document holding unit 11, and the process proceeds to step S16. In step S16, with respect to the sentence extracted in step S15, the search word held in the search word holding unit 12 and the incompatible word held in the incompatible word holding unit 13 are searched, and the search result is searched. The result is held in the result holding unit 17, and step S1
Go to 7.

In step S17, the search result holding unit 17
If the searched word corresponds to the incompatible word held in the incompatible word holding unit 13 based on the search result held in, the process returns to step S14 without doing anything. When the searched word corresponds only to the search word held in the search word holding unit 12, morpheme analysis is performed on the sentence including the searched word, and the searched word and the searched word are combined. When the corresponding search word held in the corresponding search word holding unit 12 matches as a morpheme, the result is held in the extraction result holding unit 19 and the process returns to step S14. If the searched word and the search word corresponding to the searched word do not match as a morpheme,
The searched word is registered in the related word dictionary 14 as an incompatible word of the search word corresponding to the searched word, and the process returns to step S14.

In addition, A. In the above-described embodiment, a case has been described in which related words and incompatible words for words are collectively stored in one related word dictionary 14, but the present invention is not limited to this, and related words and incompatible words are stored in another dictionary. You can do it. At this time, the related word expansion unit 15 may be divided into a part for expanding the related word and a part for setting the incompatible word.

B. In the above embodiment, the case where the related word is expanded with respect to the search word held in the search word holding unit 11 has been described, but the present invention is not limited to this.
The related words need not be expanded.

C. In the above-described embodiment, a case has been described in which a new incompatible word is registered in the related word dictionary 14 in the compatible document extraction process shown in step S17 of the flowchart in FIG. 8, but the invention is not limited to this, and the incompatible word It is not necessary to register in the related word dictionary 14.

D. In the above embodiment, the case where the number of documents held in the search target document holding unit 11 is one has been described, but the present invention is not limited to this, and a plurality of documents may be used.

E. In the above embodiment, the case where the search processing unit 14 and the matching document extraction processing unit 16 perform processing in units of sentences has been described, but the present invention is not limited to this, and documents, paragraphs, etc. may be used.

F. In the above-described embodiment, the case has been described in which the sentence including the word retrieved when performing the morpheme analysis in the matching document extraction processing unit 16 is targeted for the morpheme analysis, but the present invention is not limited to this, and the retrieval is performed. It may be a clause including words.

G. In the above embodiment, the case where the search target document holding unit 11 is realized by the disk device and the search word holding unit 12, the incompatibility word holding unit 13, the search result holding unit 15, and the extraction result holding unit 17 are realized by the memory will be described. However, the storage device is not limited to these, and may be another storage device such as a magneto-optical disk device.

[0029]

As described above, according to the present invention,
Retaining a non-conforming word that partially includes the search word, searching the search target document and the non-conforming word,
From the search results, only those words that match the above search words are extracted, morphological analysis is performed on the sentences that match the extracted search words, and the morphemes are matched by the morphological analysis. If it is determined not to do so, the stored incompatible word can be updated by storing the sentence as an incompatible word, the number of times of subsequent morphological analysis can be reduced, and the search processing efficiency is improved. be able to. Further, according to the present invention, by holding the non-conforming words in the related word dictionary and also holding the non-conforming words newly found in the middle of the search, it is possible to search for a desired search word more quickly and accurately. it can.

[Brief description of drawings]

FIG. 1 is a basic configuration diagram of a document processing apparatus according to the present invention.

FIG. 2 is a block diagram showing a system configuration of an embodiment of the present invention.

FIG. 3 is an operation flowchart showing a processing procedure of an embodiment of the present invention.

FIG. 4 is a diagram illustrating the contents of a search word holding unit.

FIG. 5 is a diagram for explaining the contents of a nonconforming word storage unit.

FIG. 6 is a basic configuration diagram of a document processing apparatus according to the present invention.

FIG. 7 is a block diagram showing a system configuration of another embodiment of the present invention.

FIG. 8 is an operation flowchart showing a processing procedure of another embodiment of the present invention.

FIG. 9 is a diagram illustrating another content of the search word holding unit.

FIG. 10 is a diagram illustrating the contents of a related word dictionary.

FIG. 11 is a diagram illustrating still another content of the search word holding unit.

FIG. 12 is a diagram illustrating the contents of an incompatible word holding unit.

[Explanation of symbols]

1 Search target document storage 2 Search word storage 3 Nonconforming word storage 4 Search processing unit to search 5 Search result storage 6 Relevant document extraction processing unit 7 Extraction result storage 21 Control memory 22 Central processing unit 23 memory 24 disk unit 25 bus

─────────────────────────────────────────────────── ─── Continuation of the front page (56) Reference JP-A-2-165270 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) G06F 17/21-17/26 G06F 17 / 30

Claims (2)

(57) [Claims] 1. A search target document holding unit for holding a document to be searched, a search word holding unit for holding a search word to be searched, and a search word held in the search word holding unit. An incompatible word holding unit for holding an incompatible word, and a search word held in the search word holding unit for the search target document held in the search target document holding unit and an incompatible word holding unit Search processing means for searching the incompatible words, search result holding means for holding the results searched by the search processing means, and search results held for the search result holding means. Matching document extraction processing means for extracting only those matching words that match the search word held in the search word holding means, and matching search words extracted by the matching document extraction processing means A morpheme analysis means for performing a morpheme analysis on the sentence; and a storage control means for controlling the morpheme analysis means to store the sentence as an incompatible word in the incompatible word holding means when it is determined that the morphemes do not match, A document processing device comprising: 2. A related word dictionary holding the incompatible word and a related word to the word, and a related word to the search word held in the search word holding means and an incompatible word are taken out from the related word dictionary. The document processing apparatus according to claim 1, further comprising: a related word expanding unit that expands a related word in the search word holding unit and sets an incompatible word in the incompatible word holding unit.