Search device, search method, and computer program product

• US 10,078,672 B2
• Filed: 03/18/2013
• Issued: 09/18/2018
• Est. Priority Date: 03/21/2012
• Status: Expired due to Fees

• Current Assignee: Toshiba Solutions Corporation (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation), Toshiba Solutions Corporation (Toshiba Corporation)
• Inventors: Nakano, Wataru, Manabe, Toshihiko, Kokubu, Tomoharu, Inaba, Masumi
• Primary Examiner(s): Syed, Farhan
• Application Number:
  US13/845,847
• Publication Number:
  US 20130254190A1
• Time in Patent Office: 2,010 Days
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/353 into predefined classes

Abstract

According to an embodiment, a search device includes a first storage to store therein a keyword group generated by grouping keyword candidates which are to be candidates for a search keyword according to a rule set in advance; a first acquisition unit to acquire a first recommended keyword which is the keyword candidate partially including an input string not yet been entered; a second acquisition unit to acquire a second recommended keyword which is included in the keyword group to which the first recommended keyword belongs and which is the keyword candidate other than the first recommended keyword; an output unit to output a search screen for displaying the first recommended keyword and the second recommended keyword in a selectable way; and a search unit to perform a search with the first recommended keyword or the second recommended keyword selected on the search screen as the search keyword.

Claims

1. A search device comprising:

a first storage configured to store therein keyword candidates for a search keyword in advance;

an input unit configured to receive an input operation of a character string by a user;

a first acquisition unit configured to acquire first recommended keywords each of which is a keyword candidate including an input character string, the input character string being a character string which is partially entered by the user as the search keyword; and

a search unit configured to select one of the acquired first recommended keywords selected on a search screen as the search keyword to perform a search with the search keyword;

an output unit configured to output a search result on the search screen, wherein

the search device further comprises,

a second storage configured to store therein keyword candidates in association with keyword groups, the keyword groups grouping the keyword candidates for a search keyword stored in the first storage according to a rule set in advance;

a second acquisition unit configured to acquire second recommended keywords each of which is a keyword candidate included in a keyword group to which an acquired first recommended keyword belongs and which is the keyword candidate other than the acquired first recommended keyword, wherein

when the first acquisition unit acquires a plurality of first recommended keywords each of which includes the input character string, the second acquisition unit selects, among keyword groups to which at least one of the acquired first recommended keywords belongs, a predetermined number of the keyword groups in a descending order of the number of the acquired first recommended keywords belonging thereto, and acquires, as the second recommended keywords, the keyword candidates included in the selected keyword groups, and

the search unit configured to sequentially select one of the acquired first recommended keywords and the acquired second recommended keywords on the search screen to perform a search with the sequentially selected one while the input character string is not repeatedly inputted.

2. The search device according to claim 1, wherein

the first acquisition unit acquires the first recommended keywords every time the input string is changed,

the second acquisition unit acquires the second recommended keywords every time the first recommended keyword is changed, and

the output unit updates the search screen to be output every time at least one of the acquired first recommended keywords and the acquired second recommended keywords is changed.

3. The search device according to claim 1, wherein after the search is performed by the search unit, the acquired first recommended keywords and the acquired second recommended keywords, which have been displayed on the search screen before performing a search by the search unit, continue to be displayed while the input string remains unchanged.

4. The search device according to claim 1, further comprising:

the first storage configured to store therein the keyword candidates collected in advance; and

a generation unit configured to generate the keyword groups by grouping the keyword candidates stored in the first storage, wherein

the second storage stores therein the keyword groups generated by the generation unit, and

the first acquisition unit acquires the first recommended keywords from the first storage.

5. The search device according to claim 1, further comprising:

a third storage configured to store therein history information indicating history of a search keyword used for a search by the search unit, wherein

the second acquisition unit decides, based on the history information, the second recommended keywords to be acquired and an order of the second recommended keywords to be displayed on the search screen.

6. The search device according to claim 1, further comprising:

a third storage configured to store therein history information indicating history of a search keyword used for a search by the search unit, wherein

the first acquisition unit acquires, when the input unit receives no input operation by a user, as the first recommended keywords, the keyword candidate which is included in a keyword group to which a search keyword used in an immediately preceding search belongs and which is other than the search keyword used in the immediately preceding search, and then preferentially acquires, when the input unit receives input operation of a string by a user, as the first recommended keywords, the keyword candidate, among keyword candidates partially including the input string, which is included in the keyword group to which the search keyword used in the immediately preceding search belongs.

7. The search device according to claim 1, wherein the second acquisition unit acquires the second recommended keywords in a case the number of first recommended keywords acquired by the first acquisition unit is equal to or below a predetermined value set in advance.

8. The search device according to claim 1, further comprising:

a fourth storage configured to store therein a group output determination rule indicating a correspondence relationship between a predetermined keyword candidate and a keyword group which is the keyword group to which the predetermined keyword candidate does not belong, but which is relevant to the predetermined keyword candidate, wherein

when the first acquisition unit acquires, as the first recommended keyword, the predetermined keyword candidate, the second acquisition unit acquires, as the second recommended keywords, the keyword candidates included in the keyword group indicated by the group output determination rule as the keyword group relevant to the acquired first recommended keywords, in addition to the keyword candidates included in the keyword group to which the acquired first recommended keywords belong.

9. The search device according to claim 1, wherein the search screen includes a first display area where the acquired first recommended keywords are to be displayed, and a second display area where each of the acquired second recommended keywords is to be displayed,

text information specifying the keyword group to which the acquired first recommended keywords belong is displayed together with the acquired first recommended keywords in the first display area in a selectable way, and

in a case the text information is selected, a plurality of the keyword candidates each of which is included in the keyword group to which the acquired first recommended keywords belong and which is other than the acquired first recommended keywords is displayed in the second display area as the acquired second recommended keywords.

10. The search device according to claim 9, wherein the text information is a group name assigned to the keyword group.

13. The search device according to claim 1, wherein the first acquisition unit acquires, as the first recommended keywords, among keyword candidates whose forward part coincides with a written expression or reading of the input string that has not yet been entered as the search keyword and among keyword candidates partially coinciding with a written expression or reading of the input string that has not yet been entered as the search keyword, a predetermined number of the keyword candidates in a descending order of a score indicative of a priority level set in advance with respect to each of the keyword candidates.

14. The search device according to claim 13, wherein for the keyword groups with the number of the acquired first recommended keywords belonging thereto being the same, the second acquisition unit places a keyword group including the acquired first recommended keywords having the highest score at a higher position in the order.

11. A search method performed in a search device including a storage for storing therein keyword groups generated by grouping keyword candidates which are to be candidates for a search keyword according to a rule set in advance, the search method comprising:

receiving an input operation of a character string by a user;

acquiring first recommended keywords each of which is the keyword candidate partially including an input character string, the input character string being a character string which is input partially entered by the user as the search keyword; and

selecting one of the acquired first recommended keywords on a search screen as the search keyword to perform a search with the search keyword;

outputting a search result on the search screen, wherein

the search method comprises

acquiring second recommended keywords each of which is a keyword candidate included in a keyword group to which an acquired first recommended keyword belongs and which is the keyword candidate other than the acquired first recommended keywords, the keyword candidates being associated with keyword groups, the keyword groups grouping the keyword candidates for a search keyword stored according to a rule set in advance, wherein

when a plurality of first recommended keywords each of which includes the input character string is acquired by the first acquisition unit, the acquiring of the second recommended keyword includes selecting among keyword groups to which at least one of the acquired first recommended keywords belongs, a predetermined number of the keyword groups in a descending order of the number of the acquired first recommended keywords belonging thereto, and acquiring as the second recommended keywords, the keyword candidates included in the selected keyword groups, and

the selecting includes sequentially selecting one of the acquired first recommended keywords and the acquired second recommended keywords on the search screen to perform a search with the sequentially selected one while the input character string is not repeatedly inputted.

12. A computer program product comprising a non-transitory computer-readable medium containing programmed instructions that cause a computer to execute:

receiving an input operation of a character string by a user;

acquiring first recommended keywords each of which is a keyword candidate partially including an input character string, the input character string being a character string which is input partially entered by the user as the search keyword; and

selecting one of the acquired first recommended keywords on a search screen as the search keyword to perform a search with the search keyword;

outputting a search result on the search screen, wherein

the search method further comprises

acquiring second recommended keywords each of which is a keyword candidate included in a keyword group to which an acquired first recommended keyword belongs and which is the keyword candidate other than the acquired first recommended keywords, the keyword candidates being associated with keyword groups, the keyword groups grouping the keyword candidates for a search keyword stored according to a rule set in advance, wherein

when a plurality of first recommended keywords each of which includes the input character string is acquired, the acquiring of the second recommended keywords including selecting, among keyword groups to which at least one of the acquired first recommended keywords belongs, a predetermined number of the keyword groups in a descending order of the number of the acquired first recommended keywords belonging thereto, and acquiring, as the second recommended keywords, the keyword candidates included in the selected keyword groups, and

selecting includes sequentially selecting one of the acquired first recommended keywords and the acquired second recommended keywords on the search screen to perform a search with the sequentially selected on while the input character string is not repeatedly inputted.