(57)【特許請求の範囲】
【請求項１】
検索エンジンとデータベースとを備えたデータベース検索装置であって、
前記データベースは、前記検索エンジンにより検索可能であり、広告主に関する複数の検索リストを含み、少なくとも一部の検索リストは複数の付け値／目標ランク構造の部分であるようなデータベースであり、さらに、
広告主によって特定された検索語と、
前記検索語及び広告主に関する１又はそれ以上の付け値／目標ランクの組み合わせであって、個々の付け値／目標ランクの組み合わせは、前記広告主に対して請求可能な１クリック当たりの最大コスト、及び、前記広告主によって要望された目標ランクを有することを特徴とする付け値／目標ランクの組み合わせと、
特定のデフォルトランク及び全ての低位ランクに対するデフォルトの１クリック当たりの最大コストを特定する、デフォルト付け値／目標ランクの組み合わせであって、前記デフォルトの１クリック当たりの最大コストは、前記１又はそれ以上の付け値／目標ランクの組み合わせの、何れの１クリック当たりの最大コストよりも低いことを特徴とするデフォルト付け値／目標ランクの組み合わせと、
を含み、
前記データベース検索装置は、
検索語、及び、１クリック当たりの最大コストを持たない関連する目標ランクを有する検索リストに対しては、その検索語に対する他の全ての１クリック当たりの最大コストよりも高い黙示的な１クリック当たりの最大コストを前記検索語に割り当てることによって、
検索語、及び、目標ランクを持たない関連する１クリック当たりの最大コストを有する検索リストに対しては、要望された１のランクを前記検索語に割り当てることによって、
検索語、及び、付け値／目標ランクの組み合わせを有する検索リストに対しては、前記付け値／目標ランクをデフォルトの付け値／目標ランクの組み合わせとして設定することによって、
前記複数の付け値／目標ランク構造にない検索リストを前記複数の付け値／目標ランク構造に変換するよう構成され、
前記検索エンジンは、検索要求を受信し、前記検索要求と整合する１又はそれ以上の検索リストを位置付けし、前記１又はそれ以上の検索リストに関する付け値／目標ランクの組み合わせを使って、前記１又はそれ以上の検索リストからの検索結果を順序付けることを特徴とし、さらに、
前記データベース検索装置は、
ランクに関し、並外れた１クリック当たりの最大コストを伴わずに維持が可能な場合には、前記検索リストを全ての付け値／目標ランクの組み合わせの中で最高のランクとして維持し、
前記最高のランクとして検索リストを維持することができない場合には、そのランクに関する１クリック当たりの最大コストを与える、次の最高ランクを取得し、
ランクに対する前記１クリック当たりのコストが、そのランクに関する前記１クリック当たりの最大コストを超えることを禁止し、
上記命令を満たすために必要な、少なくとも最低限の１クリック当たりのコストを設定し、
他の検索リストに対する継続的な命令アプリケーションが上記命令と相反する結果を生ずるような、１クリック当たりのコスト設定を禁止する、
上記各種命令を実装することによって検索リストに対する１クリック当たりのコストを調整するよう構成された１又はそれ以上のソフトウェアエージェントを含む
ことを特徴とする装置。
【請求項２】
請求項１に記載のデータベース検索装置において、前記付け値／目標ランクは、タイムスタンプを更に含むことを特徴とする装置。
【請求項３】
請求項２に記載のデータベース検索装置において、
前記検索エンジンは、結果リストにおける前記検索結果を１クリック当たりの最大コストの降順にランク付けし、等しい１クリック当たりの最大コストを有する結果リストにおける検索結果をタイムスタンプに従ってランク付けするよう構成されたことを特徴とする装置。
【請求項４】
請求項１に記載のデータベース検索装置において、
前記検索エンジンは、結果リストにおける前記検索結果を、前記目標ランクに従って前記各検索結果に対する１クリック当たりの最大コストの降順にランク付けするよう構成されたことを特徴とする装置。
【請求項５】
請求項１に記載のデータベース検索装置において、
前記検索エンジンは、結果リストにおける前記検索結果を前記目標ランクに従ってランク付けするよう構成されたことを特徴とする装置。
【請求項６】
請求項１に記載のデータベース検索装置において、
前記広告主によって要望された２又はそれ以上の起こり得るランクに対する１クリック当たりの最大コストを修正するために、前記広告主によってアクセス可能なアカウントマネージャを更に含むことを特徴とする装置。
【請求項７】
請求項１に記載のデータベース検索装置において、
広告主付け値情報を受信し、前記広告主付け値情報に基づいて特定の検索リストに対する１クリック当たりのコストを調整するよう構成された１又はそれ以上のソフトウェアエージェントを更に含むことを特徴とする装置。
【請求項８】
請求項７に記載のデータベース検索装置において、１又はそれ以上のソフトウェアエージェントは、
前記１クリック当たりの最大コスト以内で前記特定の検索リストのランクを向上させ得る場合に、前記特定の検索リストの１クリック当たりの現在のコストを増加させ、
前記目標ランクよりも下位の方向へ前記特定の検索リストを変化させずに、前記特定の検索リストの１クリック当たりの現在のコストを減少させるよう構成されたことを特徴とする装置。
【請求項９】
請求項８に記載のデータベース検索装置において、前記１又はそれ以上のソフトウェアエージェントは、前記特定の検索リストのランクを下げるために、個々の１クリック当たりの現在のコストが増加された他の検索リストが存在しない場合に限り、前記特定の検索リストの１クリック当たりの現在のコストを減少させるよう構成されたことを特徴とする装置。
【請求項１０】
検索エンジンとデータベースとを備えたデータベース検索装置における検索リストの管理方法であって、
前記データベースにより、広告主に関する複数の検索リストを含み、少なくと一部の検索リストは複数の付け値／目標ランク構造の部分であり、個々の検索リストは広告主に関連する１又はそれ以上の検索リストを蓄積し、さらに、
広告主によって特定された検索語と、
前記検索語及び広告主に関する１又はそれ以上の付け値／目標ランクの組み合わせであって、個々の付け値／目標ランクの組み合わせは、前記広告主に対して請求可能な１クリック当たりの最大コスト、及び、前記広告主によって要望された目標ランクを有することを特徴とする付け値／目標ランクの組み合わせと、
特定のデフォルトランク及び全ての低位ランクに対するデフォルトの１クリック当たりの最大コストを特定する、デフォルト付け値／目標ランクの組み合わせであって、前記デフォルトの１クリック当たりの最大コストは、前記１又はそれ以上の付け値／目標ランクの組み合わせの、何れの１クリック当たりの最大コストよりも低いことを特徴とするデフォルト付け値／目標ランクの組み合わせと、
を含み、
前記データベース検索装置により、
検索語、及び、１クリック当たりの最大コストを持たない関連する目標ランクを有する検索リストに対しては、その検索語に対する他の全ての１クリック当たりの最大コストよりも高い黙示的な１クリック当たりの最大コストを前記検索語に割り当てることによって、
検索語、及び、目標ランクを持たない関連する１クリック当たりの最大コストを有する検索リストに対しては、要望された１のランクを前記検索語に割り当てることによって、
検索語、及び、付け値／目標ランクの組み合わせを有する検索リストに対しては、前記付け値／目標ランクの組み合わせをデフォルトの付け値／目標ランクの組み合わせとして設定することによって、
前記複数の付け値／目標ランク構造にない検索リストを前記複数の付け値／目標ランク構造に変換するよう構成し、
前記検索エンジンにより、検索要求を受信し、前記検索要求と整合する１又はそれ以上の検索リストを位置付けし、前記１又はそれ以上の検索リストに関する付け値／目標ランクの組み合わせを使って、前記１又はそれ以上の検索リストからの検索結果を順序付けることを特徴とし、さらに、
前記データベース検索装置は、
ランクに関し、並外れた１クリック当たりの最大コストを伴わずに維持が可能な場合には、前記検索リストを全ての付け値／目標ランクの組み合わせの中で最高のランクとして維持し、
前記最高のランクとして検索リストを維持することができない場合には、そのランクに関する１クリック当たりの最大コストを与える、次の最高ランクを取得し、
ランクに対する前記１クリック当たりのコストが、そのランクに関する前記１クリック当たりの最大コストを超えることを禁止し、
上記命令を満たすために必要な、少なくとも最低限の１クリック当たりのコストを設定し、
他の検索リストに対する継続的な命令アプリケーションが上記命令と相反する結果を生ずるような、１クリック当たりのコスト設定を禁止する、
上記各種命令を実装することによって検索リストに対する１クリック当たりのコストを調整するよう構成された１又はそれ以上のソフトウェアエージェントを含む検索装置であることを特徴とした
データベース検索装置における検索リストの管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、検索データベースにおける検索リスト件を管理する方法及び装置に関し、特に、コンピュータネットワーク検索エンジンにより生成した検索結果リストにおける順位及び対価保護を行うシステム及び方法に関する。
【０００２】
【従来の技術】
コンピュータネットワークによる情報伝達は、公共機関、企業、及び個人がビジネスを行う上で益々重要な手段となっている。コンピュータネットワークは、単一グループの要求に対処するために設定された単独の隔絶されたエンティティから、種々の物理的ネットワークを相互接続しそれらを協調したシステムとして機能させ得る巨大通信網へと徐々に成長してきた。現存する最大のコンピュータネットワークはインターネットである。インターネットは、共通のプロトコルを使用して通信する世界的なコンピュータネットワーク回線である。末端のパソコンから最上級のスーパーコンピュータに至る無数のコンピュータがインターネットに接続されている。
【０００３】
インターネットは、相当量の情報を手軽に日常的にやりとりする電子的に結ばれた世界各地のユーザから成る巨大な共同体となった。インターネットは、現在も、研究や教育用として政府機関、研究所、大学間での情報アクセスや情報交換に対応するというその本来の目的も果たしている。更に、インターネットは、その本来の目標を超えて様々な趣味やフォーラムを扱うよう進化してきた。特に、インターネットは、商品やサービス、更に、アイデアや情報の世界規模の電子市場へと急速に変容しつつある。
【０００４】
このインターネットの世界規模の市場への変容が促進された主要因は、ワールドワイドウェブ（「ウェブ」）として知られる情報システムの導入にある。ウェブは、莫大な量の文書に広範囲にアクセスできるように構成された独自の分散型データベースである。ウェブにおけるデータベースのレコードは、「ページ（ｐａｇｅ）」と知られる文書形式とされている。これらのページは、ウェブサーバ上にあり、インターネットを介してアクセス可能である。従って、ウェブは、絶えず変化しており且つ認識可能な構成又は形態を持たない無数の個々のコンピュータシステム上に分散された情報の巨大データベースである。インターネットに接続された各コンピュータは、強力で習得し易いグラフィック・ユーザ・インタフェースを有する「ブラウザ」として知られるプログラムを介してウェブページ（ホームページ）にアクセスすることができる。ウェブブラウザによってサポートされている強力な技術の１つは、「ハイパーリンク」として知られており、このハイパーリンク機能によって、ホームページ作成者は他のホームページとリンクさせることができ、ユーザがウェブブラウザ上でポイント＆クリック・コマンドを使用してそれら他のホームページを検索することが可能となる。
【０００５】
ページは、ハイパーテキストマークアップ言語（ＨＴＭＬ）のような各種書式化規定の１つで構成することができ、更に、図形、音声、動画等のマルチメディア情報コンテンツを含むことができる。コンピュータを持ちインターネット接続できる人であれば、ウェブ上に提供された公にアクセス可能なページにアクセスすることができる。従って、ワールドワイドウェブ上に存在することにより、潜在的な顧客に製品やサービスを宣伝しようとしている企業、個人、及び、公共機関に対して世界レベルの顧客を引き合わせる可能性が生まれる。更に、データ通信速度及びコンピュータ処理速度の急激な増加により実現されたホームページデザインの絶え間ない高度化によって、情報の自由な流通に対してのみならず広告及び他のビジネスのための媒体としてのウェブの魅力は益々高まっている。
【０００６】
インターネットコンテンツの開発及び配信を容易にする強力な新ツールを利用することによって、インターネット上に提供される情報、製品、及びサービスが増大するとともに、インターネットを利用する顧客数も急増した。インターナショナルデータ社（通称：ＩＤＣ）によれば、インターネットユーザ数は、１９９８年に全世界で約９７００万人であったものが２００２年末には全世界で約３億２０００万人に増加すると推定されている。更に、インターネット上で行われる商業取引も増加しており、今後、急速に拡大すると予想されている。ＩＤＣによれば、インターネット上で商品やサービスを購入するインターネットユーザの割合は、１９９８年末の約２８％から、２００２年には約４０％に伸び、同期間において、インターネット上で購入される商品やサービスの総額は、約３２４億ドルから約４２５７億ドルに伸びると推定されている。
【０００７】
一方、インターネットは、情報、製品、及びサービスの広告主が顧客に売り込むための魅力的な新媒体となっている。しかし、ワールドワイドウェブは、識別できない編成で世界中の無数の異なるコンピュータシステム上に分散された無限とも言える数のホームページで構成されているため、ウェブ上で利用可能な情報に索引を付けたり検索して、インターネットユーザがその情報を捜し出すのを手助けするディレクトリーや検索エンジン等の手段が開発されてきた。これらの検索サービスによって、顧客は、特定の主題、製品、又はサービスに基づいてインターネットを検索し、関連ホームページをリストアップすることができる。
【０００８】
検索サービスは、電子メールに次いで、インターネット上で最も使用頻度の高いツールである。その結果、検索サービスを行うウェブサイトは、インターネット利用者に対し広範囲な売り込みを行なう機会を広告主に提供するとともに、キーワード又は主題の検索要求によって顧客の関心を引くことを狙う機会を広告主に与えている。
【０００９】
インターネット検索エンジンによるウェブベースの検索において、ユーザは、１つ又は複数のキーワードから成る検索語を入力すると、検索エンジンは、この検索語を使用し、ユーザがハイパーリンクを介してアクセスできるホームページを記載したリストをリアルタイムで生成する。しかし、従来の検索エンジンやウェブサイトディレクトリーは、関連のない検索結果を生成することが多いキーワードに対して結果を導き出すというプロセスに依存している。また、従来の大半の検索エンジンを駆動する自動検索技術は、その主要部は、キーワード密度やキーワード位置等の複合的基準に基づいてホームページを選択・ランク付けする複雑な数学ベースのデータベース検索アルゴリズムに依存している。このような手段によって生成された検索結果は、盲目的な数式に依存する場合が多いため、無作為で関連性の無いものになる可能性もある。更に、自動検索技術を利用してカタログ検索結果を得るようにした検索エンジンは、一般的に、ウェブサイトプロモータによって作成された目に見えないウェブサイト記述、即ち「メタタグ」に依存している。各ウェブサイト所有者は、好きなように自分のサイトに自由にタグを付けることができる。そのため、一部のウェブサイトプロモータは、関連のないウェブサイトのメタタグに一般的な検索語を挿入している。というのは、それによって、わずかな限界費用で付加的な顧客の関心を引くことができるからである。結果的に、多くのウェブサイトは類似したメタタグを持つものとなっているが、従来の検索エンジンは、顧客の好みに応じて生成した結果に優先順位付けをするという機能は全く備えていない。
【００１０】
また、検索エンジン及びウェブサイトディレクトリーは、ホームページ情報を見直す際には、特定の編集スタッフの手作業に依存するかもしれない。ウェブのような予測不可能で無作為に更新されるデータベースの広範囲な手作業による見直しや索引付けは手に負えない仕事であるため、検索エンジンの結果は、不完全であるか又は時流の乗り遅れている場合が多い。更に、インターネットコンテンツの容量増大や多様化に並行して、大半の人気の高いウェブ検索サイトにおいて、顧客は、階層ディレクトリーの複数の分岐点をその都度クリックしながら自分の検索要求に対応するウェブサイトを捜し出す必要があり、これは、顧客の立場からすればもたもたしたお粗末なプロセスである。このように、従来の検索エンジンは、ウェブの露出対象を関心のあるユーザに絞るとともに、それらユーザの注目を引くように最新の状態で網羅的に情報を配信しようとしているホームページ所有者にとって有効なものではない。
【００１１】
更に、バナー広告等のウェブサイトトラヒックを生成するための現行のパラダイムは、従来の広告パラダイムに従ったものであり、インターネット特有の属性を利用したものではない。バナー広告のモデルにおいて、ウェブの露出を促進し露出回数を増加しようとしているウェブサイトプロモータは、人気の高い商用ウェブサイトのページ上の広告枠を購入する場合が多い。通常、ウェブサイトプロモータは、バナーとして知られる多彩な図形を広告枠に入れることにより彼等のウェブサイトを宣伝する。バナーは、閲覧者がクリックするとそのサイトにアクセスできるようにするハイパーリンクの役割を果たす。従来の広告と同様に、インターネット上のバナー広告は、通常、潜在顧客への露出に対して支払いを行う広告主が持つ印象ベースで値付けされる。バナーは、ページにアクセスする毎に表示することができ、或いは、検索エンジン上では、検索語を対象とすることもできる。それにもかかわらず、クリックスルー率、即ち、バナーがリンク先サイトに生み出す顧客閲覧率が非常に低くなるにつれて、印象ベースの広告は、インターネットの直接的市場開拓についての潜在能力を有効に活用できなくなる。従って、ウェブサイトの大半の閲覧者が特定の情報を求めておりバナーに公開された情報に関心がない場合には、ウェブサイトプロモータは、宣伝している製品又はサービスに関心のない多くの顧客への露出に対して支払いをしていることになる。同様に、通常、検索エンジンではバナーを検索することはできず、関心のある人達が、ウェブ上のどこでバナーを見たらよいのか判らないため、関心のある人達がバナーに到達できないことが多い。
【００１２】
このように、広告に関する従来のパラダイム及び検索エンジンアルゴリズムは、コスト効率の高い方法でワールドワイドウェブを介して関心のある人達に関連の情報を効果的に配信できない。インターネット広告は、他の媒体では通常利用できないあるレベルの目標設定能力、対話性、及び、可測性を提供することができる。適正なツールを使用することによって、インターネット広告主は、彼等のメッセージの対象を特定の顧客グループに絞るとともに、その広告活動効果についての迅速なフィードバックを得ることができる。
【００１３】
ウェブサイトプロモータは、彼等のウェブサイトのコンテンツに関連する検索において彼等のリスト件が目立つように、検索結果のリスト件における彼等の表示順位を管理できるのが理想的である。インターネットの検索エンジン機能は、対象とする顧客に狙いを定めたコスト効率の高い方法をインターネット広告主及びプロモータに提供しつつ、迅速で簡単に関連検索結果を顧客に提供するオンライン市場を円滑化する新しい方向に焦点を絞る必要がある。このオンライン市場を円滑化にする検索エンジンを利用する顧客は、彼等が求めている製品、サービス、又は情報を提供する会社・企業を見つけるであろう。このオンライン市場では、製品、サービス、又は情報を販売する企業は、インターネット検索エンジンによって生成され検索結果リストでの表示位置について、公開の競売環境下において値付けを行なう。広告主は、検索エンジンによって生成された検索結果リストを通じて生じるクリックスルー照会に対し支払いを行なう必要があるため、広告主には、彼等のウェブサイト販売品に最も関連する検索キーワードを選択して値付けするという動機が与えられる。検索結果リストにおける広告主の表示位置が高いほど、「照会」の可能性、即ち、顧客が検索結果リストを介して広告主のウェブサイトを照会する可能性は高くなる。この広告市場の公開性は、広告主によって特定の検索結果のリスト件に値付けされた対価を顧客や他の広告主に公に表示することによって更に促進される。
【００１４】
米国特許出願番号０９／３２２,６７７（米国特許特許第６，２６９，３６１号）には、特定の検索語セットについてインターネット検索エンジンが生成した検索結果のリスト件における表示位置に対し、プロモータが影響を与えることができるようにするシステム及び方法が開示されている。このシステム及び方法によれば、プロモータは、検索エンジンに対して主要な検索語を指定することによって、自身のビジネスに最も関連する検索クエリーを対象として検索結果リストにおける彼等の順位付けを行なうことができる。更に、このシステム及び方法によれば、プロモータは、自身の現在の検索語と表示順位との組み合わせをオンライン方式で検討することができ、しかも、彼等が選択した検索語、表示順位、及び、ウェブサイトのタイトル及び内容をほぼ瞬時に変更することができる。
【００１５】
上記システムにおいて、広告主又はウェブサイトプロモータは、実績に対する支払い額を決定するウェブサイト演算子を使用して、検索結果リスト件に関する付け値の額を設定し、この付け値額は、上記実績に対する支払い額決定用ウェブサイト演算子によって広告主に請求することができる。検索者からのクエリーを受信すると、各検索リスト件は、付け値に従って順位付けされて配置され、検索者に表示される。検索者が広告主の検索リスト件を選択、即ち、クリックスルーした場合、実績に対する支払い額決定用ウェブサイト演算子によって上記付け値の額が広告主に請求される。広告主は、検索リスト件に関連する付け値額を調整することによって検索結果リストにおける彼等の検索リスト件の表示位置を管理することができる。
【００１６】
上記米国特許出願番号０９／３２２,６７７の方法は、一部の広告主にとって管理が煩わしいものとなる可能性がある。特に、一部の広告主は、好ましい対価で（高い管理トラヒック量を得るように）検索結果における好ましい表示位置を維持したいと考えている。一般的に、（一番目、二番目、三番目等に表示される）より高い表示位置が、選択されるべき表示位置、即ち、より好ましい表示位置となる。上記米国特許出願番号０９／３２２,６７７に開示されたシステムには、それを行う具体的手段は設けられていない。広告主は、例えば、ｗｗｗ．ｇｏｔｏ．ｃｏｍで検索を行うことによって、彼等にとって重要な検索語についてのランク付けを頻繁に調査する方法を取ることができる。広告主が、競合する広告主の値付けによる変化を確認した場合には、それに対応して、広告主は、アカウント管理サーバにログインして、手作業で付け値を変更することができる。広告主が維持したい表示位置に対して高値が付けられた場合、付け値額に相当する１クリック当りの必要コスト（「ＣＰＣ」）が広告主の希望する支払い額の範囲内にあれば、広告主は、その表示位置を奪い返すために付け値を上げることができる。彼等のリスト件より下位にランクされたリスト件の付け値が下げられた場合、一部の広告主は、検索結果セットにおける彼等の表示位置を維持した状態で、彼等の付け値を下げて支払い金額を低減したいと思うかもしれない。
【００１７】
これによって、変動現象が引き起こされる可能性があり、第１の広告主が彼の付け値を下げ、それに対応して、彼より上位の第２の広告主が同様の金額だけ下げると、そこで、第１の広告主は、例えば、最小の付け値増分だけ第２の広告主より高値を付けて上記上位ランクの地位を獲得する。次に、第２の広告主は、再び最小付け値増分だけ高値を付けて第１の広告主を追い越すというように、直近に高値を付けられた広告主が低い表示位置を受け入れ、付け値を下げて単位マージンを上げ、他の変動サイクルを開始する方が経済的であると判断するまで、上記操作が継続される。
【００１８】
【発明が解決しようとする課題】
一部の広告主は、一日に数回上記操作を行う。中には、複数の従業員が実績に対する支払い額決定用ウェブサイトに関係する管理を専門的に行ない、彼等のリスト件の表示位置をモニタして付け値を調整するようにしている。従って、競合的な環境の変化に応じ、広告主が人件費をより抑えつつランキング内で目標の表示位置を維持する手段の必要性は現在も存在する。また、広告主が、競合する状況において１クリック当りの実コストを有利な額に管理しつつ、１クリックスルー当りに支払う対価に限界値を設定する手段の必要性も存在する。更に、表示順位に対する支払い額決定用ウェブサイトの演算子となる平均ＣＰＣを低下させる変動サイクルを排除する手段の必要性も存在する。広告主が優位な表示位置に対して支払いをする意欲を持たせるような市場の完全競争効果を得る手段の必要性も存在する。簡単で広告主が容易に理解でき且つ操作が分かり易く、表示順位市場に対する支払いにおける彼等の最も利益となるような行動の仕方が分っているという自信を広告主側に与える手段の必要性も存在する。
【００１９】
【課題を解決するための手段】
広告主の合理的表示位置を維持するための彼等の負荷を低減する必要性に対処する１つの方法は、広告主に代わって付け値を調整するソフトウェアの代理手段の使用によるものである。このような代理手段は、例えば、次のような指示を広告主から受けることができる。即ち、「最上位ランク位置を維持するに必要な１クリック当りのコスト（ＣＰＣ）が１ドルを越えない限りその位置を維持すること。如何なる場合にも、その直下にランクされたリスト件の付け値を上回る最小増分しか支払わないこと。」
【００２０】
この方法では、望ましくない結果になることがある。例えば、これは、付け値の変動を抑制に対して何も行わない。その代わりに、複数の代理手段が競合している場合、代理手段の作動速度と同じ速度で最大振幅の変動が生じる。複数の代理手段が定期的に作動する場合、より頻繁に作動する、又は、最後に順次変更を行なう代理手段を有する広告主は、経済的に有利である。このような経済力は、各代理手段が連続的に最高速度で作動する状況を加速する傾向があり、これは、表示順位に対する支払い額決定用ウェブサイト演算子によって提供され且つ表示順位に対する支払い額決定用ウェブサイト演算子に対するコストの源となる根底にある基盤構造の能力のみに制限される。
【００２１】
表示順位に対する支払い額決定用ウェブサイト演算子が、限定的機能又は限定的稼働率（例えば、時間単位又は日単位）の代理手段を提供するように選択された場合、表示順位に対する支払い額決定用ウェブサイト演算子によって提供される上記限定的代理手段に関連して利用可能な経済的利点を得るために、表示順位に対する支払い額決定用ウェブサイト演算子のアカウント管理システムと対話する広告主専用の代理手段を作成するという経済的誘因が残されている。そのため、このような状況によって、広告主が使用する値付け代理手段を第三者が作成し、その結果として生じると思われる節約額に基づく手数料又は代理手数料を得るという経済的誘因が更に生じる。
【００２２】
序論という観点で述べるが、本明細書に記載された実施形態の１つは、対価・順位保護ということができる。対価・順位保護は、既存の実績に対する支払い額決定システムの改良である。従来システムにおいて、広告主は、アカウント管理サーバにログオンし、検索語セット、その説明、及び、ユーザがリスト件をクリックした場合に広告主が支払う金額である各検索語毎の１クリック当りのコスト(「ＣＰＣ」)を含む他の情報を確認する。リスト件をクリックすると、検索リスト件が照会され、ユーザのウェブブラウザは、再度、その検索リスト件に関連する情報の存在場所を示すコードであるユニフォーム・リソース・ロケータ（ＵＲＬ）に誘導される。
【００２３】
従来システムにおいて、広告主は、アカウント管理サーバを使用して、リスト件の付け値を特定する。広告主が各クリックスルーに対して支払う額、即ち、１クリック当りのコスト（ＣＰＣ）は、付け値に相当する。この付け値及び結果としてのＣＰＣは、広告主のみが変更することができ、広告主は、アカウント管理サーバを使用してこれを行う。
【００２４】
本明細書に記載された実施形態では、検索者からのクエリーに応答して、広告主に関連したネットワークロケーションが検索者に照会された時に広告主が与える、経済的価値に対する付け値という概念が使用される。経済的価値は、直接的又は間接的に広告主に請求される又は請求可能な額とすることができる。経済的価値は、広告主のアカウントから引き落とされる額であってもよい。その額は、金額又はクレジットポイント等の他の値であってもよい。経済的価値は、広告主がデータベース検索システムの演算子又は第三者に与えることができる。
【００２５】
広告主ウェブサイト等の１つ又は複数のネットワークロケーションが検索者に照会された時、経済的価値が与えられる。照会は、データ入力に使用される画面上に各ネットワークロケーションを提示することによって行なうことができ、単独又は他の検索結果と共に検索者によって受信されるようにしてもよい。その代わりに、全体を本明細書に記載した実施形態において、以下でより詳細に説明するように、照会は、検索者がクリック又はクリックスルーして広告主のネットワークロケーションにアクセスした時に生じる。或いは、照会は、広告主のネットワークロケーションにアクセスした後に検索者によって取られる他の行動によって行なうことも可能である。
【００２６】
本明細書に記載された実施形態による対価・順位保護は、広告主の付け値が固定ＣＰＣとならないようにした改良である。その代わり、その広告主の付け値は、広告主が負担することになる最大ＣＰＣに設定される。更に、本発明の実施形態によれば、広告主は、検索者に表示される検索結果における目標ランクを指定することができる。検索リスト件のランクは、検索者の検索語に一致する検索リスト件のグループ内でのその検索リスト件の順序を示す位置である。検索リスト件がより上位に即ちより良くリストアップされるほど、ページのより上位に、且つ、多数枚の検索リスト件ページの内でより始め側のページに表示される。本発明の実施形態によるシステムでは、実ランク及び実ＣＰＣが判定される。その後、検索に一致するリスト件は、同一のＣＰＣを持つリスト件を時間的序列で優先順位を付け、ＣＰＣの降順にランク付けされる。
【００２７】
従って、これらの実施形態によるシステムは、検索エンジンによって検索可能なデータベースを備える。データベースは、複数の検索リスト件を含む。検索リスト件は、検索語、及び、検索語に関連付けられた付け値／目標ランクを１つ又は複数含む。付け値／目標ランクは、広告主の希望する最大の１クリック当りのコスト及び目標ランクを含む。１クリック当りのコストは、アカウント変数と見なすことができ、例えば、広告主のアカウントに請求可能な金額に相当するものでもよい。システムの演算子によって換金することができるクレジットポイント、又は、広告主のウェブサイトの照会時に検索者に対して広告主が支払う何らかの経済的価値に対応するデータ等の、他形式のアカウント変数を代用してもよい。目標ランクは、照会変数と見なすことができ、広告主の検索リスト件を検索者に露出する方法を管理・制御するために使用される。一例において、目標ランクは、検索者に表示される検索リスト件のランクを制御する。他の例において、照会変数は、検索リスト件に関する広告主の関連情報の表示に関係する表示色、フォントサイズ、又は、その他の特徴とすることができる。検索リスト件は、タイムスタンプのデータのような他のデータを含むこともできる。
【００２８】
対価・順位保護に関連した各種の特徴は、１つ又は複数の広告主検索リスト件について積極的に選択することができる。その他のリスト件は、本システムによって提供される動的ＣＰＣ調整を行なわずに、検索結果に配置することができる。実績に対する支払い額決定用ウェブサイト演算子は、広告主に対して提供された便利性に応じて、対価・順位保護サービスに対する割増対価を請求することができる。
【００２９】
各リスト件は、リスト件の付け値又は固定ＣＰＣが最後に変更されたか又は最初に入力された時の最新時間であるタイムスタンプを有する。特定のＣＰＣのリスト件はなくてもよく、又は、１つ又は複数存在してもよい。１を超える数のリスト件が特定のＣＰＣである場合、これらのリスト件は、時間的な序列によって分類される。即ち、時間的に早いタイムスタンプを持つリスト件にはより良いランクを与えることができる。２つのリスト件が同一のＣＰＣ及び同一タイムスタンプを有する場合、任意に順序付けることができる。このため、リスト件を特定のランクで表示するのが不可能となることもあり得る。例えば、リスト件Ｌ１は、ＣＰＣが０．８５ドルでランク１であり、更に、ＣＰＣが０．８４ドルのリスト件が２つあり両者がリスト件Ｌ１より早いタイムスタンプを有する場合、リスト件Ｌ１は、ＣＰＣが０．８５ドル（又はそれを越える値）でランク１とする、又は、ＣＰＣが０．８４ドルでランク３とすることができる。ここで、リスト件Ｌ１を、ランク２とすることはできない。
【００３０】
本発明の実施形態による対価・順位保護システムの１つの利点は、参加している広告主の代わりに以下の指示を実行することにある。
１．私の付け値を超えることなく目標ランクを維持することが可能である場合には、私のリスト件のＣＰＣを調整して目標ランクに維持しなさい。
２．私の付け値を超えることなく私のリスト件のＣＰＣを目標ランクに維持することができない場合、私の付け値で可能な最高ランクを獲得しなさい。
３．如何なる場合にも、私のＣＰＣが付け値を越えないようにすること。
４．如何なる場合にも、これらの指示を満足するために必要な範囲内で私のＣＰＣを増加し設定すること。
【００３１】
第１の実施形態において、対価・順位保護システムは、広告主の代わりに、上記指示に基づきリスト件のＣＰＣを調整するよう機能する。これらの調整は、定期的なものとする、又は、無作為な時間に行うことができる。本システムは、対価・順位保護を有する他の全てのリスト件についても同じことを行う。この形態は、本システムが一人の広告主の代わりに上記の如く機能した後には、他の一部広告主の希望する条件を満すことができないようにすることが可能である。
【００３２】
例えば、広告主Ａ0は、「ＬＣＤプロジェクタ」の検索に一致するリスト件を有し、そのリスト件を付け値３．９０ドルでランク３に維持するように指定したため、彼の最大ＣＰＣが３．９０ドルに限定されたとする。更に、現在、「ＬＣＤプロジェクタ」という用語については、広告主Ａ1はＣＰＣ４．２０ドルでランク１、広告主Ａ2はＣＰＣ４．００ドルでランク２、広告主Ａ3はＣＰＣ３．８４ドルでランク３、広告主Ａ4はＣＰＣ３．８０ドルでランク４等としていると仮定する。本システムは、広告主Ａ0のＣＰＣが最小の状態でランク３となるように設定することができる。Ａ0のタイムスタンプがＡ3のタイムスタンプより早い場合、本システムは、Ａ0のＣＰＣが３．８４ドルとなるように設定することができる。この例において、本システムは、Ａ3をランク３から排除するために最低ＣＰＣ増分を必要としなかった。実際には、これは、実績に対する支払い額決定用ウェブサイト演算子によって左右される。ここでは、広告主Ａ3のリスト件をランク４に移動するとともに、広告主Ａ4のリスト件をランク５に移動して、広告主Ａ0のリスト件をランク３とする。
【００３３】
ここで、広告主Ａ3がＣＰＣを３．８６ドルに上げると仮定する。広告主Ａ3は、ＣＰＣ３．８６ドルでランク３に返り咲き、その結果、広告主Ａ0はランク４に移動される。Ａ3がＣＰＣを３．８６ドルに上げた直後に、本システムは、Ａ0の代わりにＡ0のＣＰＣを３．８４ドルから３．８６ドルに引き上げるよう機能することができる。これによって、Ａ0は、ランク３（Ａ0はＡ3より早いタイムスタンプを有する）に返り咲き、Ａ3は、またランク４に逆戻りすることになる。
【００３４】
次に、広告主Ａ3は、ＣＰＣを３．８６ドルから３．９１ドルに引き上げて彼のリスト件のランク３を取り戻すことができる。広告主Ａ0は、再びランク４に移動される。この時点で、本システムは、広告主Ａ0をランク３に返り咲かせるために広告主Ａ0のＣＰＣを引き上げることができるのか確認する。即ち、本システムは、Ａ0によって指定された最大値である３．９０ドルにＡ0のＣＰＣを上げることしかできない。残念ながら、この最大値は、Ａ0をランク３に返り咲かせるには不十分であり、Ａ0のＣＰＣをＡ0によって指定されたＣＰＣ３．９０ドルよりも大きい３．９１ドルに上げることが必要となる。従って、広告主Ａ0は、ランク４のままとなり、彼のＣＰＣは、３．８１ドル（下位の広告主のＣＰＣよりも１セント高い値）にリセットされることになる。ここでは、Ａ4のタイムスタンプは、Ａ0のタイムスタンプよりも早いと仮定している。
【００３５】
第１の実施形態において、本システムは、無作為又は定期的な期間を待つエンドレスループにあり、その後、次の広告主の代わりに機能する。一人の広告主の代わりにＣＰＣを設定することによって、他の広告主の目標を取り消すことができる。これには、本システムが次の広告主の代わりに機能する際に、リスト件のＣＰＣが上下に変動する可能性があるという欠点がある。
【００３６】
第２の実施形態においては、競合しているリスト件の既存の付け値及び目標ランクに基づいて、その広告主を目標ランクから引きずり下ろすためにそのＣＰＣを引き上げることができる対価・順位保護を有するリスト件が他にないと本システムが判断した場合ののみ、リスト件のＣＰＣが下げられる。この実施形態において、対価・順位保護の１つの利点は、以下の追加の指示に合わせて、広告主の代わりに先に述べた指示を実行することである。
５.競合するリスト件に対する永続的指示を適用することにより、これらの指示と矛盾する結果が生じないように私のリスト件のＣＰＣを設定すること。
この追加の指示の趣旨は、全てのリスト件に関する指示を同時に満足する手段を必要とするということであり、従って、安定化することにある。これによって、ＣＰＣ変動を排除するという利点が追加される。
【００３７】
第３の実施形態では、広告主は、目標ランクを指定することなく付け値を指定することができる。この実施形態は、対価保護ということができる。この場合、広告主は、広告主のＣＰＣが広告主の付け値を越えることなく可能な限り最良のランクにあることを望んでいる。これは、実質的には、リスト件の目標ランクが１である第２の実施形態に相当するものである。他のリスト件は、固定ＣＰＣを持つ、又は、付け値（最大ＣＰＣ）及び目標ランクを持つことができる。
【００３８】
この第３の実施形態において、目標ランク及び付け値（最大ＣＰＣ）の双方を持つリスト件については、対価・順位保護は、第２の実施形態の場合と同じ利点を有する。最大ＣＰＣ（黙示的目標ランク１）のみを持つリスト件については、対価・順位保護の１つの利点は、広告主の代わりに下記の指示を実行することにある。
１.私のリスト件のＣＰＣを調整して、私の付け値を越えることなく実現可能な最も高いランクを維持する。
２.これらの指示を満足するために必要な範囲内で私のＣＰＣを増加し設定すること。
３．競合するリスト件に対する永続的指示を適用することにより、これらの指示と矛盾する結果が生じないように私のリスト件のＣＰＣを設定すること。
【００３９】
第４の実施形態において、広告主は、付け値を指定することなく目標ランクを指定することができる。この実施形態は、順位保護ということができる。この場合、広告主は、そのランクを維持するに必要なＣＰＣがいくらであってもその目標ランクにあることを望んでいる。制限のないＣＰＣを持つ目標ランクは、せいぜい１つのリストに許可される。例えば、制限のないＣＰＣを持つ目標ランクは、これを要求する最初のリスト件に割当てることができる。他のリスト件は、固定ＣＰＣを持つ、又は、付け値及び目標ランクを持つ、又は、黙示的目標ランク１のＣＰＣのみを持つことができる。
【００４０】
この第４の実施形態において、ＣＰＣを持つリスト件については、対価・順位保護は、第３の実施形態の場合と同じ利点を有する。目標ランクは持つがＣＰＣは持たないリスト件についての対価・順位保護の１つの利点は、広告主の代わりに下記の指示を実行することにある。
１.私のリストのＣＰＣを調整して、私の目標ランクを維持すること。
２.これらの指示を満足するために必要な範囲内で私のＣＰＣを増加し設定すること。
３．競合するリスト件に対する永続的指示を適用することにより、これらの指示と矛盾する結果が生じないように私のリスト件のＣＰＣを設定すること。
【００４１】
第５の実施形態において、広告主は、全てのランクについて個別の付け値を指定することができる。これは、複数対価・順位保護（ＰＰＰＰ）ということができる。一部又は全てのランクの付け値を０とすることができる。他の実施形態と比較すると、これは、広告主が各ランクについての付け値を木目細かく管理・制御できるという利点を有する。
【００４２】
これを達成する１つの方法は、広告主が、特定の付け値／ランクの組み合わせ集を提供するとともに、デフォルトの付け値／ランクを提供することである。デフォルト付け値／ランクの付け値は、他の全ての付け値より小さくなければならない。非デフォルト付け値／ランクについては、広告主は、そのランクのために最大ＣＰＣがそのランクのために付与された付け値であると指定している。デフォルト付け値／ランクについては、広告主は、デフォルトランク及びより悪い全てのランクの最大ＣＰＣが付与された付け値であると指定している。
【００４３】
例えば、広告主は、「私は、ランク１に２．５０ドル、ランク３には１．９５ドル、ランク４には０．９０ドル、ランク５及びより悪い全てのランクには０．８０ドルを値付けする」と指定できる。これは、広告主が、ランク１になるためには最高２．５０ドルまで支払う意志がある、即ち、広告主はランク２になる意志はなく、ランク３になるためには１．９５ドル支払う意志があり、ランク４になるためには０．９０ドル支払う意志があり、ランク５及びランク５より悪い全てのランクには０．８０ドル支払う意志があるということを意味する。
【００４４】
複数対価・順位保護の実施形態における１つの利点は、広告主の代わりに以下の指示を実行することにある。
１．付け値限界値を越えることなく私のリストを（全ての付け値／ランク組み合わせの内で）最良のランクに維持することが可能である場合はそのようにすること。
２．私のリスト件を最良のランクに維持できない場合には、対応する付け値で可能な次善のランク獲得を目指すこと。
３．如何なる場合にも、ランクアップ件のＣＰＣがそのランクの付け値を越えないようにすること。
４．如何なる場合にも、これらの指示を満足するために必要な範囲内で私のＣＰＣを増加し設定すること。
５．競合するリスト件に対する永続的指示を適用することにより、これらの指示と矛盾する結果が生じないように私のリスト件のＣＰＣを設定すること。
【００４５】
固定付け値、順位保護、対価保護、対価・順位保護（ＰＰＰ）及び複数対価・順位保護（ＰＰＰＰ）の実施形態を有するリスト件の任意の組み合わせを設定することが可能である。これは、全てのリスト件をＰＰＰＰ構成に変換し、その結果としてのＰＰＰＰを使用することによって達成することができる。
１．全ての順位保護リスト件に、他の全ての付け値又は固定ＣＰＣより高い黙示的付け値を割当てることによって、全ての順位保護リスト件を等価ＰＰＰリスト件に変換することができる。
２．全ての対価保護リスト件に、黙示的目標ランク１を割当てることによって、全ての対価保護リスト件を等価ＰＰＰリスト件に変換することができる。
３．付け値／ランクを有する全てのＰＰＰリスト件を、デフォルト付け値／ランクを有する（及び非デフォルト付け値／ランク仕様以外の）等価ＰＰＰＰリスト件に変換することができる。
４．全ての固定ＣＰＣリスト件を、ＰＰＰＰ構成に直接組み込むことができる。
【００４６】
本明細書で用いる場合、「付け値」とは、本システムが、特定の用語に対応するリスト件について広告主の代わりに設定することができる１クリック当りの最大コスト（ＣＰＣ）である。付け値は金額で示される。付け値は、序数である目標ランクと関連付けられる。対価・順位保護（ＰＰＰ）については、単一の付け値／目標ランクの組み合わせがある。複数対価・順位保護（ＰＰＰＰ）については、付け値／目標ランクの複数の組み合わせがあり、それら付け値／目標ランク組み合わせの１つは、デフォルトとすることができる。ＣＰＣは、クリックスルーに対して広告主に請求されるものである。ＣＰＣは、検索語に対応するリスト件の付け値より小さくすることができる。
【００４７】
好適な実施形態に関する上記説明は、序論として述べたものにすぎない。本章のいかなる内容も、本発明の範囲を定義する特許請求の範囲を限定するものではない。
【００４８】
【発明の実施の形態】
クライアント／サーバを基盤としたコンピュータネットワーク上で広告主等のサイトプロバイダによって決定された、実績に対する支払い型の検索結果を生成するための方法及びシステムを開示する。下記の記述は、当業者が本発明を具現化し使用することができるように開示される。本発明の完全な理解を促すために、説明は、特定の術語で記述されている。特定の用途についての記載は、単に例を示すに過ぎない。好適な実施形態に対する様々な変更が可能であることは当業者であれば明白なことであり、更に、本明細書で定義された一般原理は、本発明の精神及び範囲から逸脱することなく他の実施形態及び用途に適用できる。従って、本発明は、図示した各実施形態に限定されるものではなく、本明細書に開示された原理及び特徴に相応しい最も広い権利範囲が与えられることを意図したものである。
【００４９】
ここで図面を参照すると、図１は、本発明の好適な実施形態において使用されるクライアント／サーバ・アーキテクチャとして構成される分散型システム１０の一例である。「クライアント」とは、関係がない他の分野又はグループのサービスを使用する分野又はグループのメンバーである。インターネット等のコンピュータネットワークという状況では、クライアントとは、サーバプログラムとして知られる他のプロセスによって提供されるサービスを要求するプロセス（即ち、概略的に言えば、プログラム又はタスク）である。クライアントプロセスでは、他のサーバプログラム又はサーバ自体に関する作業詳細を知る必要性のない状態で、要求したサービスが利用される。ネットワーク化されたシステムでは、クライアントプロセスは、通常、対応するサーバプロセスを実行する他のコンピュータによって提供される共有ネットワークリソースにアクセスするコンピュータ上で実行される。しかし、クライアントプロセス及びサーバプロセスは共通のコンピュータ上で実行されることもあることに留意されたい。
【００５０】
通常、「サーバ」とは、インターネット等の通信媒体を介してアクセス可能な遠隔計算機システムである。クライアントプロセスは、第２のコンピュータシステムでアクティブであり、且つ、複数のクライアントがサーバの情報収集能力を利用できるようにする通信媒体を介してサーバプロセスと通信可能である。従って、サーバは、本質的にコンピュータネットワークの情報プロバイダの役割を果たす。
【００５１】
従って、図１のブロック図は、複数のクライアントコンピュータ１２、複数の広告主ウェブサーバ１４、アカウント管理サーバ２２、及び検索エンジンウェブサーバ２４を備えた分散型システム１０を示し、これら全てはネットワーク２０に接続されている。以下、ネットワーク２０は、全体としてインターネットという。本発明のシステム及び方法は、特にインターネットに有益であるが、クライアントコンピュータ１２、広告主ウェブサーバ１４、アカウント管理サーバ２２、及び検索エンジンウェブサーバ２４は、多くの異なる形式のネットワークの１つを介して一括して接続できるのは言うまでもない。このようなネットワークとしては、各種ローカルエリアネットワーク（ＬＡＮ）、他の広域ネットワーク（ＷＡＮ）、及び商用情報サービス等の電話回線を介してアクセスされる地域ネットワークを挙げることができる。クライアント／サーバプロセスは、単一のコンピュータ上で同時に実行される異なるプログラムを含むこともできる。
【００５２】
クライアントコンピュータ１２は、従来のパーソナルコンピュータ（ＰＣ）、ワークステーション、又は他の規模のコンピュータシステムとすることができる。通常、各クライアント１２は、１つ又は複数のプロセッサ、メモリ、入力／出力装置、及び従来のモデム等のネットワークインタフェースを備える。広告主ウェブサーバ１４、アカウント管理サーバ２２、及び検索エンジンウェブサーバ２４は、類似の構成とすることができる。しかし、広告主ウェブサーバ１４、アカウント管理サーバ２２、及び検索エンジンウェブサーバ２４は、各々、個別の民間ネットワークによって接続された多くのコンピュータを含むことができる。実際には、ネットワーク２０は、コンピュータから成る何千もの個々のネットワークを含むことができる。
【００５３】
クライアントコンピュータ１２は、ＮＡＶＩＧＡＴＯＲ、ＥＸＰＬＯＲＥＲ、又はＭＯＳＡＩＣブラウザプログラムのようなウェブブラウザプログラム１６を実行して、広告主サーバ１４に記憶されたホームページ即ち記録３０を捜し出すことができる。ブラウザプログラム１６によって、ユーザは、検索する特定のホームページ３０のアドレスを入力することができる。これらのアドレスを、情報の存在場所を示すコード即ちＵＲＬという。更に、ページが検索されると、ブラウザプログラム１６は、ユーザが他のホームページとのハイパーリンクを「クリック」した時に他のページ即ち記録にアクセスできるようにすることが可能である。このようなハイパーリンクは、ホームページ３０内で捜し出されるので、ユーザが他のページのＵＲＬを入力したりそのページを検索したりするための自動化された方式となっている。各ページは、コンテンツプレーンテキスト情報、又は、ソフトウェアプログラム、グラフィック、音声信号、映像等の更に複雑にデジタルで符号化されたマルチメディアコンテンツを含むデータ記録とすることができる。
【００５４】
図１に示す本発明の好適な実施形態において、クライアントコンピュータ１２は、ネットワーク２０を介して、アカウント管理サーバ２２、検索エンジンウェブサーバ２４、及び、ハイパーテキスト転送プロトコル（ＨＴＴＰ）によって提供される機能を利用した広告主サーバ１４を含み、様々なネットワーク情報プロバイダと通信するが、ＦＴＰ、ＳＮＭＰ、ＴＥＬＮＥＴ、及び当技術分野で公知の他の各種プロトコルのような他の通信プロトコルを使用することもできる。検索エンジンウェブサーバ２４、アカウント管理サーバ２２、及び広告主サーバ１４は、ワールドワイドウェブ上に位置するのが好ましい。
【００５５】
上記したように、本発明の好適な実施形態においては、少なくとも２つの形式のサーバが想定されている。想定される第１のサーバは、コンピュータ記憶媒体３２及び処理システム３４を備えるアカウント管理サーバ２２である。データベース３８は、アカウント管理サーバ２２の記憶媒体３２に記憶されている。データベース３８は、広告主のアカウント情報を含む。本発明のシステム及び方法は、アカウント管理サーバ２２上の、メモリ又は大記憶装置等のコンピュータ記憶媒体で実行可能な指示として記憶されたソフトウェアで実行することができるのは下記の記載から理解されるであろう。クライアントサーバ１２上で実行される従来のブラウザプログラム１６を使用して、アカウント管理サーバ２２に記憶された広告主のアカウント情報にアクセスすることができる。アカウント管理サーバ２２へのアクセスは、外部からの不正な干渉からアカウント管理・検索結果順位付けプログラム及びアカウント情報を保護するファイアウォール（図示せず）を介して達成されるのが好ましい。セキュアＨＴＴＰ又はセキュアソケットレイヤー等の標準的な通信プロトコルに対する増強手段によって安全性を強化することができる。
【００５６】
想定される第２のサーバ形式は、検索エンジンウェブサーバ２４である。検索エンジンプログラムによって、ネットワークユーザは、検索エンジンウェブサーバのＵＲＬ又はブラウザプログラム１６を介して検索エンジンウェブサーバ２４にクエリー送ることができる他のウェブサーバのサイトにアクセスして、キーワードクエリーを入力し、ワールドワイドウェブ上で利用可能な何百万ものページの中で興味のあるページを特定することができる。本発明の好適な実施形態において、検索エンジンウェブサーバ２４は、少なくとも部分的に、アカウント管理サーバ２２によって実行される値付けプロセス即ち入札プロセスの結果にから得られフォーマット化された関連入力を含む検索結果を生成す。検索エンジンウェブサーバ２４は、クライアントコンピュータ１２でユーザ２が入力した検索語に関連する情報を含む文書にハイパーテキストリンクしたリストを生成する。検索エンジンウェブサーバ２４は、このリストをホームページの形でネットワークユーザに送信し、ホームページは、このリストは、クライアントコンピュータ１２上で実行されるブラウザ１６上に表示される。検索エンジンウェブサーバ２４の現在の好適な実施形態は、ＵＲＬｈｔｔｐ：ｇｏｔｏ．ｃｏｍ／のホームページにアクセスすることによって見付けることができる。更に、その一例である図７に示す検索結果リストホームページについては、以下で更に詳細に説明する。
【００５７】
検索エンジンウェブサーバ２４は、インターネット２０に接続される。本発明の好適な実施形態において、検索エンジンウェブサーバ２４は、ユーザクエリーに対応して検索結果を生成するために使用される検索リスト件記録から成る検索データベース４０を含む。更に、検索エンジンウェブサーバ２４はアカウント管理サーバ２２にも接続することができる。また、アカウント管理サーバ２２をインターネットに接続することもできる。本発明の検索エンジンウェブサーバ２４及びアカウント管理サーバ２２は、クライアントコンピュータ１２にあるユーザの様々な情報ニーズに対応する。
【００５８】
例えば、クライアントコンピュータ１２にある第１分野のユーザは、広告主ウェブサーバ１４上にある広告主ホームページ３０を有する広告ウェブサイトプロモータ又はオーナー等のネットワーク情報プロバイダとすることができる。これらの広告ウェブサイトプロモータ又は広告主は、アカウント管理サーバ２２上の記憶装置３２内にあるアカウント情報へのアクセスを希望することができる。広告ウェブサイトプロモータは、アカウント管理サーバ２２上にあるアカウントを介して、他の広告主との競合による入札プロセスに参加することができる。広告主は、広告主のウェブサイトのコンテンツに関連した任意数の検索語に値付けすることができる。本発明の好適な実施形態において、広告主のウェブサイトと値付けされた検索語（値付け検索語）との関連性は、検索語及び広告主ウェブサイトＵＲＬを含む検索リスト件をデータベース４０に入れる前に、手作業による編集プロセスによって決定される。本発明の他の実施形態において、検索リスト件における値付け検索語と対応するウェブサイトとの関連性は、アカウント管理サーバ２２のプロセッサ３４にて実行されるコンピュータプログラムを使用して評価することができ、このコンピュータプログラムは、予め定義された編集ルールセットに基づいて検索語及び対応するウェブサイトを評価することになる。
【００５９】
広告主によって値付けされた検索語を使用する検索が実行された時、付け値が高いほど、検索エンジン２４が生成する検索結果リストページでの順位はより有利なものとなる。本発明の好適な実施形態において、広告主による付け値額には、広告主のウェブサイトが検索結果リストページのハイパーリンクを介してアクセスされる度に、広告主のアカウントから差し引かれる金額が含まれる。検索者は、コンピュータ入力装置を使ってハイパーリンクを「クリック」し、検索要求を開始して広告主のハイパーリンクに関連付けられた情報を検索する。好ましくは、各アクセス、即ち、検索結果リストハイパーリンクの「クリック」によって、この「クリック」を広告主のアカウントの識別子と関連付けるために検索エンジンウェブサーバ２４にリダイレクトされる。このリダイレクト機能は、検索者には分からないが、検索者によってクリックされた検索結果リストハイパーリンクを使用して広告主のＵＲＬにアクセスする前に、検索結果ページにコード化されたアカウント識別情報にアクセスすることになる。このアカウント識別情報は、検索要求イベントとしての検索要求からの情報と共に広告主のアカウントに記録される。この方式を介して取得された情報によって、当技術分野で公知の従来のサーバシステムログを使用では不可能な方法で、アカウント識別子とＵＲＬとを最終的に照合するため、正確なアカウント引落とし記録が維持されることになる。広告主のウェブサイト説明及び検索結果リストページのハイパーリンクには、広告主のリスト件は有料でリストアップされるという表示が付けられるのが最も好ましい。各有料リスト件には、「広告主に対するコスト」が表示されることが最も好ましく、このコストは、検索結果リストを介した広告主のサイトへの照会毎に広告主によって支払われる「１クリック当りのコスト」に相当する額である。
【００６０】
クライアントコンピュータ１２にある第２分野のユーザは、ウェブ上で特定の情報を捜す検索者とすることができる。検索者は、ブラウザ１６を介してウェブサーバ２４上にある検索エンジンホームページ３６にアクセスすることができる。検索エンジンホームページ３６は、検索者が１つ又は複数のキーワードを含む検索語を入力することができるクエリーボックスを有する。その代わりに、検索者は、検索エンジンウェブサーバ２４にハイパーリンクされ、遠隔ウェブサーバに記憶されたホームページ上にあるクエリーボックスを介して検索エンジンウェブサーバ２４に問合わすことができる。検索者が検索語を入力し終えると、検索者は、提供されたハイパーリンクをクリックしてクエリーを検索エンジンウェブサーバ２４に送信することができる。次に、検索エンジンウェブサーバ２４は、検索結果リストページを生成し、このページをクライアントコンピュータ１２の検索者に送信する。
【００６１】
検索者は、検索結果ページ上の各リスト件に関連したハイパーテキストリンクをクリックして、対応するホームページにアクセスすることができる。ハイパーテキストリンクによって、インターネット上のどこにあるホームページでもアクセスすることができる。ハイパーテキストリンクは、広告主ウェブサーバ１４上にある広告主ホームページ１８に対する有料リスト件を含む。本発明の好適な実施形態において、検索結果リストは、広告主の付け値の結果として発行されるのではなく、ＩＮＫＴＯＭＩ、ＬＹＣＯＳ、又はＹＡＨＯＯ検索エンジン等の従来のワールドワイドウェブ検索エンジンが生成する無償リストも含む。また、無償ハイパーテキストリンクは、編集チームによってデータベース４０に手作業にて索引付けされたリンクも含むことができる。検索結果ページ上では、無償リスト件は、有料の広告主リスト件の後に表示されるのが最も好ましい。
【００６２】
図２は、従来のブラウザプログラム１６を介してアカウント管理サーバ２２にアクセスする広告主に示されるメニュー、表示画面、及び入力画面を示す図である。広告主は、アカウント管理サーバ２２のＵＲＬを図１のブラウザプログラム１６に入力して、サーバ２２の処理システム３４上で実行される、図２の画面１１０に示すような後述するログインアプリケーションを起動する。広告主がログインされると、処理システム３４は、多くのオプションや他のサービスを持つメニュー１２０を広告主に提供する。以下で更に詳細に説明するが、これらの項目によって、広告主の要求を実行する又は広告主の要求を実行する前に他の情報を要求するためのルーチンが呼び出される。本発明の一実施形態において、広告主は、顧客サービスを要求する１３０、広告主方針を見る１４０、アカウント管理タスクを実行する１５０、広告主アカウントに入金する１６０、検索エンジン上の広告主の広告有無を管理する１７０、及び、活動報告を見る１８０を含むいくつかのオプションにメニュー１２０を介してアクセスできる。通常、状況別のヘルプ１９０を、メニュー１２０及び上述のオプションの全てにおいて利用できる。
【００６３】
本発明の好適な実施形態のログイン手順を、２形式のユーザについて図３及び図４に示す。図３は、広告主を対象としたログイン手順２７０を示す。図４は、本発明のシステム及び方法を管理・維持する管理者を対象としたログイン手順２９０を示す。上記したように、クライアントコンピュータ１２における広告主又は管理者は、まず、ステップ２７１又は２９１で、ブラウザプログラムを使用して、アカウント管理サーバにアクセスしなければならない。広告主がログインページのＵＲＬにアクセスしてステップ２７２又は２９２でログインプロセスを開始した後に、アカウント管理サーバ２２の処理システム３４は、ステップ２７４又は２９４でログインアプリケーションを呼び出す。このアプリケーションによれば、プロセッサは、広告主又は管理者のユーザ名とパスワードとを要求する入力画面１１０（図２）を提供する。これらの情報項目は、ステップ２７６又は２９６で、アカウント管理サーバ２２の記憶装置３２に記憶されたデータベースのアカウント情報に基づく認証を目的とする当技術分野では公知のセキュリティアプリケーションに提供される。
【００６４】
図３によれば、ユーザが広告主として認証された後、広告主に、図２のメニュー画面１２０、及び、ステップ２７８に示すような、対応する広告主アカウントに対してのみの制限付き読み取り／書き込み権が提供される。また、ステップ２８０において、広告主ログインイベント２７８は、データベースの広告主アカウント記録の一部としての監査証跡データ構造に記録することができる。監査証跡は、データベース３８の一連の入力として実行されることが好ましく、各入力は、広告主のアカウント記録にアクセスされるイベントに対応する。アカウント記録についての監査証跡情報は、アカウントオーナー及び他の適当な管理者が見ることができるのが好ましい。
【００６５】
しかしながら、図４のステップ２９５で、ユーザが管理者と認証された場合、管理者には、ステップ２９６に示すような全ての広告主アカウントに対する指定された管理アクセス権が与えられる。ステップ２９７で、管理者ログインイベント２９６は、管理者のアカウント記録の監査証跡データ構造部に記録される。この監査証跡は、データベース３８の一連の入力として実行されることが好ましく、各入力は、管理者のアカウント記録にアクセスされるイベントに対応する。管理者の監査証跡情報は、アカウントオーナー及び他の適当な管理者が見ることができることが最も好ましい。
【００６６】
更に、認証された管理者には、ステップ２８２において認証広告主ユーザに表示される一般広告主メインメニューメインの代わりに、ステップ２９８で、広告主アカウントのデータベース３８を検索するアクセスが与えられる。管理者には、管理者がモニタするために広告主アカウントを選択できるようにするデータベース検索インタフェースが提供されるのが好ましい。例えば、このインタフェースは、管理者がアクセスしたいと思うアカウントに対応するアカウント番号、又はユーザ名、又は接触名を入力することができるクエリーボックスを含むことができる。ステップ２９９で、管理者がモニタするために広告主アカウントを選択した時、管理者は、広告主も見る図２のメイン広告主ページ１２０に移動する。
【００６７】
システム上にアカウント記録を有するユーザのみに有効なログイン名及びパスワードが与えられているため、アカウント管理サーバ２２上にあるアカウント情報３２へのアクセスは、これらユーザに制限される。パスワード及びログイン名の情報は、図１に示すように、ユーザの他のアカウント情報と共にアカウント管理サーバ２２のデータベース３８に記憶されている。アカウント情報は、ログイン名及びパスワードを含め、本発明の範囲外である個別のオンライン登録プロセスを介して図１のデータベース３８に入力される。
【００６８】
図５は、データベース内の各々の広告主アカウント記録３００に記載されている情報を示す図である。まず、広告主アカウント記録３００は、上述のオンライン認証に使用されるユーザ名３０２及びパスワード３０４を含む。また、アカウント記録は、接触情報３１０（例えば、接触名、会社名、住所、電話番号、電子メールアドレス）を含む。
【００６９】
接触情報３１０は、管理者が後述する通知オプションにおいて重要広告主イベントの通知を要求した場合、その広告主に対する通信記録を入れるのに利用されるのが好ましい。また、アカウント記録３００は、請求情報３２０（例えば、現在の残高、クレジットカード情報）を含む。請求情報３２０は、管理者が広告主アカウントに入金するオプションを選択した時にアクセスされるデータを含む。更に、現在残高など、特定の請求情報は、通知オプションにおいて通知を必要とするイベントの契機となる可能性がある。アカウント記録３００の監査証跡部３２５は、アカウント記録３００にアクセスする全てのイベントのリストを含む。管理者又は広告主がアカウント記録３００にアクセスする又はそれを変更する度に、アカウントアクセス及び／又は変更イベントを記述する簡単な入力が、そのイベントを開始した管理者又は広告主アカウントの監査証跡部３３０（３２５？）に付記される。その後、監査証跡情報は、このアカウントによってアカウントオーナーが行う取引の履歴の生成を円滑にするために使用することができる。
【００７０】
広告情報部３３０は、検索エンジンが生成した検索結果リスト内のウェブサイト記述及びハイパーリンクの表示位置が決定される本発明のオンライン入札プロセスを実行するために必要な情報を含む。各々のユーザアカウント３００の広告データ３３０は、ゼロ、又は、１つ又は複数のサブアカウント３４０として整理することができる。各々のサブアカウント３４０は、少なくとも１つの検索リスト件３４４を含む。各々の検索リスト件は、検索語に関連付けられた付け値に対応する。広告主は、サブアカウントを利用して、複数の検索語で複数の付け値を整理するか、又は複数のウェブサイトに対する付け値を整理することができる。また、サブアカウントは、対象市場セグメントでの実績を追跡しようとする広告主には特に便利である。広告の成果を整理しようとする広告主のためにサブアカウント上層が導入されているが、これは本発明の作動方法に影響を与えるものではない。その代わりに、広告情報部は、サブアカウントの追加整理層を含む必要はなく、単に１つ又は複数の検索リスト件を含むだけでよい。
【００７１】
検索リスト件３４４は、検索語／付け値の組み合わせに対応し、オンライン競合入札プロセスを行うための重要な情報を含む。各々の検索リスト件は、以下の情報を含むのが好ましい。検索語３５２、ウェブサイト説明３５４、ＵＲＬ３５６、付け値額３５８、及び表題３６０。検索語３５２は、英語（又は他の言語）の一般的な語の１つ又は複数のキーワードを含む。また、各々のキーワードは、文字列を含む。検索語は、競合するオンライン入札プロセスの対象物である。広告主は、広告主のウェブサイトのコンテンツに関連した値付けすべき検索語を選択する。広告主が、広告主のウェブサイト上の情報を捜す検索者が入力する可能性がある語を対象とした検索語を選択するのが理想的であるが、あまり一般的でない検索語を、値付け対象の関連の検索語を確実に広範囲にヒットするように選定することもできる。
【００７２】
ウェブサイト記述３５４は、広告主のウェブサイトのコンテンツに関する短いテキスト形式の記述（好ましくは１９０文字未満）であり、広告主の項目の一部として検索結果リストに表示することができる。また、検索リスト件３４４は、検索結果リストにおける広告主の項目とハイパーリンクした見出しとして表示することができるウェブサイトの表題３６０を含むことができる。ＵＲＬ３５６は、広告主のウェブサイト情報の存在場所を示すコードを含む。ユーザが広告主の検索結果リスト項目に設けられたハイパーリンクをクリックすると、ＵＲＬがブラウザプログラムに与えられる。ブラウザプログラムは、上述のリダイレクト方式を介して広告主ウェブサイトにアクセスする。また、ＵＲＬは、検索結果リストにおける広告主の項目の一部として表示することができる。
【００７３】
付け値額３５８は、リスト件に対して広告主より値付けされる金額である。この金額は、広告主のプリペイドアカウントから差し引かれるか、或いは、対応する検索語でユーザによって検索が実行され、検索者を広告主ウェブサイトに照会するために検索結果リストハイパーリンクが使用される毎に請求が出される広告主アカウントに記録される。最後に、ランク値は、好ましくは、広告主が付け値を発行する又は検索者が検索クエリーを入力する毎に、図１に示すアカウント管理サーバ２２の処理システム３４によって動的に生成される値である。広告主検索リスト件のランク値は、対応する検索語で検索が実行された時に生成される検索結果リストにおける広告主の項目の順位・位置を決定する。ランク値は、付け値額３５８との直接的な関係で決定される序数であること、即ち、付け値額が高いほど、ランク値が高く且つ検索結果リストのより有利な順位・位置となるのが好ましい。更に好ましくは、ランク値１が最も高い付け値額に割当てられ、連続的に大きくなる序数（例えば、２、３、４、−−）が連続的に低位になるランクとなり、順番により少ない付け値額に対し割当てられる。
【００７４】
ログインされると、広告主のルール及び方針のリストを見るたり、顧客サービス支援を要求することを含め、広告主は、図２のメニュー１２０に記載した多くの直接的なタスクを行うことができる。これらの項目によって、各種ルーチンが呼び出され要求を実行する。例えば、「顧客サービス」が選択された場合、広告主が必要な顧客サービスの形式を選択することができるように入力画面１３０が表示される。更に、広告主が顧客のコメントを入力してウェブベースの入力フォームにすることができるように各フォームを画面１３０に提供することができる。
【００７５】
「広告主方針を閲覧する」が選択された時、図１のアカウント管理サーバ２２の処理システム３４によってルーチンが呼び出される。図２に示すように、ルーチンは、情報ホームページ１４０を表示する。ホームページ１４０は、現在有効な広告主方針（例えば、「全ての検索リスト件の記述は、検索語と明確に関係がなければならない」）を表示する。
【００７６】
また、図２のメニュー１２０は、広告主が広告主の接触情報及び請求情報を閲覧・変更する、又は、広告主のアクセスプロフィールを更新する場合にはそれを可能にする「アカウント管理」選択１５０を含む。アカウント情報を更新するための、当技術分野で周知で且つ上述のフォームと類似のウェブベースのフォームが提示される。
【００７７】
また、「アカウント管理」メニューは、広告主が広告主アカウントの取引履歴を見ることを可能にする選択を含む。「取引履歴を閲覧する」選択により、広告主は、ルーチンを呼び出して、過去のアカウント取引（例えば、アカウントへの入金、値付け検索語の追加又は削除、又は、付け値額の変更）のリストを見ることができる。指定された形式又は指定された期間に発生する取引の履歴を、広告主が表示することができるように、他のルーチンを実行することができる。取引情報は、上述の図５の監査証跡リスト３２５から取得することができる。広告主がこのような制限事項を指定できるように、ソフトウェア、ウェブベースのフォーム、及び／又はメニューで実行することができるクリックボタンを、当技術分野で公知の手法で設定することができる。
【００７８】
更に、図２の「アカウント管理」メニュー１５０は、広告主が通知オプションを設定することを可能にする選択を含む。この選択という項目で、広告主は、特定の重要イベントが生じた場合にシステムによって広告主に通知されるようにする各種オプションを選択することができる。例えば、広告主は、広告主アカウント残高が指定されたレベルを下回った場合、システムによって従来の電子メールメッセージを広告主に送らせるオプションを設定するよう選択できる。このようにして、広告主は、（広告主のリスト件が検索結果リストに表示されなくなることを意味する）アカウント停止前に、アカウント補充についての「警告」を受信することができる。広告主が通知を希望することができる他の重要イベントは、特定の検索語に対して生成される検索結果リストでの広告主リスト件の表示位置の変動である。例えば、広告主は、特定の検索語に対して他の広告主が広告主よりも高値を付けた（広告主のリストは、検索結果リストページ上でこれまでよりも下位に表示されることを意味する）場合、システムによって従来の電子メールメッセージを広告主に送らせるよう希望することができる。システムによって指定された重要イベントのうちの１つが生じた場合、データベース検索が影響を受けた各検索リスト件について行なわれる。その後、システムは、広告主アカウントで指定された通知オプションに基づいて適当な通知ルーチンを実行する。
【００７９】
再び図２を参照すると、検索結果ページを介した広告主のサイトへの照会に対して支払うための資金をアカウントに確保するため、広告主が広告主アカウントに入金できるようにする選択がメニュー１２０に表示される。広告主アカウントに資金を有する広告主のみが、生成される検索結果リストに有料リスト件を入れることができるのが好ましい。選択されたビジネス判定基準を満足する広告主は、常時プラスのアカウント残高を維持する代わりに、アカウント残高に関係なくアカウント手数料を負担し、検索エンジンが生成した広告主のサイトへの実際の照会によって負う代価を反映する請求金額を定期的に支払うことを選択できるのが最も好ましい。「アカウントに入金」選択が呼び出された時に実行されるプロセスを、ステップ６０２で始まる図６に更に詳細に示す。ステップ６０４にて「アカウントに入金」選択がクリックされた場合、広告主を識別するデータを受信し広告主アカウントをデータベースから検索する機能が呼び出される。次に、実行プロセスは、広告主のデフォルト請求情報を記憶して、ステップ６０６で広告主のデフォルト請求情報を表示する。表示される請求情報には、追加されるデフォルト金額、デフォルト支払いの形式、及びデフォルト指示情報が含まれる。
【００８０】
本発明の好適な実施形態において、他の支払い形式の使用も確かに本発明の範囲内であるが、広告主はクレジットカードを使用してオンラインで実質的にリアルタイムで資金を追加することができる。例えば、本発明の他の実施形態において、広告主は、Ｇｉｆｆｏｒｄに付与された米国特許第５，７２４，４２４号に記載された方法に類似した方法で、デビットカード等の当技術分野で公知の電子資金照合方式によって広告主の銀行口座から目標の金額を振り込むことによってアカウントに資金を追加することができる。本発明の他の実施形態において、広告主は、従来の紙ベースの小切手を使用してアカウントに資金を追加することができる。その場合、手作業による入力によってアカウント記録データベースで追加の資金を更新することができる。指示情報には、支払い形式に関するより詳細な事項が含まれる。例えば、クレジットカードについては、指示情報には、クレジットカード名称のデータ（マスターカード、ビザ、又はアメリカンエキスプレス）、クレジットカード番号、クレジットカード有効期限、及びクレジットカード請求情報（例えば、請求先名及び住所）等を挙げることができる。本発明の好適な実施形態において、セキュリティの目的で、広告主には、部分的なクレジットカード番号のみが表示される。
【００８１】
広告主に表示されるデフォルト値は、例えば、アカウントデータベースに記憶されている永続的な状態から得られる。本発明の実施形態において、記憶された請求情報値は、前回（例えば、直近）呼び出され完了した広告主アカウントへの入金プロセスにおいて広告主によって設定された値を含むことができる。デフォルト請求情報は、ウェブベースのフォームで広告主に表示される。広告主は、ウェブベースのフォームの適切なテキスト入力ボックスをクリックして、デフォルト請求情報を変更することができる。広告主が変更を完了した後に、広告主は、そのフォームに設けられたハイパーリンクされた「送信」ボタンをクリックして、ステップ６０８で、システムが請求情報及び現在残高を更新するように要求することができる。広告主が更新を要求すると、ステップ６１０に示すように、システムによって、広告主によって与えられた請求情報を検証する機能が呼び出され、確認のために再度広告主にその請求情報を表示する。確認された請求情報は、読み取り専用フォームで表示され、広告主は変更することはできない。
【００８２】
検証段階は、以下のように機能する。支払いを広告主の外部アカウントから引き落としたい場合、Ｇｉｆｆｏｒｄに付与された米国特許第５，７２４，４２４号に記載されたシステムを使用して、支払いを認証、認定、完了することができる。しかし、支払い形式がクレジットカードによる場合、検証アルゴリズムがシステムによって呼び出されて、Ｓｔｅｉｎ他に付与された米国特許第５，８３６，２４１号に記載された方法等を使用してクレジットカード番号を検証する。また、検証アルゴリズムは、現在システム日付及び時間との直接的な比較を介して有効期限を検証する。更に、この機能は、広告主による確認の前に一時な例として新しい値を記憶する。
【００８３】
広告主が表示された日付が正しいことを確認すると、広告主は、ページに設けられた「確認」ボタンをクリックして、ステップ６１２でアカウントを更新するように指示することができる。ステップ６１２にて、システムによって、適当なアカウント残高に金を追加し、広告主の請求情報を更新し、請求情報を広告主支払い履歴に付記する機能が呼び出される。広告主の更新された請求情報は、一時的な例から永続的な状態（例えば、アカウント記録データベース）に記憶される。
【００８４】
ステップ６１２にて呼び出された機能の範囲内で、ステップ６１４にて、システムによってクレジットカード支払い機能を呼び出すことができる。本発明の他の実施形態において、支払い形式の更新値によって複数の支払い形式を定義することによって、デビットカードによる支払い等の他の支払い機能を呼び出すことができる。
【００８５】
支払い形式がクレジットカードの場合、ステップ６１６で、ユーザのアカウントは直ちに信用貸しされるが、ユーザのクレジットカードは、ステップ６１０にて既に検証されている。入金処理の状況を示す画面が表示され、処理番号及び新規現在残高を示す、即ち、完了したばかりのクレジットカード処理によって追加された金額を反映する。
【００８６】
本発明の他の実施形態において、アカウントに入金された後に、ステップ６１６の入金プロセス終了時にカウントに追加された金額をサブアカウント間に割当てることができる。広告主にサブアカウントがない場合、アカウント内の全ての金が全体的な割当額である。しかしながら、広告主が２つ以上のサブアカウントを有する場合、システムは、広告主に「金をサブアカウント間に割当てる」ように指示する確認及びデフォルトメッセージを表示する。
【００８７】
図６のステップ６１６の後に広告主アカウントに入金された時、メニュー選択「金をサブアカウント間に割当てる」を呼び出す、又は、図２に示す「アカウント管理」メニュー１７０内に呼び出すことができる。「アカウント管理」メニュー１７０は、図２に示すように、広告主メインページ１２０からアクセス可能である。「金をサブアカウント間に割当てる」メニュー選択によって、広告主は、広告主アカウントの現在及び一切の未処理残高を広告主のサブアカウント間に割当てることができる。次に、システムは、サブアカウント残高を更新する。現在残高割当てはリアルタイムで行われ、未処理残高割当ては永続的な状態で記憶される。未処理残高の支払いが処理された時、サブアカウント残高を更新して未処理残高を反映するルーチンが呼び出される。その時点で、要求があった場合には自動通知が広告主に送られる。この直感的オンラインアカウント管理及び割当てによって、広告主は、オンライン広告予算を素早く且つ効率良く管理することができる。広告主は、アカウントに資金を補充して予算を割当てることができ、全てが一体になって簡単にウェブベースで行なわれる。コンピュータベースの実行によって、広告主アカウント処理に伴う時間が掛かり且つ経費の掛かる手作業による入力が解消される。
【００８８】
「金をサブアカウント間に割当てる」ルーチンは、広告主が、上記に示した実行時点にて適当なメニュー選択を呼び出すことによって金を割当てる意志を示した時に開始する。広告主が割当てる意志を示した時、システムによって、広告主のサブアカウントにまだ割当てられていない現在残高に未処理の資金（即ち、使用されていないアカウント預金）の有無を判定する機能が呼び出されて、残高選択オプションを表示する。本発明の好適な実施形態において、永続的な状態からアカウント例が作成されるとともに、未処理現在残高アカウントフィールドが設定される。
【００８９】
割当てられていない未処理資金がない場合、システムは、全体としてのアカウント並びにサブアカウントの現在利用可能残高を表示することができる。次に、広告主は、サブアカウント間で現在利用可能残高を配分して、残高を更新する要求を送信する。サブアカウント残高について現在高を計算して表示する機能が呼び出される。現在高は、指定された広告主の全サブアカウントの現在残高合計に設定される一時的数値変数の形で記憶される。また、この機能は、現在高が指定金額を越えていないことを確認するために新規利用可能サブアカウント残高を確認する。新規の広告主設定利用可能サブアカウント残高が指定金額を越えていない場合、永続的状態でサブアカウント残高の全てを更新するとともに、読み取り専用書式で更新結果を表示する機能が呼び出される。
【００９０】
現在勘定残高に未処理資金がある場合、未処理資金を利用可能現在残高とは別個に割当てなければならない。次に、未処理資金は、その資金が受け取られた時に利用可能現在残高に追加される。従って、この機能は、広告主に、未処理資金を割当てるのか、又は、利用可能資金を割当てるのかを選択するよう指示しなければならない。「未処理資金を割当てる」選択は、上記に概説した「利用可能資金を割当てる」選択とほとんど同じように作動する。広告主が未処理資金を割当てることを選択した後に、アカウント及びサブアカウントの未処理残高を表示するルーチンが呼び出される。広告主は、キャンペーン間で未処理サブアカウント残高を分配し、残高を更新する要求を提出する。未処理サブアカウント残高の現在高を計算・表示する機能が呼び出される。また、この機能は、新規未処理サブアカウント割当て分を確認して割当て分が指定金額を越えていないことを確認する。未処理割当て分の現在高は、広告主の全サブアカウントの現在残高合計に設定される。新規ユーザ設定未処理サブアカウント残高又はこのような残高の総額が指定金額を越えていない場合、この機能は、永続的な状態で未処理サブアカウント割当て分の全てを、例えば、データベース内の広告主アカウントを更新し、読み取り専用書式で更新結果を表示する。
【００９１】
上記で示し且つ図２に示すように、アカウント管理メニュー１７０を表示するルーチンを広告主メインメニュー１２０から呼び出すことができる。上述の「金をサブアカウント間に割当てる」選択を除いて、残りの選択は全て、データベース上の広告主アカウント内にある検索リスト件をある程度使用し、検索結果リスト内の広告主の項目に影響を与える可能性もある。従って、この点で、検索エンジンが生成する検索結果リストを更に説明する必要がある。
【００９２】
遠隔地ユーザが検索エンジンウェブサーバ２４上の検索クエリーページにアクセスして先に説明した手順に従って検索要求を実行する場合、検索エンジンウェブサーバ２４は、検索結果リスト内の各々の検索リスト件の検索語フィールド内の「規範化された」項目が、遠隔地ユーザが入力し規範化された検索語によるクエリーに正確に一致する検索結果リストを生成し表示するのが好ましい。クエリー及び検索リスト件で使用される検索語の規範化によって、関連する結果を生成するために、大文字及び複数形表現のような、検索者やウェブサイトプロモータによって入力された検索語の一般的な変則性が取り除かれる。しかし、検索リスト件の検索語フィールドと遠隔地検索者によって入力された検索語によるクエリーとの一致を判定する他の方法も、十分に本発明の範囲内にある。例えば、当技術分野で公知の文字列照合アルゴリズムを用いて、検索リスト検索語及び検索語によるクエリーのキーワードが同じ語根を有するが正確には同じでない（例えば、「計算する」と「計算機」）一致件を生成することができる。その代わりに、類義語を有する検索語につての一致件を生成するように、類義語のシソーラスデータベースを検索エンジンウェブサーバ２４にて記憶することができる。また、地域特化法を採用して特定の検索を特化することができる。例えば、「パン屋」又は「食料品店」の検索は、選択された都市、郵便番号、電話加入区域コード内の広告主に限定することができる。この情報は、アカウント管理サーバ２２上の記憶装置３２に記憶された広告主アカウントデータベースの相互参照を介して取得することができる。最後に、国際化法を採用して米国国外のユーザの検索を洗練することができる。例えば、国又は言語特化の検索結果を、例えば、広告主アカウントデータベースの相互参照によって生成することができる。
【００９３】
本発明の実施形態において使用される検索結果リスト表示の一例として、「ｚｉｐ  ｄｒｉｖｅｓ」という語を検索した結果の最初のいくつかの項目表示を図7に示す。図７に示すように、検索結果リスト内の項目７１０ａ等の単一の項目は、ウェブサイトの記述７２０から成り、この記述は、表題、短文記述、及び、検索者がクリックすると記述されたウェブサイトが位置するＵＲＬに検索者のブラウザを導くハイパーリンク７３０を含むのが好ましい。ＵＲＬ７４０は、図７に示すように、検索結果リスト項目７１０ａに表示することもできる。図７の検索結果項目表示７１０を見ている遠隔地ユーザが検索結果項目表示７１０のハイパーリンク７３０を選択、即ち「クリック」すると、検索結果項目の「クリックスルー」が生じる。「クリックスルー」を完了するには、検索者のクリックがアカウント管理サーバに記録され、且つ、上述のリダイレクト方式を介して広告主のＵＲＬにリダイレクトされる必要がある。
【００９４】
また、検索結果リスト項目７１０ａから７１０ｈは、広告主検索リスト件のランク値を示す。ランク値は序数的値、好ましくは数字であり、図１の処理システム３４によって生成され、検索リスト件に割当てられる。ランク値は、付け値額とランクと検索リスト件の検索語との間の関連を確立するようにソフトウェアで実行されるプロセスを介して割当てられるのが好ましい。このプロセスは、特定の検索語に一致する全ての検索リスト件を集め、それらを最も高い付け値額から最も低い付け値額の順に検索リスト件を分類し、更に、ランク値を各検索リスト件に割当てる。最大付け値額には最高ランク値が付けられ、次善の付け値額に次善のランク値が付けられて、最低付け値額まで進み、最低付け値額には最低ランク値が付けられる。最高ランク値は１であり、連続的に増加する序数的値（例えば、２、３、４、−−）が連続的に減少するランク値の順で割当てられるのが最も好ましい。ランク値と付け値額の間の相関を図７に示すが、有料検索リスト項目７１０ａから７１０ｆの各々には、その項目に対する広告主の付け値額７５０ａから７５０ｆが表示される。また、同じ検索語を有する２つの検索リスト件が同じ付け値額を有する場合、時間的に早く受け取られた付け値の方に高いランク値が割当てられるのが好ましい。無料のリスト件７１０ｇ及び７１０ｈは、付け値額は表示させず、最低ランク値の有料リスト件の後に表示される。検索結果ページの４０ヵ所のスロットを満たすのにリスト件数が不足する場合、無料リスト件が表示されるのが好ましい。無料リスト件は、当技術分野で公知の客観的な分散型データベース及びテキスト検索アルゴリズムを利用する検索エンジンによって生成される。このような検索エンジンの一例は、ｌｎｋｔｏｍｉ社が運営される。遠隔地検索者が入力した最初の検索クエリーを使用して、従来の検索エンジンを介して無料リスト件を生成する。
【００９５】
図２のキャンペーン管理メニュー１７０に示すように、検索リスト件を管理するいくつかの選択が広告主に示される。まず、「付け値を変更する」選択において、広告主は、アカウントに現在ある検索リスト件の付け値を変更することができる。「付け値を変更する」機能を利用するためにシステムによって呼び出されるプロセスを図８に示す。広告主が「付け値を変更する」メニューオプションを選択することによって付け値を変更する意志を示した後に、ステップ８１０に示すように、システムは、データベース内のユーザのアカウントを検索して、アカウント全体又は広告主アカウント内のデフォルトサブアカウントの検索リスト件を表示する。検索リスト件は、広告主によって定義されたサブアカウントに分類することができ、また、１つ又は複数の検索リスト件を含むことができる。一度に１つのサブアカウントしか表示することができない。また、その表示によって、ステップ８１５に示すように、広告主が、選択されたサブアカウントを変更できるのが好ましい。次に、画面表示によって、ステップ８２０に示すように、選択されたサブアカウントの検索リスト件が表示される。
【００９６】
以下、ステップ８１０にて広告主に表示される画面表示の一例を図９に示し説明する。付け値を変更するには、広告主ユーザは、新しい付け値額を検索語の新規付け値入力フィールドに入れることによって、広告主が既存の付け値を有する検索語の新しい付け値を指定することができる。広告主によって入力された付け値変更内容は、上記で論じたように、図８のステップ８２０にて広告主に表示される。表示ページの付け値を更新するには、図８のステップ８３０にて、広告主は、変更結果を更新するように要求する。広告主は、ボタングラフィックのクリックを含め、様々な手段によってこのような要求をアカウント管理サーバに送信することができる。図８のステップ８４０に示すように、広告主の付け値を更新する要求を受け取ると、システムは、表示される全ての検索リスト件の新しい現在付け値額、ランク値、および、検索語フィールドに一致する最も高いランクの検索リスト件となるのに必要な付け値額を計算する。次に、システムは、ステップ８５０にて変更内容の表示を行うのが好ましい。ユーザが変更内容を確認した後に、システムは、その変更内容をデータベース内のアカウントに書き込むことによって永続的な状態を更新する。
【００９７】
検索リスト件のデータは表形式で表示され、各検索リスト件は表９００の１つの横列に対応している。検索語９０２は一番左の縦列に表示され、その後に、現在付け値額９０４、及び、検索リスト件の現在ランク９０６が表示される。現在ランクの後には、「＃１になる付け値」９０７という表題の縦列が表示されるが、この付け値は、表示された検索語の最高ランクの検索リスト件になるのに必要とされる付け値額として定義される。各横列の一番右の縦列は、最初に現在付け値額に設定される新規付け値入力フィールド９０８を含む。
【００９８】
図９に示すように、検索リスト件は、「サブアカウント」として表示することができる。各サブアカウントは、検索リスト件の１つのグループを含み、複数の多重サブアカウントが１つの広告主アカウント内にある。各々のサブアカウントは、個他のページを有する個別の表示ページに表示することができる。広告主は、図９に示す表示上のプルダウンメニュー操作を行うことによって、表示されているサブアカウントを変更することができるのが好ましい。更に、１ページに完全には表示することができない検索リスト件グループは、プルダウンメニュー９２０操作を行うことによって個別に見ることができるページに分割することができる。繰返すが、広告主は、図９の表示ページ上にあるプルダウンメニュー９２０を直接クリックすることによって、表示されたページを変更できるのが好ましい。広告主は、新しい付け値額を検索リスト件の新規付け値入力フィールド９０８に入力することによって、表示された検索リスト件の新しい付け値を指定することができる。広告主によって入力された変更結果を更新するには、広告主は、ボタングラフィック９１２をクリックして、上記したように付け値を更新する更新要求をアカウント管理サーバに送信する。
【００９９】
図２の「アカウント管理」メニュー１７０に記載した他の選択の多くは、上述の「付け値を変更する」機能の変形として機能する。例えば、広告主が「ランク位置を変更する」オプションを選択した場合、広告主に「付け値を変更する」機能で使用される図９の表示と類似の表示を行うことができる。しかしながら、「ランク位置を変更する」オプションにおいて、「新付け値」フィールドは、「新ランク」フィールドに取り替えられ、このフィールドでは、広告主は、検索語の新しい目標ランク位置を入力する。次に、広告主がランクを更新することを要求した後に、システムは、当業者に容易に利用可能な様々なアルゴリズムのいずれかによって新しい付け値対価を計算する。例えば、システムは、目標のランク／検索語の組み合わせを有する検索データベース内の検索リスト件を捜し出し、前記組み合わせの関連付け値額を検索して、次に、Ｎセント高い（但し、例えば、Ｎ＝１）付け値額に計算するルーチンを呼び出すことができる。システムが新しい付け値の対価を計算して読み取り専用確認表示を広告主に示した後に、システムは、広告主からの承認を受信すると付け値対価及びランク値を更新する。
【０１００】
また、図２のアカウント管理メニュー１７０上の「リスト構成要素を変更する」選択は、図９の書式と類似の表示を生成することができる。広告主が「リスト構成要素を変更する」オプションを選択した時、広告主は、各検索リスト件に対して設定されたウェブベースのフォームを介してＵＲＬ、表題、又は検索リスト件の記述の変更内容を入力することができる。上記したプロセスと同様に、ＵＲＬ、表題、及び、記述フィールドのフォームは、初めに、デフォルト値として古いＵＲＬ、表題、及び、説明を含むことができる。広告主が目標の変更内容を入力した後に、広告主は、変更内容を更新する要求をシステムに送信することができる。次に、システムは、読み取り専用確認画面を表示し、その後、広告主が変更内容を承認した後に、永続的な状態に（例えば、ユーザ・アカウント・データベース）に変更内容を書き込む。
【０１０１】
検索リスト件に関連した他の周辺オプションを変更する、例えば、値付け検索語に関係する照合オプションを変更するために、上記したものと類似のプロセスを実行することができる。また、変更によって必要とされる付け値又はランクの再計算結果を、上記したプロセスと類似の方法で求めることができる。
【０１０２】
「値付け検索語を削除する」オプションにおいて、システムは、広告主アカウント内の検索リストのすべてを検索して、図９の表示と類似の構成及び形式で検索リスト件を表示する。各検索リスト件の項目は、新規付け値フィールドに代って、広告主がクリックするチェックボックスを含むことができる。そこで、広告主は、クリックして、削除すべき各検索語の横にチェック（Ｘ）マークを付けることになるが、ウェブページのリストから１つ又は複数の項目を選択するための、当技術分野で公知の任意の手段を使用することができる。広告主が削除すべき全ての検索リスト件を選択してシステムがその変更を更新することを要求した後に、システムは、要求された変更内容の読み取り専用の確認を示し、広告主が変更を承認した後でなければ広告主アカウントを更新できないようにするのが好ましい。「削除された」検索リスト件は、検索データベース３６から取り除かれると、その後の検索では表示されない。しかし、検索リスト件は、請求書作成及びアカウント活動モニタのために、広告主アカウント記録の一部として残ることになる。
【０１０３】
「値付け検索語を追加する」オプションにおいて、システムは、検索リスト件の要素に対応する多くの入力フィールドを有する表示を広告主に提供する。次に、広告主は、検索語、ウェブサイトＵＲＬ、ウェブサイト表題、ウェブサイト記述、及び付け値額を含む検索リスト件要素に対応する情報、並びに、他の関連情報を各々のフィールドに入力する。広告主がデータの入力を完了してその旨をシステムに示した後に、システムは、折り返し、読み取り専用の確認画面を広告主に表示する。次に、システムは、新しい検索リスト件の例を作成し、広告主からの承認を受信するとアカウントデータベース及び検索データベースに書き込む。
【０１０４】
図２の「アカウント管理」メニュー１７０によって、広告主は「値付け検索語に関して提案事項を取得する」オプションを選択するのが好ましい。この場合、広告主は、値付け検索語を広告主に表示されたフォーム駆動クエリーボックスに入力する。システムは、広告主によって入力された検索語を読み取り、広告主がウェブサイトのコンテンツに関連した検索語を捜し出し易いように追加関連検索語のリストを生成する。追加検索語は、値付け検索語のデータベース及び／又はソフトウェア内で実行されるシソーラスデータベースに適用される文字列照合アルゴリズム等の方法を使用して生成させるのが好ましい。広告主は、システムによって生成したリストから値付けする検索語を選択することができる。その場合、システムは、広告主に、選択された各検索語に対して検索リスト件を入力するためのフォームを有する、「値付け検索語を追加する」選択について上記した入力フィールドを表示する。選択された検索語は、デフォルト値として各検索リスト件に対応するフォームに挿入されるのが好ましい。また、必要であれば、他の検索リスト件の構成要素のデフォルト値をフォームに挿入することができる。
【０１０５】
また、図２の「アカウント管理」メニュー１７０によって、「プロジェクト経費」選択が広告主に表示されるのが好ましい。この選択において、広告主は、「日別稼動率」及び「使用期限までの残り日数」を予測したいと思う検索リスト件又はサブアカウントを指定する。システムは、コスト予測アルゴリズムに基づいて予測値を計算し、読み取り専用画面で広告主に対し予測値を表示する。当技術分野で公知の多くの各種アルゴリズムを使用して予測値を計算することができる。しかし、検索リスト件のコストは、付け値額に、指定期間中にその付け値額の検索リスト件によって受信された総クリック数を掛けることによって計算されるので、通常、全てのコスト予測アルゴリズムでは、検索リスト件に対する推定クリック数／月（又は他の指定期間）を求める必要がある。検索リスト件に対するクリック数は、当技術分野で周知のソフトウェア集計方式を実行することによって追跡することができる。全ての検索リスト件のクリック数は時間的に追跡することができる、即ち、このデータを使用して、全体レベルで、且つ、個々の検索リスト件に対して推定クリック数／月を生成することができる。特定の検索リスト件については、推定検索数／日が求められ、これにクリック経費を掛ける。次に、この積に、平均クリック数と対象検索リスト件のランクでの平均痕跡数との比を掛けて、日別稼動率を取得する。現在残高を日別稼動率で割ってアカウント資金の枯渇即ち「満了」までの予想日数を得ることができる。
【０１０６】
本発明の一の実施形態では、コスト予測アルゴリズムを、全ての検索語は同様に機能すると仮定した単純な予測モデルを基準としている。このモデルでは、広告主の検索リスト件のランクは一定のままであり、且つ、その月を通して変動しないと仮定している。このアルゴリズムは、実行がし易い、計算が早いという利点がある。予測モデルは、特定の検索リスト件のクリックスルー率、例えば、総クリック又は照会数は、検索リスト件のランクの関数であるという前提に基づいている。従って、このモデルは、各検索リスト件の使用曲線、即ち、検索リスト件に対するクリック数を検索リスト件のランクに対してプロットした時に得られる曲線は、全ての検索語の使用曲線が類似したものであると仮定している。従って、全検索語のクリックの総合計、全検索語の特定のランクでのクリックの総合計、及び選択された検索語のクリックの合計に対する時間的に外挿された公知の値を単純な比例で用いて、選択された検索語の特定ランクにおけるクリックの総数を判定することができる。次に、選択されたランクにおける選択された検索語の全クリックの推定日別総数に、そのランクにおける検索語の広告主の現在付け値額を掛けて、日別経費予測値を求める。更に、特定の検索語又は特定のクラスの検索語が一般的な形態とは著しく異なることが分かっている場合、検索語、広告主、又は他のパラメータ特有の補正値を導入して、予測コスト推定値を微調整することができる。
【０１０７】
最後に、図２の「アカウント管理」メニュー１７０によって、広告主のキャンペーンに関連した情報を見るためのいくつかの選択を行うことができる。「サブアカウント情報を閲覧する」選択は、選択されたサブアカウントに関係がある読み取り専用情報を表示する。「検索語リストを閲覧する」選択は、対応するＵＲＬ、付け値対価、及びランクと共に広告主の選択された検索語のリストを表示し、検索語は、サブアカウントによってグループ化されているのが好ましい。また、広告主は、広告主から要求された検索語を受信するとシステムによって生成される読み取り専用表示の検索語リストから選択された検索語セットについて、現在の上位付け値を見ることができる。
【０１０８】
検索リスト件活動の更に広範な報告を必要とする広告主については、図２の広告主メインページ１２０から「報告書を閲覧する」オプションを選択することができる。本発明の実施形態において、「報告書を閲覧する」オプションは、現在の日付より最大１年前までの広範な報告書を生成する。例えば、直前７日間については日報、４週間前までについては週報、１２ヶ月前までについては月報、及び、過去４四半期については四半期報告書が利用できる。また、広告主の関心に応じて、他の報告書を利用することもできる。他の予め定義された報告書の形式には、下記の期間中に追跡される活動を挙げることができる。アカウント開始以降、今日までの１年間、年間、今日までの四半期、今日までの１ヵ月、今日までの１週間。報告書のカテゴリーとして、詳細報告書（広告主アカウント、検索リスト、ＵＲＬで閲覧可能）、概略報告書（広告主アカウント及びサブアカウントで閲覧可能）を挙げることができる。報告書には、広告主アカウント及びサブアカウント名等の特定データ、報告書の対象となる日付、及び報告書の形式を記載することができる。更に、報告書には、現在残高、未処理現在残高、平均日別アカウント借方、及び稼動率等の重要検索リストアカウントデータを記載することができる。更に、報告書には、検索語、ＵＲＬ、付け値、現在ランク、及び、クリック数、その検索語に対して行われた検索数、痕跡数（検索リスト件が検索結果リストに表示された時間）、及びクリックスルー率（クリック数／痕跡数と定義）等の重要データを記載することができる。報告書は、少なくとも、ブラウザプログラムを介した閲覧、印刷、又はダウンロードのためのＨＴＭＬ閲覧オプションにおいて利用できるのが好ましい。しかし、Ａｄｏｂｅ、Ａｃｒｏｂａｔ、ＰｏｓｔＳｃｒｉｐｔ、ＡＳＣＩＩテキスト、スプレッドシート交換書式（例えば、ＣＳＶ、タブ区切り）、及び他の周知のフォーマット等の他の閲覧オプションも利用できることに留意されたい。
【０１０９】
広告主が「報告書を閲覧する」オプションを選択した時、システムは、利用可能な報告書形式のリスト、日付、カテゴリー、及び、閲覧オプションを表示する機能を呼び出す。システムは、全てが最初は０に設定される下記のフィールドを持つ報告書例を作成するのが好ましい。報告書形式、報告書日付、報告書カテゴリー、閲覧オプション。広告主が上述のパラメータを定義すると、システムは、広告主が設定したパラメータに基づいて要求された報告書を生成し、閲覧オプションパラメータに基づいてその報告書を表示する機能を呼び出す。
【０１１０】
最後に、本発明の好適な実施形態では、ログインされる際には広告主がいつでも要求できる状況特定ヘルプ用のオプションを実行される。このヘルプオプションは、システムが生成する表示ページ上にある小さなアイコン又はボタンとして実行できる。広告主は、表示ページのアイコン又はボタングラフィックをクリックしてヘルプを要求でき、要求があると、システムは、ユーザが見ている特定の表示の機能に合せたヘルプページを生成し表示する。このヘルプは、個別の表示ページ、検索可能な索引、ダイアログボックスとして、又は、当技術分野で周知の他の方法によって実行してもよい。
【０１１１】
図１０から図２９までは、上述のシステムを操作する方法を示したフローチャートである。図１０から図２９までに示すとともに以下で説明する方法は、ハードウェア、ソフトウェア及び、両者の組み合わせによって実行できる。
【０１１２】
一実施形態において、本明細書で説明する各方法は、データベース３８を含むアカウント管理サーバ２２及び検索データベース４０（図１）を含む検索エンジンウェブサーバ２４に関連して作動する１つ又は複数のプログラムコードによって実行することができる。その代わりに、プログラムコードは、記憶された検索リスト件や検索者から受信した検索要求にアクセスできるいくつかの計算装置及び関連記憶設備間で配信できる。
【０１１３】
一実施形態を、下記のアルゴリズムで示す。検索エンジンウェブサーバ２４は、検索エンジンを形成し、データベース３８は、この検索エンジンによって検索可能であり、複数の検索リスト件を含むデータベースを形成する。少なくとも一部の検索リスト件は広告主に関連している。通常、このような広告主検索リスト件は、少なくとも一部の検索リスト件に対して広告主によって指定された検索語、この検索語及び広告主に関連付けられた付け値を含む。リスト件は、広告主に請求可能な現在の１クリック当りのコスト（ＣＰＣ）及び１クリック当りの最大コストを含む。また、１クリック当りの最大コストは、付け値額ということができる。また、広告主検索リスト件は、広告主の希望する目標ランクを含む。広告主検索リスト件の検索語に一致する検索者からの検索クエリーを受信すると、他の一致している検索結果と共に検索リスト件を検索者に示す即ち表示する。検索結果における検索リスト件の位置又は表示位置は、ＣＰＣによって制御されており、ＣＰＣは、付け値及び目標ランクから決定される。その後、検索者は広告主検索リスト件をクリックして、検索者のブラウザが検索リスト件に関連したＵＲＬにリダイレクトされた場合、１クリック当りのコスト額が広告主に請求可能となる。広告主のアカウントをＣＰＣ額だけ差し引く、又は、クレジットから差し引く、又は、他の適当なアカウント手段を実行することができる。
【０１１４】
また、特定の実施形態において、タイムスタンプ、付け値額、及び目標ランクを広告主検索リスト件に関連付けることができる。タイムスタンプは、検索リスト件が広告主によって記憶、作成、又は最近更新された日付及び時間を反映する。付け値は、広告主が検索者によってクリックスルーに対して支払う即ち請求される意志がある最大ＣＰＣ額を反映する。目標ランクは、広告主によって選択され検索者に表示される検索結果における序数的位置を反映する。これら特徴に関連したシステムの作動を以下で説明する。
【０１１５】
各々の広告主は、広告主の代わりに機能する代理手段を有する。代理手段は、上述した各機能を達成するためにプロセッサ上で実行されるように呼び出すことができるソフトウェアプログラムコード又はルーチンである。代理手段は、多くの広告主のいずれか１つのために作動可能な、その１つの広告主に固有の情報を使用する汎用代理手段とすることができる。その代わりに、代理手段は、その広告主によって及び彼のために提供された入力情報及び出力情報を保持し且つそれら情報に基づいて作動する、広告主のアカウント又は他の情報を更新するために呼び出された時にのみ活性化される広告主固有の代理手段であってもよい。
【０１１６】
代理手段は、検索リスト件の目標ランク及び付け値（１クリック当りの最大コスト即ちＣＰＣ）に関して指示を受ける。代理手段は、データ入力及び報告プロセスによって広告主から直に指示を受けることもでき、或いは、アカウント管理サーバ２２（図１）上で実行されるアプリケーション等の他のアプリケーションによって代理手段を起動することもできる。
【０１１７】
従って、代理手段に関連して作動するプロセッサは、検索データベース内で検索リスト件を管理する方法を実行する。本方法は、１つ又は複数の広告主用検索リスト件を記憶する段階を含み、これら検索リスト件の各々は、通常、検索語、１クリック当りのコスト、１クリック当りの最大コスト即ち付け値、及び目標ランクを含む。各検索リスト件は、１クリック当りのコストに基づいて他の検索リストと共に表示ランクの形式で表示可能である。表示ランクとは、表示される際のリスト件の相対的な位置である。本方法は、広告主の付け値情報を受信・記憶する段階と、選択された検索リスト件のＣＰＣ又は付け値が変化した場合、選択された検索リスト件の１クリック当りのコストを自動的に調整する段階とを更に含む。本方法は、上述した各機能を実行する１つ又は複数のプログラムコード手段を含むソフトウェアプログラムとして具体化することができる。
【０１１８】
上述のアカウント管理システムは、広告主の検索リスト件を含む広告主アカウントを管理するために広告主が使用することができる。このシステムは、検索語に各々関連付けられた１つ又は複数の広告主用検索リスト件を記憶する段階を含む方法を実行することができる。本方法は、検索リスト件の特定情報と、その検索リスト件の１クリック当りの最大コスト即ち付け値とを広告主から受信する段階を更に含む。特定情報は、例えば、特定された検索リスト件に関連付けられた検索語とすることができる。この情報は、例えば、検索データベース又はアカウント管理データベース又はその両方に記憶することができる。その後、アカウント管理システムは、付け値、及び特定された検索リスト件に関連付けられた検索語を含む他の検索リスト件に基づいて、特定された検索リスト件の１クリック当りのコストを決定する。
【０１１９】
本方法の他の実施形態において、目標ランクを広告主から受信し、特定された検索リスト件の１クリック当りのコストを決定するために、この目標ランクを使用する。本方法の他の実施形態において、１クリック当りの最大コストを広告主から受信する代わりに、この方法は、検索リスト件の広告主の特定情報と、特定された検索リスト件の目標ランクを広告主から受信する段階を含む。その後、特定された検索リスト件の１クリック当りのコストを決定する際に上記目標ランクを使用する。
【０１２０】
本明細書に記載された代理手段によって、検索データベース内の検索リスト件を自動的に管理する方法を実行することができる。本方法は、複数の広告主用検索リスト件を記憶する段階を含む。本方法は、指定された１つ又は複数の検索リスト件の検索語に関連する他の検索リスト件の１クリック当りのコストの変動に対応して１クリック当りのコストが自動的に調整される１つ又は複数の検索リスト件の指定を広告主から受信する段階を更に含む。上記代理手段又は他の適切な手段によって、本方法は、指定された１つ又は複数の検索リスト件の１クリック当りのコストを自動的に調整する段階を含む。
【０１２１】
代理手段を起動するプロセスを図１０に示す。本プロセスは、ブロック１０００から開始する。広告主の代理手段は、随時起動される。この起動は、定期的に、無作為に、又は、他のタイミングで実行することができる。
【０１２２】
ブロック１００２にて、対価・順位保護というサービスに加入する即ちそれを利用する全ての広告主を含むリストＡを作成する。ブロック１００４にて、ループを入力する。まず、リストＡにおいて、変数ｘを次の広告主に割当てる。ブロック１０６で、本プロセスは、ある期間だけ待機する。注記したように、この時間は、無作為、固定、又は、適切な期間とすることができる。ブロック１１０８にて、プロセス広告主（ｘ）手順が呼び出される。以下で、この手順を、図１１に関連して更に詳細に説明する。この手順では、代理手段は、競合しているリストの既存ＣＰＣの状態を調べるとともに、広告主の目標を満足するように広告主のリストのＣＰＣを調整することが可能か否か調べる。全ての広告主の代理手段は、本プロセスのために特異な利点又は不具合に遭遇する広告主がないように、公正に、実質的に同一頻度で起動するのが好ましい。
【０１２３】
図１０の方法は、以下の擬似コードに基づいて具体化することができる。
【表１】
0004030841.tif 000002
【０１２４】
図１１は、図１０のプロセス広告主手順の一実施形態を示すフローチャートである。本手順は、ブロック１１００から開始する。ブロック１１０２にて、本手順は、まず、実ＣＰＣの作業コピーを作成する。作業コピーにはＣＰＣの多くの中間値があってもよい。この中間値は、稼動中のシステムには反映されない。個別の作業コピーで作動すると、稼動中のシステムは本手順によって導入された暫定値から隔離される。
【０１２５】
広告主のエンジンを起動した時、ブロック１１０４にて、代理手段は、リストのＣＰＣを調整すべきか確認する。図１１において、この検査は、広告主の現在のランクが広告主の目標ランクよりも高いかどうかを判定するものである。以下、広告主のランクを判定する１つの手順について図１２に関連して説明する。
【０１２６】
ブロック１１０６にて、リストが目標ランクよりも悪いランクであり、且つ、検索リスト件の広告主が指定した付け値によって設定されたＣＰＣ限界値を越えることなくＣＰＣを上げることによってランクを改善することが可能である場合、ＣＰＣを増加する。ＣＰＣを増加する手順の一実施形態について図１３に関連して後述する。一方、ブロック１１０８にて、リストが広告主の目標ランクよりも良いランクにある場合、又は、現在ランクよりも悪いランクになることなくＣＰＣを下げることが可能である場合、ＣＰＣを減少する。ＣＰＣを減少する一実施形態について図１６に関連して後述する。
【０１２７】
本明細書では、ランクは高いランクである方がよく、ランクが高くなる程、検索者クエリーに対応して検索者に示される検索結果において、検索リスト件が上位に且つ早く表示されると仮定している。このような仮定に基づいて、最良のランクは１に等しいランクであり、検索者に表示される最初の検索リスト件を意味する。
【０１２８】
最低ＣＰＣより減少することはできないのが好ましい。一実施形態において、最低ＣＰＣは０．０１ドルであるが、他の最低ＣＰＣ値を使用してもよい。
【０１２９】
図１１で具体化手順に最後に、ブロック１１１０にて、正しいＣＰＣを達成した場合、これらのＣＰＣを実稼動中のシステムにコピーする。ＣＰＣの作業コピー及びタイムスタンプを使用すれば、リスト件のランクは自動的に計算される。本手順は、ブロック１１１２にて終了する。
【０１３０】
図１１の手順を、以下の擬似コードに基づいて具体化することができる。
【表２】
0004030841.tif 000003
【０１３１】
図１２は、図１１の「ランク（広告主）」手順の一実施形態を示すフローチャートである。本手順は、ＣＰＣ及びタイムスタンプからリスト件のランクを計算する。本手順は、ブロック１２００から開始する。
【０１３２】
ブロック１２０２にて、一般的な検索語の全ての検索リスト件を現在１クリック当りのコスト（ＣＰＣ）によって分類する。図示する実施形態において、リストをＣＰＣによって降順に且つタイムスタンプによって最も早いものから最新のものに並べ替える。任意の並べ替えを使用してもよい。ブロック１２０４にて、同じ１クリック当りのコストを持つ各グループのリスト件の中で、リスト件をタイムスタンプ値によって並べ替える。タイムスタンプは、リスト件が広告主によって記憶又は作成又は最終更新された日付及び時間を反映する。図示した実施形態においては、タイムスタンプによって最も早いものから最も遅いものの順にリストを並べ替える。
【０１３３】
ブロック１２０６にて、本手順は、ブロック１２０４の並べ替えの後に、並べ替えられたリスト件における広告主のリスト件の位置を、呼び出しルーチンに戻す。本手順は、ブロック１２０８にて終了する。
【０１３４】
図１２の手順は、以下の擬似コードに基づいて具体化することができる。
【表３】
0004030841.tif 000004
【０１３５】
図１３は、ＣＰＣ（広告主）を増加する手順の一実施形態を示すフローチャートである。図１３の方法は、広告主のリスト件のＣＰＣを上げて、付け値又は１クリック当りの最大コストを越えることなくランクを目標ランクに改善しようとするものである。本手順は、ブロック１３００から開始する。
【０１３６】
ブロック１３０２にて、広告主の現在ランクの最低ＣＰＣに等しい広告主の１クリック当りのコストを割当てる。現在ランクの最低ＣＰＣという手順について、図１４に関連して後述する。ブロック１３０４にて、広告主のランクが広告主の目標ランクを越えるか否か判定する。図１２のランク（広告主）手順を使用して、この比較を行うのに必要な広告主ランク情報を生成することができる。リスト件のランクが目標ランク以下の場合、制御はブロック１３１２に進んで、本手順は終了する。
【０１３７】
ブロック１３０６で、ブロック１３０４の比較で肯定的な結果が出た場合、次善のランク＆ＣＰＣを生成するという手順によって戻される値に等しい一対の「変数・より良いランク」及び「より良いＣＰＣ」を割当てるが、この手順については、図１５に関連して後述する。ブロック１３０８にて、更に良いＣＰＣの値が広告主付け値又は最大ＣＰＣ以下であるか判定する。そうでない場合、制御がブロック１３１２に進んで、本手順は終了する。更に良いＣＰＣが検索リスト件の最大ＣＰＣ以下の場合、ブロック１３１０にて、更に良いＣＰＣの値となるように、広告主の１クリック当りのコストを割当てる。従って、調整されたＣＰＣがリストの最大ＣＰＣを越えない限り、リスト件における他の全てのＣＰＣを越えるまでリスト件の１クリック当りのコストを調整する。その結果として、次善のＣＰＣを最低ＣＰＣ額だけ越えるＣＰＣが得られる。
【０１３８】
図１３の手順は、以下の擬似コードに基づいて具体化することができる。
【表４】
0004030841.tif 000005
【０１３９】
図１４は、「現在ランクに対する最低ＣＰＣ」という手順の一実施形態を示すフローチャートである。本手順は、広告主のリスト件の最低ＣＰＣを計算し、現在ランクを維持する。本手順は、ブロック１４００から開始する。
【０１４０】
ブロック１４０２にて、目立たないランクアップ件、即ち大きい序数を有する悪いランクのリスト件の有無判定する。このようなリスト件がない場合、ブロック１４０４にて、本手順は、最低ＣＰＣ金額を現在ランクの最低ＣＰＣとして戻す。その後、制御はブロック１４１８に戻り本手順は終了する。
【０１４１】
悪いランクのリスト件がある場合、ブロック１４０６にて、変数ｘを次位の悪いランクの広告主に割当てる。ブロック１４０８にて、その広告主のＣＰＣが検索リスト件のＣＰＣに等しいか判定する。そうである場合、ブロック１４１０にて、本手順は、リスト件のＣＰＣを現在ランクの最低ＣＰＣとして戻す。その後、制御はブロック１４１８に戻り本手順は終了する。
【０１４２】
ブロック１４０８にて、広告主のＣＰＣが検索リスト件のＣＰＣに等しくない場合、ブロック１４１２にて、次位の悪いランクの広告主のタイムスタンプが検索リスト件のタイムスタンプよりも大きい即ち遅いかどうかを判定する。そうである場合、ブロック１４１４にて、本手順は、広告主ｘのＣＰＣを現在ランクの最低ＣＰＣとして戻す。その後、制御はブロック１４１８に進み、本手順は終了する。そうでない場合、ブロック１４１６にて、本手順は、他のリスト件に追いつくために、最低額だけ増加されたリスト件のＣＰＣと広告主ｘのＣＰＣとの内で値が小さい方を戻す。増分は、この例では０．０１ドルである。本手順は、ブロック１４１８にて終了する。
【０１４３】
図１４の手順は、以下の擬似コードに基づいて具体化することができる。
【表５】
0004030841.tif 000006
【０１４４】
図１５は、「次善のランク＆ＣＰＣ」という手順の一実施形態を示すフローチャートである。本手順は、広告主のリスト件が次善のランク及びこの次善のランクの最低ＣＰＣを計算する。次善のランクと現在ランクとの差は１ランクではないという可能性がある。これは、次善のＣＰＣに２つ以上のリスト件がある場合に起こる可能性がある。リスト件のＣＰＣをこの次善の値に変更する場合、リスト件をタイムスタンプに基づいた位置に挿入する。リスト件のタイムスタンプが最も早い場合、この新しいＣＰＣについては最良のランクになり、その結果、中間のランクを飛び越す。リスト件のタイムスタンプが最も遅い場合、この新しいＣＰＣについては最悪のランクとなり、ランク変更としては効果的ではない。リスト件は、タイムスタンプ及び他のリスト件のタイムスタンプによってこの２つの極値に間で他のランクになる可能性がある。
【０１４５】
本手順は、ブロック１５００から開始する。ブロック１５０２にて、「変数・元のＣＰＣ」に検索リスト件の現在ＣＰＣの値を割当てる。ブロック１５０４にて、「変数・新しいＣＰＣ」に「変数・元のＣＰＣ」の値を割当てる。ブロック１５０６にて、「変数・元のＣＰＣ」にリスト件の現在ランクの値を割当てる。
【０１４６】
ブロック１５０８にて、より高い１クリック当りのコストを有するリスト件の有無を判定する検証を行う。該当なしの場合、ＮＯの経路を進み、制御はブロック１５１６に移る。より高いＣＰＣを持つリスト件がある場合、ブロック１５１０にて、このリスト件に追いつくために「変数・新しいＣＰＣ」を「最低ＣＰＣ」額だけ増加するが、その増分は０．０１ドルである。ブロック１５１２にて、変数、新ランクに新しい１クリック当りのコストの新ＣＰＣを持つリスト件のランクの値を割当てる。図１２に関連して説明した「ランク」に関する手順を使用してもよい。
【０１４７】
ブロック１５１４にて、変数、新ランクと変数、元ランクを比較する検証を行う。２つが等しい場合、制御はブロック１５１０に戻る。本手順は、リスト件の元のランクよりも高い新ランクを取得するまでブロック１５１０、１５１２、１５１４のループ内にある。新ランクを取得すると、制御は、ブロック１５１４からブロック１５１６に進み、そこで、変数、新ランクに新しい１クリック当りのコストを持つリスト件のランクの値を割当てる。ここでも、図１２に関連して説明した「ランク」に関する手順を使用してもよい。ブロック１５１８にて、本手順は、新ランク及び新ＣＰＣ値を戻し、本手順は、ブロック１５２０にて終了する。
【０１４８】
図１５の手順は、以下の擬似コードに基づいて具体化することができる。
【表６】
0004030841.tif 000007
【０１４９】
図１６は、「ＣＰＣを減少」という手順の一実施形態を示すフローチャートである。本手順は、広告主のリスト件のＣＰＣを減少して、最低ＣＰＣよりも減少することなく、そのランクを目標ランクに下げるようとするものである。本手順は、ブロック１６００から開始する。
【０１５０】
ブロック１６０２にて、検索リスト件のＣＰＣを現在ランクについて可能な最低ＣＰＣの値に割当てる。図１４に関連して上記で説明した手順を使用してもよい。ブロック１６０４にて、現在のリスト件のＣＰＣが最低ＣＰＣ値に一致するか検証を行う。一致する場合、リスト件のＣＰＣを減少することはできず、本手順は、ブロック１６１２にて終了する。
【０１５１】
現在のリスト件のＣＰＣが最低ＣＰＣ値に一致しない場合、ブロック１６０６にて、現在の検索リスト件のランクが広告主によって指定された検索リスト件の目標ランクよりも低いかどうかを判定する。図１２に関連して説明した「ランク」に関する手順を使用してもよい。現在の検索リスト件のランクが目標ランクより高い又はそれと等しい場合、ＣＰＣを減少せず、本手順は、ブロック１６１２にて終了する。
【０１５２】
現在の検索リスト件のランクが目標ランクよりも低い場合、「変数・より低いランク」及び「より小さいＣＰＣ」の対に、図１７に関連して後述する「次善ランク＆ＣＰＣ」という手順に基づいて値を割当てる。次に、現在の検索リスト件のＣＰＣを「変数・より小さいＣＰＣ」の値に等しい値に設定する。その後、制御はブロック１６０２に戻り、ＣＰＣを更に減少できるかどうか判定するためにループを再び処理する。
【０１５３】
図１６の手順は、以下の擬似コードに基づいて具体化することができる。
【表７】
0004030841.tif 000008
【０１５４】
図１７は、「次善ランク」という手順の一実施形態を示すフローチャートである。本手順は、広告主のリスト件の次善ランク及びそのＣＰＣを計算する。次善ランクが現在ランク＋１ランクではない可能性がある。これは、次に低いＣＰＣにて２つ以上のリスト件がある場合に起こる。リスト件のＣＰＣをこの次に低い値に変更した場合、タイムスタンプに基づく位置にリスト件を挿入することになる。リスト件のタイムスタンプが最も早い場合、この新しいＣＰＣについては最良のランクとなるが、ランク変更としては効果的ではない。リスト件のタイムスタンプが最も遅い場合、この新しいＣＰＣについては最悪のランクとなり、その結果、中間ランクを飛び越す。リスト件は、タイムスタンプ及び他のリスト件のタイムスタンプによってこの２つの極値に間で他のランクになる可能性がある。
【０１５５】
本手順は、ブロック１７００から開始する。ブロック１７０２にて、「変数・元のＣＰＣ」に現在の検索リスト件のＣＰＣ値を割当てる。ブロック１７０４にて、「変数・新しいＣＰＣ」の値に、「変数・元のＣＰＣ」の値を割当てる。ブロック１７０６にて、「変数・元のランク」をリスト件の現在ランクの値と共に記憶する。
【０１５６】
ブロック１７０８にて、より低いＣＰＣを有するリスト件があるか判定する。ない場合、リスト件のランク及びＣＰＣを下げることができず、ブロック１７１０にて、「変数・新しいＣＰＣ」を最低ＣＰＣ値に設定し、制御はブロック１７１８に進む。
【０１５７】
より小さいＣＰＣを持つリスト件がある場合、ブロック１７１２にて、他のリスト件に追いつくために、新しいＣＰＣの値を最低ＣＰＣ、０．０１ドルだけ減少する。ブロック１７１４にて、新しいランクの値を新しいＣＰＣの値に等しいＣＰＣを有するリスト件のランクに設定する。ブロック１７１６にて、新しいランクの値を元のランクの値と比較する。等しい場合、リスト件のランクをこれまで下げていないので、制御はブロック１７１２に戻る。本手順は、リスト件のランクを下げてしまうまでブロック１７１２、１７１４、１７１６を含むループ内にある。
【０１５８】
リスト件のランクが変化すると、ブロック１７１８にて、新しいランクの値を新しいＣＰＣの値のＣＰＣを有するリスト件のランクに割当てる。ブロック１７２０にて、本手順は、新しいランク及び新しいＣＰＣの値を戻す。本手順は、ブロック１７２２にて終了する。
【０１５９】
図１７の手順は、以下の擬似コードに基づいて具体化することができる。
【表８】
0004030841.tif 000009
【０１６０】
対価・順位の同時保護
対価・順位保護という図１０から図１７までの実施形態において、本システム及び方法は、一度に１つの広告主について、リスト件のＣＰＣを理想値に割当てる。
これは、図１０で示すように、システムが無作為又は定期的な期間だけ待機した後に次の広告主の代わりに行動するエンドレスループである。１つの広告主の代わりにＣＰＣを設定すると、他の広告主の目標が取り消される可能性がある。これには、システムが連続的な広告主の代わりに機能する時リスト件のＣＰＣが変動する可能性があるという欠点がある。
【０１６１】
第２の実施形態においては、全てのリスト件の理想ＣＰＣが同時に設定される。更に、この第２の実施形態において、リスト件のＣＰＣが下げられるのは、システムが、全ての競合しているリスト件の既存の指示に基づいてその広告主を目標ランクから引きずりおろすためにＣＰＣを上げることができる対価・順位保護付きリストが他にないと保証することができる場合に限られる。以下は、この第２の実施形態を実行する１つの手段である。
【０１６２】
まず、競合検索リストアップに関する概念について説明する。この概念を使用して、下記の検索リスト件を想定して、検索リスト件のＣＰＣを下げるのが適当だと判定する。リスト件が下記のリスト件と競合している場合、下記のリスト件の付け値（最大ＣＰＣ）よりも小さくなるようにＣＰＣを減少することはできない。
【０１６３】
下記の場合、現在ランクＣ１の検索リスト件Ｌ１は、その次位にある他のリスト件（Ｌ２：現在ランクＣ２＝Ｃ１＋１）と競合しており、「競合」（Ｌ１，Ｌ２，Ｃ１）と記す。
１．Ｌ１は、現在ランク又は現在ランクよりも良いランクでありたいと希望している。
２．Ｌ２は、目標ランクよりも悪いランクにある（固定ＣＰＣリスト件は、黙示的目標ランク１を有する）。
即ち、競合（Ｌ１，Ｌ２，Ｃ１）、
但しＣ１  目標ランク（Ｌ１）＆Ｃ２＞目標ランク（Ｌ２）
【０１６４】
対価・順位保護を持つ全ての検索リスト件は、付け値即ち最大ＣＰＣ、目標ランク、及びＣＰＣの少なくとも１つを有する。目標ランクのみを有する検索リスト件もあれば、固定即ち最大ＣＰＣのみを有する検索リスト件もあるかもしれない。固定ＣＰＣリスト件は、黙示的な目標ランク１を有する。リスト件のＣＰＣ及びタイムスタンプによってその現在ランクが決定される。
【０１６５】
そこで、競合（Ｌ１，Ｌ２，Ｃ１）の場合、検索リスト件Ｌ１は、現在よりも悪いランクになることを望んでいない。検索リスト件Ｌ２が固定ＣＰＣである場合、検索リスト件Ｌ１のＣＰＣは、この固定ＣＰＣよりも減少することはできない。検索リスト件Ｌ２が対価・順位保護を持つ検索リスト件の場合、Ｌ１のＣＰＣは、Ｌ２の付け値（最大ＣＰＣ）よりも減少することができず、そうでない場合は、Ｌ２のＣＰＣを増加してＬ１を目標ランクから移動させることができる。
【０１６６】
図１８は、各リスト件の最大ＣＰＣ即ち付け値及び目標ランクを考慮して、全ての検索リスト件の理想ＣＰＣを計算する手順の一実施形態を示すフローチャートである。各項目は、広告主が手作業で固定ＣＰＣを変更した、又は、広告主が新しい対価・順位保護検索リスト件を入力した、又は既存の対価・順位保護検索リスト件の付け値を変更した場合に限りこれを行う必要がある。
【０１６７】
本手順は、対価・順位保護（ＰＰＰ）を有する全てのリスト件のＣＰＣを暫定的に最大値に設定し、その後、これらのＣＰＣを減少して、最低目標ランクからスタートして最高目標のランクまで徐々上げ、各々のリスト件を理想ランクに設定する。
【０１６８】
本手順は、ブロック１８００から開始する。ブロック１８０２にて、システムは、影響を受ける可能性のある全ての１クリック当りのコスト入力についての作業コピーを作成するので、システム内に現在組み込まれているコピーは、本手順の作動による一時的な変動の影響を受けない。ブロック１８０４にて、「最大ＣＰＣを割当てる」という手順を呼び出す。この手順については、図１９に関連して後述する。ブロック１８０６にて、「ＣＰＣを理想値に最小化する」という手順を呼び出す。この手順については、図２０に関連して後述する。ブロック１８０８にて、クリックコピー入力の作業コピーをシステムに使用される実ＣＰＣ情報に再びコピーする。本手順は、ブロック１８１０にて終了する。
図１８の手順は、以下の擬似コードに基づいて具体化することができる。
【表９】
0004030841.tif 000010
【０１６９】
図１９は、「最大ＣＰＣを割当てる」と言う手順の一実施形態を示すフローチャートである。本手順は、対価・順位保護を有する各検索リスト件の１クリック当りのコストを付け値が許容する最大値に一時的に設定するものである。
【０１７０】
ブロック１９０２にて、全ての対価・順位保護検索リスト件をリストＬに記憶する。ブロック１９０４にて、リストＬ内で、次の広告主の検索リスト件になるように、変数ｘを割当てる。ブロック１９０６にて、この変数が空かどうか確認するために検証を行う。空の場合、リストＬの最後であること示しており、本手順は、ブロック１９０８にて終了する。有効である場合、ブロック１９１０にて、検索リスト件ｘの１クリック当りの最大コストとなるように、検索リスト件ｘの１クリック当りのコストを割当てる。
【０１７１】
図１９の手順は、以下の擬似コードに基づいて具体化することができる。
【表１０】
0004030841.tif 000011
【０１７２】
図２０は、「ＣＰＣを理想値に最小化する」という手順の一実施形態を示すフローチャートである。本手順は、各々の広告主の付け値及び目標ランクの制約事項を満足しながら、一時的なＣＰＣを全ての広告主の理想最小値に下げるように作動するものである。本手順は、ブロック２０００から開始する。
【０１７３】
ブロック２００２にて、対価・順位保護検索リスト件を並べ替えることによって並べ替えられたリストＳを形成する。検索リスト件を、第１に目標ランクによって、即ち最良ランクから最悪ランクの順に並べ替え、第２に付け値によって並べ替え、第３にスタイムスタンプによって、即ち最も早いものから最も遅いものの順に並べ替えるのが好ましい。ブロック２００４にて、並べ替えられたリストＳを逆にし、ブロック２００６にて、処理のために、逆リストＳ内の次のリスト件ｘを選択する。
【０１７４】
ブロック２００８にて、リストＳが空か判定する。空の場合、既にリストＳの最後に到達しており、本手順は、ブロック２０１０にて終了する。空ではない場合、ブロック２０１２にて、リスト件ｘよりも下位にリスト件があるか判定する。ない場合、ブロック２０１４にて、リスト件ｘの１クリック当りのコストを最低ＣＰＣ値に設定する。制御は、Ｓ内の次のリスト件を選択処理するためにブロック２００６に戻る。
【０１７５】
ブロック２０１２にてリスト件ｘよりも下位にリスト件がある場合、ブロック２０１６にて、変数Ｙをリストｘの次位の悪いランクの検索リスト件に設定する。ブロック２０１８にて、上述したように、リスト件ｘ及びｙが競合リストであるか判定する。競合リスト件である場合、ブロック２０２０にて、リスト件ｘ及びｙに関連したタイムスタンプを比較する。リスト件ｙのタイムスタンプがリスト件ｘのタイムスタンプよりも遅くない場合、ブロック２０２２にて、他のリスト件を追いつくため、リスト件ｘの１クリック当りのコストを、リスト件ｘのＣＰＣ又はリスト件Ｙの最大ＣＰＣ＋最低ＣＰＣ（０．０１ドル）の内で値の小さい方に設定する。リスト件ｙのタイムスタンプがリスト件ｘのタイムスタンプよりも遅い場合、リスト件ｘのＣＰＣを、リスト件ｘのＣＰＣ及びリストＹの最大ＣＰＣのうちで小さい方の値に設定する（ブロック２０２４）。
【０１７６】
ブロック２０１８にてリストｘ及びｙが競合していない場合、ブロック２０２６にて、リスト件ｘのランクがリスト件ｘの広告主の目標ランクよりも小さいか判定する。小さくない場合、ブロック２０２８にて、リスト件ｘ及びｙに関連したタイムスタンプを比較する。リスト件ｙのタイムスタンプがリスト件ｘのタイムスタンプよりも遅くない場合、そのリスト件に追いつくために、リスト件ｘの１クリック当りのコストを、リスト件ｘのＣＰＣ又はリストＹのＣＰＣ＋最低ＣＰＣ（０．０１ドル）の内で値が小さい方に設定する（ブロック２０３０）。遅い場合、リスト件ｘのＣＰＣを、リスト件ｘのＣＰＣ及びリストＹのＣＰＣのうちで値が小さい方に設定する（ブロック２０３２）。
【０１７７】
ブロック２０２６にて、リスト件ｘのランクがリスト件ｘの広告主の目標ランクよりも低い場合、ブロック２０３４にて、２つの変数、更に低いランク及び更に小さいＣＰＣを、「２変数の次善ランク＆より小さいＣＰＣ」という手順の結果に等しく設定するが、この手順については、図１９に関連して上述したように具体化することができる。ブロック２０３６にて、リスト件ｘのＣＰＣをより小さいＣＰＣに設定し、ブロック２０３８にて、リスト件ｘのＣＰＣを、「現在ランクの最低ＣＰＣ」という手順の結果に設定するが、この手順は、図１４に関連して上述したように具体化することができる。その後、制御は、ブロック２０２１に戻る。
【０１７８】
図２０の手順は、以下の擬似コードに基づいて具体化することができる。
【表１１】
0004030841.tif 000012
【０１７９】
全ての固定ＣＰＣリストは、固定ＣＰＣに等しい黙示的「付け値」を持ち、この黙示的値を上記したように使用する。
【０１８０】
「対価・順位の同時保護」の手順は、全ての広告主の目標を考慮して、最良の解決策を見つけようとするものである。しかしながら、特定の状況においては、広告主の目標を満足するのは不可能であることが考えられる。考えられる問題が２つある。
１．一部のランクには、広告主の付け値がない。
２．高いランクが、高い付け値を持っていない。
【０１８１】
問題となる一例においては、広告主が１つだけであり、これは、ランク２に対して付け値２．００ドルのＰＰＰ広告主である。これは、Ａの目標は、ランク２に対して付け値２．００ドルでランク２になるということである。２．００ドルという限界値でランク２を達成できない場合、Ａの目標は、最大ＣＰＣ２．００ドル（等）でランク３になることである。Ａは、ランク１に対しては付け値がないことに留意されたい。現行の手順では、Ａに最低ＣＰＣを割当て、Ａは、ランク２になりたいにも拘わらずランク１となる。
【０１８２】
考えられるもう一つの例においては、広告主Ａは、ランク１に対して付け値が１．００ドル、広告主Ｂは、ランク２に対して付け値が２．００ドル、また、広告主Ｃもランク２に対して付け値が１．５０ドルである。この場合、広告主Ｂ及びＣは、ランク２を争って互いに競合している。現行の手順では、広告主Ｂ及びＣについては１．０１ドルのＣＰＣ、広告主Ａについては（ランク３）１．００ドルのＣＰＣを割当てる。広告主Ｂは、ランク２になりたいにも拘わらず、ランク１になる（Ｂのタイムスタンプの方がＣのタイムスタンプよりも早いと仮定）。
【０１８３】
これらの問題に対応する方法はいくつかある。第一の方法は、既存の手順を使用することであり、これらの手順は、目標を考慮して最良の解決策を見つけようとするものである。
【０１８４】
第２の解決策は、「フィラー」リストを使用することである。これらはデフォルトリストであり、検索者により入力された検索語と何らかの照合関係を有するのが好ましい。これらのリストには広告主の付け値はない。しかし、本発明では、これらのリストには、他の全てのＰＰＰ付け値又は固定ＣＰＣよりも高い黙示的付け値を割当てる。フィラーリストは、付け値を有していない全てのランク、及び、隣接するランク（次位の悪いランク）の最大付け値よりも小さい付け値全てのランクに対してスタート時に自動的に追加される。
【０１８５】
第１の問題例については、フィラーリストはランク１に追加され、その結果、広告主Ａは、（Ａが望んでいた）ランク２となる。また、第２の問題例については、フィラーリストはランク１に追加され、その結果、広告主Ｂは、（Ｂが望んでいた）ランク２になり、広告主Ｃはランク３になり、広告主Ａはランク４となる。
【０１８６】
第３の解決策は、ＣＰＣを増加させずにランクを上げることを必要とする市場法則を緩めることである。第１の問題例については、これであれば、最低ＣＰＣでランク１にフィラーリストを追加することができる。第２の問題例については、これであれば、広告主ＡをＣＰＣ１．００ドルでランク１、広告主Ｂを１．０１ドルでランク２、広告主Ｃを１．０１ドルでランク３にすることができる。これは、「ＣＰＣを理想値に最小化する」という手順の各々のステップでランクランク獲得者を考慮するために、「ランク」という手順の定義を変更することにより達成することができる。
【０１８７】
対価の同時保護
第３の実施形態では、一部の広告主しか最大ＣＰＣを指定することができない。この場合、これらのリストは、ＣＰＣ限界値を越えることなく最良のランクに設定しなければならない。他のリストは固定ＣＰＣを持つ、又は、付け値（最大ＣＰＣ）及び目標ランクを持つことができる。
【０１８８】
第３の実施形態を実行する１つの手段は、第２の実施形態のアルゴリズムを使用することであるが、本発明では、最大ＣＰＣのみを有する全てのリストに対して、目標ランクを１に設定する。
【０１８９】
目標ランクを指定する広告主がいない場合、アルゴリズムを簡素化することが可能である。この場合、全てのリストは他の全てのリスト件と競合しており、この概念抜きにすることができる。目標ランクを指定する広告主がいない時に第３の実施形態を実行する１つの手段を図２１に示すが、これは、「固定ＣＰＣ・対価保護・再計算」という手順の一実施形態を示すフローチャートである。このアルゴリズムは、広告主がリストの付け値又は固定ＣＰＣを変更した時に実行される。本手順は、ブロック２１００から開始する。
【０１９０】
ブロック２１０２にて、全ての１クリック当りのコストデータについての作業コピーを現在使用中のデータとは別に記憶する。ブロック２１０４にて、第１に付け値即ち最大ＣＰＣによって、第２にタイムスタンプによって、即ち、最も早いものから最も遅いものの順に並べ替えられた全てのリスト件を含むためにセットＳを設定する。ブロック２１０６にて、並べ替えられたリストＳを逆にする。ブロック２１０８にて、検索リスト件ｘを、逆にした並べ替えられたリストＳから選択処理する。ブロック２１１０にて、リストが空か判定して、既にリストＳの最後に到達しているかことを示す。空の場合は、ブロック２１１２にて、作業ＣＰＣデータを現在使用中のデータにコピーして、本手順は、ブロック２１１４にて終了する。
【０１９１】
リスト件ｘが空でない場合、ブロック２１１６にて、リスト件ｘよりも下位に１つ又は複数のリスト件があるか判定する。ない場合、ブロック２１１８にて、リスト件ｘのＣＰＣを最低ＣＰＣ値に設定し、その後、制御は、セットＳ内の次のリスト件を処理するためにブロック２１０８に戻る。リスト件ｘよりも下位にリストがある場合、ブロック２１２０にて、リスト件Ｙをリストｘの次位の悪いランクのリストに設定する。
【０１９２】
ブロック２１２２にて、リスト件Ｙが対価・順位保護リスト件である場合、他のリスト件に追いつくために、リスト件ｘのＣＰＣを、リスト件ｘのＣＰＣ又はリスト件Ｙの付け値＋最低ＣＰＣ（０．０１ドル）の内で値が小さい方に設定する。リスト件Ｙが固定ＣＰＣリスト件である場合、広告主によって入力された目標ランクを持たないということであるが、このリスト件に追いつくために、リスト件ｘＣＰＣを、リスト件ｘの現在ＣＰＣ又はリスト件ＹのＣＰＣの内で値が小さい方＋最低ＣＰＣ値（０．０１ドル）を設定する。
【０１９３】
ブロック２１２４にて、リスト件ｘのＣＰＣを、「現在ランクの最低ＣＰＣ」という手順の結果に設定するが、この手順は、図１４に関連して上述したように具体化することができる。その後、制御は、セットＳ内の次のリスト件を処理するためにブロック２１０８に戻る。
【０１９４】
図２１の手順は、以下の擬似コードに基づいて具体化することができる。
【表１２】
0004030841.tif 000013
【０１９５】
対価同時保護には、対価・順位同時保護について先に述べた問題のいずれもない。
１．一部のランクに、広告主の付け値がない。
２．高いランクが、高い付け値を持たない。
【０１９６】
これは、全ての付け値が黙示的ランク１を有するためである。例えば、ランク１に対して１．００ドルの付け値とは、システムは、最大ＣＰＣ１．００ドルで広告主をランク１にすべきだということである。１．００ドルという限界値でランク１が達成可能でない場合、システムは、最大ＣＰＣ１．００ドル（他）で広告主をランク２にすべきである。従って、結局は、全ての付け値が黙示的目標ランク１を有する場合、全てのランクが対象となる。また、全ての付け値はランク１を対象としたものであることから、高いランクが小さな付け値を持つことは不可能である。
【０１９７】
順位同時保護
第４の実施形態において、一部の広告主は付け値を省く可能性があり、これは、ＣＰＣ限界値がないことを意味するとともに、一部の広告主は、特定のランクにするように、ＣＰＣをその額を問わず設定するシステムを希望していることを意味している。限界値なしのＣＰＣで目標ランク当たりに許容されるリスト件はせいぜい１つ（例えば、この方法を要求する最初のリスト）である。他のリストは固定ＣＰＣをもつ、又は、目標ランクを持つ付け値を有する、又は、（黙示的目標ランク１で）付け値のみを持つことができる。
【０１９８】
全てがＣＰＣ限界値なしのリスト件については、本実施形態は、他の全ての固定ＣＰＣ及び付け値を持つ他の全てのリスト件の最大ＣＰＣよりも高い有効な付け値を割当てる。より良いランクに対して割当てられた付け値は、より悪いランクに対して割当てられた有効付け値よりも大きい。これらの割当てられた有効付け値は、広告主が固定ＣＰＣを手作業で変更した、又は、広告主が新しい対価・順位保護リストを入力した、又は既存対価・順位保護リスト件の付け値を変更した時に限り、再計算される。第３の実施形態のアルゴリズムを使用して、実際に全てのリスト件の最適なＣＰＣを割当てることができる。
【０１９９】
図２２は、「固定ＣＰＣ・順位保護・再計算」という手順の一実施形態を示すフローチャートである。本手順は、ブロック２２００から開始する。ブロック２２０２にて、広告主によって指定された目標ランクを持たない全ての対価・順位保護リスト件を含むリストＬを設定する。ブロック２２０４にて、処理のために、リスト件ｘをリストＬから選択する。
【０２００】
ブロック２２０６にて、ｘが空か判定する。空ではない場合、ブロック２２０８にて、リスト件ｘの目標ランクをランク１に設定し、その後、制御は、セットＬ内の次のリスト件を処理するためにブロック２２０４に戻る。リスト件ｘが空の場合、既にリストＬの最後に到達している。ブロック２２１０にて、例えば、図２３に関連して上述したように、「付け値を割当てる」という手順を呼び出す。「付け値を割当てる」という手順を実行した後、ブロック２２１２にて、「固定ＣＰＣ・対価順位保護・再計算」という手順を実行する。図２４及び後述する関連説明は、この手順の一実施形態を示すものである。本手順は、ブロック２２１４にて終了する。
【０２０１】
図２２の手順は、以下の擬似コードに基づいて具体化することができる。
【表１３】
0004030841.tif 000014
【０２０２】
図２３は、「付け値を割当てる」という手順の一実施形態を示すフローチャートである。本手順は、広告主が指定された付け値を持たないリスト件について有効な付け値を割当てるものである。本手順は、ブロック２３００から開始する。
【０２０３】
ブロック２３０２にて、変数Ｍは、固定ＣＰＣの最大値及び最高対価・順位保護付け値又は最大ＣＰＣに初期化される。ブロック２３０４にて、目標ランクによって最悪ランクから最良ランクの順に並べ替えられ付け値を持たない対価・順位保護リスト件の全てを、セットＳに割当てる。ブロック２３０６にて、次のリスト件ｘをリストＳから選択する。
【０２０４】
ブロック２３０８にて、リスト件が空かどうか検証することによって既にリストの最後に到達しているかどうか判定する。空の場合、本手順は、ブロック２３１０にて終了する。空でない場合、変数Ｍは、他のリスト件に追いつくために、最低ＣＰＣ値又はＭの現在値＋最低ＣＰＣ値（０．０１ドル）の内で大きい方に設定する。ブロック２３１４にて、リストｘの付け値即ち１クリック当りの最大コストを、Ｍ値に設定する。その後、制御は、処理のため、ｘの次の値を選択するためにブロック２３０６に戻る。
【０２０５】
図２３の手順は、以下の擬似コードに基づいて具体化することができる。
【表１４】
0004030841.tif 000015
【０２０６】
順位同時保護は、対価・順位同時保護について先に述べた問題を伴う可能性がある。
１．一部のランクは、広告主の付け値を持たない。
２．高いランクが、高い付け値を持たない。
先に述べたのと同じ解決策がここで適用される。
【０２０７】
対価・順位同時保護
第５の実施形態において、広告主は、デフォルト付け値／ランクに加えて、特定の付け値／ランクの組み合わせ群を指定することができる。デフォルト付け値／ランクの付け値は他の全ての付け値より小さいものである必要がある。非デフォルト付け値／ランクについては、広告主は、最大ＣＰＣのランクが付け値であるように最大ＣＰＣを指定している。デフォルト付け値／ランクについては、広告主は、デフォルトランク及び全ての悪いランクの最大ＣＰＣが付け値であると指定している。
【０２０８】
これは、広告主が付け値／ランク組み合わせ群の順序を指定することができる対価・順位保護として説明した実施形態の変形例である。例えば、広告主は、「ランク１には付け値２．５０ドル、ランク３には１．９５ドル、ランク４には０．９０ドル、４より下のランクには０．８０ドル」と宣言することができる。以下は、この変形例を実行する一実施形態である。
【０２０９】
図２４は、「固定ＣＰＣ・複数対価・順位保護・再計算」という手順の一実施形態を示すフローチャートである。本手順は、各リスト件の付け値／ランク指定の順序を考慮して、全てのリスト件の理想的ＣＰＣを計算するものである。様々な付け値／ランク指定を付け値によって並べ替え、最終付け値／ランクは、ランク及びランクよりも悪い全てのランクのデフォルト付け値である。各々の検索語については、本手順は、広告主が固定ＣＰＣを手作業で変更した、又は、広告主が新しい対価・順位保護リスト件を入力した、又は既存対価・順位保護リスト件の付け値を変更した場合、又は、広告主が新しい複数対価・順位保護リスト件を入力した、又は既存の複数対価・順位保護リスト件の付け値を変更した場合に限り実行する必要がある。
【０２１０】
本手順は、全ての複数対価・順位保護（ＰＰＰＰ）のリスト件のＣＰＣを最大付け値に一時的に設定するとともに、目標ランクを最大付け値に関連したランクに設定た後、これらのＣＰＣを下げて、最低目標ランクからスタートし徐々に最高目標ランクまでにして、各々のリストを最の高い目標ランク設定しようとするものである。本手順は、ブロック２４００から開始する。
【０２１１】
ブロック２４０２にて、現在使用中のデータが本手順の処理の影響を受けないように全てのＣＰＣデータの作業コピーを作成する。ブロック２４０６にて、「最大ＣＰＣを最大付け値から割当てる」という手順を呼び出す。この手順の一実施形態について、図２５に関連して後述する。ブロック２４０８にて、「ランク獲得リスト件を選択してＣＰＣを調整する」という手順を呼び出す。この手順の一実施形態について、図２６に関連して後述する。ブロック２４１０にて、「ＣＰＣを理想値に最小化する」という手順を呼び出す。この手順の一実施形態についは、図２０に関連して上述している。ブロック２４１２にて、ＣＰＣの作業コピーをシステムによって使用されているデータにコピーする。本手順は、ブロック２４１４にて終了する。
【０２１２】
図２４の手順は、以下の擬似コードに基づいて具体化することができる。
【表１５】
0004030841.tif 000016
【０２１３】
図２５は、「最大ＣＰＣを最大付け値から割当てる」という手順の一実施形態を示すフローチャートである。図２５の実施形態における本手順は、ＰＰＰＰリスト件については、ＣＰＣを付け値に設定し、目標ランクをランクに設定する（但し、付け値／ランクは、最大付け値を持つ付け値／ランクの対である）点を除き、先の、「最大ＣＰＣを割当てる」という手順と同じである。本手順は、ブロック２５００から開始する。
【０２１４】
ブロック２５０２にて、リストＬを対価・順位保護（ＰＰＰ）検索リスト件及び複数対価・順位保護（ＰＰＰＰ）検索リスト件と共に記憶する。ブロック２５０６にて、変数ｘを、リストＬのリスト件に初期化するループが開始する。ブロック２５０６にて、ｘを検証する。ｘが空の場合、これはリストの最後に到達したことを示しており、ブロック２５０８にて、本手順は終了する。
【０２１５】
ｘが空ではない場合、ブロック２５１０にて、ｘがＰＰＰリスト件か判定する。ＰＰＰリスト件である場合、ｘの１クリック当りのコストをリスト件ｘの付け値（検索リスト件ｘの１クリック当りの最大コストともいう）に割当てる。ｘがＰＰＰリスト件でない場合、ブロック２５１４にて、最大付け値及び最高ランクの値を「変数・最大付け値及び最高ランク」に割当てる。ブロック２５１６にて、リストｘの１クリック当りのコストを最大付け値と共に割当てる。ブロック２５１８にて、最高ランクをリスト件ｘの目標ランクとして記憶する。制御は、処理のために、次のリスト件を選択するためにブロック２５０４に戻る。
【０２１６】
図２５の手順は、以下の擬似コードに基づいて具体化することができる。
【表１６】
0004030841.tif 000017
【０２１７】
図２６は、「ランク獲得リスト件を選択してＣＰＣを調整する」という手順の一実施形態を示すフローチャートである。本手順は、各ランクを獲得したリスト件を選択する。ランク獲得リスト件は、そのランクの最大付け値を持つ。また、現在のランク競合に負けたリスト件は、より低い付け値／ランク、即ち、付け値に下げられたＣＰＣ及びランクまで上げられた目標ランクを有する。これによって、これらのリストは、再び下位ランクで競合することができる。本手順は、ブロック２６００から開始する。
【０２１８】
ブロック２６０２にて、空のリストになるために「変数・前ランク獲得リスト件」を初期化する。ブロック２６０４にて、「変数・最高ランク」を処理中の検索リスト件の数で初期化する。ブロック２６０６にて、「変数・現在ランク」をゼロに初期化する。ブロック２６０８にて、リスト件を処理するループを開始するために現在ランクの値を上げる。
【０２１９】
ブロック２６１０にて、現在ランクの値を最高ランクの値と比較する。全てのリスト件が既に処理されている場合、本手順は、ブロック２６１２にて終了する。処理が完了していない場合、ブロック２６１４にて、目標ランクが現在ランクの値に一致する「固定・１クリック当りのコスト」を持つ全てのリスト件を含むための「変数・競合相手」リストを設定する。ブロック２６１６にて、「過去ランク獲得リスト件」のコンテンツを「競合相手リスト」のセットから排除する。ブロック２６１８にて、最大ＣＰＣを持つ検索リスト件として、又は、ＣＰＣの値における関係を解消する必要がある場合には、最も早いタイムスタンプを持つ検索リスト件として、ランク獲得リスト件を選択する。他の判定基準を使用してもよい。ブロック２６２０にて、ブロック２６１８でランク獲得リスト件として選択された検索リスト件を過去ランク獲得リスト件のリストに追加する。次に、ブロック２６２２で、ランク獲得不成功リスト件のセットは、該ランク獲得リスト件として選択された検索リスト件を除外したリスト競合者として設定される。
【０２２０】
ブロック２６２４にて、該ランク獲得リスト件の１クリック当りの最小コストの値は、「ランク獲得リスト件の１クリック当りの最小コストの値をランクの最低ＣＰＣにする」という手順を導くために設定される。この手順の一実施形態を図２７に示す。ブロック２６２６にて、「ＣＰＣを次善付け値／ランクに下げる」という手順を呼び出す。この手順の一実施形態については、図２６に関連して後述する。制御は、次のランクの処理のためにブロック２６０８に戻る。
【０２２１】
図２６の手順は、以下の擬似コードに基づいて具体化することができる。
【表１７】
0004030841.tif 000018
【０２２２】
図２７は、「ランクの最低ＣＰＣ」という手順の一実施形態を示すフローチャートである。現在ランクの競合でランク獲得リスト件は、ランク獲得不成功リスト件の内で最大のＣＰＣをわずかに上回るＣＰＣを持ち、本手順は、このＣＰＣを減少するとともに、このランク獲得リスト件のＣＰＣを、ランク獲得不成功リスト件より上位に位置するに必要な最小値に設定する。
【０２２３】
本手順は、ブロック２７００から開始する。ブロック２７０２にて、現在ランクの競合のランク獲得不成功リスト件の有無を確認する。ランク獲得不成功リスト件がない場合、ブロック２７０４にて、ランク獲得リスト件の１クリック当りのコストを１クリック当りの最小コストとして戻す。ランク獲得不成功リスト件がある場合、１クリック当りの最大コスト及び最も早いタイムスタンプを持つランク獲得不成功リスト件のリスト件セットに、変数ｘを設定する。
【０２２４】
ブロック２７０８にて、該ランク獲得リスト件のタイムスタンプが変数ｘによって照会されるリスト件のタイムスタンプより早いかどうかを判定する。早い場合、ブロック２７１０にて、変数ｘに関連したリスト件の１クリック当りのコストを、ランク獲得リスト件の１クリック当りのコストとして戻す。早くない場合、変数ｘに関連したリスト件の１クリック当りのコスト＋１クリック当りの最小コスト額を、ランク獲得リスト件の１クリック当りのコストとして戻す。本手順は、ブロック２７１４にて終了する。
【０２２５】
図２７の手順は、以下の擬似コードに基づいて具体化することができる。
【表１８】
0004030841.tif 000019
【０２２６】
図２８は、「ＣＰＣを下げ次善付け値／ランクにする」という手順（現在ランク、ランク獲得不成功リスト件）の一実施形態を示すフローチャートである。本手順は、現在ランクの競合におけるランク獲得不成功リスト件のＣＰＣを減少する。ランク獲得不成功リスト件が付け値／ランクを持つ場合、次善付け値／ランクの付け値に設定されたＣＰＣを持つ。固定ＣＰＣリスト件には、より低い付け値／ランクはない。更に、ＣＰＣがデフォルト付け値／ランクに設定されている場合、ＰＰＰＰリスト件にはより低い付け値／ランクはない。この場合、ＣＰＣは変化しない。その理由は、広告主は、このデフォルト付け値／ランクを、現在ランク及び現在ランクより悪いランクについてしか持っていないが、この場合、目標ランクは１だけ上げられているからである。本手順は、ブロック２８００から開始する。
【０２２７】
ブロック２８０２にて、変数ｘをランク獲得不成功リスト件の要素に設定する。ブロック２８０４にて、既にランク獲得不成功リスト件のリストの最後に到達しているかどうかを確認するために、ｘが空か否かを判定する。空の場合、本手順は、ブロック２８０６にて終了する。空でない場合、ブロック２８０８にて、ｘでのリスト件の目標ランクは、１だけ上げられるとともに、制御は、該ランク獲得不成功リスト件のリスト内の次の検索リスト件を選択するためにブロック２８０２に戻る。
【０２２８】
ブロック２８０８において、ｘが、より低い付け値／ランクを持っていた場合、ブロック２８１２にて、ｘが記憶されたリストの１クリック当りのコストは、次善付け値／ランクの付け値に設定される。ブロック２８１４にて、ｘの検索リスト件の目標ランクを該次善の付け値／ランクのランクに設定し、制御は、次の検索リストを処理ためにブロック２８０２に戻る。
【０２２９】
図２８の手順は、以下の擬似コードに基づいて具体化することができる。
【表１９】
0004030841.tif 000020
【０２３０】
「ＣＰＣを理想値に最小化する」という手順は、先に示したものであり、その定義は、以下を除き同じものである。
１．ｍｉｎ（ＣＰＣ（ｘ）、ｂｉｄ（ｙ））を、ｍｉｎ（ＣＰＣ（ｘ）、ｍａｘ（ｌｏｗｅｓｔ−ＣＰＣ−ｆｏｒ−Ｒａｎｋ（ｘ）、ｂｉｄ（ｙ））と入れ替えるとともに、同様に、他の３つの位置についても、関数ｍｉｎと入れ替えた点、及び
２．競合リスト件について若干異なる定義を与えた点。即ち、ＰＰＰＰリスト件に関して複数の付け値／ランクの仕様と、非デフォルト付け値／ランクの仕様の若干異なる定義とを考慮するために、新しい定義は、上述ものを拡張するものである。
【０２３１】
全ての複数対価・順位保護リスト件は、まさに１つのデフォルト付け値／ランク仕様、及び、ゼロ又は複数の非デフォルト付け値／ランク仕様を有する。非デフォルト付け値／ランクとは、広告主は、このランクについてのみ付け値の最大ＣＰＣを有する意志があるとことを意味する。デフォルト付け値／ランクとは、広告主は、ランク及びランクよりも悪い全てのランクについて付け値の最大ＣＰＣを持つる意志があることを意味する。付け値／ランクを持つＰＰＰリスト件は、デフォルト付け値／ランクのみを持つＰＰＰＰリスト件に相当する。固定ＣＰＣリスト件は、黙示的目標ランク１を持つ。
【０２３２】
ＰＰＰＰリスト件は、複数の付け値／ランク仕様を有することができるが、「ＣＰＣを理想値に最小化する」という手順を呼び出す前に、全てのリスト件に対して選択された単一の目標ランクがある。目標ランクＲ１及び現在ランクＣ１を持つリスト件Ｌ１は、目標ランクＲ２及び現在ランクＣ２＝Ｃ１＋１を持つ、次位の他のリスト件Ｌ２と競合しており、これを、競合（Ｌ１／Ｒ１，Ｌ２／Ｒ２，Ｃ１）と表す。４つの場合がある。
１．Ｒ１及びＲ２は、両者ともデフォルト目標ランク（各々の付け値は目標ランク及び目標ランクよりも悪い全てのランクについて有効）であり、
競合（Ｌ１／Ｒ１，Ｌ２／Ｒ２，Ｃ１）、但しＣ１＝Ｒ１＆Ｃ２＞Ｒ２
２．Ｒ１はデフォルト目標ランクであり、Ｒ２は非デフォルト目標ランクである（付け値は、ランクＲ２についてのみ有効）。
競合（Ｌ１／Ｒ１，Ｌ２／Ｒ２，Ｃ１）、但しＣ１＝Ｒ１＆Ｃ１＝Ｒ２
３．Ｒ１は非デフォルト目標ランクであり、Ｒ１（Ｒ２？）はデフォルト目標ランクである。
競合（Ｌ１／Ｒ１，Ｌ２／Ｒ２，Ｃ１）、但しＣ１＝Ｒ１＆Ｃ２＞Ｒ２
４．Ｒ１及びＲ２は、両者とも非デフォルト目標ランクである。
競合（Ｌ１／Ｒ１，Ｌ２／Ｒ２，Ｃ１）、但しＣ１＝Ｒ１＆Ｃ１＝Ｒ２
【０２３３】
競合（Ｌ１／Ｒ１，Ｌ２／Ｒ２，Ｃ１）の場合、Ｌ１は目標ランク、又は、目標ランクよりも悪いランクにあり、Ｌ２は、Ｌ１を現在ランクから引きずり落とすことを望んでいる。Ｌ１がＬ２と競合している場合、本発明において、Ｌ１のＣＰＣをＬ２の付け値よりも減少することはできない。
【０２３４】
複数対価・順位同時保護は、対価・順位同時保護について先に述べた問題例を伴う可能性がある。
１．一部のランクには、広告主が付け値を持たない。
２．高いランクが、高い付け値を持たない。
【０２３５】
先に述べたのと同じ解決策がここで適用される。更に、第４の可能な解決策がある。
１．全てのＰＰＰリスト件は、全てのランクについて、デフォルト付け値／ランクよりも良い付け値を持つ必要がある。（穴は認められない）
２．付け値は、より良いランクを獲得するために単調に増加される必要がある。
【０２３６】
これらの２つの条件で、異なるランクが異なる付け値を持つことができるようにして依然として広告主に木目細かい制御を行なうことを要求しているが、全ての病的な問題は解消するという利点がある。この場合、本手順を「ＰＰＰＰ限定」という手順に簡素化することも可能である。
【０２３７】
図２９は、「ＰＰＰＰ限定」という手順の一実施形態を示すフローチャートである。本手順は、ブロック２９００から開始する。ブロック２９００にて、アクセスのために、１クリック当りのコストデータの作業コピーを記憶する。ブロック２９０４にて、検索語に関連する全ての検索リスト件のリストと共に、「変数・割当てられないリスト件」を記憶する。ブロック２９０６にて、「変数・現在ランク」をゼロに初期化する。
【０２３８】
ブロック２９０８にて、「変数・割当てられないリスト件」が空か判定する。空の場合、システムによって使用される実コピーに１クリック当りのコストデータの作業コピーをコピーする。変数が空でない場合、本方法は、ブロック２９１２にて終了する。変数が空ではない場合、ブロック２９１４にて、「変数・現在ランク」を１だけ上げる。ブロック２９１６にて、全ての「割当てられない検索リスト件」を記憶するための変数Ｕを設定する。ブロック２９１８にて、変数ｘを、変数Ｕの次のリスト件に対して追加する。ブロック２９２０にて、ｘが空か否か判定するよう検証する。ｘが空でない場合、検索リスト件ｘの１クリック当りのコストを現在ランクの検索リスト件ｘの付け値即ち１クリック当りの最大コストに設定し（ブロック２９２２）、制御は、ブロック２９１８に戻る。
【０２３９】
ｘが空の場合、ブロック２９２４にて、「割当てられないリスト件」のランクを、ブロック２９２２で設定されたＣＰＣから計算する。最高ランクを持つ「割当てられないリスト」のセット内のリスト件としてランク獲得リスト件を選択する。ブロック２９２８にて、ブロック２９２６で選択されたランク獲得リスト件の１クリック当りのコストを、「現在ランクの最低ＣＰＣ」という手順によって戻された値に設定するが、この手順は、図１４に関連して上述したように実行することができる。ブロック２９３０にて、ランク獲得リスト件を「割当てられないリスト」から除外し、制御は、ブロック２９０８に戻る。
【０２４０】
図２９の手順は、以下の擬似コードに基づいて具体化することができる。
【表２０】
0004030841.tif 000021
【０２４１】
この実施形態の変形例において、ランクが上がっても付け値は増加しないという要件及び各リストはデフォルト付け値／ランクを持つという要件の両方を除外する。
【０２４２】
図３０は、表示される各ランク位置に対するリスト件及び対応するＣＰＣを決定する手順の一実施形態を示すフローチャートである。図３１は、この手順によって用いられ作業スペースを示すが、この作業スペースは、コンピュータの作業メモリで表すことができる。この作業スペースは、各照合リスト件用の縦列３１４２、３１４４、３１４６、３１４８、３１５０、３１５２、識別子をリストアップするために横列３１５４、リスト件のタイムスタンプを保持する横列３１５６、及び、手順の出力としてリスト件を受け取る各ランク位置用の横列３１５８、３１６０、３１６２、３１６４、３１６６、３１６８、３１７０、３１７２を有する表３１４０から成る。更に、作業スペースは、ランク毎のランク獲得リスト件のリスト３１７４、及び対応するＣＰＣを含む。本手順は、図３０のブロック３０００から開始する。
【０２４３】
ブロック３００２にて、上述の作業スペースを初期化する。これを達成する１つの手段は、以下で説明する図３２の手順による。ブロック３００４にて、各ランク位置についてランク獲得リスト件を判定する。これを達成する１つの手段は、図３５の手順による。結果としてのランク獲得リスト件の各々のＣＰＣをブロック３００６にて決定する。これは、図３９の手順によって達成することができる。本手順は、ブロック３００８にて終了する。
【０２４４】
図３０のブロック３００２は、図３２に更に詳しく示す「作業スペースを初期化する」という手順を利用する。その手順は、ブロック３２００にて開始する。ブロック３２０２にて、ランク獲得リスト件及び対応するＣＰＣのリストをクリアする。ブロック３２０４にて、ランク獲得リスト件のリストが含まれることになる照合リスト件のセットを変数Ｍに割当てる。ループの先頭にあるブロック３２０６にて、構成するリストがないかＭを検証する。Ｍが空であると判明した場合、全ての照合リスト件は、作業スペースを初期化する際に既に検討されており、制御は、本手順が終了するブロック３２０８に移る。
【０２４５】
一方、照合リスト件が未検討のままである場合、制御は、検査を行うためにリスト件をＭから除外するブロック３２１０に移る。任意のリスト件を選択することができる。ブロック３２１２にて、選択されたリスト件のために、作業スペースの新しい縦列を作成し、そこのリスト件及びその形式（ＰＰＰＰ、ＰＰＰ、固定ＣＰＣなど）を貼り付ける。次の作動は、リストの形式次第であり、その識別は、図示した一連の判定ブロックによって達成することができる。
【０２４６】
制御は、ブロック３２１２から３２１４に移り、そこで、複数対価・順位保護リスト件であるかどうかを判定するためにそのリスト件を検査する。複数対価・順位保護リスト件である場合、制御は、ブロック３２１６によって表され、且つ、図３３に更に詳しく説明する手順に移る。ブロック３２１６の作動の結果は、作業スペース内の各ランクに対応するリスト件の付け値（ある場合）の入力部である。一例は、図３１に示す、リスト件の「Ａｌｐｈａ」や「Ｂｒａｖｏ」である。
【０２４７】
ブロック３２１４にてリスト件が「複数対価・順位保護リスト件」ではないと判定された場合、制御は、ブロック３２１８に移り、そこで、「対価・順位保護リスト件」であるか判定するためにリスト件を検査する。「対価・順位保護リスト件」である場合、制御はブロック３２２０に移り、そこでリスト件の好適なランク及びそれより下位の全てのランク（数字的にはより大きいランク）に付け値の値を入力して、リスト件に対応する作業スペースの縦列に必要事項を記入する。この結果を図３１に示すが、リスト件「Ｄｅｌｔａ」は「対価・順位保護リスト」であり、ランク２という好適な位置を有する。この「埋めて行く」作動を達成する手順を図３４に示す。
【０２４８】
リストがＰＰＰＰリストでもＰＰＰリストでもない場合、制御は、ブロック３２２２に移り、対価保護リスト件であるか否かが識別され、対価保護リスト件である場合、制御は、ブロック３２２４に移り、付け値額を有するリスト件について縦列全体に必要事項を記入する。これを図３１に示すが、リスト件「Ｅｃｈｏ」は、付け値０．７５ドルを有する対価保護リスト件である。
【０２４９】
リスト件がＰＰＰＰリスト件、ＰＰＰリスト件、対価保護リスト件のいずれでもない場合、制御は、ブロック３２２６に移り、順位保護リスト件であるか否かが識別され、順位保護リスト件である場合、制御は、ブロック３２２８に移り、リスト件が要求するランクにて作業スペース内のリスト件の縦列にその情報のマークを付ける。図３１の図において、このマークを、ランク３、即ち、図示する例では順位保護ランク位置の「Ｆｏｘｔｒｏｔ」縦列にＸによって示す。このマークは、実際には、この作業スペースに関連したアルゴリズムのその後の作動で認識可能な手段によって、例えば、その位置の−１の付け値の額を記録するによって達成きるのは、コンピュータプログラミングの当業者にとって明らかであろう。
【０２５０】
リスト件がＰＰＰＰリスト件、ＰＰＰリスト件、対価保護リスト件、順位保護リスト件にいずれでもない場合、制御は、ブロック３２３０に移り、付け値額を持つリスト件の縦列全体に必要事項を記入する。例えば、図３１の「Ｃｈａｒｌｉｅ」縦列に示すように固定ＣＰＣがこの経路を取る。
【０２５１】
本手順の作動のこの時点においては、既に、対象リスト件についての関連情報が作業スペースに入力されている。次に、制御は、作動していたブロック３２１６、３２２４、３２２８、又は３２３０のいずれかからブロック３２０６に戻り、上述したように処理が進む。このループは、照合リスト件のセットの全ての検討が完了するまで続く。
【０２５２】
ブロック３２１６、即ち、ＰＰＰＰリストに関する作業スペース内での入力を、図３３において更に詳しく示しそれらと関連して説明する。本手順の作動は、ブロック３３００から開始する。ブロック３３０２にて、変数ＢＩＤＳＥＴを、対象とするＰＰＰＰリスト件の付け値のセットに割当てる。ＢＩＤＳＥＴが、ブロック３３０４により空と判定された場合、制御は、ブロック３３０６に移り、本手順は終了する。
【０２５３】
一方、ＢＩＤＳＥＴが空でない場合、制御は、ブロック３３０８に移り、そこで、付け値をＢＩＤＳＥＴから除外し、変数ＴＨＩＳＢＩＤに割当てる。ブロック３３１０にてその付け値を検査し、リスト件のデフォルト付け値ではない場合には、制御はブロック３３１２に、リストのデフォルト付け値の場合には、制御はブロック３３１４に移る。
【０２５４】
ブロック３３１２において、ＴＨＩＳＢＩＤの付け値額を、作業スペースのＴＨＩＳＢＩＤのランクで、対象リスト件に対応する縦列に入力する。一方、制御がブロック３３１４に移った場合、ＴＨＩＳＢＩＤのランクから、対応する縦列に付け値を「埋めて行く」。この作業は、図３４に示すように達成することができる。
【０２５５】
次に、制御は、ブロック３３１０にていずれが選択されたかに係らず、ブロック３３１２又は３３１４から３３０４に戻り、そこで、ループは、他の付け値で作動し始めるか、又は、検討されていない付け値がなくなれば本手順は終了する。
【０２５６】
「付け値で埋めて行く」という手順を図３４に、ブロック３４００から示す。ブロック３４０２にて、変数Ｒを必要事項記入作動のために開始ランクに割当てる。ブロック３４０４は、Ｒが作業スペースにおいて最大ランクを既に越えているか判定するためのループテストである。既に越えている場合、本手順は、ブロック３４０６にて終了する。まだ越えていない場合、Ｒは、作業スペースのランク限界値を越えておらず、制御は、ブロック３４０８に移り、そこで、付け値額を縦列内の対応するランク位置に記載する。次に、ブロック３４１０にて変数Ｒを増加し、制御は、ブロック３４０４に戻り、Ｒが作業スペースのランク範囲を越えるまで上記作動を繰り返す。
【０２５７】
図３０のブロック３００４は、「ランク獲得リスト件を判定する」という手順を実行するものであり、これを、図３５にブロック３５００から示す。ブロック３５０２にて、変数Ｒを１に初期化する。ブロック３５０４にて、Ｒの値を作業スペース内の最大ランクと比較する。Ｒが最大ランクを越えている場合、全てのランク獲得リスト件が判定済みでとして、制御は、ブロック３５０６に移り、本手順が終了する。Ｒが最大ランクを越えていない場合、制御は、ブロック３５０６に移り、ランクＲにて又はランクＲより下位で有効な付け値がないか検査する。ない場合、位置を獲得することができる全てのリスト件は既に配置済みであるとして、制御は、ブロック３５１０に移り、本手順を終了する。
【０２５８】
一方、ランクＲにて又はランクＲより下位で有効な付け値がある場合、制御は、ブロック３５１２に移り、ランクＲの最も有効な付け値額を見つけるためにランクＲの付け値を検査する。ブロック１５１４にて、その最も有効な付け値額に等しい付け値額を持つランクＲの１つ又は複数のリスト件を特定する。ブロック３５１６にて、それらの特定されたリスト件の中で、最も少ない（最も早い）タイムスタンプを持つものを特定する。１つ又は複数のこのようなリストが同じ最も早いタイムスタンプを持つ場合、ブロック３５１８にてその事実を認識し、制御は、ブロック３５２０に移り、そこで、選択されたリスト件をその中から無作為に選ぶ。或いは、他の任意の「タイブレーク」手段によってこれを達成することができる。次に、制御は、特定された単一のリスト件を持ってブロック３５２２に移る。ブロック３５１６における最も少ないタイムスタンプを持つリスト件が１つしかない場合、制御は、直接、ブロック３５１８からブロック３５２２に移る。ブロック３５２２にて、特定されたリスト件をランクＲのランク獲得リスト件のリストに挿入する。ブロック３５２４はＲを増加し、それにより、制御は、ブロック３５０４に戻り、Ｒの新しい値を検証し、本手順は、全てのランク獲得リスト件を選択するまで継続される。
【０２５９】
図３０のブロック３００６は、「ＣＰＣを判定する」という手順を実行するものであり、図３９にブロック３９００から示す。ランク獲得リスト件のＣＰＣ値を獲得したランクにおける有効付け値及び競合するリスト件のタイムスタンプの検査によって、下位から上位に、以下の要領で判定する。ブロック３９０２にて、変数Ｒを、ランク獲得リスト件のリストの最下位ランク獲得リスト件のランクに割当てる。ブロック３９０４は、作業スペース内の最小ランクに対するＲの値の検証である。Ｒが最小Ｒよりも小さい場合、Ｒは作業スペースの上位から外れたランクであることを示す。全てのＣＰＣ割当ては完了しており、制御は、ブロック３９０６に移り、本手順は終了する。
【０２６０】
一方、Ｒが作業スペース内のランクであることを示す場合、ランクＲにおけるランク獲得リスト件を特定するためにランク獲得リスト件を検査する。ブロック３９１０にて、対価保護リストであるか判定するためにそのリスト件を検査する。対価保護リスト件である場合、制御は、ブロック３９１２に移り、そこで、対価保護リスト件のＣＰＣを計算する。複数対価・順位保護リスト件、対価・順位保護リスト件、対価保護リスト件は、全て対価保護を持ち、一方、固定ＣＰＣリストは対価保護を持たない。ブロック３９１０にて、ランク獲得リスト件が対価保護を持つか否かを判定し、制御は、ブロック３９１２に移り、そこで、対価保護ＣＰＣを計算し、ランク獲得リスト件に割当てる。この計算及び割当てを達成する１つの手段は、図３６に相当するものであり後述する。しかしながら、リスト件が対価保護を持たない場合、制御は、ブロック３９１０からブロック３９１４に移り、そこで、ランク獲得リスト件のＣＰＣを、獲得したランクにおけるそのリスト件の付け値に等しく設定する。
【０２６１】
いずれの場合も、即ち、対価保護付きか否かに係らず、次に、制御は、ブロック３９１６に移り、そこで、Ｒを減少し、制御は、処理したばかりのランクの次位のランクを処理するためにブロック３９０４まで戻る。
【０２６２】
図３９のブロック３９１２は、「対価保護ＣＰＣを計算する」という手順を実行するもので、これを図３６にブロック３６００から示す。ブロック３６０２にて、ランク獲得リスト件自体の付け値を除き、最の有効な付け値を見つけるために、ランク獲得リスト件のランクにおける有効な付け値を検査する。その付け値額を変数ＣＯＭＰＥＴＩＮＧ＿ＢＩＤに割当て、様々な例において、ランク獲得リスト件の付け値未満又はそれと等しい任意の有効な付け値額とすることができる。
【０２６３】
ブロック３６０４にて、ＣＯＭＰＥＴＩＮＧ＿ＢＩＤに等しい有効な付け値を持つランク獲得リスト件のランクでの全てのリスト件を、タイムスタンプ値に関して検査する。変数ＣＯＭＰＥＴＩＮＧ＿ＴＩＭＥＳＴＡＭＰにそれらのリスト件の中で最も早いタイムスタンプを割当てる。
【０２６４】
次に、ブロック３６０６にて、ランク獲得リスト件のタイムスタンプをＣＯＭＰＥＴＩＮＧ＿ＴＩＭＥＳＴＡＭＰと比較する。ランク獲得リスト件のタイムスタンプの方が早い場合、ランク獲得リスト件は先任権を有し、ＣＯＭＰＥＴＩＮＧ＿ＢＩＤのみでランクを主張することができる。その場合、制御は、ブロック３６０８に移り、そこで、ランク獲得リスト件のＣＰＣにＣＯＭＰＥＴＩＮＧ＿ＢＩＤの値を割当てる。ランク獲得リスト件のタイムスタンプがＣＯＭＰＥＴＩＮＧ＿ＴＩＭＥＳＴＡＭＰよりも早くない場合、ランク獲得リスト件は先任権を持たず、ＣＯＭＰＥＴＩＮＧ＿ＢＩＤを越えるように最小増額即ち付け値増分（ここでは０．０１ドル）で値付けしなければならない。これらの２経路のいずれかによって、ランク獲得リスト件のＣＰＣを設定して、本手順は、ブロック３６１２にて終了する。
【０２６５】
更なる変形例によって、市場は、例えば、広告主がランク１よりもランク２の方に高いＣＰＣを支払う意志がある場合、単調ではない方法で対価を決定することができる。図３８は、この変形例の一実施形態を示すフローチャートである。図３１は、この手順によって用いられた作業スペース３１００を示し、図示した実施形態において構成は全く同じであり、先の変形例に、初期化時にこの変形例の手順の作動の結果として異なった方法で進化するコンテンツを伴う。本手順は、図３８のブロック３８００から開始する。
【０２６６】
ブロック３８０２にて、上述の作業スペースを初期化する。これは、上述の図３２の手順によって達成することができる。ブロック３８０４にて、有効な付け値がないか作業スペースを検査する。残された有効な付け値がない場合、作業スペース内のランク獲得リスト件は完了しているとして、制御は、ブロック３８０６に移り、本手順は終了する。
【０２６７】
有効な入力部が作業スペースに残っている場合、制御はブロック３８０８に移り、そこで、次のランク獲得リスト件及び対応するランクを特定する。この特定を達成する手順の一例を以下で説明し、且つ、図３７に示す。ブロック３８１０にて、ランク獲得リスト件をランク獲得リスト件のリストに挿入する。次に、このアルゴリズムは、このランク獲得リスト件についてＣＰＣを判定し始める。
【０２６８】
ブロック３８１２にて、対価保護リスト件であるか否かを判定するためにこのリストを検査する。複数対価・順位保護リスト件、対価・順位保護リスト件、対価保護リスト件は、全て対価保護を持ち、一方、固定ＣＰＣリスト件は対価保護を持たない。ブロック３２８１２にて、ランク獲得リスト件が対価保護を持つ判定した場合、制御は、ブロック３８１４に移り、そこで、対価保護ＣＰＣを計算し、ランク獲得リスト件に割当てる。これは、先に説明した図３６の手順によって達成することができる。しかしながら、リスト件が対価保護を持たない場合、制御は、ブロック３８１２からブロック３８１６に移り、そこで、ランク獲得リスト件のＣＰＣを、獲得したランクにおけるそのリスト件の付け値に等しく設定する。
【０２６９】
いずれの場合も、即ち、対価保護付きか否かに係らず、制御は、ブロック３８１８に移り、選んだランク獲得リスト件を考慮するために作業スペースを変更する。特に、ランク獲得リスト件のランクに対応する横列がそうであるように、ランク獲得リスト件の縦列は無効とマークする。これにより、以降の本手順の作動においては、ランク獲得リスト件の全付け値及びランク獲得リスト件のランクにおける他の全ての付け値についての検討は排除される。
【０２７０】
図３８のブロック３８０８は、「次のランク獲得リスト件及びランクを見つける」という手順を実行するものであり、これを図３７にブロック３７００から示す。ブロック３７０２にて、付け値額の「Ｘ」によって図４０に示す有効な順位保護入力部がないか作業スペースを検査する。ブロック３７０４にて何らかの入力部が見つかった場合、それを選び、制御は、リスト件及びそのランク（この場合、順位保護の要求によるランク）を戻すためにブロック３７１８に移る。
【０２７１】
一方、ブロック３７０２にて作業スペースにおいて有効な順位保護入力部が見つからない場合、制御はブロック参千七百六に移り、最も有効な付け値額を見つけるために作業スペースを検索又は検査する。次に、ブロック３７０８にて、最も有効な付け値額が表れる最も少ない番号のランクを見つけるためにその額の全ての有効な付け値額を検査する。ブロック３７１０にて、該最も少ない番号のランクで最も有効な付け値額を持つ全てのリスト件を特定するために、特定されたランクで有効な全てのアクティブ付け値の額を検査する。ブロック３７１２にて、それらの特定されたリスト件の中で、最も小さい（最も早い）タイムスタンプを持つリスト件を特定する。２つを越えるこのようなリスト件が同一のタイムスタンプを持つ場合、ブロック３７１４においてその事実を認識されて、制御は、ブロック３７１６に移り、そこで、選択されたリスト件をその中から無作為に選ぶ。あるいは、任意の他の「タイブレーク」手段によってこれを達成することができる。その後、制御は、特定された単一のリスト件を持ってブロック３７１８に移る。そのブロックにて、特定されたリスト件及びランクをランク獲得組み合わせとして戻し、本手順は、ブロック３７２０にて終了する。
【０２７２】
以上述べたように、本発明の実施形態は、表示順位に対する支払い額決定用ウェブサイトに表示される広告主のための方法及び装置を提供するものであり、極めて少ない人件費で、競合環境が変化した際にも検索者に提示される検索リスト件のランク内に目標順位を維持できることがわかる。これらの実施形態によるシステムは、広告主の代わりとして、ソフトウェア、ハードウェア、又はその双方で作動する代理手段を提供し、この代理手段は、広告主の特定された目標ランク及び／又は１クリック当りの最大コストに基づいて広告主の検索リスト件を自動的に随時更新する。本システムによって、広告主は、検索リスト件及び検索リスト件に関係する広告経費を自動的に管理することができる。表示順位に対する支払い額決定用ウェブサイトに対し、本システムは、平均ＣＰＣに有害でありオペレータのコストに影響を及ぼす変動又は他の急激な変化を低減又は解消する。
【０２７３】
本発明の特定の実施形態が示され説明されたが、多くの変形を為すことができる。例えば、本明細書で説明された方法は、アカウント管理サーバによって呼び出すことができる１つ又は複数の手順として実行されるソフトウェアルーチンとして示されているが、例示された機能は、ハードウェア及びソフトウェアの組み合わせ、及び、任意規模の直接処理又は分散処理を含む適切な形態で実現することができる。従って、本発明の真の精神及び範囲に基づくこのような変更及び変形は全て添付の特許請求の範囲に包含されることを意図するものである。
【図面の簡単な説明】
【図１】大規模ネットワークと、本発明の実績に対する支払い型検索結果を生成するためのシステム及び方法の一実施形態との関係を示すブロック図である。
【図２】本発明の一実施形態で使用されるメニュー、表示画面、及び入力画面の図表である。
【図３】本発明の一実施形態で実行される広告主ユーザ・ログインプロセスを示すフローチャートである。
【図４】本発明の一実施形態で実行される管理ユーザ・ログインプロセスを示すフローチャートである。
【図５】本発明の一実施形態と共に使用されるアカウント記録のデータを示す図である。
【図６】本発明の一実施形態で使用されるアカウント記録に入金する方法を示すフローチャートである。
【図７】本発明の一実施形態によって生成した検索結果リストの一例を示す図である。
【図８】本発明の一実施形態で使用される付け値変更プロセスを示すフローチャートである。
【図９】図８の付け値変更プロセスで使用される画面表示の一例を示す図である。
【図１０】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１１】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１２】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１３】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１４】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１５】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１６】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１７】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１８】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図１９】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２０】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２１】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２２】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２３】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２４】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２５】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２６】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２７】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２８】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図２９】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３０】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３１】コンピュータメモリ内でデータ演算を実行するワークスペースを示す図である。
【図３２】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３３】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３４】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３５】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３６】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３７】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３８】本発明の実施形態によるシステムの作動を示すフローチャートである。
【図３９】本発明の実施形態によるシステムの作動を示すフローチャートである。
【符号の説明】
１２  クライアント
１４  広告主ウェブサーバ
１６  ブラウザ
２０  ネットワーク
２２  アカウント管理サーバ
２４  検索エンジンウェブサーバ
３０  広告主ホームページ
３２  記憶装置
３４  処理システム
３８  検索データベース
３４４  検索リスト件
３５２  検索語
【図１】
0004030841.tif 000022
【図２】
0004030841.tif 000023
【図３】
0004030841.tif 000024
【図４】
0004030841.tif 000025
【図５】
0004030841.tif 000026
【図６】
0004030841.tif 000027
【図７】
0004030841.tif 000028
【図８】
0004030841.tif 000029
【図９】
0004030841.tif 000030
【図１０】
0004030841.tif 000031
【図１１】
0004030841.tif 000032
【図１２】
0004030841.tif 000033
【図１３】
0004030841.tif 000034
【図１４】
0004030841.tif 000035
【図１５】
0004030841.tif 000036
【図１６】
0004030841.tif 000037
【図１７】
0004030841.tif 000038
【図１８】
0004030841.tif 000039
【図１９】
0004030841.tif 000040
【図２０】
0004030841.tif 000041
【図２１】
0004030841.tif 000042
【図２２】
0004030841.tif 000043
【図２３】
0004030841.tif 000044
【図２４】
0004030841.tif 000045
【図２５】
0004030841.tif 000046
【図２６】
0004030841.tif 000047
【図２７】
0004030841.tif 000048
【図２８】
0004030841.tif 000049
【図２９】
0004030841.tif 000050
【図３０】
0004030841.tif 000051
【図３１】
0004030841.tif 000052
【図３２】
0004030841.tif 000053
【図３３】
0004030841.tif 000054
【図３４】
0004030841.tif 000055
【図３５】
0004030841.tif 000056
【図３６】
0004030841.tif 000057
【図３７】
0004030841.tif 000058
【図３８】
0004030841.tif 000059
【図３９】
0004030841.tif 000060