(57)【要約】コンピュータネットワークを用いて、検索者からの検索要求に応答して、検索結果リストを表示する方法及びシステムが開示される。検索結果リストにおけるランクは、所定の表示期間における検索語についてオークションされる。データベースは、検索リスト表示を含むように維持され、この検索リスト表示は、検索結果リストにおける特定のランクの落札者、検索語、及び所定の表示期間と関連している。検索者に表示される検索結果リストは、所定の表示期間にける、それぞれのランクにより順序付けられた検索リスト表示を含む。【特許請求の範囲】
【請求項１】
コンピュータネットワークを用いて、検索者からの検索要求に応答して、実質的にリアルタイムで検索結果リストを生成する方法であって、
所定の表示期間に対応する検索語に対する検索結果リストのランクをオークションにかけること、
前記検索結果リストにおける特定のランクの落札者、前記検索語、及び前記所定の表示期間と関連する複数の検索リスト表示を含むデータベースを維持すること、及び、
前記所定の表示期間におけるそれぞれのランクにより順序付けられた検索リスト表示を含む検索結果リストを検索者にもたらすこと、
を含むことを特徴とする方法。
【請求項２】
前記ランクのオークションが、所定の時間の期間中、開いている請求項１に記載の方法。
【請求項３】
検索要求を検索者から受け取ることと、
前記検索結果リストを表示する前に、前記検査要求との適合をもたらす検索語を有する検索リスト表示を識別すること、
をさらに含む請求項１に記載の方法。
【請求項４】
前記識別された検索リスト表示を、特定のランクの落札者及び前記所定の表示期間により検索結果リストに順序付けること、
をさらに含む請求項１に記載の方法。
【請求項５】
前記検索リスト表示が、ネットワーク情報プロバイダのウェブサイトの説明を含む請求項１に記載の方法。
【請求項６】
前記検索リスト表示が、ネットワーク情報プロバイダのウェブサイトに対応するユニフォーム・リソース・ロケータ（ＵＲＬ）を含む請求項１に記載の方法。
【請求項７】
前記所定の表示期間が日を含む請求項１に記載の方法。
【請求項８】
前記所定の表示期間が週を含む請求項１に記載の方法。
【請求項９】
前記所定の表示期間が月を含む請求項１に記載の方法。
【請求項１０】
前記所定の表示期間が１年の４分の１を含む請求項１に記載の方法。
【請求項１１】
ネットワーク情報プロバイダが入札するのを助けるツールを与えることをさらに含む請求項１に記載の方法。
【請求項１２】
前記入札ツールが、入札するための前記ネットワーク情報プロバイダに対する見積もり値を計算する請求項１１に記載の方法。
【請求項１３】
前記ネットワーク情報プロバイダに対する計算された見積もり値により定められた検索語及び定められたランクの入札を受け入れること、
をさらに含む請求項１２に記載の方法。
【請求項１４】
前記計算が、前記ネットワーク情報プロバイダにより入力された値を考慮する請求項１２に記載の方法。
【請求項１５】
前記値が、予想されるインプレッション当たりの値と、予想されるクリック当たりの値と、行われている第１の動作の値とのうちの少なくとも１つを含む請求項１４に記載の方法。
【請求項１６】
前記計算が、前記所定の表示期間における前記検索リスト表示のランクに対する見積もられたクリック数を考慮する請求項１４に記載の方法。
【請求項１７】
最高ランクが最初にオークションにかけられる請求項１に記載の方法。
【請求項１８】
第２のオークションにおいて、第１のオークションの終了後に残っているランクをオークションにかけることをさらに含む請求項１に記載の方法。
【請求項１９】
前記ランクをオークションにかけることが、代替的な所定の表示期間においてオークションにかけることを含む請求項１８に記載の方法。
【請求項２０】
現在のオークションベースのランキング及び前記所定の表示期間と同じ長さの後続するオークションベースのランキングにおいて定められた検索語及び定められたランクの入札を受け入れること、
をさらに含む請求項１に記載の方法。
【請求項２１】
検索結果リストを生成する方法であって、
特定のランクの入札額と、選択された検索語に対する所定の表示期間に基づいて、検索結果リストのランクをオークションにかけること、及び、
前記入札者が、特定のランクの入札額と、選択された検索語に対する所定の表示期間とを定めることを助ける入札ツールを入札者に提供すること、
からなることを特徴とする方法。
【請求項２２】
前記入札ツールが、ネットワーク情報プロバイダが入札するための見積もり値を計算する請求項２１に記載の方法。
【請求項２３】
前記ネットワーク情報プロバイダに対する計算された見積もり値により定められた検索語及び定められたランクの入札を受け入れること、
をさらに含む請求項２２に記載の方法。
【請求項２４】
前記計算が、前記入札者により入力された値を考慮する請求項２２に記載の方法。
【請求項２５】
前記値が、予想されるインプレッション当たりの値と、予想されるクリック当たりの値と、行われている第１の動作の値とのうちの少なくとも１つを含む請求項２４に記載の方法。
【請求項２６】
前記計算が、前記所定の表示期間における前記検索リスト表示のランクに対する見積もられたクリック数を考慮する請求項２４に記載の方法。
【請求項２７】
最高ランクが、最初にオークションにかけられる請求項２１に記載の方法。
【請求項２８】
第２のオークションにおいて、第１のオークションの終了後に残っているランクをオークションにかけることをさらに含む請求項２１に記載の方法。
【請求項２９】
前記ランクをオークションにかけることが、代替的な所定の表示期間においてオークションにかけることを含む請求項２８に記載の方法。
【請求項３０】
現在のオークションベースのランキング及び前記所定の表示期間と同じ長さの後続するオークションベースのランキングにおいて定められた検索語及び定められたランクの入札を受け入れること、
をさらに含む請求項２１に記載の方法。
【請求項３１】
結果リストをコンピュータネットワーク上に表示する方法であって、
所定の表示期間において、選択された用語に対応する結果リストのランクをオークションにかけることと、
前記選択された用語が、ユーザにより入力された用語と適合する場合には、前記結果リストの少なくとも一部をユーザに表示すること、
からなる方法。
【請求項３２】
前記ランクのオークションが、所定の時間の期間中、開いている請求項３１に記載の方法。
【請求項３３】
要求を前記ユーザから受け取ることと、
前記結果リストを表示する前に、前記要求との適合をもたらす用語を有するリスト表示を識別すること、
をさらに含む請求項３１に記載の方法。
【請求項３４】
前記識別されたリスト表示を、特定のランクの落札者及び前記所定の表示期間にしたがって結果リストに順序付けること、
をさらに含む請求項３３に記載の方法。
【請求項３５】
前記リスト表示が、ネットワーク情報プロバイダのウェブサイトの説明を含む請求項３３記載の方法。
【請求項３６】
前記リスト表示が、ネットワーク情報プロバイダのウェブサイトに対応するユニフォーム・リソース・ロケータ（ＵＲＬ）を含む請求項３３に記載の方法。
【請求項３７】
前記所定の表示期間が日を含む請求項３３に記載の方法。
【請求項３８】
ネットワーク情報プロバイダが入札するのを助けるツールを与えることをさらに含む請求項３１に記載の方法。
【請求項３９】
前記入札ツールが、入札するための前記ネットワーク情報プロバイダに対する見積もり値を計算する請求項２８に記載の方法。
【請求項４０】
前記ネットワーク情報プロバイダに対する計算された見積もり値により定められた検索語及び定められたランクの入札を受け入れること、
をさらに含む請求項３９に記載の方法。
【請求項４１】
前記計算が、前記ネットワーク情報プロバイダにより入力された値を考慮する請求項３９に記載の方法。
【請求項４２】
前記値が、予想されるインプレッション当たりの値と、予想されるクリック当たりの値と、行われている第１の動作の値とのうちの少なくとも１つを含む請求項４１に記載の方法。
【請求項４３】
前記計算が、前記所定の表示期間における前記検索リスト表示のランクに対する見積もられたクリック数を考慮する請求項４１に記載の方法。
【請求項４４】
第２のオークションにおいて、第１のオークションの終了後に残っているランクをオークションにかけることをさらに含む請求項３１に記載の方法。
【請求項４５】
前記ランクをオークションにかけることが、代替的な所定の表示期間においてオークションにかけることを含む請求項４４に記載の方法。
【請求項４６】
現在のオークションベースのランキング及び前記所定の表示期間と同じ長さの後続するオークションベースのランキングにおいて定められた検索語及び定められたランクの入札を受け入れること、
をさらに含む請求項３１に記載の方法。
【請求項４７】
前記ランクが連続してオークションされる請求項３１に記載の方法。
【請求項４８】
前記ランクの少なくとも一部が同時にオークションされる請求項３１に記載の方法。
【請求項４９】
オークションされたランクの落札者が入札額に基づく請求項３１に記載の方法。
【請求項５０】
検索結果リストを検索者に表示する方法であって、
所定の表示期間において、選択された検索語に対応する検索結果リストのランクをオークションにかけること、
所定の時間の期間が経過した後に、前記ランクのオークションを終了すること、
前記検索結果リストの落札者、前記検索語、及び前記所定の表示期間と関連する複数の検索リスト表示を含むデータベースを維持すること、
検索要求を検索者から受け取ること、
前記検索要求との適合をもたらす検索語を有する検索リスト表示を識別すること、
前記識別された検索リスト表示を、各々の特定のランクについての落札者及び前記所定の表示期間に基づいて検索結果リストに順序付けすること、及び、
前記選択された検索語が、検索者により入力された検索語と適合する場合には、前記検索結果リストの少なくとも一部を前記検索者に表示すること、
を含む方法。
【請求項５１】
前記検索リスト表示が、ネットワーク情報プロバイダのウェブサイトの説明を含む請求項５０に記載の方法。
【請求項５２】
前記検索リスト表示が、ネットワーク情報プロバイダのウェブサイトに対応するユニフォーム・リソース・ロケータ（ＵＲＬ）を含む請求項５０に記載の方法。
【請求項５３】
前記所定の表示期間が日を含む請求項５０に記載の方法。
【請求項５４】
第２のオークションにおいて、第１のオークションの終了後に残っているランクをオークションにかけることをさらに含む請求項５０に記載の方法。
【請求項５５】
前記ランクをオークションにかけることが、代替的な所定の表示期間においてオークションにかけることを含む請求項５４に記載の方法。
【請求項５６】
現在のオークションベースのランキング及び前記所定の表示期間と同じ長さの後続するオークションベースのランキングにおいて定められた検索語及び定められたランクの入札を受け入れること、
をさらに含む請求項５０に記載の方法。
【請求項５７】
前記ランクが連続してオークションされる請求項５０に記載の方法。
【請求項５８】
前記ランクの少なくとも一部が同時にオークションされる請求項５０に記載の方法。
【請求項５９】
オークションされたランクの落札者が入札額に基づく請求項５０に記載の方法。
【請求項６０】
前記ランクのオークションが、入札者が、自動的に現在のオークションに入札させる請求項５０に記載の方法。
【請求項６１】
前記ランクのオークションが、入札者が、自動的に後続するオークションに入札させる請求項５０に記載の方法。
【発明の詳細な説明】
【背景技術】
【０００１】
コンピュータネットワーク上での情報の転送は、組織体、法人、個人がビジネスを行うのに重要な手法である。コンピュータネットワークは、長年にわたり、単一のグループのニーズを満たすのに確立された独立し隔離されたエンティティから、異なる物理ネットワークを相互接続し、これらが連係されたシステムとして機能することを可能にする広大なインターネットに成長してきた。現在、最大のコンピュータネットワークはインターネットであり、これは、共通のプロトコルを用いて通信するコンピュータネットワークの世界的な相互接続である。
【０００２】
インターネットは、大部分が情報システムであるワールド・ワイド・ウェブ（「ウェブ」）の導入により駆動される、品物及びサービスの世界的な市場になった。インターネットに接続されたコンピュータは、強力で簡単に学ぶことができるグラフィカルなユーザインターフェースを有するブラウザプログラムによりウェブページにアクセスすることができる。インターネット検索エンジン上のウェブベースの検索においては、ユーザは、１つ又はそれ以上のキーワードの検索語を入力し、次いで、検索エンジンは、これを用いて、ユーザがハイパーリンクによりアクセスすることができるウェブページのリスト表示を生成する。検索エンジンは、無関係な検索結果を生成することが多い。検索結果は、多くの場合、ブラインドな数式に依存する機構により生成され、ランダムである場合がある。
【０００３】
インターネットのネットワーク情報プロバイダは、彼らの検索結果のリスト表示が、彼らのウェブサイトのコンテンツと関係のある検索において目立つように、リスト表示におけるその配置を制御できるべきである。インターネットの検索エンジンの機能性は、検索者に対しては迅速かつ容易に関係のある検索結果を与え、インターネットのネットワーク情報プロバイダに対しては消費者の的をしぼるための費用効果のある方法を与えるオンライン市場を可能にすることを狙いとするべきである。このオンライン市場を可能にする検索エンジンを使用する消費者は、検索者が探している製品、サービス又は情報を与える会社又は企業を見出す。オンライン市場においては、製品、サービス又は情報を与える会社は、インターネットの検索エンジンにより生成される検索結果リストにおけるランクのためにオープンなオークションベースのランキング環境に入札する。
【０００４】
周知のオークションベースの検索エンジンの下では、他のネットワーク情報プロバイダは、任意のときに、新しいランクに入札することができるため、検索結果リストにおけるネットワーク情報プロバイダのランクは、継続的に変化することになる。検索結果リストにおいて継続的に変化するランクは、訪れることになるユーザ数の不確実性、及びネットワーク情報プロバイダに対する総費用の不確実性を含む、不確実性をネットワーク情報プロバイダに生じさせることになる。
【０００５】
さらに、幾つかの周知のオークションベースの検索エンジンのオペレータは、潜在収益を失うことがある。このような検索エンジンのオペレータは、典型的には、少なくとも部分的には、リスト上のランクに対する入札額、及び検索者がネットワーク情報プロバイダへの広告を選択してクリックスルーした回数に基づいて支払いされる。例えば、検索者は、マウスにより、検索結果リストにおける広告をクリックすることによってクリックスルーする。結果として、検索エンジンは、ネットワーク情報プロバイダへのクリックスルーを監視する。絶え間ない監視は、オペレータのリソース及び時間を消費し、そのオペレータの収入を減少させることになる。オペレータは、さらに、クリックスルーを監視して、ネットワーク情報プロバイダが、不正なクリックに対して支払いが請求されていないことを確実にすることを望む。不正なクリックのチェックは、さらに、オペレータの時間及びリソースを消費することになる。さらに、周知のシステムは、入札額を低く保持するようにネットワーク情報プロバイダ間での共謀協定を可能にして、したがって、オペレータの収入を減少させることになる。
【０００６】
したがって、コンピュータネットワーク上での検索結果のオークションベースのランキングに対する代替的なシステム及び方法が必要である。
【発明の開示】
【０００７】
実施形態によれば、ネットワーク情報プロバイダは、連続して入札を監視することなく、所定の量の時間における検索結果のランクを得ることができる。ネットワーク情報プロバイダは、さらに、将来の所定の時間におけるリスト上の特定の検索結果のランクを得ることができる。このようなシステムは、ネットワーク情報プロバイダは、前もって、検索結果リストにおける検索リスト表示のランクの費用及び持続期間を定めることができるため、ネットワーク情報プロバイダの費用をより制御することを可能にする。
【０００８】
コンピュータネットワークを用いて、検索者からの検索要求に応答して、検索結果リストを表示するシステム及び方法が述べられる。検索結果リストにおけるランクは、所定の表示期間における検索語に対してオークションされる。データベースは、検索リスト表示を含むように維持され、この検索リスト表示は、検索結果リストにおける特定のランクの落札者、検索語、及び所定の表示期間に関連している。検索者に表示される検索結果リストは、所定の表示期間におけるそれぞれのランクにより順序付けられた検索リスト表示を含む。
【発明を実施するための最良の形態】
【０００９】
一実施形態によれば、このシステム及び方法は、ネットワーク情報プロバイダが、リスト表示を検索結果リストに配置するためのランクに入札することを可能にする。検索結果リストは、ネットワーク上、例えばウェブ上に登録される。ネットワーク情報プロバイダは、例えば、広告主のような品物又はサービスを販売するエンティティ、及び図書館のような他のエンティティを含む。リスト表示は、連絡先その他のネットワーク情報プロバイダの情報を含む。ネットワーク情報プロバイダは、所定の表示期間において、リスト表示を表示するための入札をする。リストされる１つ又はそれ以上の項目が、検索サイトのオペレータに提示される。提示される他の情報は、例えば、項目に関する検索語、タイトル、項目の説明、及びネットワーク情報プロバイダのＵＲＬを含む。
【００１０】
検索結果リストは、どのシステムの結果であってもよく、特定された検索語に対応する項目又は入力項目のリストが表示される。ユーザにより開始される「検索」それ自体が行われる必要はない。典型的には、検索結果リストにおけるリスト表示の頻度が高くなればなるほど、より多くの公開をネットワーク情報プロバイダが得ることになる。次いで、このリスト表示は、例えば、検索者又は消費者のようなオークションベースの検索サイトのユーザの照会に応答して生じた検索結果のリストに示されることになる。検索エンジンのオペレータは、リスト表示が登録される前にこのリスト表示を見直すことができる。
【００１１】
以下の説明は、あらゆる当業者が本発明を利用し用いるのを可能にするように与えられる。説明目的のために、特定の学術用語を用いて、本発明の全体的な理解を与える。特定の適用例の説明は、例として与えられるに過ぎない。実施形態に対する種々の修正は、当業者には容易に明らかであり、ここに定義される一般的な原理は、本発明の精神及び範囲から離れることなく、他の実施形態及び適用例に適用することができる。したがって、本発明は、示される実施形態に限定されるものではなく、ここに開示される原理及び特徴と一致する最も広い範囲にふさわしいものであることが意図される。本発明の譲受人に譲渡された、「Ｓｙｓｔｅｍ  ａｎｄ  Ｍｅｔｈｏｄ  ｆｏｒ  Ｉｎｆｌｕｅｎｃｉｎｇ  ａ  Ｐｏｓｉｔｉｏｎ  ｏｎ  ａ  Ｓｅａｒｃｈ  Ｒｅｓｕｌｔ  Ｌｉｓｔ  Ｇｅｎｅｒａｔｅｄ  ｂｙ  ａ  Ｃｏｍｐｕｔｅｒ  Ｎｅｔｗｏｒｋ  Ｓｅａｒｃｈ  Ｅｎｇｉｎｅ」という表題の、Ｄａｖｉｓ他に付与され米国特許番号第６，２６９，３６１号は、本発明を用いることができるシステムの一例としてここに引用により組み入れられる。
【００１２】
図１は、一実施形態に用いられるクライアント／サーバアーキテクチャとして構成された分散システム１０の一例のブロック図である。「クライアント」は、これらが関連しない別のクラス又は群のサービスを使用するクラス又は群のメンバである。インターネットのようなコンピュータネットワークの内容においては、クライアントは、サーバプログラムとして知られる別のプロセスにより与えられるサービスを要求するプロセス（すなわち、大まかにプログラム又はタスク）である。クライアントプロセスは、他のサーバプログラム又はサーバ自体についての作動詳細を知る必要なく、要求されたサービスを使用する。ネットワーク化されたシステムにおいては、クライアントプロセスは、通常は、対応するサーバプロセスを稼動している別のコンピュータにより与えられる共有ネットワークリソースにアクセスするコンピュータ上で稼動する。しかし、さらに、クライアントプロセス及びサーバプロセスは、同じコンピュータ上で稼動することも可能である。
【００１３】
「サーバ」は、典型的には、インターネットのような通信媒体上でアクセス可能な遠隔コンピュータシステムである。クライアントプロセスは、第２のコンピュータシステムで作動することができ、多数のクライアントが、サーバの情報収集能力を利用することを可能にする通信媒体上でサーバプロセスと通信する。したがって、サーバは、本質的には、コンピュータネットワークの情報プロバイダとして作用する。
【００１４】
したがって、図１のブロック図は、すべてネットワーク２０に接続された、複数のクライアントコンピュータ１２、複数のネットワーク情報プロバイダウェブサーバ１４、アカウント管理サーバ２２、及び検索エンジンウェブサーバ２４を含む分散システム１０を示す。ネットワーク２０は、以下では、一般的に、インターネットと呼ばれる。このシステム及び方法は、特にインターネットに有益であるが、クライアントコンピュータ１２、ネットワーク情報プロバイダウェブサーバ１４、アカウント管理サーバ２２、及び検索エンジンウェブサーバ２４を、多数の異なる種類のネットワークの１つにより互いに接続できることを理解されたい。このようなネットワークは、局所情報通信ネットワーク（ＬＡＮ）、他の広域ネットワーク（ＷＡＮ）、無線ネットワーク、及び商業的な情報サービスのような電話線によりアクセスされる地域ネットワークを含むことができる。クライアント及びサーバのプロセスは、さらに、単一のコンピュータ上で同時に実行される、異なるプログラムを含むことができる。
【００１５】
クライアントコンピュータ１２は、通常のパーソナルコンピュータ（ＰＣ）、ワークステーション、又は他のあらゆる大きさのコンピュータシステムとすることができる。各々のクライアント１２は、典型的には、１つ又はそれ以上のプロセッサ、メモリ、入力／出力装置、及び通常のモデム又はイーサネットインターフェースのようなネットワークインターフェースを含む。ネットワーク情報プロバイダウェブサーバ１４、アカウント管理サーバ２２、及び検索エンジンウェブサーバ２４は、同様に構成することができる。しかし、ネットワーク情報プロバイダウェブサーバ１４、アカウント管理サーバ２２、及び検索エンジンウェブサーバ２４の各々は、別々のプライベートネットワークにより接続される多数のコンピュータを含むことができる。ネットワーク２０は、数十万もの個々のコンピュータのネットワークを含むことができる。
【００１６】
検索者その他のユーザは、クライアントコンピュータ１２を用いて、ＮＡＶＩＧＡＴＯＲ又はＥＸＰＬＯＲＥＲブラウザプログラムのようなウェブブラウザプログラム１６を実行することができる。ウェブブラウザを用いて、ネットワーク情報プロバイダサーバ１４に格納されたウェブページ又は記録３０を配置することができる。ブラウザプログラム１６は、ユーザが、ユニフォーム・リソース・ロケータ、すなわちＵＲＬのような取得されるべき特定のウェブページ３０のアドレスを入力することを可能にする。さらに、ページが取得されると、ユーザが他のウェブページへのハイパーリンクをクリックした場合に、ブラウザプログラム１６は、他のページ又は記録へのアクセスを与えることができる。このようなハイパーリンクは、ウェブページ３０内に配置されており、ユーザが、別のページのＵＲＬを入力し、そのページを取得するための自動的な方法を与える。このページは、プレーンテキスト形式の情報のコンテンツ、又はソフトウェアプログラム、グラフィック、音声信号、及びビデオのような、より複雑なデジタルによりコード化されたマルチメディアコンテンツを含むデータ記録とすることができる。
【００１７】
図１に示される一実施形態においては、クライアントコンピュータ１２は、ハイパー・テキスト・トランスファー・プロトコル（ＨＴＴＰ）により与えられる機能を用いて、ネットワーク２０を通して、アカウント管理サーバ２２、検索エンジンサーバ２４、及びネットワーク情報プロバイダサーバ１４を含む種々のネットワーク情報プロバイダと通信する。ＦＴＰ、ＳＮＭＰ、ＴＥＬＮＥＴ、及び当業者に知られる多数の他のプロトコルのような他の通信プロトコルも用いることができる。検索エンジンサーバ２４、アカウント管理サーバ２２、及びネットワーク情報サーバ１４は、ワールド・ワイド・ウェブ上でアクセス可能であることが好ましい。
【００１８】
分散システム１０は、アカウント管理サーバ２２を含む。アカウント管理サーバ２２は、コンピュータ記憶媒体３２及び処理システム３４を含む。データベース３８は、アカウント管理サーバ２２の記憶媒体３２上に格納される。データベース３８は、ネットワーク情報プロバイダに関する情報を含む。以下の説明から、このシステム及び方法は、アカウント管理サーバ２２上のメモリ又は大量記憶装置のようなコンピュータ記憶媒体上の実行可能な命令として格納されたソフトウェアにおいて実施できることが理解される。クライアントコンピュータ１２上で稼動する通常のブラウザプログラム１６は、アカウント管理サーバ２２上に格納されたネットワーク情報プロバイダのアカウント情報にアクセスするのに用いることができる。アカウント管理サーバ２２に対するアクセスは、アカウント管理プログラム及び検索結果配置プログラムと、アカウント情報とを外部の悪用から保護する、図示されていないファイヤウォールを通して達成されることが好ましい。付加的なセキュリティは、高信頼ＨＴＴＰ又はセキュア・ソケット・レイヤーのような標準的な通信プロトコルを向上させることにより与えることができる。
【００１９】
分散システム１０は、さらに、検索エンジンウェブサーバ２４を含む。検索エンジンプログラムは、ネットワークのユーザを、検索エンジンウェブサーバのＵＲＬ又は照会をそのブラウザプログラム１６を通して検索エンジンウェブサーバ２４に提示することができる他のウェブサーバ上のサイトにナビゲートすることにより、このユーザが、キーワードの照会をタイプして、ワールド・ワイド・ウェブ上で利用可能な何百万ものページの中から関心のあるページを識別することを可能にする。
【００２０】
一実施形態においては、検索エンジンサーバ２４は、少なくとも部分的に、アカウント管理サーバ２２により行われる入札プロセスの結果から得られかつこの結果によりフォーマットされる関連のある入力項目を含む検索結果リストを生成する。検索エンジンウェブサーバ２４は、クライアントコンピュータ１２においてユーザにより入力された検索語に関連する情報を含む文書に対するハイパーテキストリンクのリストを生成する。検索エンジンウェブサーバは、検索者からの検索要求に応答して、実質的に、リアルタイムで、検索結果リストを生成することができる。検索エンジンウェブサーバは、このリストをウェブページの形態でネットワークのユーザに送信し、このリストは、クライアントコンピュータ１２上で稼動しているブラウザ１６上に表示される。図２に一例が示される検索結果リストのウェブページは、以下でさらに詳細に述べられる。
【００２１】
検索エンジンウェブサーバ２４は、インターネット２０に接続される。一実施形態においては、検索エンジンウェブサーバ２４は、ユーザの照会に応答して検索結果を生成するのに用いられる検索リスト表示記録を含む検索データベース４０を含む。さらに、検索エンジンウェブサーバ２４はまた、アカウント管理サーバ２２に接続することができる。アカウント管理サーバ２２もまたインターネットに接続することができる。検索エンジンウェブサーバ２４及びアカウント管理サーバ２２は、クライアントコンピュータ１２に配置されたユーザの異なる情報のニーズに対処する。
【００２２】
例えば、クライアントコンピュータ１２に配置されたユーザの１つの分類は、ネットワーク情報プロバイダウェブページ３０を、ネットワーク情報プロバイダウェブサーバ１４上に有する広告ウェブサイトのプロモータ又はオーナーのようなネットワーク情報プロバイダとすることができる。これらの広告主のようなウェブサイトのプロモータは、アカウント管理サーバ２２上の記憶装置３２に常駐するアカウント情報にアクセスすることを望むことがある。ネットワーク情報プロバイダは、他のネットワーク情報プロバイダとの競争入札プロセスに参加することができる。ネットワーク情報プロバイダは、そのネットワーク情報プロバイダのウェブサイトのコンテンツに関連する任意の数の検索語に入札することができる。一実施形態においては、ネットワーク情報プロバイダのウェブサイトに対する入札検索語の関連性は、検索語を含む検索リスト表示及びネットワーク情報プロバイダのウェブサイトのＵＲＬをデータベース４０の中に挿入する前の人為的な編集プロセスを通して求められる。代替的な実施形態においては、対応するウェブサイトに対する検索リスト表示の入札検索語の関連性は、アカウント管理サーバ２２のプロセッサ３４で実行されるコンピュータプログラムを用いて評価することができ、ここでは、コンピュータプログラムは、一組の定義された編集法則により検索語及び対応するウェブサイトを評価する。
【００２３】
クライアントコンピュータ１２における別の分類のユーザは、ウェブ上で特定の情報を探している検索者を含むことができる。検索者は、彼らのブラウザ１６を通して、ウェブサーバ２４上に常駐する検索エンジンウェブページ３６にアクセスすることができる。検索エンジンのウェブページ３６は、検索者が１つ又はそれ以上のキーワードを有する検索語をタイプすることができる照会ボックスを含む。或いは、検索者は、検索エンジンのウェブサーバ２４にハイパーリンクされ、遠隔ウェブサーバに格納されたウェブページに配置された照会ボックスを通して、検索エンジンウェブサーバ２４に照会することができる。検索者が検索語を入力し終わると、この検索者は、与えられたハイパーリンクをクリックすることにより、この照会を検索エンジンウェブサーバ２４に送信することができる。検索エンジンのウェブサーバ２４は、次いで、検索結果リストページを生成し、このページをクライアントコンピュータ１２における検索者に送信する。
【００２４】
検索者は、さらに、照会を、例としてｈｔｔｐ：／／ｗｗｗ．ｙａｈｏｏ．ｃｏｍ／及びｈｔｔｐ：／／ｗｗｗ．ｍｓｎ．ｃｏｍに見出すことができるポータルのような第３者ウェブサーバに提示することができる。この照会に応答して、ポータルウェブサーバは、この照会を検索エンジンウェブサーバ２４に転送し、この応答をフォーマットして、ポータルが検索者に与えるウェブページ内に組み込む。
【００２５】
検索者は、検索結果ページ上の各々のリスト表示と関連するハイパーテキストのリンクをクリックして、対応するウェブページにアクセスすることができる。ハイパーテキストのリンクは、インターネット上のどこにあるウェブページにもアクセスすることができ、ネットワーク情報プロバイダのウェブサーバ１４上に配置されたネットワーク情報プロバイダウェブページ１８に対する支払済みのリスト表示を含む。一実施形態においては、検索結果リストは、さらに、ネットワーク情報プロバイダの入札の結果として配置されていない、ＩＮＫＴＯＭＩ、ＬＹＣＯＳ又はＹＡＨＯＯ！の検索エンジンのような通常のワールド・ワイド・ウェブの検索エンジンにより生成された無償のリスト表示を含む。無償のハイパーテキストリンクは、さらに、編集チームにより、人為的にデータベース４０の中に索引付けされたリンクを含むことができる。
【００２６】
一実施形態に用いられる検索結果リストの表示例が図２に示されており、これは、用語２０５「ジップドライブ」に対する検索から得られた第１の幾つかの入力項目表示である。検索者が、検索エンジンのウェブサーバ２４上の検索照会ページにアクセスし、前述の手順により検索要求を実行した場合には、該検索エンジンのウェブサーバ２４は、検索結果リストにおける各々の検索リスト表示の検索語フィールド内の「正規化された」入力項目が、遠隔の検索者により入力された正規化された検索語の照会と正確に適合する検索結果リストを生成し表示することが好ましい。照会及び検索リスト表示に用いられる検索語の正規化は、検索及びウェブサイトのプロモータにより入力された、大文字及び複数形のような検索語の共通の不規則性を除去して、関連ある結果を生成する。
【００２７】
しかし、代替的な方式を用いて、検索リスト表示の検索語フィールドと遠隔の検索者により入力された検索語の照会との間の適合を求めることができる。例えば、当業者に知られるストリング適合アルゴリズムを採用して、検索リスト表示の検索語のキーワードと検索語の照会とが同じ語根をもつが、正確に同じではない（例えば、コンピューティング対コンピュータ）適合を生成することができる。或いは、同義語のシソーラスデータベースを検索エンジンのウェブサーバ２４で格納することができ、同義語を有する検索語に対して適合を生成することができる。さらに、地域化方法を採用して、特定の検索を改良することができる。例えば、「ベーカリー」又は「食料品店」に対する検索を、選択された市、郵便番号、又は電話の市外局番内のネットワーク情報プロバイダに限定することができる。この情報は、アカウント管理サーバ２２上の記憶装置３２に格納されたネットワーク情報プロバイダのアカウントデータベースの相互参照により取得することができる。最後に、国際化方法を採用して、米国外のユーザに対する検索を改良することができる。例えば、ネットワーク情報プロバイダのアカウントデータベースの相互参照により、国又は言語別の検索結果を生成することができる。
【００２８】
図２に示されるように、検索結果リストにおける入力２１０ａのような単一の入力は、好ましくはタイトル及び短いテキスト形式の説明を含むウェブサイトの説明２２と、ハイパーリンク２３とで構成されており、これが検索者によりクリックされた場合には、その検索者のブラウザを、そのウェブサイトが配置されているＵＲＬに向ける。ＵＲＬ２４０はまた、図２に示されるように、検索結果リストの入力項目２１０ａに表示することができる。或いは、ＵＲＬのホスト名部分を、図２に示されるように、検索結果リスト入力項目２１０ａに表示することができる。
【００２９】
検索結果リストの入力項目２１０ａないし２１０ｈは、さらに、ネットワーク情報プロバイダの検索リスト表示のランクを示す。このランクは、順序値、好ましくは、図１の処理システム３４により生成され、検索リスト表示に割り当てられた数である。ネットワーク情報プロバイダの検索リスト表示は、以下のようにリストされることが好ましい。一般には、ネットワーク情報プロバイダは、所定の表示期間における検索語に対する検索結果リストのランクに入札する。検索リスト表示は、検索語、特定のランクを落札したネットワーク情報プロバイダ、及び所定の表示期間と関連する。検索結果リストは、検索語、特定のランクの落札者、及び所定の表示期間によって検索者に表示される。
【００３０】
検索結果ページにおいて、対応するランクにおけるリスト表示に対する落札がない場合には、穴を埋めるために、無償リスト表示２１０ｇ及び２１０ｈが表示することができる。無償リスト表示は、人間の編集者により書き込むことができ、又は、当業者に知られる目標分散データベース及びテキスト検索アルゴリズムを使用する検索エンジンにより生成することができる。このような検索エンジンの一例は、Ｉｎｋｔｏｍｉ  Ｃｏｒｐｏｒａｔｉｏｎにより作動される。遠隔検索者により入力された元の検索照会は、通常の検索エンジンを通して無償のリスト表示を生成するのに用いられる。付加的な無償リスト表示は、最低ランクの支払済みリスト表示に続いて表示することができる。
【００３１】
図３は、検索者に表示されるべき情報を収集する方法を一般的に示すブロック図である。ブロック３００では、入札最低価格が、特定のランク２６０ａないしｈ及び特定の検索語２０５に対して、及び所定の時間の間に対して設定される。時間の期間は、開始時間及び特定の持続期間を含む。特定の持続期間は、例えば、日、週、月その他の特定の時間の期間を含むことができる。持続期間は、例えば、一時間であるか、又はネットワーク情報プロバイダの所定の会計時間のようにより小さい又はより大きい時間の期間に分けることができる。ブロック３１０では、オークションが行われて、特定のランク２６０ａないしｈにおける特定の検索語２０５、及び所定の時間の期間に対する落札ネットワーク情報プロバイダを定める。オークションベースのランキングの一実施形態が以下に述べられる。
【００３２】
ブロック３２０では、オークションが行われた後に、オークションの結果が、例えば、アカウント管理サーバ２２に格納される。検索者が、特定の検索語２０５を検索すると、アカウント管理サーバ２２は、どのように検索結果の入力項目２１０ａないしｈを検索者に表示するかを管理する。アカウント管理サーバ２２は、どの検索結果の入力項目２１０ａないしｈが、該検索結果の入力項目２１０ａないしｈが表示される特定のランク及び時間に対する、落札ネットワーク情報プロバイダによるランク２６０ａないしｈを取り込むかを判断する。
【００３３】
図４は、一実施形態によりオークションベースのランキングを行う方法を示すブロック図である。この例においては、ランクは連続的にオークションされるが、ランクは他の方法によってもオークションされることが可能である。例えば、連続入札は、オークションが終わるまで、すべてのランクに対して行うことができ、この後に、落札者がいる場合には、その落札者が各々のランクに対して求められる。ランクの落札者は、落札額だけに基づいて、又は落札額及びネットワーク情報プロバイダのウェブサイトへの訪問者数のような他の要因に基づいて求めることができる。訪問者数は、所定の時間に期間におけるネットワーク情報プロバイダのウェブサイトへのクリックスルー量に基づいて求めることができる。
【００３４】
所定の時間の期間における特定の検索語２０５のランク２６０ａないしｈに対する入札を行うための開始時刻が確立される。ブロック４００では、入札開始時刻になったかどうかの判断がなされる。ブロック４０２では、入札開始時刻になったら、入札される利用可能なランク２６０ないしｈの在庫が、利用可能なランク２６０ａないしｈに対してロックされる。ブロック４０４では、すべての利用可能なランク２６０ａないしｈに対する入札が可能になる。ランク２６０ａないしｈの入札は、同時に終わってもよいし、又は、ネットワーク情報プロバイダが、より高いランクのオークションベースのランキングに負けた場合、又はこれと逆の場合に、彼らがより低いランクの入札を増加させることを可能にするように互い違いにしてもよい。さらに、ランク２６０ａないしｈをオークションにかける順序は、最初に最低ランクをオークションにかけることによって、又はランダムにランクをオークションにかけることによって変化させることができる。密封入札又は一般公開入札を用いることができるが、密封入札を用いることが好ましい。密封入札フォーマットは、ネットワーク情報プロバイダは、潜在的な何万もの検索語を入札しようと競うことによる、終了時間あたりでの興奮を避けることができる。
【００３５】
４０６では、入札が、逐次的に達成された場合には、オークションされる第１のランク２６０ａないしｈが割り当てられる。オークションされる第１のランクは、例えば、Ｒａｎｋ１  ２６０ａのような最高ランク、オークションされるべき最低ランク、又はその間のあらゆるランクとすることができる。説明目的のために、一実施形態においては、オークションされるべき第１のランクはＲａｎｋ１  ２６０ａである。ブロック４０８では、ネットワーク情報プロバイダが入札する。
【００３６】
ネットワーク情報プロバイダの入札は、多くの形態をとってよい。入札の一形態は、密封入札第２価格オークションであるが、他のオークションフォーマットを用いてもよい。採用することができる他のオークションベースのランキング機構は、密封入札第１価格オークション、公開競り売買オークション、及び入札者が、項目の組み合わせ、例えば、検索語の組み合わせに対する入札を割り当てることを可能にする組み合わせオークションの種々の形態を含む。オークションベースのランキングは、任意的に、入札が終わる前に明らかにされることもあるし、又はされないこともある最低価格を採用することができる。密封入札第２価格オークションによれば、最高入札者が入札を落札し、２番目に高い入札額を支払う。密封入札第１価格オークションにおいては、最高入札者がその入札額を支払う。公開競り売買は、ネットワーク情報プロバイダが、入札プロセス中に、入力された入札を見ることを可能にする。最低価格をもつオークションは、最小の入札額が満たされるか又はこれを超えない限りは、ランクが認められないことを意味する。
【００３７】
ブロック４１０では、入札間隔において、ネットワーク情報プロバイダは、アカウント管理サーバ２２により格納し処理することができるリスト表示用語、ランク、及び入札額を入力することができる。ブロック４１２では、ネットワーク情報プロバイダは、入札が終わるまで、ランクに入札することができる。ブロック４１４では、入札が終わったときに、ランクの入札が無効になる。ランク２６０ａないしｈの入札は、例えば、前のランクの入札が終了するまでＲａｎｋに対する入札を開始しないことにより、逐次的に達成することができる。ブロック４１６では、入札が逐次的に達成された場合には、入札されるランクは、前のランクの入札が終了した後に、１つずつ増加される。ブロック４１８では、入札は、この方法により、すべてのランク２６０ａないしｈが終了するまで継続する。
【００３８】
以下の例を用いて、入札プロセスの一実施形態を示すことができる。結果における最高ランクの（又は＃１の）順位は、検索語「車」に対してオークションにかけることができる。ネットワーク情報プロバイダは、所定の持続期間に対して、例えば、明日中の最高ランクの順位を取得するように入札することができる。所定の持続期間は、例えば、或る日の真夜中から次の日の真夜中までを含むことができる。さらに、オークションベースのランキングは、オークションされたランクが表示されるべき日の前日の太平洋標準時刻午後１時に終了すると定めることができる。入札者は、例えば分散システム１０を用いるようなオンラインの入札システムにより、入札を提示することが好ましいが、電話その他の手段を用いて入札を通信してもよい。太平洋標準時刻午後１時で「車」に対するＲａｎｋ１の入札が終了する。オークションベースのランキングの落札者に対応するリスト表示が、明日の「車」の検索結果に対するＲａｎｋ１のリストに入力され、ネットワーク情報プロバイダに対する費用は、Ｒａｎｋ１の２番目に高い入札と等しい。
【００３９】
落札ネットワーク情報プロバイダが、検索語に対して知名度の低い、例えば、より低いランクに対する入札をもっていた場合には、これらの入札は、以下に述べられるように、他の落札者及び価格を定める際の考慮から除外することができる。「車」のＲａｎｋ１の落札者は、次いで、すべての入札者に見えるようになるが、この落札者に対する費用は他の入札者に対して公表されることもあるし又はされないこともある。太平洋標準時刻午後１時１０分で、「車」に対するＲａｎｋ２の入札が終了することになり、Ｒａｎｋ１の入札に負けたネットワーク情報プロバイダに対して、Ｒａｎｋ２に対する彼らの入札を増加させ、彼らが望むのであれば、ランクを低くするための時間が与えられる。Ｒａｎｋ２の落札者は、Ｒａｎｋ２の入札が終了した後に定められる。どのランクに対する入札も、その用語及びランクに設定された最低価格を満たさなかった場合には、最低価格を満たさなかったランクは、編集により選択された又はアルゴリズムにより選択されたリスト表示により占められることになる。オークションベースのランキングは、オークションされている、すべての言葉及びランクの組み合わせに対する落札者（存在するのであれば）が定められるまで進行する。
【００４０】
入札は、金額（又はマネー等価物）を含むことが好ましい。ここで用いられる金額は、あらゆる好適な意味を含むことができる。一実施形態においては、金額は、一定の額、クリックスルー当たりの費用、又はインプレッション当たりの費用、又はこれらのあらゆる組み合わせによるものとすることができる。金額は、さらに、他の要因と組み合わせることができる。記憶装置３２のようなデータベースを用いて、ネットワーク情報プロバイダの請求及び入札情報を含むネットワーク情報プロバイダについての情報を維持することが好ましい。
【００４１】
図５は、データベース内のネットワーク情報プロバイダのアカウント記録５００に含まれる例示的な情報の種類を示す図である。第１に、ネットワーク情報プロバイダのアカウント記録５００は、例えば、オンライン認証に用いられるユーザ名５０２及びパスワード５０４を含む。アカウント記録は、典型的には、さらに、連絡先情報５１０（例えば、連絡先名、会社名、住所、電話、電子メールアドレス）を含む。
【００４２】
連絡先情報５１０は、ネットワーク情報プロバイダが、以下に述べられる通知オプションの下で、事象の通知を要求した場合に、該ネットワーク情報プロバイダに対して通信を向けるのに用いられることが好ましい。アカウント記録５００は、さらに、請求情報５２０（例えば、経常収支及びクレジットカード情報）を含む。請求情報５２０は、ネットワーク情報プロバイダが、マネーをそのアカウントに加えるというオプションを選択した場合にアクセスされるデータを含む。さらに、経常収支のような特定の請求情報は、通知オプションにより通知を要求する事象をトリガすることができる。アカウント記録５００の監査証跡セクション５２５は、アカウント記録５００がアクセスされるすべての事象のリストを含む。例えば、アドミニストレータ又はネットワーク情報プロバイダにより、アカウント記録５００がアクセス又は修正される度に、入力項目が生成される。入力項目は、アカウントのアクセス及び／又は修正事象を述べることができる。入力項目は、事象を開始したアドミニストレータ又はネットワーク情報プロバイダの監査証跡セクション５３０に付加される。次いで、監査証跡情報を用いて、アカウントの下でアカウント所有者により行われたトランザクションの履歴を生成するのを助ける。
【００４３】
広告情報セクション５３０は、ネットワーク情報プロバイダについての情報を含む。各々のユーザアカウント５００に対する広告データ５３０は、サブアカウント５４０として編成される。各々のサブアカウント５４０は、少なくとも１つの検索リスト表示５４４を含む。各々の検索リスト表示は、検索語の入札に対応する。ネットワ−ク情報プロバイダは、サブアカウントを使用して、多数の検索語における多数の入札を編成することができ、又は、多数のウェブサイトに対する入札を編成することができる。さらに、ネットワーク情報プロバイダによりサブアカウントを用いて、目標のマーケットセグメント性能を追跡することができる。サブアカウントは、広告努力を編成しようとしているネットワーク情報プロバイダの利益のために導入され、実施形態の作動方法に影響を与えるものではない。或いは、広告情報セクションは、サブアカウントを含む必要はないが、１つ又はそれ以上の検索リスト表示を含むことができる。
【００４４】
検索リスト表示５４４は、検索語／入札の対に対応し、オンライン競争入札プロセスを行うための情報を含む。各々の検索リスト表示は、検索語５５２、ウェブサイトの説明５５４、ＵＲＬ５５６、支払い額５５８、タイトル５６０、及び所定の時間の期間５７０に関する情報を含むことが好ましい。検索語５５２は、英語その他の言語の共通の言葉とすることができる１つ又はそれ以上のキーワードを含む。キーワードは、文字列を含む。検索語は、競争オンライン入札プロセスの目的である。ネットワーク情報プロバイダは、ネットワーク情報プロバイダのウェブサイトのコンテンツに関連するものに入札するための検索語を選択する。ネットワーク情報プロバイダは、ネットワーク情報プロバイダのウェブサイト上で情報を探している検索者により入力される可能性がある言葉を対象とする検索語を選択することができる。あまり一般的でない検索語も選択して、入札のための関連する検索語の包括的な範囲を確実にすることができる。
【００４５】
ウェブサイトの説明５５４は、ネットワーク情報プロバイダのウェブサイトのコンテンツのテキスト形式の説明である。テキスト形式の説明の長さは、例えば１９０文字に制限することができる。ウェブサイトの説明５４４は、検索結果リストに表示することができる。検索リスト表示５４４は、さらに、ハイパーリンクされた見出しとして表示することができるウェブサイトのタイトル５６０を含むことができる。ＵＲＬ５５６は、ネットワーク情報プロバイダのウェブサイトのユニフォーム・リソース・ロケータを含む。ユーザが、ハイパーリンクされた見出しをクリックした場合には、ＵＲＬがブラウザプログラムに与えられて、ネットワーク情報プロバイダのウェブサイトにアクセスする。ＵＲＬは、さらに、検索結果リストにおける検索リスト表示の部分として表示することができる。
【００４６】
入札額５５８は、リスト表示のためにネットワーク情報プロバイダにより入札された金額であることが好ましい。この金額は、ネットワーク情報プロバイダのアカウントから控除してもよいし、又は、後に、ネットワーク情報プロバイダに請求してもよい。一実施形態においては、入札、落札者、及び価格は、多数のオークションについて連続的に記録される。記録されたデータを用いて、将来のオークションにおける用語及びランクの組み合わせに対する最低価格を確立して、オークションベースのランキングの総収益を最大にすることができる。
【００４７】
オークションベースのランキングは、例えば、選択された検索語における１週間にわたる保有期間に導入することができる。オークションベースのランキングの入札に利用可能なランクは、例えば、上位５ランクに制限することができる。一例として、ネットワーク情報プロバイダは、オークションベースのランキングが前の週の所定の時間、例えば、太平洋標準時刻で金曜日の正午に終わる、特定の週の月曜日から日曜日までの期間に対する検索結果における保有期間に入札することができる。終了及び費用は、上述のように、毎日のオークションベースのランキングに対して与えられる。毎週のオークションベースのランキングの最低価格は、毎日のオークションベースのランキングから取得されたデータに基づいてであるか、前の週のオークションベースのランキングのデータに基づいて、又は他の収益管理方法により設定することができる。最低価格を満たさないランクは、その週の中の日は、毎日のオークションベースのランキングで生じるため、毎日のオークションベースのランキングにおいて入札することができる。
【００４８】
４週にわたる、すなわち１ヶ月にわたる期間に対するオークションベースのランキングのようなオークションベースのランキングの他の時間の期間を用いることができる。売れ残りの１ヶ月にわたるランキングは、毎週のオークションベースのランキング及び毎日のオークションベースのランキングに入ることができる。オークションベースのランキング期間は、さらに、４半期又は３ヶ月にわたる保有期間その他の期間まで延長することができる。例えば、この期間は、オークションベースのランキングサイトのオペレータに対する約束された収益の望ましいレベルを最大にするように調整することができる。より長い保有期間に対するオークションベースのランキングは、上位３ランクに制限されることが好ましい。
【００４９】
一実施形態においては、オペレータは、オークションベースのランキング以外の方法により、又はこれに加えた他の方法により、検索結果リストにおけるネットワーク情報プロバイダの配置を与えることができる。幾つかの状況においては、例えば、年末休暇のショッピング時期には、検索エンジンのオペレータは、検索リスト表示のプレミアムを得ることができる。例えば、ネットワーク情報プロバイダは、休暇中のショッピング時期の間に、選択された検索語の最高ランクが保証されるようにプレミアムを支払うことができる。又は、ネットワーク情報プロバイダは、新型モデルの導入キャンペーン中に選択された検索語のランクが保証されるようにプレミアムを支払うことができる。ネットワーク情報プロバイダは、さらに、このネットワーク情報プロバイダが、現在、マーケティング支出を計画しなければいけないオークションベースのランキングにおいて、将来のスポットが保証されるようにプレミアムを支払うことができる。
【００５０】
再び図４を参照すると、ブロック４２０及び４２２では、ランクＲに対する入札が無効になった後、処理スレッドが開始されて、入札の処理、例えば、ランクＲの検索語に対する落札者を求める。ブロック４２４では、処理が終了するとスレッドが終了する。
【００５１】
図６は、特定のランクＲに対する入札を処理する方法を示すフローチャートである。ブロック６００では、或るリスト、例えば、ＢＴ＿ＬＩＳＴが検索語から形成されており、少なくとも１つの入札が入札データベース内のこのオークションベースのランキングにおいて存在する。図４のブロック４１０で入力された入札は、記憶装置３２に格納されたデータベースのような入札データベースから取得することができる。
【００５２】
図７は、在庫データベース７００及びオークションデータベース７１０を含む入札データベースの例示的な構造を示す。オークションデータベース７１０は、開始フィールド７１２、持続期間フィールド７１４、検索語フィールド７１６、ランクフィールド７１８、リスト表示＿ＩＤフィールド７２０、入札フィールド７２２、及びタイムスタンプフィールド７２４を含む。開始フィールド７１２は、ネットワーク情報プロバイダが入札する開始時間を格納する。例えば、ネットワーク情報プロバイダは、次の日の１：００ａ．ｍ．に開始するランク２６０ａないしｈの入札をすることができる。持続期間フィールド７１４は、例えば１週間のような広告が表示される持続期間を示す値を格納する。検索語フィールド７１６は、検索語を格納し、ランクフィールドは、ネットワーク情報プロバイダが入札しているランクを格納する。入札フィールド７２２は、入札価格を格納し、タイムスタンプフィールド７２４は、入札が行われた時刻を格納する。２つ又はそれ以上のネットワーク情報プロバイダが最高の入札を同点で分けている場合には、入札が行われた時刻を用いてこの同点の位を解くことができる。落札者は、最高の入札を最初に入札したネットワーク情報プロバイダとすることができる。リスト表示＿ＩＤフィールド７２０は、オペレータがリスト表示を参照するのに用いることができるオペレータが指定した連続番号又はハッシュコードを格納して、特定のリスト表示に対するオークションベースのランキングデータベース情報を互いに関連できるようにする。ハッシュコードは、ハッシュ表に格納された項目のリストを関連させるアルゴリズムにより求められた値である。
【００５３】
在庫データベース７００は、日にちフィールド７２６、検索語フィールド７２８、ランクフィールド７３０、リスト表示＿ＩＤフィールド７３２、ステータスフィールド７３４、及び費用フィールド７３８を含む。ステータスフィールドは、利用可能、販売ホールド、オークションホールド、編集ホールド、及びコミット済みのようなステータス７３６を含む。在庫表７００は、検索結果のステータスに関する情報、すなわち、特定の日における特定の検索語の特定のランクに関する情報を格納する。例えば、ランク３は、明日のための検索語「車」に利用可能とすることができる。販売ホールドは、特定の日における検索語のランクが、例えば、オークションベースのランキング以外の方法により、リスト表示を販売するか又は登録されるように、オペレータによってホールドされたことを示す。オークションホールドは、特定の日における検索語のランクが、オークションされるか又は現在オークションされていることを示す。編集ホールドは、その検索語が編集理由のためにホールドされていることを示す。例えば、検索語「ワールド・トレード・センター」という用語は、チャリティに与えることができるように、この用語をオークションベースのランキングから保留にすることができる。コミット済みステータスは、特定の日における検索語のランクが、例えば、これが既に販売されていたために、特定のリスト表示にコミットされたことを示すことができる。費用フィールド７３８は、特定の日における特定の検索語のランク費用を格納する。リスト表示＿ＩＤフィールド７３２は、オペレータが指定した連続番号又はオペレータがリスト表示情報を互いに関連させるのに用いることができるハッシュコードを格納する。
【００５４】
再び図６を参照すると、ブロック６１０では、ＢＴ＿ＬＩＳＴが空である場合、すなわち、処理されないまま残っている、入札が存在する検索語がない場合には、特定の検索語に対する入札者リストを生成するプロセスは終了する。ブロック６２０では、ＢＴ＿ＬＩＳＴが空ではない場合には、用語がＢＴ＿ＬＩＳＴから除去されて、現在処理されるべき用語として指定される。ブロック６３０では、オークションベースのランキングは、現在処理されている用語のランクＲに対して整定される。ブロック６１０では、このプロセスは、ＢＴ＿ＬＩＳＴが空であるかどうかを判断する。ブロック６２０では、ＢＴ＿ＬＩＳＴが空ではない場合には、用語が除去されて、現在処理されるべき用語として指定される。ブロック６３０では、オークションベースのランキングは、現在の用語のランクＲに対して整定される。このプロセスは、入札が得られたすべての検索語のランクＲに対してオークションベースのランキングが整定されたときに、ＢＴ＿ＬＩＳＴが空になるまで継続する。
【００５５】
図８は、特定のランクにおける検索語のオークションベースのランキングの落札者を判断する方法を示すフローチャートである。ブロック８００では、プロセスは、ワークスペースを開始し、例えば、ランクＲに対するネットワーク情報プロバイダからの検索語及び入札額を格納するために表を空ける。ブロック８０２では、検索語のランクＲに対する入札がワークスペースのワークリストの中に入力される。ブロック８０４では、プロセスは、リストされたネットワーク情報プロバイダのいずれかが、同じ検索語及び同じ時間の期間における別のランクの落札者であったかどうかを判断する。一実施形態においては、ネットワーク情報プロバイダは、特定の時間に表示された特定の検索語に対して、多くて１つのランクを落札することができる。ブロック８０６では、別のランクを落札したネットワーク情報プロバイダからの入札がワークリストから除去されて、そのネットワーク情報プロバイダの入札が、ラックＲに対しては考慮されないようにする。或いは、オークションベースのランキングオペレータは、特定の時間における１つの検索語あたり、１つより多いランクを落札するのを可能にすることができる。
【００５６】
ブロック８０８では、リスト表示が、降順の入札額で仕分けされ、入札額が等しい場合には、最も早いタイムスタンプから最も遅いタイムスタンプで仕分けされる。ブロック８１０では、オークションが条件付きで行われた場合には、最低価格より少ない入札額を含むリスト表示が除去される。ブロック８１２では、ネットワーク情報プロバイダが入札額を支払うことができないリスト表示が除去される。例えば、ネットワーク情報プロバイダは、オペレータとの勘定残高を含むアカウントを有することができる。勘定残高が入札額より低い場合には、リスト表示が除去される。或いは、クレジットカード勘定を請求することによるような他の方法によって支払いを確保することができる。クレジット勘定は、種々の検索語を落札したネットワーク情報プロバイダのオークションにより定められた費用を請求されることになる。
【００５７】
図９は、ネットワーク情報プロバイダが支払うことができない入札をワークリストから除去する方法を示すフローチャートである。ブロック９００では、ワークリストが空である場合には、除去手順は終了する。ブロック９０２では、ワークリストが空ではない場合には、ワークリストの入力項目を指し示すように、例えば、最高の入力項目を指し示すように、ＢＩＤ＿ＰＯＩＮＴＥＲが割り当てられる。ブロック９０４では、作動変数ＴＨＩＳ＿ＢＩＤが、ポインタＢＩＤ＿ＰＯＩＮＴＥＲにより指し示された入札値に割り当てられる。ブロック９０６では、ＴＨＩＳ＿ＢＩＤに対する入札額が、対応するネットワーク情報プロバイダに利用可能なクレジットと比較される。ブロック９０８では、ＴＨＩＳ＿ＢＩＤに対する入札額が利用可能なクレジットを超える場合には、ＢＩＤ＿ＰＯＩＮＴＥＲに置かれた入札がワークリストから除去される。ブロック９１０では、この手順は、チェックされていない入札がワークリスト上に残っているかどうかを判断する。例えば、入札がワークリスト上のＢＩＤ＿ＰＯＩＮＴＥＲの下に置かれているかどうかを判断する。チェックされていない入札が残っていない場合には、除去手順は終了する。チェックされていない入札がワークリストに残っている場合には、ブロック９１２において、ＢＩＤ＿ＰＯＩＮＴＥＲがワークリストの次の入札に移動されて、この手順は、ブロック９０４に続く。
【００５８】
再び図８を参照すると、入札がワークリスト上の最高のものから最低のものまで仕分けされた場合には、ワークリストの上位に残るネットワーク情報プロバイダが、現在の用語及び特定の期間におけるランクＲの落札者になる。第２価格のオークションベースのランキングにおいては、ネットワーク情報プロバイダは、ワークリスト上で２番目に高い入札の入札額を請求される。支払うことができないネットワーク情報プロバイダのすべてをワークリストから除去することに代わって、このプロセスは、まず最高の入札者が支払うことができるかどうかを判断するように変更することができる。支払いが失敗した場合、例えば、クレジットカードが拒否されるか又はインボイスのクレジット期限が過ぎていた場合には、オークションベースのランキングにおいて次に高い入札者にランクが与えられることになり、前の最高入札者の効率的な撤回に基づく額を請求される。次に高い入札者が支払うことができない場合には、ネットワーク情報プロバイダが、支払うことができることがわかるまでこれが請求された後の次の最高入札者、以下同様に続く。どの入札者も支払うことができない場合には、ランクを満たすために他の方法を用いることができる。例えば、新しい入札を受け入れるためにオークションベースのランキングを再び開いてもよいし、又は、人為的な又はアルゴリズム的なプロセスにより、リスト表示を選択してもよい。
【００５９】
図１０は、ネットワーク情報プロバイダが、上述のもののようなオークションベースのランキングに対する入札額を定めるのを助けるのに用いることができる入札ツール１０００の一実施形態による例示的なスクリーン表示を示す。入札ツール１０００は、ネットワーク情報プロバイダのようなユーザが値を入力することができるフィールドを含む。入力フィールドは、予想されるインプレッション当たりの値１０１０、及び検索要求者からネットワーク情報プロバイダのウェブサイトへの訪問値１０２０を特定するフィールドを含む。
【００６０】
ネットワーク情報プロバイダがオークションベースのランキングを落札するのに予想される値の計算を助けるために、入札ツール１０００は、さらに、該ネットワーク情報プロバイダが、このネットワーク情報プロバイダに対して、関心のある１つ又はそれ以上の特定の事象に対応する数字を入力するように準備することができる。一実施形態においては、ネットワーク情報プロバイダは、行われている第１の動作をもたらす訪問の百分率１０３０及び該行われている第１の動作の該ネットワーク情報プロバイダの値１０３５を入力することができる。この第１の動作は、例えば、検索要求者が、ネットワーク情報プロバイダのウェブサイトの特定の区域にナビゲートすることを含むことができる。ネットワーク情報プロバイダは、さらに、第２の動作が行われる百分率１０４０及び行われている第２の動作の値１０４５を入力することができる。第２の動作は、例えば、検索要求者が或る品目をネットワーク情報プロバイダのウェブサイトから購入することを含むことができる。入札ツール１０００と併せて用いられる動作の額及び種類は、実施に依存するものであり、変化することがある。入札ツールの一実施形態においては、ネットワーク情報プロバイダは、該ネットワーク情報プロバイダに対する関心のあるすべての動作が入力されるまで、別の動作を動作リストに加えることができる。
【００６１】
各々のランク２６０ａないしｈに対して、提案される入札１０５０を計算することができる。提案される入札１０５０は、各々の事象に対して計算された値の合計１０６０と等しい。例えば、予想されるインプレッションの値は、動作が行われると予想される回数の量１０７０で乗じられるインプレッション当たりの値１０１０である。量１０７０は、種々の方法により求めることができる。例えば、量は、検索エンジンのオペレータ又はネットワーク情報プロバイダにより入力することができる。量１０７０は、統計その他の式を用いて見積もるか又は計算することができる。これらの式は、検索者が特定のランクのリスト表示を以前に観察した実際の回数のような情報を用いることができる。
【００６２】
値は、他の事象に対しても求めることができる。ネットワーク情報プロバイダのウェブサイトに対する、予想される検索者の訪問回数の値は、予想される訪問量で乗じられた訪問の基準値１０２０として計算される（この例においてはＲａｎｋ１に対する１２，３４５）。動作１のような所定の動作を行うことが期待される、予想される検索者の合計値は、動作１が行われることが予想される回数の量１０７０が乗じられた動作１の値である。動作１が行われることが予想される回数の量は、典型的な検索者の訪問において動作１が行われる回数の百分率が乗じられた訪問量（例えば、１２，３４５）と等しいとすることができ、すなわち、動作１の割合１０３０（例えば、１１％）である。さらに、動作２が行われることが予想される回数の量は、動作２に対する訪問の割合（例えば、３．２％）が乗じられた予想される訪問の量と等しいとすることができる。ネットワーク情報プロバイダが情報を入力した後、このネットワーク情報プロバイダは、提示入札ボタン１０８０をクリックして、すべてのランクに対して提案された入札１０５０を提示することができる。このようにして、各々の入札は、対応するランクに示されるリスト表示のネットワーク情報プロバイダに対する予想値に適応される。ネットワーク情報プロバイダは、さらに、このネットワーク情報プロバイダが選択する、提案された入札１０５０より高い又はこれより低いあらゆる額の変形を入力することができる。提案された入札１０５０は、ガイドラインとして用いることができる。
【００６３】
一例として、ネットワーク情報プロバイダに対する或るインプレッション１０１０の値を、例えば、そのランクに観察されるブランド設定値に対して、＄．００３として求めることができる。予想されるインプレッションの量１０７０は、ランク１に対しては１２３，４５６であり、ランク２に対しては９８，７６５である。したがって、予想されるインプレッション数に基づくネットワーク情報プロバイダに対する値はランク１に対しては＄３７０．３７であり、ランク２に対しては＄２９６．３である。訪問の基準値１０２０は、＄．１７と定めることができる。例えば、訪問は、たとえ、本日の売り上げ又は後続する動作をもたらさなかったとしても、将来のビジネス関係の可能性を増加させることができる。例えば、オークションされている時間の期間における検索者によるネットワーク情報プロバイダのウェブサイトに対する予想される訪問量は、ランク１に対しては１２，３４５であり、ランク２に対しては７，８９０である。したがって、ネットワーク情報プロバイダのリスト表示が示された場合には、ネットワーク情報プロバイダのウェブサイトに対する予想される訪問数は、ランク１に対しては＄２，０９８．６５であり、ランク２に対しては＄１，３４１．３０である。
【００６４】
動作１が行われる回数の百分率は、ネットワーク情報プロバイダのウェブサイトに対する検索者の訪問の１１％とすることができる。この百分率の割合は、ネットワーク情報プロバイダにより入力することができる。この百分率は、さらに、性能追跡ユーティリティにより求められるような他の方法により入力することができる。性能追跡ユーティリティは、履歴的に観察された訪問者の傾向に基づく種々の動作の割合に対する統計上の見積もりを作成することができる。
【００６５】
ランク１に関して動作１が行われる回数は、１，３５８（１２，３４５×１１％）とすることができ、ランク２に関して動作１が行われる回数は８６８（７，８９０×１１％）とすることができる。行われている動作１のネットワーク情報プロバイダに対する値は、＄．３０（３０セント）と定めることができる。ランク１に示されるリスト表示を＄４０７．３９（１，３５８×．３０）として計算することができる場合には、すべての動作１のネットワーク情報プロバイダに対する値が行われると予想され、ランク２に示される表示を＄２０６．３７（８６８×．３０）として計算することができる場合には、すべての動作１のネットワーク情報プロバイダに対する値が行われると予想される。動作２が行われる回数の百分率は、ネットワーク情報プロバイダのウェブサイトに対する検索者の訪問の３．２％として定めることができる。したがって、ランク１に関して動作２が行われることになると予想される回数は３９５（１２，３４５×３．２％）であり、ランク２に関して動作２が行われることになると予想される回数は２５２（７，８９０×３．２％）である。行われている動作２のネットワーク情報プロバイダに対する値は、＄７．５０と定めることができる。ランク１に示されるリスト表示を＄２，９６２．８０（３９５×７．５０）として計算することができる場合には、すべての動作２のネットワーク情報プロバイダに対する値が行われると予想され、ランク２に対するすべての予想される動作２の値は、＄１．８９３．６０（２５２×７．５０）として計算することができる。ランク１に対して定められた予想される値を加えることにより、提案された入札＄５，８３９．２１をランク１に対して計算することができる。ランク２に対して定められた値を加えることにより、提案された入札＄３，７９１．５７をランク２に対して計算することができる。さらに別の計算を、ランク３、及びオークションベースのランキングに利用可能なすべてのランクを含む他のより低いランクに対して行うことができる。
【００６６】
別の例として、ネットワーク情報プロバイダは、ウェブのログの調査その他の方法により、オペレータにより供給されたトラフィックは、販売に対して７％の変換率を有することを求めることができ、すなわち、リスト表示されたＵＲＬをクリックスルーする１４人に１人のユーザは、次に、ネットワーク情報プロバイダのサイトで購入すると求めることができる。ネットワーク情報プロバイダは、平均＄５．００で販売を評価することができる。さらに、ネットワーク情報プロバイダは、製品情報を要求するクリックスルーから２０％の変換率を観察することができ、この動作を＄１．００で評価する。ネットワーク情報プロバイダは、さらに、クリックスルー自体を＄０．０５で評価することができる。さらに、ネットワーク情報プロバイダは、一般的なブランド設定値に対して、特定の所定のランクにおける検索結果に示される値を＄０．００３（１セントの１０分の３）で評価することができる。
【００６７】
ネットワーク情報プロバイダの入力から入札を計算することに加えて、ネットワーク情報プロバイダにより表わされるすべての異なる潜在的な値を考慮して、情報を用いて、ネットワーク情報プロバイダに対するインプレッション及びクリックスルーの予想される数を求めることができる。計算は、種々の事象の値をこのような事象が予想される数で乗じ、これらの事象に対するコンポーネント値を足すことにより行うことができる。所定の期間に対する予想されるインプレッションの数は、１００，０００とすることができ、その期間における所定のランクに対する予想されるクリック数は、１０，０００とすることができる。提案される入札は、以下のように計算することができる。
＄０．００３×１００，０００＋＄０．０５×１０，０００＋＄５．００×７％×１０，０００＋＄１．００×２０％×１０，０００
＝＄３００＋＄５００＋＄３，５００＋＄２，０００＝＄６，３００
【００６８】
この入札は、事象の量の見積もりに対応する特定の時間の期間における特定のランクに対して提案される。
【００６９】
ネットワーク情報プロバイダは、１つ又はそれ以上の検索語に対して目標値を入力することができる。入札を各々のランクにおいて計算して、予想される平均の１クリック当たりの費用（「ＣＰＣ」）（又は第２価格フォーマットが用いられる場合には、予想される最大の平均ＣＰＣ）をもたらすことができる。計算は、履歴上のトラフィックデータからオペレータにより判断されるように、１クリック当たりの入札を各々のランクにおける予想されるクリック数で乗じることにより達成することができる。クリック数の予想値は、例えば、幾つかの前の期間の重み付けられた平均を取ることにより周知の統計により求めることができる。結果としてもたらされる計算された入札は、次いで、任意的に、ネットワーク情報プロバイダにより調整されて、次いで、オークションベースのランキングに提示されることになる。
【００７０】
別の例として、特定の検索語のランク１は、４００クリックという予想値を有し、ランク１は、３００クリックの予想値を有し、ランク３は２００クリックの予想値を有し、ランク４は８０クリックの予想値を有し、ランク５は５０クリックの予想値を有することができる。ネットワーク情報プロバイダは、＄０．２５の１クリック当たりの目標値を選択することができる。入札は、ランク１に対しては＄１００、ランク２に対しては＄７５、ランク３に対しては＄５０、ランク４に対しては＄２０、及びランク５に対しては＄１２．５０を提案することができる。ネットワーク情報プロバイダは、おそらく、ブランド設定理由のために、上位の配置をプレミアム付きで評価するため、ランク１に対する入札を＄１２０に変更することができる。ネットワーク情報プロバイダは、次いで、入札の集合を提示することができる。
【００７１】
ネットワーク情報プロバイダは、さらに、入札システムをデフォルトで用いることができる。デフォルトによる入札は、確立された入札命令を表わす。例えば、「さらに別の命令が出されるまで、現在のオークション及び後続する同じ保有持続期間のオークションにおいて、この検索語及びランクの組み合わせに対してこの額を入札する」。デフォルトによる入札は、ネットワーク情報プロバイダが、すべてのオークションに対して入札を再入力することなく、一連のオークションベースのランキングに参加することを可能にする。任意的に、入札ツールに対する入札命令は、「さらに別の命令が出されるまで、この用語に対する予想される１クリック当たりの費用制限が、ネットワーク情報プロバイダにより定められた額になるように入札を計算し提示する」という形態を取ることができる。この命令は、特定のランクに限定することができる。確立された命令は、クリックのトラフィックが増加するにつれて、ネットワーク情報プロバイダの入札を増加させることにより、例えば、行われた検索の増加した数から検索エンジンのオペレータに利益をもたらすことができる。
【００７２】
さらに他の方法を用いて、ネットワーク情報プロバイダの参加を助けることができる。これらの方法は、入札のために適切な検索語を定めること、検索語の組を編成すること、及びすべての組のメンバに動作を行うことを含む。
【００７３】
上述のシステム及び方法は、ネットワーク情報プロバイダが、一定の費用で所定の時間の期間において、定められた配置を確保するのを可能にすることができる。所定のパラメータは、ネットワーク情報プロバイダが、検索結果の配置を媒体又は販売促進計画のような計画プロセスに含むことを可能にする。例えば、一実施形態によれば、消費者用電子チェーンは、クリスマスギフトの消費者の購入に関連する種々の検索語における１１月の配置を確保することができる。このチェーンのマーケティングチームは、月全体の配置を確保することができ、その配置の費用を定めることができる。この決定は、マーケティングチームが、検索配置支出をその期間における総マーケティング支出の重要な割合として含むことを可能にする。
【００７４】
種々の実施形態は、さらに、ネットワーク情報プロバイダが、特定のランクを維持することを望む検索リスト表示を常に監視する必要性、或いは、特定の値に対するネットワーク情報プロバイダの支出を管理する必要性を除去することができる。ネットワーク情報プロバイダによる連続的な監視に対する必要性は、幾つかの場合においては、ネットワーク情報プロバイダの参加を減少させることになり、他の場合においては、顕著な人員リソースの支出をもたらすことになる。
【００７５】
種々の実施形態は、固定の後続する期間、例えば、明日に対する検索結果を求めることを可能にし、定められたスケジュールにおいて前もって何時間も固定し、その期間全体において変化しないようにすることを可能にする。したがって、検索オペレータは、それほど進歩していないコンテンツ公表手段を採用して、検索結果を長い時間枠で、ウェブサーバに分配することができる。このコンテンツは、検索サーバ上で働くことができ、公表の分配が失敗した場合には、修正動作を可能にする品質保証試験を受けることになる。ステージングは、収益の損失又は検索結果表示の質を劣化させることなく行われる。
【００７６】
検索結果サーバは、一日中、固定のコンテンツを供給することが要求されているため、より効率的に作動することができる。ほんの少しの修正で又は修正なしで、データベースと相互作用させることなく、ファイルシステムから直接供給するＡｐａｃｈｅのような従来のウェブサーバを用いて、高い特有の性能及び単純化されたアドミニストレーションをもたらすことができる。
【００７７】
種々の実施形態に関して、開示された価格決定フォーマットからさらに別の利点を得ることができる。オークションベースのランキングは、定められた周期的な終了期間をもって行うことができるため、このオークションベースのランキングは、確立された及び開発されるべきオークションのフォーマットの両方に対応することができる。一実施形態においては、オークションベースのランキングは、時には、Ｖｉｃｋｅｒｙオークションとして知られる密封入札第２価格オークションである。Ｖｉｃｋｅｒｙオークションフォーマットは、他のネットワーク情報プロバイダが何に入札することになるかに関わらず、入札者が、各々の配置におけるネットワーク情報プロバイダに対して実際の全額を入札することを可能にする。このことは、ネットワーク情報プロバイダの入札を単純化し、より高い収益を検索エンジンオペレータに与えることができる。さらに、密封入札フォーマットは、検索エンジンプロバイダに対抗するために、ネットワーク情報プロバイダが談合するように働くことになる割合を減少させる。密封入札は、さらに、「ずる」をする人は、値の全期間の価値（日、週、月、又は３ヶ月など）を得るため、談合協定で「ずる」をする動機を増加させ、したがって、談合協定を妨げる。
【００７８】
種々の実施形態は、ネットワーク情報プロバイダが１クリックごとに請求されていない場合には、検索オペレータが検索結果における各々のクリックスルーを追跡することを要求しない。その代わりに、検索オペレータは統計的サンプリング法を採用することができる。採用することができる統計的サンプリング法の利点は、オペレータが、クリックを追跡し処理するように要求されるリソースの削減を含む。一実施形態は、クリック情報を使用して、ネットワーク情報プロバイダに対して、ランクにおける用語の予想されるクリック数の見積もりを与える。統計的サンプリング法を適用することにより、幾つかの定められたわずかなクリックが記録され分析される。このサンプリングは、例えば、検索結果ファイルが転送ＵＲＬを有する、各々の検索結果サーバにおけるサンプリングシステムの形態をとることができ、定められた割合、例えば、総検索の１％で働くことを選択する。転送ＵＲＬに対するクリックスルーは、宛先ＵＲＬを有するブラウザへのウェブサーバの応答をもたらすことができ、検索者によりこれがクリックされたかのように、このブラウザが自動的に宛先ＵＲＬを要求するように向ける。残りの検索、例えば、９９％に対しては、検索結果サーバは、ネットワーク情報プロバイダのサイトに直接リンクするＵＲＬを有する検索結果ファイルを供給することができる。このようなサンプリングは、例えば、ゼロと１との間の乱数を生成し、この数を抽出比の逆数（１００クリックにつき１つのクリックがサンプリングされるため、１％のサンプリングの場合には１００）で乗じ、この生成物が１より小さい場合には、転送ＵＲＬを有する検索結果ファイルを選択することにより、周期的にではなくランダムに行うことができる。この抽出比の逆数は、検索サーバの構成パラメータであり、適切なサンプリングを維持するようにトラフィックの傾向が変更したときに、サンプリングを調整できるようにすることが好ましい。
【００７９】
トラフィックが増加すると、抽出比を減少させて、転送サーバ上におおよそ一定の荷重を維持し、結果においては、一定の統計的有意性を維持することができる。トラフィックの５倍の増加は、５の係数だけ抽出比の逆数を増加させることにより平衡される。抽出費の逆数を増加させることは、所定の検索結果が転送ＵＲＬ含む前の確率値を１／５だけ減少させ、このことは、一定のサンプルサイズを維持するようにクリックの５倍の増加を平衡させる。
【００８０】
上記の詳細な説明は、制限的なものではなく例示的なものとしてみなされるべきであり、すべての等価物を含む特許請求の範囲は、本発明の範囲を定義することが意図される。
【図面の簡単な説明】
【００８１】
【図１】ネットワークと、本システム及び方法の一実施形態との間の関係を示すブロック図である。
【図２】一実施形態により生成された検索結果リストの一例である。
【図３】検索者に対して表示されるべき情報を収集する１つのプロセスを一般的に示すフロー図である。
【図４】一実施形態によるオークションベースの検索を行う１つのプロセスを示すフロー図である。
【図５】ネットワーク情報プロバイダのアカウント記録に含まれる情報の例示的な種類を示す図である。
【図６】特定のランクの落札ネットワーク情報プロバイダを求める１つのプロセスを示すフロー図である。
【図７】在庫データベース及びオークションベースのランキングデータベースを含む、入札データベースの例示的な構造を示す。
【図８】現在の検索語に対するオークションベースのランキングを整定する手順を示すフロー図である。
【図９】支払うことができない、ネットワーク情報プロバイダイの入札を除去する手順を示すフロー図を示す。
【図１０】一実施形態による入札を見積もるための入札ツールの例示的なスクリーン表示を示す。
【図１】
2005536790.tif 000002
【図２】
2005536790.tif 000003
【図３】
2005536790.tif 000004
【図４】
2005536790.tif 000005
【図５】
2005536790.tif 000006
【図６】
2005536790.tif 000007
【図７】
2005536790.tif 000008
【図８】
2005536790.tif 000009
【図９】
2005536790.tif 000010
【図１０】
2005536790.tif 000011
【国際調査報告】
2005536790.tif 000012
2005536790.tif 000013