JP2009503701A - 結果セットを再順序付けするシステム及び方法 - Google Patents

Abstract

本発明は、順序付けされた結果セットを、問合せに関連した重み及び結果セット内のアイテムに関連した値を使用して、再順序付けするためのシステム及び方法に係る。本発明の方法は、問合せを受け取り、コンテンツアイテムをその関連値と共に含む結果セットを発生するステップを備えている。結果セットには、受け取った問合せのコンテクストに基づいて初期順序が与えられる。受け取った問合せに対応する重みが検索される。結果セットを走査し、そして受け取った問合せに関連した重み及び結果セット内のアイテムに関連した値を使用して重み付け値を計算することにより、結果セット内の１つ以上のアイテムに重み付け値が割り当てられる。結果セットは、重み付け値に基づいて下降順に再順序付けされる。再順序付けされた結果セットは、問合せを開始したユーザ又はクライアント装置に配送される。
【選択図】図２

Description

本発明は、一般に、結果セットの順序付けを容易にするための方法及びシステムを提供する。より詳細には、本発明は、結果セットにおけるコンテンツのアイテム及びコンテンツへのリンクのサーチ、検索及び順序付けを容易にすると共に、結果の各アイテムに関連した値を使用して結果セットの重み付けされた再順序付けを容易にする方法及びシステムを提供する。

版権通告：本特許文書の開示の一部分は、版権保護を受ける資料を含んでいる。版権所有者は、特許文献又は特許開示を誰かが特許商標庁の特許ファイル又は記録に現れるように複製再現することに異議を唱えるものではなく、全ての版権は何であれ保存されるものとする。

関連出願：本出願は、２００５年７月２９日に出願された“SYSTEM AND METHOD ALLOWING INFORMATION PROVIDER ACCESS TO A NETWORKED DATABASE SEARCH SYSTEM”と題する米国プロビジョナル特許出願第６０／７０３，９０４号の優先権を請求し、その開示は、参考としてここにその全体が援用される。

問合せを受け取って、ランク付けされた結果セットを発生するサーチエンジンは、当業者に知られている。インターネットのようなネットワークに通信結合されるクライアント装置は、種々のサーチエンジンにアクセスしてサーチを実行することができる。クライアント装置のユーザは、１つ以上の用語を含むサーチ問合せをサーチエンジンに提示し、サーチエンジンは、ユーザにより与えられたサーチ用語に応答して結果セットを検索する。サーチエンジンは、それが発生する結果セットをユーザに表示し、次いで、ユーザは、結果セットにおけるアイテムを選択し又は見ることができる。

ユーザの問合せに応答して発生される結果セットは、ウェブサイト、映像、広告、等へのリファレンスで構成され、これらは、所定のアルゴリズムに基づいてしばしばランク付けされる。例えば、ウェブサイトへのリファレンス又はリンクを含む結果セットは、所与のウェブサイトに問合せ用語が現れる頻度を決定するアルゴリズムに基づいてランク付けされる。しかしながら、現在の順序付け方法は、所与の問合せに対するそれらの関連性に基づいて順序付けされた結果をユーザに与えるように仕立てられる。このような順序付け方法は、ウェブサイト又は広告のような結果を、ユーザの問合せに最も密接に関係した結果が最初にランクされるように下降順に順序付けする。結果セットにおける結果を関連性について下降順に順序付けすることは、ユーザに表示される結果セットにおいて最初にランクされる結果が、第２、第３、等にランクされる結果よりも見られ又は選択される見込みが高いという仮定に基づいている。しかしながら、このような順序付け方法は、コンテンツへの最も関連性のあるリンクをユーザに与えるように順序付けされた結果をユーザに与えることはできるが、サーチエンジン及びランク付けされた結果を提供する企業の利益利権及びニーズを考慮していない。

サーチエンジンは、結果セットにおける所与の結果がユーザにより選択されるか、又はサーチ問合せに応答してユーザに表示されたときに利益を生み出す。例えば、広告主は、所与の問合せに応答してユーザにバナー、映像、又は他の広告を表示させるために所定の金額を支払ってもよい。又、サーチエンジンは、広告がユーザにより選択されるか又はユーザに配布されるたびに広告主に課金してもよい。

サーチエンジンは、それがユーザの問合せを受け取ると、その所与の問合せに最も関係のある広告を検索する。サーチエンジンは、受け取った問合せに対する各広告の関連性に基づいて順序付けして広告を表示する。しかしながら、広告を表示するために各広告主により支払われる金額は変化するので、サーチエンジンにとって異なる広告を表示する方が多少利益になることがある。更に、結果セットにおいて最初にランク付けされ表示されるコンテンツの広告又は他のアイテムは、第２、第３、等にランク付けされるアイテムよりも、所与のユーザにより選択される見込みが高い。それ故、結果セットを構成する結果の順序を決定するときには、サーチエンジンの所有者又はオペレータは、最も利益になるアイテムが選択される見込みを高める方法を使用して結果を順序付けすることを希望する。

結果セットにおいて結果をランク付けするための現在の方法及びシステムは、順序付けされた結果セットの関連性及び利益の両方を考慮に入れていない。結果セットを順序付けするための既存の順序付け技術に関連した欠点を克服するために、本発明の実施形態は、所与の問合せに対する関連性に基づいて結果セットを最初に順序付けし、次いで、その順序付けされた結果セットを、結果セットにおける１つ以上のアイテムに指定された重み付け値に基づいて再順序付けするためのシステム及び方法を提供する。

本発明は、順序付けされた結果セットを、結果セットにおけるアイテムに関連した値、及び受け取った問合せに関連した重みに基づいて再順序付けするためのシステム及び方法に向けられる。一実施形態によれば、本発明は、順序付けされた結果セットを再順序付けするためのシステム及び方法を提供する。この実施形態によれば、この方法は、サーチ問合せに対応する結果セットを構成するコンテンツを検索し、その結果セットに対する最初の順序付けを決定する段階を備えている。受け取った問合せに関連した重みを、結果セットにおけるアイテムに関連した値と共に使用して、結果セットにおける１つ以上のアイテムに対する重み付け値を生成する。１つ以上のアイテムに対して生成された重み付け値を使用して結果セットを再順序付けする。

本発明の一実施形態によれば、結果セットのコンテンツは、受け取った問合せに対応する広告を含む。コンテンツアイテムは、更に、広告へのリンクも含む。結果セットに対する最初の順序付けの決定は、結果セット内の固定位置にランク付けされるべき結果のアイテムを識別し、又は受け取った問合せの厳密な用語を含むアイテムを結果セットにおいて決定することを含む。結果セットの最初の順序付けの決定は、更に、地理的位置に基づいて又はカテゴリー情報に基づいてアイテムをランダムに順序付けすることを含む。再順序付けは、固定位置にランク付けされるべき結果セット内のアイテム、又は厳密に一致し、例えば、受け取った問合せの厳密な用語を含む結果セット内のアイテム、に適用することができる。

本発明の一実施形態によれば、コンテンツの各アイテムには値が関連付けられる。結果セット内のコンテンツのアイテムに関連付けられる値は、利益の指示、ユーザによりアイテムが選択される頻度、結果セットのコンテンツのプロバイダーに課せられる料金、等である。

各問合せに関連付けられるのは、結果セットにおける１つ以上の重み付け値アイテムを生成するのに使用される重みである。本発明の一実施形態によれば、結果セットを走査し、そして結果セット内のアイテムに関連した値と所与の問合せに関連した重みとの積を計算することにより、結果の１つ以上のアイテムに対する重み付け値が生成される。

結果セットにおける１つ以上のコンテンツアイテムに対する重み付け値を生成することは、順序付けされた結果セットを走査し、そして結果セットにおけるコンテンツの１つ以上のアイテムに関連した値を選択することを含む。受け取られた問合せに関連した重みを、コンテンツのアイテムに関連した値と共に使用して、重み付け値が生成される。結果セットを走査し、結果の１つ以上のアイテムを、重み付け値で下降順に再順序付けすることにより、結果セットが再順序付けされる。

又、本発明は、順序付けされた結果セットを、所与の問合せに関連した重みと、結果セット内のアイテムに関連した値とを使用して再順序付けするためのシステムにも向けられる。一実施形態によれば、本発明のシステムは、問合せを受け取り、その受け取った問合せに応答してコンテンツを検索するように動作するコンテンツマネージャーを備えている。別の実施形態によれば、本発明のシステムは、問合せを受け取り、その受け取った問合せに応答してコンテンツへのリンクを検索するように動作するインデックスコンポーネントを備えている。

重みコンポーネントは、結果セットを検索し、そして受け取った問合せに関連した重みを、結果セット内の１つ以上のアイテムに関連した値に適用するように動作する。重みコンポーネントは、結果セット内の１つ以上のアイテムに対する重み付け値を計算するように動作する。

再順序付けコンポーネントは、結果セットを走査し、そして結果セット内の１つ以上の重み付け値アイテムを再順序付けするように働く。再順序付けコンポーネントは、１つ以上の重み付けアイテムを、重み付け値に基づいて下降順に再順序付けする。

同様の又は対応する部分を同じ参照番号で示す添付図面を参照して本発明を一例として以下に詳細に述べる。

好ましい実施形態の以下の説明において、本発明が実施される特定の実施形態が示された添付図面を参照する。他の実施形態を使用することもでき、又、本発明の範囲から逸脱せずに構造上の変更も可能であることを理解されたい。

図１は、問合せに応答してコンテンツを検索して順序付けするシステムの一実施形態を示すブロック図である。図１の実施形態によれば、クライアント装置１０５ａ、１０５ｂ、１０５ｃ及び１０５ｄは、インターネットのような１つ以上のローカル及び／又はワイドエリアネットワークへの接続を含むネットワーク１１０に通信結合される。クライアント装置１０５ａ、１０５ｂ、１０５ｃ及び１０５ｄは、サーチエンジン１４０へのサーチ要求の送信、及びサーチエンジン１４０からのランク付けされた結果セットの受信を許すいかなる装置でもよい。本発明の一実施形態によれば、クライアント装置１０５ａ、１０５ｂ、１０５ｃ及び１０５ｄは、汎用パーソナルコンピュータであって、プロセッサ、一時的及び永続的記憶装置、入力／出力サブシステム、及び汎用パーソナルコンピュータを構成するコンポーネント間に通信経路を与えるバスを備えたものである。例えば、５１２ＭＢのＲＡＭ、４０ＧＢのハードドライブ記憶スペース、及びネットワークへのイーサネット（登録商標）インターフェイスを伴う３．５ＧＨｚのペンティウム４パーソナルコンピュータである。ハンドヘルド装置、セットトップターミナル、移動ハンドセット、ＰＤＡ、等を含む（これらに限定されないが）他のクライアント装置も、本発明の範囲内に入ると考えられる。

ネットワーク１１０を使用して、クライアント装置１０５ａ、１０５ｂ、１０５ｃ又は１０５ｄは、サーチエンジン１４０にアクセスすることができる。クライアント装置１０５ａ、１０５ｂ、１０５ｃ又は１０５ｄは、１つ以上の用語を含む問合せをサーチエンジン１４０へ提出する。サーチエンジン１４０は、クライアント装置１０５ａ、１０５ｂ、１０５ｃ又は１０５ｄから問合せを受け取り、そしてその問合せを問合せパーザー１１５へ配送する。

本発明の一実施形態によれば、問合せパーザー１１５は、問合せをパーズし、そしてその問合せをコンテンツマネージャー１３０へ配送する。コンテンツマネージャー１３０は、問合せの範囲内に入るコンテンツソース１３５ａ、１３５ｂ、１３５ｃ及び１３５ｄからのコンテンツを検索する。これらコンテンツソース１３５ａ、１３５ｂ、１３５ｃ及び１３５ｄは、データベース、ＣＤ−ＲＯＭ、テープ、デジタル記憶ライブラリー、等のアクセス可能なメモリ構造体である。コンテンツソース１３５ａ、１３５ｂ、１３５ｃ及び１３５ｄは、データベースとして実施されてもよいし、又は種々のデータ形式の検索及び記憶を与えることのできる他の形式の記憶構造体でもよい。コンテンツソース１３５ａ、１３５ｂ、１３５ｃ及び１３５ｄは、コンテンツの要求を受け取り、そして問合せに応答して種々のコンテンツを検索して結果セットを発生するために、コンテンツマネージャー１３０に通信結合される。

前記とは別に、又は前記に関連して、パーズされた問合せは、インデックスコンポーネント１１８に配送される。インデックスコンポーネント１１８は、コンテンツの位置及び検索を許すコンテンツの構造を定義するインデックス（図示せず）と通信する。本発明の一実施形態によれば、インデックスコンポーネント１１８は、このインデックスコンポーネント１１８がクライアント装置１０５ａ、１０５ｂ、１０５ｃ及び１０５ｄからの問合せに応答してコンテンツの特定アイテムを決定するのを許すワード−位置対のインデックスと通信する。本発明の別の実施形態によれば、インデックスは、コンテンツへのリンク又はリファレンスを維持する。情報をインデックスするための例示的な方法が、参考としてここにその開示の全体を援用する“METHOD FOR PARSING INFORMATION OF DATABASE RECORDS USING WORD-LOCATION PAIRS AND META WORD-LOCATION PAIRS”と題する共通に譲渡された米国特許出願第５，７４５，８８９号に開示されている。

コンテンツマネージャー１３０又はインデックスコンポーネント１１８は、結果セットをマッチングコンポーネント１２８へ配送する。インデックスコンポーネント１１８又はコンテンツマネージャー１３０により検索されたコンテンツは、クライアント装置１０５ａ、１０５ｂ、１０５ｃ及び１０５ｄから受け取った問合せの範囲内に入る結果セットを含む。結果セットを構成するコンテンツは、ファイル、映像、及びコンテンツへのリンクを含むが、これらに限定されない。

マッチングコンポーネント１２８は、所与の問合せに応答して結果セット内の固定位置に入れられるべきコンテンツアイテムを指示する情報を記憶する。コンテンツのプロバイダーは、ユーザの問合せに応答してコンテンツを配送すべきところの結果セット内の固定位置を購入し、プロバイダーのコンテンツがユーザにより見られ又は選択される見込みを高めることができる。サーチエンジン１４０は、所与の問合せに対応する順序付けされた結果セット内の位置について課金すべき金額を決定することができる。サーチエンジン１４０が問合せを受け取ると、マッチングコンポーネント１２８は、結果セット内のコンテンツのプロバイダーが各問合せの用語に対応する購入した固定位置を有するかどうか決定する。コンテンツのアイテムに対して固定位置が識別される場合には、マッチングコンポーネント１２８は、コンテンツプロバイダーにより選択され且つ購入された結果セット内の固定位置にコンテンツのアイテムが現れることを指示するためにコンテンツのアイテムに注釈付けする。全ての固定位置は、サーチエンジン１４０により受け取られた問合せに対してマッチングコンポーネント１２８により識別される。

マッチングコンポーネント１２８は、コンテンツの付加的なサーチを遂行し、サーチエンジン１４０により受け取られた問合せに「厳密に一致」する結果セット内のコンテンツのアイテムを決定することができる。厳密に一致するサーチは、クライアント装置から受け取られた厳密な問合せアイテムを含む結果セット内のアイテムを識別する。マッチングコンポーネント１２８により厳密に一致するものとして識別された結果セット内のアイテムは、そのように注釈付けされる。本発明の一実施形態によれば、厳密な一致は、クライアント装置１０５ａ、１０５ｂ、１０５ｃ及び１０５ｄから受け取られた問合せ用語の各順序で問合せを構成する全ての用語を収容する結果セット内のアイテムを含む。本発明の別の実施形態によれば、厳密な一致は、任意の順序で問合せを構成する全ての用語を収容する結果セット内のアイテムを含む。当業者であれば、所与の問合せ及び結果セット内のアイテムに対する厳密な一致を決定するための多数の方法が分るであろう。

結果セット内の固定位置を指示するコンテンツのアイテムに対する注釈、及び厳密な一致を指示するコンテンツのアイテムに対する注釈は、ユーザの問合せのコンテンツに基づいて結果セット内のアイテムの順序付けを与える。固定位置情報で注釈付けされないか又は厳密な一致として指定されない結果セット内の残りのコンテンツアイテムは、広い一致の順序付けアルゴリズムに基づいて順序付けすることができる。本発明の一実施形態によれば、広い一致の順序付けアルゴリズムは、カテゴリー情報を使用して、結果セット内の残りのアイテムを順序付けする。例えば、このアルゴリズムは、結果セット内のアイテムを、所与のカテゴリー又はトピックスの範囲内に入ると指定することができる。指定されたカテゴリー情報を使用して、厳密な一致として指定されないか又は固定位置情報で注釈付けされない結果セット内のアイテムを順序付けする。本発明の別の実施形態によれば、広い一致の順序付けアルゴリズムは、結果セット内のアイテムを人気に基づいて順序付けする。本発明の更に別の実施形態によれば、広い一致の順序付けアルゴリズムは、結果セット内のアイテムをランダムに順序付けする。

順序付けされた結果セットは、重みコンポーネント１３５へ配送される。この重みコンポーネント１３５は、所与の問合せに関連した重みを受け取って記憶するように動作する。本発明のシステムは、各問合せ、問合せのカテゴリー、等に対して重みを定義することができる。順序付けされた結果セットを受け取ると、重みコンポーネント１３５は、受け取られた問合せ及び結果セットに重みが関連しているかどうか決定する。受け取られた問合せに重みが関連していない場合には、順序付けされた結果セットがサーチエンジン１４０へ配送され、クライアント装置１０５ａ、１０５ｂ、１０５ｃ及び１０５ｄに表示される。受け取られた問合せに対して重みが存在すると重みコンポーネント１３５が決定する場合には、重みコンポーネントは、その重みを使用して、重み付け値をもつアイテムの結果セットを生成する。

インデックスコンポーネント１１８又はコンテンツマネージャー１３０により検索された結果セット内の各アイテムに値が関連付けられてもよい。結果セット内の各アイテムに対応する値は、検索された重みと共に使用され、固定位置情報で注釈付けされないか又は厳密な一致として指定されない結果セット内の１つ以上のアイテムに対する重み付け値を生成する。重みコンポーネントは、順序付けされた結果セットを走査し、厳密な一致として指定されないか又は固定位置情報で注釈付けされない結果セット内の１つ以上のアイテムを選択する。クライアント装置１０５ａ、１０５ｂ、１０５ｃ及び１０５ｄから受け取られた問合せに関連した重みと、結果セット内の各アイテムに関連した値とを使用して、重みコンポーネントは、厳密な一致として指定されないか又は固定位置情報で注釈付けされない結果セット内の１つ以上のアイテムに対する重み付け値を計算する。

結果セットは、再順序付けコンポーネント１４５へ配送され、このコンポーネントは、結果セットを走査し、固定位置アイテムとして識別されないか又は厳密な一致として指定されないアイテムに関連した重み付け値を読み取る。再順序付けコンポーネント１４５は、結果セット内のアイテムに割り当てられた重み付け値に基づいて結果セットを下降順に再順序付けする。再順序付けされた結果セットは、サーチエンジン１４０へ配送され、このエンジンは、再順序付けされた結果セットを見るために問合せを開始したクライアント装置へ結果セットを送信する。固定位置情報で注釈付けされたアイテムが、それらの各位置注釈に基づき順序付けされた結果セットに表示されるようにして、結果が表示される。厳密な一致として識別されたアイテムは、厳密一致順序付けアルゴリズムに基づいて順序付けされる。重み付け値が指定されたアイテムは、重み付け値に基づいて下降順に表示される。

図２は、結果セット内のコンテンツのアイテムを再順序付けするための方法の一実施形態を示すフローチャートである。サーチエンジンは、ステップ２０５において、１つ以上の用語を含む問合せをクライアント装置から受け取る。問合せを構成する用語は、ステップ２０８においてパーズされ、そしてステップ２１０において、それを使用して、インデックスから又は１つ以上のコンテンツソースからコンテンツを検索する。一実施形態によれば、コンテンツマネージャーは、パーズされた問合せを使用してコンテンツソースをサーチし、当該コンテンツを検索する。コンテンツソースから検索されるコンテンツは、映像、テキストファイル、リンク等を含む種々の形式のアイテムを含む。本発明の別の実施形態によれば、インデックスコンポーネントは、コンテンツアイテムへのリンクについてインデックスをサーチする。複数のコンテンツソース又はインデックスから検索されたコンテンツアイテムは、ステップ２１０において、非順序付け結果セットを構成する。コンテンツソースから検索されるアイテムは、本発明の一実施形態によれば、人気の数値指示である関連値を有する。本発明の別の実施形態によれば、この値は、利益の指示でもよい。当業者であれば、結果セット内のアイテムに関連した種々の形式の値が分るであろう。

ステップ２１２において、結果セットを構成する非順序付けコンテンツを走査し、結果セットのいずれかのアイテムが結果セット内の固定位置に入れられるかどうか決定する。従って、本発明は、結果セット内の固定位置でアイテムのランク付けを行なえるようにする。例えば、コンテンツプロバイダーは、指定の問合せがクライアント装置から受け取られたときに、順序付けされた結果セットの位置２に結果セットのコンテンツのアイテムを表示するようにサーチエンジンに指令する。コンテンツプロバイダーにより指定されたユーザ問合せに応答して結果セットが発生されると、位置２に現れるようにコンテンツプロバイダーにより選択された結果セットのアイテムは、クライアント装置のユーザに表示される順序付けされた結果セットにおいて第２アイテムとして現れる。

ステップ２１２において、受け取った問合せに対応する結果セットを走査して、コンテンツプロバイダーからのコンテンツを固定位置に表示すべきかどうか決定する。固定位置に表示されるべきコンテンツが結果セットに見つかった場合には、ステップ２５１において、アイテムがそのように注釈付けされる。固定位置に表示すべきコンテンツのアイテムが結果セットにない場合には、結果セット内のコンテンツのアイテムに対して固定位置の注釈付けが行なわれない。結果セットを再び走査し、「厳密な一致」とみなされるアイテムを見つける。厳密な一致とみなされる結果セットのアイテムは、ステップ２１７において、そのように注釈付けされる。厳密な一致は、受け取られた問合せの厳密な用語を含むアイテムを構成する。本発明の一実施形態によれば、厳密な一致は、所与の問合せを構成する全てのエレメント又は用語を含む結果セットのアイテムを構成する。本発明の別の実施形態によれば、厳密な一致は、少なくともＮ回、問合せを構成するエレメント又は用語を含む結果セットのアイテムを構成する。当業者であれば、所与の問合せに応答して厳密な一致である結果セットのアイテムを識別するための多数の方法が存在することが分るであろう。

固定位置情報で注釈付けされないか又は厳密な一致として指定されない結果セット内のアイテムは、ステップ２１８において、広い一致の順序付けアルゴリズムに基づき順序付けされる。広い一致の順序付けアルゴリズムは、厳密な一致又は固定位置アイテムとして指定されない結果セットにおけるアイテムの順序付けを与える。本発明の一実施形態によれば、広い一致は、結果セット内のアイテムを所与のカテゴリーの範囲内に入るものとして指定し、そして結果セット内のアイテムをその指定されたカテゴリー情報に対して順序付けすることを含む。本発明の別の実施形態によれば、広い一致は、クライアント装置の地理的位置及び結果セット内のアイテムのコンテンツプロバイダーを識別し、そして結果セット内のアイテムを、クライアント装置に対するそれらの接近度に基づいて順序付けすることを含む。

ステップ２２０において、受け取った問合せに対する重みが存在するかどうか決定するためのチェックが行われる。チェックが偽と評価した場合には、固定位置アイテム、厳密一致アイテム及び広い一致アイテムを伴う順序付けされた結果セットが、その問合せを開始したクライアント装置へ配送されて表示される。チェックが真と評価し、受け取られた問合せに重みが関連する場合には、その重みを使用して、厳密な一致として識別されず又は固定位置情報で注釈付けされない結果セット内の１つ以上のアイテムに対する重み値を計算する。ステップ２２５において、結果セットを走査し、所与の問合せで識別された重みを使用して、固定位置情報で識別されず又は厳密な一致が指定されない結果セット内の１つ以上のアイテムに重み付け値を割り当てる。本発明の一実施形態によれば、結果セット内の各アイテムに関連した値と、識別された重みとの積を使用して、重み付け値を生成する。ステップ２２５において、結果セットを走査し、固定位置で識別されず又は厳密な一致として識別されない結果セット内の１つ以上のアイテムに、各アイテムの関連値を使用して、重み付け値が割り当てられる。

固定位置情報で識別されず又は厳密な一致として指定されない結果セット内のアイテムは、ステップ２３５において、計算された重み付け値に基づいて再順序付けされる。この再順序付けされた結果セットは、ステップ２４０において、問合せを開始したクライアント装置へ配送される。クライアント装置へ配送される結果セットは、各位置に固定位置アイテムを伴うと共に順序付けされた厳密一致アイテムも伴う順序付けされた結果セットである。更に、結果セット内の重み付け値アイテムは、重み付け値に基づいて下降順に順序付けされる。

図３は、クライアント装置から受け取った問合せに応答して結果セット内の広告を再順序付けするための方法を示すフローチャートである。インターネットのようなネットワークに通信結合されたユーザは、サーチ問合せを提示する。問合せは、ステップ３０５において、サーチエンジンにより受け取られ、そしてステップ３１０において、パーズされて、コンテンツマネージャー又はインデックスコンポーネントへ問合せを配送する。本発明の一実施形態によれば、パーズされた問合せは、ステップ３１５において、コンテンツマネージャーにより使用され、ユーザの問合せに関係した複数の広告を検索して、結果セットを発生する。本発明の別の実施形態によれば、インデックスコンポーネントは、パーズされた問合せを使用して、広告へのリンクより成るインデックスをサーチし、結果セットを発生する。結果セットを構成する広告は、映像、ウェブサイト、リンク、ビデオファイル、オーディオファイル、テキスト、等を含む。

コンテンツソース又はインデックスから検索された各広告は、関連値を有する。本発明の一実施形態によれば、この値は、所与の広告を選択し又はクリックする各ユーザに対して広告主に課せられる料金の数値指示である。本発明の別の実施形態によれば、この値は、所与の広告を表示するためにサーチエンジンにより稼がれる利益の指示である。本発明の更に別の実施形態によれば、この値は、所与の広告が結果セットに表示されるときに広告主に課せられる料金である。本発明の更に別の実施形態によれば、この値は、広告が選択される頻度の指示である。

コンテンツソース又はインデックスから検索される広告は、複数の広告より成る初期の非順序付け結果セットを構成する。広告主は、サーチエンジンが所与の問合せを受け取るときに表示されるべき１つ以上の広告を選択することができる。更に、広告主は、所与の問合せに応答して広告が現われるべき結果セット内の位置を指定することができる。例えば、広告主は、問合せ「ノートブックコンピュータ」を受け取ると、サーチエンジンが、ノートブックコンピュータに対する広告主のウェブサイトのリンク及び要約を検索し、そしてそのリンク及び要約を、問合せを開始したユーザに表示される結果セット内に第１の結果として配置すべきであることを指定する。サーチエンジンは、所与の問合せに対して結果セット内の固定位置に広告を表示するための料金を指定してもよい。結果セット内の固定位置をオファーすることは、広告主の広告が所与の問合せに応答して表示される保証を広告主に与える。

各問合せには、表示されるべき広告、及び結果セット内の各固定位置を指定する情報が関連される。ステップ３１７において、初期の非順序付け結果セットを構成する広告を走査して、受け取った問合せに関連したどの広告を固定位置に表示すべきか決定する。広告が、固定位置に表示されるべく結果セット内に位置される場合には、ステップ３２０において、広告が選択され、そして問合せを開始したクライアント装置のユーザへ返送される結果セット内の相対的位置を指示するように注釈付けされる。

固定位置に表示すべき広告がない場合、又は全ての広告がそれらの各固定位置探索情報で注釈付けされた後に、ステップ３２５において、結果セットは、「厳密な一致」とみなす広告について走査される。厳密な一致は、受け取られた問合せの厳密な用語を収容する広告を含む。結果セットに位置される各厳密な広告は、ステップ３２５において、それらをそのように識別する情報で注釈付けされる。本発明の一実施形態によれば、厳密な一致は、ユーザの問合せの全ての用語又はエレメントを収容する広告を含む。本発明の更に別の実施形態によれば、厳密な一致は、ユーザの問合せにより指定される製品又はサービスをオファーする広告を含む。本発明の更に別の実施形態によれば、厳密な一致は、少なくともＮ回ユーザの問合せの用語を収容する広告を含む。当業者であれば、所与の問合せに応答して結果セットにおいて厳密な一致を識別するための多数の方法が分るであろう。

固定位置情報で識別されず且つ厳密な一致として指示されない結果セットの広告は、ステップ３３０において、広い一致の順序付けアルゴリズムに基づいて順序付けすることができる。広い一致の順序付けアルゴリズムは、厳密な一致として指定されず又は固定位置アイテムとして識別されない広告の順序付けを与える。本発明の一実施形態によれば、広い一致の順序付けアルゴリズムは、製品又はサービスカテゴリーによって広告を識別し、そしてそのカテゴリー情報を使用して、結果セットにおいて広告を順序付けすることを含む。本発明の別の実施形態によれば、広い一致の順序付けアルゴリズムは、ユーザ又はクライアント装置の地理的位置を識別し、そして結果セットに広告を与える広告主の地理的位置を更に識別することを含む。この地理的情報を使用して、問合せを開始したユーザ又はクライアントに対する広告主の接近度に基づいて広告が順序付けされる。

本発明の方法は、その後に、ステップ３４５において、受け取った問合せが関連重みを有するかどうか決定する。受け取った各問合せは、結果セットにおいて広告のための最も利益になる順序を決定するために関連重みを有する。問合せが関連重みをもたない場合には、ステップ３６０において、順序付けされた結果セットが、問合せを開始したクライアント装置又はユーザへ配送される。しかしながら、受け取った問合せが関連重みを有する場合には、結果セットを走査して、厳密な一致として指定されないか又は固定位置情報で識別されない広告を選択する。ステップ３５０において、厳密な一致として又は固定位置アイテムとして識別されない各広告に関連した値が選択されて、重みと共に使用され、各広告のための重み付け値を生成する。本発明の一実施形態によれば、ステップ３５０において、重みと、固定位置情報で識別されず且つ厳密な一致として指定されない１つ以上の広告に関連した値との積を使用して、各広告のための重み付け値を生成する。

ステップ３５５において、重み付け値を使用して、大きな重み付け値をもつ広告を、小さな重み付け値をもつ広告の前に配置するように結果セットを再順序付けし、より利益になる広告がユーザにより見られて選択される見込みを高める。ステップ３６０において、再順序付けされた結果セットが、問合せを開始したクライアント装置に配送される。クライアント装置のユーザは、表示された広告のいずれかを選択することができる。

以上、本発明の好ましい実施形態を説明したが、当業者であれば、本発明の精神及び範囲から逸脱せずに種々の変更や修正が明らかであろうから、本発明は、上述した方法又は構造の細部に限定されるものではなく、そのような変更や修正は、本発明の範囲内に包含されることを理解されたい。

所与の問合せに応答して関連性について結果セットを順序付けし、そして結果セットを構成するアイテムを、値及び重みについて再順序付けするシステムを示すブロック図である。 問合せに応答してコンテンツを検索して順序付けし、そして結果セットを構成するコンテンツを、値及び重みについて再順序付けする方法を示すフローチャートである。 問合せに応答して広告を検索して順序付けし、そして広告を利益について再順序付けする方法を示すフローチャートである。

Claims (22)

1. 順序付けされた結果セットを再順序付けする方法において、
   サーチ問合せに対応する結果セットを構成するコンテンツを検索するステップと、
   前記結果セットに対する初期順序を決定するステップと、
   前記サーチ問合せに関連した重みを検索するステップと、
   前記結果セットにおける１つ以上のコンテンツアイテムに関連した値を検索するステップと、
   前記結果セット内のアイテムに関連した値及び前記サーチ問合せに関連した重みを使用して前記結果セットにおける１つ以上のコンテンツアイテムに対する重み付け値を生成するステップと、
   前記生成された重み付け値に対して結果を再順序付けするステップと、
   を備えた方法。
2. 結果セットにおける１つ以上のコンテンツアイテムに対する重み付け値を生成する前記ステップは、
   前記結果セットを走査する段階と、
   前記コンテンツの１つ以上のアイテムに関連した値を選択する段階と、
   前記受け取った問合せに関連した重みを使用して重み付け値を計算する段階と、
   を含む請求項１に記載の方法。
3. 結果セットに対する初期順序を決定する前記ステップは、前記結果セット内の固定位置に配置されるべき前記結果セット内のアイテムを識別する段階を含む、請求項１に記載の方法。
4. 初期順序を決定する前記ステップは、受け取った問合せの厳密な用語を含む前記結果セット内のアイテムを選択する段階を含む、請求項１に記載の方法。
5. 前記結果セットは、コンテンツソースから検索された複数のコンテンツアイテムを含む、請求項１に記載の方法。
6. コンテンツソースからのコンテンツの検索は、パーズされた問合せを使用して複数のコンテンツアイテムを検索することを含む、請求項１に記載の方法。
7. 前記コンテンツの検索は、広告を検索することを含む、請求項１に記載の方法。
8. 前記コンテンツアイテムの検索は、コンテンツへのリンクを検索することを含む、請求項１に記載の方法。
9. 前記コンテンツの検索は、コンテンツのアイテム、及びコンテンツのアイテムに関連した値を検索することを含む、請求項１に記載の方法。
10. 前記コンテンツの検索は、広告、及び広告に関連した値を検索することを含む、請求項１に記載の方法。
11. 前記結果セットの再順序付けは、前記結果セットを走査し、そして各アイテムの重み付け値に基づいて下降順に前記結果のアイテムを順序付けすることを含む、請求項１に記載の方法。
12. 結果における１つ以上のアイテムに対する重み付け値を生成する前記ステップは、受け取った問合せに関連した重みと、結果セット内のアイテムに関連した値との積を計算する段階を含む、請求項１に記載の方法。
13. 順序付けされた結果セットを再順序付けするシステムにおいて、
    所与の問合せに応答して、コンテンツソースからコンテンツを検索して、結果セットを発生するように動作するコンテンツマネージャーと、
    所与の問合せに応答して、コンテンツソースからのコンテンツへのリンクを検索して、結果セットを発生するように動作するインデックスコンポーネントと、
    コンテンツアイテム、及び各コンテンツアイテムに関連した値を記憶するように動作する１つ以上のコンテンツソースと、
    前記結果セットを検索し、そして受け取った問合せに関連した重みを、前記結果セット内の１つ以上のコンテンツアイテムに関連した値に適用して、重み付け値を発生するための重みコンポーネントと、
    前記結果セット内のアイテムを前記重み付け値に基づいて再順序付けするように動作する再順序付けコンポーネントと、
    を備えたシステム。
14. 前記結果セットは、複数のコンテンツアイテムを含む、請求項１３に記載のシステム。
15. 前記複数のコンテンツアイテムは、広告を含む、請求項１４に記載のシステム。
16. 前記コンテンツソースは、複数の広告を記憶するように動作する、請求項１３に記載のシステム。
17. 前記コンテンツソースは、広告への複数のリンクを記憶するように動作する、請求項１３に記載のシステム。
18. 前記コンテンツソースは、各コンテンツアイテムに関連した値を記憶するように動作する、請求項１３に記載のシステム。
19. 前記コンテンツのアイテムに関連した値は、コンテンツの所与のアイテムに対して稼ぐ利益の数値指示を含む、請求項１８に記載のシステム。
20. 前記コンテンツのアイテムに関連した値は、ユーザが所与の広告を選択したときに稼ぐ利益の数値指示を含む、請求項１９に記載のシステム。
21. 前記重みコンポーネントは、所与のコンテンツアイテムに関連した値と、所与の問合せに関連した重みとの積を計算して、結果セットにおける１つ以上のコンテンツアイテムに対する重み付け値を生成するように動作する、請求項１３に記載のシステム。
22. 前記再順序付けコンポーネントは、前記結果セットを走査して、前記１つ以上のコンテンツアイテムの重み付け値に基づき下降順に前記結果セットを再順序付けするように動作する、請求項１３に記載のシステム。

Images