JP4962980B2 - クリックログを用いた検索結果分類装置及び方法 - Google Patents

Description

本発明は、クリックログを用いた検索ファセットの作成方法及び利用方法に関する。

従来、クエリログを利用したキーワードとサイトの関連度を求める方法が提案されている（例えば、特許文献１）。特許文献１の方法では、ユーザにより検索キーワードを用いた検索が行われると、サーバは、検索エンジンが求めた検索結果から独自の検索結果ページを生成し、ユーザの端末に表示させる。そして、この検索結果ページに表示されたリンク先をユーザがクリックすると、検索を行った際のセッションＩＤ、クリックされたリンク先のＵＲＬ等のクエリーログをクエリーログ・データベースに格納する。そして、このデータベースを用いて、検索時のキーワードごとに、検索結果ページからユーザが実際にクリックしたＵＲＬのクリック数を集計する。このようにすることで、特許文献１の方法では、キーワードごとにクリック数が集計されたＵＲＬ集合の中から、所定のキーワード・リストにマッチするＵＲＬを抽出することができる。これにより、例えば、抽出されたキーワードとＵＲＬ集合を用いてサイトの収集や検証に役立てることができる。
特開２００８−１８１１８６号公報

しかしながら、特許文献１の方法では、キーワードごとにクリック数が集計されたＵＲＬ集合の中から、所定のキーワード・リストにマッチするＵＲＬを抽出することができるにとどまり、クエリーログ、すなわち、クリックログに含まれるクエリ同士の関連性を利用して、検索結果を分類することができない。

本発明は、クリックログに含まれるクエリ同士の関連性を利用して、検索結果を分類する検索結果分類装置又は方法を提供することを目的とする。

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

（１） Ｗｅｂページを検索して検索結果を分類して表示する検索結果分類装置であって、ユーザ端末から受信されたクエリと、前記ユーザ端末に表示され、かつ、当該クエリに対応する検索結果のうち、前記ユーザ端末の操作により選択された検索結果に応じたＵＲＬとを対応付けてクリックログとして記憶する記憶手段と、前記クリックログより、第１クエリと、当該第１クエリに対応したＵＲＬと、当該第１クエリに対応したＵＲＬと同一のＵＲＬに対応し、かつ、当該第１クエリの文字列と該文字列に対して付加された文字列から構成される第２クエリとを抽出して記憶するクエリ関連情報抽出手段と、ユーザ端末から受信されたクエリが前記第１クエリと一致した場合には、前記第１クエリの検索結果を、前記付加された文字列に基づいて分類して表示する検索結果分類手段と、を備える検索結果分類装置。

（１）記載の検索結果分類装置によれば、記憶手段により、ユーザ端末から受信されたクエリと、ユーザ端末に表示され、かつ、当該クエリに対応する検索結果のうち、ユーザ端末の操作により選択された検索結果に応じたＵＲＬとを対応付けてクリックログとして記憶する。そして、クエリ関連情報抽出手段により、クリックログより、第１クエリと、当該第１クエリに対応したＵＲＬと、当該第１クエリに対応したＵＲＬと同一のＵＲＬに対応し、かつ、当該第１クエリの文字列と該文字列に対して付加された文字列から構成される第２クエリとを抽出して記憶する。そして、検索結果分類手段により、ユーザ端末から受信されたクエリが第１クエリと一致した場合には、第１クエリの検索結果を、付加された文字列に基づいて分類して表示する。

このようにすることで、クリックログに含まれる第１クエリに付加された文字列、すなわち、第１クエリに関連づけられた第２クエリの一部の文字列に基づいて、検索結果を分類することができる。すなわち、クリックログに含まれるクエリ同士の関連性を利用して、検索結果を分類することができる。

（２） 前記クエリ関連情報抽出手段は、定期的に実行されることを特徴とする（１）記載の検索結果分類装置。

（２）記載の検索結果分類装置によれば、クエリ関連情報抽出手段による処理が定期的に実行される。このため、定期的に第１クエリと、当該第１クエリに対応したＵＲＬと、当該第１クエリに応じたＵＲＬと同一のＵＲＬに対応し、かつ、当該第１クエリに対して文字列が付加された第２クエリとを抽出して記憶できるので、常に新しい情報を利用することができる。

（３） 前記検索結果分類装置は、第１クエリに類似したクエリを含むクエリについて、第１クエリに類似した部分を第１クエリの文字列と置き換えるクエリ置換手段を更に備えることを特徴とする（１）又は（２）に記載の検索結果分類装置。

（３）記載の検索結果分類装置によれば、クエリ置換手段により、第１クエリに類似したクエリを含むクエリについて、第１クエリに類似した部分を第１クエリの文字列と置き換える。このようにすることで、第１クエリに類似するクエリを利用して第１クエリ及び第２クエリを抽出できる。

（４） 前記検索結果分類手段は、前記付加された文字列に基づいて分類された検索結果を、前記第２クエリに対応するＵＲＬに基づいた表示順で表示することを特徴とする（１）から（３）のいずれかに記載の検索結果分類装置。

（４）記載の検索結果分類装置によれば、検索結果分類手段により、第１クエリに付加された文字列に基づいて分類された検索結果を、第２クエリに対応するＵＲＬに基づいた表示順で表示する。このため、例えば、第１クエリに付加された文字列ごとに分類を行ったものにおいて、同一のＵＲＬを含むものがある場合には、これらの結果を隣接させて表示させることができる。このようにすることで、ユーザ端末のユーザは、隣接させて表示されたＵＲＬが複数の第１クエリに付加された文字列に関連付けられていることを容易に確認できる。

（５） 前記検索結果分類手段は、前記付加された文字列に基づいて分類された検索結果を、前記第２クエリに対応するＵＲＬがクリックされた頻度の高い順に表示することを特徴とする（１）から（３）のいずれかに記載の検索結果分類装置。

（５）記載の検索結果分類装置によれば、検索結果分類手段により、第１クエリに付加された文字列に基づいて分類された検索結果を、第２クエリに対応するＵＲＬがクリックされた頻度の高い順に表示する。このため、分類された検索結果のうち、クリック頻度の高いＵＲＬを含んだものがユーザ端末のユーザの目につきやすい位置に表示される。そして、クリック頻度の高いＷｅｂページは一般的に、クエリに関する情報量を多く含む傾向があることから、ユーザ端末のユーザは、当該クリック頻度の高いＷｅｂページにアクセスする可能性が高くなり、この結果、所望の情報を取得する可能性が高くなる。

（６） 前記検索結果分類手段は、前記付加された文字列に基づいて分類された検索結果を、前記第２クエリに対応するＵＲＬの本来の検索結果の表示順序に基づいて表示することを特徴とする（１）から（３）のいずれかに記載の検索結果分類装置。

（６）記載の検索結果分類装置によれば、検索結果分類手段により、第１クエリに付加された文字列に基づいて分類された検索結果を、第２クエリに対応するＵＲＬの本来の検索結果の表示順序に基づいて表示する。このため、分類された検索結果のうち、検索結果における検索順位の高いＵＲＬを含むものを上位に表示させることができる。

（７） 前記検索結果分類手段は、前記付加された文字列に基づいて分類された検索結果において、当該検索結果に対応するＵＲＬが、クエリを入力したユーザ端末から過去にアクセスされている場合には、当該検索結果に対応するＵＲＬを強調して表示することを特徴とする（１）から（３）のいずれかに記載の検索結果分類装置。

（７）記載の検索結果分類装置によれば、検索結果分類手段により、第１クエリに付加された文字列に基づいて分類された検索結果において、当該検索結果に対応するＵＲＬが、クエリを入力したユーザ端末から過去にアクセスされている場合には、当該検索結果に対応するＵＲＬを強調して表示する。このため、ユーザは、過去にクリックしてアクセスしたＷｅｂページの確認を行いやすくなる。

（８） Ｗｅｂページを検索して検索結果を分類して表示する検索結果分類方法であって、ユーザの操作によりユーザ端末から受信されたクエリと、前記ユーザ端末に表示され、かつ、当該クエリに対応する検索結果のうち、前記ユーザ端末の操作により選択された検索結果に応じたＵＲＬとを対応付けてクリックログとして記憶するステップと、前記クリックログより、第１クエリと、当該第１クエリに対応したＵＲＬと、当該第１クエリに対応したＵＲＬと同一のＵＲＬに対応し、かつ、当該第１クエリの文字列と該文字列に対して付加された文字列から構成される第２クエリとを抽出して記憶するステップと、ユーザ端末から受信されたクエリが前記第１クエリと一致した場合には、前記第１クエリの検索結果を、前記付加された文字列に基づいて分類して表示するステップと、を備える検索結果分類方法。

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

本発明によれば、クリックログに含まれるクエリ同士の関連性を利用して、検索結果を分類する検索結果分類装置又は方法を提供することができる。

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

図１は、本実施形態に係るシステムの全体構成、及びその中核となる検索結果分類サーバ１０の機能ブロックを示す図である。

本システムの全体構成としては、検索サービスを行う検索結果分類サーバ１０が、複数のユーザ端末２０とインターネット２１を介して接続され、更に検索サーバ３０が通信ネットワーク３３を介して接続される。通信ネットワーク３３は、任意の通信ネットワークであってよく、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、又は、インターネットであってもよい。ユーザは、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、携帯電話等のユーザ端末２０から、検索結果分類サーバ１０にアクセスして、検索キーワードを用いて、インターネット上で求める情報が存在するＷｅｂサイトを検索する。本実施形態では、検索キーワードを、クエリ（照会）と呼び、ユーザの検索行為をクエリ要求と呼ぶ。通常、ユーザ端末２０においてクエリ要求がなされると、検索サーバ３０に対してクエリが直接送信されるが、本実施形態では、ユーザ端末２０と検索サーバ３０との間に検索結果分類サーバ１０を接続する。検索サーバ３０は、クエリ受付部３１でクエリを受信し、種々の公知の検索エンジン３２を用いて検索処理を行う。そして、検索エンジン３２より、検索結果として、クエリにマッチする（と判断された）ＷｅｂページのＵＲＬのリストが得られると、この検索結果を検索結果分類サーバ１０に対して送信する。そして、検索結果分類サーバ１０により、検索結果に所定の加工を行った後、ユーザ端末２０に対して送信する。

検索結果分類サーバ１０は、制御部１０ａと、記憶部１０ｂとを備える。そして、制御部１０ａは、検索結果生成部１１と、クリックログ抽出部１２と、クエリ関連情報抽出部１３とを備える。また記憶部１０ｂは、クリックログ（以下、データベースをＤＢという）１４と、クエリ関連ＤＢ１５とを備える。

更に、検索結果生成部１１は、大きく分けて２つの機能を有する。１つは、リダイレクタを生成するための機能であり、リダイレクタ生成部１１１で実現される。もう１つは、検索結果をファセットラベル（後述参照）ごとに分類するための機能であり、クエリマッチング部１１２と検索結果分類部１１３とで実現される。

なお、本実施形態では、判り易いように、検索結果分類サーバ１０と検索サーバ３０は、別個のサーバであるとして説明したが、必ずしもこの構成に限定される必要はなく、検索サーバ３０に、検索結果分類サーバ１０の機能を含ませてもよい。

検索結果生成部１１は、検索結果ページを生成する。すなわち、検索結果生成部１１は、ユーザ端末２０よりクエリを受信すると、セッションＩＤとともに当該クエリを検索サーバ３０に転送して、検索サーバ３０よりクエリ対応するセッションＩＤを含んだ検索結果を受信する。このとき、受信したクエリのセッションＩＤを記憶しておく。そして、受信した検索結果を用いて、独自の検索結果ページを生成するとともに、記憶しておいたセッションＩＤに基づいて、送信するユーザ端末２０を特定し、ユーザ端末２０に対して当該検索結果ページを送信する。通常、検索結果ページには、検索結果として、クエリにマッチする（と判断された）Ｗｅｂページへのリンクが含まれる。これに対して、本実施形態では、後述するクエリマッチング部１１２と検索結果分類部１１３とにより、検索結果としてのＷｅｂページへのリンクをファセットラベル（後述参照）ごとに分類して、検索結果ページを作成する。更に、ファセットラベルごとに分類した検索結果ページについて、後述するリダイレクタ生成部１１１により、ＷｅｂページへのリンクのＵＲＬをリダイレクタのＵＲＬに置き換える。このようにして、ファセットラベルごとに分類され、かつ、リダイレクタのＵＲＬに置き換えられた検索結果ページを生成する。そして、この検索結果ページをユーザ端末２０に送信する。

クリックログ抽出部１２は、ユーザのクリックログを抽出して、クリックログＤＢ１４（後述の図３参照）に記憶する。すなわち、ユーザ端末２０のユーザが本実施例における検索結果ページに掲載されたＷｅｂページへのリンクをクリックするたびに、クリックログ抽出部１２により、ユーザのクリックログをクリックログＤＢ１４に記憶する。クリックログには、セッションＩＤ、ユーザ端末２０のＩＰアドレス、検索結果ページにおいてユーザがクリックしたＷｅｂページへのリンクのＵＲＬ、当該Ｗｅｂページへのリンクをクリックした際のアクセス日時、当該Ｗｅｂページのページランク、及びクエリといった情報が含まれる。クリックログＤＢ１４に蓄積された多数のユーザのクリックログは、クエリ関連情報抽出部１３により適時抽出作業が行われる。なお、このような各種データベースは、検索結果分類サーバ１０の記憶部１０ｂとして構成されてもよいが、検索結果分類サーバ１０の外部に接続するように構成されてもよい。

クエリ関連情報抽出部１３は、クリックログＤＢ１４に記憶されたクリックログよりクエリに関連する情報を抽出する。具体的には、第１の抽出作業として、クエリと当該クエリに応じたＵＲＬとを抽出する。第１の抽出作業で抽出されるクエリを、第１クエリ又はトピックと呼ぶ。続いて、第２の抽出作業として、第１クエリとＵＲＬが同一であって、第１クエリの文字列と当該文字列に対して付加された文字列とから構成されるクエリと、当該クエリに応じたページランク、セッションＩＤを抽出する。第２の抽出作業で抽出されるクエリを第２クエリ又はファセットと呼ぶ。また、第２クエリに含まれる、第１クエリの文字列の前後に付加された文字列をファセットラベルと呼ぶ。第２の抽出作業が行われると、第１クエリ、ＵＲＬ、第２クエリ、及びページランクが同一であって、セッションＩＤ、アクセス日時が異なるデータが抽出されることとなる。続いて、このデータに対して、異なるセッションＩＤの数と、異なるアクセス日時の数を集計する。そうすると、第１クエリ、ＵＲＬ、第２クエリ、及びページランクのデータに対する異なるセッションＩＤの数（セッション頻度）と、異なるアクセス日時の数（クリック頻度）が算出される。上述の一連の作業により、第１クエリ、ＵＲＬ、第２クエリ、ページランク、セッション頻度、クリック頻度が抽出されるので、このデータをクエリ関連ＤＢ１５（後述の図４参照）に記憶する。ここで、第１クエリ、ＵＲＬ、及び第２クエリをまとめて、関連クエリ３つ組と呼ぶ。

また、クエリ関連情報抽出部１３における処理は、定期的に実行される。当該処理の間隔は、例えば、１日ごと、１週間ごと、又は１ヶ月ごとといったように適宜実行するようにしてよい。このようにすることで、定期的にクリックログからクエリに関連する情報を抽出できるので、常に新しい情報を利用することができる。

なお、第２クエリは、空白を含んでいてもよい。例えば、第１クエリの文字列が「ＡＢＣ」であるとき、第２クエリが「ＡＢＣ レンタカー」となる場合がある。また、この場合におけるファセットラベルは、空白が含まれずに「レンタカー」となる。

また、本実施形態では、関連クエリ３つ組を第１クエリ、ＵＲＬ、及び第２クエリで構成することとしたが、これに限らない。例えば、検索結果分類サーバ１０に対して、関連するクエリをグループ化するクエリ・クラスタリング技術に基づいて、クエリを置き換えるクエリ置換部を設けることとしてもよい。そして、第１クエリに類似したクエリを含むクエリについて、第１クエリに類似した部分を第１クエリの文字列と置き換えるようにし、クエリ関連情報抽出部１３により、置き換えたクエリから関連クエリ３つ組を抽出するようにしてもよい。例えば、第１クエリ「ＡＢＣ」に類似したクエリを含むクエリとして「エービーシー」、「エービーシーレンタカー」があるとする。そして、クエリ置換部により、「エービーシー」を「ＡＢＣ」に置き換える。そうすると、「エービーシー」、「エービーシーレンタカー」といったクエリを、「ＡＢＣ」における第１クエリ、第２クエリの関係とすることができる。このようにすることで、同一グループにおいて類似するクエリを利用して第１クエリ及び第２クエリを抽出でき、この結果、類似するクエリを利用して関連クエリ３つ組を作成できる。

図２は、本実施形態に係るクリックログを集計するための１つの方法である、リダイレクタ生成部１１１により生成されるリダイレクタの概念を示す図である。図２を用いて、リダイレクタ生成部１１１の機能及びクリックログの抽出について説明する。

リダイレクタ生成部１１１は、後述の検索結果分類部１１３により生成された検索結果ページ、すなわち、検索結果ページ４１を受け取ると、検索結果ページ４１に掲載された各Ｗｅｂページへのリンク先をリダイレクタのＵＲＬに置き換える。リダイレクタのＵＲＬには、クリックログを構成する情報と、Ｗｅｂページのリンク先のアドレスとが含まれている。また、リダイレクタのＵＲＬが指定するアドレスは、検索結果分類サーバ１０のアドレスである。検索結果生成部１１は、このリダイレクタのＵＲＬを含んだ検索結果ページ４１を、ユーザ端末２０に送信する。

そして、ユーザが受信した検索結果ページ４１から、所望のＷｅｂページに対するリンク（例えば、ページＡリンク）をクリックすると、ユーザ端末２０は直接所望のＷｅｂページにアクセスせず、リダイレクタのＵＲＬのアクセス先である検索結果分類サーバ１０にアクセスする。すなわち、検索結果分類サーバ１０に対して、リダイレクタのＵＲＬを送信する。そして、検索結果分類サーバ１０が、ユーザ端末２０よりリダイレクタのＵＲＬを受信すると、クリックログ抽出部１２は、リダイレクタのＵＲＬに含まれているクリックログを構成する情報を収集してクリックログＤＢ１４に記憶するとともに、ユーザ端末２０に対してリダイレクタのＵＲＬに含まれている所望のＷｅｂページ（リンク先ページ４３）のＵＲＬを転送先ＵＲＬとしてユーザ端末２０に送信する。すなわち、リダイレクタという概念を用いることにより、ユーザ端末２０は、検索結果分類サーバ１０にアクセスして、所望するＷｅｂページのＵＲＬである転送先ＵＲＬを受信し、更に受信した転送先ＵＲＬにアクセスすることで、所望するＷｅｂページの情報を取得することとなる。そうすることにより、検索結果分類サーバ１０は、リダイレクタのＵＲＬに含まれている、クリックログを構成する情報を抽出することができる。

このように、リダイレクタ生成部１１１により生成されたリダイレクタのＵＲＬを用いることによって、検索結果分類サーバ１０は、ＩＰアドレスで識別されるユーザ毎、セッションＩＤで識別されるセッションごとにクリックログを容易に集めることができる。

図１に戻り、クエリマッチング部１１２は、検索サーバ３０からユーザのクエリに対する検索結果を受信すると、クエリ関連ＤＢ１５に記憶されている第１クエリを参照して、ユーザのクエリと一致する第１クエリと、当該第１クエリに対応するＵＲＬと、第２クエリ、すなわち、関連クエリ３つ組を抽出する。また、関連クエリ３つ組の抽出と同時に、ページランク、セッション頻度、クリック頻度も併せて抽出する。この抽出処理は検索結果が複数のＷｅｂページのＵＲＬを含む場合には、検索結果におけるそれぞれのＷｅｂページのＵＲＬに対して実行される。このため、検索結果におけるそれぞれのＵＲＬにおいて、複数の関連クエリ３つ組が抽出されうる。

検索結果分類部１１３は、クエリマッチング部１１２により検索結果におけるそれぞれのＵＲＬにおいて抽出した関連クエリ３つ組を用いて、検索結果としてのＷｅｂページの分類を行う。具体的には、クエリマッチング部１１２により、検索結果におけるそれぞれのＷｅｂページのＵＲＬに基づいて抽出した関連クエリ３つ組のうち、ページランクが最も高い関連クエリ３つ組と、クリック頻度が最も高い関連クエリ３つ組を抽出する。そうすると、検索結果におけるそれぞれのＷｅｂページのＵＲＬに応じた関連クエリ３つ組は、多くても２つの関連クエリ３つ組（ページランクが最も高い関連クエリ３つ組及びクリック頻度が最も高い関連クエリ３つ組）からなる。そして、この抽出結果を、関連クエリ３つ組の第２クエリに含まれる第１クエリの文字列の前後に付加された文字列、すなわち、ファセットラベルごとに分類を行い、検索結果ページを作成する。そうすると、検索結果ページにおけるＷｅｂページは、ファセットラベルに分類されることとなる。このようにして、分類された検索結果ページをリダイレクタ生成部１１１に受け渡し、リダイレクタ生成部１１１においてリダイレクタのＵＲＬが付与された検索結果ページがユーザ端末２０に送信される。このため、検索結果をファセットラベルという分類軸に基づいて整理することができる。したがって、ファセットラベルごとに整理され、ユーザにとってわかりやすい検索結果ページをユーザ端末２０に表示させることができる。

なお、本実施例では、ファセットラベルごとに分類を行い、検索結果ページを作成することとしたが、更に、ファセットラベルごとに分類を行ったものにおいて、同一のＵＲＬを含むファセットラベルがある場合には、当該ファセットラベルに分類された結果を隣接させて表示させることとしてもよい。このようにすることで、同一のＵＲＬを含むファセットラベルが隣接されるので、ユーザ端末２０のユーザは、このＵＲＬが複数のファセットラベルに関連付けられていることを容易に確認できる。

また、ファセットラベルの表示をクリック頻度の高い順序で表示させてもよい。すなわち、本実施形態では、関連クエリ３つ組と、クリック頻度とが関連付けられているので、関連クエリ３つ組を構成する第２クエリの一部であるファセットラベルと、クリック頻度も関連付けられており、ファセットラベルの表示をクリック頻度の高い順序で表示させることができる。クリック頻度の高いＷｅｂページは一般的に、クエリに関する情報量を多く含む傾向がある。そして、クリック頻度の高いファセットラベル順に表示され、クリック頻度の高いＷｅｂページがユーザ端末２０のユーザの目につきやすい位置に表示されるので、ユーザ端末２０のユーザは、当該クリック頻度の高いＷｅｂページにアクセスする可能性が高くなり、この結果、所望の情報を取得できる可能性が高くなる。

また、ファセットラベルの表示を本来の検索結果の順に表示させてもよい。例えば、それぞれのファセットラベルに含まれるＵＲＬの検索結果の順位の総和に基づいて、総和の小さいファセットラベル順に表示させるようにしてもよい。このようにすることで、検索結果における検索順位の高いＵＲＬを含むファセットラベルを上位に表示させることができる。

また、過去にユーザ端末２０のユーザがクリックしてアクセスしたＷｅｂページのＵＲＬに対応する検索結果における、それぞれのＷｅｂページのＵＲＬを含むファセットラベルを、優先的又は強調して表示させてもよい。すなわち、クエリの受信時にユーザ端末２０のＩＰアドレスを取得する。そして、検索結果におけるそれぞれのＷｅｂページのＵＲＬについて、クリックログＤＢ１４に記憶されているＵＲＬと同一のクリックログを抽出し、更に、抽出したクリックログにおいて、ユーザ端末２０のＩＰアドレスと同一のＩＰアドレスを含むクリックログを抽出する。そうすると、ユーザ端末２０のユーザが過去にクリックしてアクセスしたＷｅｂページのＵＲＬを抽出できるので、このＵＲＬに対応した、検索結果におけるそれぞれのＷｅｂページのＵＲＬを優先的又は強調して表示させる。このようにすることで、過去にユーザ端末２０のユーザがクリックしたＷｅｂページのＵＲＬを優先的又は強調して表示させることができる。したがって、ユーザは、過去にクリックしてアクセスしたＷｅｂページの確認を行いやすくなる。なお、過去にユーザ端末２０のユーザがクリックしたＷｅｂページのＵＲＬを抽出するときに、ＩＰアドレスを用いずに、クッキーといった他の方法を用いてもよい。

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

図４は、本実施形態に係るクエリ関連ＤＢ１５を示す図である。クエリ関連ＤＢ１５には、第１クエリを示す「第１クエリ」フィールドと、第１クエリに応じたＵＲＬ、すなわち、第１クエリにより検索を行ったときの検索結果ページに掲載されたＷｅｂページのＵＲＬを示す「ＵＲＬ」フィールドと、第２クエリを示す「第２クエリ」フィールドと、第１クエリにより検索を行ったときの検索結果ページに掲載されたＷｅｂページのページランクを示す「ランク」フィールドと、セッション頻度を示す「セッション頻度」フィールドと、クリック頻度を示す「クリック頻度」フィールドとが含まれている。クエリ関連ＤＢ１５は、クエリ関連情報抽出部１３によりクエリに関連する情報を抽出するときにデータが記憶される。また、クエリマッチング部１１２により、関連クエリ３つ組を抽出するときに参照される。

［クリックログが記憶されるまでの処理フロー］
図５は、本実施形態に係るクリックログがクリックログＤＢ１４に記憶されるまでの処理の流れを示すフローチャートである。

ステップＳ１１０では、ユーザ端末２０は、検索結果分類サーバ１０に対してクエリを送信する。

ステップＳ１２０では、制御部１０ａ（検索結果生成部１１）は、ステップＳ１１０にてユーザ端末２０より送信されたクエリを受信する。

ステップＳ１３０では、制御部１０ａ（検索結果生成部１１）は、ステップＳ１２０にて受信したクエリに基づいて検索結果ページを生成する。検索結果ページにおける検索結果としてのＷｅｂページのＵＲＬは、ファセットラベルごとに分類され、リダイレクタが設定されている。検索結果ページの生成については、図７で詳細に説明する。

ステップＳ１４０では、制御部１０ａ（検索結果生成部１１）は、ステップＳ１３０にて生成した検索結果ページをユーザ端末２０に送信する。

ステップＳ１５０では、ユーザ端末２０は、ステップＳ１４０にて検索結果分類サーバ１０より送信された検索結果ページを受信する。

ステップＳ１６０では、ユーザ端末２０は、検索結果ページのリダイレクタのＵＲＬを検索結果分類サーバ１０に送信する。具体的には、ユーザがユーザ端末２０の操作部を用いて、検索結果ページにおいてユーザが所望するＷｅｂページのリンクをクリックすると、ユーザ端末２０は、当該ＷｅｂページのリダイレクタのＵＲＬを検索結果分類サーバ１０に送信する。

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

ステップＳ１８０では、制御部１０ａ（クリックログ抽出部１２）は、ステップＳ１８０にて受信したリダイレクタのＵＲＬより、クリックログを抽出してクリックログＤＢ１４に記憶する。

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

ステップＳ２００では、ユーザ端末２０は、ステップＳ１９０にて検索結果分類サーバ１０より送信された転送先ＵＲＬを受信する。

ステップＳ２１０では、ユーザ端末２０は、転送先ＵＲＬにアクセスする。

［クエリ関連情報抽出部１３における処理フロー］
図６は、本実施形態に係る制御部１０ａのクエリ関連情報抽出部１３における処理の流れを示すフローチャートである。なお、クエリ関連情報抽出部１３における処理は、定期的に実行される処理であり、図５に示すフローチャートの処理とは独立して適宜実行されるものである。

ステップＳ３１０では、制御部１０ａ（クエリ関連情報抽出部１３）は、クリックログＤＢ１４より第１クエリ及び第１クエリに応じたＵＲＬを抽出する。

ステップＳ３２０では、制御部１０ａ（クエリ関連情報抽出部１３）は、ステップＳ３１０にて抽出した第１クエリに対応した第２クエリ、ページランク、セッションＩＤを抽出する。この抽出により、第１クエリ、ＵＲＬ、第２クエリ、及びページランクが同一であって、セッションＩＤ、アクセス日時が異なるデータが抽出されることとなる。

ステップＳ３３０では、制御部１０ａ（クエリ関連情報抽出部１３）は、ステップＳ３２０にて抽出された第１クエリ、ＵＲＬ、第２クエリ、及びページランクが同一であって、セッションＩＤ、アクセス日時が異なるデータに対して、異なるセッションＩＤの数と、異なるアクセス日時の数を集計する。この集計により、関連クエリ３つ組ごとのページランク、セッション頻度、クリック頻度が算出される。

ステップＳ３４０では、制御部１０ａ（クエリ関連情報抽出部１３）は、ステップＳ３４０にて抽出された関連クエリ３つ組ごとのページランク、セッション頻度、クリック頻度をクエリ関連ＤＢ１５に記憶する。

［検索結果生成部１１における処理フロー］
図７は、本実施形態に係る制御部１０ａの検索結果生成部１１における検索結果ページの生成の処理の流れを示すフローチャートである。

ステップＳ４１０では、制御部１０ａ（検索結果生成部１１）は、ユーザ端末２０よりクエリを受信したクエリを検索サーバ３０に転送して、検索サーバ３０より、クエリに応じた検索結果を取得する。

ステップＳ４２０では、制御部１０ａ（クエリマッチング部１１２）は、ステップＳ４１０で取得した検索結果について、当該検索結果におけるＷｅｂページのＵＲＬに対して、同一のＵＲＬを持つ関連クエリ３つ組をクエリ関連ＤＢ１５より抽出する。

ステップＳ４３０では、制御部１０ａ（検索結果分類部１１３）は、クエリマッチング部１１２によりそれぞれの検索結果のＵＲＬにおいて抽出した関連クエリ３つ組を用いて、ファセットラベルによる検索結果の分類を行う。具体的には、クエリマッチング部１１２により、検索結果におけるそれぞれのＷｅｂページのＵＲＬに基づいて抽出した関連クエリ３つ組のうち、ページランクが最も高い関連クエリ３つ組と、クリック頻度が最も高い関連クエリ３つ組とを抽出し、この抽出結果を、ファセットラベルごとに分類し、検索結果ページを作成する。

ステップＳ４４０では、制御部１０ａ（リダイレクタ生成部１１１）は、ステップＳ４３０にて、ファセットラベルにより分類が行われた検索結果ページについて、検索結果ページに掲載された各Ｗｅｂページへのリンク先をリダイレクタのＵＲＬに置き換える。この処理が終了すると、検索結果ページの生成の処理を終了する。

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

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

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

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

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

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

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

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

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

光ディスクドライブ１０７６としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ、ＣＤ−ＲＡＭドライブを使用することができる。この場合は各ドライブに対応した光ディスク１０７７を使用する。光ディスク１０７７から光ディスクドライブ１０７６によりプログラム又はデータを読み取り、Ｉ／Ｏコントローラ１０７０を介してメインメモリ１０５０又はハードディスク１０７４に提供することもできる。

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

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

［表示例］
図９は、本実施形態に係るユーザ端末２０にファセットラベルごとに分類された検索結果ページ２０１が表示されたときの表示例を示す図である。以下に図４及び図７を参照してクエリを受信してから、ファセットラベルごとに分類されて表示されるまでの処理を具体的に説明する。なお、リダイレクタを検索結果ページ２０１に付与する処理の説明は省略する。

最初に、検索結果生成部１１がユーザ端末２０よりクエリを受信する（ステップＳ４１０）。ここでは、受信するクエリが「ＡＢＣ」であることとする。続いて、検索結果生成部１１は、受信したクエリを検索サーバ３０に転送して、検索サーバ３０より、クエリに応じた検索結果を取得する（ステップＳ４２０）。検索結果として、図９に示される２０１１〜２０１４の４つが抽出されることとする。

続いて、クエリマッチング部１１２により、取得した検索結果におけるＷｅｂページのＵＲＬに対して、同一のＵＲＬを持つ関連クエリ３つ組をクエリ関連ＤＢ１５より抽出する（ステップＳ４３０）。クエリ関連ＤＢ１５には、図４に示されるデータが格納されていることとすると、ＵＲＬ「ｈｔｔｐ：／／ｗｗｗ．＊＊＊．ａｂｃ．ｃｏｍ」と同一のＵＲＬを持つ３つのデータが抽出される。

続いて、検索結果分類部１１３は、クエリマッチング部１１２によりそれぞれの検索結果のＵＲＬにおいて抽出した関連クエリ３つ組を用いて、ファセットラベルによる検索結果の分類を行う。具体的には、クエリマッチング部１１２により、検索結果におけるそれぞれのＷｅｂページのＵＲＬに基づいて抽出した関連クエリ３つ組のうち、ページランクが最も高い関連クエリ３つ組と、クリック頻度が最も高い関連クエリ３つ組を抽出し、この抽出結果を、ファセットラベルごとに分類を行い、検索結果ページ２０１を作成する。図４を参照すると、ＵＲＬ「ｈｔｔｐ：／／ｗｗｗ．＊＊＊．ａｂｃ．ｃｏｍ」と同一のＵＲＬを持つ３つのデータのうち、ページランクが最も高い関連クエリ３つ組として、第２クエリが「ＡＢＣ レンタカー」であるものが抽出される。また、クリック頻度が最も高い関連クエリ３つ組として、第２クエリが「ＡＢＣ 株価」であるものが抽出される。そして、抽出されたそれぞれの関連クエリ３つ組のファセットラベルは「レンタカー」と、「株価」であるので、ＵＲＬ「ｈｔｔｐ：／／ｗｗｗ．＊＊＊．ａｂｃ．ｃｏｍ」の検索結果を「レンタカー」と「株価」とに分類された検索結果ページ２０１が作成される。そうすると、図９に示されるように、「レンタカー」に分類された検索結果２０１５と、「株価」に分類された検索結果２０１６とが表示される。

このように、関連クエリ３つ組といった、クリックログに含まれるクエリ同士の関連性を利用して、検索結果を分類することができる。

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

本実施形態に係るシステムの全体構成、及びその中核となる検索結果分類サーバ１０の機能ブロックを示す図である。 本実施形態に係るクリックログを集計するための１つの方法である、リダイレクタ生成部１１１により生成されるリダイレクタの概念を示す図である。 本実施形態に係るクリックログＤＢ１４を示す図である。 本実施形態に係るクエリ関連ＤＢ１５を示す図である。 本実施形態に係るクリックログがクリックログＤＢ１４に記憶されるまでの処理の流れを示すフローチャートである。 本実施形態に係る制御部１０ａのクエリ関連情報抽出部１３における処理の流れを示すフローチャートである。 本実施形態に係る制御部１０ａの検索結果生成部１１における処理の流れを示すフローチャートである。 本実施形態に係る検索結果分類サーバ１０のハードウェア構成を示す図である。 本実施形態に係るユーザ端末２０に検索結果ページ２０１がファセットラベルごとに分類されて表示されたときの表示例を示す図である。

符号の説明

１０ 検索結果分類サーバ
１１ 検索結果生成部
１２ クリックログ抽出部
１３ クエリ関連情報抽出部
１４ クリックログＤＢ
１５ クエリ関連ＤＢ
２０ ユーザ端末
２１ インターネット
３０ 検索サーバ
３１ クエリ受付部
３２ 検索エンジン
３３ 通信ネットワーク
１１１ リダイレクタ生成部
１１２ クエリマッチング部
１１３ 検索結果分類部

Claims (8)

1. Ｗｅｂページを検索して検索結果を分類して表示する検索結果分類装置であって、
   ユーザ端末から受信されたクエリと、前記ユーザ端末に表示され、かつ、当該クエリに対応する検索結果のうち、前記ユーザ端末の操作により選択された検索結果に応じたＵＲＬとを対応付けてクリックログとして記憶する記憶手段と、
   前記クリックログより、第１クエリと、当該第１クエリに対応したＵＲＬと、当該第１クエリに対応したＵＲＬと同一のＵＲＬに対応し、かつ、当該第１クエリの文字列と該文字列に対して付加された文字列から構成される第２クエリとを抽出して記憶するクエリ関連情報抽出手段と、
   ユーザ端末から受信されたクエリが前記第１クエリと一致した場合には、前記第１クエリの検索結果を、前記付加された文字列に基づいて分類して表示する検索結果分類手段と、を備える検索結果分類装置。
2. 前記クエリ関連情報抽出手段は、定期的に実行されることを特徴とする請求項１記載の検索結果分類装置。
3. 前記検索結果分類装置は、第１クエリに類似したクエリを含むクエリについて、第１クエリに類似した部分を第１クエリの文字列と置き換えるクエリ置換手段を更に備えることを特徴とする請求項１又は２に記載の検索結果分類装置。
4. 前記検索結果分類手段は、前記付加された文字列に基づいて分類された検索結果を、前記第２クエリに対応するＵＲＬに基づいた表示順で表示することを特徴とする請求項１から３のいずれかに記載の検索結果分類装置。
5. 前記検索結果分類手段は、前記付加された文字列に基づいて分類された検索結果を、前記第２クエリに対応するＵＲＬがクリックされた頻度の高い順に表示することを特徴とする請求項１から３のいずれかに記載の検索結果分類装置。
6. 前記検索結果分類手段は、前記付加された文字列に基づいて分類された検索結果を、前記第２クエリに対応するＵＲＬの本来の検索結果の表示順序に基づいて表示することを特徴とする請求項１から３のいずれかに記載の検索結果分類装置。
7. 前記検索結果分類手段は、前記付加された文字列に基づいて分類された検索結果において、当該検索結果に対応するＵＲＬが、クエリを入力したユーザ端末から過去にアクセスされている場合には、当該検索結果に対応するＵＲＬを強調して表示することを特徴とする請求項１から３のいずれかに記載の検索結果分類装置。
8. Ｗｅｂページを検索して検索結果を分類して表示する検索結果分類方法であって、
   ユーザの操作によりユーザ端末から受信されたクエリと、前記ユーザ端末に表示され、かつ、当該クエリに対応する検索結果のうち、前記ユーザ端末の操作により選択された検索結果に応じたＵＲＬとを対応付けてクリックログとして記憶するステップと、
   前記クリックログより、第１クエリと、当該第１クエリに対応したＵＲＬと、当該第１クエリに対応したＵＲＬと同一のＵＲＬに対応し、かつ、当該第１クエリの文字列と該文字列に対して付加された文字列から構成される第２クエリとを抽出して記憶するステップと、
   ユーザ端末から受信されたクエリが前記第１クエリと一致した場合には、前記第１クエリの検索結果を、前記付加された文字列に基づいて分類して表示するステップと、を備える検索結果分類方法。

Images