(57)【要約】      （修正有）【課題】検索結果について選好国での順序付けを提供するシステムおよび方法を提供する。【解決手段】複数の検索結果国において提供される、潜在的に取出し可能な情報を表す検索問合せを受信する（８１）。検索可能なデータレポジトリに保持されている情報特性に対して検索問合せを評価することによって検索（８２）が実行される。作成された検索結果に適用可能な少なくとも一つの選好国が、実行された検索に応答して動的に決定される（８５）。検索結果のうちの少なくともいくつかは、少なくとも一つの選好国を考慮して順序付けされる（８６）。【選択図】図４
2011044166.tif 000002
【特許請求の範囲】
【請求項１】
検索結果（３７）を順序付けするためのシステム（１０）であって、
検索問合せ（３６）を受信し、前記受信した検索問合せ（３６）のヘッダを解析して前記受信した検索問合せ（３６）に関連するメタデータを抽出する構文分析部（３１）と、
前記検索問合せ（３６）に基づき検索を実行し、前記検索に基づき複数の国の検索結果（３７）を特定し、前記検索結果（３７）を順序付けして前記検索結果（３７）の順序付検索結果を作成するインデックス部（３２）と、
前記検索問合せ（３６）から抽出された前記メタデータ、前記受信した検索問合せ（３６）を介したユーザ・インターフェースの情報を含むインターフェース特性（４３）、及び前記検索問合せが送信された場所に関連した情報を含むインターネットプロトコル（ＩＰ）特性（４４）に基づき前記検索結果に適用される少なくとも１つの選好国（３９）を特定し、前記少なくとも１つの検索結果が前記少なくとも１つの選好国（３９）からのものであるか否かを基準として前記順序付検索結果の間での少なくとも１つの前記検索結果の順序を調整する国偏向部（３４）と、
前記順序付検索結果を提示する提示部（３５）と
を備えることを特徴とするシステム。
【請求項２】
請求項１に記載のシステムにおいて、前記インターフェース特性（４３）は、前記ユーザ・インターフェースにより受け付けられる少なくとも１つの国を備えることを特徴とするシステム。
【請求項３】
請求項１に記載のシステムにおいて、前記インターフェース特性（４３）は、前記検索問合せ（３６）の送信元のクライアントアプリケーション（１８）のネットワークアドレスを備えることを特徴とするシステム。
【請求項４】
請求項１に記載のシステムにおいて、前記国偏向部（３４）は、
少なくとも１ポジションずつ、前記少なくとも１つの選好国（３９）以外の国からの各検索結果を降格させ、前記少なくとも１つの選好国（３９）の各検索結果を昇格させ、又は少なくとも１ポジションずつ、前記少なくとも１つの選好国（３９）以外の国からの各検索結果を昇格させ、前記少なくとも１つの選好国（３９）の各検索結果を降格させる
ことを特徴とするシステム。
【請求項５】
請求項１に記載のシステムにおいて、さらに、
前記検索結果（３７）に対して数値スコア（４１）を割り当てるスコア部（３３）を備え、
前記国偏向部は前記少なくとも１つの選好国（３９）の検索結果（３７）のうち少なくともいくつかについて前記数値スコア（４１）を調整する
ことを特徴とするシステム。
【請求項６】
請求項５に記載のシステムにおいて、
前記国偏向部は、
前記少なくとも１つの選好国（３９）の検索結果に割り当てられた前記数値スコア（４１）を増加させ、または前記少なくとも１つの選好国（３９）の検索結果に割り当てられた前記数値スコア（４１）を減少させる
ことを特徴とするシステム。
【請求項７】
検索結果（３７）を順序付けするための方法（８０）であって、
検索問合せ（３６）を受信し、
前記受信した検索問合せ（３６）のヘッダを解析して前記受信した検索問合せ（３６）に関連するメタデータを抽出し、
前記検索問合せ（３６）に基づき検索を実行して複数の国の検索結果を特定し、
前記検索結果（３７）を順序付けして前記検索結果（３７）の順序付検索結果を作成し、
前記検索問合せ（３６）から抽出された前記メタデータ、前記受信した検索問合せ（３６）を介したユーザ・インターフェースの情報を含むインターフェース特性（４３）、及び前記検索問合せが送信された場所に関連した情報を含むインターネットプロトコル（ＩＰ）特性（４４）に基づき前記検索結果に適用される少なくとも１つの選好国（３９）を特定し、
前記検索結果が前記選好国（３９）からのものであるか否かを基準として前記順序付検索結果の間での少なくとも１つの前記検索結果の順序を他の前記検索結果との間で調整し、
前記順序付検索結果を提示する
ことを含むことを特徴とする方法。
【請求項８】
請求項７に記載の方法において、
前記インターフェース特性（４３）は、前記ユーザ・インターフェースにより受け付けられる少なくとも１つの国を備えることを特徴とする方法。
【請求項９】
請求項７に記載の方法において、
前記インターフェース特性（４３）は、前記検索問合せの送信元のクライアントアプリケーション（１８）のネットワークアドレスを備えることを特徴とする方法。
【請求項１０】
請求項７に記載の方法において、さらに、
少なくとも１ポジションずつ、前記少なくとも１つの選好国（３９）以外の国の各検索結果を降格させ（１５０）、前記少なくとも１つの選好国（３９）の各検索結果を昇格させ、
又は
少なくとも１ポジションずつ、前記少なくとも１つの選好国（３９）以外の国の各検索結果を昇格させ（１５０）、前記少なくとも１つの選好国（３９）の各検索結果を降格させること、
のうちの少なくとも１つを含むことを特徴とする方法。
【請求項１１】
請求項７に記載の方法において、さらに、
前記検索結果（３７）に対して数値スコア（４１）を割り当て、
前記少なくとも１つの選好国（３９）の検索結果（３７）のうち少なくともいくつかについて前記数値スコア（４１）を調整することから成ることを特徴とする方法。
【請求項１２】
請求項１１に記載の方法において、さらに、
前記少なくとも１つの選好国の検索結果（３７）に割り当てられた前記数値スコア（４１）を増加させ（１７４）、又は
前記少なくとも１つの選好国の検索結果（３７）に割り当てられた前記数値スコア（４１）を減少させ（１７４）
ることのうちの少なくとも１つから成ることを特徴とする方法。
【請求項１３】
請求項７に記載の方法を実行するためのコードを保持する、コンピュータで読み取り可能な記憶媒体。
【請求項１４】
検索結果（３７）を順序付けるための装置（１０）であって、
検索問合せ（３６）を受信する手段と、
前記受信した検索問合せ（３６）のヘッダを解析して前記受信した検索問合せ（３６）に関連するメタデータを抽出する手段と、
前記検索問合せ（３６）に基づき検索を実行し、複数の国の検索結果を特定する手段と、
前記検索結果（３７）を順序付けして前記検索結果（３７）の順序付検索結果を作成する手段と、
前記検索問合せ（３６）から抽出された前記メタデータ、前記受信した検索問合せ（３６）を介したユーザ・インターフェースの情報を含むインターフェース特性（４３）、及び前記検索問合せが送信された場所に関連した情報を含むインターネットプロトコル（ＩＰ）特性（４４）に基づき前記検索結果に適用される少なくとも１つの選好国（３９）を特定する手段と、
前記検索結果の少なくとも１つが前記選好国（３９）からのものであるか否かを基準として前記順序付検索結果の間での少なくとも１つの前記検索結果の順序付けを調整する手段と、
前記順序付検索結果を提示する手段とを
備えることを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して情報の配置に関連し、特に、検索結果に対し選好国偏向をもたらすシステムおよび方法に関する。
【背景技術】
【０００２】
インターネットは１９６０年代後期に由来するものであるが、パーソナル・コンピューティングとインターネットワーキングの広範囲にわたる有用性および受容特性により、結果的に、情報共有化技術の爆発的な発展と未曾有の進歩をもたらした。特に、ワールドワイド  ウェブ（Ｗｏｒｌｄｗｉｄｅ  Ｗｅｂ，  ウェブ）により、世界中の視聴者に対し、莫大なボリュームの記憶された電子形式情報へのアクセス可用性に大変革がもたらされた。これらの情報には、アーカイブ形式およびリアルタイム形式の双方の形式において、文書情報、音声（オーディオ）および視覚（イメージおよびビデオ）情報が含まれる。要するに、ウェブは、すべての接続ユーザに対して、世界中ほとんどすべての言語で表された、事実上、無制限のライブラリへの机上アクセスをもたらしたのである。
【０００３】
ウェブ上の情報のやりとりは、クライアント・サーバー・モデル下で機能する。個々のクライアントは、ウェブコンテンツの取り出しおよび提示のアプリケーションを、通常はウェブ・ブラウザの形式で実行する。ウェブ・ブラウザは、集中ウェブサーバに、ウェブコンテンツに対するリクエストメッセージを送信する。集中ウェブサーバは、データ記憶装置および検索リポジトリとして機能する。ウェブサーバは、リクエストメッセージを解析して、応答メッセージとしてリクエストされたウェブコンテンツを返す。
【０００４】
サーチエンジンは、ウェブの利用が増加する速度と同じ速度で進歩したため、ユーザは、効率的かつ時宜にかなった方法で、関連するウェブコンテンツを見出し取り出すことができるようになった。ウェブコンテンツの量や種類が増加するにつれ、サーチエンジンの高度化や正確性も同様に改善された。一般に、サーチエンジンは検索問合せに応答して、最高品質の結果を提供しようと努めている。しかしながら、取り出されたウェブコンテンツの関連性は、本質的に主観的なものであり、ユーザの興味、知識、および考え方に依拠するので、品質を定めることは困難である。
【０００５】
サーチエンジンにより使用される既存の方法は、検索問合わせのタームを、ウェブページからのインデックスが付けられたタームに突き合わせることに基づいている。より高度な方法では、例えば、ハイパーリンク構造ベース分析を用いて、取り出されたウェブコンテンツの重要性を決定する。これは例えば、Ｓ．ブランとＬ．ページの「ハイパーテキスト対応大規模ウェブサーチエンジンの分析（Ｔｈｅ  Ａｎａｔｏｍｙ  ｏｆ  ａ  Ｌａｒｇｅ−Ｓｃａｌｅ  Ｈｙｐｅｒｔｅｘｔｕａｌ  Ｓｅａｒｃｈ  Ｅｎｇｉｎｅ）」（１９９８年）、およびＬ．ページに対し２００１年９月４日付で発行された米国特許第６，２８５，９９９号に記載されており、これらの開示は参照により本明細書に引用される。
【０００６】
典型的な検索問合せのシナリオは、サーチエンジンに対してサブミットされた自然言語による質問または個々のキーワードで開始される。サーチエンジンは、潜在的に取り出し可能なウェブコンテンツの情報特性を記述しているデータリポジトリに対して検索を実行し、候補となる検索結果を特定する。検索を行うと、たいていは数千または何百万もの結果を返すことが可能なので、大部分のサーチエンジンは一般的に、最も有望な結果のサブセットのみをランク付けするか、またはスコアを付ける。その後、トップの検索結果がユーザに対して提示される。これは通常、ウェブコンテンツのタイトル、ハイパーリンク、および、検索結果から取り出したテキストの抜粋などの他の説明情報の形態をとる。
【０００７】
サーチエンジンは、世界中にいるユーザが概ね利用できる。従って、高品質な検索結果の提供の一部として、リクエストをしているユーザが選好する国から検索結果を提供することが可能である。選好された国とは、ユーザの国だけでなく、他の受容可能な国も含む。例えば、カナダ人のユーザは、米国から検索結果も受け入れるかもしれない。
【０００８】
現在、ウェブ情報交換を処理するために、大部分のウェブ・ブラウザ、ウェブサーバおよび関連するウェブ・アプリケーションによって、ハイパーテキスト・トランスファー・プロトコル（ＨＴＴＰ）が使用されている。ＨＴＴＰとは、セッション・レスなプロトコルであって、通常、国を含むユーザの好みを特定するような状態は保持されていない。ユーザの選好国を示すために利用できる唯一の情報は、各ＨＴＴＰトランザクションとは無関係に保持された選好情報、または、検索問合せそれ自体から推測可能である場合のいずれかである。ユーザ提供の選好情報は、ウェブクライアントまたはウェブサーバにおいて指定される。クライアント側の選好情報は、リクエストメッセージのヘッダを介して伝えられる。サーバ側の選好情報は、サーチエンジンのオプションを通じて指定され、クッキーを使用するＨＴＴＰの各トランザクションとは無関係に保持され、検索を実行する前またはログイン手続きを通じてウェブクライアントから取り出されなければならない。選好国を指定することは効果的であるにもかかわらず、実際には、ユーザはめったに国についての選好を明確に設定することはない。また、国の選好というのは、たいていは非常に制限的であり、すべてか無かのパラダイムを表す。国選好は、検索結果のフィルタとして機能することが可能であり、選好国における検索結果のみを提供し、関連する国または他に選ばれた国における検索結果を承認しない。
【０００９】
同様に、クライアント側またはサーバ側のいずれかにおいて、選好国を指定するためにデフォルト設定することは、適切な検索結果の提供をさらに複雑にする可能性がある。デフォルト設定が誤っていることもよくある。例えば、ウェブ・ブラウザ・オプションにより、デフォルトの国の選好として米国を指定できるが、これは、非米国人に対して検索結果を提示する際には不適切になる場合がある。
【００１０】
従って、ユーザに検索結果を提示する際、国の選好を動的に決定するための手法を提供する必要がある。好ましくは、このような手法は、ユーザが受諾できる選好国に対応し、また、その国の選好範囲内で、関連性があり、代替可能な、やや選好度の低い国を含んでもよい。
【００１１】
また、ユーザの選好国に従って順序付けるやり方で、検索結果を提示する手法も必要である。好ましくは、このような手法は、他の国でこれらの検索結果に対応する一方で、選好国において特別扱いするように順序を付けたり、スコアを付けてもよい。
【発明の概要】
【課題を解決するための手段】
【００１２】
本発明は、選好国を動的に決定し、検索問い合わせに応答して検索結果を順序付けするシステム及び方法を提供する。ユーザの選好国は、インターフェースおよびインターネット・プロトコル（ＩＰ）特性についての評価に基づいて決定される。インターフェース特性は、検索問合せのメタデータおよびサーチエンジン・インターフェースを使用して決定される。ＩＰ特性も、検索問合せのメタデータとクライアントのＩＰアドレスを使用して決定される。検索問合せに応答して取り出された検索結果は、サーチエンジンにより用いられる方法に基づき順序付けされ、選好国を考慮して検索結果が整理される。検索結果は、所定の移動係数により順序付けされるか、または、重み係数により各検索結果に割り当てられた数値スコアを調整して再ソートすることにより順序付けされる。
【００１３】
実施例の一つにより、検索結果を順序付けするためのシステム及び方法が提供される。潜在的に取出し可能な情報について実行された検索に応答して作成され複数の検索結果国内にもたらされた検索結果に適用できる、少なくとも一つの選好国が動的に決定される。検索結果のうちの少なくともいくつかは、少なくとも一つの選好国を考慮して順序付けされる。
【００１４】
更に別の実施例により、検索結果の選好国による順序付けを提供するためのシステム及び方法が提供される。複数の検索結果国において提供される、潜在的に取出し可能な情報を記述している検索問合せを受信する。検索は、検索可能なデータレポジトリに保持される情報特性に対する検索問合せを評価することにより実行される。作成される検索結果に適用できる少なくとも一つの選好国が、実行された検索に応答して動的に決定される。検索結果のうちの少なくともいくつかは、少なくとも一つの選好国を考慮して順序付けされる。
【００１５】
更に別の実施例により、動的に国の選好を決定し検索結果を順序付けするためのシステム及び方法が提供される。検索問合せのリクエストメッセージを受信し、検索問合せリクエストメッセージからの少なくとも一つの条件と属性を解析し、複数の検索結果国に提供される潜在的に取出し可能なウェブコンテンツを特定する。検索は、検索可能なデータレポジトリに保持される情報特性に対する、少なくとも一つの条件および属性を評価することにより実行される。検索結果は、実行された検索に応答して作成される。選好国が少なくとも一つ決定される。ユーザ・インターフェースおよびインターネット・プロトコル（ＩＰ）のうちの少なくとも一つの特性が評価される。少なくとも一つの選好国が、評価された特性に基づいて選定される。検索結果のうちの少なくともいくつかは、少なくとも一つの選好国を考慮して順序付けされる。検索結果は、検索結果応答メッセージとして提示される。
【００１６】
本発明のさらに別の実施例は、以下の詳細な説明により、直ちに当業者にとって明らかなものとなる。ここで、本発明の実施例は、本発明を実施するために考察される最良の形態を例示することにより説明される。当然のことながら、本発明については、これとは別の異なる実施例が可能であり、その詳細のいくつかは、すべて本発明の趣旨および範囲から逸脱することなく、さまざまな種類の自明な観点において変更可能である。従って、図面および詳細な説明は、本質的に例示されているとみなされるのであって制限的にみなされるものではない。
【図面の簡単な説明】
【００１７】
【図１】図１は、本発明による、検索結果に対し選好国偏向をもたらすシステムを示すブロック図である。
【図２】図２は、図１のサーチエンジンを示す機能ブロック図である。
【図３】図３は、図１のサーチエンジンによる検索問合せの実行および検索結果処理を示すプロセスフロー図である。
【図４】図４は、本発明による、検索結果に対し選好国偏向をもたらす方法を示すフロー図である。
【図５】図５は、図４の方法において使用される、選好国を決定するためのルーチンを示すフロー図である。
【図６】図６は、図５のルーチンで使用する、インターフェース特性を評価するための機能を示すフロー図である。
【図７】図７は、図５のルーチンで使用する、ＩＰ特性を評価するための機能を示すフロー図である。
【図８】図８は、図４の方法で使用する、検索結果を順序付けするためのルーチンを示すフロー図である。
【図９Ａ】図９Ａは、図８のルーチンで使用する、移動係数により検索結果を順序付けするためのルーチンを示すフロー図である。
【図９Ｂ】図９Ｂは、図８のルーチンで使用する、移動係数により検索結果を順序付けするためのルーチンを示すフロー図である。
【図１０】図１０は、図８のルーチンで使用する、重み係数により検索結果を順序付けするためのルーチンを示すフロー図である。
【発明を実施するための形態】
【００１８】
本特許出願は、米国特許法１１９条（ｅ）項に基づき、２００３年６月１６日付で出願された米国仮特許出願第６０／４７９，１６６号、発明の名称「検索結果に対し選好国偏向をもたらすシステムおよび方法」、及び米国特許法１２０条に基づき、２００３年６月２７日付で出願された米国非仮特許出願第１０／６０７，９２７号、発明の名称「検索結果に対し選好国偏向をもたらすシステムおよび方法」を基礎として優先権を主張し、それらの開示内容は参照としてここに引用される。
【００１９】
図１は、本発明に従い、検索結果を順序付けするシステム１０を示すブロック図である。当業者であれば理解できるように、複数の個別クライアント１２は、例えばインターネット、または他の通信ネットワーク形態の相互接続ネットワーク１３を介して、サーバ１１と通信可能にインターフェースをとっている。個々のクライアント１２は、それぞれのクライアント１２を介してウェブコンテンツのリクエストや他の動作を行うユーザ１９により操作される。
【００２０】
一般に、各クライアント１２は、例えば相互接続ネットワーク１３のようなネットワークに接続可能であり、アプリケーションプログラムと対話可能であれば、いかなる形態の演算プラットフォームでもよい。当業者であれば理解できるように、個々のクライアントの例としては、パーソナル・コンピュータ、情報端末、「スマート」フォンおよびページャ、軽量クライアント、ワークステーション、アプリケーションサーバとインターフェースをとるダム端末、そしてこれらをさまざまに配置したものや構成したものが含まれ、これらに限定されるものではない。当業者であれば理解できるように、相互接続ネットワーク１３は、ネットワーク相互接続可能コンポーネントについての多様なトポロジ、構成、配置を含み、これらは、企業、広域およびローカルエリアネットワークと相互作用的に連動するよう構成されており、また、限定的ではないが、従来からある有線、無線、衛星、光学および等価ネットワーク技術を含む。
【００２１】
ウェブコンテンツをやりとりするため、そして特に、検索を行うために、各クライアント１２はウェブ・ブラウザ１８（「ブラウザ」）を実行し、これを介して検索問合せが、サーバ１１上で動作しているウェブサーバ２０に送信される。各検索問合せは、潜在的にウェブサーバ２０を介して取り出し可能な情報を、一般的にウェブコンテンツの形態で表現または特定するものである。この検索問合せは、キーワード等の、通常は条件として表現される特性、および、国、言語などの属性を提供し、これにより、サーバ１１で実行されるサーチエンジン２１がウェブページを特定し返送できるようにする。条件および属性はメタデータの形式であり、データ記述データを構成する。当業者であれば理解できるように、検索問合せ、インターフェース特性、およびメタデータを、他のスタイル、形式または定義で実現してもよい。
【００２２】
検索結果は、ブラウザ１８に返送されて表示される。これは通常、ウェブコンテンツのタイトル、ハイパーリンク、および、ウェブページから取り出したテキストの抜粋などの他の説明情報の形態をとる。サーバ１１は、ウェブコンテンツ２２がその内部に支持されている付属の記憶装置１５を保持する。ウェブコンテンツ２２はまた、相互接続ネットワーク１３を介して直接的または間接的に相互接続され、好ましくは各クライアント１２からアクセス可能な他のウェブサーバ（図示せず）上に遠隔的に保持されるようにしてもよい。
【００２３】
サーチエンジン２１は、高品質な検索結果を提供するために、好ましくは、検索問合せ条件に最もマッチするウェブコンテンツ２２を特定する。これは例えば、Ｓ・ブランとＬ．ページの「ハイパーテキスト対応大規模ウェブサーチエンジンの分析（Ｔｈｅ  Ａｎａｔｏｍｙ  ｏｆ  ａ  Ｌａｒｇｅ−Ｓｃａｌｅ  Ｈｙｐｅｒｔｅｘｔｕａｌ  Ｓｅａｒｃｈ  Ｅｎｇｉｎｅ）」（１９９８年）、およびＬ．ページに対して２００１年９月４日付で発行された米国特許第６，２８５，  ９９９号に記載されており、これらの開示は参照により本明細書に引用される。図２を用いてさらに後述するように、マッチするウェブコンテンツ２２を特定する場合、サーチエンジン２１は、潜在的に取り出し可能なウェブコンテンツを表している情報特性に基づき動作する。ここで、ウェブサーバ２０およびサーチエンジン２１を含むサーバ１１により提供される機能性は、ユニプロセッシング環境に加え、疎結合または密結合の、分散または並列演算構成によって提供されてもよい。
【００２４】
サーバ１１およびクライアント１２を含む個々のコンピュータシステムは、汎用目的の、プログラムされたデジタル演算処理装置を備え、これは中央演算処理装置（それぞれプロセッサ１６）、ランダム・アクセス・メモリ（それぞれメモリ１４および１７）、ハードディスクドライブまたはＣＤ−ＲＯＭドライブなどの不揮発性二次記憶装置１５、ネットワークまたは無線インターフェース、および、キーボードやディスプレイなどのユーザ・インターフェース手段を含む周辺装置から成る。ソフトウェア・プログラムを含むプログラムコードおよびデータは、ＣＰＵによる実行および処理のためにＲＡＭ内にロードされ、表示、出力、送信または格納の対象となる結果が生成される。
【００２５】
図２は、図１のサーチエンジン２１を示す機能ブロック図３０である。各構成要素は、例えばＣ＋＋でプログラミングする国などのように、従来型プログラミングを行う国におけるソースコードとして書かれたコンピュータプログラム、プロシジャ、またはプロセスであり、当業において周知のように、各構成要素は、ユニプロセシング構成、分散構成または並行構成におけるオブジェクトコードまたはバイトコードとして、一以上のＣＰＵによる実行のために提示される。該ソースコード、およびオブジェクトコードやバイトコードをさまざまに実現したものはコンピュータで読み取り可能な記憶媒体上に保持される、または搬送波内の送信媒体上に具現化される。
【００２６】
サーチエンジン２１は、５つの構成要素から成る。すなわち、構文分析部３１、インデックス部３２、スコア部３３、国偏向部３４、および提示部３５から成る。簡単に説明すると、該サーチエンジン２１は、ユーザ１９からブラウザ１８を介して伝えられた検索問合せ３６を受信し、検索を実行し、検索結果３８を作成し、国の選好を考慮して検索結果３８を順序付けし、順序付検索結果３７を送信する。検索問合せ３６は、ＨＴＴＰ準拠のリクエストメッセージとして提供されることが好ましく、順序付検索結果３７はＨＴＴＰ準拠のレスポンスメッセージとして提供されることが好ましいが、当業者であれば理解できるように、他のリクエストおよびレスポンス形態でもやりとり可能である。
【００２７】
さらに詳細には、構文分析部３１は検索問合せ３６を受信する。各検索問合せ３６は、ウェブコンテンツ２２のように、潜在的に取出し可能な情報を表すものである。構文分析部３１は、その後、該検索問合せ３６を個々の字句単位に分析する。字句単位とは、メタデータ４８を構成するヘッダ値と、実際の検索問合せを含むエンティティ本体を含む。メタデータ４８は、国偏向部３４にコピーされる。
【００２８】
インデックス部３２は、検索可能なデータレポジトリ４７内に保持される情報特性に対して、検索問合せ３６を評価することによって検索を実行する。該情報特性とは、実際のウェブコンテンツ２２か、または、ウェブコンテンツを特定するために使用される条件と属性を表すハイパーリンク等のメタデータのいずれかである。当業者であれば理解できるように、検索可能なデータレポジトリ４７については他の構造や編成が実施可能である。検索を完了すると、インデックス部３２は、検索問合せ３６内で指定された特性を格納された情報に適用することによって、検索結果３８をワンセット作成する。当業者であれば理解できるように、検索可能なデータレポジトリ４７については他の構造や編成が可能である。
【００２９】
場合によっては、インデックス部３２は、何千または何百万もの検索結果３８を特定することが可能である。したがって、一般的には１００から１０，０００の間の、検索結果３８についてのサブセットのみが、最も有望な検索結果３８として保持される。最も有望な検索結果３８は、その後、検索問合せの条件に対する適合度合いに応じて、定性的にランク付けまたはスコア付けがなされる。検索結果３８は、適合の相対的な品質や適合の良さを反映するために、数値でスコアをつけられる。スコア部３３は、適合品質を示すために各検索結果３８に対して数値スコア４１を割り当てる。
【００３０】
インデックス部３２はまた、各検索結果３８に関連する国を検出する。この国については、いくつかの方法で決定することができる。第一に、国は、各検索結果３８のユニフォーム・リソース・ロケーター（ＵＲＬ）の拡張子から決定することが可能である。例えば、ＵＲＬ  www.whsmith.co.ukは、英国に所在がある、あるいは英国に関連性があるとみなされる。第二に、ドメイン登録者の住所を調べることができるので、事業が行われている国が推測される。同様に、検索結果３８が取得されたウェブサーバのＩＰアドレス、検索結果文書、または、同一のウェブサイト上の他のウェブページから国を推測することもできる。最後に、検索結果文書へのハイパーリンクのアンカーテキスト、ハイパーリンクの近くのテキスト、または検索結果文書へのハイパーリンクを伴うウェブページの国を調べることが可能である。好ましくは、前述の方法を組み合わせたものにより、より正確な結果をもたらすこともできる。さらに、当業者であれば理解できるように、検索結果に関連する国を検出するためには、他の技術も可能である。
【００３１】
国偏向部３４は、二つの主要な機能を実行する。第一に、図５を参照して後述するように、国偏向部３４は、検索問合せ３６各々に対して一つ以上の選好国３９を決定する。実施例の一つにおいて、このような選好国３９は、国選択部４９を用いて決定してもよい。第二に、図８を参照して以下に説明するように、国偏向部３４は、選好国３９を考慮して検索結果３８を順序付けする。実施例の一つにおいて、検索結果順序付け部（図示せず）を用いて検索結果３８を順序付けしてもよい。効率を良くするために、国偏向部３４は、通常は１５から３０の範囲の検索結果である、最も有望な検索結果３８からなるサブセットを順序付けするのが好ましい。これは、当業者であれば理解できるように、他の範囲を使用することも可能である。
【００３２】
上記の実施例において、スコア部３３は、より高い適合度を有する検索結果３８に対して、他の検索結果３８と比較して相応に高いランクを割り当てる。一例として、もしカナダが選好国３９であれば、カナダのウェブサーバから発生している検索結果３８の方が、例えばオーストラリアのウェブサーバからの検索結果３８よりも高い適合度を有する。しかしながら、米国などのような代替となる選好国からの検索結果３８もまた、オーストラリアのウェブサーバからの検索結果３８よりも高くし、カナダのウェブサーバからの検索結果３８よりは低い適合度を有するようにしてもよい。あるいは、逆ランキング手法も使用可能である。これにより、スコア部３３は、高い適合度を有する検索結果３８に対して、他の検索結果と比較して相応に低いランクを割り当てることもできる。当業者であれば理解できるように、検索結果のランキングについては、他のスタイル、割り当てまたは定義づけが実現可能である。加えて、当業者であれば理解できるように、選好国用のウェブサーバは、物理的にその国の境界線内に位置する必要はなく、ウェブコンテンツおよび論理的な関連性について、その所定の国との適正な結びつきを示すことのみ必要とされる。
【００３３】
別の実施例においては、検索結果３８は、相対的な適合の品質または適合の良さを反映するために数値によりスコアがつけられる。スコア部３３は、相対的な適合の品質を示すために各検索結果３８に対して数値スコア４１を割り当てる。より高い数値スコアは、低い数値スコア４１よりも高い品質を反映する。選好国と関連するウェブサーバからの検索結果３８に割り当てられた、このような数値スコア４１は、選好国への偏向をもたらすために格上げされる、または「引き上げられる」。一例として、カナダが選好国３９である場合、カナダのウェブサーバからの検索結果３８は、例えばオーストラリアのウェブサーバからの検索結果３８よりも、より高く引き上げられた数値スコア４１を有する。米国などのような代替となる選好国からの検索結果３８もまた、オーストラリアのウェブサーバからの検索結果３８よりも高く引き上げられた数値スコア４１を有するようにしてもよい。しかしながら、もし米国からの検索結果３８の方が全体的により良い適合性を示していれば、カナダのウェブサーバからの検索結果３８を米国ウェブサーバからの検索結果３８よりも低くすることもできる。あるいは、逆ランキング手法も使用可能である。これにより、スコア部３３は、より低い数値スコア４１を割り当てることで、高い数値スコア４１よりも、より良い品質を反映し、選好国への偏向をもたらすために、選好国と関連するウェブサーバからの検索結果３８に割り当てられる数値スコア４１が引き下げる。当業者であれば理解できるように、検索結果のスコア付けについては、他のスタイル、割り当てまたは定義づけが実現可能である。加えて、選好国用のウェブサーバは、物理的にその国の境界線内に位置する必要はなく、当業者であれば理解できるように、ウェブコンテンツと政治的、社会的および他の関連性について、所定の国との適正な結びつきを示すことのみ必要とされる。例えば、カナダのウェブサーバからのウェブコンテンツは、実際には、米国などの別の国に位置するプロキシ・ウェブサーバ上に物理的に配置されてもよい。
【００３４】
さらに別の実施例においては、ウェブ・ブラウザ１８のグラフィカル・ユーザ・インターフェース上でウェブページを表示するものの一部として、ツールバーが提供される。当業において周知のように、ツールバーは、クライアント側アプリケーションの形態をとることができる。ツールバーは、ユーザが訪ねたウェブサイトの元である国の数をカウントするログを含む。その後、このログに基づき最も優勢な国が決定される。さらに、このツールバーにより、世界中で必要とされるという理由で、ある特定の国に対して割り当てられないようにすべきであるウェブサイトを識別することができる。例えば、スターバックス社のような多国籍企業のためのウェブサイトは、米国に割り当てられないようにする。
【００３５】
選好国３９を決定するために、国偏向部３４は、国選好４２、インターフェース特性（ＩＦ  Ｃｈａｒｓ）４３、およびＩＰ特性（ＩＰ  Ｃｈａｒｓ）４４について利用可能なものはすべて評価する。国選好４２は、クッキーを使用した各ＨＴＴＰトランザクションとは無関係に保持され、検索を実行する前、またはログイン手続きの前にクライアント１２から取り出さなければならない。インターフェース特性４３は、メタデータ４８とサーチエンジン・インターフェースから決定してもよく、明確な国選好は、多くの場合ユーザオプションとして指定できる。ＩＰ特性４４は、メタデータ４８とクライアントのインターネット・プロトコル（ＩＰ）アドレスから決定してもよく、検索結果３８と関連している国を決定するために、国テーブル４０にマッピングされる。
【００３６】
国偏向部３４は、検索結果３８を順序付けする。実施例の一つにおいて、図９Ａ及び図９Ｂを参照して後述するように、非数値的に並べられる検索結果３８は、移動係数４５により順序付けされる。上記の実施例において、（２．０）という一定の移動係数４５を採用し、非選好国の検索結果３８を２ポジションずつ降格させる。この移動係数３８は、検索結果３８が、検索問合せ３６に対する適合度が減少していく順に並べられる場合に適している。例えば、検索結果３８のリストにおいて第三番目の位置で非選好国の検索結果３８が生じた場合、これは、第五位置へと降格される。移動係数は、その他の形態でも同様に採用可能である。例として、この移動係数４５により、非選好国の検索結果３８を昇格するようにしてもよい。さらに、この移動係数４５により、検索結果３８を数学的関数によって順序付けしてもよい。例えば、当業者であれば理解できるように、加法、減法、乗法、分数、除法、および対数のファクタ、または、公式や関数、またそれらの組み合わせや配列を使用してもよい。
【００３７】
別の実施例において、図１０を参照して後述するように、数値スコア４１の範囲に対し、調整式が利用可能である場合は、数値的にスコアされた検索結果３８が重み係数４６により調整されて数値スコア４１が昇格する、または「引き上げ」られる。このような重み係数４６は、一定の数学的関数でよく、例えば、当業者であれば理解できるように、加法、減法、乗法、分数、除法、および対数のファクタ、または、公式や関数、またそれらの組み合わせや配列を使用したものであってもよい。上記の実施例において、数値スコア４１は、適合の質に応じて上昇する。例えば、数値スコア４１が高くなればなるほど、低い数値スコア４１よりも、より良い品質を反映している。あるいは、当業者であれば理解できるように、数値スコア４１が適合の品質に応じて下降するようなシステムを採用してもよい。
【００３８】
上記の実施例において、選好国３９の一つにおける検索結果３８に対し、重み係数ｗＬＰが以下の数式により与えられる。
【００３９】
2011044166.tif 000003
【００４０】
重み係数は、数値スコア４１が０．０から１．０の範囲にあり、ほぼ均一に分散している場合が最も都合がよい。当業者であれば理解できるように、他の数値スコアの範囲や、重み係数の形式もまた採用可能である。
【００４１】
さらに別の実施例において、移動係数４５および重み係数４６は、信頼性の高い動的な選好国の決定に、ほぼ適応できるように調整される。例えば、短い検索問合せ３６または疎らな検索結果３７では、作業のためのコンテクストが少ないので、動的な選好国決定の正確性が低くなる可能性がある。移動係数４５と重み係数４６を緩めることにより、検索結果３７をあまり積極的に順序付けしないようにすることもできる。あるいは、長い検索問合せ３６または冗長な検索結果３７は正確性を増大させるので、移動係数４５と重み係数４６を増加させ、より積極的に検索結果３７を順序付けするようにする。
【００４２】
さらに、選好言語およびやや選好度の低い言語を決定するために、サーチエンジン２１は任意で、言語プロモータ（図示せず）を含めることができる。これは例えば、同一出願人による、２００３年３月３１日付で出願され係属中の米国仮特許出願第６０／４５９，３３９号および２００３年４月３日付で出願され係属中の米国特許出願第１０／４０７，４７６号に記載されており、これらの開示内容は参照により引用される。上記の実施例において、言語プロモータは、検索結果３７について選好言語による順序付けをするために、国偏向部３４と連携させて、または、その補助として、インターフェース特性、ＩＰ特性、および検索結果特性を評価する。
【００４３】
最後に、提示部３５は、ブラウザ１８を介して順序付検索結果３７をユーザ１９に対して提示する。一般的に、順序付検索結果３７のすべてのセットを提示するとブラウザ１８上で利用可能な提示スペースを超えてしまうので、提示される必要があるのは順序付検索結果３７の一部のみである。提示とは、検索結果応答メッセージにより、順序付検索結果３７を伝えることである。
【００４４】
図３は、図１のサーチエンジン２１による検索問合せの実行および検索結果処理を示すプロセスフロー図５０である。このプロセスフローは、５つの主要なフェーズで進行する。まず、検索問合せ５２を受け付けて解析し（プロセス５１）、次のフェーズへと送られる。格納されたデータレポジトリに対して検索が実行され（プロセス５３）、検索結果５４が次のフェーズへ送られる。メタデータ、サーチエンジン・インターフェース、クライアントのＩＰアドレス、および他の利用可能なコンテクストに基づき、ユーザ１９の選好国５６が決定される（プロセス５５）。選好国５６は、検索結果５４を順序付けする際に使用するため次のフェーズへ送られる（プロセス５７）。最終フェーズにおいて、順序付けされた検索結果５８が転送されて提示される（プロセス５９）。選好国を決定するフェーズ（プロセス５５）と、検索結果を順序付けするフェーズ（プロセス５７）により、動的に決定されたユーザの国選好に合わせて検索結果が調整されるので、検索結果の品質が向上する。
【００４５】
図４は、本発明に従い、検索結果３８を順序付けするための方法８０を示すフロー図である。方法８０は、例えばサーチエンジン２１（図１に示す）により実行されるプロセス動作またはステップのシーケンスとして説明されている。
【００４６】
検索問合せ３６をユーザ１９から受け付け、メタデータ４８へと解析する（ブロック８１）。検索は、検索可能データレポジトリ４７に保持される情報特性に対して検索問合せ３６を評価することにより、検索可能データレポジトリ４７上で実行され、検索結果３８が作成される（ブロック８２）。場合によっては、何千または何百万もの検索結果３８が作成されるので、一般的に１００から１０，０００の間の検索結果のサブセットのみを、最も有望な検索結果３８として保持する。当業において周知のように、ブラウザ１８に対して検索結果３８を提供する前に、検索結果３８は、一時的に「未加工の」ウェブページ、構造化データ、または非構造化データとして設定され、そこから各検索結果３８の特性を表すメタデータが抽出される。検索結果３８は、検索問合せ３６への適合度合いにより定性的に順序付けされ（ブロック８３）、図２を参照に上記で説明したように、検索結果の品質を反映して、数値スコア４１を含むランキングまたはスコアリングを提供する。検索結果３８に関連する国が検出される（ブロック８４）。国は、各検索結果３８のＵＲＬの拡張子から決定することが可能であり、または、ドメイン登録者の住所を調べ、事業が行われている国を推測することにより決定することが可能である。同様に、検索結果３８が取得されたウェブサーバのＩＰアドレス、検索結果文書、または、同一のウェブサイト上の他のウェブページから国を推測することもできる。または、検索結果文書へのハイパーリンクのアンカーテキスト、ハイパーリンクの近くのテキスト、または検索結果文書へのハイパーリンクを伴うウェブページの国を調べることにより推測可能である。前述の方法を組み合わせたものにより、より正確な結果をもたらすこともできる。さらに、当業者であれば理解できるように、検索結果に関連する国を検出するためには、他の技術も可能である。
【００４７】
以上、検索結果３８が特定され、ランク付けおよびスコア付けがなされた。図５を参照して以下にさらに説明するように、その後、リクエストを行っているユーザ１９の選好国３９が決定される（ブロック８５）。図８を参照に以下にさらに説明するように、検索結果３８は、その後選好国３９に適合する度合によって順序付けされる（ブロック８６）。効率を良くするために、国偏向部３４は、通常は１５から３０の範囲の検索結果である、最も有望な検索結果３８のサブセットのみを順序付けすることが好ましい。これは、当業者であれば理解できるように、他の範囲を使用することも可能である。最後に、順序付検索結果３７は、ブラウザ１８を介して提示される（ブロック８７）。一般的に、順序付検索結果３７のすべてのセットを提示するとブラウザ１８上で利用可能な提示スペースを超えてしまうので、提示される必要があるのは順序付検索結果３７の一部のみである。上記の実施例において、検索問合せ３６は、ＨＴＴＰ準拠のリクエストメッセージとして提供され、各検索結果は、ＨＴＴＰ準拠のレスポンスメッセージとしてユーザ１９に対して戻されて提供される。
【００４８】
さらに別の実施例において、同一のリクエストユーザ１９からの今後の検索問合せ３６実行の際に使用される場合に備えて、選好国１９が格納される。さらに、選好国順序付けを用いて順位付検索結果３７を提示する機能は、ユーザ・インターフェースを介して提供される「切換え（ｔｏｇｇｌｅ）」を使用して、選好国３９内の提示を可能にするまたは不能にすることにより制御することができる。さらに別の実施例において、順位付検索結果３７は、リクエストユーザ１９に対して提示される前に、各選好国３９内でグループ化される。あるいは、選好国３９内の順位付検索結果３７は、テーブル内の隣接するコラムまたはセルを用いるなどして、非選好国における検索結果の隣に提示されるように構成することも可能である。これでルーチンが終了する。
【００４９】
図５は、図４の方法８０で使用される、選好国３９決定のためのルーチン９０を示すフロー図である。このルーチンの目的は、インターフェース特性４３とＩＰ特性４４に基づいて、リクエストを行うユーザ１９の選好国３９を決定することである。
【００５０】
まず、図６を参照してさらに後述するように、インターフェース特性４３は、検索問合せ３６から解析されたメタデータ４８とサーチエンジン・インターフェースに基づいて評価さる（ブロック９１）。インターフェース特性４３に基づいて特定の国が決定された場合（ブロック９２）、その特定の国は、選好国３９として選択される（ブロック９３）。次に、インターフェース特性４３に基づいて決定される特定の国がない場合（ブロック９２）、図７を参照してさらに後述するように、検索問合せ３６から解析されたメタデータ４８とクライアントのＩＰアドレスに基づいてＩＰ特性４４が評価される（ブロック９４）。ＩＰ特性４４に基づいて特定の国が決定された場合（ブロック９５）、その特定の国は、選好国３９として選択される（ブロック９６）。次に、ＩＰ特性４４から決定できる特定の国がない場合（ブロック９５）、国選好４２を含めて、ユーザの選好を評価する（ブロック９７）。ユーザの選好に基づいて特定の国が決定された場合（ブロック９８）、その特定の国は、選好国３９として選択される（ブロック９９）。ユーザの選好から決定できる特定の国がない場合（ブロック９５）、デフォルトまたはそれに相当する国が使用される。こうしてルーチンが終了する。
【００５１】
上記の実施例において、検索結果３８は、二つのフォーマットのうちの一つで提供される。一つ目のフォーマットにおいては、検索結果３８が「未加工の」ウェブページの集まりとしてグループ化され、そこから国特性が決定される。二つ目においては、検索結果３８は、国特性を含むさまざまな特性と検索結果３８に対応するウェブページのコンテンツを表すメタデータへと編成される。各検索結果３８において有力な国または言語は、コンテンツ分析により動的に決定することが可能である、これは例えば、シュルツ（Ｓｃｈｕｌｚｅ）に対し２０００年１２月２６日に発行された米国特許第６，１６７，３６９号において記載されており、その開示内容は参照により引用される。
【００５２】
一つ以上の選好国３９が選択された場合にそれぞれ（ブロック９３、９６、および９９）、関連する国、代替となる国、およびやや選好度の低い国などがあれば、追加の選好国３９として任意に選択される（ブロック１００）。当業者であれば理解できるように、関連する国、代替となる国、およびやや選好度の低い国は、ウェブコンテンツと政治的、社会的および類似の関連性について、その所定の国との適正な結びつきを有する国を含む。または、ユーザがただ単に関連している国、代替となる国、およびやや選好度の低い国であると示唆した国を含む。例えば、カナダと米国は数多くの属性を共有しており、カナダ人のユーザは、米国のウェブサーバがから取り出したウェブコンテンツも同じように有用であると思う。選好国３９に対して追加があった後、ルーチンは元へ戻る。
【００５３】
図６は、図５のルーチン９０で使用されるインターフェース特性４３を評価するための機能１１０を示すフロー図である。本機能の目的は、検索問合せリクエストメッセージのヘッダから解析された利用可能なメタデータ４８とサーチエンジン・インターフェースに基づいて、いずれかの選好国３９を決定することである。
【００５４】
まず、検索問合せリクエストメッセージのヘッダに対応するいずれかの利用可能なメタデータ４８を取り出す（ブロック１１１）。サーチエンジン・インターフェースを評価することにより、いずれかの特定国が決定される（ブロック１１２）。ユーザ・インターフェースをサーチエンジン２１により作成し、明確な国選好は、多くの場合ユーザオプションとして指定される。従って、まず、利用可能な国選好があればそれが決定される。例えば、www.google.co.ukやwww.google.deのような、国を特定したサーチエンジン・インターフェースはそれぞれ、英国やドイツに関連するウェブサーバから取り出されたウェブコンテンツに対するユーザの選好を示す。サーバ側の国選好は、クライアントが記憶するクッキーに直接保持されるか、あるいは、サーチエンジン２１により保持され、各リクエストユーザ１９を一意に特定するためのクッキー、またはログイン手続きを用いてアクセスされる。利用可能であれば、しかるべき国特定クッキーが取り出される、または、しかるべきユーザログイン手続きが行われる。指定があれば（ブロック１１３）、指定された国が戻される（ブロック１１４）。そうでなければ、国についての選好は戻されない（ブロック１１５）。
【００５５】
図７は、図５のルーチン９０で使用するＩＰ特性４４を評価するための機能１２０を示すフロー図である。本機能の目的は、検索問合せリクエストメッセージのヘッダから解析された利用可能なメタデータ４８とクライアントのＩＰアドレスに基づいて、いずれかの選好国４０を決定することである。
【００５６】
まず、検索問合せリクエストメッセージのヘッダに対応するいずれかの利用可能なメタデータ４８が取り出される（ブロック１２１）。クライアントのＩＰアドレスを国テーブル４０に対してルックアップ・マッピングをすることにより、いずれかの特定国が取得される（ブロック１１２）。検索問合せ３６の送信元であるクライアント１２の位置は、その中から検索問合せ３６が送信されたトランスミッション・コントロール・プロトコル（ＴＣＰ）パケットのヘッダを評価することにより決定することができる。ＴＣＰヘッダは、ＩＰアドレスを指定する。ＩＰアドレスとは、ピリオドで区切られた４つの数字で書かれた３２ビットの数字列アドレスである。当業において周知のように、ＩＰドメインは、ＩＰアドレスの最後の数字についてのドメイン・ネーム・サービス（Ｄｏｍａｉｎ  Ｎａｍｅ  Ｓｅｒｖｉｃｅ）ルックアップにより決定することができる。当業者であれば理解できるように、ＴＣＰ／ＩＰに加えて、他のクライアントアドレス・マッピングの形式も実施可能である。上記の実施例において、クライアント１２のＩＰアドレスで指定されたドメインに対して有力な国が、国テーブル４０を用いて選択され（ブロック１２３）、返される（ブロック１２４）。その他、ＩＰアドレスが提供されない場合は（ブロック１２３）、国の選好性は返されない。
【００５７】
図８は、図４の方法８０において使用される、検索結果３８を順序付けするためのルーチン１４５を示すフロー図である。このルーチンの目的は、選好国３９を考慮して、サーチエンジン２１により使用されるランキングや順序付け方法があればその方法に基づき、検索結果３８を順序付けすることである。
【００５８】
まず、検索結果３８にランク付けまたは順序付けを行うためにサーチエンジン２１によって使用される手法が決定される（ブロック１４６）。検索結果３８に割り当てられた数値スコア４１が、数値調整に適している場合は（ブロック１４７）、数値スコアリング手法が用いられる。それによって、図１０を参照して後述するように、検索結果３８は重み係数４６を使用して順序付けされる（ブロック１４９）。そうでなければ、図９Ａ及び図９Ｂを参照して後述するように、検索結果３８は移動係数２６を使用して順序付けされる（ブロック１４８）。その後、ルーチンは元へ戻る。
【００５９】
図９Ａ及び図９Ｂは、図７のルーチンで使用する移動係数４５によって検索結果３８を順序付けするためのルーチン１５０を示すフロー図である。このルーチンの目的は、非選好国と関連する検索結果３８を、選好国３９と関連する検索結果３８と比較して下げる方向へ移動させることである。上記の実施例において、２．０という一定の移動係数４５を採用し、非選好国の検索結果３８を２ポジション降格させる。この移動係数３８は、検索結果３８が、検索問合せ３６に対する適合度が減少していく順に並べられる場合に適している。例えば、検索結果３８のリストにおいて第三番目の位置で非選好国の検索結果３８が生じた場合、これは、第五位置へと降格させる。移動係数は、その他の形態でも同様に採用可能である。例えば、この移動係数４５により、非選好国の検索結果３８を昇格するようにしてもよい。さらに、この移動係数４５により、検索結果３８を数学的な関数によって順序付けしてもよい。例えば、当業者であれば理解できるように、加法、減法、乗法、分数、除法、および対数のファクタ、または、それらをさまざまに組み合わせたものや配列したものであってもよい。
【００６０】
実施例の一つにおいて、当業者であれば理解できるように、他のサブセット選択基準が使用可能であっても、このルーチンは、検索結果３８の総数以下のサブセット上で動作する。ユーザ１９に対して表示されるべき検索結果の数として、変数ｎが設定され、選好国３９に対して上限ＵＬが、検索結果３８の数、ｎおよび２ｎのうち小さい方、が設定される（ブロック１５１）。検索結果３８は、その後、以下のような繰り返し処理ループ（ブロック１５３〜１６１）により順序付けされる。まず、インデックスｊが上限ＵＬに設定され（ブロック１５２）、インデックスｊが正の数である間は処理が行われる（ブロック１５３）。検索結果は、アレイＲｅｓｕｌｔ［］に保持される。Ｒｅｓｕｌｔ［ｊ］が選好国Ｐｒｅｆ＿Ｃｏｕｎｔｒｙと関連する場合は（ブロック１５４）、Ｒｅｓｕｌｔ［ｊ］は省かれる。その他、Ｒｅｓｕｌｔ［ｊ］が選好国Ｐｒｅｆ＿Ｃｏｕｎｔｒｙと関連しない場合は（ブロック１５４）、Ｒｅｓｕｌｔ［ｊ］は、移動係数４５により以下のように降格される。変数ｔａｒｇｅｔ＿ｐｏｓは２ｊと上限ＵＬより小さく設定され（ブロック１５５）、暫定変数のｔｅｍｐが、Ｒｅｓｕｌｔ［ｊ］に設定される（ブロック１５６）。Ｒｅｓｕｌｔｓ［ｔａｒｇｅｔ＿ｐｏｓ］を使ってＲｅｓｕｌｔｓ［ｊ＋１］を１ずつ移動させることにより、残りの検索結果３８が昇格し（ブロック１５７）、Ｒｅｓｕｌｔ［ｔａｒｇｅｔ＿ｐｏｓ］はｔｅｍｐに設定される（ブロック１５８）。上限ＵＬは、ｔａｒｇｅｔ＿ｐｏｓ  −  １に設定される（ブロック１５９）。インデックスｊは、ｊ  −  １に設定されて（ブロック１６０）処理は次のループの繰返しにより続行され（ブロック１６１）、その後、ルーチンは元へ戻る。
【００６１】
図１０は、図７のルーチンで使用される重み係数４６によって検索結果３８を順序付けするためのルーチン１７０を示すフロー図である。このルーチンの目的は、各検索結果に割り当てられた数値スコア４１を再計算することにより、選好国３９のうちのいずれか一つにおいて検索結果を特別に扱うように検索結果３８を順序付けすることである。実施例の一つにおいて、このルーチンは検索結果３８の数以下のサブセット上で動作する。この検索結果の数は、例えば、２または３などのようなマージンを乗じた、ユーザに表示されるべき検索結果３８の数と等しい。しかしながら、当業者であれば理解できるように、他の形式のサブセット選択基準も使用可能である。
【００６２】
上記の実施例において、数値スコア４１は、適合の質に応じて上昇する。例えば、数値スコア４１が高くなればなるほど、低い数値スコア４１よりも、より良い品質を反映している。あるいは、当業者であれば理解できるように、数値スコア４１が適合の品質に応じて下降するようなシステムを採用してもよい。
上記の実施例においては、重み係数４７は、選好国３９の一つの各検索結果３８の数値スコア４１を増加させるために使用される。上記の実施例において、選好国３９の一つにおける検索結果３８に対し、重み係数ｗＬＰが以下の数式（１）により提供される。
【００６３】
2011044166.tif 000004
【００６４】
重み係数は、数値スコア４１が０．０から１．０の範囲にあり、ほぼ均一に分散している場合が最も都合がよい。当業者であれば理解できるように、他の数値スコアの範囲や、重み係数の形式もまた採用可能である。
【００６５】
このルーチンは、検索結果３８の総数以下の数のサブセット上で動作し、以下のような繰返し処理ループ（ブロック１７２〜１７７）によって数値スコア４１を再計算する。変数ｎは、例えば２あるいは３のようなマージンを乗ずる対象の検索結果の数に設定される（ブロック１７１）。検索結果３８は、アレイＲｅｓｕｌｔｓ［］に保持される。各検索結果３８に対する数値スコア４１は、変数ｉによりインデックス付けされた繰返し処理ループで再計算される（ブロック１７２〜１７７）。各繰り返し処理の間（ブロック１７２）、Ｒｅｓｕｌｔ［ｉ］が、選好国Ｐｒｅｆ＿Ｃｏｕｎｔｒｙと関連する場合（ブロック１７３）、Ｓｃｏｒｅ［ｉ］は、Ｓｃｏｒｅ［ｉ］＋１の半分の量に設定される（ブロック１７４）。すなわち数式（１）である。その他、Ｒｅｓｕｌｔ［ｉ］が、選好国Ｐｒｅｆ＿Ｃｏｕｎｔｒｙと関連しない場合、数値スコアの調整は必要とされず、Ｒｅｓｕｌｔ［ｉ］は省略される。処理は次の繰返しに続く（ブロック１７５）。すべての繰返しの後、検索結果３８は再ソートされ（ブロック１７６）、ルーチンは元へ戻る。
【００６６】
本発明については、その実施例を参照することにより特定的に示し説明がなされたが、形態および詳細における前述および他の変更は、本発明の意図と要旨の範囲から逸脱することなく、その範囲において行うことができると当業者により理解される。
【図１】
2011044166.tif 000005
【図２】
2011044166.tif 000006
【図３】
2011044166.tif 000007
【図４】
2011044166.tif 000008
【図５】
2011044166.tif 000009
【図６】
2011044166.tif 000010
【図７】
2011044166.tif 000011
【図８】
2011044166.tif 000012
【図９Ａ】
2011044166.tif 000013
【図９Ｂ】
2011044166.tif 000014
【図１０】
2011044166.tif 000015