JPH01237724A - Ambiguous string search display method - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an ambiguous character string search and display method, and more particularly to an ambiguous character string search and display method suitable for an operator to recognize and understand search results.

[Conventional technology]

The conventional technology is the optical disk file system HitFil.
e 650 manual, 2250-10-012-3
0 (published by Hitachi, Ltd.), pages 152 to 241, you can simply display the search results in the order they were searched, or sort the search results themselves.
It was displayed.

Regarding ambiguous character string search, see Nikkei Electronics, June 1, 1987 (No. 422) No. 165.
Discussed on pages 181 to 181.

[Problem to be solved by the invention]

In the above conventional technology, an ambiguous character string search is performed,
When displaying the search results, they are displayed in search categories, or the search results themselves are sorted and displayed. Therefore, the display of fuzzy string search results is the same as the display of normal exact match search results that are not fuzzy string searches, and the strings that match the search string and the operator's input that contains ambiguity are displayed. Character strings that match the search character string are displayed in a complicated manner on the same display screen.

Therefore, it takes time for the operator to recognize and understand which display is an ambiguous character string search result, resulting in a display that is very difficult to read.

The present invention was made in view of the problems of the prior art described above, and an object of the present invention is to provide an ambiguous character string search display method that allows an operator to easily recognize and understand ambiguous character string search results.

[Means to solve the problem]

The above purpose is to display the search results and the reason for detection together, or to display them categorized by detection reason, based on the search result display method specified by the operator when conducting the search. This is achieved by

[For production]

By detecting the reason for detection at the time of search, it is possible to display search results with the detection reason added. In addition, when displaying characters classified by detection reason, by storing the character strings detected for each detection reason in memory, the character strings can be displayed in order of similarity or in the order desired by the operator. can be displayed.

Furthermore, the items can be displayed in descending order of the number of matching items.

〔Example〕

Hereinafter, the present invention will be explained in more detail with reference to embodiments shown in the accompanying drawings.

FIG. 2 is a block diagram showing an electronic filing device using an optical disk device that executes the ambiguous character string search and display method of the present invention. Search conditions input by the operator from the operation unit 6 are input to the control device 1 . The control device 1 creates a finite automaton on the automaton table 7, reads the search target character string from the optical disk 3 through the optical disk input/output control device 2, and stores it in the memory 4. The search processing unit 8 is equipped with a search mechanism that utilizes an automaton, and the automaton table 7
A search for the search target character string stored in the memory 4 is carried out using . A search target character string matching the search character string is stored in the memory 4. The control device 1 corrects the search results detected on the memory 4 into an appropriate display format and displays them on the display device 5.

This is achieved by creating multiple search strings with a wide range of strings. For example, when performing an ambiguous string search for 'Physical and Chemistry Dictionary 1,'
? By replacing or inserting ′, it is possible to search for strings that contain ambiguities, such as errors in the former case and mixtures in the latter case. Furthermore, by deleting characters in the search string, it becomes possible to search for strings that include ambiguity such as missing characters. In this way, an ambiguous string search is realized by replacing, inserting, or deleting one character in the search string with "?".

Next, regarding the ambiguous character search display method of this invention,
This will be explained using FIG. In the ambiguous character search, as shown in FIG. 1, a search string is extracted from the search conditions input from the operation unit 6 shown in FIG. 2, and expanded to generate a complex search string. The process begins by creating a finite automaton in the automaton table 7 (step 100).

Furthermore, the search result display method desired by the operator is taken in from the above search conditions (101), and furthermore, detailed information necessary for carrying out the search is searched based on the search conditions instructed by the operator. A search is performed for the search target character string read from the optical disc based on the information regarding the search (103).

Next, the length of the search string specified by the operator is compared with the length of the search result string, and if they match, proceed to step 105; if they do not match, proceed to step 106. In step 105, It is determined whether the search string specified by the operator and the search result string obtained as a search result completely match. Also, in step 106.

It is determined whether the character string of the search result is one in which a character is missing from the search character string specified by the operator. Through steps 104, 105, and 106, the characters in the search result are divided into cases where the character string in the search result and the search string are a "perfect match" (107), and cases where the character string in the search result contains ambiguous characters (107). In the case of “ambiguous error” (108),
The search result string has fewer characters than the search string“
The search result can be divided into two cases: ``ambiguous absence'' (109) and ``ambiguous inclusion'' (11G) in which ambiguous characters are mixed in the string of search results.In each case, flags are set as shown in the figure. 111).

Count the number of character strings with "ambiguous errors"112),
Please count the number of strings with “ambiguous missing”113),”
The number of character strings with "ambiguous inclusion" is counted (114).

Next, it is determined whether the operator's instruction to display the search results is to only attach the detection reason (115), and if the determination is yes, the character string D of the search results is displayed as shown in FIG.
-1 to D-N are displayed, and the detection reason R-1 is displayed for each character string.
~Display RN.

In step 116, if it is determined as NO,
In accordance with the flags set in steps 111, 112, 113, and 114, the character strings of each search result are stored in a predetermined memory area (117).Next, the operator's instruction to display the search results is "in order of similarity". 118), and if the determination is yes, the search results D-1 to D-8 are sorted in order of similarity (match → error → missing → contamination) as shown in Figure 5. (119)
, if it is determined that the operator's search result display instruction is not "display in order of similarity", then it is determined whether the operator's search result display instruction is "display in order of operator's preference" or not. 120) If the answer is yes, the search results D-1 to D-8 are displayed in the order desired by the operator, as shown in FIG. In the example shown in FIG. 6, the operator's desired order is match→missing→contamination→error. If it is determined that the instruction for displaying search results is not "display in the order of operator's preference", matching, mixing,
Displayed in descending order of missing items/errors (122
).

In the above embodiment, flags indicating exact matches, ambiguous errors, etc. are set in steps 111, 112, 113, 1.
Although the flag is set in step 14, the present invention is not limited to this, and for example, the above flag may be set in step 103.

〔Effect of the invention〕

According to the present invention, it is possible not only to simply notify the operator of the search results obtained by the ambiguous character string search, but also to display the following in accordance with the operator's wishes. That is, by adding the reason for the detection to the search results, it is possible to change the display of search results from being complicated and difficult to see to one that is easy for the operator to utilize. In addition, by summarizing the reasons for the detection and displaying the search results in order of similarity (for example, exact match, one character error, two character errors, etc.) or in the order desired by the operator, Ease of use for the operator can be further improved. Furthermore, by displaying the search strings in descending order of the number of matches, it is possible to notify the operator of the most frequently used strings similar to the search string input.

[Brief explanation of the drawing]

FIG. 1 is a flowchart showing an embodiment of the ambiguous character string search table and storage method of the present invention, and FIG. Figure 3 is an explanatory diagram showing one search string, multiple search strings created by expanding this, and search results for each search string created;
Figure 5. FIGS. 6 and 7 are explanatory diagrams showing display examples of search results. 1: Control device, 2: Optical disk input/output control device, 5: Display device, 6: Operation unit, 7: Automaton table, 8
: Search processing unit, D-N: Detected character string, R-N:
Reason for Detection 6 Agent Patent Attorney Tadashi Akimoto Jitsu No. 2U5 Figure 3 Armpit Strings Tenma Elephant 4J6 Disaster Figure 4 Figure 5 Figure 6

Claims (1)

[Claims] 1. An ambiguous method in which a plurality of search strings are generated based on a search string specified by an operator, a search target string is searched for each generated search string, and the search results are displayed. An ambiguous character string search and display method characterized in that a character string of a search result and a detection reason are displayed together. 2. The ambiguous character string search and display method according to claim 1, wherein the search results are classified and displayed for each detection reason. 3. The ambiguous character string search display according to claim 2, characterized in that when the search results are classified and displayed for each detection reason, the search results classified for each detection reason are displayed in descending order of similarity. Method. 4. The ambiguous string search according to claim 2, characterized in that when the search results are classified and displayed according to the detection reason, the search results classified according to the detection reason are displayed in an order specified by the operator. Display method. 5. The ambiguous character string search according to claim 2, characterized in that when the search results are classified and displayed for each detection reason, the search results classified for each detection reason are displayed in the order of classification with the largest number of detected results. Display method.