JPH08153112A - Device and method for document preparation - Google Patents

Abstract

PURPOSE: To provide a device having a function for accurately retrieving a document that a user requires without using any special thesaurus or synonym dictionary, and a method for document preparation. CONSTITUTION: A control unit 4 performs recurrent retrieval based upon a word or phrase, which is obtained by performing entire-text retrieval based upon a key word specified by a user through an input device 1 at the time of retrieval and included in the document, as a secondary key word, and displays words or phrases, employed as key words in halfway documents, on a display device 2 in order corresponding to retrieval results unless a document obtained indirectly through the retrieval includes the key word specified by the user. Further, the control unit 4 selects the secondary key word out of the document.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document creating apparatus and a document creating method for rapidly searching a document containing a designated keyword or a document containing a phrase related to the designated keyword.

[0002]

2. Description of the Related Art As a conventional document retrieval system of this kind, for example, a keyword is manually added in advance,
There are a method of referring to these keywords at the time of searching, and a method of performing full-text search without adding keywords in advance.

The former uses words that do not exist in the document, that is, words that are related to words that exist in the document, or words that summarize the contents of the document, as additional keywords, so that appropriate keyword assignment is performed in advance. If so, efficient search was possible. However, the task of adding such a keyword requires a lot of labor, and especially when a large amount of data is updated every week like a patent document, the task is extremely difficult.

On the other hand, the latter method deals with such a situation, and a document including a keyword character string input at the time of searching can be searched at high speed without adding a keyword in advance. It is possible. However, in the latter case, since only the document whose character face exactly matches the keyword character string input at the time of the search becomes the search target, there has been a problem that the search cannot be performed even if the word or phrase including the input keyword is included.

To solve this problem, a method of expanding an input keyword using a thesaurus or a thesaurus is also widely used. However, even with this method, due to the nature of the thesaurus or thesaurus, only knowledge that has already been systematized can be described, so it is unsuitable for literature search in the field of advanced science where new words and coined words are created day by day. Is. There are cases where the user prepares a thesaurus or a thesaurus to fit documents in such fields, but in general, much work is spent on this work.

[0006]

As described above, the full-text search system has an advantage that it is not necessary to add a keyword in advance. However, in order to accurately search a document required by the user, its function is required. Is not enough, and there is a means to use a thesaurus or a thesaurus as a supplement, but in order to deal with documents in a new field, these must be manually updated and maintained, which is a major obstacle to practical use. Was there.

The present invention has been made in consideration of the above circumstances, and has a function of accurately searching a document required by a user without using a special thesaurus or a thesaurus, and a document creating apparatus. The purpose is to provide a method.

[0008]

SUMMARY OF THE INVENTION In order to achieve the above object, the present invention uses a secondary keyword for a word or phrase included in a document obtained as a result of performing a full-text search for a keyword specified by a user at the time of search. When the document indirectly obtained by this search means does not include the keyword specified by the user, the recursive search execution means for executing the search recursively is used as the keyword in the intermediate document. It is characterized by comprising a keyword path display means for sequentially displaying the adopted words and phrases in association with a search result and a secondary keyword selection method for selecting a secondary keyword from a document.

[0009]

In the above structure, generally, in a document containing a keyword specified by the user at the time of retrieval, the property that a certain phrase in the sentence is related to the phrase is generally used. By using the secondary keyword selection method, it is possible to select a word or phrase related to the keyword. By the search by the recursive search executing means using the selected phrase, it is possible to search the document related to the keyword even if the document does not directly include the keyword specified by the user. Further, by using the keyword path display means, it is possible to clearly indicate the reason why the document is searched in the case of the keyword specified by the user in the document obtained as a result of the search.

[0010]

BEST MODE FOR CARRYING OUT THE INVENTION The outline of the present invention is a recursive search in which a word included in a document obtained as a result of performing a full-text search for a keyword specified by a user at the time of search is used as a secondary keyword and a recursive search is performed. If the execution means and the document indirectly obtained by this search means do not include the keyword specified by the user, the words and phrases adopted as the keyword in the document that was passed through are associated with the search result. It is provided with a keyword path display means for displaying sequentially and a secondary keyword selection system for selecting secondary keywords from the document. With such a configuration, the property that a word or phrase generally exists in the vicinity of a word or phrase in a sentence is used, and in a document including a keyword specified by a user at the time of search, By using the next keyword selection method,
You can select words and phrases related to keywords. By the search by the recursive search executing means using the selected phrase, it is possible to search the document related to the keyword even if the document does not directly include the keyword specified by the user. Further, by using the keyword path display means, it is possible to clearly indicate the reason why the document is searched in the case of the keyword specified by the user in the document obtained as a result of the search.

An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the hardware configuration of an apparatus according to an embodiment of the present invention.

In FIG. 1, 1 to 4 are components of an apparatus according to an embodiment of the present invention, 1 is an input device, 2 is a display device, 3 is an external storage device, and 4 is a control device. It is a device.

The input device 1 is a device for inputting a character code, a control command, position information, etc., and is composed of, for example, a keyboard and a mouse and a device for controlling them.
The display device 2 is a device for displaying a message for prompting the user to perform an input, an input character string, or document data selected after a search.
It comprises a RAM and a display for displaying the bit information stored in the VRAM as a dot row.

The external storage device 3 comprises, for example, a hard disk device or the like, and stores a plurality of document data as shown in FIG. ID numbers are assigned as document identifiers in the order in which they are stored. Further, in one document data, a display flag storage area indicating whether or not to display when it is obtained as a search result, auxiliary information storage for storing document auxiliary information such as document title, author name, creation date and time Area, text storage area for storing text data,
There is a non-text data storage area for storing chart data, image data, etc., and a search index storage area. The search index describes the appearance position of each character that appears in the text data by associating it with each character code. By referring to this at the time of search, any specified character string can be written in the text. Whether or not it exists can be determined faster than by directly referring to the text data.

For a general document, the value of the display flag is "true", but for a document specially created for the purpose of efficiently performing a secondary search, for example, a document in which the definition of a word or phrase is described. The value of this flag is set to "false", and in this case, the contents of the auxiliary information storage area and the non-text data storage area are empty.

The control device 4 is constructed by using, for example, a central control processing unit (CPU), is connected to each hardware device by a bus, and controls each device and transfers data between the devices. Perform processing and control.

The memory 5 is composed of, for example, a dynamic RAM, and here, as shown in FIG. 3, a program section 4a for storing a program for the control device 4 to execute various controls and processes, and data necessary for the process. Data buffer section 4b for storing

Further, the program section 4a includes a main processing section 4d, an initialization section 4e, a keyword input section 4f, a keyword search section 4g, a secondary keyword selection section 4k, a candidate document list display section 4h, a document selection section 4i, and a document. It is divided into the display unit 4j and the like.

Further, the data buffer section 4b includes a primary keyword storage buffer 4s and a secondary keyword storage buffer 4s.
x, primary search result storage buffer 4t, display document number storage buffer 4u, secondary search result storage buffer 4v, work buffer 4w, and the like.

The functions of the program section 4a and the data buffer section 4b will be described below. Main processing unit 4
Reference numeral d controls the processing of the entire apparatus, and executes a primary search and a secondary search by branching a program and calling each module below the initialization unit 4e.

The initialization unit 4e initializes each hardware device and initializes the contents of each buffer constituting the data buffer unit 4b. The keyword input unit 4f allows the user to input a character string, which is a keyword used as a key at the time of search, via the keyboard of the input device 1, and stores the character string in the primary keyword storage buffer 4s.

The keyword search unit 4g refers to the search index of the designated document data in the external storage device 3, executes the keyword search, and returns the search result to the main processing unit 4d.

The secondary keyword selection unit 4k selects an appropriate phrase as a secondary keyword from the document including the designated keyword obtained as a result of the search and returns the result to the main processing unit 4d.

The candidate document list display section 4h enumerates on the display screen of the display device 2 the titles of the documents corresponding to the ID numbers stored in the primary search result storage buffer 4t and the secondary search result storage buffer 4v. And display it.

The document selection section 4i allows the user to select any of the titles that are already listed and displayed by the candidate document list display section 4h. The document display unit 4j reads the text data of the document corresponding to the title selected by the document selection unit from the external storage device 3 and displays the text on the display screen. At this time, if the displayed document is obtained as a result of the secondary search, the keywords used at that time are also displayed in association with each other.

The primary search result storage buffer 4t is an array variable having a structure as an element. As shown in FIG. 4A, one element is the ID number of the document obtained as a result of the search. , Display flag information is stored.

The secondary search result storage buffer 4v is also an array variable having a structure as an element. As shown in FIG. 4B, one element includes the ID number of the document obtained as the search result and a display. Flag information is stored, and further, primary and secondary keyword information used for searching this document is stored.

Primary keyword storage buffers 4s and 2
The next keyword storage buffer 4x is a buffer for storing a character string, and further, in the work buffer 4u,
Various processing variables required for each processing can be stored.

With respect to the above configuration, a specific processing flow of the apparatus of this embodiment will be described mainly with reference to FIG. Here, it is assumed that document data is stored in the external storage device 3 in advance.

The main processing section 4d controls the entire processing. That is, the main processing unit 4d first activates the initialization unit 4e (step 6a). The activated initialization unit 4e includes a primary keyword storage buffer 4s of the buffer unit 4b, a secondary keyword storage buffer 4x, a primary search result storage buffer 4t, a display document number storage buffer 4u, a secondary search result storage buffer 4v, and The work buffer 4w and the like are initialized, and the input device 1 and the display device 2 are initialized.

Then, the main processing section 4d activates the keyword input section 4f (step 6b). The activated keyword input unit 4f causes the user to input a keyword via the keyboard of the input device 1, and stores the obtained keyword in the primary keyword storage buffer 4s.

Thereafter, the main processing section 4d first executes the primary search starting from step 6c. Here, for all the document data stored in the external storage device 3,
The keyword search unit 4g is executed (step 6c).

The keyword search unit 4g refers to the specified index for searching in the document data to determine whether or not the keyword character string stored in the secondary keyword storage buffer 4x is stored in the corresponding text data (step 6d), the result is returned to the main processing unit 4d.

If the keyword search is successful, the main processing unit 4d sequentially stores the ID number of the successful document and the display flag stored in the document data in a predetermined area of the primary search result storage buffer 4t. (Step 6e).

At this time, if the value of the display flag is "true",
The value of the display document number storage buffer 4u is incremented (step 6f). Next, the main processing unit 4d refers to the value in the display document number storage buffer 4u (step 6).
g) If the number is smaller than a certain number (set to 16 in the apparatus of the embodiment), the control is moved to step 6h, and the secondary search process is started. On the other hand, when the number is equal to or more than the predetermined number, the secondary search process is not performed and the control proceeds to step 6o.

In step 6h, the secondary keyword selection section 4k is first executed for all the documents corresponding to the ID numbers stored in the primary search result storage buffer 4t (step 6h).

The processing flow of the secondary keyword selection unit 4k will be described with reference to FIG. Secondary keyword selection section 4
In k, first, the text data corresponding to the document ID given by the main processing unit is read (step 7a),
Among them, one sentence containing the keyword character string stored in the primary keyword storage buffer 4s is taken out (step 7b).

If there are a plurality of relevant sentences,
The one that appears first is adopted. Next, morphological analysis is performed on the extracted one sentence, word cutting and analysis of the part of speech of each word are performed, and the result is stored in the buffer (step 7c). The data stored in the buffer at this time is shown in FIG. 7 in association with the original text.

Next, referring to the data stored in the buffer, the noun closest to the "word corresponding to the keyword character string stored in the primary keyword storage buffer 4s" in the buffer is searched for. Take out (Step 7
d), the main processing unit 4d using this as a keyword character string
(Step 7e).

For example, when the character string stored in the keyword storage buffer 4s is the character string "Yangon", the noun "Myanmar" in FIG. 7 is taken out.

Subsequently, the main processing unit 4d stores the keyword character string obtained by the secondary keyword selection unit 4k in the secondary keyword storage buffer 4x (step 6).
i) The keyword search unit 4g is executed for all the documents except the documents obtained by the primary and secondary searches among the document data stored in the external storage device 3 (step 6j).

Here, as in step 6c, the keyword search section 4g refers to the search index in the designated document data, and the keyword stored in the secondary keyword storage buffer 4x in the corresponding text data. It is determined whether or not the character string is stored, and the result is returned to the main processing unit 4d.

If the keyword search is successful (step 6l), the main processing unit 4d stores the ID number of the successful document, the display flag stored in the document data, the primary keyword storage buffer 4s and the secondary keyword storage. The contents of the buffer 4x are stored in the secondary search result storage buffer 4v.
Are sequentially stored in a predetermined area (step 6m).

If the value of the display flag is "true",
The value of the display document number storage buffer 4u is incremented (step 6n). Then, the candidate document list display unit 4
h is activated (step 6o).

The candidate document list display section 4h includes a primary search result storage buffer 4t and a secondary search result storage buffer 4v.
The title information of the document corresponding to the ID number stored in the storage device 3 is loaded from the auxiliary information storage area of the document data stored in the external storage device 3, and is displayed as a list on the display device 2
Are listed and displayed on the display screen of.

Next, the document selecting section 4i is activated (step 6p). The document selection unit 4i causes the user to select any of the titles that are already listed and displayed by the candidate document list display unit 4i.

The ID number of the designated document is obtained. Then, the document display unit 4j is activated (step 6).
q). The document display unit 4k reads the text data of the document corresponding to the title selected by the document selection unit 4i from the document data in the external storage device 3, and outputs the text,
A chart or the like is displayed on the display screen of the display device 2.

The search result is the secondary search result storage buffer 4v.
If it is derived from the one stored in, the secondary keyword information stored in the secondary search result storage buffer 4v is referenced, and at the same time an underline is added to the portion of the text containing this keyword. The primary and secondary keyword information in the secondary search result storage buffer 4v are associated and displayed in the lower left of the screen. FIG. 8 shows an example of displaying a document obtained as a search result at this time.

The above is one embodiment of the present invention. In the above embodiment, only the secondary search was performed. However, when the number of displays is small, the secondary search result storage buffer 4v is further used.
It is also possible to sequentially refer to the contents of the above, store the secondary keyword information stored therein in the primary keyword storage buffer 4s, and then repeat the processing from step 6h to step 6n. In this case, the route of the referred secondary search result storage buffer 4v is stored, so that in step 6q, the keyword reference path is displayed in the lower left corner of the screen.
It is also possible to display as shown. As for the method of selecting the secondary keyword in the secondary keyword selection unit 4k, for example, a method of parsing a sentence may be used. Besides, various modifications can be made without departing from the spirit of the invention.

[0050]

As described above in detail, according to the present invention, even if the document does not include the keyword designated by the user, if there is a document including a phrase related to the keyword, this document is used as a thesaurus or It is possible to obtain the search result without using a thesaurus. for that reason,
It is possible to efficiently obtain desired documents and materials, and the practical effects are great.

[Brief description of drawings]

FIG. 1 is a block diagram showing a hardware configuration of an embodiment of the present invention.

FIG. 2 is a diagram showing a structure of document data stored in an external storage device according to the embodiment.

FIG. 3 is a diagram showing a configuration in a memory according to the embodiment.

FIG. 4 is a diagram showing structures of a primary search result storage buffer and a secondary search result storage buffer according to the embodiment.

FIG. 5 is a flowchart showing the overall processing flow of the apparatus according to the embodiment.

FIG. 6 is a flowchart showing a processing flow of a secondary keyword selection unit according to the embodiment.

FIG. 7 is a diagram showing an analysis example of morphological analysis in the secondary keyword selection unit according to the embodiment.

FIG. 8 is a diagram showing a display example of a document obtained as a search result according to the embodiment.

FIG. 9 is a diagram showing an example of a reference path of a keyword according to the embodiment.

[Explanation of symbols]

1 ... Input device, 2 ... Display device, 3 ... External storage device, 4 ...
Control device, 4a ... Program section, 4b ... Buffer section, 4
d ... Main processing unit, 4e ... Initialization unit, 4f ... Keyword input unit, 4g ... Keyword search unit, 4k ... Secondary keyword selection unit 4k, 4h ... Candidate document list display unit, 4i ... Document selection unit, 4j ... Document Display unit, 4s ... Primary keyword storage buffer, 4x ... Secondary keyword storage buffer, 4t
... primary search result storage buffer, 4u ... display document number storage buffer, 4v ... secondary search result storage buffer, 4w ... work buffer 4w, 5 ... memory.

Claims (14)

[Claims] 1. A keyword input means for inputting initial keyword information, a document storage means for storing document information, a keyword search means for searching document information including designated keyword information, and a search by this keyword search means. And a search document display unit for displaying the retrieved document information, and when the predetermined document information is retrieved by the keyword retrieval unit, the phrase information included in the document information is 2
A document creating apparatus characterized in that a search is recursively executed as next keyword information. 2. The document creation according to claim 1, further comprising keyword path display means for displaying the phrase information adopted as the keyword information in the documents referred to in the middle in association with the search result in order. apparatus. 3. The document creating apparatus according to claim 1 or 2, wherein the subsequent search is performed only when the number of documents obtained by the search at each level is a certain number or more. . 4. A sentence including primary keyword information used to search a document that is referred to midway as secondary keyword information for performing a next-stage search in a document that is referred to midway 2. The document creating apparatus according to claim 1, wherein the word / phrase information is used. 5. A morpheme analysis is performed on one sentence containing primary keyword information, word segmentation and analysis of part-of-speech information are performed, and a noun closest to the primary keyword information in the sentence is used as secondary keyword information. 2. The document creating apparatus according to claim 1, further comprising a secondary keyword selecting unit for selecting. 6. A part of the document information has a property of being only non-terminal nodes, and for this document information, each word information in the sentence is divided beforehand and stored together with the part-of-speech information. 1. The document creation device described in 1. 7. When the document information having the property of only the non-terminal node is searched, the content is controlled not to be displayed even if the initial keyword information is included therein. Item 1. The document creation device according to item 1. 8. An initial keyword information is input, document information is stored, document information including specified keyword information is searched, and this keyword-searched document information is displayed. A document creating method characterized in that, when predetermined document information is searched by a keyword search, the phrase information included in the document information is recursively executed as secondary keyword information. 9. The document creating method according to claim 8, wherein word / phrase information adopted as keyword information in a document referred to in the middle is associated with a search result and displayed in order. 10. The document creating method according to claim 8 or 9, wherein the subsequent search is performed only when the number of documents obtained by the search at each level is a certain number or more. . 11. A sentence containing primary keyword information used for searching a document that is referred to midway as secondary keyword information for performing a next-stage search in a document that is referred to midway 9. The document creating method according to claim 8, wherein the phrase information of is used. 12. A method that includes primary keyword information 1
It is characterized in that a secondary keyword selection means is provided for performing morphological analysis on a sentence, performing word segmentation and analysis of part-of-speech information, and selecting a noun closest to the primary keyword information in the sentence as secondary keyword information. The document creating method according to claim 8. 13. A part of the document information has a property of being a non-terminal node only, and for this document information, each word information in the sentence is divided in advance and stored together with the part-of-speech information. Document preparation method described in 8. 14. When the document information having the property of only the non-terminal node is searched, the content is controlled not to be displayed even if the initial keyword information is included therein. The document creation method according to item 8.