JPH0546664A - Document processor - Google Patents

Abstract

PURPOSE:To simplify a processing when it takes a long time to attain an adequate word and phrase extracting processing, and to efficiently operate a retrieving processing. CONSTITUTION:This device is provided with a retrieval processing part 3 which retrieves documents in a retrieval objective document holding part 2 by using retrieval words, holds character strings being the retrieved result in a retrieved result holding part 4, and holds the number of the retrieval objective documents matching with the retrieval words in a matching number holding part 5. And also, the device is provided with an adequate word and phrase extraction processing control part 6 which decides whether or not the processing of an adequate word and phrase extraction processing part 9 which extracts only the character strings which are actually coincident with the retrieval words from among those retrieved from the retrieved result holed in the retrieved result holding part 4, is executed, by comparing a required time obtained from the pertinent matching number by an adequate word and phrase extraction processing required time predicting table 7 with a threshold value.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document processing apparatus for performing a search by a computer.

[0002]

2. Description of the Related Art Recently, a search device for extracting a phrase matching a certain keyword from a large amount of documents has been used. Generally, when the number of documents to be searched becomes large, the time required for the search becomes long, and it usually takes time. In addition, in this type of device, a search process based on matching of character string patterns is often performed, and then a process of extracting a phrase matching a search word as a phrase from the searched character string is often performed. Since this processing performs sentence analysis and the like, it usually takes a lot of time for processing.

[0003]

The above-described processing for extracting a phrase that matches a search word performs sentence analysis or the like, so the accuracy of the search is improved, but if a large number of documents are to be searched,
There is a drawback that it takes a much larger amount of time than the search processing performed before. SUMMARY OF THE INVENTION It is an object of the present invention to solve this drawback and to provide a document processing apparatus which can simplify the subsequent processing when the search processing is completed in view of the time required for the processing.

[0004]

In order to achieve the above object, the present invention has a search processing means for searching a document to be searched for a character string matching a search word, and a character string searched by the search processing means. Search result holding means, extracting means for extracting a word matching the search word from the character string held in the search result holding means, and a search word for a document to be searched by the search processing means. Matching point number holding means for holding the number of matched points,
By comparing the required time estimated by the predicting unit with a predetermined threshold value, the predicting unit predicting the required time for the extraction processing by the extracting unit from the number of matching places obtained by the matching place number holding unit. And a means for deciding whether or not to perform the extraction processing by the extraction means on the search result held in the search result holding means.

[0005]

According to the present invention, the processing is simplified by predicting how long the subsequent processing will take when the search processing is completed, and stopping the subsequent processing if the predicted value is larger than the threshold value. Will be able to.

[0006]

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 FIG. 1, 1 is a search word holding unit for setting a search word, 2 is a search target document holding unit that holds a document to be searched, and 3 is a search word holding unit 1.
Search target document holding unit 2 using the search word held in
A search processing unit for performing a search process for documents in the inside, a search result holding unit for holding a character string which is a result of the search by the search processing unit 3, and a portion 5 for matching a search word in the search processing unit 3. The number of matching places holding unit 6 holds the number of matching places, and the number of matching places held in the number of matching places holding unit 5 and the matching phrase extraction processing required time prediction table 7 determine whether or not to perform matching phrase extraction processing. It is a matching phrase extraction processing control unit. The matching phrase extraction processing required time prediction table 7 stores information for predicting the time required for the matching phrase extraction processing from the number of matching points. Numeral 8 holds the threshold time for determining whether or not to execute the matching phrase extraction processing by comparing with the required time obtained from the matching phrase extraction processing required time prediction table 7 in the matching phrase extraction processing control unit 6. A matching phrase extraction processing control threshold time holding unit, 9 is a search word and phrase held in the search word holding unit 1 from the searched character strings held in the search result holding unit 4. The relevant word / phrase extraction processing unit 10 that extracts only those that exactly match with is an extraction result holding unit that holds the word / phrase extracted by the relevant word / phrase extraction processing unit 9.

FIG. 2 is a flow chart showing the processing procedure of the operation in the apparatus shown in FIG. The operation of the embodiment of the present invention will be described with reference to the figure.

First, in step S1, 0 is held in the matching portion number holding unit 5. Next, it waits until the search word is held in the search word holding unit 1 (step S2). When the search word is held in the search word holding unit 1, the process proceeds to step S3. In step S3, it is checked whether all the search target documents in the search target document holding unit 2 have been searched. If the search of the search target documents is completed, the process proceeds to step S8. If it is not the end, one sentence is retrieved from the search target document holding unit 2 in step S4. Next, the process proceeds to step S5, and it is searched whether or not the search word held in the search word holding unit 1 is included in one sentence extracted in step S4. The search result is held in the search result holding unit 4. Then, in step S6, it is checked in step S5 whether or not the search word is present in one sentence. If it does not exist, the process returns to step S3. If it exists, the number held in the matching place number holding unit 5 is incremented by 1 in step S7, and the process returns to step S3.

In step S8, the matching phrase extracting process required time is obtained from the matching phrase extracting process required time prediction table 7 based on the matching place number obtained from the matching place number holding unit 5. FIG. 3 shows an example of the matching phrase extraction processing required time prediction table. To predict the required phrase extraction processing time from this table, the processing time corresponding to the number of matching points in the table may be obtained. For example, when the number of matching points is 100, the required time can be calculated as 180 seconds. In the next step S9, by comparing the required time obtained in step S8 with the threshold time held in the matching phrase extraction processing control threshold time holding unit 8, the required time is set to the threshold value. If it is larger than the time, all the processes are ended here. If the required time is less than or equal to the threshold time, the process proceeds to step S10. In step S10, a matching phrase that extracts only the searched word that matches the search word held in the search word holding unit 1 from the search results held in the search result holding unit 4 as a true word. Perform extraction processing. The extraction result is held in the extraction result holding unit 10.

(Other Embodiments) 1. In the above-mentioned embodiment, it is described that the matching phrase extraction processing is not performed, and all the processes are finished without performing the matching phrase extraction process, but a message indicating that the matching phrase extraction process is not performed is displayed. A guide for the user such as displaying may be displayed.

2. In the above embodiment, the case has been described in which the device holds the threshold time for controlling the matching phrase extraction processing in advance, but this may be held by another method. For example, it may be set in the holding unit by the user.

3. In the above-described embodiment, the case where the apparatus holds the matching phrase extraction processing time prediction table in advance has been described, but this may be held by another method. For example, the one prepared by the user may be used.

4. In the above-described embodiment, the case where the number of matching points is used for the prediction in the matching phrase extraction processing time prediction table has been described, but the present invention is not limited to this, and another one may be added. For example, the process load of the computer being used, the congestion degree of the communication line, the frequency of file access, etc. may be used.

5. In the above embodiment, the case where the time required for the matching phrase extraction processing is predicted using the matching phrase extraction processing time prediction table has been described, but this may be different. For example, a relational expression between the number of matching points and the required time may be used.

6. In the above embodiment, when the time required for the matching phrase extraction process is predicted using the matching phrase extraction process required time prediction table, the display of the required time is not mentioned, but this is A timer may be provided in the middle to display the processing required time, the start time, the scheduled end time, the remaining time, and the like.

7. In the above embodiment, the case where step S1 is processed before step S2 has been described, but this may be reversed.

8. In the above-described embodiment, the case where the search process and the number of matching points are counted up is described for each sentence, but the search process may be performed for a plurality of sentences or for all documents. For example, it may be 10 sentences.

[0019]

As described above, according to the present invention, the processing can be simplified and the search processing can be efficiently performed when the time required for the matching phrase extraction processing is long.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of an apparatus according to an embodiment of the present invention.

FIG. 2 is a flowchart showing a processing procedure according to an embodiment of the present invention.

FIG. 3 is a diagram showing a matching phrase extraction processing required time prediction table for explaining an embodiment of the present invention.

[Explanation of symbols]

 1 Search word holding unit 2 Search target document holding unit 3 Search processing unit 4 Search result holding unit 5 Matching point number holding unit 6 Matching phrase extraction processing control unit 7 Matching phrase extraction processing required time prediction table 8 Used for matching phrase extraction processing control Threshold time holding unit 9 Compatible phrase extraction processing unit 10 Extraction result holding unit

 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Minoru Fujita 3-30-2 Shimomaruko, Ota-ku, Tokyo Canon Inc.

Claims (1)

[Claims] 1. A search processing unit for searching a character string matching a search word from a document to be searched, a search result holding unit for holding a character string searched by the search processing unit, and a search result holding unit for holding the search result holding unit. Extraction means for extracting a match from the searched character string as a phrase, and a matching position number holding means for holding the number of parts matched with the search word in the search target document by the search processing means, Comparing the required time predicted by the predicting means with a predetermined threshold value, and a predicting means for predicting the required time for the extraction processing by the extracting means from the number of matching points obtained by the matching position number holding means. Means for deciding whether or not to perform the extraction processing by the extraction means on the search results held in the search result holding means. Document processing apparatus, characterized in that the.