IP Library Granted Patent US 12,086,189
Granted Patent B2
US 12,086,189 · App. 18/339,544 · Granted Sep 10, 2024

Document search device, document search program, and document search method

Inventors: Yoshishige Okuno (Tokyo, JP); Takuya Minami (Tokyo, JP); Eriko Takeda (Tokyo, JP); Hajime Hotta (Tokyo, JP)
Assignee: RESONAC CORPORATION
G06F16/90344G06F16/5866G06F16/907G06F16/93
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,086,189
App. No.
18/339,544
Granted
Sep 10, 2024
Kind
B2
Abstract

A document search device includes a processor, and a memory storing program instructions that cause the processor to search for an input keyword in a document database in which document information including text data extracted by using a character recognition process from document image data generated by imaging a paper document is stored, select a similar keyword in accordance with a degree of similarity to the input keyword from a group of wildcard strings generated from the input keyword and search for the similar keyword in the document database, the degree of similarity being determined by comparing each character of the input keyword with a corresponding character of a wildcard string in the group of wildcard strings, and output a search result obtained by searching for the input keyword in the document database and a search result obtained by searching for the similar keyword in the document database.

Claims (42)

1. A document search device comprising:

a processor; and

a memory storing program instructions that cause the processor to

search for an input keyword in a document database in which document information including text data is stored, the text data being extracted by using a character recognition process from document image data generated by imaging a paper document;

select a similar keyword in accordance with a degree of similarity to the input keyword from a group of wildcard strings generated from the input keyword and search for the similar keyword in the document database, the degree of similarity being determined by comparing each character of the input keyword with a corresponding character of a wildcard string in the group of wildcard strings; and

output a search result obtained by searching for the input keyword in the document database and a search result obtained by searching for the similar keyword in the document database,

wherein the degree of similarity is determined by comparing a part of a character of the input keyword with a part of a corresponding character of the wildcard string.

2. The document search device as claimed in claim 1 ,

wherein the program instructions cause the processor to further extract, from the document database, a non-matched document information group that is a document information group other than the search result obtained by searching for the input keyword, and

search for the group of the wildcard strings in the non-matched document information group to obtain a group of wildcard strings that exist in the non-matched document information group,

wherein the processor selects the similar keyword in accordance with the degree of similarity to the input keyword from the group of the wildcard strings that exist in the non-matched document information group.

3. The document search device as claimed in claim 2 , wherein the program instructions cause the processor to further determine whether degrees of similarity of said strings selected as the similar keyword satisfy a predetermined condition,

wherein the processor selects a string whose degree of similarity satisfies the predetermined condition as a highly similar keyword among the selected strings, in a case where degrees of similarity of all the selected strings do not satisfy the predetermined condition,

wherein the processor searches for the highly similar keyword in the non-matched document information group, and

wherein the processor outputs a search result obtained by searching for the highly similar keyword.

4. The document search device as claimed in claim 3 , wherein the processor displays document information of the search result obtained by searching for the input keyword and document information of the search result obtained by searching for the highly similar keyword as a list on a terminal device.

5. The document search device as claimed in claim 2 , wherein the program instructions cause the processor to further select a string whose degree of similarity to the input keyword is higher than or equal to a predetermined threshold among strings whose degrees of similarity to the input keyword are not highest,

among strings included in the group of the wildcard strings or among strings included in the group of the wildcard strings that exist in the non-matched document information group, as a dissimilar keyword,

wherein the processor searches for the dissimilar keyword in the non-matched document information group, and

wherein the processor outputs a search result obtained by searching for the dissimilar keyword together with the search result obtained by searching for the input keyword and the search result obtained by searching for the similar keyword.

6. The document search device as claimed in claim 5 , wherein the processor displays document information of the search result obtained by searching for the dissimilar keyword together with document information of the search result obtained by searching for the input keyword and document information of the search result obtained by searching for the similar keyword as a list on a terminal device.

7. The document search device as claimed in claim 1 , wherein the program instructions cause the processor to further extract, from the document database, a non-matched document information group that is a document information group other than the search result obtained by searching for the input keyword,

wherein the processor searches for the similar keyword in the non-matched document information group, and

wherein the processor outputs the search result obtained by searching for the input keyword in the document database and a search result obtained by searching for the similar keyword in the non-matched document information group.

8. The document search device as claimed in claim 1 , wherein the degree of similarity is determined based on a number of characters that match, or determined using machine learning.

9. The document search device as claimed in claim 1 , wherein the program instructions cause the processor to further obtain, by referring to a keyword database in which a group including a specific field keyword is stored, with respect to each string included in the group of the wildcard strings, a degree of similarity to the input keyword and a degree of similarity to the specific field keyword,

wherein the processor selects a string whose degree of similarity to the input keyword is highest among strings included in the group of the wildcard strings or among strings included in a group of wildcard strings that exist in the non-matched document information group, as the similar keyword.

10. The document search device as claimed in claim 1 , wherein the processor displays document information of the search result obtained by searching for the input keyword and document information of the search result obtained by searching for the similar keyword as a list on a terminal device.

11. The document search device as claimed in claim 10 ,

wherein the text data corresponds to identification information that identifies the document image data in the document information, and

wherein the processor accepts a selection of the document information in the list and displays the document image data corresponding to the identification information of the selected document information together with the list, by referring to a document image database in which the document image data is stored in association with the identification information of the document image data.

12. The document search device as claimed in claim 1 , wherein the degree of similarity is determined based on a number indicating how many parts of the character match, the number determined by the comparing of the part of the character of the input keyword with the part of the corresponding character of the wildcard string.

13. A non-transitory computer-readable recording medium having stored therein a document search program for causing a computer to execute a process comprising:

searching for an input keyword in a document database in which document information including text data is stored, the text data being extracted by using a character recognition process from document image data generated by imaging a paper document;

selecting a similar keyword in accordance with a degree of similarity to the input keyword from a group of wildcard strings generated from the input keyword and search for the similar keyword in the document database, the degree of similarity being determined by comparing each character of the input keyword with a corresponding character of a wildcard string in the group of wildcard strings; and

outputting a search result obtained by searching for the input keyword in the document database and a search result obtained by searching for the similar keyword in the document database,

wherein the degree of similarity is determined by comparing a part of a character of the input keyword with a part of a corresponding character of the wildcard string.

14. A document search method performed by a computer, the method comprising:

searching for an input keyword in a document database in which document information including text data is stored, the text data being extracted by using a character recognition process from document image data generated by imaging a paper document;

selecting a similar keyword in accordance with a degree of similarity to the input keyword from a group of wildcard strings generated from the input keyword and search for the similar keyword in the document database, the degree of similarity being determined by comparing each character of the input keyword with a corresponding character of a wildcard string in the group of wildcard strings; and

outputting a search result obtained by searching for the input keyword in the document database and a search result obtained by searching for the similar keyword in the document database,

wherein the degree of similarity is determined by comparing a part of a character of the input keyword with a part of a corresponding character of the wildcard string.

Assignments (3)
CHANGE OF ADDRESS Recorded Feb 9, 2024
From: RESONAC CORPORATION
To: RESONAC CORPORATION
Reel/Frame 066547/0677 →
DECLARATION OF SUCCESSION Recorded Jun 27, 2023
From: SHOWA DENKO K.K.
To: RESONAC CORPORATION
Reel/Frame 064121/0949 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2023
From: OKUNO, YOSHISHIGE; MINAMI, TAKUYA; TAKEDA, ERIKO; HOTTA, HAJIME
To: SHOWA DENKO K.K.
Reel/Frame 064030/0346 →