JP5063728B2

JP5063728B2 - 複数サーバ検索装置及び方法

Info

Publication number: JP5063728B2
Application number: JP2010078901A
Authority: JP
Inventors: 宗督野村
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2010-03-30
Filing date: 2010-03-30
Publication date: 2012-10-31
Anticipated expiration: 2030-03-30
Also published as: JP2011210120A

Description

本発明は、複数サーバ検索装置及び方法に関する。

近年、インターネット等の普及により、クライアントは、サーバにサービスの提供を要求することが容易にできるようになった。例えば、クライアントは、検索サーバに検索要求を行い、検索サーバは、クライアントからの要求に応じてデータベース等を検索し、検索した結果をクライアントに提供する。

このような検索サーバを利用して、クライアントからの要求に応じて複数の検索サーバから検索結果を取得し、取得した検索結果を統合してクライアントに提供するサーバが存在する。このサーバにおける、例えば、複数の検索サーバの検索が終了する前に検索結果を提示する横断検索サーバを開示する特許文献１が知られている。

特許文献１に開示された横断検索サーバは、クライアントからの問い合わせに対し、複数の検索サーバに問い合わせを行い、検索サーバからの検索結果をまとめてクライアントへ送信する。次に、横断検索サーバは、クライアントへ順次送信する検索結果のうち、すでに送信済みの検索結果集合の境界となるソートキーの値を記録する。その後に横断検索サーバは、検索サーバから受け取る検索結果の各要素のソートキーの値を、記録したソートキーの値と比較する。そして、横断検索サーバは、ソート順序として、すでに送信済みの検索結果集合に含まれるべき要素を識別し、すでに送信済みの検索結果集合に含まれるべき要素を表示する場合に、他の要素と識別可能な表示を行う。

特開２００４−０５４３６７号公報

しかしながら、特許文献１に開示された横断検索サーバは、複数の検索サーバからの検索結果を全て取得しなくてもクライアントへ送信することができるが、この送信においてクライアントからの要求に適合する順に送信することができるわけではない。例えば、ユーザは、複数の検索サーバからの検索結果が次々と提供されるよりも、複数の検索サーバ間のバランスを考慮した検索結果が提供される方が、より便利で、要求に適合した検索結果が提供されていると感じる。

そこで、クライアントから受け付けたクエリに基づいて複数の検索サーバから取得した検索結果を、バランスよくまとめて出力する装置が求められている。

本発明は、受け付けたクエリに基づいて複数の検索サーバから取得した検索結果を、バランスよくまとめて出力する複数サーバ検索装置及び方法を提供することを目的とする。

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

（１）ユーザ端末及び複数の検索サーバとコンピュータネットワークを介して通信可能に接続され、クエリに基づいて前記複数の検索サーバから検索スコアを含む検索結果を受信する複数サーバ検索装置であって、予め、前記複数の検索サーバのそれぞれにおける前記検索スコアのスコア分布を記憶するスコア分布記憶手段と、クエリと、当該クエリに基づいて検索された結果のうちから選択されたことによって前記検索サーバにカウントされる選択回数の、前記検索サーバごとの前記選択回数を合計した回数に対する比率を示す選択率と、を関連付けて記憶する選択率記憶手段と、前記ユーザ端末からクエリを受け付けるクエリ受付手段と、前記クエリ受付手段によって受け付けられたクエリに基づいて、前記複数の検索サーバから前記検索結果を取得する検索結果取得手段と、前記スコア分布記憶手段によって記憶された前記スコア分布を参照して、前記検索結果取得手段によって取得された前記検索結果に含まれる個々の検索スコアを、正規化されたスコアにする正規化手段と、前記正規化手段によって正規化されたスコアに、前記クエリ受付手段によって受け付けられたクエリに関連付けられた前記選択率を乗算した調整検索スコアを算出するスコア調整手段と、前記スコア調整手段によって算出された前記調整検索スコアを、スコアが高い順にソートするソート手段と、前記ソート手段によってソートされた順に、前記調整検索スコアに対応する個々の検索結果を、前記ユーザ端末に出力する出力手段と、を備える複数サーバ検索装置。

（１）の構成によれば、本発明に係る複数サーバ検索装置は、予め、複数の検索サーバのそれぞれにおける検索スコアのスコア分布を記憶するスコア分布記憶手段と、クエリと、当該クエリに基づいて検索された結果のうちから選択されたことによって検索サーバにカウントされる選択回数の、検索サーバごとのその選択回数を合計した回数に対する比率を示す選択率と、を関連付けて記憶する選択率記憶手段とを備える。そして、本発明に係る複数サーバ検索装置は、ユーザ端末からクエリを受け付け、受け付けたクエリに基づいて、複数の検索サーバから検索結果を取得し、スコア分布記憶手段に記憶されたスコア分布を参照して、取得した検索結果に含まれる個々の検索スコアを、正規化されたスコアにする。次に、本発明に係る複数サーバ検索装置は、正規化されたスコアに、受け付けたクエリに関連付けられた選択率を乗算した調整検索スコアを算出し、算出した調整検索スコアを、スコアが高い順にソートし、ソートした順に、調整検索スコアに対応する個々の検索結果を、ユーザ端末に出力する。

すなわち、本発明に係る複数サーバ検索装置は、受け付けたクエリに基づいて複数の検索サーバから取得した検索結果の検索スコアを、それぞれ正規化し、受け付けたクエリに対し選択される検索サーバの率を示した選択率を乗算した調整検索スコアを算出し、算出した調整検索スコアを、ソートする。したがって、本発明に係る複数サーバ検索装置は、受け付けたクエリに基づいて複数の検索サーバから取得した検索結果を、検索サーバの選択率によってバランスよくまとめて出力することができる。

（２）前記出力手段によって出力された検索結果のうち、前記ユーザ端末において選択された一の検索結果を示す選択情報を取得する選択情報取得手段と、前記選択情報取得手段によって取得された前記選択情報に応じて、前記選択率記憶手段に記憶された前記選択率を更新する選択率調整手段と、をさらに備える（１）に記載の複数サーバ検索装置。

（２）の構成によれば、複数サーバ検索装置は、出力した検索結果のうち、ユーザ端末において選択された一の検索結果を示す選択情報を取得し、取得した選択情報に応じて、選択率を更新する。したがって、（２）に係る複数サーバ検索装置は、受け付けたクエリに基づいて複数の検索サーバから取得した検索結果を、ユーザ端末における選択を反映させた検索サーバの選択率によって、さらにバランスよくまとめて出力することができる。

（３）ユーザ端末及び複数の検索サーバとコンピュータネットワークを介して通信可能に接続され、クエリに基づいて前記複数の検索サーバから検索スコアを含む検索結果を受信する複数サーバ検索装置において、予め、前記複数の検索サーバのそれぞれにおける前記検索スコアのスコア分布を記憶するスコア分布記憶手段と、クエリと、当該クエリに基づいて検索された結果のうちから選択されたことによって前記検索サーバにカウントされる選択回数の、前記検索サーバごとの前記選択回数を合計した回数に対する比率を示す選択率と、を関連付けて記憶する選択率記憶手段と、を備える複数サーバ検索装置が実行する方法であって、前記ユーザ端末からクエリを受け付けるステップと、受け付けられたクエリに基づいて、前記複数の検索サーバから前記検索結果を取得するステップと、前記スコア分布記憶手段によって記憶された前記スコア分布を参照して、取得された前記検索結果に含まれる個々の検索スコアを、正規化されたスコアにするステップと、正規化されたスコアに、受け付けられたクエリに関連付けられた前記選択率を乗算した調整検索スコアを算出するステップと、算出された前記調整検索スコアを、スコアが高い順にソートするステップと、ソートされた順に、前記調整検索スコアに対応する個々の検索結果を、前記ユーザ端末に出力するステップと、を備える方法。

したがって、本発明に係る方法は、受け付けたクエリに基づいて複数の検索サーバから取得した検索結果を、検索サーバの選択率によってバランスよくまとめて出力することができる。

本発明は、受け付けたクエリに基づいて複数の検索サーバから取得した検索結果を、検索サーバの選択率によってバランスよくまとめて出力することができる。

本発明の一実施形態に係る複数サーバ検索装置の機能構成を示す機能ブロック図である。本発明の一実施形態に係る複数サーバ検索装置のスコア分布ＤＢの例を示す図である。本発明の一実施形態に係る複数サーバ検索装置の選択率ＤＢの例を示す図である。本発明の一実施形態に係る複数サーバ検索装置のスコア分布処理を示すフローチャートである。本発明の一実施形態に係る複数サーバ検索装置のメイン処理を示すフローチャートである。本発明の一実施形態に係る複数サーバ検索装置の調整検索スコアの算出及びソートを示す図である。本発明の一実施形態に係る複数サーバ検索装置によってユーザ端末６０に検索結果が出力されていることを示す図である。

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

本実施形態は、コンピュータ及びその周辺装置に適用される。本実施形態における各部は、コンピュータ及びその周辺装置が備えるハードウェア並びに該ハードウェアを制御するソフトウェアによって構成される。

上記ハードウェアには、制御部としてのＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）の他、記憶部、通信装置、表示装置及び入力装置が含まれる。記憶部としては、例えば、メモリ（ＲＡＭ：ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ、ＲＯＭ：ＲｅａｄＯｎｌｙＭｅｍｏｒｙ等）、ハードディスクドライブ（ＨＤＤ：ＨａｒｄＤｉｓｋＤｒｉｖｅ）及び光ディスク（ＣＤ：ＣｏｍｐａｃｔＤｉｓｋ、ＤＶＤ：ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓｋ等）ドライブが挙げられる。通信装置としては、例えば、各種有線及び無線インターフェース装置が挙げられる。表示装置としては、例えば、液晶ディスプレイやプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置としては、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）が挙げられる。

上記ソフトウェアには、上記ハードウェアを制御するコンピュータ・プログラムやデータが含まれる。コンピュータ・プログラムやデータは、記憶部により記憶され、制御部により適宜実行、参照される。また、コンピュータ・プログラムやデータは、通信回線を介して配布されることも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布されることも可能である。

図１は、本発明の一実施形態に係る複数サーバ検索装置１０の機能構成を示す機能ブロック図である。複数サーバ検索装置１０は、スコア分布記憶手段としてのスコア分布ＤＢ３１（ＤＢ：データベース）と、スコア分布ＤＢ３１を算出するスコア分布算出部１１と、選択率記憶手段としての選択率ＤＢ３２と、クエリ受付手段としてのクエリ受付部１２と、検索結果取得手段としての検索結果取得部１３と、正規化手段としての正規化部１４と、スコア調整手段としてのスコア調整部１５と、ソート手段としてのソート部１６と、出力手段としての出力部１７と、選択情報取得手段としての選択情報取得部１８と、選択率調整手段としての選択率調整部１９とを備える。そして、複数サーバ検索装置１０は、ユーザ端末６０及び複数の検索サーバ５０（以下、複数の検索サーバを区別する場合は「第１検索サーバ５０ａ」、「第２検索サーバ５０ｂ」、とする）（例えば、ブログを検索するサーバ、動画を検索するサーバ等）とコンピュータネットワーク７０を介して通信可能に接続され、クエリに基づいて複数の検索サーバ５０から検索結果を取得する。このような複数サーバ検索装置１０の機能について、各部ごとに詳述する。

スコア分布ＤＢ３１は、予め、複数の検索サーバ５０のそれぞれにおける検索スコアのスコア分布を記憶する。スコア分布算出部１１は、それぞれの検索サーバ５０における検索スコアを取得し、スコア分布を算出し、スコア分布ＤＢ３１に記憶させる。例えば、スコア分布算出部１１は、予め、複数の検索サーバ５０のそれぞれから検索スコアと、検索スコアの件数とを受信し、検索スコアのスコア分布ＤＢ３１を生成する（後述する図２参照）。

選択率ＤＢ３２は、クエリと、当該クエリに基づいて検索された結果のうちから選択されたことによって検索サーバ５０にカウントされる選択回数の、検索サーバ５０ごとにおける選択回数を合計した回数に対する比率を示す選択率と、を関連付けて記憶する。すなわち、選択率は、クエリに基づいて検索された検索結果のうち一の検索結果が選択されたことによって当該選択された一の検索結果を検索した検索サーバ５０にカウントされる選択回数の、検索サーバ５０ごとにおける選択回数を合計した回数に対する比率を示す。よって、選択率は、クエリに基づいて検索された検索結果のうち、ユーザによって選択された一の検索結果を検索した回数の多い検索サーバ５０ほど高い（後述する図３参照）。

ここで、選択率の初期値は、全て同じ選択率に設定されてもよい。また、選択率の初期値は、検索サーバ５０の検索する範囲をカテゴリ分けし、クエリのカテゴリと同じ又は類似するカテゴリの検索サーバ５０ほど高く設定されるとしてもよい。そして、選択率は、クエリに基づいて検索された検索結果のうち一の検索結果が選択されるごとに、当該選択された一の検索結果を検索した検索サーバ５０における選択回数をカウントアップすることによって変化する。

例えば、複数サーバ検索装置１０は、検索サーバ５０において検索された検索結果のうち一のコンテンツが、ユーザ端末６０においてクリックによって選択されたことを１回として数えたクリック回数を、検索サーバ５０にカウントする。そして、複数サーバ検索装置１０は、クエリに対する検索サーバ５０ごとのクリック回数を取得し、取得したクリック回数の合計に対する検索サーバ５０ごとのクリック回数の比率である選択率を算出し、クエリに関連付けて選択率ＤＢ３２に記憶させる。

クエリ受付部１２は、ユーザ端末６０からクエリを受け付ける。例えば、クエリ受付部１２は、ユーザ端末６０から送信されたクエリを受信して受け付ける。

検索結果取得部１３は、クエリ受付部１２によって受け付けられたクエリに基づいて、複数の検索サーバ５０から検索結果を取得する。例えば、検索結果取得部１３は、クエリ受付部１２によって受け付けられたクエリに基づいて検索するための検索要求を作成し、複数の検索サーバ５０に送信し、送信された検索要求によって検索した検索サーバ５０から検索結果を受信する。検索結果は、例えば、検索されたコンテンツごとにコンテンツのタイトルや、ＵＲＬ（ＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅＬｏｃａｔｏｒ）、検索スコア等を含む。

正規化部１４は、スコア分布ＤＢ３１によって記憶されたスコア分布を参照して、検索結果取得部１３によって取得された検索結果に含まれる個々の検索スコアを、正規化されたスコアにする。例えば、正規化部１４は、スコア分布を参照して、検索スコアのスコア分布中の位置を算出し、算出した位置に対応する値を正規化されたスコアとする。

スコア調整部１５は、正規化部１４によって正規化されたスコアに、クエリ受付部１２によって受け付けられたクエリに関連付けられた選択率を乗算した調整検索スコアを算出する。例えば、スコア調整部１５は、選択率ＤＢ３２に基づいて、クエリに関連付けられた選択率を取得し、正規化部１４によって正規化されたスコアに、取得した選択率を乗算した調整検索スコアを算出する。スコア調整部１５は、選択率ＤＢ３２において、クエリ受付部１２によって受け付けられたクエリと同一のクエリが存在しない場合に、例えば、類似語辞書ＤＢ（図示せず）を参照して類似語を求め、求めた類似語と同一のクエリに関連付けられた選択率を取得するとしてもよい。

ソート部１６は、スコア調整部１５によって算出された調整検索スコアを、スコアが高い順にソートする（後述する図６参照）。

出力部１７は、ソート部１６によってソートされた順に、調整検索スコアに対応する個々の検索結果を、ユーザ端末６０に出力する。例えば、出力部１７は、ソート部１６によってソートされた調整検索スコアの順に、その調整検索スコアに対応する個々の検索結果を編集したページをユーザ端末６０に送信する。なお、出力部１７は、個々の検索結果同士が同じ（例えば、検索したコンテンツのタイトル及びＵＲＬが同一）が存在する場合、ソートされた順位が低い方を出力しない。

選択情報取得部１８は、出力部１７によって出力された検索結果のうち、ユーザ端末６０において選択された一の検索結果を示す選択情報を取得する。例えば、選択情報取得部１８は、出力部１７によって出力された検索結果のうち、ユーザ端末６０において選択された一のコンテンツを示す選択情報、例えば、選択された一のコンテンツのＵＲＬを取得する。

選択率調整部１９は、選択情報取得部１８によって取得された選択情報に応じて、選択率ＤＢ３２に記憶された選択率を更新する。例えば、選択率調整部１９は、選択情報に対応するクエリによって選択率ＤＢ３２を検索し、検索したクエリに対応付けられた選択率のうち、選択情報に対応する一の検索結果を検索した検索サーバ５０の選択率に対応する選択回数をカウントアップする。そして、選択率調整部１９は、検索サーバ５０における選択回数を合計した回数に対する、検索サーバ５０のそれぞれにおける選択回数の比率を算出し、選択率を更新する（後述する図３参照）。

図２は、本発明の一実施形態に係る複数サーバ検索装置１０のスコア分布ＤＢ３１の例を示す図である。スコア分布ＤＢ３１は、検索スコアに対応付けて、検索サーバごとの検索件数を記憶する。図２の例は、スコア分布ＤＢ３１がスコアの分布を記憶していることを示す例である。図２の例は、検索スコアを１０段階に分けているがこれに限らず、さらに細分化してもよい。また、検索スコアは、０〜１００点としたがこれに限らず、例えば、０〜１０００点であってもよい。スコア分布ＤＢ３１は、検索サーバ５０ごとに検索スコアのレンジが異なる場合、換算して同じレンジにおける度数分布を記憶するとしてよい。また、スコア分布ＤＢ３１は、検索サーバ５０ごとの検索スコアを正規化するために、基準となる基準分布を記憶してもよい。このようなスコア分布ＤＢ３１を用いて、複数サーバ検索装置１０は、例えば、第１検索サーバ５０ａにおける検索スコア５０点を、基準分布の４０点に正規化する。

図３は、本発明の一実施形態に係る複数サーバ検索装置１０の選択率ＤＢ３２の例を示す図である。選択率ＤＢ３２は、クエリと、検索サーバ５０ごとの選択率とを関連付けて記憶し、検索サーバ５０ごとに選択率と選択回数とを記憶する。クエリは、ユーザ端末６０から受け付けたクエリである。選択率は、検索サーバ５０ごとにおける選択回数の合計に対する検索サーバ５０における選択回数の比率である。

例えば、図３（１）の例では、検索サーバ５０によって「象の童話」というクエリで検索されたコンテンツがユーザ端末６０でクリックされて選択され、複数サーバ検索装置１０が、クリックされたコンテンツを検索した検索サーバ５０における選択回数をカウントアップした結果、第１検索サーバ５０ａにおける選択回数が６００回、第２検索サーバ５０ｂにおける選択回数が２００回、第３検索サーバ５０ｃにおける選択回数が２００回であることが示されている。そして、図３（１）の例は、複数サーバ検索装置１０が、選択回数の合計（１０００回）に対する検索サーバ５０ごとにおける選択回数の比率である選択率（０．６、０．２、０．２）を算出したことが示されている。

さらに、図３（２）の例は、検索サーバ５０によって「象の童話」というクエリで検索されたコンテンツがユーザ端末６０でクリックされて選択された結果、選択回数がそれぞれカウントアップされ、第１検索サーバ５０ａにおける選択回数が６８０回、第２検索サーバ５０ｂにおける選択回数が２１８回、第３検索サーバ５０ｃにおける選択回数が２０２回にカウントアップされたことが示されている。そして、図３（２）の例は、複数サーバ検索装置１０が、選択回数の合計（１１００回）に対するそれぞれの選択率（０．６２、０．２、０．１８）を算出し、更新したことが示されている。なお、選択率ＤＢ３２はユーザごとに設けるとしてもよい。このようにすることで、個々の検索結果に対するユーザごとの選択を反映させて、検索結果をバランスよくまとめて出力することができる。

図４は、本発明の一実施形態に係る複数サーバ検索装置１０のスコア分布処理を示すフローチャートである。本処理は、プログラム開始指令により処理を開始し、プログラムの終了により処理を終了する。

ステップＳ１０１において、ＣＰＵは、検索サーバ５０から検索スコアを取得する。より具体的には、ＣＰＵは、検索サーバ５０が記憶する検索スコアと検索件数とのデータをそれぞれの検索サーバ５０から受信する。その後、ＣＰＵは、処理をステップＳ１０２に移す。

ステップＳ１０２において、ＣＰＵは、検索スコアの分布を算出し、スコア分布ＤＢ３１に記憶させる。より具体的には、ＣＰＵは、検索サーバ５０ごとの検索スコア及び検索件数について、レンジと度数とを共通させ、度数分布を算出し、スコア分布ＤＢ３１に記憶させる。その後、ＣＰＵは、処理を終了する。

図５は、本発明の一実施形態に係る複数サーバ検索装置１０のメイン処理を示すフローチャートである。本処理は、プログラム開始指令により処理を開始し、プログラムの終了により処理を終了する。

ステップＳ２０１において、ＣＰＵは、ユーザ端末６０からクエリを受け付ける。より具体的には、ＣＰＵは、ユーザ端末６０から送信されたクエリを受信する。その後、ＣＰＵは、処理をステップＳ２０２に移す。

ステップＳ２０２において、ＣＰＵは、受け付けたクエリに基づいて複数の検索サーバ５０から検索結果を取得する。より具体的には、ＣＰＵは、受け付けたクエリを複数の検索サーバ５０に送信し、送信されたクエリによって検索した検索サーバ５０から、検索結果であるコンテンツのタイトルや、ＵＲＬ、検索スコア等を受信する。その後、ＣＰＵは、処理をステップＳ２０３に移す。

ステップＳ２０３において、ＣＰＵは、取得した検索結果の個々の検索スコアをスコア分布ＤＢ３１に基づいて正規化されたスコアにする。より具体的には、ＣＰＵは、スコア分布ＤＢ３１に基づいて、検索した検索サーバ５０のスコア分布における、取得した検索スコアの位置を算出し、基準となる分布における正規化されたスコアを取得する。その後、ＣＰＵは、処理をステップＳ２０４に移す。

ステップＳ２０４において、ＣＰＵは、正規化されたスコアから、調整検索スコアを算出する。より具体的には、ＣＰＵは、選択率ＤＢ３２に基づいて、ステップＳ２０１において受け付けたクエリに関連付けられた選択率のうち、当該クエリを検索した検索サーバ５０の選択率を取得し、ステップＳ２０３において正規化されたスコアに、取得した選択率を乗算した調整検索スコアを算出する。その後、ＣＰＵは、処理をステップＳ２０５に移す。

ステップＳ２０５において、ＣＰＵは、算出した調整検索スコアを、スコアが高い順にソートする。すなわち、ＣＰＵは、調整検索スコアをスコアが高い順に並べることによって、調整検索スコアに対応する個々の検索結果をクエリに適合する可能性が高い順に並べる。その後、ＣＰＵは、処理をステップＳ２０６に移す。

ステップＳ２０６において、ＣＰＵは、ソートした順に、調整検索スコアに対応する個々の検索結果をユーザ端末６０に出力する。より具体的には、ＣＰＵは、ステップＳ２０５においてソートした調整検索スコアの順に、その調整検索スコアに対応するコンテンツのタイトルや、ＵＲＬ、検索スコア等を編集したページをユーザ端末６０に送信する。その後、ＣＰＵは、処理をステップＳ２０７に移す。

ステップＳ２０７において、ＣＰＵは、ユーザ端末６０から選択情報を取得する。より具体的には、ＣＰＵは、ユーザ端末６０から、ユーザ端末６０において選択されたコンテンツのＵＲＬを受信する。その後、ＣＰＵは、処理をステップＳ２０８に移す。

ステップＳ２０８において、ＣＰＵは、取得した選択情報に応じて選択率を更新する。より具体的には、ＣＰＵは、ユーザ端末６０から受信したＵＲＬに基づいて、選択率ＤＢ３２の該当するクエリにおいて、そのコンテンツを検索した検索サーバ５０における選択回数をカウントアップし、新たな選択率を算出する。その後、ＣＰＵは、処理を終了する。

図６は、本発明の一実施形態に係る複数サーバ検索装置１０の調整検索スコアの算出結果及びソートを示す図である。図６の例は、クエリ（例えば、「象の童話」）に対し複数の検索サーバ５０から取得したそれぞれの検索結果（コンテンツのタイトル、ＵＲＬ、検索スコア）と、取得した検索結果の個々の検索スコアから正規化されたスコアと、正規化されたスコアに選択率ＤＢ３２の選択率を乗算した調整検索スコアと、の例を示す図である。そして、図６の例は、調整検索スコアに基づいてソートしたことをソート後の順位で示す例である。図６において、例えば、正規化されたスコアでは１位であった第２検索サーバのコンテンツ（ｂｂ１、ＵＲＬ２１）は、クエリ（例えば、「象の童話」）に対応付けられた第２検索サーバの選択率（例えば、０．２（図３参照））により調整検索スコアのソート順位が３位になっている。

図７は、本発明の一実施形態に係る複数サーバ検索装置１０によってユーザ端末６０に個々の検索結果が出力されていることを示す図である。図７の例は、複数サーバ検索装置１０が、ユーザ端末６０の表示装置６１のクエリ入力欄１１１に入力されたクエリに基づいて複数の検索サーバ５０から取得した検索結果を、算出した個々の調整検索スコアによってソートし、ソートした調整検索スコアの順に、その調整検索スコアに対応する個々の検索結果を編集したページをユーザ端末６０に送信したことを示す例である。さらに、図７の例は、ユーザ端末６０が、表示装置６１の検索結果欄１２１に、送信されたページを表示していることを示す例である。そして、複数サーバ検索装置１０は、ユーザ端末６０においてマウスのポインタ２０１によって選択されたことを示す選択情報としてＵＲＬを取得し、選択率ＤＢ３２における該当検索サーバ５０における選択回数をカウントアップし、選択率を更新する。

本実施形態によれば、複数サーバ検索装置１０は、予め、複数の検索サーバのそれぞれにおける検索スコアのスコア分布を記憶するスコア分布ＤＢ３１を備え、クエリと、当該クエリに基づいて検索された結果のうちから選択されたことによって検索サーバ５０にカウントされる選択回数の、検索サーバ５０ごとのその選択回数を合計した回数に対する比率を示す選択率と、を関連付けて記憶する選択率ＤＢ３２を備える。そして、複数サーバ検索装置１０は、ユーザ端末６０からクエリを受け付け、受け付けたクエリに基づいて、複数の検索サーバ５０から検索結果を取得し、スコア分布ＤＢ３１に記憶されたスコア分布を参照して、取得した検索結果の個々の検索スコアを、正規化されたスコアにする。次に、複数サーバ検索装置１０は、正規化されたスコアに、受け付けたクエリに関連付けられた選択率を乗算した調整検索スコアを算出し、算出した調整検索スコアを、スコアが高い順にソートし、ソートした順に、調整検索スコアに対応する個々の検索結果を編集したページをユーザ端末６０に出力する。したがって、複数サーバ検索装置１０は、受け付けたクエリに基づいて複数の検索サーバ５０から取得した検索結果を、検索サーバ５０の選択率によってバランスよくまとめて出力することができる。さらに、複数サーバ検索装置１０は、出力した個々の検索結果のうち、ユーザ端末６０において選択された一の検索結果を示す選択情報を取得し、取得した選択情報に応じて、選択率を更新するので、ユーザ端末６０における選択を反映させた検索サーバ５０の選択率によって、さらにバランスよくまとめて出力することができる。

なお、本実施形態では３台の検索サーバで説明したが、これに限られず、複数の検索サーバがあればよい。

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

１０複数サーバ検索装置
１１スコア分布算出部
１２クエリ受付部
１３検索結果取得部
１４正規化部
１５スコア調整部
１６ソート部
１７出力部
１８選択情報取得部
１９選択率調整部
３１スコア分布ＤＢ
３２選択率ＤＢ
５０検索サーバ
６０ユーザ端末
７０コンピュータネットワーク

Claims

ユーザ端末及び複数の検索サーバとコンピュータネットワークを介して通信可能に接続され、クエリに基づいて前記複数の検索サーバから検索スコアを含む検索結果を受信する複数サーバ検索装置であって、
予め、前記複数の検索サーバのそれぞれにおける前記検索スコアのスコア分布を記憶するスコア分布記憶手段と、
クエリと、当該クエリに基づいて検索された結果のうちから選択されたことによって前記検索サーバにカウントされる選択回数の、前記検索サーバごとの前記選択回数を合計した回数に対する比率を示す選択率と、を関連付けて記憶する選択率記憶手段と、
前記ユーザ端末からクエリを受け付けるクエリ受付手段と、
前記クエリ受付手段によって受け付けられたクエリに基づいて、前記複数の検索サーバから前記検索結果を取得する検索結果取得手段と、
前記スコア分布記憶手段によって記憶された前記スコア分布を参照して、前記検索結果取得手段によって取得された前記検索結果に含まれる個々の検索スコアを、正規化されたスコアにする正規化手段と、
前記正規化手段によって正規化されたスコアに、前記クエリ受付手段によって受け付けられたクエリに関連付けられた前記選択率を乗算した調整検索スコアを算出するスコア調整手段と、
前記スコア調整手段によって算出された前記調整検索スコアを、スコアが高い順にソートするソート手段と、
前記ソート手段によってソートされた順に、前記調整検索スコアに対応する個々の検索結果を、前記ユーザ端末に出力する出力手段と、
を備える複数サーバ検索装置。
前記出力手段によって出力された検索結果のうち、前記ユーザ端末において選択された一の検索結果を示す選択情報を取得する選択情報取得手段と、
前記選択情報取得手段によって取得された前記選択情報に応じて、前記選択率記憶手段に記憶された前記選択率を更新する選択率調整手段と、をさらに備える請求項１に記載の複数サーバ検索装置。
ユーザ端末及び複数の検索サーバとコンピュータネットワークを介して通信可能に接続され、クエリに基づいて前記複数の検索サーバから検索スコアを含む検索結果を受信する複数サーバ検索装置において、予め、前記複数の検索サーバのそれぞれにおける前記検索スコアのスコア分布を記憶するスコア分布記憶手段と、クエリと、当該クエリに基づいて検索された結果のうちから選択されたことによって前記検索サーバにカウントされる選択回数の、前記検索サーバごとの前記選択回数を合計した回数に対する比率を示す選択率と、を関連付けて記憶する選択率記憶手段と、を備える複数サーバ検索装置が実行する方法であって、
前記ユーザ端末からクエリを受け付けるステップと、
受け付けられたクエリに基づいて、前記複数の検索サーバから前記検索結果を取得するステップと、
前記スコア分布記憶手段によって記憶された前記スコア分布を参照して、取得された前記検索結果に含まれる個々の検索スコアを、正規化されたスコアにするステップと、
正規化されたスコアに、受け付けられたクエリに関連付けられた前記選択率を乗算した調整検索スコアを算出するステップと、
算出された前記調整検索スコアを、スコアが高い順にソートするステップと、
ソートされた順に、前記調整検索スコアに対応する個々の検索結果を、前記ユーザ端末に出力するステップと、
を備える方法。