JP2601139B2 - String search 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 character string search device for searching a specified character string from a document data file in which newspapers, magazines, various documents, etc. are registered, and outputting the result.

[0002]

2. Description of the Related Art Conventionally, in character string search, the focus has been on the high speed of search processing, and only one keyword can be designated for search. Regarding the legibility and display contents, there has been no contrivance for efficiently extracting the relevant document from the document file by editing or processing.

[0003]

SUMMARY OF THE INVENTION A character string search apparatus according to the present invention searches for a designated keyword from a document data file and outputs the result, and the keyword and an identification number of the keyword are output. A keyword correspondence table that stores a correspondence table between the keywords, a search result table that stores a correspondence table between the identification number of the keyword and the position of the keyword in the document data file, and a table that indicates the frequency of occurrence of each keyword in each document Creating an answer edit table, a document data file storing a plurality of document data to be searched, a document ID file storing the position of each document in the document data file, and the keyword correspondence table from input keywords. A keyword input processing unit to search for the document data file, and search results A character string search processing unit that creates the search result table based on the keyword correspondence table, and creates the answer edit table from the position of the keyword in the search result table and the position of each document in the document ID file. A search result editing unit;
And a search result output unit that outputs the contents of the answer editing table as a quantitative representation of a document that the searcher truly desires.

[0004]

In order to solve the above-mentioned problems, a character string search device according to the present invention searches a specified character string (keyword) from a document data file,
A character string search device for outputting the result, which stores a keyword correspondence table indicating a correspondence between a keyword and the keyword identification number, and stores a keyword identification number and corresponding character string position information in a document data file corresponding to the keyword identification number. A search result table, an answer editing table for summarizing search results by keyword for each document, a document data file storing a plurality of document data to be searched, and position information of each document in the document data file. A keyword input processing unit that creates a keyword correspondence table from the stored document ID file, an input keyword, and a search for a document data file based on the keyword correspondence table. A character string search processing unit that creates a search result table shown as information (address) From the corresponding position information on the search result table and the position information in the document data file of each document of the document ID file, it is checked which document contains the keyword and to what extent, and based on the result, an answer editing table is obtained. And a search result output processing unit that outputs the contents of the answer editing table to an output device.

[0005]

According to the present invention, it is possible to specify a plurality of keywords at a time as a search target character example, edit and process the search results for each keyword in document units, and output the edited results to an output device, thereby obtaining a search result. In addition to improving operability, the search results show which keywords appear in which documents and at what frequency, and even if there are many documents with the relevant keywords, they are needed even more from those documents Documents can be narrowed down, and unnecessary reading of unnecessary documents from the document data file can be eliminated. By increasing the number of keywords designated for search, a target document can be extracted more accurately and efficiently.

[0006]

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

In FIG. 1, a character string search device 1 of the present invention
Is a keyword input processing unit 11, a character string search processing unit 1
2. Search result edit processing unit 13, search result output processing unit
And a keyword correspondence table 15 created by the keyword input processing unit 11, a search result table 16 created by the character string search processing unit 12, an answer edit table 17 created by the search result edit processing unit 13, and a search target. It comprises a document data file 18 for storing document data, and a document ID file 19 for storing position information (address) of each document in the document data file. Further, at the character string search position 1, an input device 2 for inputting a search character string to the keyword input processing unit 11, and an output device 3 for outputting the contents of the answer editing table 17 obtained by editing the search result to the search result output processing unit 14. Is connected.

Next, the function of each processing unit and the character string search operation will be described. The keyword input processing unit 11 waits for a search character string (a plurality of designations can be made; hereinafter, described as a keyword) from the input device 2. When a keyword is input, the keyword input processing unit 11 assigns a keyword identification number to each keyword, associates the keyword with the keyword identification number, and stores the keyword in the keyword correspondence table 15 as illustrated in FIG. Create and manage keywords.

When the keyword correspondence table 15 is created, the character string search processing unit 12 actually performs a search process by referring to the document data file 18 based on the contents of the keyword correspondence table 15 and searches for a search result. Result table 1
Write in 6. In this search, instead of searching the document data file 18 for each keyword from the beginning, all the specified keywords are set in the keyword buffer, and the search is executed sequentially from the beginning of the document data file. Go. When a corresponding portion is found in the document data file, the position information (address in the document data file) and the keyword identification number of the corresponding keyword are used as a search result, and the search result table 1
6 is sequentially written. As a result, at the end of the search, as shown in FIG. 3, a correspondence table between the keyword position information and the keyword identification number is created in the search result table 16.

After the search processing is completed, the search result editing processing unit 13
Is a document I based on the search result in the search result table 16.
By checking which document the keyword belongs to from the position information of the keyword searched with reference to the D file 19, the search result is totalized for each keyword in the document unit, and the answer editing table 17 is obtained.
Create As shown in FIG. 5, the document ID file 19 stores a start position and an end position as position information of each document in the document data file. Therefore, the position of each keyword stored in the search result table 16 is stored. Since the information indicates which document address range each keyword is in, it is possible to edit each keyword in document units. Since this search is performed for a plurality of keywords at one time, and a plurality of corresponding portions exist for each keyword in the document data file 18, the search result is obtained for each document and for each document. In the table, the frequency of appearance is tabulated for each keyword and written in the answer editing table 17. The result edited in this way is output to the output device 3 by the search result output processing unit 14. Normally, the contents of the answer edit table 17 are edited into an output processing format and output to the search result output processing unit 14. The searcher can easily extract documents that he / she thinks necessary by looking at the frequency distribution of keywords of each document in the search results. As an option, if a searcher (operator) designates, there is a function of outputting document data and inverting a corresponding portion in the document data. In this case, the relevant portion can be blinking displayed.

[0011]

As described above, the character string search device of the present invention can search a plurality of keywords at once by creating a keyword correspondence table and managing the specified search character strings. . In addition, by creating an answer edit table, you can look at the frequency distribution of keywords in each document in the search results and further narrow down only those that are really needed from the searched documents without reading the documents. And eliminate unnecessary reading of unnecessary documents from the document data file.
In addition, a highly accurate document search can be performed.

[Brief description of the drawings]

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

FIG. 2 is an explanatory diagram of a keyword correspondence table.

FIG. 3 is an explanatory diagram of a search result table.

FIG. 4 is an explanatory diagram of an answer editing table.

FIG. 5 is an explanatory diagram of a document ID file.

[Explanation of symbols]

 REFERENCE SIGNS LIST 1 character string search device 2 input device 3 output device 11 keyword input processing unit 12 character string search processing unit 13 search result editing processing unit 14 search result output processing unit 15 keyword correspondence table 16 search result table 17 answer editing table 18 document data file 19 Document ID file

Claims (1)

(57) [Claims] 1. A character string search device for searching a specified keyword from a document data file and outputting the result, comprising: a keyword correspondence table storing a correspondence table between a keyword and an identification number of the keyword; Search result table that stores a correspondence table between the identification number of the keyword and the position of the keyword in the document data file; an answer edit table that stores a table indicating the frequency of occurrence of each keyword in each document; and a plurality of documents to be searched. A document data file for storing data; a document ID file for storing the position of each document in the document data file; a keyword input processing unit for creating the keyword correspondence table from the input keywords; and a search for the document data file Based on the search results and the keyword correspondence table A character string search processing unit for creating a search result table; a search result edit processing unit for creating the answer edit table from a position of a keyword in the search result table and a position of each document in the document ID file; A character string search device comprising: a search result output processing unit that outputs the contents of an edit table as a quantitative expression of a document that a searcher truly seeks.