(57)【特許請求の範囲】
【請求項１】
検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力する検索システムであって、
前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得する関連検索キーワード候補取得手段と、
前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得する広告評価値取得手段と、
前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定する関連検索キーワード決定手段と、
を備えることを特徴とする検索システム。
【請求項２】
請求項１に記載の検索システムであって、
キーワードに対応付けて広告を記憶する広告記憶手段と、
前記検索キーワードに対応する前記広告を所定数前記広告記憶手段から読み出して出力する広告出力手段と、
を備え、
前記広告出力手段は、前記検索キーワードに対応する前記広告が前記所定数未満しか前記広告記憶手段に存在しない場合に、前記検索キーワードに関連した前記関連検索キーワードに対応する前記広告を前記広告記憶手段から読み出して出力すること、
を特徴とする検索システム。
【請求項３】
請求項１または２に記載の検索システムであって、
前記広告評価値取得手段は、前記広告がクリックされた場合の課金額であるクリック単価に応じて前記評価値を算出すること、
を特徴とする検索システム。
【請求項４】
請求項３に記載の検索システムであって、
前記広告評価値取得手段は、前記広告についてのクリック率と前記クリック単価とを乗じて前記評価値を算出すること、
を特徴とする検索システム。
【請求項５】
請求項４に記載の検索システムであって、
前記関連検索キーワード候補取得手段は、前記検索キーワードと前記関連検索キーワードとの間の関連度を算出し、
前記広告評価値取得手段は、前記関連度、前記クリック率および前記クリック単価を乗じて前記評価値を算出すること、
を特徴とする検索システム。
【請求項６】
検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力するコンピュータが、
前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得するステップと、
前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得するステップと、
前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定するステップと、
を実行することを特徴とする検索方法。
【請求項７】
検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力するコンピュータに、
前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得するステップと、
前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得するステップと、
前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定するステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索システム、検索方法およびプログラムに関する。
【背景技術】
【０００２】
検索エンジンに与えられた検索キーワードに応じて広告を出力する検索連動広告が知られている。検索連動広告では入札額およびクリック率に応じて表示する広告を選択することにより、広告効果を高めることができる。特許文献１では、広告主から与えられる具体的なキーワードから得られる全体的な有益度を最大化するように広告の入札を調整している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特表２００９−５１７７７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、検索エンジンによる検索結果とともに検索キーワードに関連する関連検索キーワードを提案するクエリサジェストについて、広告効果は考慮されていなかった。
【０００５】
本発明は、このような背景を鑑みてなされたものであり、関連検索キーワードの提案時に広告効果を考慮することのできる、検索システム、検索方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本発明の主たる発明は、検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力する検索システムであって、前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得する関連検索キーワード候補取得手段と、前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得する広告評価値取得手段と、前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定する関連検索キーワード決定手段と、を備えることとする。
【０００７】
また、本発明の検索システムは、キーワードに対応付けて広告を記憶する広告記憶手段と、前記検索キーワードに対応する前記広告を所定数前記広告記憶手段から読み出して出力する広告出力手段と、を備え、前記広告出力手段は、前記検索キーワードに対応する前記広告が前記所定数未満しか前記広告記憶手段に存在しない場合に、前記検索キーワードに関連した前記関連検索キーワードに対応する前記広告を前記広告記憶手段から読み出して出力するようにしてもよい。
【０００８】
また、本発明の検索システムでは、前記広告評価値取得手段は、前記広告がクリックされた場合の課金額であるクリック単価に応じて前記評価値を算出するようにしてもよい。また、前記広告評価値取得手段は、前記広告についてのクリック率と前記クリック単価とを乗じて前記評価値を算出するようにしてもよい。
【０００９】
また、本発明の検索システムでは、前記関連検索キーワード候補取得手段は、前記検索キーワードと前記関連検索キーワードとの間の関連度を算出し、前記広告評価値取得手段は、前記関連度、前記クリック率および前記クリック単価を乗じて前記評価値を算出するようにしてもよい。
【００１０】
また、本発明の他の態様は、検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力するコンピュータが、前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得するステップと、前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得するステップと、前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定するステップと、を実行することとする。
【００１１】
また、本発明の他の態様は検索キーワードによる検索結果とともに、前記検索キーワードに対して入札された広告と、前記検索キーワードに関連する関連検索キーワードとを出力するコンピュータに、前記検索キーワードに関連するキーワードである関連検索キーワード候補を取得するステップと、前記関連検索キーワード候補のそれぞれに対して入札された前記広告により得られうる収益に応じた評価値を取得するステップと、前記評価値に応じて、前記関連検索キーワード候補の中から、前記検索結果とともに出力する前記関連検索キーワードを決定するステップと、を実行させることとする。
【００１２】
その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。
【発明の効果】
【００１３】
本発明によれば、関連検索キーワードの提案時に広告効果を考慮することができる。
【図面の簡単な説明】
【００１４】
【図１】本実施形態の検索システムにおいて提供されるＷｅｂページ１の一例を示す図である。
【図２】本発明の一実施形態に係る検索システムの全体構成を示す図である。
【図３】Ｗｅｂサーバ２０のハードウェア構成例を示す図である。
【図４】Ｗｅｂサーバ２０のソフトウェア構成例を示す図である。
【図５】広告データベース２５１に記憶される広告情報の構成例を示す図である。
【図６】検索ログ記憶手段２５２に記憶される検索ログの構成例を示す図である。
【図７】インプレッションログ記憶手段２５３に記憶されるインプレッションログの構成例を示す図である。
【図８】クリックログ記憶手段２５４に記憶されるクリックログの構成例を示す図である。
【図９】Ｗｅｂサーバ２０により行われるリクエスト処理の流れを示す図である。
【図１０】関連検索キーワードを決定する処理の流れを示す図である。
【図１１】広告を決定する処理の流れを示す図である。
【発明を実施するための形態】
【００１５】
＝＝（１）概要＝＝
以下、本発明の一実施形態に係る検索システムについて説明する。本実施形態の検索システムはいわゆる検索エンジンであり、検索キーワードに応じたウェブページやウェブサイト、画像ファイルなどの各種情報を検索する。また、本実施形態の検索システムは、検索結果とともに、検索キーワードに応じた広告を表示する検索連動広告を提供する。さらに本実施形態の検索システムは、検索結果とともに、検索キーワードに関連する関連検索キーワードを提案するクエリサジェストを行う。なお、本実施形態において、検索キーワードまたは関連検索キーワードは、単語のみでなく、複数の単語を含む句あるいは検索式（クエリ）であってもよいものとする。
【００１６】
本実施形態の検索システムは、広告効果の高い関連検索キーワードを優先的に提案しようとするものである。また、本実施形態の検索システムは、検索キーワードに対応する広告の入札が行われていない場合に、関連検索キーワードに対応する広告を出力することにより、広告が表示されないような状況を回避しようとするものである。
【００１７】
図１は本実施形態の検索システムにおいて提供されるＷｅｂページ１の一例を示す図である。Ｗｅｂページ１には検索結果２とともに、広告３および関連検索キーワード４が出力される。図１の例では、広告３は４つ表示されており、関連検索キーワード４は５つ表示されている。
【００１８】
＝＝（２）システム構成＝＝
図２は、本発明の一実施形態に係る検索システムの全体構成を示す図である。本実施形態の検索システムは、Ｗｅｂサーバ２０を含んで構成される。ユーザ端末１０は通信ネットワーク３０を介してＷｅｂサーバ２０にアクセス可能である。通信ネットワーク３０は、例えば公衆電話回線網や携帯電話回線網、無線通信路、イーサネット（登録商標）などにより構築される、インターネット、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）、ＶＡＮ（Value Added Network）などである。本実施形態では、通信ネットワーク３０では、ＴＣＰ／ＩＰにより通信が行われるものとする。
【００１９】
ユーザ端末１０は、ユーザが操作する、例えば携帯電話端末やスマートフォン、タブレットコンピュータ、ノートコンピュータ、パーソナルコンピュータなどのコンピュータである。ユーザ端末１０ではＷｅｂブラウザが動作し、ユーザはＷｅｂブラウザを利用してＨＴＴＰ（HyperText Transfer Protocol）によりＷｅｂサーバ２０にアクセスする。図１では１台のユーザ端末１０のみが表示されているが、ユーザごとに複数台のユーザ端末１０が存在する。
【００２０】
Ｗｅｂサーバ２０は、検索キーワードに応じた情報を検索する検索エンジンである。Ｗｅｂサーバ２０は、例えばパーソナルコンピュータやワークステーションなどのコンピュータである。Ｗｅｂサーバ２０は、１台のコンピュータであってもよいし、複数台のコンピュータにより実現するようにしてもよい。Ｗｅｂサーバ２０は、検索結果をＨＴＭＬ（HyperText Markup Language）やＸＭＬ（eXtensible Markup Language）などにより記述されたＷｅｂページ１として提供する。
【００２１】
＝＝（３）ハードウェア＝＝
図３は、Ｗｅｂサーバ２０のハードウェア構成例を示す図である。Ｗｅｂサーバ２０は、ＣＰＵ２０１、メモリ２０２、記憶装置２０３、通信インタフェース２０４、入力装置２０５、出力装置２０６を備える。記憶装置２０３は、各種のデータやプログラムを記憶する、例えばハードディスクドライブやソリッドステートドライブ、フラッシュメモリなどである。ＣＰＵ２０１は記憶装置２０３に記憶されているプログラムをメモリ２０２に読み出して実行することにより各種の機能を実現する。通信インタフェース２０４は、通信ネットワーク３０に接続するためのインタフェースであり、例えば、イーサネット（登録商標）に接続するためのアダプタ、公衆電話回線網に接続するためのモデム、無線通信網に接続するための無線通信機などである。入力装置２０５は、データの入力を受け付ける、例えばキーボードやマウス、トラックボール、タッチパネル、マイクロフォンなどである。出力装置２０６は、データを出力する、例えばディスプレイやプリンタ、スピーカなどである。Ｗｅｂサーバ２０は複数の入力装置２０５及び出力装置２０６を備えるようにすることもできる。
【００２２】
＝＝（４）ソフトウェア＝＝
図４は、Ｗｅｂサーバ２０のソフトウェア構成例を示す図である。Ｗｅｂサーバ２０は、ＨＴＴＰ処理手段２１１、Ｗｅｂページ作成手段２１２、検索手段２１３、関連検索キーワード候補取得手段２１４、広告評価値取得手段２１５、関連検索キーワード決定手段２１６、広告決定手段２１７、ログ収集手段２１８の各処理手段と、広告データベース２５１、検索ログ記憶手段２５２、インプレッションログ記憶手段２５３、クリックログ記憶手段２５４の各記憶手段とを備える。なお、上記各処理手段は、Ｗｅｂサーバ２０が備えるＣＰＵ２０１が記憶装置２０３に記憶されているプログラムをメモリ２０２に読み出して実行することにより実現される。また、上記各記憶手段は、Ｗｅｂサーバ２０が備えるメモリ２０２および記憶装置２０３が提供する記憶領域の一部として実現される。
【００２３】
＝＝（５）記憶手段の説明＝＝
広告データベース２５１は広告に関する情報（以下、広告情報という。）を記憶する。図５は、広告データベース２５１に記憶される広告情報の構成例を示す図である。広告情報には、広告の識別情報である広告ＩＤ、広告のランディングページを示すＵＲＬ（Uniform Resource Locator）、タイトルおよび説明、入札対象となる検索キーワード（キーワード）、入札額、広告のクリック率（ＣＴＲ；Click Through Rate）などが含まれる。
【００２４】
Ｗｅｂページ１における広告３には、ランディングページへのリンクを設定したタイトルおよび説明が埋め込まれる。なお、タイトルのみまたは説明のみにリンクを設定してもよい。広告３がクリックされると、広告ＩＤを含むリクエストがＷｅｂサーバ２０に送信され、後述するログ収集手段２１８によりクリックされたことを示すログ（クリックログ）が収集されるとともに、ＨＴＴＰ処理手段２１１により広告ＩＤに対応する広告情報のＵＲＬにリダイレクトされる（例えば、当該ＵＲＬをリダイレクト先として指定した応答が送信される。）。
【００２５】
広告は検索キーワードに対して入札される。本実施形態では、１つの検索キーワードに対して１つの広告が入札されて広告情報が広告データベース２５１に登録されるものとする。なお、広告情報と、入札情報とを分けて管理するようにしてもよい。この場合には、広告情報からキーワードおよび入札額を省略し、入札情報には、検索キーワードに対応付けて入札した広告を示す広告ＩＤと入札額とを含めるようにすることができる。
【００２６】
入札額は、広告の入稿時に広告主から指定される金額であり、広告がクリックされた場合に広告主から支払われる金額の最大値である。本実施形態では、説明を簡単にするために、広告がクリックされた場合には入札額が課金されるものとする。すなわち、広告のクリック単価（ＣＰＣ；Cost Per Click）は入札額であるものとする。
【００２７】
ＣＴＲは、過去に広告がクリックされた数を、過去に広告が表示された回数（インプレッション数と呼ばれる。）で割った値である。インプレッション数とクリック数は、後述するインプレッションログ記憶手段２５３およびクリックログ記憶手段２５４に登録されたインプレッションログおよびクリックログの数をカウントすることにより求められる。
【００２８】
なお、本実施形態では、広告情報に含まれるＣＴＲ（実クリック率）をそのまま予測クリック率として用いるものとするが、実クリック率以外の要因を考慮して、実クリック率に基づいて予測クリック率を算出するようにしてもよい。
【００２９】
検索ログ記憶手段２５２は、検索キーワードに応じた情報の検索が行われたことに関するログ（以下、検索ログという。）を記憶する。図６は、検索ログ記憶手段２５２に記憶される検索ログの構成例を示す図である。検索ログには、検索が行われた日時、検索キーワード、検索結果数、検索結果とともに表示された関連検索キーワード、検索結果とともに表示された広告の広告ＩＤなどが含まれる。
【００３０】
インプレッションログ記憶手段２５３は、広告が表示されたこと（インプレッションと呼ばれる。）に関するログ（以下、インプレッションログという。）を記憶する。図７は、インプレッションログ記憶手段２５３に記憶されるインプレッションログの構成例を示す図である。インプレッションログには、ユーザ端末１０に広告が表示された日時（すなわち、Ｗｅｂページ１がユーザ端末１０に配信された日時）、Ｗｅｂページ１を示すＵＲＬ、表示された広告を示す広告ＩＤが含まれる。
【００３１】
なお、インプレッションログは、Ｗｅｂページ１に表示された広告の数だけ登録される。たとえば、Ｗｅｂページ１に２つの広告が表示されたＷｅｂページ１が１度閲覧されると、２つのインプレッションログが登録されることになる。
【００３２】
クリックログ記憶手段２５４は、Ｗｅｂページ１に表示された広告がクリックされたことに関するログ（以下、クリックログという。）を記憶する。図８は、クリックログ記憶手段２５４に記憶されるクリックログの構成例を示す図である。クリックログには、クリックされた広告を示す広告ＩＤ、広告が表示されたＷｅｂページ１のＵＲＬ、およびクリックされた日時（クリック日時）が含まれる。
【００３３】
＝＝（６）処理手段の説明＝＝
ＨＴＴＰ処理手段２１１は、ＨＴＴＰの処理を行う。なお、ＨＴＴＰ処理手段２１１によるＨＴＴＰの処理は一般的なＷｅｂサーバの処理を想定している。
【００３４】
ＨＴＴＰ処理手段２１１は、ユーザ端末１０から送信されるＨＴＴＰのリクエストを受信する。リクエストに広告ＩＤの指定された所定のＵＲＬ（以下、リダイレクトＵＲＬという。）が指定されていた場合、ＨＴＴＰ処理手段２１１は、広告ＩＤに対応する広告情報を広告データベース２５１から読み出し、読み出した広告情報に含まれているＵＲＬをリダイレクト先として指定した応答をユーザ端末１０に応答する。これにより、ユーザ端末１０はランディングページにリダイレクトされることになる。また、ＨＴＴＰ処理手段２１１は、ログ収集手段２１８を呼び出してクリックログの登録とＣＴＲの更新とを行わせる。
【００３５】
リクエストに設定されたＵＲＬがリダイレクトＵＲＬではないＵＲＬ（以下、検索ＵＲＬという。）である場合には、リクエストに検索キーワードが含まれていた場合（検索ＵＲＬの引数として検索キーワードが設定されていてもよいし、たとえばＰＯＳＴリクエストの内容として検索キーワードが設定されていてもよい。）、ＨＴＴＰ処理手段２１１は、検索手段２１３を呼び出して検索キーワードに応じた情報の検索を行わせ、関連検索キーワード決定手段２１６を呼び出して検索結果とともに提案する関連検索キーワードを決定させ、広告決定手段２１７を呼び出して検索結果とともに表示する広告を決定させ、Ｗｅｂページ作成手段２１２を呼び出して、検索結果、関連検索キーワードおよび広告を表示するためのＷｅｂページ１を作成させる。また、ＨＴＴＰ処理手段２１１は、ログ収集手段２１８を呼び出してインプレッションログの登録と、ＣＴＲの更新とを行わせる。ＨＴＴＰ処理手段２１１は、Ｗｅｂページ作成手段２１２が作成したＷｅｂページをユーザ端末１０に応答する。
【００３６】
リクエストにリダイレクトＵＲＬが指定されておらず、また検索キーワードも含まれていない場合には、ＨＴＴＰ処理手段２１１は、Ｗｅｂページ作成手段２１２を呼び出して検索キーワードを入力するための入力画面を作成させ、作成された入力画面をユーザ端末１０に送信する。
【００３７】
Ｗｅｂページ作成手段２１２は、Ｗｅｂページ１を作成する。
Ｗｅｂページ作成手段２１２は、ＨＴＴＰのリクエストに検索ＵＲＬが指定されており、リクエストに検索キーワードが指定されていない場合には、検索キーワードを入力するためのテキストボックスなどを含むＷｅｂページ１（入力画面）を作成する。
【００３８】
ＨＴＴＰのリクエストに検索キーワードが指定されていた場合には、Ｗｅｂページ作成手段２１２は、検索手段２１３による検索結果、関連検索キーワード決定手段２１６が決定した関連検索キーワードおよび広告決定手段２１７が決定した広告情報を表示するためのＷｅｂページ１を作成する。Ｗｅｂページ作成手段２１２は、関連検索キーワードのそれぞれについて、当該関連検索キーワードを引数とした検索ＵＲＬへのリンクを設定してＷｅｂページ１に組み入れる。これにより、Ｗｅｂページ１において関連検索キーワードがクリックされた場合には、当該関連検索キーワードが検索キーワードとして指定されたＨＴＴＰのリクエストがＷｅｂサーバ２０に送信されるようになる。また、Ｗｅｂページ作成手段２１２は、広告情報のそれぞれについて、広告情報の広告ＩＤを引数に設定したリダイレクトＵＲＬへのリンクを広告情報のタイトルに設定したものを広告３としてＷｅｂページ１に組み入れる。これにより、Ｗｅｂページ１において広告３がクリックされた場合には、広告ＩＤが設定されたリダイレクトＵＲＬへのリクエストがＷｅｂサーバ２０に送信されるようになる。
【００３９】
検索手段２１３は、検索キーワードに応じた情報を検索する。検索手段２１３は、一般的な検索エンジンの手法により情報の検索を行うものとする。
【００４０】
関連検索キーワード候補取得手段２１４は、検索キーワードに関連するキーワードとしてＷｅｂページ１に表示する関連検索キーワードの候補（以下、関連検索キーワード候補という。）を取得する。関連検索キーワード候補取得手段２１４は、一般的な手法により、検索キーワードに関連する関連検索キーワード候補を取得するものとする。また、関連検索キーワード候補取得手段２１４は、検索キーワード間の共起、検索キーワードが検索ログに含まれている頻度、過去に関連検索キーワードとして提案された場合におけるクリック率などから算出される指標を求め、この指標の高いものから所定数（任意の値を設定することができる。Ｗｅｂページ１に表示される関連検索キーワード４の数よりも多い数とすることが好ましい。）のみを関連検索キーワー候補とする。なお、この指標は一般的な検索エンジンにおけるクエリサジェストに用いられているものであり、検索キーワードと関連検索キーワード候補との関連度を示している。
なお、以下の説明において、検索キーワードｑに関連する関連検索キーワード候補ｑ’に係る上記指標をＰ（ｑ’｜ｑ）と表記する。
【００４１】
広告評価値取得手段２１５は、関連検索キーワード候補に対応する広告の評価値を取得する。本実施形態では、広告評価値取得手段２１５は、関連検索キーワード候補に対応する広告情報のうちＣＴＲの高いものをＷｅｂページ１に表示する広告３の数ｎ（任意の値を設定することができる。図１の例では「４」になる。）個だけ特定し、特定した広告情報のＣＴＲを合計したものをＣＴＲ（ｑ’）とし、特定した広告情報の入札額を合計したものをＣＰＣ（ｑ’）として、Ｐ（ｑ’｜ｑ）×ＣＴＲ（ｑ’）×ＣＰＣ（ｑ’）により評価値を算出する。
【００４２】
関連検索キーワード決定手段２１６は、関連検索キーワード候補の中から検索キーワードに関連する関連検索キーワードを決定する。関連検索キーワード決定手段２１６は、広告評価値取得手段２１５が取得した評価値の大きい順に、Ｗｅｂページ１に表示する関連検索キーワード４の数ｍ（任意の値を設定することができる。図１の例では「５」になる。）個だけの関連検索キーワード候補を関連検索キーワードとして決定する。
【００４３】
広告決定手段２１７は、Ｗｅｂページ１に表示する広告３を決定する。広告決定手段２１７は、ＨＴＴＰのリクエストに指定されている検索キーワードに対応する広告情報を、ＣＴＲの大きい順にＷｅｂページ１に表示する広告３の数だけ、Ｗｅｂページ１に表示する広告３に係る広告情報として決定する。
【００４４】
ログ収集手段２１８は、インプレッションログ及びクリックログを登録する。
リクエストにリダイレクトＵＲＬが指定されていた場合、ログ収集手段２１８は、リダイレクトＵＲＬに指定されている広告ＩＤおよび、リクエストに含まれるリファラ（クリックされた広告が表示されていたＷｅｂページを示すＵＲＬ）、ならびに現在の日時を設定したクリックログを作成してクリックログ記憶手段２５４に登録する。また、ログ収集手段２１８は、当該広告ＩＤに対応する広告情報のＣＴＲを更新する。すなわち、ログ収集手段２１８は、広告ＩＤに対応するクリックログの数とインプレッションログの数を、クリックログ記憶手段２５４およびインプレッションログ記憶手段２５３からそれぞれカウントし、クリックログの数をインプレッションログの数で割ったＣＴＲを算出し、これを広告ＩＤに対応する広告情報のＣＴＲに設定するように広告データベース２５１を更新する。
【００４５】
リクエストにリダイレクトＵＲＬ以外のＵＲＬが指定されていた場合、ログ収集手段２１８は、広告決定手段２１７が決定した広告のそれぞれについて、現在日時、リクエストに指定されたＵＲＬ、および広告を示す広告ＩＤを含むインプレッションログを作成してインプレッションログ記憶手段２５３に登録する。
【００４６】
なお、ログ収集手段２１８は、クリックログを登録する際にＣＴＲを算出して広告情報を更新するものとするが、広告決定手段２１７が広告を決定する際に、インプレッションログ記憶手段２５３およびクリックログ記憶手段２５４を参照して予測ＣＴＲを算出するようにしてもよい。また、ログ収集手段２１８は、所定の期間（たとえば１日など）ごとに、各広告情報についてインプレッションログおよびクリックログからＣＴＲを算出して広告情報を更新するバッチ処理を行うようにしてもよい。
【００４７】
＝＝（７）リクエスト処理＝＝
図９は、Ｗｅｂサーバ２０により行われるリクエスト処理の流れを示す図である。  
ＨＴＴＰ処理手段２１１は、ユーザ端末１０からＨＴＴＰのリクエストを受信すると（Ｓ５０１）、リクエストにリダイレクトＵＲＬが指定されているか否かにより、広告がクリックされたか否かを判定する（Ｓ５０２）。
【００４８】
広告がクリックされたと判定した場合（Ｓ５０２：ＹＥＳ）、ログ収集手段２１８は、リダイレクトＵＲＬに設定されている広告ＩＤに対応する広告情報を広告データベース２５１から読み出し、リクエストに設定されている広告ＩＤ、当該広告ＩＤが示す広告が表示されていたＷｅｂページを示すＵＲＬ、および現在日時を含むクリックログを作成してクリックログ記憶手段２５４に登録する（Ｓ５０３）。なお、広告が表示されていたＷｅｂページを示すＵＲＬは、たとえばリクエストに設定されているリファラを読み出すことにより取得することができる。また、たとえば、Ｗｅｂサーバ２０がユーザ端末１０ごとにセッションを確立し、セッション情報として前回表示したＷｅｂページ１のＵＲＬを記録しておき、セッション情報として記録されたＵＲＬを広告が表示されていたＵＲＬとして取得するようにしてもよいし、リダイレクトＵＲＬに、広告が表示されていたＷｅｂページのＵＲＬをエンコードして設定するようにしてもよい。
【００４９】
ログ収集手段２１８は、クリックログ記憶手段２５４から、リダイレクトＵＲＬに設定されている広告ＩＤに対応するクリックログの数をカウントし（Ｓ５０４）、インプレッションログ記憶手段２５３から、当該広告ＩＤに対応するインプレッションログの数をカウントし（Ｓ５０５）、クリック数をインプレッション数で割ってＣＴＲを算出する（Ｓ５０６）。ログ収集手段２１８は、広告データベース２５１において当該広告ＩＤに対応する広告情報のＣＴＲを、上記算出したＣＴＲに更新する（Ｓ５０７）。  
ＨＴＴＰ処理手段２１１は、広告情報のＵＲＬにリダイレクトするようにＨＴＴＰのレスポンスをユーザ端末１０に送信する（Ｓ５０８）。
【００５０】
一方、広告がクリックされていないと判断した場合には（Ｓ５０２：ＮＯ）、Ｗｅｂページ作成手段２１２は、検索キーワードがリクエストに含まれているか否かを判定する（Ｓ５０９）。検索キーワードがリクエストに含まれていなければ（Ｓ５０９：ＮＯ）、Ｗｅｂページ作成手段２１２は、検索キーワードを入力するための入力欄を表示するためのタグ（たとえば＜ＩＮＰＵＴ＞タグなど）を含む画面情報を作成する（Ｓ５１０）。
【００５１】
検索キーワードがリクエストに含まれている場合（Ｓ５０９：ＹＥＳ）、検索手段２１３は、検索キーワードに応じた情報の検索処理を行う（Ｓ５１１）。なお、検索手段２１３による情報の検索処理は、一般的な検索エンジンに用いられる手法によるものとする。Ｗｅｂページ作成手段２１２は、検索手段２１３による検索結果を含む画面情報を作成し（Ｓ５１２）、後述する図１０の関連検索キーワードの決定処理により関連検索キーワードが決定される（Ｓ５１３）。
【００５２】
Ｗｅｂページ作成手段２１２は、決定された関連検索キーワードのそれぞれについて、関連検索キーワードを引数に設定した検索ＵＲＬへのリンクを設定したタグ（例えば、「<a href="http://www.foobar.com/search?kw=xxxx">xxxx</a>」という形式とすることができる。）を画面情報の挿入する（Ｓ５１４）。
【００５３】
次に、図１１に示す表示広告の決定処理により表示に用いる広告情報が決定される（Ｓ５１５）。Ｗｅｂページ作成手段２１２は、決定された広告情報に含まれる広告ＩＤを引数に設定したリダイレクトＵＲＬへのリンクを、広告情報のタイトルおよび説明に設定したタグ（例えば、「<a href="http://www.foobar.com/ad?id=xxxx">タイトル</a>」という形式とすることができる。）を画面情報に挿入する（Ｓ５１６）。
【００５４】
ＨＴＴＰ処理手段２１１は、以上のようにして作成された画面情報を、リクエストへの応答としてユーザ端末１０に送信する（Ｓ５１７）。ログ収集手段２１８は、各広告情報について、現在日時およびページＵＲＬならびに、広告ＩＤを含むインプレッションログを作成してインプレッションログ記憶手段２５３に登録する（Ｓ５１８）。
【００５５】
以上のようにして、リクエストに応じた処理が行われる。
【００５６】
＝＝（８）関連検索キーワード決定処理＝＝
図１０は、関連検索キーワードの決定処理の流れを示す図である。関連検索キーワード決定手段２１６は関連検索キーワード候補取得手段２１４を呼び出して、キーワードとなり得るものを取得させる（Ｓ５２１）。なお、関連検索キーワード候補取得手段２１４は、たとえば、検索ログに含まれている検索キーワードおよび関連検索キーワードからキーワードを抽出するようにしてもよいし、クローラなどにより取得したＷｅｂページの内容などからキーワードを抽出しても良い。
【００５７】
関連検索キーワード候補取得手段２１４は各キーワードｑ’について、検索キーワードｑとの関連度Ｐ（ｑ’｜ｑ）を算出する（Ｓ５２２）。なお、関連度Ｐ（ｑ’｜ｑ）の算出は、一般的なクエリサジェストに用いられている方式により、検索キーワード間の共起、検索キーワードが検索ログに含まれている頻度、過去に関連検索キーワードとして提案された場合における関連検索キーワードのクリック率などに基づいて算出することが可能であるものとする。関連検索キーワード候補取得手段２１４は、関連度Ｐ（ｑ’｜ｑ）に応じてキーワードの中からｍ’個の関連検索キーワード候補を決定する（Ｓ５２３）。なお、ｍ’と、Ｗｅｂページ１に表示される関連検索キーワード４の個数ｍ（図１の例では「５」）との関係において、ｍ＞ｍ’が成立するものとする。
【００５８】
関連検索キーワード決定手段２１６は、広告評価値取得手段２１５を呼び出し、広告評価値取得手段２１５は、各関連検索キーワード候補ｑ’について、広告データベース２５１からｑ’に対応する広告情報を検索し（Ｓ５２４）、ＣＴＲの大きいもの順に、ｎ個（Ｗｅｂページ１に表示される広告３の数）の広告情報を選択して選択情報とする（Ｓ５２５）。広告評価値取得手段２１５は、選択情報のＣＴＲを合計してＣＴＲ（ｑ’）とし（Ｓ５２６）、選択情報の入札額を合計してＣＰＣ（ｑ’）とする（Ｓ５２７）。広告評価値取得手段２１５は、Ｐ（ｑ’｜ｑ）、ＣＴＲ（ｑ’）およびＣＰＣ（ｑ’）を乗じて関連検索キーワード候補ｑ’に対応する広告の評価値（広告評価値（ｑ’））を算出する（Ｓ５２８）。
【００５９】
関連検索キーワード決定手段２１６は、以上の処理を各関連検索キーワード候補ｑ’について繰り返した後、評価値（ｑ’）の順にｍ個の関連検索キーワード候補ｑ’を選択して関連検索キーワードとする（Ｓ５２９）。
【００６０】
以上のようにして、検索キーワードによる検索結果とともに表示する関連検索キーワードが決定される。
【００６１】
＝＝（９）広告決定処理＝＝
図１１は、広告決定手段２１７による広告決定処理の流れを示す図である。
広告決定手段２１７は、検索キーワードｑに対応する各広告情報について、広告情報に含まれるＣＴＲおよびＣＰＣを乗じて評価値（ｑ）を算出する（Ｓ５４１）。広告決定手段２１７は、評価値（ｑ）の大きい順にｎ個の広告情報を選択して広告リストとする（Ｓ５４２）。
【００６２】
ここで、検索キーワードｑに対応する広告情報がｎ個に足りない場合には（Ｓ５４３：ＹＥＳ）、広告決定手段２１７は、ｎから広告情報の数を減算して（Ｓ５４４）、図９のステップＳ５１３で決定された関連検索キーワードから次の関連検索キーワードを選択し（Ｓ５４５）、次の関連検索キーワードを選択できなくなったところで（Ｓ５４６：ＮＯ）処理を終了する。
【００６３】
広告決定手段２１７は、関連検索キーワードを選択できた場合には（Ｓ５４６）、選択した関連検索キーワードｑ’に対応する各広告情報について、広告情報に含まれるＣＴＲおよびＣＰＣを乗じて評価値（ｑ’）を算出し（Ｓ５４７）、評価値（ｑ’）の大きい順にｎ個の広告情報を広告リストに追加して（Ｓ５４８）、ステップ５４３からの処理を繰り返す。
【００６４】
以上のようにして、検索キーワードに対応する広告が決定される。
【００６５】
＝＝（１０）効果例＝＝
本実施形態の検索システムでは、検索キーワードに関連する関連検索キーワード候補のうち、検索キーワードとの関連度Ｐ（ｑ’｜ｑ）、関連検索キーワードに対応する広告のうちＣＴＲの高いものについてのＣＴＲの合計ＣＴＲ（ｑ’）、および入札額の合計ＣＰＣ（ｑ’）を乗じた評価値の高いものを優先的に提案している。したがって、本実施形態の検索システムによれば、広告の評価値（ＣＴＲ×ＣＰＣ）に応じて関連検索キーワードを提案しているので、広告効果を考慮したクエリサジェストを行うことができる。また、本実施形態の検索システムによれば、ＣＴＲに応じた評価値を用いて関連検索キーワードを決定しているので、関連検索キーワードにより検索が行われた場合に多くの広告がクリックされることが期待され、広告効果を向上することができる。また、本実施形態の検索システムによれば、ＣＴＲおよびＣＰＣを乗じた値に応じて関連検索キーワードを決定しているので、関連検索キーワードによる検索が行われた場合の広告収益の期待値を高めることができる。また、本実施形態の検索システムによれば、検索キーワードと関連検索キーワードとの間の関連度と、広告の評価値とを乗じた評価値に応じて関連検索キーワードを決定しているので、検索キーワードとの関連度に応じた関連検索キーワードを選択することにより、検索の精度を高めることを可能としつつ、広告収益を向上させることができる。
【００６６】
また、本実施形態の検索システムによれば、検索キーワードに対応する広告が少なく、Ｗｅｂページ１に表示可能な広告の数ｎ個に足りない場合には、検索キーワードに関連する関連検索キーワードに対応する広告を表示させることができる。したがって、広告が表示されない状態が少なくなるようにすることができるので、これにより広告の露出機会を高めるとともに、広告収益を向上させることができる。その一方で、検索キーワードに関連する関連検索キーワードに対応する広告が表示されることから、全く関係のないキーワードに連動させて広告が表示されるようなことは防ぐことができる。
【００６７】
＝＝（１１）変形例＝＝
本実施形態では、関連検索キーワードｑ’に対応する広告情報のうち、ＣＴＲの大きい順にｎ個の広告情報について、ＣＴＲを合計してＣＴＲ（ｑ’）とするとともに、入札額を合計してＣＰＣ（ｑ’）としたうえで、ＣＴＲ（ｑ’）とＣＰＣ（ｑ’）とを乗じるものとしたが、これに限らず、関連検索キーワードｑ’に対応する広告情報のそれぞれについて、ＣＴＲ×入札額により各広告のｅＣＰＭ（effective Cost Per Mill）を算出し、このｅＣＰＭが大きい順にｎ個の広告情報を選択し、このｅＣＰＭの合計に対して関連度Ｐ（ｑ’｜ｑ）を乗じるようにしてもよい。
【００６８】
また、本実施形態では、関連検索キーワードは、Ｐ（ｑ’｜ｑ）×ＣＴＲ（ｑ’）×ＣＰＣ（ｑ’）により評価するものとしたが、たとえば、Ｐ（ｑ’｜ｑ）×ＣＴＲ（ｑ’）により評価するようにしてもよいし、Ｐ（ｑ’｜ｑ）×ＣＰＣ（ｑ’）により評価するようにしてもよい。
【００６９】
また、本実施形態では、入札額がＣＰＣであるものとしたが、これに限らず、たとえば広告がクリックされた場合に、広告をＣＴＲまたはＣＴＲ×ＣＰＣ（＝ｅＣＰＭ）の順にリストしたときに当該広告の次の広告の入札額を課金するようなルールにおいては、次の広告の入札額をＣＰＣとして求めるようにすることもできる。
【００７０】
また、本実施形態では、Ｗｅｂサーバ２０が広告を配信するものとしたが、Ｗｅｂサーバ２０とは別に広告配信サーバを設け、広告配信サーバから広告を配信するようにしてもよい。この場合、Ｗｅｂサーバ２０のＷｅｂページ作成手段２１２は、Ｗｅｂページ１において広告配信サーバへのリンクのみを設定したタグを含めるようにし、これに応じてユーザ端末１０から広告配信サーバにリクエストが送信され、広告配信サーバが広告（リダイレクトＵＲＬへのリンクを設定したタイトルと説明）を送信するようにすることができる。
【００７１】
以上、本実施形態について説明したが、上記実施形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物も含まれる。
【符号の説明】
【００７２】
１０    ユーザ端末
２０    Ｗｅｂサーバ
３０    通信ネットワーク
２１１  ＨＴＴＰ処理手段
２１２  Ｗｅｂページ作成手段
２１３  検索手段
２１４  関連検索キーワード候補取得手段
２１５  広告評価値取得手段
２１６  関連検索キーワード決定手段
２１７  広告決定手段
２１８  ログ収集手段
２５１  広告データベース
２５２  検索ログ記憶手段
２５３  インプレッションログ記憶手段
２５４  クリックログ記憶手段
【図１】
0005558539.tif 000002
【図２】
0005558539.tif 000003
【図３】
0005558539.tif 000004
【図４】
0005558539.tif 000005
【図５】
0005558539.tif 000006
【図６】
0005558539.tif 000007
【図７】
0005558539.tif 000008
【図８】
0005558539.tif 000009
【図９】
0005558539.tif 000010
【図１０】
0005558539.tif 000011
【図１１】
0005558539.tif 000012