JPH09305626A - Retrieval document preparing device, retrieval document storage media, device and method for retrieving document - Google Patents

Abstract

PROBLEM TO BE SOLVED: To improve selectivity at the time of retrieval while reducing the burden of a user by storing words contained in document data correspondently to the relation of their positions by storing inputted document data, analyzing these data, segmenting them into words and storing the segmented words correspondently to the relation of positions of these words. SOLUTION: The document data are stored in an external storage device 3 as a retrieval data base for each document, morpheme analysis is performed, the words contained in these data and its appearance frequency are investigated and extracted for each document, and a retrieval word data base is prepared and stored in an external storage device 3. When a user inputs a retrieval keyword from a user input device 6, a retrieval part prepares a retrieval expression and retrieves the document data by using that expression. Retrieved result data are successively analyzed by an analytic part. The analytic part judges the presence/absence of document data to be referred to in the retrieval data base and when there is no data, processing is finished. When there are such data, the presence/absence of the word corresponding to the retrieval keyword among wrods appearing in the document data is judged and on the stage when the correspondent word is completely referred to, the degree of importance is calculated.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a search document creation device, a document storage medium, a document search device and a document search method.

[0002]

2. Description of the Related Art In a conventional search database that stores document data, is it possible to randomly display search results even if there are a large number of search results obtained by searching the search database with a search keyword? The items are classified and displayed according to the items classified when they are stored in advance.

[0003]

However, in the above-mentioned prior art, the method of displaying the search results is fixed, and the search results cannot be displayed according to the criteria specified by the user, so that the user cannot search a large amount. There was a problem that the burden was heavy when selecting the necessary one from the results.

Therefore, the present invention has been made in order to solve the above-mentioned problems, and it is included in a search document creation device and document data capable of storing words included in document data in association with their positional relationship. Document storage device and document search method for improving the selectivity at the time of searching for desired document data while reducing the burden on the user and the search document storage medium that stores the information of the appearance position of the word to be associated with the search keyword The purpose is to provide.

[0005]

According to a first aspect of the present invention, there is provided a search document creating apparatus for inputting document data, storing input document data, and analyzing the input document data to obtain words. And a means for storing the divided word and the positional relationship of the word in association with each other.

A search document storage medium according to a second aspect is
A document storage medium in which a plurality of words extracted from each document data of a plurality of document data are used as search keywords and stored in association with each of the document data, and the occurrence of each search keyword in the document data It is characterized in that the position information is stored in association with each search keyword.

According to a third aspect of the present invention, a plurality of words extracted from each document data of a plurality of document data are used as search keywords, stored in association with each of the document data, and further stored in each of the search keywords. A document search device for extracting desired document data from a document storage medium in which information on appearance positions in document data is stored in association with each search keyword, and means for inputting a search expression using a plurality of keywords. A means for searching the document storage medium based on the input search formula, a means for setting the document importance of each document data based on the position information of the keyword in each document data of the search result, And a means for displaying a search result according to the document importance of the document data.

According to a fourth aspect of the invention, means for storing the document data, means for analyzing the document data and dividing it into words, and means for storing the divided words and the positional relationship of the words in association with each other, A means for inputting a search expression by a keyword, a means for searching the document storage medium by a keyword based on the input search expression, and a document importance of each document data based on a positional relationship of each document data of the search result. It is characterized in that it is provided with means for setting and means for displaying a search result according to the document importance of each document data.

According to a fifth aspect of the present invention, a plurality of words extracted from each document data of a plurality of document data is used as a search keyword, stored in association with each of the document data, and further stored in each of the search keywords. A method for retrieving desired document data from a document storage medium in which information of appearance positions in document data is stored in association with each retrieval keyword, in which a retrieval formula with a plurality of keywords is input Based on the position information of each of the keywords in each document data obtained by inspection based on, set the document importance of each document data, according to the document importance,
It is characterized in that the search result of each document data is displayed.

According to the configuration of the search document creating apparatus of the invention described in claim 1, the word cut out from the document data and the positional relationship of the word can be stored in association with each other, which is convenient for the search. Can create documents.

According to the configuration of the search document storage medium of the invention described in claim 2, since the information of the appearance position in the document data of each search key wort is stored in association with each search keyword, the search keyword is stored. It is possible to provide a search document storage medium that is convenient for the used search.

According to the third and fourth aspects of the present invention, when a large amount of search result data for document data is obtained, the search result data are not displayed in a random order, but instead of the search keyword data. It is displayed in an orderly manner according to the document importance according to the positional relationship. As a result, the user can be given a criterion for selecting from a plurality of search results, and the burden is reduced.

According to the fifth aspect of the present invention, by inputting a search expression using a plurality of keywords, the search results of the document data are displayed in order according to the document importance according to the position information of each keyword. So this
The user can be given a criterion for selecting from a plurality of search results, and the burden is reduced.

[0014]

Embodiments of the present invention will be described below in detail with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of an apparatus constituting the retrieval document creating apparatus or the document retrieval apparatus of the present invention.

This device is composed of a keyboard and a mouse, etc., and inputs an input device 1 for inputting document data etc. for document retrieval and various instruction data etc. for performing an information acquisition operation, and an analysis of the document data. As will be described later in detail, the control device 3 for controlling the entire device such as obtaining the document importance of a word in the search result data and checking the appearance frequency of the word to sort the document data, and the search database. An external storage device 3 that constitutes a document storage medium such as a hard disk for storing information, etc., a menu screen for displaying input document data and an information acquisition operation, and a color CRT for displaying search results Display device 4
And a clock device 5 which is composed of a crystal oscillator or the like, performs an interrupt process at regular time intervals, and stores the current time in the date and time buffer 26 in the memory unit 11, and a user terminal device 6 in which a user inputs a search keyword or the like. It has a user interface 7 and a main body interface 8 for connecting the user terminal device 6 and the control device 3.

Each device is connected to the control device 2 via a bus, and under the control of the control device 2, it is possible to exchange data with each other.

FIG. 2 is a block diagram showing a detailed configuration example of the control device 2.

The control device 2 comprises a control section 10 and a memory section 11 which constitutes a storage means. The control unit 10
The main processing unit 12, which executes various controls and processes,
Data input unit 13, search database creation unit 14, search keyword input unit 15, search unit 16, search result analysis unit 1
7. The search result display unit 18 and the like.

The memory unit 11 also includes a search database storage buffer 21 and a word database storage buffer 2.
2. The frequently-used word database storage buffer 23, the document importance storage buffer 24, the search keyword buffer 25 for storing search keywords necessary for search processing, the date / time buffer 26, and the data necessary for the control unit 10 to operate once. It is composed of a working area 27 for storing.

Here, the main processing unit 13 of the control unit 10
Is for controlling the entire device. It branches the flow of control,
A process of creating a table in the external storage device 3 is performed along with calling of each module after the data input unit 13.

The search unit 16 sequentially refers to the search document data (text data) stored in the external storage device 3, searches for the document data corresponding to the search keyword input by the user, and obtains the obtained data (not shown). The number is stored in a data number storage buffer (not shown). .

Next, the operation of the apparatus of this embodiment will be described with reference to the flow charts shown in FIGS. 3, 4, and 5.

The operation of this embodiment will be outlined. As shown in FIG. 4, first, a search database based on arbitrary document data is created (step S1), and a search keyword is input (step S2). A search formula is created according to the keyword (step S3). When you input multiple search keywords, create a search expression by connecting the search keywords with AND. Then, the search database is searched by this search formula (step S4), the search result is analyzed (step S5), and the search result is displayed on the display device 4.
Is displayed (step S6).

Next, the operation of this embodiment will be described in detail below. As shown in FIG. 5, when document data is input from the input device 1 to the data input unit 13, the search database creation unit 14 stores the input document data as a search database in the search database storage buffer 21 as a search database. It is stored in the external storage device 3 via the above (step S11), the input document data is subjected to morphological analysis (step S12), and the words contained therein and the frequency of occurrence thereof are investigated and extracted for each document ( Step S1
3) Create a search word database (step S1)
4), the data is stored in the external storage device 3 via the word database storage buffer 22.

An example of storage in this case is shown in FIG. In the example shown in FIG. 3, for a search database document with a document ID of 1 and a document title of title A, words are newspaper (appearance frequency 2), chair (appearance frequency 1), computer (appearance frequency 5), display (appearance frequency). 2), eyes (appearance frequency 3), document ID 2, document title with title B, words are healthy (appearance frequency 3), computer (appearance frequency 5), visual acuity (appearance frequency 5) , Physical strength (appearance frequency 3), age (appearance frequency 3), document ID 3, document title title C, the word is light (appearance frequency 1).

Next, the search processing and search result display processing of this embodiment will be described with reference to FIGS. 6 to 9.

When the user inputs, for example, a plurality of search keywords from the user terminal device 6 to the search keyword input unit 15, the search unit 16 creates a search formula according to the search keywords.

When a plurality of search keywords are input, a search expression in which those search keywords are connected by AND is created. Then, using the search formula, the document data stored in the external storage device 3 is searched. The search result data thus searched is sequentially referred to by the search result analysis unit 17 (step S21) and analyzed. That is,
The search result analysis unit 17 determines whether or not there is document data to be referred to in the search database (step S22),
If there is no document data to refer to, the process ends. If there is document data to refer to, further refer to the document data,
Furthermore, the search word database is also referred to (step S
23), determine whether or not there is a word corresponding to the search keyword among the words appearing in the plurality of document data obtained as a result of the search (step S24), and when the reference of the word corresponding to the search keyword ends, the document The importance is calculated (step S28), and the process proceeds to step S24. The calculated document importance is stored in the document importance storage buffer 24.

If there is a word corresponding to the search keyword, the frequent word database as shown in FIG. 8 is further referred to (step S25) to see if the frequent word database has a word corresponding to the search keyword. Also referring to whether or not (step S26), if there is no word corresponding to the search keyword in the frequent word database, the word is newly stored in the frequent word database together with its appearance frequency, document ID, and document title. Then (step S27), the process proceeds to step S24. . If there is a word corresponding to the search keyword in the frequent word database, the appearance frequency of the word is added and stored in the frequent word database (step S26), and the process proceeds to step S24.

FIG. 8 shows an example of the above-mentioned frequent word database. This frequent word database refers to the search word databases one by one by the search database creation unit 14, and associates the appearance frequency, document ID, and document title with words such as computer, display, visual acuity, and fatigue. It is stored in the external storage device 3 via the frequent word database storage buffer 23.

Next, the search result display processing will be described. As shown in FIG. 7, the search result analysis unit 17 refers to the frequent word database described above (step S31),
Of the words stored in the frequent word database, the word with the highest appearance frequency is determined as the most frequent word (step S32). Furthermore, the search result analysis unit 17
The document data retrieved is classified according to whether or not it contains the most frequent word (step S33).

The search result display unit 18 refers to the document importance of the word corresponding to the search keyword (step S3).
4), of the document data classified in step S33,
Documents are displayed in descending order of importance (larger) (step S
35).

FIG. 9 shows a display example of the document search result. FIG.
Repeats the above-described search processing for all search result document data, sets the word with the highest appearance frequency in the frequent word database as the most frequent word (for example, "word computer"), and sets the search result document data containing it as " Search word document data that does not include that word is classified as "With word computer"
It shows an example in which items are classified and displayed in descending order of document importance.

At this time, the order of displaying the titles of the plurality of search result document data is determined according to the following rules.

First, when a plurality of search keywords are designated, the document data having a plurality of search keywords closer to each other is displayed with higher document importance and is displayed first. Specifically, the number of words existing between a plurality of search keywords is defined as the number of words between a plurality of keywords, and the reciprocal of the number is defined as the document importance. The larger the value of the document importance, the more important the document data is, so the document search results are displayed in the descending order of the document importance.

Next, the document importance calculation method will be described below with a specific example. When calculating the document importance and the inter-keyword distance, the reciprocal of 0 cannot be taken, so it is set to 1.

Now, suppose that the example sentence 1 is as follows. "This database consists of song title data, composer data,
It is composed of sound data, rhythm data, and lyrics data. "

In this case, it is assumed that two search keywords, database and sound, are designated. The particle in example sentence 1 is excluded from the calculation of the inter-keyword distance.

When the search keywords are "database" and "sound", the search keyword "database"
Since there are four words "song name", "data", "composer", and "data" between "sounds", the document importance in the case of this example sentence 1 is 1/4 = 0.25. .

Next, another specific example of the document importance calculation method described above will be described. Suppose there is an example sentence 2 as follows. "This database consists of song title data, composer data,
It is composed of sound data, rhythm data, and lyrics data. Sound and rhythm are very important factors when searching for music, compared to text data. The relationship between each word in this example sentence 2 and the appearance position is shown by adding numbers in order from the beginning of the sentence and is shown in FIG. The particles in example sentence 2 are excluded. Also, the search keyword is "database",
It is assumed that three "sound" and "rhythm" are specified.

In this case, there are the following three combinations of search keywords. (A) Database and sound,
(B) Database and rhythm, (c) Sound and rhythm.

When the document importance is calculated in the same manner as in the example sentence 1 described above, the search keywords “database” and “sound” are calculated.
In between, there are two inter-keyword distances of 7-2 = 5 and 14-2 = 12. Therefore, the document importance is 1 /
5 + 1/12 = 0.283.

Similarly, "database" and "rhythm"
In between, there are two inter-keyword distances of 9-2 = 7 and 15-2 = 13. Therefore, the document importance is 1 /
7 + 1/13 = 0.219.

Similarly, between "sound" and "rhythm",
There are a total of four inter-keyword distances of 9-7 = 2 and 15-7 = 8, 9-14 = -5 (assumed to be 5 in absolute value) and 15-14 = 1. Therefore, the document importance is 1/2
+ 1/8 + 1/5 + 1/1 = 1.825.

Next, another document importance calculating method will be described.

In order to equally consider all three combinations of the above-mentioned search keywords as important, the number of combinations (=
In step 3), the distance between the search keywords is divided, and all combinations are added to obtain the document importance. The search keyword distance is defined to be obtained by adding the reciprocal of the number of words between a plurality of keywords and dividing by the added number.

Looking at the example sentence 2 in order from the beginning of the sentence, the number of words between a plurality of keywords is as follows.

Database sound 4, sound rhythm 2, rhythm sound 4, sound rhythm 0 Therefore, database, sound search keyword distance 1/4 database, rhythm search keyword distance 0 sound, rhythm search keyword distance (1 / 2 + 1/4 + 1) / 3 Therefore, the document importance is the sum of the distances between the search keywords,
That is, (1/4) / 3 + (1/2 + 1/4 + 1) / 3 /
3 + 0 = 0.472.

In this way, when the user selects the desired document data from the orderly displayed document search results,
The contents of the document data will be displayed on the display device 4.

The present invention is not limited to the above embodiment. In the above-described embodiment, the search result is displayed on the display device 4 by classifying according to the presence or absence of the most frequently occurring word word, and then determining the order according to the importance of the document data, but the document importance is not particularly classified. The order may be determined and displayed on the display device 4 according to, or the order may be determined according to the field to which the document data belongs and then determined and displayed according to the document importance.

In the above-described embodiment, the case of a Japanese document has been described, but the present invention can be applied to an English document and other foreign language documents.

The present invention can be applied to an information retrieval device, an internet information retrieval device, etc., in addition to the retrieval document creation device and document retrieval device described above.

[0054]

According to the invention described in claim 1 described above, a word separated from document data and a positional relationship of the word can be stored in association with each other, and a search document convenient for search is created. It is possible to provide a search document creation device capable of doing so.

According to the second aspect of the present invention, it is possible to provide a retrieval document storage medium which is convenient for retrieval using the retrieval keyword.

According to the third and fourth aspects of the present invention, it is possible to provide a document retrieval apparatus which can give the user a criterion for selecting from a plurality of retrieval results and reduce the burden thereof.

According to the invention of claim 5, the user inputs a search expression using a plurality of keywords for the search document storage medium, so that the search result of the document data is document important according to the position information of each keyword. Since the images are displayed in an orderly manner according to the degree, it is possible to provide a document search method that can give the user a criterion for selecting from a plurality of search results and reduce the burden thereof.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a document search device of the present invention.

FIG. 2 is a block diagram showing details of a control device of the present embodiment.

FIG. 3 is an explanatory diagram showing a storage example of a search word database according to the present embodiment.

FIG. 4 is a flowchart showing a process of a search database creating unit according to the present embodiment.

FIG. 5 is a flowchart showing a process of a search database creating unit according to the present embodiment.

FIG. 6 is a flowchart showing processing of a search result analysis unit according to the present embodiment.

FIG. 7 is a flowchart showing search result display processing according to the present embodiment.

FIG. 8 is an explanatory diagram showing a storage example of a frequent word database according to the present embodiment.

FIG. 9 is a flowchart showing a search result display example of the present embodiment.

FIG. 10 is an explanatory diagram showing a relationship between words and appearance positions according to the present embodiment.

[Explanation of symbols]

 1 input device 2 control device 3 external storage device 4 display device 5 clock device 6 user input device 10 control unit 11 memory unit 12 main processing unit 13 data input unit 14 search database creation unit 15 search keyword input unit 16 input unit 17 search result Analysis part 18 Search result display part

Claims (5)

[Claims] 1. An input unit for inputting document data, a unit for storing the input document data, a unit for analyzing the input document data and dividing it into words, and a positional relationship between the divided words and the words. And a means for storing the same in association with each other. 2. A document storage medium in which a plurality of words extracted from each document data of a plurality of document data are used as search keywords and stored in association with each of the document data. A search document storage medium characterized in that information on an appearance position in document data is stored in association with each search keyword. 3. A plurality of words extracted from each document data of a plurality of document data are used as search keywords, are stored in association with each of the document data, and the appearance position of each search keyword in the document data is stored. A document retrieval device for extracting desired document data from a document storage medium in which the information of is associated with each retrieval keyword, and means for inputting a retrieval expression by a plurality of keywords and an input retrieval expression Means for searching the document storage medium based on the above, means for setting the document importance of each document data based on the position information of the keyword in each document data of this search result, and document importance of each document data And a means for displaying a search result in accordance with the document search apparatus. 4. A means for storing the document data, a means for analyzing the document data and cutting it into words, and a means for storing the cut words and the positional relationship of the words in association with each other.
A means for inputting a search expression by a keyword, a means for searching the document storage medium by a keyword based on the input search expression, and a document importance of each document data based on a positional relationship of each document data of the search result. A document search apparatus comprising: a means for setting and a means for displaying a search result according to the document importance of each document data. 5. A plurality of words extracted from each document data of a plurality of document data is used as a search keyword, stored in association with each document data, and the appearance position of each search keyword in the document data is further stored. A method for retrieving desired document data from a document storage medium in which the information of (1) is associated with each retrieval keyword and a retrieval formula is input with a plurality of keywords, and a measure is taken based on this retrieval formula. A document characterized in that the document importance of each document data is set based on the position information of each of the obtained keywords in each document data, and the search result of each document data is displayed according to the document importance. How to search.