JP5550669B2 - 検索装置、検索方法およびプログラム - Google Patents

Description

本発明の実施形態は、検索装置、検索方法およびプログラムに関する。

文書の電子化やＷｏｒｌｄＷｉｄｅＷｅｂ（ワールドワイドウェブ、略名ＷＷＷ）の普及に伴い、文書検索は日常生活や様々な業務で広く利用されるようになっている。ここで文書検索とは、検索キーワードを指定した検索要求に応じて、テキストデータを含む各種コンテンツを検索する技術をいう。文書検索によって検索されるコンテンツは、例えば、文献などの文書そのもののほか、テキストデータを含むＷｅｂページや、メタデータとしてテキストデータを持つ映像コンテンツなど、様々なものが対象となる。

文書検索による検索結果は、例えば、検索キーワードに適合するコンテンツのタイトル一覧として出力される。ユーザは、検索キーワードを入力し、検索結果として出力されたタイトル一覧の中からコンテンツを選択し、コンテンツを確認するという手順を経て、必要があれば同様の手順を繰り返すことで、所望の情報を入手する。

従来、上記のような文書検索の手順や手間を削減し、ユーザの作業効率を向上させるための方法が種々提案されている。これらの方法の一つに、検索キーワードの入力補完（サジェスト機能）がある。検索サジェスト機能は、入力された文字列と表記あるいは読みが部分一致する検索キーワードの候補を取得してユーザに提示する技術である。この検索サジェスト機能を利用することで、ユーザは、検索キーワードを完全なかたちで入力せずとも、提示された候補の中から検索キーワードを選択して検索要求を行うことができ、検索キーワードの入力の手間を削減できる。しかし、検索サジェスト機能では、入力された文字列と表記や読みが部分一致する検索キーワードの候補をユーザに提示するため、表記や読みが異なる複数の検索キーワードを順次指定して検索を繰り返す場合には、その都度、文字列の入力をはじめからやり直す必要がある。

複数の検索キーワードを順次指定して検索を繰り返す場合の手間を削減する方法としては、ある検索キーワードが入力されると、その検索キーワードによる検索結果とあわせて、検索に用いた検索キーワードに関連する他の語句を次の検索キーワードの候補として提示する技術が知られている。この技術によれば、ユーザは、提示された検索キーワードの候補の中から次の検索キーワードを選択して新たな検索要求を行うことができ、複数の検索キーワードを順次指定して検索を繰り返す場合の手間を削減できる。しかし、この技術では、ある検索キーワードが確定しないと、次の検索キーワードの候補を提示することができず、提示された検索キーワードの候補にさらに関連する他の候補を提示するには、その都度、検索キーワードを確定させて検索を行う必要がある。

以上のように、文書検索の手順や手間を削減する従来の技術では、ユーザの作業効率を向上させる上で改良の余地があり、さらなる効率向上を実現できる技術の提供が求められている。

特開２０１０−８６４７２号公報 特開２０１０−１８２３４０号公報

本発明が解決しようとする課題は、検索にかかるユーザの作業効率を向上させることができる検索装置、検索方法およびプログラムを提供することである。

実施形態の検索装置は、第１記憶部と、第１取得部と、第２取得部と、出力部と、検索部と、を備える。第１記憶部は、検索キーワードの候補となるキーワード候補を予め定めた規則に従ってグループ化することにより生成されたキーワードグループを記憶する。第１取得部は、確定前の入力文字列に部分一致する前記キーワード候補である第１推奨キーワードを取得する。第２取得部は、前記第１推奨キーワードが属する前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補である第２推奨キーワードを取得する。出力部は、前記第１推奨キーワードおよび前記第２推奨キーワードを選択可能に表示する検索画面を出力する。検索部は、前記検索画面から選択された前記第１推奨キーワードまたは前記第２推奨キーワードを検索キーワードとした検索を行う。第２取得部は、第１取得部により複数の前記第１推奨キーワードが取得された場合に、少なくとも１つの前記第１推奨キーワードが属する前記キーワードグループのうち、所属する前記第１推奨キーワードの数が多い順に所定数の前記キーワードグループを選択し、選択した前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補を前記第２推奨キーワードとして取得する。

図１は、実施形態の検索装置を含む情報システムの構成図である。 図２は、第１実施形態の検索装置の機能的な構成を示すブロック図である。 図３は、キーワード記憶部が保持するキーワード情報の一例を示す図である。 図４は、キーワードグループ記憶部が保持するグループ情報の一例を示す図である。 図５は、キーワードグループ生成ルール記憶部が保持するキーワードグループ生成ルールの一例を示す図である。 図６は、ユーザ端末の表示装置に表示される検索画面の一例を示す図である。 図７は、入力文字列に応じた第１推奨キーワードおよび第２推奨キーワードを検索画面上で選択可能に表示する一連の処理の流れを示すフローチャートである。 図８は、第１推奨キーワード取得部による処理の一例を示すフローチャートである。 図９は、第２推奨キーワード取得部による処理の一例を示すフローチャートである。 図１０は、「ど」という入力文字列が入力された場合の検索画面の一例を示す図である。 図１１は、第１推奨キーワードである「日本動物園」が選択された場合の検索画面の一例を示す図である。 図１２は、第２実施形態の検索装置の機能的な構成を示すブロック図である。 図１３は、検索キーワード記憶部が保持する検索キーワード履歴情報の一例を示す図である。 図１４は、第２実施形態の第２推奨キーワード取得部による処理の一例を示すフローチャートである。 図１５は、第３実施形態の検索装置の機能的な構成を示すブロック図である。 図１６は、第３実施形態の第１推奨キーワード取得部による処理の一例を示すフローチャートである。 図１７は、第３実施形態における検索画面の画面例を示す図である。 図１８は、第４実施形態の検索装置の機能的な構成を示すブロック図である。 図１９は、第４実施形態の第２推奨キーワード取得部による処理の一例を示すフローチャートである。 図２０は、第４実施形態における検索画面の画面例を示す図である。 図２１は、第５実施形態の検索装置の機能的な構成を示すブロック図である。 図２２は、キーワードグループ出力判定ルール記憶部が保持するキーワードグループ出力判定ルールの一例を示す図である。 図２３は、第５実施形態の第２推奨キーワード取得部による処理の一例を示すフローチャートである。 図２４は、検索画面の変形例を説明する図である。

以下、実施形態の検索装置、検索方法およびプログラムを、図面を参照して説明する。以下で示す実施形態は、サーバ・クライアント型の情報システムにおけるサーバへの適用例である。

（情報システム）
まず、実施形態の検索装置を含む情報システムの概要について説明する。図１は、実施形態の検索装置１を含む情報システムの構成図である。この情報システムは、図１に示すように、検索サービスを提供するサーバとして機能する検索装置１と、検索装置１に対してクライアントとなる複数のユーザ端末２−１，２−２，・・・，２−ｎ（以下、総称して「ユーザ端末２」という。）と、各種コンテンツを蓄積・管理するコンテンツサーバ３−１，３−２，・・・３−ｎ（以下、総称して「コンテンツサーバ３」という。）とが、通信ネットワーク４を介して接続された構成である。

検索装置１は、各種コンテンツの検索を行う検索サービスを提供する情報処理装置である。検索装置１は、ハードウェア構成として、例えば、ＣＰＵなどの制御装置、ＲＯＭやＲＡＭなどの内部記憶装置、ハードディスク、ＣＤ、ＤＶＤ、フラッシュメモリなどの外部記憶装置を備えた、通常のコンピュータを利用したハードウェア構成を採用することができる。この場合、コンピュータがプログラムを実行することによって、検索装置１における後述の機能的な構成を実現し、例えば、Ｗｅｂベースでの検索サービスをユーザに提供することができる。

ユーザ端末２は、検索サービスを受けるユーザが使用する装置である。ユーザ端末２としては、例えば、パーソナルコンピュータ、デジタル家電、タブレット端末、携帯電話機など、ユーザが各種操作を行うための入力デバイスおよび各種情報を表示するための表示装置をハードウェアとして備え、ソフトウェアとしてＷｅｂブラウザを搭載した各種の情報処理端末を利用することができる。また、複数の情報処理装置を組み合わせて１つのユーザ端末２を構成してもよい。

コンテンツサーバ３は、通信ネットワーク４上に公開された各種コンテンツを蓄積し管理する装置である。コンテンツサーバ３は、検索装置１と同様に、通常のコンピュータを利用したハードウェア構成を採用することができる。通信ネットワーク４の形態は任意であり、例えばインターネット、ＬＡＮ（ローカルエリアネットワーク）などを利用することができる。

なお、コンテンツサーバ３の機能を検索装置１に持たせることもできる。つまり、検索装置１が各種コンテンツの蓄積・管理を行う機能を持ち、自己が管理するコンテンツを検索対象とした検索サービスを提供することもできる。また、検索装置１の機能をユーザ端末２において実現することもできる。

図１の情報システムでは、ユーザがユーザ端末２を用いて検索装置１にアクセスすると、検索装置１がユーザ端末２の表示装置に検索画面を表示させる。そして、ユーザがこの検索画面上で検索キーワードを指定した検索要求を行うと、検索装置１が、コンテンツサーバ３が管理する各種コンテンツを検索対象とする検索を実行し、例えば、検索キーワードに合致するコンテンツのタイトル一覧を検索結果としてユーザ端末２に返す。タイトル一覧に含まれる各タイトルは、コンテンツサーバ３が管理する各コンテンツの格納場所へのリンクとなっている。ユーザは、タイトル一覧の中から所望のタイトルを選択することで、所望のコンテンツにアクセスし、必要な情報を取得することができる。

ここで、実施形態の検索装置１は、ユーザが検索画面を用いて検索キーワードを指定する操作を簡便に行えるようにするために、検索キーワードの候補となるキーワード候補のうち、ユーザが入力した入力文字列（確定前の入力文字列）を部分的に含むキーワード候補を、第１推奨キーワードとして検索画面上で表示してユーザに提示する。また、これと同時に、第１推奨キーワードと関連性のある他のキーワード候補を、第２推奨キーワードとして検索画面上で表示してユーザに提示する。検索画面上に表示されるこれら第１推奨キーワードや第２推奨キーワードは、入力文字列が変化するたびに、つまり、ユーザによる入力文字列の入力が進むに従って動的に変化する。ユーザは、検索画面上に表示された第１推奨キーワードと第２推奨キーワードのいずれかを選択することで、検索キーワードを確定し、検索装置１に対する検索要求を行うことができる。

以下、検索装置１の詳細を第１乃至第５実施形態として説明する。なお、以下では、第１実施形態の検索装置１を検索装置１Ａと表記し、第２実施形態の検索装置１を検索装置１Ｂと表記し、第３実施形態の検索装置１を検索装置１Ｃと表記し、第４実施形態の検索装置１を検索装置１Ｄと表記し、第５実施形態の検索装置１を検索装置１Ｅと表記する。

（第１実施形態）
図２は、第１実施形態の検索装置１Ａの機能的な構成を示すブロック図である。本実施形態の検索装置１Ａは、図２に示すように、キーワード候補収集部１１、キーワード候補記憶部１２、キーワードグループ生成部１３、キーワードグループ記憶部１４、キーワードグループ生成ルール記憶部１５、入力部１６、第１推奨キーワード取得部１７、第２推奨キーワード取得部１８、出力部１９、および検索部２０を備える。

キーワード候補収集部１１は、ユーザが検索を実行する際に使用する検索キーワードの候補となるキーワード候補を収集し、収集したキーワード候補をキーワード候補記憶部１２に格納する。キーワード候補を収集する方法としては、例えば、業務上作成された文書や特許公報などの文書が検索対象である場合には、これらの文書をコンテンツサーバ３から取得し、公知の技術である形態素解析などにより文書からキーワード候補を抽出する方法がある。また、文書からキーワード候補を抽出するには、上記の形態素解析に加えて、固有表現抽出、複合語抽出などの様々な抽出手法を用いることができる。固有表現抽出には、例えば、文献「“質問応答と日本語固有表現抽出および固有表現体系の関係についての考察”、市村由美，他，情報処理学会研究報告，ＮＬ−１６１−３，２００４」に記載されているような公知の固有表現抽出手法を用いることができる。また、複合語抽出には、例えば、文献「Ｆｒａｎｔｓｉ，Ｋ．ａｎｄ Ａｎａｎｉａｄｏｕ，Ｓ．“Ｅｘｔｒａｃｔｉｎｇ Ｎｅｓｔｅｄ Ｃｏｌｌｏｃａｔｉｏｎｓ．”，ＣＯＬＩＮＧ ９６，ｐｐ．４１−４６，１９９６」に記載されているような公知の複合語抽出手法を用いることができる。

なお、検索対象の文書からキーワード候補を抽出する場合、キーワード候補収集部１１は、形態素解析の結果から、“名詞”など特定の品詞のみをキーワード候補として抽出してもよいし、上述の手法による固有表現抽出の結果から“地名”や“動物名”など特定の種類の意味属性を持つキーワード候補のみを抽出してもよい。さらに、文書がＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）などの構造情報を持つ形式で記述されている場合は、キーワード候補収集部１１は、例えば、“＜ＴＩＴＬＥ＞”や“＜ＡＵＴＨＯＲ＞”など特定のタグで囲まれたテキスト領域を切り出して１つのキーワード候補とするなど、構造情報に基づいて文書中の特定箇所をキーワード候補として抽出してもよい。

また、キーワード候補収集部１１は、上記のように検索対象の文書からキーワード候補を抽出する方法に限らず、様々な方法でキーワード候補を収集することができる。例えば、キーワード候補収集部１１は、ＷＷＷ上の予め定めた特定のＷｅｂページのテキストデータや辞書データから上述した抽出方法によりキーワード候補を収集し、収集したキーワード候補のキーワード情報をキーワード候補記憶部１２に格納するようにしてもよい。また、キーワード候補収集部１１は、このような方法で収集したキーワード候補から、検索対象の文書に出現するキーワード候補のキーワード情報のみをキーワード候補記憶部１２に格納するようにしてもよい。また、検索対象がＷＷＷ上のＷｅｂページやメタデータを持つ映像コンテンツを含む場合、キーワード候補収集部１１は、検索対象のＷｅｂページのテキストデータや映像コンテンツのメタデータから、上述した抽出方法によりキーワード候補を収集するようにしてもよい。また、コンテンツサーバ３が上述した抽出方法によりコンテンツからキーワード候補となる語句を抽出する機能を持つ場合、キーワード候補収集部１１は、コンテンツサーバ３によって予め各種コンテンツから抽出されたキーワード候補を収集するようにしてもよい。

キーワード候補記憶部１２は、キーワード候補収集部１１が収集したキーワード候補を記憶する。具体的には、キーワード候補記憶部１２は、キーワード候補収集部１１が収集したすべてのキーワード候補について、各キーワード候補を表すキーワード情報を保持する。

図３は、キーワード記憶部１２が保持するキーワード情報の一例を示す図である。図３に示すキーワード情報１００は、ＸＭＬで記述されたキーワード情報の例である。ただし、キーワード情報は、ＸＭＬ形式以外の形式、例えば、テーブル構造や、区切り文字を挿入した平文テキスト形式などで、キーワード記憶部１２に格納されていてもよい。ここでは、検索対象の文書に対して、形態素解析、固有表現抽出、複合語抽出、および構造情報に基づいた特定箇所抽出の４つの方法をそれぞれ実行し、それぞれの結果から特定の品詞や意味属性を持つ語句をキーワード候補として抽出した場合を想定する。

キーワード情報１００は、例えば、キーワード候補を識別するための「キーワードＩＤ」１０１と、キーワード候補の「表記」１０２と、キーワード候補の「読み」１０３と、キーワード候補の文法上の種別など、意味上の種別以外のキーワード候補を特定する種別を示す「語句種別」１０４と、キーワード候補の意味上の種別を示す「意味種別」１０５と、キーワード候補の検索キーワードとしての優先度を示す「スコア情報」１０６と、を有する。図３のキーワード情報１００は、「キーワードＩＤ」１０１が“１０００”であり、「表記」１０２が“日本動物園”であり、「読み」１０３が“にほんどうぶつえん”であり、「語句種別」１０４が“固有名詞”であり、「意味種別」１０５が“観光施設”であり、「スコア情報」１０６が“３０．５２”であるキーワード候補を示している。

なお、キーワード情報１００の「読み」１０３は、例えば、キーワード候補収集部１１が収集したキーワード候補に対して、キーワードに形態素解析を施し、形態素解析辞書に登録しておいた形態素単位の読みをつなげ合わせることで付与する。また、「語句種別」１０４は、例えば、キーワード候補が文書に対して形態素解析を施した際に得られたものであればその品詞名を記述し、その他の抽出方法で取得されたものであれば、その抽出方法名を記述する。また、「意味種別」１０５は、文書に対して固有表現抽出を適用した結果から、もしくは外部の辞書や事典が保持する知識から取得することができる。また、「スコア情報」１０６は、キーワード候補を取得した文書集合におけるＴＦ（Ｔｅｒｍ Ｆｒｅｑｕｅｎｃｙ、キーワードの出現回数）やＤＦ（Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ、キーワードが出現した文書数）をそのまま用いてもよいし、それらを組み合わせたｔｆ・ｉｄｆ（ｔｅｒｍ ｆｒｅｑｕｅｎｃｙ・ｉｎｖｅｒｓｅ ｄｏｃｕｍｅｎｔ ｆｒｅｑｕｅｎｃｙ）法などによって算出してもよい。また、「スコア情報」１０６は、語句種別１０４や意味種別１０５の値による固定の値をさらに組み合わせて算出してもよい。

なお、異なる抽出方法によって同一の「表記」１０２を持つキーワード候補が複数抽出された場合には、これら複数のキーワード候補を、キーワード情報１００が１つになるように集約する。この場合、「語句種別」１０４と「意味種別」１０５のみ抽出方法によって内容が異なる可能性があるが、キーワード情報１００にはそのすべてを併記する。

キーワードグループ生成部１３は、キーワード候補収集部１１によって収集され、キーワード候補記憶部１２に格納されたキーワード候補をグループ化することでキーワードグループを生成し、生成したキーワードグループをキーワードグループ記憶部１４に格納する。キーワードグループ生成部１３によるキーワード候補のグループ化には、キーワードグループ生成ルール記憶部１５に予め記憶されたキーワードグループ生成ルールが用いられる。なお、キーワードグループ生成部１３は、キーワード候補収集部１１によって収集されたキーワード候補のほかに、例えば概念辞書など、語句を語句間の関係とともに保持した外部知識に含まれるキーワード候補や、ＷＷＷ上のＷｅｂページなどの外部文書を解析して得られたキーワード候補などを併せてグループ化して、キーワードグループを生成してもよい。

キーワードグループ記憶部１４は、キーワードグループ生成部１３により生成されたキーワードグループを記憶する。具体的には、キーワードグループ記憶部１４は、キーワードグループ生成部１３により生成されたキーワードグループごとに、各キーワードグループを表すグループ情報を保持する。

図４は、キーワードグループ記憶部１４が保持するグループ情報の一例を示す図である。図４に示すグループ情報は、個々のキーワードグループに関する第１情報２００と、個々のキーワード候補が所属するキーワードグループに関する第２情報３００の２つのＸＭＬ形式の組み合わせで記述されている。

第１情報２００は、例えば、キーワードグループを識別するための「グループＩＤ」２０１と、当該キーワードグループに属するキーワード候補を示す「所属キーワード」２０２として、各キーワード候補を識別するための「キーワードＩＤ」２０３を有する。図４の例では、「グループＩＤ」２０１が“１２”であるキーワードグループには、「所属キーワード」２０２として、「キーワードＩＤ」２０３が“１８４”であるキーワード候補と、「キーワードＩＤ」２０３が“９８２”であるキーワード候補と、「キーワードＩＤ」２０３が“１０００”であるキーワード候補と、「キーワードＩＤ」２０３が“２０７６５”であるキーワード候補と、が属していることを示している。なお、「キーワードＩＤ」２０３は、図３のキーワード情報１００における「キーワードＩＤ」１０１と対応し、同じ値を示すときは同じキーワード候補であることを示している。

第２情報３００は、キーワード候補を識別するための「キーワードＩＤ」３０１と、当該キーワード候補が属するキーワードグループを示す「所属グループＩＤ」３０２を有する。図４の例では、「キーワードＩＤ」３０１が“１０００”であるキーワード候補が、「所属グループＩＤ」３０２が“３”であるキーワードグループと、「所属グループＩＤ」３０２が“１２”であるキーワードグループと、「所属グループＩＤ」３０２が“１４”であるキーワードグループと、「所属グループＩＤ」３０２が“７６”であるキーワードグループと、に属していることを示している。なお、「キーワードＩＤ」３０１は、図３のキーワード情報１００における「キーワードＩＤ」１０１および第１情報２００における「キーワードＩＤ」２０３と対応し、「所属グループＩＤ」３０２は、第１情報２００における「グループＩＤ」２０１と対応し、それぞれ、同じ値を示すときは同じキーワード候補およびキーワードグループであることを示している。

キーワードグループ生成ルール記憶部１５は、キーワードグループ生成部１３がキーワードグループを生成する際に用いるキーワードグループ生成ルールを保持する。

図５は、キーワードグループ生成ルール記憶部１５が保持するキーワードグループ生成ルールの一例を示す図である。図５に示すキーワードグループ生成ルール４００は、ＸＭＬで記述されたキーワードグループ生成ルールの例である。ただし、キーワードグループ生成ルールは、ＸＭＬ形式以外の形式、例えば、テーブル構造や、論理式を記述したテキスト形式などで、キーワードグループ生成ルール記憶部１５に格納されていてもよい。ここでは、生成されるキーワードグループごとに、当該キーワードグループの生成に用いるキーワードグループ生成ルールが定められている場合を想定する。

キーワードグループ生成ルール４００は、当該ルールによって生成されるキーワードグループを識別するための「グループＩＤ」４０１と、当該ルールを構成する「サブルール」４０２と、「サブルール」４０２を構成する「条件」４０３と、「条件」４０３を構成する「値」４０４とを有する。図５の例では、「グループＩＤ」４０１が“１２”であるキーワードグループを生成するルールが、２つの「サブルール」４０２で構成され、サブルール１は２つの「条件」４０３で構成され、サブルール２は１つの「条件」４０３で構成されることを示している。そして、サブルール１の条件１は、キー属性に“意味種別”を持ち、値に“観光施設”と“テーマパーク”を持つとの条件であり、サブルール１の条件２は、キー属性に“語句種別”を持ち、値に“固有名詞”を持つとの条件であることを示している。また、サブルール２の条件１は、キー属性に“意味種別”を持ち、値に“名所”を持つとの条件であることを示している。なお、「グループＩＤ」４０１は、図４の第１情報２００における「グループＩＤ」２０１と対応し、それぞれ、同じ値を示すときは同じキーワードグループであることを示している。

図５に示すキーワードグループ生成ルール４００を適用すると、図３に例示したキーワード情報１００において、意味種別が“観光施設”または“テーマパーク”であり、かつ語句種別が“固有名詞”であるキーワード候補と、意味種別が“名所”であるキーワード候補とがグループ化され、グループＩＤ“１２”を持つキーワードグループが生成される。キーワードグループ生成部１３は、キーワード候補収集部１１によって収集され、キーワード情報がキーワード記憶部１２に格納されたすべてのキーワード候補に対し、キーワードグループ生成ルール記憶部１５が保持するキーワードグループ生成ルールを総当たり的に適用することで、各キーワード候補がそれぞれ属するキーワードグループを判定することができ、キーワードグループの生成が終了する。

入力部１６は、ユーザ端末２のＷｅｂブラウザとの間でＷｅｂベースでの情報のやり取りを行うＷｅｂサーバの一機能として実現される。入力部１６は、ユーザがユーザ端末２のキーボードやポインティングデバイス、タッチセンサなどの各種入力デバイスを利用して行う各種の入力操作を受け付ける。例えば、ユーザがユーザ端末２の表示装置に表示される後述の検索画面から、キーボードを用いて文字列の入力を行うと、入力部１６は、この入力文字列の入力操作を受け付けて、入力文字列を第１推奨キーワード取得部１７に渡す。このとき、入力部１６は、入力文字列の文字の追加や削除などの操作に応じて入力文字列が変化するたびに、変化した入力文字列を第１推奨キーワード取得部１７に渡す。なお、ここで入力文字列とは、２以上の文字を含むものに限らず、ユーザが所定の入力フォームに１文字のみを入力した場合も、入力文字列として扱う。また、ユーザがユーザ端末２の表示装置に表示される後述の検索画面から、ポインティングデバイスやタッチセンサを用いて第１推奨キーワードと第２推奨キーワードのいずれかを選択する操作を行うと、入力部１６は、この推奨キーワードの選択操作を受け付けて、選択された推奨キーワードを検索キーワードとして確定し、検索要求とともに検索部２０に渡す。そのほか、入力部１６は、ユーザがユーザ端末２の入力デバイスを利用して行う各種の入力操作を受け付けて、検索装置１Ａにおける各種処理に反映させる。例えば、ユーザが入力文字列を確定して検索を指示する操作を行うと、入力部１６は、その時点の入力文字列を検索キーワードとして確定し、検索要求とともに検索部２０に渡す。

第１推奨キーワード取得部１７は、キーワード候補記憶部１２を参照し、入力部１６から受け取った入力文字列を部分的に含むキーワード候補である第１推奨キーワードを取得する。例えば、第１推奨キーワード取得部１７は、入力部１６から受け取った入力文字列と、キーワード候補記憶部１２が保持するキーワード情報とを照合する。そして、第１推奨キーワード取得部１７は、キーワード候補記憶部１２に格納されたキーワード候補のうち、後述の出力条件を満たすキーワード候補を第１推奨キーワードとして取得し、第２推奨キーワード取得部１８および出力部１９に渡す。なお、第１推奨キーワード取得部１７による処理の具体例については、詳細を後述する。

第２推奨キーワード取得部１８は、キーワードグループ記憶部１４を参照し、第１推奨キーワード取得部１７から受け取った第１推奨キーワードが属するキーワードグループに含まれる、第１推奨キーワード以外の他のキーワード候補である第２推奨キーワードを取得する。例えば、第２推奨キーワード取得部１８は、第１推奨キーワード取得部１７から受け取った第１推奨キーワードと、キーワードグループ記憶部１４が保持するグループ情報とを照合する。そして、第２推奨キーワード取得部１８は、第１推奨キーワードが属するキーワードグループのうち、後述の出力条件を満たすキーワードグループに含まれる、第１推奨キーワード以外の他のキーワード候補を第２推奨キーワードとして取得し、出力部１９に渡す。なお、第２推奨キーワード取得部１８による処理の具体例については、詳細を後述する。

出力部１９は、入力部１６と同様に、ユーザ端末２のＷｅｂブラウザとの間でＷｅｂベースでの情報のやり取りを行うＷｅｂサーバの一機能として実現される。出力部１９は、ユーザが検索サービスを受けるために必要な検索画面を出力し、この検索画面をユーザ端末２の表示装置に表示させる。ここで、出力部１９がユーザ端末２に供給する検索画面は、第１推奨キーワード取得部１７が第１推奨キーワードを取得し、第２推奨キーワード取得部１８が第２推奨キーワードを取得した場合は、これら第１推奨キーワードおよび第２推奨キーワードを、検索キーワードとして選択可能に表示したものである。また、後述の検索部２０により検索が実行された場合は、その検索結果も検索画面に表示される。

図６は、ユーザ端末２の表示装置に表示される検索画面の一例を示す図である。図６に示す検索画面５００は、ユーザが文字列を入力するための入力フォーム５０１と、第１推奨キーワード取得部１７により取得された第１推奨キーワードを、検索キーワードとして選択可能に表示する第１表示領域５０２と、第２推奨キーワード取得部１８により取得された第２推奨キーワードを、検索キーワードとして選択可能に表示する第２表示領域５０３と、検索部２０による検索結果を表示する第３表示領域５０４とを有する。なお、第１表示領域５０２は、検索画面５００の中で固定の領域として設けられていてもよいが、第１推奨キーワード取得部１７により１以上の第１推奨キーワードが取得されたときのみ表示され、第１推奨キーワード取得部１７により取得された第１推奨キーワードの長さと個数によって大きさが変化するような、動的な領域として設けられていてもよい。同様に、第２表示領域５０３は、検索画面５００の中で固定の領域として設けられていてもよいが、第２推奨キーワード取得部１８により１以上の第２推奨キーワードが取得されたときのみ表示され、第２推奨キーワード取得部１８により取得された第２推奨キーワードの長さと個数によって大きさが変化するような、動的な領域として設けられていてもよい。同様に、第３表示領域５０４は、検索画面５００の中で固定の領域として設けられていてもよいが、検索部２０による検索が行われたときのみ表示され、検索結果であるコンテンツのタイトル一覧に含まれるタイトルの長さと個数によって大きさが変化するような、動的な領域として設けられていてもよい。

検索部２０は、ユーザによる入力文字列を確定する操作、あるいは、検索画面上で表示されている第１推奨キーワードまたは第２推奨キーワードを選択する操作により、検索キーワードが確定すると、その検索キーワードを検索クエリとする検索を実行する。そして、検索部２０は、検索キーワードに合致するコンテンツのタイトル一覧を、検索結果として出力部１９に渡す。この検索結果は、例えば、図６の検索画面５００における第３表示領域５０４に表示されることによって、ユーザに提示される。

なお、本実施形態の検索装置１Ａにおいて、キーワード候補記憶部１２、キーワードグループ記憶部１４、およびキーワードグループ生成ルール記憶部１５は、同一の記憶装置を用いて実現されていてもよいし、複数の記憶装置を用いて実現されていてもよい。記憶装置は、例えば、ハードディスクやフラッシュメモリなどである。

また、本実施形態の検索装置１Ａは、キーワード候補収集部１１、キーワードグループ生成部１３、およびキーワードグループ生成ルール記憶部１５を備えない構成とすることもできる。この場合、予め、使用環境に応じて想定されるキーワード候補を表すキーワード情報をキーワード候補記憶部１２に格納しておくとともに、予め任意のキーワードグループ生成ルールに従ってキーワード候補をグループ化して生成したキーワードグループを表すグループ情報を、キーワードグループ記憶部１４に格納しておけばよい。さらに、外部の辞書や事典が保持する知識をキーワード候補記憶部１２として利用するようにすれば、検索装置１Ａは、さらにキーワード候補記憶部１２を備えない構成とすることもできる。

次に、図７乃至図１１を用いて、本実施形態の検索装置１Ａによる処理の具体例について説明する。以下では、ＷＷＷ上のＷｅｂページのテキストデータに対して、ユーザからの検索要求に基づいて検索を実行する場合を例に挙げて説明する。なお、ユーザ端末２の表示装置には、図６に示す形式の検索画面５００が表示されるものとする。

図７は、本実施形態の検索装置１Ａにおいて、入力文字列に応じた第１推奨キーワードおよび第２推奨キーワードを検索画面５００上で選択可能に表示する一連の処理の流れを示すフローチャートである。この図７のフローチャートで示す一連の処理は、入力文字列が変化するたびに繰り返し実行される。

まず、入力部１６が、ユーザによって入力された入力文字列を取得する（ステップＳ１０１）。具体的には、ユーザがユーザ端末２のキーボードなどの入力デバイスを用いて、検索画面５００の入力フォーム５０１に文字列を入力すると、入力フォーム５０１に表示されている入力文字列が第１推奨キーワード取得部１７に送られる。例えば、ユーザが「ど」という入力文字列を入力すると、「ど」が入力フォーム５０１に表示されると同時に第１推奨キーワード取得部１７に送られる。

次に、第１推奨キーワード取得部１７は、入力部１６から入力文字列を受け取ると、キーワード候補記憶部１２が保持するキーワード情報と入力文字列との照合を行い（ステップＳ１０２）、キーワード候補記憶部１２に格納されたキーワード候補の中に、出力条件を満たすものが存在するか否かを判定する（ステップＳ１０３）。なお、第１推奨キーワード取得部１７による処理の具体例については、詳細を後述する。

ステップＳ１０３の判定の結果、出力条件を満たすキーワード候補が存在しない場合は（ステップＳ１０３：Ｎｏ）、そのまま処理を終了する。一方、出力条件を満たすキーワード候補が存在する場合は（ステップＳ１０３：Ｙｅｓ）、第１推奨キーワード取得部１７は、出力条件を満たすキーワード候補を第１推奨キーワードとして、第２推奨キーワード取得部１８と出力部１９に送る（ステップＳ１０４）。

次に、第２推奨キーワード取得部１８は、第１推奨キーワード取得部１７から第１推奨キーワードを受け取ると、キーワードグループ記憶部１４が保持するグループ情報と第１推奨キーワードとの照合を行い（ステップＳ１０５）、第１推奨キーワードが属するキーワードグループを特定する。そして、第２推奨キーワード取得部１８は、第１推奨キーワードが属するキーワードグループのうち、出力条件を満たすキーワードグループ内の第１推奨キーワードを除くキーワード候補を第２推奨キーワードとして、出力部１９に送る（ステップＳ１０６）。なお、第２推奨キーワード取得部１８による処理の具体例については、詳細を後述する。

次に、出力部１９は、第１推奨キーワード取得部１７から受け取った第１推奨キーワードを第１表示領域５０２で表示し、第２推奨キーワード取得部１８から受け取った第２推奨キーワードを第２表示領域５０３で表示する検索画面５００をユーザ端末２に出力し（ステップＳ１０７）、処理を終了する。

なお、ここでは、キーワード候補記憶部１２に格納されたすべてのキーワード候補が少なくとも１つのキーワードグループに属することを前提に説明したが、キーワードグループ生成ルール記憶部１５が保持するキーワードグループ生成ルールの記述によっては、いずれのキーワードグループに属さないキーワード候補が存在することもあり得る。この場合は、第２推奨キーワード取得部１８が、上記ステップＳ１０６の前に、第１推奨キーワードとして取得されたキーワード候補が属するキーワードグループが存在するか否かを判定し、第１推奨キーワードとして取得されたキーワード候補が属するキーワードグループが存在する場合にのみ、ステップＳ１０６の処理を行うようにすればよい。

次に、第１推奨キーワード取得部１７による処理の具体例について説明する。図８は、第１推奨キーワード取得部１７による処理の一例を示すフローチャートである。この図８のフローチャートで示す一連の処理は、入力文字列が変化するたびに繰り返し実行される。

第１推奨キーワード取得部１７は、まず、第１推奨キーワードの数の上限値Ｎ（例えば、Ｎ＝４）を設定する（ステップＳ２０１）。次に、第１推奨キーワード取得部１７は、入力部１６から入力文字列を受け取る（ステップＳ２０２）。さらに、第１推奨キーワード取得部１７は、キーワード候補記憶部１２に保持されているキーワード情報を取得する（ステップＳ２０３）。また、第１推奨キーワード取得部１７は、キーワード候補を一時的に保持するために、空の配列Ｘを用意する（ステップＳ２０４）。

第１推奨キーワード取得部１７は、ステップＳ２０３で取得したキーワード情報で表されるすべてのキーワード候補（以下、キーワード群という。）に対し、異なる条件で４回の探索を行う。すなわち、第１推奨キーワード取得部１７は、まず、ステップＳ２０２で受け取った入力文字列が、図３に示すキーワード情報１００の「表記」１０２に前方一致するキーワード候補を探索し、得られたキーワード候補を配列Ｘに格納する（ステップＳ２０５）。次に、第１推奨キーワード取得部１７は、ステップＳ２０２で受け取った入力文字列が、図３に示すキーワード情報１００の「読み」１０３に前方一致するキーワード候補を探索し、得られたキーワード候補を、配列ＸのステップＳ２０５で得られたキーワード候補の後ろに格納する（ステップＳ２０６）。さらに、第１推奨キーワード取得部１７は、ステップＳ２０２で受け取った入力文字列が、図３に示すキーワード情報１００の「表記」１０２に部分一致するキーワード候補を探索し、得られたキーワード候補を、配列ＸのステップＳ２０６で得られたキーワード候補の後ろに格納する（ステップＳ２０７）。最後に、第１推奨キーワード取得部１７は、ステップＳ２０２で受け取った入力文字列が、図３に示すキーワード情報１００の「読み」１０３に部分一致するキーワード候補を探索し、得られたキーワード候補を、配列ＸのステップＳ２０７で得られたキーワード候補の後ろに格納する（ステップＳ２０８）。

次に、第１推奨キーワード取得部１７は、配列Ｘに格納されたキーワード候補について、「表記」１０２が重複している複数のキーワードが存在する場合に、２つ目以降のキーワード候補を削除する（ステップＳ２０９）。その後、第１推奨キーワード取得部１７は、配列Ｘのキーワード候補を、図３に示すキーワード情報１００の「スコア情報」１０６の値に従って降順ソートする（ステップＳ２１０）。そして、第１推奨キーワード取得部１７は、ステップＳ２０１で設定した上限値Ｎに対し、配列Ｘ内の先頭から最大Ｎ件のキーワード候補を第１推奨キーワードと判定し（ステップＳ２１１）、第１推奨キーワードを第２推奨キーワード取得部１８および出力部１９に渡して、一連の処理を終了する。

次に、第２推奨キーワード取得部１８による処理の具体例について説明する。図９は、第２推奨キーワード取得部１８による処理の一例を示すフローチャートである。この図９のフローチャートで示す一連の処理は、第１推奨キーワードが変化するたびに繰り返し実行される。

第２推奨キーワード取得部１８は、まず、キーワードグループ数の上限値Ｔ（例えば、Ｔ＝３）を設定する（ステップＳ３０１）。次に、第２推奨キーワード取得部１８は、第１推奨キーワード取得部１７から第１推奨キーワードを受け取る（ステップＳ３０２）。さらに、第２推奨キーワード取得部１８は、キーワードグループ記憶部１４に保持されているグループ情報を取得する（ステップＳ３０３）。また、第２推奨キーワード取得部１８は、キーワードグループを一時的に保持するために、空の配列Ｙを用意する（ステップＳ３０４）。

次に、第２推奨キーワード取得部１８は、ステップＳ３０３で取得したグループ情報を用い、ステップＳ３０２で受け取った第１推奨キーワードが属するキーワードグループを探索し、得られたキーワードグループを配列Ｙに格納する（ステップＳ３０５）。そして、すべてのキーワードグループについて探索が終了したら、第２推奨キーワード取得部１８は、配列Ｙに格納されたキーワードグループを、キーワードグループに属する第１推奨キーワードの数が多い順に降順ソートする（ステップＳ３０６）。このとき、第１推奨キーワードの数が同数のキーワードグループ同士の場合は、順位の高い第１推奨キーワード（つまり、配列Ｘの並び順が上位の第１推奨キーワード）が属するキーワードグループを上位とする。例えば、配列Ｘの並び順が第１位の第１推奨キーワードおよび第５位の第１推奨キーワードが属するキーワードグループと、配列Ｘの並び順が第２位の第１推奨キーワードおよび第３位の第１推奨キーワードが属するキーワードグループの場合、第１位の第１推奨キーワードが属するキーワードグループを上位とする。

最後に、第２推奨キーワード取得部１８は、ステップＳ３０１で設定した上限値Ｔに対し、配列Ｙ内の先頭から最大Ｔ件のキーワードグループを取り出し、これらのキーワードグループに含まれる第１推奨キーワード以外のキーワード候補を第２推奨キーワードと判定し（ステップＳ３０７）、第２推奨キーワードを出力部１９に渡して、一連の処理を終了する。

次に、検索画面５００上で表示される第１推奨キーワードおよび第２推奨キーワードの具体例について、図１０の画面例を用いて説明する。図１０は、「ど」という入力文字列が入力された場合にユーザ端末２の表示装置に表示される検索画面５００の一例を示す図である。

入力部１６から第１推奨キーワード取得部１７に入力文字列「ど」が送られると、第１推奨キーワード取得部１７は、図８のフローチャートで示す一連の処理を実行し、第１推奨キーワードとして、例えば「道内牧場」、「ドイツビール」、「日本動物園」、および「日本ドームシティ」の各キーワード候補を取得し、出力部１９に渡す。その結果、検索画面５００の第１表示領域５０２には、「道内牧場」、「ドイツビール」、「日本動物園」、および「日本ドームシティ」が、検索キーワードとして選択可能に表示される。

第１表示領域５０２に表示されている第１推奨キーワードのうち、「道内牧場」と「ドイツビール」の２つの第１推奨キーワードは、図３に示したキーワード情報１００の「読み」１０３が、それぞれ「どうないぼくじょう」と「どいつびーる」であり、図８のフローチャートのステップＳ２０６の処理によって、入力文字列「ど」が「読み」１０３に前方一致するために出力されている。また、「日本動物園」と「日本ドームシティ」の２つの第１推奨キーワードは、図３に示したキーワード情報１００の「読み」１０３が、それぞれ「にほんどうぶつえん」と「にほんどーむしてぃ」であり、図８のフローチャートのステップＳ２０８の処理によって、入力文字列「ど」が「読み」１０３に部分一致するために出力されている。

また、第１推奨キーワード取得部１７から第２推奨キーワード取得部１８に「道内牧場」、「ドイツビール」、「日本動物園」、および「日本ドームシティ」が送られると、第２推奨キーワード取得部１８は、図９のフローチャートで示す一連の処理を実行し、例えば、第１推奨キーワードである「日本動物園」と「日本ドームシティ」とが属する観光名所に関するキーワードグループの中で、「日本動物園」と「日本ドームシティ」とを除いた「日本タワー」、「日本公園」、「東京美術館」、「東京博物館」、および「東京城跡」の５つのキーワード候補を第２推奨キーワードとして取得し、出力部１９に渡す。また、第２推奨キーワード取得部１８は、例えば、第１推奨キーワードである「日本動物園」が属する動物園に関するキーワードグループの中で、「日本動物園」を除いた「埼玉動物園」、「動物ふれあいの里」、「神奈川動物園」、および「千葉動物公園」の４つのキーワード候補を第２推奨キーワードとして取得し、出力部１９に渡す。その結果、検索画面５００の第２表示領域５０３には、「日本タワー」、「日本公園」、「東京美術館」、「東京博物館」、「東京城跡」、「埼玉動物園」、「動物ふれあいの里」、「神奈川動物園」、および「千葉動物公園」が、検索キーワードとして選択可能に表示される。

次に、検索画面５００上で表示される第１推奨キーワードと第２推奨キーワードのいずれかをユーザが選択したときの画面遷移について、図１１の画面例を用いて説明する。図１１は、図１０の検索画面５００上で、第１推奨キーワードである「日本動物園」が選択された場合の画面例を示している。なお、第１推奨キーワードや第２推奨キーワードを選択するための操作方法としては様々な方法が考えられるが、ここでは、選択領域を移動させて第１推奨キーワードや第２推奨キーワードを選択する方法を例に挙げて説明する。

図１１の画面例で示すように、第１表示領域５０２に第１推奨キーワードが表示され、第２表示領域５０３に第２推奨キーワードが表示されると、検索画面５００には、第１表示領域５０２から第２表示領域５０３に亘って移動可能な選択領域５０５が表示される。ユーザは、例えばマウスのドラッグアンドドロップ操作などにより、検索画面５００上の選択領域５０５を、表示されている第１推奨キーワードと第２推奨キーワードの中で所望のキーワード候補が表示されている位置に移動させることで、そのキーワード候補を検索キーワードとして選択することができる。

図１１の画面例では、選択領域５０５を第１推奨キーワードである「日本動物園」の位置に移動させ、「日本動物園」を検索キーワードとして選択している。この時点で、「日本動物園」が検索キーワードとして検索部２０に送られ、検索部２０によって「日本動物園」を検索クエリとする検索が実行されて、その検索結果が第３表示領域５０４に表示される。ここでは、検索キーワード「日本動物園」に適合するＷｅｂページのタイトル一覧が、検索結果として第３表示領域５０４に表示されている。ユーザは、この第３表示領域５０４に表示されたタイトル一覧のうち一つを選択することで、選択したタイトルのＷｅｂページを閲覧することができる。なお、ここで選択したタイトルのＷｅｂページは、例えば、ユーザ端末２が搭載するＷｅｂブラウザが一般的なタブブラウザの場合、検索画面５００を表示するタブとは別のタブでユーザに閲覧させることができる。また、例えば、検索画面５００上にポップアップ形式でＷｅｂページを表示して、ユーザに閲覧させることもできる。

なお、検索部２０による検索が行われ、その検索結果が第３表示領域５０４に表示された場合でも、入力文字列が変化しない間は、検索画面５００における第１推奨キーワードおよび第２推奨キーワードの表示はそのまま継続される。そして、ユーザが検索画面５００上の選択領域５０５を移動させて、別のキーワード候補を検索キーワードとして選択すれば、その時点で、選択されたキーワード候補が新たな検索キーワードとして検索部２０に送られ、検索部２０によって新たな検索キーワードを検索クエリとする検索が実行されて、その検索結果が第３表示領域５０４に表示される。つまり、検索画面５００では、入力文字列が変化しない限り、その入力文字列に対応する第１推奨キーワードおよび第２推奨キーワードの表示が継続され、これら第１推奨キーワードおよび第２推奨キーワードのうち、選択領域５０５の移動により選択されたキーワード候補を検索キーワードとした検索結果が、第３表示領域５０４に随時表示される。

本実施形態の検索装置１Ａは、以上のような検索画面５００をユーザ端末２の表示装置に表示させることにより、例えば、休日に動物園に行くことを検討しているユーザに対して、入力文字列として「ど」という１文字が入力された時点で、「道内牧場」、「ドイツビール」、「日本動物園」、「日本ドームシティ」、「日本タワー」、「日本公園」、「東京美術館」、「東京博物館」、「東京城跡」、「埼玉動物園」、「動物ふれあいの里」、「神奈川動物園」、および「千葉動物公園」の１３個の観光スポット名や動物園名のキーワード候補を提示することができるため、ユーザは興味を持ったキーワード候補を選択するだけで第３表示領域５０４の検索結果から所望のＷｅｂサイトにアクセスし、必要な情報を取得することが可能となる。また、ユーザは、提示される複数のキーワード候補を順次選択して検索を行うことにより、例えば、どの動物園に行くかを決定するための比較検討を容易に行うことができる。なお、ユーザによる比較検討をより効果的にするため、検索結果の個別のＷｅｂページを並列に開き、閲覧できるようにしてもよい。

また、本実施形態の検索装置１Ａでは、図９のフローチャートのステップＳ３０６で示したように、第２推奨キーワードを取り出すキーワードグループの順位を、そのキーワードグループに属する第１推奨キーワードの数によって入れ替える。このため、例えば「ど」から「どうぶつ」のように、ユーザが入力文字列の入力を進めていくにつれて、第１推奨キーワードが「動物」という文字列を含むものに絞られるのと同時に、第２推奨キーワードを取り出すキーワードグループについても、「動物」に関連するキーワードグループが上位となり、「動物」に関連するキーワードグループに含まれる第２推奨キーワードが、第２表示領域５０３の上側に表示されやすくなる。このように、本実施形態の検索装置１Ａは、一度の入力で２つの出力情報に対する絞り込みを効率よく行うことを可能とする。

以上、具体的な例を挙げながら詳細に説明したように、本実施形態の検索装置１Ａは、ユーザが入力した入力文字列に対して、その入力文字列を部分的に含むキーワード候補である第１推奨キーワードだけでなく、第１推奨キーワードと同じキーワードグループに属する他のキーワード候補、つまり第１推奨キーワードに関連するキーワード候補である第２推奨キーワードを同時に、検索キーワードとして選択可能にユーザに提示する。したがって、ユーザは、提示された第１推奨キーワードや第２推奨キーワードを検索キーワードとして順次選択することで、文字列の入力を繰り返し行うことなく、連続した複数回の検索を一度の入力で実行することができるので、作業効率が大幅に向上する。このように、本実施形態の検索装置１Ａによれば、検索にかかるユーザの作業効率を大幅に向上させることができる。

また、本実施形態の検索装置１Ａは、入力文字列の変化に応じて、第１推奨キーワードおよび第２推奨キーワードを動的に変化させながらユーザに提示するので、検索キーワードの候補を効率よく絞り込むことができ、検索にかかるユーザの作業効率を大幅に向上させることができる。

（第２実施形態）
次に、第２実施形態の検索装置１Ｂについて説明する。本実施形態の検索装置１Ｂは、過去の検索に用いた検索キーワードの履歴（検索キーワード履歴情報）を利用して、検索画面上で表示させる第２推奨キーワードおよびその並び順を決定する。なお、本実施形態の検索装置１Ｂにおいて、上記の特徴部分を除く基本的な構成や動作の概要は第１実施形態と同様である。このため、以下では、第１実施形態と同一の構成には同一の符号を付して重複した説明を省略し、本実施形態に特徴的な部分を中心に説明する。

図１２は、第２実施形態の検索装置１Ｂの機能的な構成を示すブロック図である。本実施形態の検索装置１Ｂは、図１２に示すように、図２に示した第１実施形態の検索装置１Ａの構成に加え、検索キーワード記憶部２１をさらに備える。また、本実施形態の検索装置１Ｂは、第１実施形態の検索装置１Ａが備える第２推奨キーワード取得部１８に代えて、第２推奨キーワード取得部１８Ｂを備える。

検索キーワード記憶部２１は、検索部２０による過去の検索処理で用いた検索キーワードの履歴を表す検索キーワード履歴情報を保持する。

図１３は、検索キーワード記憶部２１が保持する検索キーワード履歴情報の一例を示す図である。図１３に示す検索キーワード履歴情報６００は、検索処理を識別するための「検索ＩＤ」６０１と、検索を要求したユーザを識別するための「ユーザＩＤ」６０２と、検索処理が行われた時刻を表す「検索実行時刻」６０３と、検索に使用した「検索キーワード」６０４と、その検索キーワードを識別するための「キーワードＩＤ」６０５を有する。なお、検索キーワード履歴情報６００は、１回の検索処理における１つの検索キーワードに対する情報を１行に持つ。１回の検索処理に１つの「検索ＩＤ」６０１が割り当てられ、同じ「検索ＩＤ」６０１を持つ履歴は、１度の検索で入力された複数の検索キーワードを検索キーワードごとに分けて保持したものである。

なお、検索キーワード記憶部２１は、キーワード候補記憶部１２、キーワードグループ記憶部１４、およびキーワードグループ生成ルール記憶部１５と同一の記憶装置を用いて実現されていてもよいし、個別の記憶装置を用いて実現されていてもよい。記憶装置は、例えば、ハードディスクやフラッシュメモリなどである。

第２推奨キーワード取得部１８Ｂは、第１実施形態の第２推奨キーワード取得部１８と同様に、第１推奨キーワード取得部１７が取得した第１推奨キーワードが属するキーワードグループのうち、所定の出力条件を満たすキーワードグループに含まれる、第１推奨キーワード以外の他のキーワード候補を第２推奨キーワードとして取得して、出力部１９に渡す。ただし、本実施形態では、キーワードグループの出力条件に、過去の検索処理で用いた検索キーワードの履歴が反映される。すなわち、本実施形態の第２推奨キーワード取得部１８Ｂは、検索画面上で表示させる第２検索キーワードおよびその並び順を決定するに際し、検索キーワード記憶部２１が保持する検索キーワード履歴情報を参照し、直前の検索処理で用いた検索キーワードを含むキーワードグループに含まれるキーワード候補や、過去の検索処理で用いた検索キーワードをより多く含むキーワードグループに含まれるキーワード候補が第２推奨キーワードとして選ばれやすく、また、表示の並び順が上位になるように、検索画面上で表示させる第２推奨キーワードおよびその並び順を決定する。

ここで、本実施形態の第２推奨キーワード取得部１８Ｂによる処理の具体例について、図１４を用いて説明する。図１４は、第２推奨キーワード取得部１８Ｂによる処理の一例を示すフローチャートである。この図１４のフローチャートで示す一連の処理は、第１推奨キーワードが変化するたびに繰り返し実行される。なお、図１４のフローチャートにおけるステップＳ４０１〜ステップＳ４０６の処理は、図９のフローチャートにおけるステップＳ３０１〜ステップＳ３０６の処理と同じであるため、説明を省略する。

第２推奨キーワード取得部１８Ｂは、ステップＳ４０６で、第１推奨キーワードが属するキーワードグループを降順ソートしたら、次に、検索キーワード記憶部２１から、文字列を入力しているユーザと同じユーザＩＤを持つ検索キーワード履歴情報を取得する（ステップＳ４０７）。取得する検索キーワード履歴情報の範囲は、同じユーザＩＤを持つ検索キーワード履歴情報のすべてでもよいし、「検索実行時刻」６０３に基づいて一定期間に絞ってもよい。なお、文字列を入力しているユーザのユーザＩＤは、例えば、検索装置１Ｂへのアクセス時に公知のユーザ認証処理を行い、このユーザ認証処理においてユーザにユーザＩＤを入力させることにより取得できる。

次に、第２推奨キーワード取得部１８Ｂは、ステップＳ４０７で取得した検索キーワード履歴情報のうち、最新の検索キーワード履歴情報の検索キーワードを含むキーワードグループ、すなわち、ユーザが直前の検索処理で指定した検索キーワードを含むキーワードグループが配列Ｙ中にあれば、それを配列Ｙの先頭に移動する（ステップＳ４０８）。このとき、直前の検索キーワードを含むキーワードグループが複数存在する場合には、そのすべてを配列Ｙの先頭に順次移動する。また、第２推奨キーワード取得部１８Ｂは、ステップＳ４０８で移動しなかったすべてのキーワードグループについて、ステップＳ４０７で取得した検索キーワード履歴情報に含まれる検索キーワードをいくつ含むか、つまり、キーワードグループに含まれる、過去の検索処理で用いた検索キーワードの数を確認し、それらのキーワードグループを、検索キーワードの数が多い順に降順ソートする（ステップＳ４０９）。上記のステップＳ４０８とステップＳ４０９の処理により、配列Ｙ中のキーワードグループは、１）ユーザが直前の検索処理で指定した検索キーワードを含むキーワードグループ、２）ユーザが過去の検索処理で指定した検索キーワードをより多く含むキーワードグループ、の順に並び替えられる。

次に、第２推奨キーワード取得部１８Ｂは、ステップＳ４０１で設定した上限値Ｔに対し、配列Ｙ内の先頭から最大Ｔ件のキーワードグループを取り出し、これらのキーワードグループに含まれる第１推奨キーワード以外のキーワード候補を第２推奨キーワードと判定する（ステップＳ４１０）。このとき、第２推奨キーワード取得部１８Ｂは、Ｔ件のキーワードグループに含まれるキーワード候補について、ユーザのユーザＩＤを持つ検索キーワード履歴情報に含まれる検索キーワードと合致するものがあれば、それをキーワードグループ内のキーワード候補の集合の末尾に移動する（ステップＳ４１１）。このステップＳ４１１の処理により、ユーザが過去の検索処理で検索キーワードに指定していないキーワード候補が、より上位に表示されることになる。

以上のように、本実施形態の検索装置１Ｂによれば、ユーザが過去の検索処理において指定した検索キーワードの履歴を用いて、第２推奨キーワードとして提示するキーワード候補やその並び順を決定するようにしているので、ユーザの一連の検索意図に沿ったキーワード候補を第２推奨キーワードとして効率よく提示することができる。このように、本実施形態の検索装置１Ｂによれば、検索にかかるユーザの作業効率を大幅に向上させることができる。

（第３実施形態）
次に、第３実施形態の検索装置１Ｃについて説明する。本実施形態の検索装置１Ｃは、ユーザが直前の検索処理で指定した検索キーワードが属するキーワードグループに含まれる他のキーワード候補を優先的に、第１推奨キーワードとして検索画面上で表示させる。なお、本実施形態の検索装置１Ｃにおいて、上記の特徴部分を除く基本的な構成や動作の概要は第１実施形態および第２実施形態と同様である。このため、以下では、第１実施形態および第２実施形態と同一の構成には同一の符号を付して重複した説明を省略し、本実施形態に特徴的な部分を中心に説明する。

図１５は、第３実施形態の検索装置１Ｃの機能的な構成を示すブロック図である。本実施形態の検索装置１Ｃは、第２実施形態の検索装置１Ｂと同様に、検索キーワード履歴情報を保持する検索キーワード記憶部２１を備える。また、本実施形態の検索装置１Ｃは、第１実施形態の検索装置１Ａが備える第１推奨キーワード取得部１７および第２推奨キーワード取得部１８に代えて、第１推奨キーワード取得部１７Ｃおよび第２推奨キーワード取得部１８Ｃを備える。

第２推奨キーワード取得部１８Ｃは、第１実施形態の第２推奨キーワード取得部１８、あるいは第２実施形態の第２推奨キーワード取得部１８Ｂの機能に加えて、さらに、検索キーワード記憶部２１が保持する検索キーワード履歴情報とキーワードグループ記憶部１４が保持するグループ情報を参照し、ユーザが直前の検索処理で指定した検索キーワードが属するキーワードグループを特定して、そのキーワードグループのグループ情報を第１推奨キーワード取得部１７Ｃに渡す機能を有している。

第１推奨キーワード取得部１７Ｃは、ユーザが直前の検索処理で指定した検索キーワードが属するキーワードグループのグループ情報を、第２推奨キーワード取得部１８Ｃから受け取る。そして、第１推奨キーワード取得部１７Ｃは、検索画面の入力フォームに入力文字列が入力されていない状態では、直前の検索に用いた検索キーワードが属するキーワードグループに含まれる、直前の検索に用いた検索キーワード以外の他のキーワード候補を、第１推奨キーワードとして取得する。すなわち、第１推奨キーワード取得部１７Ｃは、入力文字列が変化するごとに入力部１６から入力文字列を受け取るが、この入力部１６から受け取った入力文字列がブランク（空白）を示すものである場合、第２推奨キーワード取得部１８Ｃから受け取ったグループ情報を参照し、当該グループ情報で示されるキーワードグループに含まれるキーワード候補のうち、直前の検索に用いた検索キーワード以外のキーワード候補を、第１推奨キーワードとして出力部１９に渡す。

また、第１推奨キーワード取得部１７Ｃは、検索画面の入力フォームに入力文字列が入力されると、第１実施形態の第１推奨キーワード取得部１７と同様に、入力部１６から受け取った入力文字列と、キーワード候補記憶部１２が保持するキーワード情報とを照合し、キーワード候補記憶部１２に格納されたキーワード候補のうち、所定の出力条件を満たすキーワード候補を第１推奨キーワードとして取得する。ただし、本実施形態では、第１推奨キーワードの出力条件に、直前の検索処理で用いた検索キーワードが属するキーワードグループのグループ情報が反映される。すなわち、本実施形態の第１推奨キーワード取得部１７Ｃは、入力文字列を部分的に含むキーワード候補のうち、直前の検索処理で用いた検索キーワードが属するキーワードグループに含まれるキーワード候補を優先的に、第１推奨キーワードとして取得する。

ここで、本実施形態の第１推奨キーワード取得部１７Ｃによる処理の具体例について、図１６を用いて説明する。図１６は、第１推奨キーワード取得部１７Ｃによる処理の一例を示すフローチャートである。この図１６のフローチャートで示す一連の処理は、入力文字列が変化するたびに繰り返し実行される。

第１推奨キーワード取得部１７Ｃは、まず、第１推奨キーワードの数の上限値Ｎ（例えば、Ｎ＝４）を設定する（ステップＳ５０１）。次に、第１推奨キーワード取得部１７Ｃは、第２推奨キーワード取得部１８Ｃから、直前の検索キーワードが属するキーワードグループを示すグループ情報を受け取る（ステップＳ５０２）。また、第１推奨キーワード取得部１７Ｃは、入力部１６から入力文字列を受け取る（ステップＳ５０３）。

次に、第１推奨キーワード取得部１７Ｃは、ステップＳ５０３で受け取った入力文字列がブランク（空白）であるか否かを判定する（ステップＳ５０４）。そして、入力文字列がブランクであれば（ステップＳ５０４：Ｙｅｓ）、第１推奨キーワード取得部１７Ｃは、ステップＳ５０２で受け取ったグループ情報が示すキーワードグループに含まれるキーワード候補のうち、直前の検索キーワードに用いたキーワード候補を除く上位Ｎ件のキーワード候補を第１推奨キーワードと判定し（ステップＳ５０５）、第１推奨キーワードを第２推奨キーワード取得部１８Ｃおよび出力部１９に渡して、一連の処理を終了する。なお、キーワード候補の順位は、例えば、図３に示すキーワード情報１００の「スコア情報」１０６の値が大きいほど上位となるように定めることができる。

ステップＳ５０４の判定の結果、入力文字列がブランクでなければ（ステップＳ５０４：Ｎｏ）、第１推奨キーワード取得部１７Ｃは、キーワード候補を一時的に保持するために、空の配列Ｘ１，Ｘ２を用意する（ステップＳ５０６）。そして、第１推奨キーワード取得部１７Ｃは、ステップＳ５０２で受け取ったグループ情報が示すキーワードグループに対して、第１実施形態で説明した４つの条件による探索（図８のステップＳ２０５〜ステップＳ２０８）を行い、ステップＳ５０３で取得した入力文字列を部分的に含むキーワード候補を、配列Ｘ１に順次格納する（ステップＳ５０７）。

次に、第１推奨キーワード取得部１７Ｃは、配列Ｘ１の要素数がステップＳ５０１で設定した上限値Ｎ未満であるか否かを判定する（ステップＳ５０８）。このステップＳ５０８の判定の結果、配列Ｘ１の要素数がＮ以上であれば（ステップＳ５０８：Ｎｏ）、ステップＳ５１４に処理を移行する。一方、配列Ｘ１の要素数がＮ未満であれば（ステップＳ５０８：Ｙｅｓ）、第１推奨キーワード取得部１７Ｃは、キーワード候補記憶部１２に保持されているキーワード情報を取得して（ステップＳ５０９）、取得したキーワード情報で表されるキーワード群に対して、第１実施形態で説明した４つの条件による探索（図８のステップＳ２０５〜ステップＳ２０８）を行って、ステップＳ５０３で取得した入力文字列を部分的に含むキーワード候補を、配列Ｘ２に順次格納する（ステップＳ５１０）。

次に、第１推奨キーワード取得部１７Ｃは、配列Ｘ２に格納されたキーワード候補について、図３に示すキーワード情報１００の「表記」１０２が重複している複数のキーワードが存在する場合に、２つ目以降のキーワード候補を削除する（ステップＳ５１１）。そして、第１推奨キーワード取得部１７Ｃは、配列Ｘ２のキーワード候補を、図３に示すキーワード情報１００の「スコア情報」１０６の値に従って降順ソートする（ステップＳ５１２）。

その後、第１推奨キーワード取得部１７Ｃは、配列Ｘ１の末尾に配列Ｘ２の要素を、重複を除いて追加する（ステップＳ５１３）。そして、第１推奨キーワード取得部１７Ｃは、ステップＳ２０１で設定した上限値Ｎに対し、配列Ｘ１内の先頭から最大Ｎ件のキーワード候補を第１推奨キーワードと判定し（ステップＳ５１４）、第１推奨キーワードを第２推奨キーワード取得部１８Ｃおよび出力部１９に渡して、一連の処理を終了する。

次に、本実施形態の検索装置１Ｃによる動作の具体例について、図１７の画面例を用いて説明する。図１７（ａ）に示す検索画面５１０は、図１１に示した検索画面５００において、ユーザが、第２表示領域５０３に表示された第２推奨キーワードである「埼玉動物園」を検索キーワードとして選択して検索要求を行った後、入力フォーム５０１の入力文字列を削除した時点での画面例である。また、図１７（ｂ）に示す検索画面５２０は、図１７（ａ）に示す検索画面５１０の入力フォーム５０１に、ユーザが「さ」という文字列を入力した時点での画面例である。

「埼玉動物園」を検索キーワードとする検索が行われた後、入力フォーム５０１の入力文字列が削除されると、第１推奨キーワード取得部１７Ｃは、直前の検索キーワードである「埼玉動物園」が属するキーワードグループに含まれる「埼玉動物園」以外の上位４件のキーワード候補、具体的には「日本動物園」、「動物ふれあいの里」、「神奈川動物園」、および「佐渡動物公園」の４つのキーワード候補を、第１推奨キーワードとして取得し、出力部１９に渡す。その結果、図１７（ａ）に示すように、検索画面５１０の第１表示領域５０２には、「日本動物園」、「動物ふれあいの里」、「神奈川動物園」、および「佐渡動物公園」が、次の検索キーワードとして選択可能に表示される。

この状態で、ユーザが入力フォーム５０１に「さ」という入力文字列を入力すると、第１推奨キーワード取得部１７Ｃが、「埼玉動物園」が属するキーワードグループに含まれるキーワード候補を優先して、入力文字列である「さ」を部分的に含むキーワード候補である第１推奨キーワードを取得する処理を行う。ここでは、第１推奨キーワード取得部１７Ｃは、まず「埼玉動物園」が属するキーワードグループに含まれる「佐渡動物公園」、「名古屋サファリパーク」、および「富士見サファリパーク」の３つのキーワード候補を第１推奨キーワードとして取得し、さらに、「埼玉動物園」が属するキーワードグループに含まれないキーワード候補であって、入力文字列「さ」と「表記」１０２が前方一致するキーワード候補のうち、「スコア情報」１０６の値が大きい「サッカー」を第１推奨キーワードとして取得して、これらの第１推奨キーワードを出力部１９に渡す。その結果、図１７（ｂ）に示すように、検索画面５２０の第１表示領域５０２には、「佐渡動物公園」、「名古屋サファリパーク」、「富士見サファリパーク」、および「サッカー」が、次の検索キーワードとして選択可能に表示される。

本実施形態の検索装置１Ｃでは、以上のように直前の検索キーワードが属するキーワードグループに含まれるキーワード候補を第１推奨キーワードとして優先的に取得することで、特に、所属するキーワード候補の数が多いキーワードグループから検索キーワードの候補を絞り込む操作を簡便にすることができる。例えば、「動物園」に関するキーワードグループは、所属するキーワード候補の数が多いため、検索画面上ですべてのキーワード候補を同時に表示すると視認性が著しく低下し、また、検索画面上で所望のキーワード候補を選択する操作が煩雑になる。そのような場合に、本実施形態の検索装置１Ｃでは、例えば「動物園」に関するキーワードグループのように、所属するキーワード候補の数が多いキーワードグループについて、入力文字列の入力に応じてキーワード候補を絞り込んで第１推奨キーワードとしてユーザに提示することができ、ユーザの作業効率をさらに向上させることができる。

以上のように、本実施形態の検索装置１Ｃによれば、ユーザの直前の検索行動を考慮し、直前の検索キーワードが属するキーワードグループに含まれるキーワード候補を優先的に、第１推奨キーワードとして検索画面上で表示させるようにしているので、連続した検索行動において適切なキーワード候補を入力文字列と対応させながら、ユーザに提示することができる。また、所属するキーワード候補の数が多いキーワードグループについて、入力文字列の入力に応じてキーワード候補を絞り込んでユーザに提示することができる。したがって、本実施形態の検索装置１Ｃによれば、検索にかかるユーザの作業効率を大幅に向上させることができる。

（第４実施形態）
次に、第４実施形態の検索装置１Ｄについて説明する。本実施形態の検索装置１Ｄは、入力文字列の入力が進んで第１推奨キーワードの数が絞り込まれた段階で、第２推奨キーワードの取得および表示を行う。なお、本実施形態の検索装置１Ｄにおいて、上記の特徴部分を除く基本的な構成や動作の概要は第１実施形態と同様である。このため、以下では、第１実施形態と同一の構成には同一の符号を付して重複した説明を省略し、本実施形態に特徴的な部分を中心に説明する。

図１８は、第４実施形態の検索装置１Ｄの機能的な構成を示すブロック図である。本実施形態の検索装置１Ｄは、図１８に示すように、第１実施形態の検索装置１Ａが備える第２推奨キーワード取得部１８に代えて、第２推奨キーワード取得部１８Ｄを備える。

第２推奨キーワード取得部１８Ｄは、第１推奨キーワード取得部１７から第１推奨キーワードを受け取ると、受け取った第１推奨キーワードの数を予め定めた所定値と比較する。そして、第１推奨キーワードの数が所定値以下の場合に、これら第１推奨キーワードが属するキーワードグループに含まれる、第１推奨キーワード以外の他のキーワード候補である第２推奨キーワードを取得する。

図１９は、第２推奨キーワード取得部１８Ｂによる処理の一例を示すフローチャートである。この図１９のフローチャートで示す一連の処理は、第１推奨キーワードが変化するたびに繰り返し実行される。

第２推奨キーワード取得部１８Ｄは、まず、キーワードグループ数の上限値Ｔ（例えば、Ｔ＝３）を設定するとともに、第２推奨キーワード取得のタイミングを規定する所定値Ｍ（例えば、Ｍ＝３）を設定する（ステップＳ６０１）。次に、第２推奨キーワード取得部１８Ｄは、第１推奨キーワード取得部１７から第１推奨キーワードを受け取る（ステップＳ６０２）。さらに、第２推奨キーワード取得部１８Ｄは、キーワードグループ記憶部１４に保持されているグループ情報を取得する（ステップＳ６０３）。また、第２推奨キーワード取得部１８Ｄは、キーワードグループを一時的に保持するために、空の配列Ｙを用意する（ステップＳ６０４）。

次に、第２推奨キーワード取得部１８Ｄは、ステップＳ６０２で取得した第１推奨キーワードの数を、ステップＳ６０１で設定した所定値Ｍと比較して、第１推奨キーワードの数が所定値Ｍ以下となっているか否かを判定する（ステップＳ６０５）。そして、第１推奨キーワードの数が所定値Ｍを超えている場合は（ステップＳ６０５：Ｎｏ）、そのまま処理を終了する。

一方、第１推奨キーワードの数が所定値Ｍ以下であれば（ステップＳ６０５：Ｙｅｓ）、第２推奨キーワード取得部１８Ｄは、第１実施形態の第２推奨キーワード取得部１８と同様に、第２推奨キーワードの取得を行う。すなわち、第２推奨キーワード取得部１８Ｄは、ステップＳ６０３で取得したグループ情報を用い、ステップＳ６０２で受け取った第１推奨キーワードが属するキーワードグループを探索し、得られたキーワードグループを配列Ｙに格納する（ステップＳ６０６）。そして、すべてのキーワードグループについて探索が終了したら、第２推奨キーワード取得部１８Ｄは、配列Ｙに格納されたキーワードグループを、キーワードグループに属する第１推奨キーワードの数が多い順に降順ソートする（ステップＳ６０７）。最後に、第２推奨キーワード取得部１８Ｄは、ステップＳ６０１で設定した上限値Ｔに対し、配列Ｙ内の先頭から最大Ｔ件のキーワードグループを取り出し、これらのキーワードグループに含まれる第１推奨キーワード以外のキーワード候補を第２推奨キーワードと判定し（ステップＳ６０８）、第２推奨キーワードを出力部１９に渡して、一連の処理を終了する。

次に、本実施形態の検索装置１Ｄによる動作の具体例について、図２０の画面例を用いて説明する。図２０（ａ）に示す検索画面５３０は、ユーザが、入力フォーム５０１に「ど」という文字列を入力した時点での画面例である。また、図２０（ｂ）に示す検索画面５４０は、ユーザが文字列の入力を進めて、入力フォーム５０１に「どうぶつ」という入力文字列を入力した時点での画面例である。なお、本実施形態の検索装置１Ｄでは、上述したように、第２推奨キーワード取得部１８Ｄが、第１推奨キーワードの数に対する閾値となる所定値Ｍを予め設定する。ここでは、所定値Ｍが“３”に設定されているものとして説明を行う。

ユーザが入力フォーム５０１に「ど」という文字列を入力すると、入力部１６から第１推奨キーワード取得部１７に入力文字列「ど」が送られる。第１推奨キーワード取得部１７は、入力文字列「ど」を受け取ると、入力文字列「ど」に対応する第１推奨キーワードとして、例えば「道内牧場」、「ドイツビール」、「日本動物園」、および「日本ドームシティ」の各キーワード候補を取得し、出力部１９および第２推奨キーワード取得部１８Ｄに渡す。その結果、図２０（ａ）に示すように、検索画面５３０の第１表示領域５０２には、「道内牧場」、「ドイツビール」、「日本動物園」、および「日本ドームシティ」が選択可能に表示される。ただし、この時点では、第１推奨キーワードの数が所定値Ｍ＝３よりも大きいため、第２推奨キーワード取得部１８Ｄは、第２推奨キーワードの取得を行わない。このため、第２表示領域５０３に第２推奨キーワードは表示されない。

その後、ユーザによる文字列の入力が進み、入力フォーム５１に「どうぶつ」という文字列が入力されると、入力部１６から第１推奨キーワード取得部１７に入力文字列「どうぶつ」が送られる。第１推奨キーワード取得部１７は、入力文字列「どうぶつ」を受け取ると、入力文字列「どうぶつ」に対応する第１推奨キーワードとして、例えば「日本動物園」と「北海道動物園」の２つのキーワード候補を取得し、出力部１９および第２推奨キーワード取得部１８Ｄに渡す。その結果、図２０（ｂ）に示すように、検索画面５４０の第１表示領域５０２には、「日本動物園」および「北海道動物園」が選択可能に表示される。

また、この時点では、第１推奨キーワードの数が所定値Ｍ＝３以下となったため、第２推奨キーワード取得部１８Ｄは、第２推奨キーワードの取得を行い、例えば、「動物園」に関するキーワードグループのうち、第１推奨キーワードである「日本動物園」および「北海道動物園」を除いた「埼玉動物園」、「動物ふれあいの里」、「神奈川動物園」、および「千葉動物公園」の各キーワード候補を第２推奨キーワードとして取得し、出力部１９に渡す。その結果、図２０（ｂ）に示すように、検索画面５４０の第２表示領域５０３には、「埼玉動物園」、「動物ふれあいの里」、「神奈川動物園」、および「千葉動物公園」が選択可能に表示される。

本実施形態の検索装置１Ｄでは、以上のように、入力文字列の入力が進んで第１推奨キーワードが絞り込まれた段階ではじめて第２推奨キーワードを表示するようにしているので、ユーザの意図により近い第２推奨キーワードのみを表示して、検索画面上で検索キーワードを選択する操作を簡便にすることができる。例えば、ユーザが動物園に関する情報を得ようとして入力フォーム５０１に「ど」という文字列を入力した場合、図９に示した第１実施形態における検索画面５００では、キーワード「日本動物園」と「日本ドームシティ」が属する観光名所に関するキーワードグループ内のキーワード候補が第２推奨キーワードとして第２表示領域５０２の上位に表示され、表示が煩雑になる。これに対して、本実施形態の検索装置１Ｄでは、入力文字列の入力が進んで、ユーザの意図が「動物」に関連するということが判明した段階で、動物園に関するキーワードグループ内のキーワード候補を優先して第２表示領域５０２に表示することが可能になる。このように、ユーザの意図により近い第２推奨キーワードのみを表示するため、検索画面上で検索キーワードを選択する操作を簡便にすることができる。

以上のように、本実施形態の検索装置１Ｄによれば、入力文字列の入力が進んで第１推奨キーワードが絞り込まれた段階ではじめて第２推奨キーワードを表示するようにしているので、検索画面上で検索キーワードを選択する操作を簡便にすることができる。したがって、本実施形態の検索装置１Ｄによれば、検索にかかるユーザの作業効率を大幅に向上させることができる。

（第５の実施形態）
次に、第５実施形態の検索装置１Ｅについて説明する。本実施形態の検索装置１Ｅは、第１推奨キーワードが属するキーワードグループだけでなく、第１推奨キーワードと関連性のあるキーワードグループとして予め定められたキーワードグループも対象として、第２推奨キーワードの取得を行う。なお、なお、本実施形態の検索装置１Ｅにおいて、上記の特徴部分を除く基本的な構成や動作の概要は第１実施形態と同様である。このため、以下では、第１実施形態と同一の構成には同一の符号を付して重複した説明を省略し、本実施形態に特徴的な部分を中心に説明する。

図２１は、第５実施形態の検索装置１Ｅの機能的な構成を示すブロック図である。本実施形態の検索装置１Ｅは、図２１に示すように、図２に示した第１実施形態の検索装置１Ａの構成に加え、キーワードグループ出力判定ルール記憶部２２をさらに備える。また、本実施形態の検索装置１Ｅは、第１実施形態の検索装置１Ａが備える第２推奨キーワード取得部１８に代えて、第２推奨キーワード取得部１８Ｅを備える。

キーワードグループ出力判定ルール記憶部２２は、所定のキーワード候補と、該キーワード候補が属さないキーワードグループであって、該キーワード候補と関連性のあるキーワードグループとの対応関係を示すキーワードグループ出力判定ルールを保持する。

図２２は、キーワードグループ出力判定ルール記憶部２２が保持するキーワードグループ出力判定ルールの一例を示す図である。図２２に示すキーワードグループ出力判定ルール７００は、対象となるキーワード候補の表記を示す「キーワード表記」７０１と、このキーワード候補と関連性のあるキーワードグループを識別するための「グループＩＤ」７０２と、このキーワードグループを特徴付ける名称である「グループ名」７０３とを有する。「グループ名」７０３は、対象となるキーワードグループに対して人手で付与してもよいし、特定の文書や辞書データからキーワードグループと組にして取得してもよい。

なお、キーワードグループ出力判定ルール記憶部２２は、キーワード候補記憶部１２、キーワードグループ記憶部１４、およびキーワードグループ生成ルール記憶部１５と同一の記憶装置を用いて実現されていてもよいし、個別の記憶装置を用いて実現されていてもよい。記憶装置は、例えば、ハードディスクやフラッシュメモリなどである。

第２推奨キーワード取得部１８Ｅは、第１推奨キーワード取得部１７が取得した第１推奨キーワードが属するキーワードグループだけでなく、第１推奨キーワード取得部１７が取得した第１推奨キーワードと関連性のあるキーワードグループとしてキーワードグループ出力判定ルールが示すキーワードグループから、第２推奨キーワードを取得する。

図２３は、第２推奨キーワード取得部１８Ｅによる処理の一例を示すフローチャートである。この図２３のフローチャートで示す一連の処理は、第１推奨キーワードが変化するたびに繰り返し実行される。なお、図２３のフローチャートにおけるステップＳ７０１〜ステップＳ７０４の処理は、図９のフローチャートにおけるステップＳ３０１〜ステップＳ３０４の処理と同じであるため、説明を省略する。

第２推奨キーワード取得部１８Ｅは、ステップＳ７０４で空の配列Ｙを用意したら、次に、キーワードグループ出力判定ルール記憶部２２を探索し、ステップＳ７０２で受け取った第１推奨キーワードに対応するキーワードグループ出力判定ルール、つまり、第１推奨キーワードの表記と一致する「キーワード表記」を持つキーワードグループ出力判定ルールが存在するか否かを判定する（ステップＳ７０５）。そして、第１推奨キーワードに対応するキーワードグループ出力判定ルールが存在する場合には（ステップＳ７０５：Ｙｅｓ）、そのキーワードグループ出力判定ルールで示されるキーワードグループを配列Ｙの先頭に格納して（ステップＳ７０６）、ステップＳ７０７に進む。一方、第１推奨キーワードに対応するキーワードグループ出力判定ルールが存在しない場合には（ステップＳ７０５：Ｎｏ）、そのままステップＳ７０７に進む。

その後、第２推奨キーワード取得部１８Ｅは、第１実施形態の第２推奨キーワード取得部１８と同様に、第１推奨キーワードが属するキーワードグループを配列Ｙに格納し（Ｓ７０７）、ステップＳ７０７で配列Ｙに格納したキーワードグループを所属する第１推奨キーワードの数が多い順に降順ソートし（ステップＳ７０８）する。そして、第２推奨キーワード取得部１８Ｅは、配列Ｙ内の先頭から最大Ｔ件のキーワードグループを取り出して、これらのキーワードグループに含まれる第１推奨キーワード以外のキーワード候補を第２推奨キーワードと判定し（ステップＳ７０９）、第２推奨キーワードを出力部１９に渡して、一連の処理を終了する。

以上のように、本実施形態の検索装置１Ｅによれば、第１推奨キーワードが属するキーワードグループだけでなく、第１推奨キーワードと関連性のあるキーワードグループとしてキーワードグループ出力判定ルールで示されたキーワードグループも対象として第２推奨キーワードの取得を行うようにしているので、入力文字列に対応する多様な種類のキーワード候補をユーザに提示することができる。したがって、本実施形態の検索装置１Ｅによれば、検索にかかるユーザの作業効率を大幅に向上させることができる。

（検索画面の変形例）
ここで、上述した各実施形態の検索装置１Ａ〜１Ｅがクライアント端末２の表示装置に表示させる検索画面の変形例について、図２４の画面例を用いて説明する。図２４（ａ）および図２４（ｂ）は、いずれも、ユーザが入力フォーム５０１に「にほん」という文字列を入力した結果、「日本動物園」と「日本ドームシティ」の２つのキーワード候補が、第１推奨キーワードとして第１表示領域５０２に表示された状態の画面例を示している。本変形例では、この状態で、第１推奨キーワードが属するキーワードグループ、あるいは第１推奨キーワードに関連性のあるキーワードグループを指定する文字情報を、第１推奨キーワードとともに選択肢の１つとして第１表示領域５０１に表示させる。

図２４（ａ）の検索画面５５０では、キーワードグループを指定する文字情報として、対象となるキーワードグループによらず、一律に“グループを表示する”という文字情報を表示させている。また、図２４（ｂ）の検索画面５６０では、キーワードグループを指定する文字情報として、対象となるキーワードグループに与えられたグループ名を表示させており、ここでは「日本動物園」が属するキーワードグループのグループ名である“東京の観光名所”、「日本ドームシティ」に関連性のあるキーワードグループのグループ名である“日本ドームで行われるイベント一覧”をそれぞれ表示させている。なお、キーワードグループのグループ名は、対象となるキーワードグループに対して人手で付与してもよいし、特定の文書や辞書データからキーワードグループと組にして取得してもよい。

これらの文字情報は、第１推奨キーワードとともにユーザが選択可能な選択肢の１つとされ、例えば選択領域５０５をこれらの文字情報の位置に移動させると、その文字情報が指定するキーワードグループに含まれる第２推奨キーワードが第２表示領域５０３に表示される。

このように、本変形例では、第１推奨キーワードとともに第１表示領域５０２に表示される文字情報が選択されたときに、選択された文字情報が指定するキーワードグループに含まれる第２推奨キーワードが第２表示領域５０３に表示されるので、検索画面の表示が煩雑になることを有効に抑制しながら、ユーザの意図に応じて適切なキーワード候補を第２推奨キーワードとして提示することができる。さらに、図２４（ｂ）に示した例のように、キーワードグループを指定する文字情報としてそのキーワードグループのグループ名を表示するようにすれば、その文字情報を選択したときに第２推奨キーワードとして提示されるキーワード候補の概要をユーザに把握させることができ、ユーザの操作がより簡便になる。

以上説明した各実施形態の検索装置１Ａ〜１Ｅにおける各機能構成は、例えば、検索装置１Ａ〜１Ｅのハードウェア構成としてコンピュータを用いる場合、このコンピュータで所定のプログラムを実行することにより実現できる。検索装置１Ａ〜１Ｅとして用いるコンピュータで実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ（Compact Disk Recordable）、ＤＶＤ（Digital Versatile Disc）等のコンピュータで読み取り可能な記録媒体に記録されてコンピュータプログラムプロダクトとして提供される。

また、検索装置１Ａ〜１Ｅとして用いるコンピュータで実行されるプログラムを、インターネット等のネットワークに接続された他のコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、検索装置１Ａ〜１Ｅとして用いるコンピュータで実行されるプログラムをインターネット等のネットワーク経由で提供または配布するように構成してもよい。また、検索装置１Ａ〜１Ｅとして用いるコンピュータで実行されるプログラムを、コンピュータ内部のＲＯＭ等に予め組み込んで提供するように構成してもよい。

検索装置１Ａ〜１Ｅとして用いるコンピュータで実行されるプログラムは、検索装置１Ａ〜１Ｅの主要な構成要素（第１推奨キーワード取得部１７，１７Ｃ、第２推奨キーワード取得部１８，１８Ｂ，１８Ｃ，１８Ｄ，１８Ｅ、出力部１９、および検索部２０）を含むモジュール構成となっており、実際のハードウェアとしては、例えば、ＣＰＵ（プロセッサ）が記憶媒体からプログラムを読み出して実行することにより、上記の各構成要素が主記憶装置上にロードされ、上記の各構成要素が主記憶装置上に生成されるようになっている。なお、実施形態の検索装置１Ａ〜１Ｅの主要な構成要素は、その一部または全部を、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field-Programmable Gate Array）などの専用のハードウェアを用いて実現することも可能である。

以上述べた少なくとも一つの実施形態の検索装置によれば、キーワード候補を予め定めた規則に従ってグループ化することにより生成されたキーワードグループを記憶するキーワードグループ記憶部１４と、確定前の入力文字列を部分的に含むキーワード候補である第１推奨キーワードを取得する第１推奨キーワード取得部１７，１７Ｃと、第１推奨キーワードが属するキーワードグループに含まれる、第１推奨キーワード以外の他のキーワード候補である第２推奨キーワードを取得する第２推奨キーワード取得部１８，１８Ｂ，１８Ｃ，１８Ｄ，１８Ｅと、第１推奨キーワードおよび第２推奨キーワードを選択可能に表示する検索画面を出力する出力部１９と、検索画面から選択された第１推奨キーワードまたは第２推奨キーワードを検索キーワードとした検索を行う検索部１９と、を備えることにより、検索にかかるユーザの作業効率を大幅に向上させることができる。

以上、本発明のいくつかの実施形態を説明したが、これら実施形態は例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

１（１Ａ〜１Ｅ） 検索装置
１１ キーワード候補収集部
１２ キーワード候補記憶部
１３ キーワードグループ生成部
１４ キーワードグループ記憶部
１５ キーワードグループ生成ルール記憶部
１６ 入力部
１７，１７Ｃ 第１推奨キーワード取得部
１８、１８Ｂ，１８Ｃ，１８Ｄ，１８Ｅ 第２推奨キーワード取得部
１９ 出力部
２０ 検索部
２１ 検索キーワード記憶部
２２ キーワードグループ出力判定ルール記憶部

Claims (14)

1. 検索キーワードの候補となるキーワード候補を予め定めた規則に従ってグループ化することにより生成されたキーワードグループを記憶する第１記憶部と、
   確定前の入力文字列を部分的に含む前記キーワード候補である第１推奨キーワードを取得する第１取得部と、
   前記第１推奨キーワードが属する前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補である第２推奨キーワードを取得する第２取得部と、
   前記第１推奨キーワードおよび前記第２推奨キーワードを選択可能に表示する検索画面を出力する出力部と、
   前記検索画面から選択された前記第１推奨キーワードまたは前記第２推奨キーワードを検索キーワードとした検索を行う検索部と、を備え、
   前記第２取得部は、前記第１取得部により複数の前記第１推奨キーワードが取得された場合に、少なくとも１つの前記第１推奨キーワードが属する前記キーワードグループのうち、所属する前記第１推奨キーワードの数が多い順に所定数の前記キーワードグループを選択し、選択した前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補を前記第２推奨キーワードとして取得することを特徴とする検索装置。
2. 前記第１取得部は、確定前の入力文字列に表記または読みが前方一致する前記キーワード候補と確定前の入力文字列に表記または読みが部分一致する前記キーワード候補のうち、各キーワード候補に対して予め与えられた優先度を表すスコアが大きい順に所定数の前記キーワード候補を、前記第１推奨キーワードとして取得することを特徴とする請求項１に記載の検索装置。
3. 前記第２取得部は、所属する前記第１推奨キーワードの数が同じ前記キーワードグループについては、所属する前記第１推奨キーワードに与えられた前記スコアが大きい前記キーワードグループを上位とすることを特徴とする請求項２に記載の検索装置。
4. 前記第１取得部は、前記入力文字列が変化するたびに前記第１推奨キーワードを取得し、
   前記第２取得部は、前記第１推奨キーワードが変化するたびに前記第２推奨キーワードを取得し、
   前記出力部は、前記第１推奨キーワードと前記第２推奨キーワードの少なくともいずれかが変化するたびに、出力する前記検索画面を更新することを特徴とする請求項１に記載の検索装置。
5. 前記検索部による検索が行われた後、前記入力文字列が変化しない間は、前記検索部による検索が行われる前に前記検索画面に表示された前記第１推奨キーワードおよび前記第２推奨キーワードの表示が継続されることを特徴とする請求項１に記載の検索装置。
6. 予め収集された前記キーワード候補を記憶する第２記憶部と、
   前記第２記憶部が記憶する前記キーワード候補をグループ化して前記キーワードグループを生成する生成部と、をさらに備え、
   前記第１記憶部は、前記生成部が生成した前記キーワードグループを記憶し、
   前記第１取得部は、前記第２記憶部から前記第１推奨キーワードを取得することを特徴とする請求項１に記載の検索装置。
7. 前記検索部による検索に用いた検索キーワードの履歴を表す履歴情報を記憶する第３記憶部をさらに備え、
   前記第２取得部は、前記履歴情報に基づいて、取得する前記第２推奨キーワードおよび該第２推奨キーワードの前記検索画面における並び順を決定することを特徴とする請求項１に記載の検索装置。
8. 前記第２取得部は、前記第１取得部が取得した前記第１推奨キーワードの数が予め定めた所定値以下である場合に、前記第２推奨キーワードを取得することを特徴とする請求項１に記載の検索装置。
9. 所定の前記キーワード候補と、該キーワード候補が属さない前記キーワードグループであって、該キーワード候補と関連性のある前記キーワードグループとの対応関係を示すグループ出力判定ルールを記憶する第４記憶部をさらに備え、
   前記第２取得部は、前記第１推奨キーワードが属する前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補に加え、前記第１推奨キーワードと関連性のある前記キーワードグループとして前記グループ出力判定ルールが示す前記キーワードグループに含まれる前記キーワード候補を、前記第２推奨キーワードとして取得することを特徴とする請求項１に記載の検索装置。
10. 前記検索画面は、前記第１推奨キーワードが表示される第１表示領域と、前記第２推奨キーワードが表示される第２表示領域とを有し、
    前記第１表示領域には、前記第１推奨キーワードとともに該第１推奨キーワードが属する前記キーワードグループを指定する文字情報が選択可能に表示され、
    前記文字情報が選択された場合に、前記第１推奨キーワードが属する前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補が、前記第２推奨キーワードとして前記第２領域に表示されることを特徴とする請求項１に記載の検索装置。
11. 前記文字情報は、前記キーワードグループに与えられたグループ名であることを特徴とする請求項１０に記載の検索装置。
12. 検索キーワードの候補となるキーワード候補を予め定めた規則に従ってグループ化することにより生成されたキーワードグループを記憶する第１記憶部と、
    確定前の入力文字列を部分的に含む前記キーワード候補である第１推奨キーワードを取得する第１取得部と、
    前記第１推奨キーワードが属する前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補である第２推奨キーワードを取得する第２取得部と、
    前記第１推奨キーワードおよび前記第２推奨キーワードを選択可能に表示する検索画面を出力する出力部と、
    前記検索画面から選択された前記第１推奨キーワードまたは前記第２推奨キーワードを検索キーワードとした検索を行う検索部と、
    前記検索部による検索に用いた検索キーワードの履歴を表す履歴情報を記憶する第３記憶部と、を備え、
    前記第１取得部は、入力文字列が入力されていない場合に、直前の検索に用いた検索キーワードが属する前記キーワードグループに含まれる、直前の検索に用いた検索キーワード以外の他の前記キーワード候補を、前記第１推奨キーワードとして取得するとともに、入力文字列が入力された場合に、前記入力文字列を部分的に含む前記キーワード候補のうち、直前の検索に用いた検索キーワードが属する前記キーワードグループに含まれる前記キーワード候補を優先的に、前記第１推奨キーワードとして取得することを特徴とする検索装置。
13. 検索キーワードの候補となるキーワード候補を予め定めた規則に従ってグループ化することにより生成されたキーワードグループを記憶する記憶部を備えた検索装置において実行される検索方法であって、
    前記検索装置の第１取得部が、確定前の入力文字列を部分的に含む前記キーワード候補である第１推奨キーワードを取得するステップと、
    前記検索装置の第２取得部が、前記第１推奨キーワードが属する前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補である第２推奨キーワードを取得するステップと、
    前記検索装置の出力部が、前記第１推奨キーワードおよび前記第２推奨キーワードを選択可能に表示する検索画面を出力するステップと、
    前記検索装置の検索部が、前記検索画面から選択された前記第１推奨キーワードまたは前記第２推奨キーワードを検索キーワードとした検索を行うステップと、を含み、
    前記第２取得部は、前記第１取得部により複数の前記第１推奨キーワードが取得された場合に、少なくとも１つの前記第１推奨キーワードが属する前記キーワードグループのうち、所属する前記第１推奨キーワードの数が多い順に所定数の前記キーワードグループを選択し、選択した前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補を前記第２推奨キーワードとして取得することを特徴とする検索方法。
14. 検索キーワードの候補となるキーワード候補を予め定めた規則に従ってグループ化することにより生成されたキーワードグループを記憶する記憶部を備えたコンピュータに、
    確定前の入力文字列を部分的に含む前記キーワード候補である第１推奨キーワードを取得する第１取得部の機能と、
    前記第１推奨キーワードが属する前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補である第２推奨キーワードを取得する第２取得部の機能と、
    前記第１推奨キーワードおよび前記第２推奨キーワードを選択可能に表示する検索画面を出力する出力部の機能と、
    前記検索画面から選択された前記第１推奨キーワードまたは前記第２推奨キーワードを検索キーワードとした検索を行う検索部の機能と、を実現させるためのプログラムであって、
    前記第２取得部は、前記第１取得部により複数の前記第１推奨キーワードが取得された場合に、少なくとも１つの前記第１推奨キーワードが属する前記キーワードグループのうち、所属する前記第１推奨キーワードの数が多い順に所定数の前記キーワードグループを選択し、選択した前記キーワードグループに含まれる、前記第１推奨キーワード以外の他の前記キーワード候補を前記第２推奨キーワードとして取得することを特徴とするプログラム。

Images