JP5138576B2 - ファセットクエリを利用した検索ナビゲーション装置及び方法 - Google Patents

Description

本発明は、検索ナビゲーション装置及び方法に関する。特に、ファセットクエリを利用した検索ナビゲーション装置及び方法に関する。

従来、情報を検索してＷｅｂブラウザに検索結果を表示する方法として、索引型検索やクローラ型検索といった検索方法により得られた検索結果を表示する方法が知られている（例えば、特許文献１）。特許文献１に記載の方法では、ディレクトリ型検索とクローラ型検索とを組み合わせることにより、ユーザがより容易に検索を実行することを可能にする。より具体的には、ユーザがＷｅｂブラウザに対して検索クエリを入力し、検索ボタンをマウス等の操作装置で選択することで索引型検索とクローラ型検索との双方の検索を行い、得られた検索結果をＷｅｂブラウザに表示する。
特開２００１−１８８８０３号公報

しかしながら、特許文献１に記載の方法では、ユーザによるキーワードの入力を契機として検索が行われる。すなわち、ユーザがキーワードを入力しない限りユーザが所望する検索結果を得ることはできない。また、ディレクトリ型検索により検索を行うとしても、ディレクトリが複数階層に分かれて構成されていることから、ユーザが所望の結果を得るには、多階層のディレクトリを辿る操作が必要となり、煩雑な操作となりうるという問題点がある。

本発明は、検索クエリを入力することなく、簡易な操作で検索結果を取得できる検索ナビゲーション装置又は方法を提供することを目的とする。

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

（１） 通信ネットワークを介して複数のユーザ端末と接続されたサーバが検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを利用して検索をナビゲートする検索ナビゲーション装置であって、
検索クエリ及び該検索クエリに応じた検索結果に対する前記ユーザ端末による選択結果を全ユーザから抽出してクリックログとして記憶するクリックログ抽出手段と、
前記クリックログからファセットクエリを抽出するファセットクエリ抽出手段と、
前記ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なる、前記ファセットクエリのキーワードから構成されるトピック語とに基づいて、トピック語とファセット語との対応リストを生成する対応リスト生成手段と、
前記対応リストに基づいてファセット語リストを生成し、該ファセット語リストを前記ユーザ端末に表示して、前記ユーザ端末より該ファセット語リストからファセット語の選択を受け付けるファセット語選択受付手段と、
前記ファセット語選択受付手段においてファセット語の選択が受け付けられると、前記対応リストに基づいて該ファセット語に対応するトピック語リストを生成し、該トピック語リストを前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けるトピック語選択受付手段と、
前記トピック語選択受付手段においてトピック語の選択が受け付けられると、選択された前記ファセット語及び選択された該トピック語を組み合わせた検索クエリを生成し、該検索クエリの検索結果を検索エンジンから取得する検索結果取得手段と、を備える検索ナビゲーション装置。

（１）記載の検索ナビゲーション装置によれば、クリックログ抽出手段により、検索クエリ及び該検索クエリに応じた検索結果に対するユーザ端末による選択結果を全ユーザから抽出してクリックログとして記憶する。そして、ファセットクエリ抽出手段により、クリックログからファセットクエリを抽出し、対応リスト生成手段により、ファセットクエリに含まれる最後列のキーワードから構成されるファセット語と、最後列のキーワードとは異なるキーワードから構成されるトピック語とに基づいて、トピック語とファセット語との対応リストを生成する。そして、ファセット語選択受付手段により、対応リストに基づいてファセット語リストを生成し、該ファセット語リストをユーザ端末に表示して、ユーザ端末より該ファセット語リストからのファセット語の選択を受け付け、トピック語選択受付手段により、ファセット語が選択されると、対応リストに基づいて該ファセット語に対応するトピック語リストを生成し、該トピック語リストをユーザ端末に表示して、ユーザ端末より該トピック語リストからトピック語の選択を受け付ける。そして、検索結果取得手段により、トピック語が選択されると、選択されたファセット語及び選択されたトピック語を組み合わせた検索クエリを生成し、該検索クエリの検索結果を検索エンジンから取得する。

また、（１）記載の検索ナビゲーション装置において、ファセットクエリとは、２以上のキーワードから構成される検索クエリである。また、ファセット語とは、ファセットクエリに含まれる複数のキーワードのうち、最後列に位置するキーワードであり、トピック語とは、ファセットクエリにおけるファセット語以外のキーワードである。

また、（１）記載の検索ナビゲーション装置では、ファセット語の選択を受け付けてからトピック語リストを表示させることとしているが、これは、クリックログに含まれるファセット語の種類がトピック語の種類に比べて少なく、種類が少ないファセット語からユーザに選択させたほうが、検索効率を向上できるからである。すなわち、ファセット語リストを最初に表示すると、トピック語リストが最初に表示される場合と比べて、ユーザの選択肢が少なくなるので選択作業が効率的になる。

このようにすることで、ユーザ端末のユーザは、表示されたファセット語リストからユーザが所望するファセット語を選択することができる。そして、選択されたファセット語に対応したトピック語リストからユーザが所望するトピック語を選択することで、検索結果を取得することができる。よって、ユーザは、検索クエリを入力することなく、更に、ファセット語とトピック語の選択という２回の簡易な操作を行うことにより、検索結果を取得できる。

（２） 選択された前記ファセット語に類似するファセット語を、選択された前記ファセット語に置換するクエリ置換手段を更に備えることを特徴とした（１）に記載の検索ナビゲーション装置。

（２）記載の検索ナビゲーション装置によれば、クエリ置換手段により、選択されたファセット語に類似するファセット語を、選択されたファセット語に置換する。このようにすることで、選択されたファセット語に類似するファセット語に対応するトピック語も、選択されたファセット語のトピック語リストに含むことができ、ユーザの選択肢を多様なものにすることができる。

（３） ファセット語の属するグループを記憶するファセット語所属グループ記憶手段を更に備え、
前記ファセット語選択受付手段は、前記ファセット語の属するグループに基づいて分類される前記ファセット語リストを生成し、該ファセット語リストを前記ユーザ端末に表示して、前記ユーザ端末より該ファセット語リストからファセット語の選択を受け付けることを特徴とした（１）又は（２）に記載の検索ナビゲーション装置。

（３）記載の検索ナビゲーション装置によれば、ファセット語所属グループ記憶手段により、ファセット語の属するグループを記憶する。そして、ファセット語選択受付手段により、グループ別に分類されるファセット語リストを生成し、該ファセット語リストをユーザ端末に表示して、ユーザ端末より該ファセット語リストからファセット語の選択を受け付ける。このようにすることで、ユーザ端末に、所定のグループ別に分類されたファセット語リストが表示されるので、グループ別に分類して表示しない場合に比べて、ユーザが所望するファセット語をユーザに選択させやすくすることができる。

（４） トピック語の属するカテゴリを記憶するトピック語所属カテゴリ記憶手段を更に備え、
前記トピック語選択受付手段は、前記ファセット語選択受付手段においてファセット語の選択が受け付けられると、前記対応リスト及び前記トピック語所属カテゴリ記憶手段に基づいて、該ファセット語に対応し、かつ、前記トピック語の属するカテゴリに基づいて分類される前記トピック語リストを生成し、該トピック語リストを前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けることを特徴とした（１）から（３）のいずれかに記載の検索ナビゲーション装置。

（４）記載の検索ナビゲーション装置によれば、トピック語所属カテゴリ記憶手段により、トピック語の属するカテゴリを記憶する。そして、トピック語選択受付手段により、ファセット語選択受付手段においてファセット語の選択が受け付けられたことに応じて、対応リスト及びトピック語所属カテゴリ記憶手段に基づいて、該ファセット語に対応し、かつ、カテゴリ別に分類されるトピック語リストを生成し、該トピック語リストをユーザ端末に表示して、ユーザ端末より該トピック語リストからトピック語の選択を受け付ける。このようにすることで、ユーザ端末に、所定のカテゴリ別に分類されたトピック語リストが表示されるので、カテゴリ別に分類して表示しない場合に比べてユーザが所望するトピック語をユーザに選択させやすくすることができる。

（５） 抽出した前記ファセットクエリに、前記クリックログにおける該ファセットクエリの重複件数を付与する重複件数付与手段を更に備え、
前記対応リスト生成手段は、前記ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なるキーワードから構成されるトピック語と、前記重複件数付与手段に基づいて、前記重複件数に関連付けられたトピック語とファセット語との対応リストを生成し、
前記トピック語選択受付手段は、前記トピック語と前記重複件数を関連付けてトピック語リストを生成し、該トピック語リストのうち重複件数に応じてトピックを強調して前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けることを特徴とした（１）から（４）のいずれかに記載の検索ナビゲーション装置。

（５）記載の検索ナビゲーション装置によれば、重複件数付与手段により、抽出したファセットクエリに、クロックログにおける該ファセットクエリの重複件数を付与し、対応リスト生成手段により、ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なるキーワードから構成されるトピック語と、重複件数付与手段に基づいて、重複件数に関連付けられたトピック語とファセット語との対応リストを生成する。そして、トピック語選択受付手段により、トピック語と重複件数を関連付けてトピック語リストを生成し、該トピック語リストのうち重複件数に応じてトピックを強調してユーザ端末に表示して、ユーザ端末より該トピック語リストからトピック語の選択を受け付ける。このようにすることで、頻繁に検索クエリとして使用されるトピック語が強調されて表示されるので、ユーザ端末のユーザは、どのトピック語が検索クエリとして使用されているのかを確認することができる。

（６） 前記トピック語選択受付手段は、前記トピック語リストを前記ファセット語リストと同時に視認可能に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けることを特徴とした（１）から（５）のいずれかに記載の検索ナビゲーション装置。

（６）記載の検索ナビゲーション装置によれば、トピック語選択受付手段により、トピック語リストをファセット語リストと同時に視認可能に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付ける。このようにすることで、トピック語リストが表示されているとともにファセット語リストも表示されているので、再度ファセット語リストからファセット語を選択するといった作業を簡易的に行うことができる。

（７） 前記検索結果取得手段は、前記トピック語選択受付手段においてトピック語の選択が受け付けられると、該トピック語に対応するファセット語リストを前記対応リストより生成し、前記ユーザ端末に表示することを特徴とした（１）から（６）のいずれかに記載の検索ナビゲーション装置。

（７）記載の検索ナビゲーション装置によれば、検索結果取得手段により、トピック語選択受付手段においてトピック語の選択が受け付けられると、該トピック語に対応するファセット語リストを対応リストより生成し、ユーザ端末に表示する。このようにすることで、ユーザが所望するトピック語に対して、他のユーザがどのようなファセット語を付加して検索しているか確認することができ、検索時の参考にすることができる。

（８） 通信ネットワークを介して複数のユーザ端末と接続されたサーバが検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを利用して検索をナビゲートする検索ナビゲーション装置であって、
検索クエリ及び該検索クエリに応じた検索結果に対する前記ユーザ端末による選択結果を全ユーザから抽出してクリックログとして記憶するクリックログ抽出手段と、
前記クリックログからファセットクエリを抽出するファセットクエリ抽出手段と、
前記ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なる、前記ファセットクエリのキーワードから構成されるトピック語とに基づいて、トピック語とファセット語との対応リストを生成する対応リスト生成手段と、
前記対応リストに基づいてファセット語リストを生成し、該ファセット語リストを前記ユーザ端末に表示して、前記ユーザ端末より該ファセット語リストからファセット語の選択を受け付けるファセット語選択受付手段と、
前記ファセット語選択受付手段においてファセット語が選択されると、前記対応リストに基づいて該ファセット語に対応するトピック語リストを生成し、該トピック語リストを前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けるトピック語選択受付手段と、
クエリに対応するサービスを定義するアクション定義手段と、
前記トピック語選択受付手段においてトピック語の選択が受け付けられると、選択された前記ファセット語及び選択された該トピック語を組み合わせたクエリに対応するサービスを前記アクション定義手段を参照して特定し、該サービスを実行するサービス実行手段と、を備える検索ナビゲーション装置。

（８）記載の検索ナビゲーション装置によれば、（１）の装置に更に追加されたアクション定義手段により、クエリに対応するサービスを定義し、サービス実行手段により、トピック語選択受付手段においてトピック語の選択が受け付けられると、選択されたファセット語及び選択された該トピック語を組み合わせたクエリに対応するサービスをアクション定義手段を参照して特定し、特定したサービスを実行する。このようにすることで、ユーザが所望するトピック及びファセットの組み合わせに応じて、ユーザが所望すると判断されるサービスを自動的に実行するので、ユーザの作業を軽減することができる。

（９） 通信ネットワークを介して複数のユーザ端末と接続されたサーバが検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを利用して検索をナビゲートする検索ナビゲーション方法であって、
検索クエリ及び該検索クエリに応じた検索結果に対する前記ユーザ端末による選択結果を全ユーザから抽出してクリックログとして記憶するステップと、
前記クリックログからファセットクエリを抽出するステップと、
前記ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なる、前記ファセットクエリのキーワードから構成されるトピック語とに基づいて、トピック語とファセット語との対応リストを生成するステップと、
前記対応リストに基づいてファセット語リストを生成し、該ファセット語リストを前記ユーザ端末に表示して、前記ユーザ端末より該ファセット語リストからファセット語の選択を受け付けるステップと、
前記ファセット語の選択を受け付けるステップにおいてファセット語が選択されると、前記対応リストに基づいて該ファセット語に対応するトピック語リストを生成し、該トピック語リストを前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けるステップと、
前記トピック語の選択を受け付けるステップにおいてトピック語が選択されると、選択された前記ファセット語及び選択された該トピック語を組み合わせた検索クエリを生成し、該検索クエリの検索結果を検索エンジンから取得するステップと、を備える検索ナビゲーション方法。

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

本発明によれば、検索クエリを入力することなく、簡易な操作で検索結果を取得できる検索ナビゲーション装置又は方法を提供することができる。

以下、本発明の実施形態について図を参照しながら説明する。

［システム全体構成］
図１は、本実施形態に係るシステムの全体構成、及びその中核となる検索ナビゲーションサーバ１の機能ブロックを示す図である。

本システムの全体構成としては、検索ナビゲーションサービスを行う検索ナビゲーションサーバ１が、複数のユーザ端末２と通信ネットワーク４を介して接続される。通信ネットワーク４は、任意の通信ネットワークであってよく、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、又は、インターネットであってよい。ユーザは、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、携帯電話等のユーザ端末２から、検索ナビゲーションサーバ１にアクセスして検索ナビゲーションサービスを受ける。また、ユーザは、ユーザ端末２から検索エンジン３０に直接アクセスして検索クエリを用いて検索結果を取得することもできる。

検索ナビゲーションサービスとは、ユーザが検索クエリを入力することなく、簡易な操作で検索結果を取得できるサービスである。より具体的には、検索ナビゲーションサーバ１により提供されるサービスであり、検索ナビゲーションサーバ１では、ユーザ端末２から検索ナビゲーションサービスの要求がされると、ユーザ端末２のＷｅｂブラウザ上にファセット語リストを表示させる。そして、ユーザが表示されたリストから所望するファセット語を選択したことに応じて、検索ナビゲーションサーバ１は、当該ファセット語に対応するトピック語リストをユーザ端末２のＷｅｂブラウザ上に表示させる。ファセット語及びトピック語については後述で説明する。続いて、表示されたリストからユーザが所望するトピック語を選択したことに応じて、検索ナビゲーションサーバ１は、選択したファセット語及びトピック語を組み合わせて検索クエリを生成して、検索エンジン３０より当該検索クエリに応じた検索結果を取得し、ユーザ端末２のＷｅｂブラウザ上に表示させる。

また、検索ナビゲーションサーバ１は、検索ナビゲーションサービスを行うために、検索エンジン３０よりクリックログを取得する。そして、検索ナビゲーションサーバ１は、クリックログより、検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを抽出する。そして、検索ナビゲーションサーバ１は、ファセットクエリより、検索ナビゲーションサービスで使用するトピック語とファセット語の対応関係を示す対応リストを生成する。

［機能構成］
検索ナビゲーションサーバ１は、制御部１０と、記憶部２０と、検索エンジン３０と、を備える。そして、制御部１０は、クリックログ抽出部１１と、ファセットクエリ抽出部１２と、対応リスト生成部１３と、ファセット語リスト表示制御部１４と、ファセット語選択受付部１５と、トピック語リスト表示制御部１６と、トピック語選択受付部１７と、検索結果取得部１８とを備える。また、記憶部２０は、クリックログデータベース（以下、データベースをＤＢという）２１と、リストＤＢ２２とを備える。なお、図１において、説明の便宜上、検索エンジン３０を制御部１０と記憶部２０とに含まれないように記載しているが、実際には、制御部１０と記憶部２０とにより構成されるものである。

なお、本実施形態において、検索エンジン３０は、検索ナビゲーションサーバ１に備えられることとしたが、これに限らない。例えば、検索ナビゲーションサーバ１と通信ネットワーク４を介して接続する検索エンジンを設け、当該検索エンジンを利用することとしてもよい。

クリックログ抽出部１１は、検索クエリ及び該検索クエリに応じた検索結果に対するユーザ端末２による選択結果を全ユーザから抽出してクリックログとして記憶する。すなわち、クリックログ抽出部１１は、複数のユーザ端末２から受信した検索クエリと、該検索クエリに応じて検索エンジン３０より出力され、該ユーザ端末２に表示される検索結果に含まれる１以上のリンク先のＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）のうち、該ユーザ端末２の操作により選択されたＵＲＬ、すなわちクリックされたリンク先のＵＲＬと、を対応付けてクリックログとして記憶する。

より具体的には、検索エンジン３０は、ユーザ端末２が検索エンジン３０に直接アクセスして検索クエリを用いて検索結果を取得する場合に、検索エンジン３０より出力される検索結果について、リダイレクタを組み込む。そうすると、ユーザ端末２のユーザが、検索結果に含まれる１以上のリンク先のＵＲＬのうち、ユーザが所望するリンク先のＵＲＬをクリックした場合に、ユーザ端末２は、検索ナビゲーションサーバ１にアクセスして、所望するリンク先のＵＲＬを取得し、取得したＵＲＬに対応したＷｅｂサーバ等にアクセスする。クリックログ抽出部１１は、ユーザ端末２が検索クエリを送信したときに検索クエリを取得するとともに、リダイレクタにより検索ナビゲーションサーバ１にアクセスしたときにＵＲＬを取得することでクリックログを抽出する。また、クリックログ抽出部１１は、検索クエリ及びクリックされたリンク先のＵＲＬを取得する他に、ユーザ端末２のセッションＩＤ、ユーザ端末２のＩＰアドレス、クリックした際のアクセス日時、及びクリックされたリンク先のＵＲＬに対応するＷｅｂページのページランクも収集する。そして、クリックログ抽出部１１は、抽出したクリックログをクリックログＤＢ２１に記憶する。

ファセットクエリ抽出部１２は、クリックログＤＢ２１に記憶されているクリックログに含まれる検索クエリより、検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを抽出して、リストＤＢ２２のファセットクエリテーブル２２ａ（後述の図３参照）に記憶する。ファセットクエリとは、複数のキーワードが空白やカンマにより区切られた状態で構成されているもの、すなわち、２以上のキーワードからなるものである。例えば、「ＡＢ△ＣＤＥ」（△は空白）や、「ＡＢ△ＣＤＥ△Ｆ」といった２以上のキーワードからなる検索クエリは、ファセットクエリに該当し、「ＡＢ」や「ＣＤ」といった１つのキーワードからなる検索クエリは、ファセットクエリに該当しない。

対応リスト生成部１３は、ファセットクエリテーブル２２ａに記憶されているファセットクエリを参照して、トピック語とファセット語との対応関係を示す対応リストを生成するリスト生成処理を行い、リストＤＢ２２の対応リストテーブル２２ｂ（後述の図４参照）に記憶する。ファセット語とは、ファセットクエリに含まれる複数のキーワードのうち、最後列に位置するキーワードであり、トピック語とは、ファセットクエリにおけるファセット語以外のキーワードである。

なお、トピック語が２以上のキーワードで構成されている場合には、更にファセット語とトピック語とが生成される。すなわち、リスト生成処理は、トピック語が２以上のキーワードで構成されなくなるまで繰り返し行われ、リスト生成処理が行われる都度、トピック語とファセット語とが生成される。例えば、「ＡＢ△ＣＤＥ」の場合では、「ＣＤＥ」がファセット語であり、「ＡＢ」がトピック語である。また、ファセットクエリが、「ＡＢ△ＣＤＥ△Ｆ」である場合には、「Ｆ」がファセット語であり、「ＡＢ△ＣＤＥ」がトピック語である。そして、トピック語「ＡＢ△ＣＤＥ」が２つのキーワードから構成されているので、更にファセット語として「ＣＤＥ」が生成され、トピック語として「ＡＢ」が生成される。

図２は、本実施形態に係るクリックログＤＢ２１を示す図である。クリックログＤＢ２１には、クリックログの収集元のユーザ端末２のＩＰアドレスを示す「ＩＰアドレス」フィールドと、クリックログを収集した日時、すなわち、ユーザ端末２のユーザが検索結果に含まれるリンク先のＵＲＬをクリックした日時を示す「アクセス日時」フィールドと、クリックログを収集したときのセッションＩＤを示す「セッションＩＤ」フィールドと、クリックされたリンク先のＵＲＬに対応するＷｅｂページのページランクを示す「ランク」フィールドと、ユーザ端末２から送信された検索クエリを示す「検索クエリ」フィールドと、クリックされたリンク先のＵＲＬを示す「ＵＲＬ」フィールドとが含まれている。クリックログＤＢ２１には、クリックログ抽出部１１により抽出されたクリックログが記憶される。また、クリックログＤＢ２１は、ファセットクエリ抽出部１２によりファセットクエリを抽出するときに参照される。

図３は、本実施形態に係るリストＤＢ２２に格納されているファセットクエリテーブル２２ａを示す図である。ファセットクエリテーブル２２ａには、ファセットクエリを特定する「ファセットクエリＩＤ」フィールドと、ファセットクエリの内容を示す「ファセットクエリ」フィールドとが含まれている。ファセットクエリテーブル２２ａには、ファセットクエリ抽出部１２により抽出されたファセットクエリが記憶される。また、ファセットクエリテーブル２２ａは、対応リスト生成部１３により対応リストを生成するときに参照される。

図４は、本実施形態に係るリストＤＢ２２に格納されている対応リストテーブル２２ｂを示す図である。対応リストテーブル２２ｂには、対応するトピック語とファセット語とを関連づけるための「対応ＩＤ」フィールドと、トピック語を示す「トピック語」フィールドと、ファセット語を示す「ファセット語」フィールドとが含まれている。対応リストテーブル２２ｂは、対応リスト生成部１３により生成されたトピック語とファセット語とが「対応ＩＤ」により対応付けられて記憶される。また、対応リストテーブル２２ｂは、後述のファセット語リスト表示制御部１４によりファセット語リストをユーザ端末２に表示させるときと、後述のトピック語リスト表示制御部１６によりトピック語リストをユーザ端末２に表示させるときとに参照される。

図１に戻り、ファセット語リスト表示制御部１４は、ユーザ端末２から検索ナビゲーションサービスの要求がされると、要求を受け付ける。そして、ファセット語リスト表示制御部１４は、対応リストテーブル２２ｂに記憶されているファセット語に基づいてファセット語リストを生成し、ユーザ端末２に生成したリストを表示させる。ファセット語リストの生成では、生成時にファセット語が重複する場合には、重複を排除して１つのファセット語のみ表示させる。

なお、本実施形態では、ファセット語リスト表示制御部１４により、ファセット語リストをユーザ端末２に表示させることとしたが、これに限らない。例えば、検索ナビゲーションサーバ１に、ファセット語がどのようなグループに属するかを定義するファセット語所属グループ記憶手段としてファセット語テーブルを設ける。そして、ファセット語リスト表示制御部１４が、対応リストテーブル２２ｂ及びファセット語テーブルに基づいて、ファセット語を所定のグループ別に分類したファセット語リストを生成し、当該ファセット語リストをユーザ端末２に表示させるようにしてもよい。このようにすることで、ユーザ端末２に所定のグループ別に分類されたファセット語リストが表示されるので、グループ別に分類して表示しない場合に比べて、ユーザが所望するファセット語をユーザに選択させやすくすることができる。

ファセット語選択受付部１５は、ユーザ端末２の操作により、ユーザ端末２に表示されたファセット語リストからのファセット語の選択を受け付ける。

トピック語リスト表示制御部１６は、ファセット語選択受付部１５によりファセット語の選択を受け付けると、対応リストテーブル２２ｂを参照して、選択されたファセット語に対応するトピック語を抽出してトピック語リストを生成し、生成したトピック語リストをユーザ端末２に表示させる。

なお、本実施形態では、トピック語リスト表示制御部１６により、トピック語リストをユーザ端末２に表示させることとしたが、これに限らない。例えば、検索ナビゲーションサーバ１に、トピック語がどのようなカテゴリに属するかを定義するトピック語所属カテゴリ記憶手段として、トピック語テーブルを設ける。そして、トピック語リスト表示制御部１６が、対応リストテーブル２２ｂ及びトピック語テーブルに基づいて、トピック語を所定のカテゴリ別に分類したトピック語リストを生成し、当該トピック語リストをユーザ端末２に表示させるようにしてもよい。このようにすることで、ユーザ端末２に所定のカテゴリ別に分類されたトピック語リストが表示されるので、カテゴリ別に分類して表示しない場合に比べてユーザが所望するトピック語をユーザに選択させやすくすることができる。

また、トピック語リストの表示において、検索クエリとして用いられた頻度の高いトピック語を強調して表示させてもよい。より具体的には、ファセットクエリ抽出部１２によるファセットクエリの抽出時に、クリックログに含まれるファセットクエリについて、重複しているファセットクエリの重複件数をファセットクエリテーブル２２ａに記憶させる。そして、対応リスト生成部１３により対応リストを生成するときに、ファセットクエリテーブル２２ａに記憶させた重複件数をトピック語に関連付けて記憶させる。そして、トピック語リストを表示させるときに、トピック語に関連付けられた重複件数が多いトピックを強調して表示させる。このようにすることで、頻繁に検索クエリとして使用されるトピック語が強調されて表示されるので、ユーザ端末２のユーザはどのトピック語が検索クエリとして使用されているのかを確認することができる。

また、トピック語リストの表示において、選択されたファセット語に類似するファセット語に対応するトピック語も表示させることとしてもよい。より具体的には、検索ナビゲーションサーバ１に対して、関連するクエリをグループ化するクエリ・クラスタリング技術に基づいて、選択された前記ファセット語に類似するファセット語を、選択された前記ファセット語に置換するクエリ置換部を設ける。このようにすることで、選択されたファセット語に類似するファセット語に対応するトピック語も、選択されたファセット語のトピック語リストに含むことができ、結果として、ユーザの選択肢を多様なものにすることができる。なお、クエリ・クラスタリング技術は、例えば、特願２００８−１９５３７９号で述べられている検索クエリに対する検索要求属性を自動推定する方法に示されるものである。

また、ファセット語選択受付部１５によりファセット語が選択されたことを受け付けると、ユーザ端末２に生成したトピック語リストを表示させることとしたが、これに限らない。生成したトピック語リストをファセット語が表示されている画面とは別の画面を表示させて、トピック語リストをファセット語リストと同時に視認可能に表示するようにしてもよい。このようにすることで、トピック語リストが表示されているとともにファセット語リストも表示されているので、再度ファセット語リストからファセット語を選択するといった作業を簡易的に行うことができる。

トピック語選択受付部１７は、ユーザ端末２の操作により、ユーザ端末２に表示されたトピック語リストからのトピック語の選択を受け付ける。

検索結果取得部１８は、トピック語選択受付部１７によりトピック語が選択されたことが受け付けられたことに応じて、選択されたファセット語と、選択されたトピック語とを組み合わせた検索クエリを生成し、この検索クエリを検索エンジン３０に入力して検索を実行させて、検索結果を取得する。そして、検索結果取得部１８は、検索結果をユーザ端末２に表示させる。

なお、検索結果取得部１８は、トピック語選択受付部１７によりトピック語の選択を受け付けたことに応じて、ファセット語とトピック語とを組み合わせて検索クエリを生成し、この検索クエリを利用して検索結果を取得することとしたが、これに限らない。例えば、図５の本発明の他の実施形態に係る検索ナビゲーションサーバ１の機能ブロックを示す図のように、アクション実行部１９を設けて、ファセット語とトピック語とを組み合わせたクエリが所定のクエリである場合に、サービスを実行する。そして、ファセット語とトピック語とを組み合わせたクエリが所定のクエリではない場合には、検索結果取得部１８により検索結果を取得する。

より具体的には、図５に示すように、検索ナビゲーションサーバ１に、アクション実行部１９と、ファセット語とトピック語を組み合わせたクエリに対応するサービスを定義するアクション定義ＤＢ２３とを設ける。そして、アクション実行部１９は、トピック語選択受付部１７によりトピック語が選択されたことが受け付けられたことに応じて、アクション定義ＤＢ２３を参照して、ファセット語とトピック語を組み合わせたクエリに対応するサービスがある場合には、当該サービスを行う。そして、アクション実行部１９は、対応するサービスがない場合には、検索結果取得部１８により検索結果を取得する。例えば、選択されたファセット語が「東京」で、選択されたトピック語が「アルバイト」である場合に、転職紹介サイトに対して、「東京」のアルバイト検索情報を検索させて、検索結果を表示させるというサービスを実行するといったことがあげられる。このようにすることで、検索ナビゲーションサーバ１は、ユーザが所望するトピック及びファセットの組み合わせに応じて、ユーザが所望すると判断されるサービスを自動的に実行することができ、結果として、ユーザの作業を軽減することができる。

図６は、本発明の他の実施形態に係るアクション定義ＤＢ２３を示す図である。アクション定義ＤＢ２３には、所定のファセット語と所定のトピック語が選択されたときに実行されるサービスが格納されている。アクション定義ＤＢ２３には、対応するトピック語とファセット語とを関連づけるための「対応ＩＤ」フィールドと、トピック語を示す「トピック語」フィールドと、ファセット語を示す「ファセット語」フィールドと、トピック語とファセット語とが選択されたときに行うサービスを提供するＷｅｂサイトのアドレスを示す「サービス提供アドレス」フィールドと、サービスの内容を示す「アクションサービス」フィールドとが含まれている。アクション定義ＤＢ２３は、トピック語選択受付部１７によりトピック語の選択を受け付けたことに応じてアクション実行部１９により参照される。

また、検索結果取得部１８は、トピック語選択受付部１７によりトピック語の選択を受け付けたことに応じて、選択されたトピック語に対応するファセット語のリストを対応リストテーブル２２ｂより取得して、ユーザ端末２に表示することとしてもよい。このようにすることで、ユーザが所望するトピック語に対して、他のユーザがどのようなファセット語を付加して検索しているか確認することができ、検索時の参考にすることができる。

なお、本実施形態では、ファセット語の選択を受け付けてからトピック語リストを表示させることとしているが、これは、クリックログに含まれるファセット語の種類がトピック語の種類に比べて少なく、種類が少ないファセット語からユーザに選択させたほうが、検索効率を向上できるからである。すなわち、ファセット語リストを最初に表示すると、トピック語リストが最初に表示される場合と比べて、ユーザの選択肢が少なくなるので選択作業が効率的になる。なお、実際に利用されている検索エンジンにおける１日分のクリックログより、検索された頻度が１０回以上の３８６，０００のトピック語ファセット語対応リストについて調査したところ、異なるファセット語が１４，０００件であったのに対して、異なるトピック語が１７７，０００であった。このことからも、上述の有用性が確認できる。

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

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

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

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

ＢＩＯＳ１０６０は、検索ナビゲーションサーバ１の起動時にＣＰＵ１０１０が実行するブートプログラムや、検索ナビゲーションサーバ１のハードウェアに依存するプログラム等を記録する。

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

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

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

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

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

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

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

［クリックログが記憶されるまでの処理フロー］
図８は、本実施形態に係るクリックログがクリックログＤＢ２１に記憶されるまでの処理の流れを示すフローチャートである。なお、ここでは、ユーザ端末２は、検索エンジン３０に直接アクセスして検索クエリを用いて検索結果を取得するものとする。

ステップＳ１１０では、ユーザ端末２は、検索ナビゲーションサーバ１に対して検索クエリを送信する。より具体的には、ユーザ端末２のユーザは、所望する検索結果を得るために、検索ナビゲーションサーバ１に対して、１又は複数のキーワードから構成される検索クエリを送信する。

ステップＳ１２０では、検索エンジン３０は、ステップＳ１１０にてユーザ端末２より送信された検索クエリを受信する。ステップＳ１３０では、検索エンジン３０は、ステップＳ１２０にて受信した検索クエリに基づいて検索結果を生成する。検索結果におけるリンク先のＵＲＬには、リダイレクタが設定されている。

ステップＳ１４０では、検索エンジン３０は、ステップＳ１３０にて生成したリダイレクタが設定された検索結果をユーザ端末２に送信する。

ステップＳ１５０では、ユーザ端末２は、ステップＳ１４０にて検索ナビゲーションサーバ１より送信された検索結果を受信して、表示部に表示する。そして、ユーザによる、検索結果に含まれるリダイレクタのＵＲＬの選択を受け付ける。

ステップＳ１６０では、ユーザ端末２は、検索結果のリダイレクタのＵＲＬを検索ナビゲーションサーバ１に送信する。具体的には、ユーザがユーザ端末２の操作部を用いて、検索結果においてユーザが所望するリンク先に対応したリダイレクタのＵＲＬをクリックすると、ユーザ端末２は、当該リダイレクタのＵＲＬを検索ナビゲーションサーバ１に送信する。

ステップＳ１７０では、制御部１０（クリックログ抽出部１１）は、ステップＳ１６０にてユーザ端末２より送信されたリダイレクタのＵＲＬを受信する。ステップＳ１７０では、制御部１０（クリックログ抽出部１１）は、ステップＳ１８０にて受信したリダイレクタのＵＲＬより、クリックログを抽出してクリックログＤＢ２１に記憶する。

ステップＳ１９０では、制御部１０（クリックログ抽出部１１）は、ユーザ端末２に対して転送先ＵＲＬ、すなわち、リダイレクタのＵＲＬに含まれているユーザが所望するＷｅｂページのＵＲＬを送信する。

ステップＳ２００では、ユーザ端末２は、ステップＳ１９０にて検索ナビゲーションサーバ１より送信された転送先ＵＲＬを受信する。続いて、ステップＳ２１０では、ユーザ端末２は、受信した転送先ＵＲＬを参照して、転送先ＵＲＬにアクセスする。ユーザ端末２は、ユーザが所望するＵＲＬである転送先ＵＲＬにアクセスし、転送先ＵＲＬに対応するＷｅｂサイトの情報を取得して表示部に表示するので、ユーザ端末２のユーザは所望する情報を確認することができる。

［検索ナビゲーションサービスの処理フロー］
図９は、本実施形態に係る検索ナビゲーションサーバ１が検索ナビゲーションサービスを提供するときの処理の流れを示すフローチャートである。なお、ここでは、対応リストテーブル２２ｂに対応リストが予め記憶されているものとする。

ステップＳ３１０では、ユーザ端末２は、検索ナビゲーションサーバ１に対して検索ナビゲーションサービスを要求する。続いて、ステップＳ３２０では、制御部１０（ファセット語リスト表示制御部１４）は、ステップＳ３１０にてユーザ端末２からなされた要求を受け付ける。

ステップＳ３３０では、制御部１０（ファセット語リスト表示制御部１４）は、ステップＳ３２０にて要求を受け付けると、対応リストテーブル２２ｂに記憶されているファセット語に基づいてファセット語リストを生成して、生成したファセット語リストをユーザ端末２に送信する。より具体的には、制御部１０（ファセット語リスト表示制御部１４）は、対応リストテーブル２２ｂに記憶されている対応リストを参照して、ファセット語のみ抽出する。そして、抽出したファセット語の重複を排除したファセット語リストを生成し、生成したファセット語リストをユーザ端末２に送信する。

ステップＳ３４０では、ユーザ端末２は、ステップＳ３３０にて送信されたファセット語リストを受信して表示する。続いて、ステップＳ３５０では、ユーザ端末２は、ステップＳ３４０にて表示されたファセット語リストからユーザの操作に応じてファセット語が選択されると、検索ナビゲーションサーバ１に対して選択されたファセット語の情報を送信する。

ステップＳ３６０では、制御部１０（ファセット語選択受付部１５）は、ステップＳ３５０にて送信されたファセット語の情報を受信することで、ファセット語の選択を受け付ける。続いて、ステップＳ３７０では、制御部１０（トピック語リスト表示制御部１６）は、ステップＳ３６０にてファセット語の選択を受け付けると、対応リストテーブル２２ｂを参照して、選択されたファセット語に対応するトピック語を抽出してトピック語リストを生成する。そして、生成したトピック語リストをユーザ端末２に送信する。

ステップＳ３８０では、ユーザ端末２は、ステップＳ３７０にて送信されたトピック語リストを受信して表示する。続いて、ステップＳ３９０では、ユーザ端末２は、ステップＳ３８０にて表示されたトピック語リストからユーザの操作に応じてトピック語が選択されると、検索ナビゲーションサーバ１に対して選択されたトピック語の情報を送信する。

ステップＳ４００では、制御部１０（トピック語選択受付部１７）は、ステップＳ３９０にて送信されたトピック語の情報を受信することで、トピック語の選択を受け付ける。

ステップＳ４１０では、制御部１０（検索結果取得部１８）は、ステップＳ４００にてトピック語の選択を受け付けたことに応じて、選択されたファセット語と、選択されたトピック語とを組み合わせた検索クエリを生成する。続いて、ステップＳ４２０では、制御部１０（検索結果取得部１８）は、ステップＳ４１０にて検索クエリが生成されると、この検索クエリを検索エンジン３０に入力して検索を実行させて、検索結果を取得する。そして、取得した検索結果をユーザ端末２に送信する。

ステップＳ４３０では、ユーザ端末２は、ステップＳ４２０にて送信された検索結果を受信して表示する。このように、ユーザ端末２のユーザはファセット語の選択及びトピック語の選択といった２回の簡易的な操作を行うだけで、ユーザの所望する検索結果を取得することができる。

［表示例］
図１０は、本実施形態に係るユーザ端末２の表示部に表示されているＷｅｂブラウザ２０１にファセット語リストが表示されたときの表示例を示す図である。

図１０には、ファセット語リストが、ファセット語の属するグループ別に表示されていることが確認できる。ファセット語リストがグループ別に表示されているので、ユーザ端末２のユーザは、所望するファセット語を選択するときに、グループを特定し、特定したグループの中から所望するファセット語を選択することとなるので、選択する作業を簡易的に行うことができる。

図１１は、本実施形態に係るユーザ端末２の表示部に表示されているＷｅｂブラウザ２０１にトピック語リストが表示されたときの表示例を示す図である。

図１０において、ユーザ端末２のユーザにより、表示されたファセット語リストから所望するファセット語として「ライフスタイル」グループに属する「予約」が選択されたとすると、ファセット語選択受付部１５は、「予約」が選択されたことを受け付ける。そして、トピック語リスト表示制御部１６により、対応リストテーブル２２ｂに記憶されている対応リストの中から、ファセット語「予約」に対応するトピック語を抽出し、トピック語リストを生成する。そして、トピック語リスト表示制御部１６は、生成したトピック語をユーザ端末２に表示させる。図１１に示されるように、生成されたトピック語リストが、ユーザ端末２の表示部に表示されているＷｅｂブラウザ２０１に表示される。

図１１では、トピック語のフォントの大きさがそれぞれ異なって表示されており、検索クエリとして用いられた頻度の高いトピック語のフォントが大きく表示されている。このように表示することで、ユーザ端末２のユーザは、どのトピック語が検索クエリとしてよく使用されているのかを確認することができ、トピック語を選択するときの参考とすることができる。

図１２は、本実施形態に係るユーザ端末２の表示部に表示されているＷｅｂブラウザ２０１に検索結果が表示されたときの表示例を示す図である。

図１１において、ユーザ端末２のユーザにより、表示されたトピック語リストから所望するトピック語として「ホテル」が選択されたとすると、トピック語選択受付部１７は、「ホテル」が選択されたことを受け付ける。そして、検索結果取得部１８により、選択されたファセット語である「予約」と、選択されたトピック語である「ホテル」とを組み合わせて検索クエリ「ホテル△予約」を生成する。そして、検索結果取得部１８は、この検索クエリを検索エンジン３０に入力して検索を実行させて検索結果を取得し、検索結果をユーザ端末２に送信する。図１２では、「ホテル△予約」の検索結果が表示されていることが確認できる。

このように、ユーザ端末２のユーザは、表示されたファセット語リストより、所望するファセット語を選択することとなるので、検索クエリを入力することなく検索作業を進めることができる。更に、ファセット語に対応するトピック語リストが表示するため、ユーザ端末２のユーザは、検索クエリを入力することなく検索の範囲を狭めることができ、結果として、少ない操作で精度の高い検索結果を取得できる。

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

本実施形態に係るシステムの全体構成、及びその中核となる検索ナビゲーションサーバ１の機能ブロックを示す図である。 本実施形態に係るクリックログＤＢ２１を示す図である。 本実施形態に係るリストＤＢ２２に格納されているファセットクエリテーブル２２ａを示す図である。 本実施形態に係るリストＤＢ２２に格納されている対応リストテーブル２２ｂを示す図である。 本発明の他の実施形態に係る検索ナビゲーションサーバ１の機能ブロックを示す図である。 本発明の他の実施形態に係るアクション定義ＤＢ２３を示す図である。 本実施形態に係る検索ナビゲーションサーバ１のハードウェア構成を示す図である。 本実施形態に係るクリックログがクリックログＤＢ２１に記憶されるまでの処理の流れを示すフローチャートである。 本実施形態に係る検索ナビゲーションサーバ１が検索ナビゲーションサービスを提供するときの処理の流れを示すフローチャートである。 本実施形態に係るユーザ端末２の表示部にファセット語リストが表示されたときの表示例を示す図である。 本実施形態に係るユーザ端末２の表示部にトピック語リストが表示されたときの表示例を示す図である。 本実施形態に係るユーザ端末２の表示部に検索結果が表示されたときの表示例を示す図である。

符号の説明

１ 検索ナビゲーションサーバ
２ ユーザ端末
４ 通信ネットワーク
１０ 制御部
１１ クリックログ抽出部
１２ ファセットクエリ抽出部
１３ 対応リスト生成部
１４ ファセット語リスト表示制御部
１５ ファセット語選択受付部
１６ トピック語リスト表示制御部
１７ トピック語選択受付部
１８ 検索結果取得部
１９ アクション実行部
２０ 記憶部
２１ クリックログＤＢ
２２ リストＤＢ
２３ アクション定義ＤＢ
３０ 検索エンジン

Claims (9)

1. 通信ネットワークを介して複数のユーザ端末と接続されたサーバが検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを利用して検索をナビゲートする検索ナビゲーション装置であって、
   検索クエリ及び該検索クエリに応じた検索結果に対する前記ユーザ端末による選択結果を全ユーザから抽出してクリックログとして記憶するクリックログ抽出手段と、
   前記クリックログからファセットクエリを抽出するファセットクエリ抽出手段と、
   前記ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なる、前記ファセットクエリのキーワードから構成されるトピック語とに基づいて、トピック語とファセット語との対応リストを生成する対応リスト生成手段と、
   前記対応リストに基づいてファセット語リストを生成し、該ファセット語リストを前記ユーザ端末に表示して、前記ユーザ端末より該ファセット語リストからファセット語の選択を受け付けるファセット語選択受付手段と、
   前記ファセット語選択受付手段においてファセット語の選択が受け付けられると、前記対応リストに基づいて該ファセット語に対応するトピック語リストを生成し、該トピック語リストを前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けるトピック語選択受付手段と、
   前記トピック語選択受付手段においてトピック語の選択が受け付けられると、選択された前記ファセット語及び選択された該トピック語を組み合わせた検索クエリを生成し、該検索クエリの検索結果を検索エンジンから取得する検索結果取得手段と、を備える検索ナビゲーション装置。
2. 選択された前記ファセット語に類似するファセット語を、選択された前記ファセット語に置換するクエリ置換手段を更に備えることを特徴とした請求項１に記載の検索ナビゲーション装置。
3. ファセット語の属するグループを記憶するファセット語所属グループ記憶手段を更に備え、
   前記ファセット語選択受付手段は、前記ファセット語の属するグループに基づいて分類される前記ファセット語リストを生成し、該ファセット語リストを前記ユーザ端末に表示して、前記ユーザ端末より該ファセット語リストからファセット語の選択を受け付けることを特徴とした請求項１又は２に記載の検索ナビゲーション装置。
4. トピック語の属するカテゴリを記憶するトピック語所属カテゴリ記憶手段を更に備え、
   前記トピック語選択受付手段は、前記ファセット語選択受付手段においてファセット語の選択が受け付けられると、前記対応リスト及び前記トピック語所属カテゴリ記憶手段に基づいて、該ファセット語に対応し、かつ、前記トピック語の属するカテゴリに基づいて分類される前記トピック語リストを生成し、該トピック語リストを前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けることを特徴とした請求項１から３のいずれかに記載の検索ナビゲーション装置。
5. 抽出した前記ファセットクエリに、前記クリックログにおける該ファセットクエリの重複件数を付与する重複件数付与手段を更に備え、
   前記対応リスト生成手段は、前記ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なるキーワードから構成されるトピック語と、前記重複件数付与手段に基づいて、前記重複件数に関連付けられたトピック語とファセット語との対応リストを生成し、
   前記トピック語選択受付手段は、前記トピック語と前記重複件数を関連付けてトピック語リストを生成し、該トピック語リストのうち重複件数に応じてトピックを強調して前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けることを特徴とした請求項１から４のいずれかに記載の検索ナビゲーション装置。
6. 前記トピック語選択受付手段は、前記トピック語リストを前記ファセット語リストと同時に視認可能に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けることを特徴とした請求項１から５のいずれかに記載の検索ナビゲーション装置。
7. 前記検索結果取得手段は、前記トピック語選択受付手段においてトピック語の選択が受け付けられると、該トピック語に対応するファセット語リストを前記対応リストより生成し、前記ユーザ端末に表示することを特徴とした請求項１から６のいずれかに記載の検索ナビゲーション装置。
8. 通信ネットワークを介して複数のユーザ端末と接続されたサーバが検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを利用して検索をナビゲートする検索ナビゲーション装置であって、
   検索クエリ及び該検索クエリに応じた検索結果に対する前記ユーザ端末による選択結果を全ユーザから抽出してクリックログとして記憶するクリックログ抽出手段と、
   前記クリックログからファセットクエリを抽出するファセットクエリ抽出手段と、
   前記ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なる、前記ファセットクエリのキーワードから構成されるトピック語とに基づいて、トピック語とファセット語との対応リストを生成する対応リスト生成手段と、
   前記対応リストに基づいてファセット語リストを生成し、該ファセット語リストを前記ユーザ端末に表示して、前記ユーザ端末より該ファセット語リストからファセット語の選択を受け付けるファセット語選択受付手段と、
   前記ファセット語選択受付手段においてファセット語が選択されると、前記対応リストに基づいて該ファセット語に対応するトピック語リストを生成し、該トピック語リストを前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けるトピック語選択受付手段と、
   クエリに対応するサービスを定義するアクション定義手段と、
   前記トピック語選択受付手段においてトピック語の選択が受け付けられると、選択された前記ファセット語及び選択された該トピック語を組み合わせたクエリに対応するサービスを前記アクション定義手段を参照して特定し、該サービスを実行するサービス実行手段と、を備える検索ナビゲーション装置。
9. 通信ネットワークを介して複数のユーザ端末と接続されたサーバが検索クエリで使用された２以上のキーワードからなるクエリであるファセットクエリを利用して検索をナビゲートする検索ナビゲーション方法であって、
   検索クエリ及び該検索クエリに応じた検索結果に対する前記ユーザ端末による選択結果を全ユーザから抽出してクリックログとして記憶するステップと、
   前記クリックログからファセットクエリを抽出するステップと、
   前記ファセットクエリの最後列のキーワードから構成されるファセット語と、該最後列のキーワードとは異なる、前記ファセットクエリのキーワードから構成されるトピック語とに基づいて、トピック語とファセット語との対応リストを生成するステップと、
   前記対応リストに基づいてファセット語リストを生成し、該ファセット語リストを前記ユーザ端末に表示して、前記ユーザ端末より該ファセット語リストからファセット語の選択を受け付けるステップと、
   前記ファセット語の選択を受け付けるステップにおいてファセット語が選択されると、前記対応リストに基づいて該ファセット語に対応するトピック語リストを生成し、該トピック語リストを前記ユーザ端末に表示して、前記ユーザ端末より該トピック語リストからトピック語の選択を受け付けるステップと、
   前記トピック語の選択を受け付けるステップにおいてトピック語が選択されると、選択された前記ファセット語及び選択された該トピック語を組み合わせた検索クエリを生成し、該検索クエリの検索結果を検索エンジンから取得するステップと、を備える検索ナビゲーション方法。

Images