JP5220659B2

JP5220659B2 - 検索装置及び方法

Info

Publication number: JP5220659B2
Application number: JP2009046043A
Authority: JP
Inventors: 祐宮崎
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2009-02-27
Filing date: 2009-02-27
Publication date: 2013-06-26
Anticipated expiration: 2029-02-27
Also published as: JP2010198577A

Description

本発明は、検索装置及び方法に関する。特に、他人が使用した検索クエリに基づいて候補クエリを生成し、該候補クエリを用いて検索を行う検索装置及び方法に関する。

従来、ユーザが入力するキーワードに対して、当該キーワードの関連語を提示して、提示された関連語に対しユーザにより選択された関連語をキーワードに加えて検索を実行する情報検索装置が提案されている（例えば、特許文献１）。特許文献１で提案された情報検索装置は、ユーザにより検索キーワードが入力されると、予め記憶されているユーザＩＤ及び当該ユーザＩＤに関連付けられているユーザ情報に基づいて当該ユーザの検索目的を抽出する。そして、情報検索装置は、ユーザにより検索キーワードが入力されると、検索キーワード及び検索目的に基づいて関連語候補を取得して、ユーザが選択可能な形態で表示する。そして、情報検索装置は、ユーザにより関連語候補から関連語が選択されると、検索キーワード及び選択された関連語に基づいて検索を実行して検索結果を取得する。

特開２００９−３５１５号公報

しかしながら、特許文献１で提案された情報検索装置では、ユーザＩＤ及びユーザ情報に基づいて抽出された検索目的により関連語候補が表示されるので、他ユーザの検索履歴等を参考にすることができない。

本発明は、他ユーザの検索履歴に基づいて検索候補を生成できる装置又は方法を提供することを目的とする。

本発明では、以下のような解決手段を提供する。

（１）他人が使用した検索ログに基づいて候補クエリを生成し、該候補クエリを用いて検索を行う検索装置であって、ユーザ端末から受信した検索クエリを受け付けて検索処理を行う検索処理手段と、前記検索処理手段により受け付けられた前記検索クエリを前記ユーザ端末の情報及び検索時刻と関連付けて検索ログとして記憶する検索ログ記憶手段と、前記検索ログより、所定時間内に同一ユーザ端末より受け付けられた２以上のキーワードから構成される検索クエリであって、該検索クエリを構成する第１のキーワードと、該検索クエリにおいて該第１のキーワードとは異なるキーワードから構成される第２のキーワードとの組み合わせから構成される検索クエリを選択する検索クエリ選択手段と、前記検索クエリ選択手段により選択された前記検索クエリが複数である場合に、前記所定時間内の最初に受け付けられた該検索クエリを構成する前記第１のキーワードと、前記第２のキーワードと異なる第３のキーワードと、から構成される検索クエリであって、前記所定時間内の最後に受け付けられた検索クエリの第３のキーワードを候補クエリとして生成して記憶する候補クエリ記憶手段と、別のユーザ端末から前記検索処理手段により受け付けられた前記検索クエリが、前記第１のキーワード及び前記第２のキーワードから構成される検索クエリである場合に、前記候補クエリ記憶手段に記憶された候補クエリを抽出する候補クエリ抽出手段と、を備え、前記検索処理手段は、該検索処理手段により受け付けられた前記検索クエリの検索処理を行うと共に、該検索クエリを構成する第１のキーワードと前記候補クエリ抽出手段により抽出された前記候補クエリとを組み合わせたクエリにより検索処理を行うことを特徴とする検索装置。

（１）記載の検索装置によれば、検索処理手段により、ユーザ端末から受信した検索クエリを受け付けて検索処理を行い、検索ログ記憶手段により、検索処理手段により受け付けられた検索クエリをユーザ端末の情報及び検索時刻と関連付けて検索ログとして記憶する。そして、検索クエリ選択手段により、検索ログより所定時間内に同一ユーザ端末より受け付けられた２以上のキーワードから構成される検索クエリであって、該検索クエリを構成する第１のキーワードと、該検索クエリにおいて該第１のキーワードとは異なるキーワードから構成される第２のキーワードとの組み合わせから構成される検索クエリを選択する。そして、候補クエリ記憶手段により、検索クエリ選択手段により選択された検索クエリが複数である場合に、所定時間内の最初に受け付けられた該検索クエリを構成する第１のキーワードと、第２のキーワードと異なる第３のキーワードと、から構成される検索クエリであって、所定時間内の最後に受け付けられた検索クエリの第３のキーワードを候補クエリとして生成して記憶する。そして、候補クエリ抽出手段により、別のユーザ端末から検索クエリ処理手段により受け付けられた検索クエリが、第１のキーワード及び第２のキーワードから構成される検索クエリである場合に、候補クエリ記憶手段に記憶された候補クエリを抽出する。また、検索処理手段は、該検索処理手段により受け付けられた検索クエリの検索処理を行うと共に、該検索クエリを構成する第１のキーワードと候補クエリ抽出手段により抽出された前記候補クエリとを組み合わせたクエリにより検索処理を行う。

このようにすることで、検索ログを利用して候補クエリを生成できるので、他ユーザの検索履歴に基づいて検索候補を生成できる。また、最後に受け付けられた２以上のキーワードから構成される検索クエリには、ユーザ端末のユーザが期待する結果が含まれ、ユーザが検索を終了したものと考えられる。このため、最後に受け付けられた２以上のキーワードから構成される検索クエリは、最初に受け付けられた２以上のキーワードから構成される検索クエリに比べてユーザ端末のユーザが期待する検索結果が含まれている可能性の高いものと考えられる。以上によれば、他ユーザの検索ログに含まれる最後に受け付けられた２以上のキーワードから構成される検索クエリから生成された候補クエリによって、ユーザの検索精度を高めることができる。

（２）前記第１のキーワードは、前記２以上のキーワードから構成される検索クエリの最前列のキーワードから構成され、前記第２のキーワードは、該検索クエリにおける該第１のキーワード以外のキーワードから構成されることを特徴とする（１）記載の検索装置。

（２）記載の装置によれば、２以上のキーワードから構成される検索クエリにおける最前列のキーワードを第１のキーワードとすることができる。また、２以上のキーワードから構成される検索クエリにおける第１のキーワード以外のキーワードを第２のキーワードとすることができる。

（３）前記第２のキーワードは、前記２以上のキーワードから構成される検索クエリの最後列のキーワードから構成され、前記第１のキーワードは、該検索クエリにおける該第２のキーワード以外のキーワードから構成されることを特徴とする（１）記載の検索装置。

（３）記載の装置によれば、２以上のキーワードから構成される検索クエリにおける最後列のキーワードを第２のキーワードとすることができる。２以上のキーワードから構成される検索クエリにおける第２のキーワード以外のキーワードを第１のキーワードとすることができる。

（４）前記検索ログ記憶手段は、前記検索クエリにユーザ端末のＩＰアドレス及び検索時刻を関連付けて検索ログとして記憶し、前記検索クエリ選択手段は、ＩＰアドレスが同一である前記同一ユーザ端末より受け付けられた前記２以上のキーワードを抽出することを特徴とする（１）から（３）のいずれかに記載の検索装置。

（４）記載の装置によれば、ユーザ端末のＩＰアドレスを検索ログに含むので、ＩＰアドレスに基づいて同一ユーザ端末より受け付けられた２以上のキーワードを抽出できる。

（５）他人が使用した検索ログに基づいて候補クエリを生成し、該候補クエリを用いて検索を行う検索方法であって、ユーザ端末から受信した検索クエリを受け付けて検索処理を行うステップと、前記検索処理を行うステップにより受け付けられた前記検索クエリを前記ユーザ端末の情報及び検索時刻と関連付けて検索ログとして記憶するステップと、前記検索ログより、所定時間内に同一ユーザ端末より受け付けられた２以上のキーワードから構成される検索クエリであって、該検索クエリを構成する第１のキーワードと、該検索クエリにおいて該第１のキーワードとは異なるキーワードから構成される第２のキーワードとの組み合わせから構成される検索クエリを選択するステップと、前記選択するステップにより選択された前記検索クエリが複数である場合に、前記所定時間内の最初に受け付けられた該検索クエリを構成する前記第１のキーワードと、前記第２のキーワードと異なる第３のキーワードと、から構成される検索クエリであって、前記所定時間内の最後に受け付けられた検索クエリの第３のキーワードを候補クエリとして生成して記憶するステップと、別のユーザ端末から前記検索処理を行うステップにより受け付けられた前記検索クエリが、前記第１のキーワード及び第２のキーワードから構成される検索クエリである場合に、前記記憶するステップに記憶された候補クエリを抽出するステップと、を備え、前記検索処理を行うステップは、該検索処理を行うステップにより受け付けられた前記検索クエリの検索処理を行うと共に、該検索クエリを構成する第１のキーワードと前記抽出するステップにより抽出された前記候補クエリとを組み合わせたクエリにより検索処理を行うことを特徴とする検索方法。

このような方法によれば、当該方法を実施することにより、（１）と同様の効果が期待できる。

本発明によれば、他ユーザの検索履歴に基づいて検索候補を生成できる装置又は方法を提供することができる。

第１実施形態に係る検索サーバ１を説明するための全体構成を示す図である。第１実施形態に係る検索ログＤＢ２１を示す図である。第１実施形態に係るリストＤＢ２２に記憶されているファセットクエリテーブル２２ａを示す図である。第１実施形態に係るリストＤＢ２２に記憶されている候補クエリテーブル２２ｂを示す図である。第１実施形態に係る検索サーバ１のハードウェア構成を示す図である。第１実施形態に係る検索サーバ１における候補クエリを生成する処理の流れを示すフローチャートである。第１実施形態に係る検索サーバ１において検索結果をユーザ端末２に送信するまでの処理の流れを示すフローチャートである。第１実施形態に係る検索サーバ１で生成された検索結果がユーザ端末２で表示されたときの表示例を示す図である。第２実施形態に係る検索サーバ１を説明するための全体構成を示す図である。第２実施形態に係るクリックログＤＢ２３を示す図である。第２実施形態に係るリストＤＢ２２に記憶されているファセットクエリテーブル２２ａを示す図である。第２実施形態に係る検索サーバ１において検索結果ページを生成してから候補クエリを生成するまでの処理の流れを示すフローチャートである。

（第１実施形態）
以下、第１実施形態について図を参照しながら説明する。

［全体構成］
図１は、第１実施形態に係る検索サーバ１を説明するための全体構成を示す図である。検索サーバ１は、通信ネットワーク３を介して複数のユーザ端末２と通信可能に接続されている。通信ネットワーク３は、任意の通信ネットワークであってよく、ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）、ＷＡＮ（ＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ）又はインターネットであってよい。

検索サーバ１は、検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを利用して、ＰＣ（ＰｅｒｓｏｎａｌＣｏｍｐｕｔｅｒ）、ＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔｓ）、携帯電話等のユーザ端末２から受け付ける検索クエリの候補クエリを生成する。そして、検索サーバ１は、ユーザ端末２から検索クエリを受け付けると、検索クエリ及び当該検索クエリの代わりとなる候補クエリに基づいて検索結果を取得して、ユーザ端末２に表示させる。

［機能構成］
検索サーバ１は、制御部１０と、記憶部２０と、検索エンジン３０とを備える。

記憶部２０は、検索サーバ１として機能させるための各種プログラム（図示省略）、本発明の機能を実行するプログラム（図示省略）、検索ログＤＢ２１及びリストＤＢ２２を記憶する。また、リストＤＢ２２は、ファセットクエリテーブル２２ａ及び候補クエリテーブル２２ｂを備える。

図２は、第１実施形態に係る検索ログＤＢ２１を示す図である。検索ログＤＢ２１は、検索サーバ１において、後述の検索クエリ受付部１１により受け付けられた検索クエリと受け付けられたときの情報とを関連付けて検索ログとして記憶するためのＤＢである。検索ログＤＢ２１には、検索ログに関する情報として、検索クエリを送信したユーザ端末２のＩＰアドレスを示す「ＩＰアドレス」フィールドと、ユーザ端末２より検索クエリが受け付けられた日時を示す「検索時刻」フィールドと、検索クエリが受け付けられたときのユーザ端末２のセッションＩＤを示す「セッションＩＤ」フィールドと、ユーザ端末２から送信された検索クエリを示す「検索クエリ」フィールドとが含まれている。検索ログＤＢ２１には、後述の検索クエリ受付部１１により、検索ログが記憶される。また、検索ログＤＢ２１は、後述のファセットクエリ抽出部１２によりファセットクエリを抽出するときに参照される。

図３は、第１実施形態に係るリストＤＢ２２に記憶されているファセットクエリテーブル２２ａを示す図である。ファセットクエリテーブル２２ａは、所定時間内に同一のユーザ端末２より受け付けられた検索クエリのうち、ファセットクエリを記憶するためのテーブルである。

ここで、ファセットクエリとは、複数のキーワードが空白やカンマにより区切られた状態で構成されているもの、すなわち、２以上のキーワードから構成されている検索クエリである。例えば、「ＡＢ△ＣＤＥ」（△は空白）や、「ＡＢ△ＣＤＥ△Ｆ」といった２以上のキーワードから構成される検索クエリは、ファセットクエリに該当し、「ＡＢ」や「ＣＤ」といった１つのキーワードから構成される検索クエリは、ファセットクエリに該当しない。

また、ファセット語を構成する複数のキーワードのうち、最前列に位置するキーワードをトピック語（第１のキーワード）といい、ファセットクエリにおけるトピック語以外のキーワードをファセット語（第２のキーワード及び第３のキーワード）という。例えば、ファセットクエリが「ＡＢ△ＣＤＥ」の場合では、「ＡＢ」がトピック語であり、「ＣＤＥ」がファセット語である。また、ファセットクエリが、「ＡＢ△ＣＤＥ△Ｆ」である場合には、「ＡＢ」がトピック語であり、「ＣＤＥ△Ｆ」がファセット語である。すなわち、ファセットクエリが、「ＡＢ△ＣＤＥ△Ｆ」である場合には、「ＣＤＥ△Ｆ」は、ファセット語でもあり、ファセットクエリでもある。

なお、トピック語（第１のキーワード）及びファセット語（第２のキーワード及び第３のキーワード）は上述のように求めることとしたが、これに限らない。例えば、ファセット語を構成する複数のキーワードのうち、最後列に位置するキーワードをファセット語（第２のキーワード）として、ファセットクエリにおけるファセット語以外のキーワードをトピック語（第１のキーワード）としてもよい。そうすると、例えば、ファセットクエリが「ＡＢ△ＣＤＥ」の場合では、「ＣＤＥ」がファセット語であり、「ＡＢ」がトピック語である。また、ファセットクエリが、「ＡＢ△ＣＤＥ△Ｆ」である場合には、「Ｆ」がファセット語であり、「ＡＢ△ＣＤＥ」がトピック語である。すなわち、ファセットクエリが、「ＡＢ△ＣＤＥ△Ｆ」である場合には、「ＡＢ△ＣＤＥ」は、トピック語でもあり、ファセットクエリでもある。

また、４個以上のキーワードから構成されるファセットクエリにおいて、複数のキーワードからトピック語を構成し、複数のキーワードからファセット語を構成することとしてもよい。例えば、ファセットクエリが「Ａ△Ｂ△Ｃ△Ｄ」である場合に、トピック語を「Ａ△Ｂ」とし、ファセット語を「Ｃ△Ｄ」としてもよい。この場合には、予めファセットクエリをトピック語及びファセット語に分割する手順を予め定めて、当該手順により分割させることとする。

ファセットクエリテーブル２２ａには、グループＩＤを示す「グループＩＤ」フィールドと、ファセットクエリが検索クエリとして受け付けられた時刻を示す「検索時刻」フィールドと、ファセットクエリの内容を示す「ファセットクエリ」フィールドとが含まれている。ファセットクエリテーブル２２ａには、ファセットクエリ抽出部１２により抽出されたファセットクエリが記憶される。また、ファセットクエリテーブル２２ａは、後述の候補クエリ生成部１３により候補クエリを生成するときに参照される。

図４は、第１実施形態に係るリストＤＢ２２に記憶されている候補クエリテーブル２２ｂを示す図である。候補クエリテーブル２２ｂは、ユーザ端末２により送信された検索クエリの代わりとなる候補クエリを記憶するためのテーブルである。候補クエリテーブル２２ｂには、候補クエリを特定する「候補ＩＤ」フィールドと、トピック語を示す「トピック語」フィールドと、ファセット語を示す「ファセット語」フィールドと、ファセット語に代わる候補クエリを示す「候補クエリ」フィールドとが含まれている。候補クエリテーブル２２ｂには、候補クエリ生成部１３により候補クエリが記憶される。また、候補クエリテーブル２２ｂは、候補クエリ抽出部１５により、ユーザ端末２から受け付けられた検索クエリの代わりとなる候補クエリを抽出するときに参照される。

図１に戻り、制御部１０は、検索サーバ１に係る各機能を統括的に制御する部分であり、本発明に係る各機能として検索クエリ受付部１１、ファセットクエリ抽出部１２、候補クエリ生成部１３、検索結果取得部１４、候補クエリ抽出部１５及び検索結果送信部１６を備える。

検索クエリ受付部１１は、ユーザ端末２より送信された検索クエリを受信することで検索クエリを受け付けると共に、ユーザ端末２のセッションＩＤ、ユーザ端末２のＩＰアドレス及び検索時刻としての検索クエリを受け付けた時刻を収集する。そして、検索クエリ受付部１１は、ＩＰアドレス、検索時刻、セッションＩＤ及び検索クエリを検索ログとして検索ログＤＢ２１に記憶させる。また、検索クエリ受付部１１は、ユーザ端末２より検索クエリを受け付けると、検索結果取得部１４及び候補クエリ抽出部１５に当該検索クエリを受け渡す。

ファセットクエリ抽出部１２は、同一のユーザ端末２より所定時間内に受け付けられた２以上のキーワードから構成される検索クエリであって、該検索クエリを構成するトピック語（第１のキーワードと）、ファセット語（第１のキーワードとは異なるキーワードから構成される第２のキーワード）との組み合わせから構成されるファセットクエリ（検索クエリ）を抽出（選択）する。すなわち、同一のユーザ端末２より所定時間内に受け付けられたファセットクエリを抽出する。より具体的には、ファセットクエリ抽出部１２は、検索ログＤＢ２１に記憶されている検索ログを参照して、所定時間内に同一のユーザ端末２より受け付けられた複数のファセットクエリを抽出し、グループＩＤを採番する。そして、ファセットクエリ抽出部１２は、グループＩＤと、抽出したファセットクエリの検索時刻と、抽出したファセットクエリとをファセットクエリテーブル２２ａに記憶させる。

ここで、同一のユーザ端末２は、ＩＰアドレスにより判別される。すなわち、第１実施形態では、ユーザ端末２のＩＰアドレスを検索ログに含むので、ＩＰアドレスに基づいて同一ユーザ端末のファセットクエリを抽出できる。なお、第１実施形態では、ＩＰアドレスにより同一のユーザ端末２であるか否かを判別するが、これに限らない。例えば、セッションＩＤにより同一のユーザ端末２であるか否かを判別することとしてもよい。

所定時間内に同一のユーザ端末２より受け付けられた複数の検索クエリとは、検索ログに含まれる検索クエリにおいて、受け付けられた時間が第１の間隔以上の２つの検索クエリのうち、遅くに受け付けられた検索クエリから第２の間隔以内に連続して受け付けられた一連の検索クエリを示す。

例えば、第１の間隔が３０分であり、第２の間隔が１０分であるとしたときに、ユーザ端末２より、１５時に検索クエリ「Ａ△Ｂ」が受け付けられ、１６時に検索クエリ「Ｃ△Ｄ」が受け付けられたとすると、２つの検索クエリの受け付けられた時間は、所定の間隔より大きい。このため、検索クエリ「Ｃ△Ｄ」は、検索ログに含まれる検索クエリにおいて、受け付けられた時間が第１の間隔以上の２つの検索クエリのうち、遅くに受け付けられた検索クエリに該当し、所定時間内に受け付けられたファセットクエリのうち最初に受け付けられた検索クエリとなる。そして、検索クエリ「Ｃ△Ｄ」の受け付けられた後に、検索クエリ「Ｆ△Ｇ」、「Ｈ△Ｉ」及び「Ｊ△Ｋ」が受け付けられたとして、それぞれの検索クエリの受け付けられた間隔が５分以内であるとすると、検索クエリ「Ｃ△Ｄ」、「Ｆ△Ｇ」、「Ｈ△Ｉ」及び「Ｊ△Ｋ」は、第２の間隔以内に連続して受け付けられた一連の検索クエリとなる。よって、これら４つの検索クエリは、所定時間内に同一のユーザ端末２より受け付けられた複数の検索クエリとされる。

なお、第１実施形態では、所定時間内に同一ユーザより受け付けられた複数のファセットクエリを検索ログに含まれる検索時刻に基づいて抽出することとしたが、これに限らない。例えば、検索ログＤＢ２１に記憶されている検索ログに含まれるセッションＩＤが同一である複数の検索クエリを、所定時間内に同一ユーザより受け付けられた複数のファセットクエリとしてもよい。

候補クエリ生成部１３は、ファセットクエリテーブル２２ａを参照して、候補クエリを生成する。より具体的には、候補クエリ生成部１３は、ファセットクエリテーブル２２ａに記憶されているグループＩＤが等しい複数のファセットクエリより、検索時刻が最も早いファセットクエリを抽出する。そして、候補クエリ生成部１３は、検索時刻が最も早いファセットクエリを構成するトピック語（第１のキーワード）とトピック語（第１のキーワード）が同一、かつ、ファセット語（第２のキーワード）が異なるファセットクエリであって、検索時刻が最も遅いファセットクエリを抽出する。そして、検索時刻が最も遅いファセットクエリのファセット語（第３のキーワード）を候補クエリとして、検索時刻が最も早いファセットクエリのトピック語（第１のキーワード）及びファセット語（第２のキーワード）並びに候補ＩＤを関連付けて候補クエリテーブル２２ｂに記憶させる。

ここで、検索時刻が最も遅いファセットクエリは、ユーザ端末２から送信された一連の検索クエリにおいて最後に受け付けられた検索クエリであるので、ユーザ端末２のユーザが期待する検索結果が含まれ、検索を終了したものと考えられる。このため、最後に受け付けられたファセットクエリは、最初に受け付けられたファセットクエリに比べて、ユーザ端末２のユーザが期待する検索結果が含まれている可能性の高いものと考えられる。更に、最後に受け付けられたファセットクエリを、最初に受け付けられたファセットクエリと同一の検索クエリを送信したユーザ端末２に対して送信することで、当該ユーザ端末２のユーザが期待する検索結果を得られる可能性が高いものと考えられる。以上によれば、他ユーザの検索ログに含まれる最後に受け付けられたファセットクエリから生成された候補クエリによって、ユーザの検索精度を高めることができる。

検索結果取得部１４は、検索クエリ受付部１１から受け渡された検索クエリに対する検索結果を検索エンジン３０より取得する。そして、取得した検索結果を検索結果送信部１６に受け渡す。

候補クエリ抽出部１５は、検索クエリ受付部１１から受け渡された検索クエリが、ファセットクエリである場合に、候補クエリテーブル２２ｂに記憶された候補クエリを抽出する。より具体的には、候補クエリ抽出部１５は、検索クエリ受付部１１から受け渡された検索クエリがファセットクエリであるか否かを判別する。検索クエリがファセットクエリであると判別した場合には、当該検索クエリ、すなわち、ファセットクエリを構成するトピック語及びファセット語の組み合わせが候補クエリテーブル２２ｂに含まれているか否かを判別する。含まれていると判別した場合には、候補クエリテーブル２２ｂより、トピック語及びファセット語の組み合わせに対応する候補クエリを抽出する。そして、候補クエリを検索結果送信部１６に受け渡す。

検索結果送信部１６は、検索結果取得部１４より受け渡された検索結果と、候補クエリ抽出部１５より受け渡された候補クエリとに基づいて、検索エンジン３０より検索結果を取得し、検索結果ページを生成する。そして、検索結果送信部１６は、検索結果ページを検索クエリを送信したユーザ端末２に送信する。なお、候補クエリ抽出部１５より候補クエリが受け渡されなかった場合には、検索結果送信部１６は、検索結果取得部１４より受け渡された検索結果に基づいて検索結果ページを生成して、検索クエリを送信したユーザ端末２に送信する。

なお、本実施形態では、検索結果送信部１６は、検索結果取得部１４より受け渡された検索結果と、候補クエリ抽出部１５より受け渡された候補クエリとに基づいて、検索エンジン３０より検索結果を取得し、検索結果ページを生成することとしたが、これに限らない。例えば、候補クエリ抽出部１５より受け渡された候補クエリとに基づいて、候補クエリ付きの検索結果ページを生成することとしてもよい。このときの表示例を図８に示す。

図８は、検索サーバ１で生成された検索結果がユーザ端末２で表示されたときの表示例を示す図である。図８では、ユーザ端末２の表示部に表示されたブラウザ２０１に、検索クエリのトピック語及び候補クエリが組み合わされた文字列２０１１並びに２０１２が表示されていることを確認できる。このようにすることで、検索サーバ１に対してユーザ端末２より検索クエリが送信されると、検索クエリに対応する候補クエリを表示できるので、ユーザ端末２のユーザは、他のユーザが利用したファセットクエリを利用して新たに検索を行うことができる。

検索エンジン３０は、検索結果取得部１４より検索クエリが入力されると検索ＤＢ（図示省略）を参照して検索結果を出力する。なお、説明の便宜上、検索エンジン３０は、制御部１０と記憶部２０とに含まれないように表記しているが、実際には、制御部１０と記憶部２０とにより構成されるものである。また、第１実施形態において、検索エンジン３０は、検索サーバ１に備えられることとしたが、これに限らない。例えば、検索サーバ１と通信ネットワーク３を介して接続可能な検索エンジンを設け、当該検索エンジンを利用することとしてもよい。

［検索サーバのハードウェア構成］
図５は、第１実施形態に係る検索サーバ１のハードウェア構成を示す図である。本発明が実施される検索サーバ１は標準的なものでよく、以下に構成の一例を示す。

検索サーバ１は、制御部１０を構成するＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）１０１０（マルチプロセッサ構成ではＣＰＵ１０１２等複数のＣＰＵが追加されてもよい）、バスライン１００５、通信Ｉ／Ｆ（Ｉ／Ｆ：インターフェイス）１０４０、メインメモリ１０５０、ＢＩＯＳ（ＢａｓｉｃＩｎｐｕｔＯｕｔｐｕｔＳｙｓｔｅｍ）１０６０、表示装置１０２２、Ｉ／Ｏコントローラ１０７０、キーボード及びマウス等の入力装置１１００、ハードディスク１０７４、光ディスクドライブ１０７６、並びに半導体メモリ１０７８を備える。なお、ハードディスク１０７４、光ディスクドライブ１０７６、及び半導体メモリ１０７８をまとめて記憶部２０と呼ぶ。

ＣＰＵ１０１０（ＣＰＵ１０１２）は、検索サーバ１に係る各種機能を統括的に制御する部分であり、ハードディスク１０７４に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。

通信Ｉ／Ｆ１０４０は、検索サーバ１が、通信ネットワーク３を介してユーザ端末２等と情報を送受信する場合のネットワーク・アダプタである。通信Ｉ／Ｆ１０４０は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。

メインメモリ１０５０は、ＣＰＵ１０１０により各種プログラムを実行する際に生成されるデータを一時的に記憶する。ＢＩＯＳ１０６０は、検索サーバ１の起動時にＣＰＵ１０１０が実行するブートプログラムや、検索サーバ１のハードウェアに依存するプログラム等を記録する。

表示装置１０２２は、ブラウン管表示装置（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のディスプレイ装置を含む。

Ｉ／Ｏコントローラ１０７０には、ハードディスク１０７４、光ディスクドライブ１０７６、及び半導体メモリ１０７８等の記憶装置である記憶部２０を接続することができる。

入力装置１１００は、検索サーバ１の管理者による入力の受け付けを行うものである。

ハードディスク１０７４は、本ハードウェアを検索サーバ１として機能させるための各種プログラム、本発明の機能を実行するプログラム及び上述のＤＢを記憶する。なお、検索サーバ１は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。

光ディスクドライブ１０７６としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ、ブルーレイディスク（Ｂｌｕ−ｒａｙＤｉｓｃ：登録商標）ドライブを使用することができる。光ディスクドライブ１０７６を使用する場合には、光ディスクドライブ１０７６に対応した光ディスク１０７７を使用する。すなわち、光ディスクドライブ１０７６により、光ディスク１０７７に記憶されているプログラム又はデータを読み取り、Ｉ／Ｏコントローラ１０７０を介してメインメモリ１０５０又はハードディスク１０７４に提供することもできる。

なお、本発明でいうコンピュータとは、記憶装置、制御部等を備えた情報処理装置をいい、検索サーバ１は、上述のように、制御部１０、記憶部２０等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。

また、検索サーバ１は、ハードウェアの数に制限はなく、必要に応じて１又は複数のハードウェアで構成してよい。また、複数のハードウェアで構成する場合には、通信ネットワーク３を介して各ハードウェアを接続してもよい。例えば、各機能ごとに別サーバ（装置）とし、各サーバ間での信号の送受信により、各サーバを連携させることで、第１実施形態の機能を実現してもよい。

［処理フロー］
図６は、第１実施形態に係る検索サーバ１における候補クエリを生成する処理の流れを示すフローチャートである。なお、ここでは、候補クエリを生成する処理と検索結果をユーザ端末２に送信するまでの処理の流れとに分けて説明するが、実際には並行して処理が行われるものとする。

ステップＳ１１では、制御部１０（検索クエリ受付部１１）は、ユーザ端末２より送信された検索クエリを受信することで検索クエリを受け付ける。ステップＳ１２では、制御部１０（検索クエリ受付部１１）は、ステップＳ１１にて検索クエリを受け付けると、検索ログＤＢ２１に検索ログを記憶させる。より具体的には、制御部１０（検索クエリ受付部１１）は、ステップＳ１１にて検索クエリを受け付けると、ユーザ端末２のセッションＩＤ、ユーザ端末２のＩＰアドレス、検索クエリを受け付けた時刻を検索時刻として収集し、収集した情報と検索クエリを関連付けて検索ログＤＢ２１に記憶させる。

ステップＳ１３では、制御部１０（ファセットクエリ抽出部１２）は、同一のユーザ端末２より所定時間内に受け付けられたファセットクエリを抽出する。より具体的には、制御部１０（ファセットクエリ抽出部１２）は、検索ログＤＢ２１に記憶されている検索ログを参照して、検索ログに含まれる検索クエリより、所定時間内に同一のユーザ端末２より受け付けられた複数のファセットクエリを抽出する。そして、制御部１０（ファセットクエリ抽出部１２）は、グループＩＤを採番し、当該グループＩＤ、複数のファセットクエリ及びそれぞれのファセットクエリの検索時刻をファセットクエリテーブル２２ａに記憶させる。

ステップＳ１４では、制御部１０（候補クエリ生成部１３）は、検索クエリの候補クエリを生成する。より具体的には、制御部１０（候補クエリ生成部１３）は、ファセットクエリテーブル２２ａに記憶されているグループＩＤが等しい複数のファセットクエリより、最初に受け付けられたファセットクエリを抽出する。そして、制御部１０（候補クエリ生成部１３）は、当該ファセットクエリを構成するトピック語と同一のトピック語を含み、ファセット語が異なるファセットクエリを抽出する。そして、制御部１０（候補クエリ生成部１３）は、ファセット語が異なるファセットクエリのうち、検索時刻が最後のファセットクエリを構成するファセット語を候補クエリとする。そして、制御部１０（候補クエリ生成部１３）は、最初に受け付けたファセットクエリと、候補クエリを関連付けて候補クエリテーブル２２ｂに記憶させる。この処理が終わると、制御部１０は、候補クエリを生成する処理を終了する。

図７は、第１実施形態に係る検索サーバ１において検索結果をユーザ端末２に送信するまでの処理の流れを示すフローチャートである。

ステップＳ２１では、制御部１０（検索クエリ受付部１１）は、ユーザ端末２より送信された検索クエリを受信することで検索クエリを受け付ける。ステップＳ２２では、制御部１０（検索結果取得部１４）は、ステップＳ２１にて受け付けた検索クエリに対する検索結果を、検索エンジン３０より取得する。

ステップＳ２３では、制御部１０（候補クエリ抽出部１５）は、ステップＳ２１にて受け付けた検索クエリがファセットクエリであるか否かを判別する。この判別がＹＥＳである場合には、ステップＳ２４に移る。また、この判別がＮＯである場合には、ステップＳ２７に移る。

ステップＳ２４では、制御部１０（候補クエリ抽出部１５）は、候補クエリテーブル２２ｂを参照して、検索クエリに対応する候補クエリが存在するか否かを判別する。この判別がＹＥＳである場合には、ステップＳ２５に移る。また、この判別がＮＯである場合には、ステップＳ２７に移る。

ステップＳ２５では、制御部１０（候補クエリ抽出部１５）は、候補クエリテーブル２２ｂより候補クエリを抽出する。ステップＳ２６では、制御部１０（検索結果送信部１６）は、ステップＳ２２で取得した検索結果及びステップＳ２５で抽出した候補クエリに基づいて、検索結果ページを生成する。生成された検索結果ページには、候補クエリにより検索された検索結果が含まれている。このため、ユーザ端末２のユーザは、候補クエリに基づいて得られた検索結果、すなわち、他ユーザが行った検索と同様の内容を含む検索を行うことができる。この処理が終了すると、ステップＳ２８に移る。

ステップＳ２７では、制御部１０（検索結果送信部１６）は、ステップＳ２２で取得した検索結果に基づいて、検索結果ページを生成する。ステップＳ２８では、制御部１０（検索結果送信部１６）は、ステップＳ２６又はステップＳ２７にて生成した検索結果ページを、検索クエリを送信したユーザ端末２に送信する。この処理が終わると、制御部１０は、検索結果をユーザ端末２に送信する処理を終了する。

（第２実施形態）
第１実施形態では、候補クエリ生成部１３は、ファセットクエリテーブル２２ａに記憶されているグループＩＤが等しい複数のファセットクエリにおいて、検索時刻が最も早いファセットクエリを構成するトピック語とトピック語が同一、かつ、ファセット語が異なるファセットクエリであって、検索時刻が最も遅いファセットクエリのファセット語を候補クエリとして、当該候補クエリをユーザ端末２に送信することを説明した。第２実施形態では、ファセットクエリにより取得された検索結果においてクリックされた頻度が高いときの当該ファセットクエリを候補クエリとして、当該候補クエリをユーザ端末２に送信するものである。

なお、以下の説明において、上述した第１実施形態と同様の機能を果たす部分には、同一の符号又は末尾に同一の符号を付して、重複する説明を適宜省略する。

［全体構成］
図９は、第２実施形態に係る検索サーバ１を説明するための全体構成を示す図である。検索サーバ１は、通信ネットワーク３を介して複数のユーザ端末２と通信可能に接続されている。

［機能構成］
検索サーバ１は、制御部１０と、記憶部２０と、検索エンジン３０とを備える。また、記憶部２０は、リストＤＢ２２と、第１実施形態における検索ログＤＢ２１の代わりとしてのクリックログＤＢ２３を備える。

図１０は、第２実施形態に係るクリックログＤＢ２３を示す図である。クリックログＤＢ２３は、ユーザ端末２に対して送信された検索結果ページのクリックログを記憶するためのＤＢである。クリックログＤＢ２３には、クリックログに関する情報として、クリックを送信したユーザ端末２のＩＰアドレスを示す「ＩＰアドレス」フィールドと、ユーザ端末２よりクリックログが受け付けられた時刻を示す「クリック時刻」フィールドと、当該検索クエリが受け付けられたときのユーザ端末２のセッションＩＤを示す「セッションＩＤ」フィールドと、検索結果ページに対応する検索クエリを示す「検索クエリ」フィールドと、ユーザ端末２のユーザによりクリックされたＵＲＬを示す「ＵＲＬ」フィールドとが含まれている。クリックログＤＢ２３には、後述のクリックログ抽出部１７により、クリックログが記憶される。また、クリックログＤＢ２３は、ファセットクエリ抽出部１２によりファセットクエリを抽出するときに参照される。

図１１は、第２実施形態に係るリストＤＢ２２に記憶されているファセットクエリテーブル２２ａを示す図である。ファセットクエリテーブル２２ａは、所定時間内に同一のユーザ端末２より受け付けられたクリックログのうち、検索クエリがファセットクエリであるクリックログを記憶するためのテーブルである。ファセットクエリテーブル２２ａには、グループＩＤを示す「グループＩＤ」フィールドと、ユーザ端末２よりクリックログが受け付けられた日時を示す「クリック時刻」フィールドと、ファセットクエリの内容を示す「ファセットクエリ」フィールドと、ユーザ端末２のユーザによりクリックされたＵＲＬを示す「ＵＲＬ」フィールドとが含まれている。ファセットクエリテーブル２２ａには、ファセットクエリ抽出部１２により抽出されたクリックログが記憶される。また、ファセットクエリテーブル２２ａは、候補クエリ生成部１３により候補クエリを生成するときに参照される。

第２実施形態に係るリストＤＢ２２に記憶されている候補クエリテーブル２２ｂは、第１実施形態に係る候補クエリテーブル２２ｂと構成が同一であるので説明を省略する。

図９に戻り、制御部１０は、本発明に係る各機能として検索クエリ受付部１１、ファセットクエリ抽出部１２、候補クエリ生成部１３、検索結果取得部１４、候補クエリ抽出部１５、検索結果送信部１６及びクリックログ抽出部１７を備える。

検索クエリ受付部１１は、ユーザ端末２より送信された検索クエリを受信することで検索クエリを受け付ける。また、検索クエリ受付部１１は、ユーザ端末２より検索クエリを受け付けると、検索結果取得部１４及び候補クエリ抽出部１５に当該検索クエリを受け渡す。

クリックログ抽出部１７は、リダイレクタによりユーザ端末２が検索サーバ１にアクセスしたことに応じてクリックログを抽出して、クリックログＤＢ２３に記憶させる。より具体的には、クリックログ抽出部１７は、リダイレクタが設定された検索結果ページにおいて、ユーザ端末２が検索結果ページに含まれるＵＲＬをクリックしたことに応じて、ユーザ端末２のセッションＩＤ、検索クエリ及びクリックしたページのＵＲＬが含まれるクリックログを抽出する。ここで、リダイレクタは、検索結果送信部１６により設定される。また、クリックログ抽出部１７は、ユーザ端末２のＩＰアドレス及びクリックログを収集した時刻を収集する。そして、クリックログ抽出部１７は、ＩＰアドレス、クリック時刻、セッションＩＤ、検索クエリ及びＵＲＬをクリックログとしてクリックログＤＢ２３に記憶させる。

ファセットクエリ抽出部１２は、同一のユーザ端末２より所定時間内に受け付けられた複数のクリックログのうち、検索クエリがファセットクエリであるクリックログを抽出して、ファセットクエリテーブル２２ａに記憶する。より具体的には、ファセットクエリ抽出部１２は、クリックログＤＢ２３に記憶されているクリックログを参照して、所定時間内に同一のユーザ端末２より受け付けられた複数のクリックログのうち、検索クエリがファセットクエリであるクリックログを抽出し、グループＩＤを採番する。そして、ファセットクエリ抽出部１２は、グループＩＤと、抽出したクリックログのクリック時刻と、検索クエリと、ＵＲＬとをファセットクエリテーブル２２ａに記憶させる。所定時間内に同一のユーザ端末２より受け付けられた複数のクリックログとは、クリックされた時間が第１の間隔以上の２つのクリックログのうち、遅くに取得されたクリックログから第２の間隔以内に連続して取得された一連のクリックログを示す。ここで、所定時間は、第１実施形態において説明した所定時間と同様である。

候補クエリ生成部１３は、ファセットクエリテーブル２２ａを参照して、候補クエリを生成する。より具体的には、候補クエリ生成部１３は、ファセットクエリテーブル２２ａに記憶されているグループＩＤが等しい複数のファセットクエリより、検索時刻が最も早いファセットクエリを抽出する。そして、候補クエリ生成部１３は、検索時刻が最も早いファセットクエリを構成するトピック語とトピック語が同一、かつ、ファセット語が異なるファセットクエリであって、当該ファセットクエリに関連付けられているＵＲＬの数が最も多いファセットクエリを抽出する。そして、関連付けられているＵＲＬの数が最も多いファセットクエリのファセット語を候補クエリとして、検索時刻が最も早いファセットクエリのトピック語及びファセット語並びに候補ＩＤを関連付けて候補クエリテーブル２２ｂに記憶させる。

ここで、関連付けられているＵＲＬの数が最も多いファセットクエリは、検索結果に対してユーザ端末２のユーザが高頻度でクリックしたときに用いられたファセットクエリである。すなわち、ユーザ端末２のユーザが、当該ファセットクエリにより多く情報を得られたといえるので、最初に受け付けられたファセットクエリに比べて、ユーザ端末２のユーザが期待する検索結果が含まれている可能性の高いものと考えられる。更に、関連付けられているＵＲＬの数が最も多いファセットクエリを、最初に受け付けられたファセットクエリと同一の検索クエリを送信したユーザ端末２に対して送信することで、当該ユーザ端末２のユーザが期待する検索結果を得られる可能性が高いものと考えられる。以上によれば、クリックログから抽出され、関連付けられているＵＲＬの数が最も多いファセットクエリから生成された候補クエリによって、ユーザの検索精度を高めることができる。

なお、本実施形態では、関連付けられているＵＲＬの数が最も多いファセットクエリのファセット語を候補クエリとしたが、これに限らない。例えば、それぞれのファセットクエリに関連付けられているＵＲＬの数を計数し、関連付けられているＵＲＬの数が上位に属するファセットクエリを候補クエリとしてもよい。すなわち、候補クエリの生成において、候補クエリを１つのみ生成するだけではなく、複数の候補クエリを生成することとしてもよい。このようにすることで、ユーザ端末２に対して、複数の候補クエリを送信することができ、この結果、ユーザ端末２のユーザは、複数の候補クエリから１つの候補クエリを選択可能となる。

検索結果取得部１４及び候補クエリ抽出部１５は、第１実施形態に係る検索結果取得部１４及び候補クエリ抽出部１５と機能が同一であるので説明を省略する。

検索結果送信部１６は、検索結果取得部１４より受け渡された検索結果と、候補クエリ抽出部１５より受け渡された候補クエリとに基づいて、候補クエリ付きの検索結果ページを生成する。また、検索結果送信部１６は、検索結果ページにリダイレクタを設定する。これにより、クリックログ抽出部１７において、クリックログの抽出が可能となる。そして、検索結果送信部１６は、検索クエリを送信したユーザ端末２に検索結果ページを送信する。なお、候補クエリ抽出部１５より候補クエリが受け渡されなかった場合には、検索結果送信部１６は、検索結果取得部１４より受け渡された検索結果に基づいて検索結果ページを生成して、検索クエリを送信したユーザ端末２に送信する。

［検索サーバのハードウェア構成］
第２実施形態に係る検索サーバ１のハードウェア構成は、第１実施形態に係る検索サーバ１のハードウェア構成と同様であるので、説明を省略する。

［処理フロー］
図１２は、第２実施形態に係る検索サーバ１において検索結果ページを生成してから候補クエリを生成するまでの処理の流れを示すフローチャートである。なお、第２実施形態に係る検索サーバ１において検索結果をユーザ端末２に送信するまでの処理の流れは、第１実施形態と同様であるので、説明を省略する。

ステップＳ３１では、制御部１０（検索結果送信部１６）は、検索結果ページを生成する。検索結果を取得するまでの処理の流れは第１実施形態と同様であるが、制御部１０（検索結果送信部１６）は、検索結果ページを生成するときに、リダイレクタを設定する。ステップＳ３２では、制御部１０（検索結果送信部１６）は、ステップＳ３１にて生成された検索結果ページをユーザ端末２に送信する。

ステップＳ３３では、制御部１０（クリックログ抽出部１７）は、検索結果ページに設定されたリダイレクタによりユーザ端末２が検索サーバ１にアクセスしたことに応じてクリックログを抽出して、クリックログＤＢ２３に記憶する。ステップＳ３４では、制御部１０（ファセットクエリ抽出部１２）は、同一のユーザ端末２より所定時間内に受け付けられた複数のクリックログのうち、検索クエリがファセットクエリであるクリックログを抽出して、ファセットクエリテーブル２２ａに記憶する。ファセットクエリテーブル２２ａには、一連のクリックログを特定するグループＩＤと、クリックログのクリック時刻と、検索クエリと、ＵＲＬとが記憶される。ステップＳ３５では、制御部１０（候補クエリ生成部１３）は、ファセットクエリテーブル２２ａを参照して、検索クエリの候補クエリを生成する。ここでは、ファセットクエリにより生成された検索結果ページにおいてＵＲＬがクリックされた頻度に基づいて候補クエリが生成される。この処理が終わると、制御部１０は、候補クエリを生成する処理を終了する。

以上、第１実施形態及び第２実施形態について説明したが、本発明は上述した第１実施形態及び第２実施形態に限るものではない。また、第１実施形態及び第２実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。

１検索サーバ
２ユーザ端末
３通信ネットワーク
１０制御部
１１検索クエリ受付部
１２ファセットクエリ抽出部
１３候補クエリ生成部
１４検索結果取得部
１５候補クエリ抽出部
１６検索結果送信部
１７クリックログ抽出部
２０記憶部
２１検索ログＤＢ
２２リストＤＢ
２３クリックログＤＢ
３０検索エンジン

Claims

各々が複数のキーワードから構成される複数の検索クエリと、前記複数の検索クエリそれぞれでの検索結果ページにおいてクリックされたＵＲＬとを関連付けて記憶する第一記憶手段と、
前記第一記憶手段において関連付けられている前記ＵＲＬの数に基づいて、前記複数の検索クエリのうちの所定の検索クエリに含まれる第１のキーワードと同一のキーワード、及び、前記所定の検索クエリに含まれる第２のキーワードと異なる第３のキーワードの双方を含む他の検索クエリの前記第３のキーワードを候補クエリとして記憶する第二記憶手段と、
新たに受け付けられた検索クエリが前記第１のキーワードと前記第２のキーワードとからなる検索クエリである場合に、追加の検索クエリとして、前記第二記憶手段から前記候補クエリを抽出する抽出手段と、
を具備する検索装置。
前記第二記憶手段は、関連付けられている前記ＵＲＬの数が最も多い前記他の検索クエリの前記第３のキーワードを候補クエリとして記憶する、
請求項１に記載の検索装置。
前記第二記憶手段は、関連付けられている前記ＵＲＬの数が上位にある複数の前記他の検索クエリの複数の前記第３のキーワードを候補クエリとして記憶する、
請求項１に記載の検索装置。
コンピュータが、
各々が複数のキーワードから構成される複数の検索クエリと、前記複数の検索クエリそれぞれでの検索結果ページにおいてクリックされたＵＲＬとを関連付けて第一記憶手段に記憶するステップと、
前記第一記憶手段において関連付けられている前記ＵＲＬの数に基づいて、前記複数の検索クエリのうちの所定の検索クエリに含まれる第１のキーワードと同一のキーワード、及び、前記所定の検索クエリに含まれる第２のキーワードと異なる第３のキーワードの双方を含む他の検索クエリの前記第３のキーワードを候補クエリとして第二記憶手段に記憶するステップと、
新たに受け付けられた検索クエリが前記第１のキーワードと前記第２のキーワードとからなる検索クエリである場合に、追加の検索クエリとして、前記第二記憶手段から前記候補クエリを抽出するステップと、
を実行する検索方法。