(57)【要約】【課題】サマリ表示での無駄なリンク表示を低減して、検索結果画面の見易さを向上することである。【解決手段】クリックログＤＢ７０に基づいてナビゲーショナルクエリと、特定サイトを特定し、該クエリで検索した検索結果のＵＲＬの中で特定サイトよりも下位の検索結果のＵＲＬを取得する。また、特定サイトのウェブページからリンクＵＲＬを取得する。それらの取得した検索結果のＵＲＬと、リンクＵＲＬとを比較し、一致するＵＲＬを特定サイトに対するサブリンクとして決定する。また、サブリンクのウェブページを取得して、該ウェブページ内の文字列に基づいてサブリンクのタイトルを生成する。【選択図】図１
2011192102.tif 000002
【特許請求の範囲】
【請求項１】
クエリに対する検索結果である複数のランク付けされたリンク情報毎に表示するサマリ情報を作成するサマリ作成装置において、
前記検索結果内の特定のリンク情報よりも下位にランク付けされたリンク情報を該検索結果から取得する下位リンク取得手段と、
前記選択されたリンク情報が指し示すページ情報内に含まれるリンク情報を取得するページ内リンク取得手段と、
前記下位リンク取得手段が取得したリンク情報と、前記ページ内リンク取得手段が取得したリンク情報とが一致するリンク情報を前記特定のリンク情報のサブリンクとして収集して、該サブリンクを含む前記サマリ情報を作成するサマリ情報作成手段と、
を備えることを特徴とするサマリ作成装置。
【請求項２】
前記サマリ情報作成手段は、
前記リンク情報に対する個々のユーザ選択の履歴であるクリックログに基づいて、前記一致するリンク情報のうち、前記ユーザ選択の回数が上位所定数のリンク情報を前記サブリンクとして収集することを特徴とする請求項１に記載のサマリ作成装置。
【請求項３】
前記サマリ情報は、前記サブリンクのリンク情報と表示タイトルとを含み、
前記サマリ情報作成手段は、
前記サブリンクが指し示すページ情報内に含まれる文字列に基づいて該サブリンクの表示タイトルを生成することを特徴とする請求項１又は２に記載のサマリ作成装置。
【請求項４】
前記クエリと、該クエリに対する検索結果としての前記リンク情報に対する個々のユーザ選択の履歴とを対応付けて記憶したクリックログに基づいて、
前記クエリに対する検索結果内で選択回数が最上位のリンク情報を前記特定のリンク情報として決定する特定リンク決定手段を更に備えることを特徴とする請求項１〜３の何れかに記載のサマリ作成装置。
【請求項５】
コンピュータが、クエリに対する検索結果である複数のランク付けされたリンク情報毎に表示するサマリ情報を作成するサマリ作成方法において、
前記検索結果内の特定のリンク情報よりも下位にランク付けされたリンク情報を該検索結果から取得する下位リンク取得ステップと、
前記選択されたリンク情報が指し示すページ情報内に含まれるリンク情報を取得するページ内リンク取得ステップと、
前記下位リンク取得ステップにおいて取得したリンク情報と、前記ページ内リンク取得ステップにおいて取得したリンク情報とが一致するリンク情報を前記特定のリンク情報のサブリンクとして収集して、該サブリンクを含む前記サマリ情報を作成するサマリ情報作成ステップと、
を前記コンピュータが行うことを特徴とサマリ作成方法。
【請求項６】
クエリに対する検索結果である複数のランク付けされたリンク情報毎に表示するサマリ情報を作成するサマリ作成装置のコンピュータを機能させるためのプログラムであって、
前記検索結果内の特定のリンク情報よりも下位にランク付けされたリンク情報を該検索結果から取得する下位リンク取得ステップと、
前記選択されたリンク情報が指し示すページ情報内に含まれるリンク情報を取得するページ内リンク取得ステップと、
前記下位リンク取得ステップにおいて取得したリンク情報と、前記ページ内リンク取得ステップにおいて取得したリンク情報とが一致するリンク情報を前記特定のリンク情報のサブリンクとして収集して、該サブリンクを含む前記サマリ情報を作成するサマリ情報作成ステップと、
を前記コンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サマリ作成装置、サマリ作成方法及びプログラムに関する。
【背景技術】
【０００２】
インターネット上には膨大な量の情報の中から所望の情報を効率的に発見するツールとして、各種の検索サービスが提供されている。ユーザは、クエリ（キーワード、ターム）を入力して検索を行い、検索結果の一覧リストの中からウェブページを閲覧するＵＲＬ（Uniform  Resource  Locator）を選択するといった操作により該ウェブページを閲覧する。
【０００３】
検索結果の一覧リストを表示する検索結果画面には、該検索結果であるＵＲＬと共にウェブページのタイトルやサマリ（概要）が表示される。サマリには、ウェブページの要約となるテキストや、該ウェブページ中に挿入されているリンク（ＵＲＬ）が含まれる。
【０００４】
また、検索結果の表示方法としては、あるウェブページが存在するサイトと同一のサイト内のウェブページをリスト化して、次候補として表示する技術が知られている（例えば、特許文献１参照）。このような表示方法を検索結果のサマリに導入することで、検索結果画面上に各ウェブページと同一ドメインのウェブページへのリンクを表示することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許３５３９３５４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、クエリに対する複数の検索結果には、同一ドメインのＵＲＬが複数含まれていることが多い。特許文献１の技術のように、同一ドメインか否かによってウェブページのリンクをサマリに表示すると、複数の検索結果に渡って重複した同じリンクが表示されることがある。このため、無駄なリンク表示が増えてしまい検索結果画面の見易さを悪くしてしまった。
【０００７】
本発明は、上記課題に鑑みて為されたものであり、その目的とするところは、サマリ表示での無駄なリンク表示を低減して、検索結果画面の見易さを向上することである。
【課題を解決するための手段】
【０００８】
上記の課題を解決するため、第１の発明にあっては、
クエリに対する検索結果である複数のランク付けされたリンク情報毎に表示するサマリ情報を作成するサマリ作成装置において、
前記検索結果内の特定のリンク情報よりも下位にランク付けされたリンク情報を該検索結果から取得する下位リンク取得手段と、
前記選択されたリンク情報が指し示すページ情報内に含まれるリンク情報を取得するページ内リンク取得手段と、
前記下位リンク取得手段が取得したリンク情報と、前記ページ内リンク取得手段が取得したリンク情報とが一致するリンク情報を前記特定のリンク情報のサブリンクとして収集して、該サブリンクを含む前記サマリ情報を作成するサマリ情報作成手段と、
を備えることを特徴としている。
【０００９】
第１の発明によれば、特定のリンク情報よりも下位にランク付けされる検索結果のうち、該リンク情報のページ情報内に設定されているリンク情報をサブリンクとして収集して、サマリ情報を作成するため、各検索結果の下位からリンク情報が纏め上げられるようにサブリンクが収集されることとなる。このため、各検索結果間で表示するサブリンクについて重複が発生することを防止できる。従って、無駄なリンク表示を低減して、検索結果画面の見易さを向上することができる。
【００１０】
また、第２の発明において、前記サマリ情報作成手段は、前記リンク情報に対する個々のユーザ選択の履歴であるクリックログに基づいて、前記一致するリンク情報のうち、前記ユーザ選択の回数が上位所定数のリンク情報を前記サブリンクとして収集することを特徴としている。
【００１１】
第２の発明によれば、ユーザにより選択の頻度の高いリンク情報をサブリンクとして収集するため、ユーザによる閲覧の可能性の高いサブリンクを検索結果画面に表示させることができる。
【００１２】
また、第３の発明において、前記サマリ情報は、前記サブリンクのリンク情報と表示タイトルとを含み、前記サマリ情報作成手段は、前記サブリンクが指し示すページ情報内に含まれる文字列に基づいて該サブリンクの表示タイトルを生成することを特徴としている。
【００１３】
第３の発明によれば、サブリンクのページ情報から表示タイトルを生成するため、該サブリンクの内容を表すタイトルを生成することができる。
【００１４】
また、第４の発明において、前記クエリと、該クエリに対する検索結果としての前記リンク情報に対する個々のユーザ選択の履歴とを対応付けて記憶したクリックログに基づいて、前記クエリに対する検索結果内で選択回数が最上位のリンク情報を前記特定のリンク情報として決定する特定リンク決定手段を更に備えることを特徴としている。
【００１５】
第４の発明によれば、検索結果内で選択回数が最上位のリンク情報を特定のリンク情報としてサブリンクを収集するため、検索結果内でも主要なリンク情報についてサブリンクを作成することができる。
【発明の効果】
【００１６】
本発明によれば、各々の検索結果に表示するサマリ情報内のサブリンクとして、各検索結果間の重複を防止して、無駄なリンク表示を低減することで、検索結果画面の見易さを向上することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態にかかるシステムの構成例を示す図。
【図２】クリックログＤＢのデータ構造例を示す図。
【図３】リンク情報ＤＢのデータ構造例を示す図。
【図４】サブリンク作成処理の処理例を示すフローチャート。
【図５】ナビゲーショナルクエリ抽出処理の処理例を示すフローチャート。
【図６】サブリンクタイトル生成処理の処理例を示すフローチャート。
【図７】検索結果画面の表示例を示す図。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の好適な実施形態につき説明する。図１は、本発明のサマリ作成装置を検索サーバ１に適用した場合のシステム構成の一例を示すブロック図である。
【００１９】
〔システム構成〕
図１によれば、検索サーバ１は、ユーザ端末Ｔとインターネット等のネットワークを介して接続され、ＨＴＴＰプロトコル等に応じたデータ通信を該ユーザ端末Ｔとの間で行う。
【００２０】
〔ユーザ端末〕
ユーザ端末Ｔは、パーソナルコンピュータ等のコンピュータハードウェア上で実行されるソフトウェア（プログラム）により実現され、図１に示すように、ユーザがクエリや検索の実行指示等を入力する入力部１００、入力されたクエリに対応した検索要求やウェブページの閲覧要求等のリクエストを送信するリクエスト送信部１１０、該リクエストに応じてサーバから送信される応答を受信する応答受信部１２０と、該応答と共に受信するウェブページをディスプレイ等に表示する表示部１３０と、を備えて構成される。リクエスト送信部１１０、応答受信部１２０は所謂ウェブブラウザによって実現可能である。
【００２１】
〔検索サーバ〕
検索サーバ１は、ユーザ端末Ｔからのクエリの受け付けと、検索処理の実行と、検索結果を表示するためのウェブページの作成・送信とを行なう。
【００２２】
図１に示されるように、検索サーバ１は、リクエスト受信部１０、検索エンジン２０、ページ生成部４０、検索結果送信部５０、ナビゲーショナルクエリ抽出部６０、クリックログＤＢ７０、ナビゲーショナルクエリＤＢ８０及び検索インデックス９０を備えて構成される。
【００２３】
リクエスト受信部１０は、ユーザ端末Ｔからクエリを含む検索要求やウェブページの送信要求等のリクエストを受け付ける機能部であって、クエリ取得部１２と、リダイレクト処理部１４とを有して構成される。
【００２４】
クエリ取得部１２は、受信したリクエストが検索要求である場合に、その検索要求に含まれるクエリを取得して、検索エンジン２０に送信する。
【００２５】
検索エンジン２０は、クエリに基づいて検索インデックス９０を検索して、その検索結果となるＵＲＬの一覧を出力する。検索インデックス９０は、インターネット上のウェブページを検索可能なようにインデックス化して記憶したデータベースであり、図３に示すように、インデックスとなるキーワードと、ＵＲＬと、ランクと、メインタイトルと、サマリテキストと、サブリンクタイトルとを対応付けて記憶する。
【００２６】
メインタイトルは、検索結果のＵＲＬに対応する表示情報（文字列）であり、該ＵＲＬに代えて表示される。サマリテキストは、検索結果毎のウェブページの概要を記したコンテンツである。検索結果の表示では、図７に示すようにメインタイトルにＵＲＬへのリンクが設定され、サマリテキスト（例えば、サマリＳＭ）が関係付けられて表示される。
【００２７】
また、検索結果のＵＲＬが指し示すウェブページ内にリンクが含まれている場合には、そのリンクがサブリンク（例えば、図７のサブリンクＳＬ）として表示される。検索インデックス９０のサブリンクタイトルは、サブリンクへのＵＲＬに代えて表示する際の表示情報（文字列）である。
【００２８】
検索エンジン２０は、インターネット上からウェブページを収集するクローラ（図示略）と、該ウェブページを検索可能にインデクシングするインデクサ（図示略）と、サブリンクタイトル生成部２２とを備えて構成される。
【００２９】
クローラは、各ウェブページにリンク付けされた他のウェブページを辿るように巡回することで、インターネット上に存在するウェブページを収集する。
【００３０】
インデクサは、クローラによって収集されたウェブページに言語処理等を施してインデックス（索引）を生成して、そのインデックスに対応付けてウェブページのＵＲＬ（リンク情報）を蓄積記憶する。このインデックスの際には、ウェブページ中のキーワードの重要度や、ページ間のリンク関係による重み付け等を用いた各種ランキングアルゴリズムによってランクが付与される。
【００３１】
また、検索エンジン２０は、検索結果として表示するＵＲＬに対応したウェブページからタイトルとなる文字列を抽出して、メインタイトルを作成する。具体的には、ウェブページを取得して、そのウェブページ内のタイトル部分（例えば、titleタグで囲まれた文字列）を抽出し、ＵＲＬに対応付けてメインタイトルとする。
【００３２】
また、各検索結果のＵＲＬに対応したウェブページからサマリテキストとなり得るテキストを抽出してサマリテキストとして設定する。例えば、ウェブページに対して言語処理を行うことで特徴語を抽出し、その特徴語を含む所定数の文字列をサマリテキストとして抽出してもよいし、ウェブページ内の表示対象の文字列のうち先頭から所定数の文字列を抽出してもよい。
【００３３】
また、検索エンジン２０のサブリンクタイトル生成部２２は、後述するサブリンクタイトル生成処理（図６参照）に基づいて、サブリンクタイトルを生成する。
【００３４】
検索エンジン２０は、検索サーバ１からの検索要求に応じて、クエリと一致するインデクスに関連付けられたＵＲＬを読み出して、各検索結果にランク付けを行って一覧リストを生成し、検索サーバ１に返す。
【００３５】
リダイレクト処理部１４は、ユーザ端末ＴからリダイレクトＵＲＬによるアクセスを受け付け、リダイレクトレスポンスを返送するリダイレクト処理を行う。リダイレクト処理は、検索結果の一覧リスト等のウェブページに埋め込まれたリダイレクトＵＲＬに基づいて、検索サーバ１へのアクセスを受けて、そのリダイレクトＵＲＬに含まれる目的のサイトの本来のＵＲＬへのアクセス切り替えを指示するリダイレクトレスポンスをユーザ端末Ｔに送信する処理である。
【００３６】
ユーザ端末Ｔの応答受信部１２０は、検索サーバ１からリダイレクトレスポンスを受け取ると、リクエスト送信部１１０が、この応答に基づいたＵＲＬで示されるウェブサイトへインターネットＮを介してアクセスしてウェブページの要求を送信する。
【００３７】
検索サーバ１は、検索結果のＵＲＬと、該検索サーバ１を指し示すＵＲＬと、クエリとをパラメータとして含むリダイレクトＵＲＬを生成し、各検索結果に対応したリダイレクトＵＲＬをウェブページに埋め込む。このウェブページをユーザ端末Ｔに送信することで、検索結果の一覧リストが該ユーザ端末Ｔで表示される。
【００３８】
これにより、ユーザが検索結果を閲覧するための選択操作を行うと、先ず、ユーザ端末Ｔから検索サーバ１にアクセスされる。そして、検索サーバ１が返送するリダイレクトレスポンスによってユーザ端末Ｔは、その検索結果に対応したウェブサイトにアクセスして、該ＵＲＬに対応したウェブページを表示する。
【００３９】
また、リダイレクト処理部１４は、クリックログ収集部１６を有して構成される。クリックログ収集部１６は、リダイレクト処理を行ったタイミングで、ユーザ端末Ｔにおいて選択（クリック）されたリダイレクトＵＲＬからクエリと検索結果のＵＲＬとの組み合わせを取得してクリックログとしてクリックログＤＢ７０に記録する。このクリックログを収集することで、検索結果へのクリックの頻度を算出することができる。
【００４０】
クリックログＤＢ７０は、クリックログ収集部１６により取得されたクリックログを蓄積記憶するデータベースであり、図２に示すように、クエリと、クリックＵＲＬと、クリック回数とを対応付けて記憶する。
【００４１】
即ち、クリックログ収集部１６により、ユーザがウェブ検索で検索したクエリと、その検索結果内で選択されたＵＲＬ（クリックＵＲＬ）との組み合わせをクリックログＤＢ７０に記憶すると共に、該組み合わせに対応するクリック回数を計上して更新する。
【００４２】
ページ生成部４０は、ランク付けされたＵＲＬの一覧である検索結果を検索エンジン２０から得て、該検索結果を表示するためのウェブページを生成する。ページ生成部４０は、検索結果取得部４２と、サブリンク作成部４４とを有して構成される。
【００４３】
検索結果取得部４２は、クエリに対する検索結果であるＵＲＬの一覧を検索エンジン２０から取得する。この際、検索結果のＵＲＬに対応付けられたメインタイトル、サマリテキスト、サブリンクタイトルも取得する。
【００４４】
サブリンク作成部４４は、後述するサブリンク作成処理（図４）に基づいて、検索結果取得部４２によって取得されたＵＲＬに対応して表示するサブリンクを作成する。
【００４５】
ページ生成部４０は、検索結果を表示するためのウェブページ（以下「検索結果ページ」という。）を生成する際に、検索結果取得部４２によって取得された検索結果のＵＲＬに対応付けられたメインタイトルのリンク先として該ＵＲＬを設定して、検索結果ページに含める。
【００４６】
また、検索結果のＵＲＬに対応付けられたサマリ情報を読み出し、該ＵＲＬに関連付けて検索結果ページに含める。この際、サブリンク作成部４４によって作成されたサブリンクのＵＲＬに対応したサブリンクタイトルのリンク先としてサブリンクのＵＲＬを設定する。このように生成した検索結果ページの表示例を図７に示す。図７のように、検索結果ページに基づいて表示した検索結果画面Ｗには、各検索結果に関連付けられたサマリＳＭとサブリンクＳＬとが表示される。
【００４７】
検索結果送信部５０は、ページ生成部４０によって生成された検索結果ページをリクエスト受信部１０が検索要求を受信したユーザ端末Ｔに対して送信する。
【００４８】
〔ナビゲーショナルクエリ〕
本実施形態において、サブリンク作成部４４は、各検索結果に対するサブリンクを、ナビゲーショナルクエリを有する特定サイト（ＵＲＬ）を対象として作成する。
【００４９】
ナビゲーショナルクエリとは、ある特定のサイトへのアクセス（移動）を目的として検索されるクエリであり、例えば、会社名、サイト名、大学名、個人名等が多い。ナビゲーショナルクエリ抽出部６０は、クリックログＤＢ７０に基づいてナビゲーショナルクエリと、該クエリに対応する特定サイトとなるＵＲＬとの組み合わせを抽出する。
【００５０】
ナビゲーショナルクエリ抽出部６０は、図５に示すナビゲーショナルクエリ抽出処理に基づいて、大きくは、クエリ毎のクリック回数によるナビゲーショナルクエリとしての確からしさを示す指標である第１スコアの算出と、クエリ毎にクリック回数率によるナビゲーショナルクエリとしての確からしさを示す指標である第２スコアの算出とを行い、クエリ毎のスコアに基づいて抽出したクエリとＵＲＬとの組み合わせをナビゲーショナルクエリＤＢ８０に記憶する。
【００５１】
ナビゲーショナルクエリＤＢ８０（図示略）は、ナビゲーショナルクエリと、該ナビゲーショナルクエリに対応する特定サイトのＵＲＬとを対応付けて記憶するデータベースである。
【００５２】
以下、ナビゲーショナルクエリ抽出処理は、所定のタイミングのバッチ処理等によりクリックログＤＢ７０内の各クエリに対して行われる。以下、具体的な処理について説明する。
【００５３】
先ず、ナビゲーショナルクエリ抽出部６０は、クリックログＤＢ７０から一のクエリを選択し（ステップＳ２１）、該クエリに対応付けられたクリックＵＲＬの１件目〜Ｎ件目のクリック回数の中で最大のものを変数ＭＡＸ１として取得する（ステップＳ２２）。
【００５４】
次いで、クリック回数の平均値を変数ＡＶＥ１に設定し（ステップＳ２３）、クリック回数が最大のものを除く１件目〜Ｎ件目のＵＲＬに対応するクリック回数それぞれをΣの計算における変数ＥＡＣＨ１として、次式で第１スコアを計算する（ステップＳ２４）。
【００５５】
〔式１〕
第１スコア＝（ＭＡＸ１−ＡＶＥ１）２−Σ（ＥＡＣＨ１−ＡＶＥ１）２
【００５６】
次いで、ナビゲーショナルクエリ抽出部６０は、１件目〜Ｎ件目のＵＲＬのクリック回数率の中で最大のものを変数ＭＡＸ２として算出し（ステップＳ２５）、クリック回数率の平均値を変数ＡＶＥ２に設定する（ステップＳ２６）。クリック回数率は、クエリに対応付けられた全ＵＲＬのクリック回数の合計値に対する各ＵＲＬのクリック回数の比率である。
【００５７】
そして、クリック回数率が最大のものを除く１件目〜Ｎ件目のＵＲＬそれぞれのクリック回数率をΣの計算における変数ＥＡＣＨ２として、次式で第２スコアを計算する（ステップＳ２７）。
【００５８】
〔式２〕
第２スコア＝（ＭＡＸ２−ＡＶＥ２）２−Σ（ＥＡＣＨ２−ＡＶＥ２）２
【００５９】
次いで、ナビゲーショナルクエリ抽出部６０は、第１スコア及び第２スコアがそれぞれ所定の閾値以上であるか否かを判定し、第１スコア、第２スコアのそれぞれが該閾値以上であれば、ステップＳ２１で選択した処理対象のクエリと、最大クリック回数（率）を有するクリックＵＲＬとを対応付けてナビゲーショナルクエリＤＢ８０に記憶する（ステップＳ２８）。
【００６０】
以上の一連の処理をクリックログＤＢ７０に記憶された全てのクエリに対して行うことで、各クエリがナビゲーショナルクエリである場合には、対応するクリックＵＲＬ（特定サイト）と共に、ナビゲーショナルクエリＤＢ８０に記憶される。
【００６１】
上述のように、ナビゲーショナルクエリ抽出処理では、検索サービスにおけるクリックログのデータを解析し、ナビゲーショナルクエリと非ナビゲーショナルクエリの自動的な選別を行なっている。この際、分散値の計算方法を応用して、ナビゲーショナルクエリとしての確からしさを示す指標である第１スコアおよび第２スコアを算出し、その両者が所定の閾値を超えるものをナビゲーショナルクエリとして抽出している。
【００６２】
ここで、ナビゲーショナルクエリの場合は、検索一覧における一箇所のサイトが集中してクリックされる、という特性があるので、ナビゲーショナルクエリであるか否かの判定に、第１スコア及び第２スコアの分散値を用いる。一つの要素が他の要素と比べて突出していれば分散値は高くなるので、ナビゲーショナルクエリである場合は分散値が高くなる。また、全ての要素が平均値に近ければ分散値は小さくなる。
【００６３】
しかし、それぞれの要素にバラつきがあれば、平均値との偏差が大きくなり、分散値も大きくなる。そのため、クリックされる箇所とされない箇所が数箇所に分かれる場合も分散値が高くなってしまい、ナビゲーショナルクエリであるか否かを正確に判定することができない。
【００６４】
そこで、分散値をそのまま適用するのではなく、最大クリック回数の偏差２乗からその他のクリック回数の偏差２乗和を差し引くようにしている。これにより、ある特定のサイトが集中してクリックされるナビゲーショナルクエリの場合、クリック回数による偏差２乗の値は大きくなり、その他のクリック回数の偏差２乗和の値は相対的に小さくなり、全体のスコア値は大きくなる。
【００６５】
また、クリックされる箇所とされない箇所が数箇所に分かれる場合（ナビゲーショナルクエリではない場合）、その他のクリック回数の偏差２乗和が大きくなり、スコア値を引き下げる。この手法の利点としては、クリック回数にバラつきがある場合は差分が小さくなり、均等にクリックされるような場合は、差分値が負の値となることである。その結果、一箇所のサイトのみが集中してクリックされている状態を示す指標とすることができる。
【００６６】
第２スコアは、第１スコアがクリック回数に基づいて算出するのに対し、クリック回数率に基づいて算出するものである。即ち、検索要求が高いクエリではスコアが高くなり得ることから、第２スコアによりその影響を除去する。
【００６７】
例えば、検索回数のうちの１％がクリックされた場合を考えたとき、人気のあるサイトであるが故に検索回数が日頃から多いクエリの場合と、そうでないクエリ（検索回数が低い）の場合、クリック回数のみでスコアリングした場合では、検索回数が多いクエリの方のスコアが高くなる。
【００６８】
そこで、第１スコアの算出式と同様の式において、クリック回数をクリック回数率に置き換えて第２スコアを算出することで、クリック分散の形状に関してスコアリングを行なう。但し、クリック回数率に基づいて算出する場合、露出が低いクエリのスコアが高くなってしまうため、単独で用いるのではなく、第１スコアが所定の閾値より大きいものにつき、更に第２スコアが所定の閾値より大きいか否かを確認するのに用いる。これにより、ナビゲーショナルクエリの判定精度を高めることができる。
【００６９】
以上のようにして、ナビゲーショナルクエリと対応する特定サイトを抽出して、該特定サイトをサブリンク作成の対象とする。これにより、全てのＵＲＬに対してサブリンクを作成するのではなく、クエリに対してアクセス頻度の高い特定サイトについてサブリンクを表示できるようになる。
【００７０】
〔サブリンク作成処理〕
次に、サブリンク作成部４４によるサブリンク作成処理を図４に基づいて説明する。
【００７１】
先ず、サブリンク作成部４４は、サブリンクの作成対象としてのＵＲＬを特定する（ステップＳ１１）。本実施形態においては、クエリ取得部１２が取得したクエリがナビゲーショナルクエリである場合に、上述したナビゲーショナルクエリＤＢ８０においてクエリに対応付けられたＵＲＬを作成対象として特定する。
【００７２】
そして、その特定したＵＲＬが指し示すウェブページをインターネット上から取得して、該ウェブページ内のhrefタグ等により設定されているリンクＵＲＬを抽出する（ステップＳ１２）。
【００７３】
また、検索結果取得部４２から検索結果のＵＲＬ（検索ＵＲＬ）を検索エンジン２０から取得して（ステップＳ１３）、その検索ＵＲＬの中から、サブリンクの作成対象のＵＲＬよりも下位の検索ＵＲＬを選出する（ステップＳ１４）。
【００７４】
サブリンク作成部４４は、ステップＳ１１において抽出したリンクＵＲＬと、ステップＳ１４において選出した検索ＵＲＬとを比較し、一致すると判定したＵＲＬを収集する（ステップＳ１５）。即ち、ナビゲーショナルクエリで検索したＵＲＬの中でも、作成対象のＵＲＬよりも下位にランキングされるＵＲＬが収集される。
【００７５】
そして、収集したリンクそれぞれと、クエリ取得部１２から取得したクエリとの組み合わせに対応付けられたクリック回数をクリックログＤＢ７０から取得し、該リンクの中でクリック回数が上位のもの所定数（例えば３件）を、サブリンクとして決定する（ステップＳ１６）。
【００７６】
そして、作成対象のＵＲＬに対して決定したサブリンクに対応したサブリンクタイトルを検索結果取得部４２が取得しているサブリンクタイトルの中から取得する（ステップＳ１７）。尚、ステップＳ１６において決定したサブリンクのＵＲＬに対応付けられたサブリンクタイトルをサブリンク作成部４４が検索インデックス９０に直接アクセスして取得することとしてもよい。
【００７７】
サブリンク作成部４４は、作成対象のＵＲＬのサマリに表示するサブリンクを追加して、検索結果ページを生成する（ステップＳ１８）。
【００７８】
〔サブリンクタイトル生成処理〕
次に、サブリンクタイトル作成部２２が行うサブリンクタイトル生成処理について図６を用いて説明する。
【００７９】
先ず、検索インデックス９０に格納されているＵＲＬで示されるウェブページを取得する（ステップＳ３１）。そして、該ＵＲＬに対応付けられたクエリ、即ち、該ＵＲＬに辿り着くために入力されたクエリをクリックログＤＢ７０から読み出す（ステップＳ３２）。
【００８０】
そして、読み出したクエリ中の文字列と、ウェブページ内の文字列とを比較し、類似する文字列をウェブページ内から抽出する（ステップＳ３３）。具体的には、クエリに含まれる文字列と、ウェブページ内の文字列とをＮ−ｇｒａｍ等により分割して、その分割した文字列内の一致する文字数によって類似度を算出することで、該類似度が高いクエリ内の文字列を抽出する。このように抽出した文字列をＵＲＬに対応するサブリンクタイトルとして、検索インデックス９０に記憶する（ステップＳ３４）。
【００８１】
例えば、図３に示すようにＵＲＬ「http://www.yaho.co.jp/corp」のウェブページを取得する。そして、このＵＲＬに対応付けられたクエリとして図２に例示する「ヤホー」と「ヤホー  会社情報」とを読み出し、このクエリに含まれる「ヤホー」「会社情報」といった文字列に類似する文字列を「http://www.yaho.co.jp/corp」のウェブページから抽出する。
【００８２】
このとき、類似度が高い文字列として例えば「ヤホー」と「会社情報」との両方が抽出される場合には、それぞれを連結した文字列をサブリンクタイトルとしてよいが、一のＵＲＬに対応付けられた複数のサブリンクタイトル間やメインタイトルとの間に重複する文字列がある場合には、その重複箇所の文字列を削除することとしてもよい。これにより、ユーザがサブリンクにアクセスする際に用いられるクエリに基づいてサブリンクタイトルを生成することができる。
【００８３】
尚、サブリンクタイトル生成処理としては、次のようにしてもよい。即ち、ＵＲＬで示されるウェブページを取得して、そのウェブページに形態素解析を施して出現頻度の高い語句やＴＦ／ＩＤＦによる特徴的な単語を抽出して、その単語をサブリンクタイトルする。これにより、ウェブページの特徴を表す単語によりサブリンクが表されるようになる。また、検索結果と共に表示するサブリンクタイトルは、短いワードで表現されることが望ましいため、上述の方法のように単語単位でタイトルを生成することで、簡潔なサマリを作成することができる。
【００８４】
以上のように作成されたサマリ情報を用いて生成した検索結果画面Ｗの表示例を図７に示す。図７によれば、検索結果画面内には検索結果のＵＲＬ毎にサマリＳＭが表示されている。
【００８５】
また、「ヤホー」というナビゲーショナルクエリに対して記憶されたサイトとして特定された「ヤホーホームページ」に対してはサブリンクＳＬが表示される。このサブリンクＳＬは、この検索結果の中でも、「ヤホーホームページ」よりも下位にランク付けされているＵＲＬ（検索結果）のうちのクリック回数が高いものである。
【００８６】
このように、サマリとして表示されるサブリンクでも、その表示対象の検索結果に対して下位にランク付けされ、且つ、ユーザの閲覧頻度の高いＵＲＬが該検索結果に対して纏め上げられて表示されるようになる。従って、検索結果のサマリ表示において、各検索結果間で重複したリンク表示を行わずに、無駄なリンク表示を低減して、検索結果画面の見易さを向上することができる。
【００８７】
＜変形例＞
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
【００８８】
例えば、サブリンクを作成する対象ＵＲＬを、ナビゲーショナルクエリに対するサイトとして特定したが、クエリに対してクリック回数の高いＵＲＬを特定して、そのＵＲＬに対してサブリンクを作成することとしてもよいし、各検索結果のＵＲＬに対して作成することとしてもよい。この場合も、各検索結果の下位にランキングされた検索結果のＵＲＬが纏め上げられるようにしてサブリンクが作成されるため、重複したサブリンクの表示を防止することができる。
【符号の説明】
【００８９】
１  検索サーバ
１０  リクエスト受信部
１２  クエリ取得部
１４  リダイレクト処理部
１６  クリックログ収集部
２０  検索エンジン
４０  ページ生成部
４２  検索結果取得部
４４  サブリンク作成部
５０  検索結果送信部
６０  ナビゲーショナルクエリ抽出部
７０  クリックログＤＢ
８０  ナビゲーショナルクエリＤＢ
９０  検索インデックス
ＳＬ  サブリンク
ＳＭ  サマリ
Ｔ  ユーザ端末
【図１】
2011192102.tif 000003
【図２】
2011192102.tif 000004
【図３】
2011192102.tif 000005
【図４】
2011192102.tif 000006
【図５】
2011192102.tif 000007
【図６】
2011192102.tif 000008
【図７】
2011192102.tif 000009