(57)【要約】  地理的領域またはロケーションにおける情報に関するクエリに応答して、ランク付けされた広告が地図上に描かれてもよく、または、（地図の隣のリストとして）地図、衛星写真、または他の何らかの地理的情報の視覚表現形態に関係付けられてもよい。スポンサー付きの広告は、専用の場所で表示されているかもしれず、および／または、スポンサー付きでない、他の検索結果（例えば、イエローページリスト）より上位にされているかもしれない。リスト中に示され、地図上に描かれる広告の数は、地図または地理的画像の解像度によって異なるだろう。広告は、ランク付けまたはスコア付けされることができ、さまざまな広告の属性は、このようなスコアまたはランキングの関数であるかもしれない。スポンサー付き情報（画像、さらなる広告、等）を有するポップアップを提供するために、地図上の表示が選択可能であるかもしれない。【選択図】      図７
2009518752.tif 000002
【特許請求の範囲】
【請求項１】
要求に対する広告の関連性を決定する、コンピュータにより実現される方法において、
ａ）前記要求に関係付けられた地図ベースのロケーション情報を受け入れることと、
ｂ）比較を発生させるために、前記受け入れられた前記要求に関係付けられた地図ベースのロケーション情報を、前記広告に関係付けられたロケーションターゲット情報と比較することと、
ｃ）少なくとも前記比較を使用して、前記広告の関連性を決定することと
を含む方法。
【請求項２】
前記要求は、検索用語をさらに含み、
前記広告の関連性を決定する動作は、前記広告に関係付けられたキーワードターゲットと、前記検索用語との比較をさらに使用する、請求項１記載のコンピュータにより実現される方法。
【請求項３】
前記要求は、ドキュメント関連性情報をさらに含み、
前記広告の関連性を決定する動作は、広告関連性情報と、前記ドキュメント関連性情報との比較をさらに使用する、請求項１記載のコンピュータにより実現される方法。
【請求項４】
前記地図ベースのロケーション情報は、前記地図によって境界付けられているエリアを有する、請求項１記載のコンピュータにより実現される方法。
【請求項５】
前記地図ベースのロケーション情報は、地図センターロケーションを有し、
前記広告の関連性を決定する動作は、前記広告に関係付けられたロケーションと、前記地図センターロケーションとの間の距離をさらに使用する、請求項１記載のコンピュータにより実現される方法。
【請求項６】
広告のスコアを決定する、コンピュータにより実現される方法において、
ａ）要求に関係付けられた地図ベースのロケーション情報を受け入れることと、
ｂ）前記広告が、前記受け入れられた地図ベースのロケーション情報に対応するロケーション価格情報を持っているか否かを決定することと、
ｃ）前記広告が、前記受け入れられた地図ベースのロケーション情報に対応するロケーション価格情報を持っていることが決定された場合、次に、少なくとも前記ロケーション価格情報を使用して、前記スコアを決定することと
を含む方法。
【請求項７】
前記地図ベースのロケーション情報は、前記地図によって境界付けられているエリアを有する、請求項６記載のコンピュータにより実現される方法。
【請求項８】
広告のスコアを決定する、コンピュータにより実現される方法において、
ａ）要求に関係付けられた地図ベースのロケーション情報を受け入れることと、
ｂ）前記広告が、前記受け入れられた地図ベースのロケーション情報に対応するロケーションパフォーマンス情報を持っているか否かを決定することと、
ｃ）前記広告が、前記受け入れられた地図ベースのロケーション情報に対応するロケーションパフォーマンス情報を持っていることが決定された場合、次に、少なくとも前記ロケーションパフォーマンス情報を使用して、前記スコアを決定することと
を含む方法。
【請求項９】
前記地図ベースのロケーション情報は、前記地図によって境界付けられているエリアを有する、請求項８記載のコンピュータにより実現される方法。
【請求項１０】
コンピュータにより実現される方法において、
ａ）  （ｉ）地図ベースのロケーション情報と、
（ｉｉ）ユーザの関心を示す情報と
を有する、広告要求を受け入れることと、
ｂ）前記地図ベースのロケーション情報と、前記ユーザの関心を示す情報とを使用して、１つ以上の広告の組を決定することと、
ｃ）前記広告に関係付けられたロケーションに対応する前記地図上のロケーションにおけるアイコンを、前記１つ以上の広告のそれぞれに対して有する地図をレンダリングすることと
を含む方法。
【請求項１１】
ｄ）前記地図を有するウィンドウ中に、前記１つ以上の広告のそれぞれをレンダリングすること
をさらに含む、請求項１０記載のコンピュータにより実現される方法。
【請求項１２】
ｅ）前記レンダリングされた１つ以上の広告のうちの１つのユーザ選択を受け入れることと、
ｆ）前記受け入れられたユーザ選択に応答して、前記選択された広告に対応する前記アイコンに関係して、または、前記アイコンの代わりに、拡張された情報をレンダリングすることと
をさらに含む、請求項１１記載のコンピュータにより実現される方法。
【請求項１３】
前記拡張された情報は、複数のタブが付けられた情報エレメントを有する、請求項１２記載のコンピュータにより実現される方法。
【請求項１４】
前記拡張された情報は、選択可能なクリック・ツー・コールエレメントを有する、請求項１２記載のコンピュータにより実現される方法。
【請求項１５】
前記地図ベースのロケーション情報は、前記地図によって境界付けられているエリアを有する、請求項１０記載のコンピュータにより実現される方法。
【請求項１６】
前記地図ベースのロケーション情報は、スケールおよびセンター位置を持つ地図に関係付けられており、
ｄ）前記決定された１つ以上の広告の組を使用して、（Ａ）異なるスケールと、（Ｂ）異なるセンター位置とのうちの少なくとも１つを持つ新しい地図を決定すること
をさらに含み、
前記レンダリングされた地図は、前記新しい地図である、請求項１０記載のコンピュータにより実現される方法。
【請求項１７】
前記１つ以上の広告の組のうちの少なくともいくつかの広告は、関係するサービスの範囲を有する、請求項１０記載のコンピュータにより実現される方法。
【請求項１８】
前記地図ベースのロケーション情報と、前記ユーザの関心を示す情報とを使用して、前記１つ以上の広告の組を決定する動作は、広告に関係付けられた、ロケーションおよびサービスの範囲をさらに使用する、請求項１７記載のコンピュータにより実現される方法。
【請求項１９】
コンピュータにより実現される方法において、
ａ）  （ｉ）地図ベースのロケーション情報と、
（ｉｉ）ユーザの関心を示す情報と
を有する、広告要求を受け入れることと、
ｂ）前記地図ベースのロケーション情報と、前記ユーザの関心を示す情報とを使用して、１つ以上の広告の組を決定することと、
ｃ）前記地図ベースのロケーション情報と、前記ユーザの関心を示す情報とを使用して、１つ以上のリストの組を決定することと、
ｄ）  ｉ）前記１つ以上の広告のそれぞれに対する、前記広告に関係付けられたロケーションに対応する前記地図上のロケーションにおけるアイコンと、
ｉｉ）前記１つ以上のリストのそれぞれに対する、前記リストに関係付けられたロケーションに対応する前記地図上のロケーションにおけるアイコンと
を有する、地図をレンダリングすることと
を含み、
前記１つ以上の広告のそれぞれに関係付けられた広告主は、（Ａ）インプレッション、（Ｂ）選択、および（Ｃ）コンバージョンのうちの少なくとも１つにおいて条件付けられている支払を行うことに同意している方法。
【請求項２０】
前記地図ベースのロケーション情報は、前記地図によって境界付けられているエリアを有する、請求項１９記載のコンピュータにより実現される方法。
【請求項２１】
前記広告のそれぞれに対するアイコンは、第１のタイプのアイコンであり、
前記リストのそれぞれに対するアイコンは、前記第１のタイプのアイコンとは異なる第２のタイプのアイコンである、請求項１９記載のコンピュータにより実現される方法。
【請求項２２】
前記第１のタイプのアイコンは、前記広告主に関係付けられたロゴまたはデザインを有し、前記第２のタイプのアイコンは、前記広告主に関係付けられたロゴまたはデザインを有さない、請求項２１記載のコンピュータにより実現される方法。
【請求項２３】
前記第１のタイプのアイコンは、前記第２のタイプのアイコンより目立ち方が少ない、請求項２１記載のコンピュータにより実現される方法。
【請求項２４】
装置において、
ａ）  （ｉ）地図ベースのロケーション情報と、
（ｉｉ）ユーザの関心を示す情報と
を含む、広告要求を受け入れる手段と、
ｂ）前記地図ベースのロケーション情報と、前記ユーザの関心を示す情報とを使用して、１つ以上の広告の組を決定する手段と、
ｃ）前記広告に関係付けられたロケーションに対応する前記地図上のロケーションにおけるアイコンを、前記１つ以上の広告のそれぞれに対して有する地図をレンダリングする手段と
を具備する装置。
【発明の詳細な説明】
【発明の分野】
【０００１】
本発明は広告に関連する。詳細には、本発明は、地図ベースのロケーション情報を使用して、広告を決定することに関連する。
【関連技術】
【０００２】
テレビジョン、ラジオ、新聞、および雑誌のような、従来のメディアを使用した広告が周知である。残念なことに、さまざまなメディア手段の典型的聴衆についての人口統計学研究および完全に適正な仮定で準備しているときでさえも、広告主は彼らの広告予算の多くが単に無駄になっていることを認識している。さらに、このような無駄を識別することや、なくすことは非常に困難である。
【０００３】
近年、よりインタラクティブなメディアを通しての広告が人気となってきた。例えば、インターネットを使用する人の数が爆発的に増加したので、インターネットを通して提供されるメディアとサービスは、潜在的に強力な広告方法であるとして、広告主は理解するようになってきた。
【０００４】
インタラクティブ広告は、受け取り聴衆に対して広告主の広告をターゲット付けする機会を広告主に提供する。すなわち、広告は、何らかのユーザ動作（例えば、検索エンジンに対するユーザの検索クエリに関連性のある、ユーザにより要求されたドキュメント中のコンテンツに関連性のある等）から推論される、要求に関連性があるかもしれないので、エンドユーザにとって、ターゲット付けされた広告は、より有用であることが多い。クエリキーワードターゲットは、関連性のある広告を配信するために検索エンジンによって使用されてきた。例えば、カリフォルニア州、マウンテンビューのグーグル社（登録商標）（“グーグル”と呼ぶ）による、Ad Words（登録商標）広告システムは、検索クエリからのキーワードに対してターゲット付けされた広告を配信する。同様に、コンテンツターゲット付けされた広告配信システムが提案されてきた。例えば、“関連性のある広告を供給する方法および装置”と題され、２００２年１２月６日に出願され、Jeffrey A. Dean氏、 Georges R. Harik氏、および Paul Buchheit氏を発明者として記載する、（ここに参照により組み込まれ、“‘４２７出願”として呼ばれる）米国特許出願シリアル番号第10/314,427号と；“コンテンツに基づいた広告供給”と題され、２００３年２月２６日に出願され、Darrell Anderson氏、 Paul Buchheit氏、 Alex Carobus氏、 Claire Cui氏、 Jeffrey A. Dean氏、 Georges R. Harik氏、 Deepak Jindal氏、および Narayanan Shivakumar氏を発明者として記載する、（ここに参照により組み込まれ、“‘９００出願”として呼ばれる）米国特許出願シリアル番号第10/375,900号は、例えば、ウェブページのようなドキュメントのコンテンツに関連性のある広告を提供する方法および装置を説明している。例えば、グーグルによるAd Sense（登録商標）広告システムのような、コンテンツターゲット付けされた広告配信システムが、ウェブページ上で広告を供給するのに使用されてきた。
【０００５】
上記のことから理解できるように、テキストドキュメント中のテキスト概念に関連性のある広告を供給することと、検索クエリ中のキーワードに関連性のある広告を供給することとは有用であり、これは、おそらく、このような広告が現在のユーザの関心に関わっているためである。結果として、このようなオンライン広告は、ますます人気になってきた。さらに、他のターゲット技術を使用する広告や、ターゲット付けされていないオンライン広告さえも、ますます人気になってきた。
【０００６】
テキストドキュメント中のテキストの概念に関連する広告を決定することと、検索クエリ中のキーワードに関連する広告を決定することとに加えて、“広告システムにおいてロケーション情報を決定および／または使用すること”と題され、２００３年９月３日に出願され、Leslie Yeh氏、 Sridhar Ramaswamy氏、およびZhe Qian氏を発明者として記載する、（“‘２６５出願”として呼ばれ、ここに参照により組み込まれる）米国特許出願シリアル番号第10/654,265号は、エンドユーザのロケーションに関連する広告を決定するためのさまざまな技術を開示している。しかしながら、このような広告システムには、依然として改善の余地がある。
【０００７】
上記のことを考慮して、広告の有用性および、結果的に、パフォーマンスを改善する必要性がある。特に、企業が彼らの広告を、反応を示す聴衆に対してよりよくターゲット付けできるようにする必要性がある。例えば、エンドユーザのロケーションとは異なっていてもよい、関心のロケーションに関連する広告を決定することが有用であろう。
【発明の概要】
【０００８】
本発明と一貫した少なくともいくつかの実施形態は、企業が彼らの広告を、反応を示す聴衆に対して、よりよくターゲット付けできるようにする。このような実施形態は、地図によって規定された境界付けられているエリアのようなロケーション情報と、ユーザの関心を示す情報（例えば、検索クエリからのキーワード、カテゴリ、概念、トピック、ドキュメントコンテンツ等）とを決定および使用して、広告を決定することによって、よりよいターゲット付けを行ってもよい。“適格性のある広告”または“候補広告”として呼ばれる、１組のこのような広告は、オークションのようなアービトレーションプロセスで絞られて、地図に関連してレンダリングされることになる１組の広告を発生させてもよい。
【０００９】
本発明と一貫した少なくともいくつかの実施形態では、地図を含むウィンドウ中に広告がレンダリングされてもよい。例えば、地図の隣の領域中に広告が表示されてもよい。
【００１０】
本発明と一貫した少なくともいくつかの実施形態では、地図は、広告に関係して、地図上に広告主のロケーションを表す、グラフィックエレメント（例えば、プッシュピンまたはマーカーアイコン）を含んでもよい。本発明と一貫した少なくともいくつかの実施形態では、（例えば、マウスクリックまたはカーソルホバリングによって、）広告および／またはグラフィックエレメントを選択する際に、広告および／またはグラフィックエレメントに関係して、あるいは、広告および／またはグラフィックエレメントの代わりに、拡張情報がレンダリングされてもよい。
【００１１】
本発明はまた、広告の関連性スコアを決定するときに、ロケーション情報を使用してもよい。
【００１２】
本発明と一貫した少なくともいくつかの実施形態は、ユーザインターフェイスのようなツールを提供して、ターゲット付けのために使用されるロケーション情報のようなロケーション情報と、ロケーションに依存する価格情報（例えば、入札）とを、広告主が入力および／または変更できるようにしてもよい。
【実施形態の詳細な説明】
【００１３】
本発明は、地図ベースのロケーション情報を使用して、広告の選択を改善するための、新規な方法、装置、メッセージフォーマット、および／またはデータ構造に関する。以下の説明は、当業者が本発明を実施および使用できるように提示し、特定の応用と特定の応用の要求の状況で提供する。したがって、本発明と一貫した実施形態の以下の説明は、図示および説明を提供するが、網羅的なものであることを意図するものではなく、または、開示する正確な形態に本発明を制限することを意図するものではない。開示する実施形態に対するさまざまな変更が当業者に明らかになり、以下に述べる一般的原則は、他の実施形態および応用に適用されてもよい。例えば、フロー図を参照して一連の動作を説明するが、１つの動作の実行が他の動作の完了に依拠していないときは、他の実施では動作の順序が異なっていてもよい。さらに、従属していない動作は並列に実行されてもよい。また、ここで使用するように、冠詞“ａ”は１つ以上のアイテムを含むことを意図している。１つだけのアイテムを意図するところでは、用語“１つの（ｏｎｅ）”または類似の言葉を使用する。以下では、“情報”は、実際の情報、または、このような情報に対するポインタ、このような情報の識別子、もしくは、このような情報のロケーションを指してもよい。詳細な説明中で使用されるどのエレメント、動作、または命令も、そうであるとして明示的に示さない限り、本発明に対して重大または不可欠であるとして解釈すべきでない。したがって、本発明は示している実施形態に制限されることを意図しておらず、発明者らは、何らかの特許可能な記述された主題を含むものとして本発明を考えている。
【００１４】
以下において、明細書で使用する用語の定義をセクション４．１において提供する。次に、本発明がその中で動作し得る、または本発明がそれを用いて動作し得る環境をセクション４．２において説明する。本発明の例示的な実施形態をセクション４．３において説明する。最後に、本発明に関するいくつかの結論をセクション４．４において述べる。
【００１５】
セクション４．１  定義  
以下に図１および２に関して説明する例示的なシステムで、または、他の任意のシステムで使用されるもののような、オンライン広告はさまざまな固有の特徴を持つことがある。このような特徴は、アプリケーションおよび／または広告主によって指定されてもよい。これらの特徴は、以下で“広告特徴”として呼ぶ。例えば、テキスト広告のケースでは、広告特徴はタイトルライン、広告テキスト、および組み込みリンクを含んでいてもよい。画像広告のケースでは、広告特徴は、画像、実行可能コード、および埋め込みリンクを含んでいてもよい。オンライン広告のタイプに依拠して、広告特徴はテキスト、リンク、音声ファイル、ビデオファイル、画像ファイル、実行可能コード、埋め込み情報等のうちの１つ以上を含んでいてもよい。
【００１６】
オンライン広告が供給されるとき、広告がどのように、いつ、および／またはどこで供給されたのかを記述するために１つ以上のパラメータを使用してもよい。これらのパラメータを、以下では“供給パラメータ”と呼ぶ。供給パラメータは、例えば、以下のうちの１つ以上を含んでよい。すなわち、その上に、または、それとともに、広告が供給されたドキュメント（その上の情報を含む）の特徴（例えば、その上に広告が供給された地図によって境界付けられているロケーション）；広告の供給に関係付けられた検索クエリ、または検索結果；ユーザ特性（例えば、ユーザの地理的ロケーション、ユーザによって使用される言語、使用されるブラウザのタイプ、過去のページビュー、過去の挙動、ユーザアカウント、システムにより使用される任意のウェブクッキー、ユーザデバイス特性等）；要求を開始したホストまたはアフェリエイト（例えば、アメリカオンライン(登録商標)、グーグル、ヤフー(登録商標)）のサイト；広告が供給されたページ上の広告の絶対位置；供給された他の広告を基準にした広告の（空間的または時間的）位置；広告の絶対サイズ；他の広告を基準にした広告のサイズ；広告の色；供給された他の広告数；供給された他の広告のタイプ；供給時刻；供給曜日；供給時期等。本発明の状況で使用してもよい、他の供給パラメータがあるのは当然である。
【００１７】
供給パラメータは、広告特徴にとっては付帯的であってよいが、これらは供給条件または制約として、広告に関係付けられてよい。供給条件または制約として使用されるとき、このような供給パラメータを、単に“供給制約”（または“ターゲット基準”）として呼ぶ。例えば、いくつかのシステムにおいては、広告主は、その広告が平日にのみ、一定の位置より高く、一定のロケーションのユーザにのみ等、供給されなければならないと指定することで、その広告を供給することをターゲット付けすることができる。他の例としては、いくつかのシステムにおいて、広告主は、ページまたは検索クエリが一定のキーワードまたはフレーズを含む場合にだけ、その広告が供給されなければならないと指定してもよい。さらに別の例としては、その上に、または、それとともに、供給されているドキュメントが一定のトピックまたは概念を含む場合、または、特定のクラスタ、もしくは何らかの他の分類（例えば、垂直型）に該当する場合にのみ、その広告が供給されなければならないと広告主が指定できるシステムもある。いくつかのシステムにおいて、広告主は、特定の特性を持つユーザデバイスのみに対して、その広告が供給されること（または供給されないこと）を指定してもよい。最後に、いくつかのシステムにおいて、特定のロケーションから発信される要求に応答して、または、特定のロケーションまたはエリアに関する要求に応答して、広告が供給されるように広告をターゲット付けしてもよい。
【００１８】
“広告情報”は、広告特徴、広告供給制約、（“広告導出情報”として呼ばれる）広告特徴もしくは広告供給制約から導出可能な情報、および／または、（“広告関連情報”として呼ばれる）広告に関連した情報、とともにこのような情報の拡張（例えば、広告関連情報から導出される情報）を含んでいてもよい。
【００１９】
広告のインプレッション数（すなわち、広告がレンダリングされる回数）に対する、広告を選択する数（例えば、クリックスルー）の比は、広告の“選択レート”（すなわち“クリックスルーレート”、すなわち“ＣＴＲ”）として定義される。
【００２０】
“コンバージョン”は、ユーザが以前に供給された広告に関連するトランザクションを完了させるときに発生すると言われている。コンバージョンを構成する内容はケースによって異なり、さまざまな方法で決定できる。例えば、ユーザが広告をクリックし、広告主のウェブページに導かれ、そのウェブページを離れる前にそこで購入を完了するときに、コンバージョンが発生するというケースがある。代わりに、コンバージョンは、ユーザが広告を見て、予め定められた時間（例えば７日間）内に広告主のウェブページで購入することとして定義されてよい。さらに別の代替案では、コンバージョンは、例えば、白書をダウンロードする、ウェブサイトの少なくとも所定の深さまでナビゲーションする、少なくとも一定数のウェブページを見る、少なくとも予め定められた時間量をウェブサイトまたはウェブページで費やす、ウェブサイトに登録する、複数のタブが付けられた広告の予め規定された数のタブを選択する等の、任意の測定可能／観察可能なユーザアクションであるとして、広告主によって定義してもよい。コンバージョンを構成するユーザアクションはこれらに制限されないが、ユーザアクションが購入の完了を示さない場合であっても、これらはセールスリードを示すことが多い。実際に、何がコンバージョンを構成するかについて他の多くの定義が考えられる。
【００２１】
広告のインプレッション数（すなわち、広告がレンダリングされる回数）に対するコンバージョン数の比と、選択の数（または、他の何らかの以前のイベントの数）に対するコンバージョン数の比との両方が、“コンバージョンレート”、すなわち“ＣＲ”と呼ばれる。コンバージョンレートのタイプは、それが使用される状況から明らかになるだろう。広告の供給から予め定められた時間内に発生し得ること、とコンバージョンが定義される場合、コンバージョンレートの１つの考えられる定義は、過去に、予め定められた時間より長く供給されていた広告だけを考慮するかもしれない。
【００２２】
“プロパティ”は、その上に広告を提示することができる何らかのものである。プロパティはオンラインコンテンツ（例えば、ウェブサイト、ＭＰ３音声プログラム、オンラインゲーム等）、オフラインコンテンツ（例えば、新聞、雑誌、劇プロダクション、コンサート、スポーツイベント等）、ならびに／あるいは、オフライン物体（例えば、電光掲示板、スタジアムスコアボード、および外野壁、トラックトレーラーの側面等）を含む。コンテンツ（例えば、雑誌、新聞、ウェブサイト、ｅ−メールメッセージ等）を伴うプロパティは、“メディアプロパティ”として呼んでもよい。プロパティそれら自体は、オフラインであってもよいが、プロパティについての関係情報（例えば、属性、トピック、概念、カテゴリ、キーワード、関連性情報、サポートされる広告のタイプ等）は、オンラインで利用可能であってもよい。例えば、野外ジャズ音楽フェスティバルでは、トピック“音楽”および“ジャズ”、コンサートのロケーション、コンサートの時刻、フェスティバルに出演予定のアーティスト、ならびに、利用可能な広告スポットのタイプ（例えば、印刷されたプログラム、ステージ上のスポット、座席背面のスポット、スポンサーの音声アナウンス等）が入力されてもよい。
【００２３】
“ドキュメント”は、何らかの機械読取可能および機械記憶可能な作業生産物を含むものとして幅広く解釈すべきである。ドキュメントは、ファイル、ファイルの組み合わせ、他のファイルへのリンクが埋め込まれた１つ以上のファイル等であってもよい。ファイルは、テキスト、音声、画像、ビデオ等の任意のタイプのものであってもよい。エンドユーザにレンダリングされるドキュメントの一部は、ドキュメントの“コンテンツ”と見なすことができる。ドキュメントは、コンテンツ（言葉、絵等）とそのコンテンツの意味の何らかの表示との両方（例えば、ｅ−メールフィールドと関連データ、ＨＴＭＬタグと関連データ等）を含む“構造化されたデータ”を含んでいてもよい。ドキュメント中の広告スポットは、埋め込まれた情報または命令で定義されてもよい。インターネットの状況において、普通のドキュメントはウェブページである。ウェブページはコンテンツを含むことが多く、（メタ情報、ハイパーリンク等のような）埋め込まれた情報、および／または（Java(登録商標)script等のような）埋め込まれた命令を含んでいてもよい。多くのケースでは、ドキュメントはアドレス指定可能な記憶ロケーションを有し、したがってこのアドレス指定可能なロケーションによって一意的に識別できる。ユニバーサルリソースロケータ（ＵＲＬ）は、インターネット上の情報にアクセスするために使用されるアドレスである。ドキュメントは、地図のような、地理的情報を含んでもよい。
【００２４】
“ウェブドキュメント”はウェブ上で発行される任意のドキュメントを含む。ウェブドキュメントの例は、例えば、ウェブサイトまたはウェブページを含む。
【００２５】
“ドキュメント情報”は、ドキュメントに含まれる任意の情報、（“ドキュメント導出情報”と呼ばれる）ドキュメント内に含まれる情報から導出することができる情報、および／または（“ドキュメント関連情報”と呼ばれる）ドキュメントに関連する情報、とともに、このような情報の拡張（例えば、関連情報から導出される情報）も含んでいてもよい。ドキュメント導出情報の例は、ドキュメントのテキストコンテンツに基づいた分類である。ドキュメント関連情報の例は、当該ドキュメントにリンクする、他のドキュメントからのドキュメント情報とともに、当該ドキュメントがリンクする、他のドキュメントからのドキュメント情報も含む。
【００２６】
ドキュメントからのコンテンツは、“コンテンツレンダリングアプリケーションまたはデバイス”上でレンダリングされてよい。コンテンツレンダリングアプリケーションの例は、インターネットブラウザ（例えば、エクスプローラまたはネットスケープ、オペラ（登録商標）、ファイアフォックス（登録商標）等）、メディアプレーヤ（例えば、ＭＰ３プレーヤ、Ｒｅａｌ ｎｅｔｗｏｒｋｓストリーミング音声ファイルプレーヤ等）、ビューワ（例えば、アドビアクロバット（登録商標）ｐｄｆリーダ）等を含む。
【００２７】
“コンテンツオーナ”は、メディアプロパティ（例えば、ドキュメント）のコンテンツに何らかの財産権を有する人物またはエンティティである。コンテンツオーナはコンテンツの著者であってよい。加えて、または代わりに、コンテンツオーナはコンテンツを再生する権利、コンテンツの派生作品を作成する権利、コンテンツを公表するもしくは公演する権利、および／またはコンテンツにおける他の禁止された権利を持っていてもよい。コンテンツサーバは、それが供給するドキュメントのコンテンツ中のコンテンツオーナである可能性があるが、これは必須ではない。“ウェブ発行者”は、コンテンツオーナの一例である。
【００２８】
“地図”は、（マニュアルで、または自動的に）表わされた地図、航空画像、衛星画像、地球または他の物理的オブジェクトの、他の視覚表現等を含むとして広く解釈すべきである。地図は、一般的に、所定の地上ロケーションにおいて人的閲覧者によって見られるには、あまりに大きすぎるエリアを表す。地図は、２次元または３次元の表現であってもよい。地図は、地理的特徴、人工的特徴（例えば、建物）、または、これら両方の、画像または表現を含んでもよい。
【００２９】
“ユーザ情報”はユーザ挙動情報、および／またはユーザプロファイル情報を含んでいてもよい。
【００３０】
“ｅ−メール情報”は、（“内部ｅ−メール情報”とも呼ばれる）ｅ−メールに含まれる情報や、ｅ−メールに含まれる情報から導出することのできる情報、および／またはｅ−メールに関連する情報、とともに、このような情報の拡張（例えば、関連情報から導出される情報）も含んでいてもよい。ｅ−メール情報から導出される情報の例は、ｅ−メールの件名から抽出された用語で構成された検索クエリに応答して戻された検索結果から抽出されまたはそうでなければ導出された情報である。ｅ−メール情報に関連する情報の例は、所定のｅ−メールと同じ送信者によって送信される１つ以上の他のｅ−メールについてのｅ−メール情報、またはｅ−メール受取人についてのユーザ情報を含む。ｅ−メール情報から導出される、またはｅ−メール情報に関連する情報を“外部ｅ−メール情報”と呼ぶことがある。
【００３１】
セクション４．２  その中で本発明と一貫した実施形態が動作し得る、あるいはそれを用いて本発明が動作し得る例示的環境  
図１は、その中で本発明と一貫した実施形態が動作し得る、広告環境の図である。環境は、（単に広告サーバとして呼ぶ）広告エントリ、メンテナンス、および配信システム１２０を含む。広告主１１０は、システム１２０において、直接的にまたは間接的に広告情報を入力し、維持し、および追跡する。広告はいわゆるバナー広告のようなグラフィック広告、テキストのみの広告、画像広告、音声広告、ビデオ広告、このような任意の構成要素の１つ以上の組み合わせの広告等の形態であってもよい。広告はリンクのような埋め込み情報、および／または、機械実行可能命令を含んでいてもよい。広告消費者１３０は、システム１２０に広告に対する要求を出してもよく、システム１２０から広告消費者１３０の要求に応答した広告を受け入れてもよく、システム１２０に対して利用情報を提供してもよい。広告消費者１３０以外のエンティティが広告に対する要求を開始してもよい。示していないが、他のエンティティがシステム１２０に対して、利用情報（例えば、広告に関連するコンバージョンまたは選択が発生したか否か）を提供してもよい。この利用情報は、供給された広告に関連して、測定または観察されたユーザの挙動を含んでいてもよい。
【００３２】
広告サーバ１２０は、‘９００出願で説明したものと類似していてもよい。広告プログラムは、アカウント、キャンペーン、クリエイティブ、ターゲット等に関する情報を含んでいてもよい。用語“アカウント”は、所定の広告主に対する情報（例えば、一意的なｅ−メールアドレス、パスワード、請求書発行情報等）に関連する。“キャンペーン”または“広告キャンペーン”は、１つ以上の広告の１つ以上のグループを指し、開始日、終了日、予算情報、地理的ロケーションターゲット情報、企業組合情報等を含んでいてもよい。例えば、ホンダは、その自動車ラインに対して１つの広告キャンペーンを、そして、そのオートバイラインに対して別の広告キャンペーンを持っていてもよい。その自動車ラインに対する広告キャンペーンは、それぞれが１つ以上の広告を含む、１つ以上の広告グループを持っていてもよい。それぞれの広告グループは、（例えば、１組のキーワード、１つ以上のトピックの組等の）ターゲット情報、および価格情報（例えば、（インプレッション毎、選択毎、コンバージョン毎の費用等の）費用、平均費用、または最大費用）を含んでいてもよい。したがって、単一費用、単一の最大費用、および／または単一の平均費用が、１つ以上のキーワードおよび／またはトピックに関係付けられてもよい。上に述べたように、それぞれの広告グループは１つ以上の広告または“クリエイティブ”（すなわち、エンドユーザに対して最終的にレンダリングされる広告コンテンツ）を持っていてもよい。それぞれの広告は、（例えば、広告主のホームページのようなランディングウェブページ、または、特定の製品もしくはサービスに関係付けられたウェブページ等の）ＵＲＬに対するリンクを含んでいてもよい。広告情報は、より多くのまたはより少ない情報を含んでいてもよく、さまざまな異なる方法で組織化されてもよいのは当然である。
【００３３】
図２は、その中で本発明を使用してもよい環境２００を図示する。（“クライアント”または“クライアントデバイス”としても呼んでもよい）ユーザデバイス２５０は、（例えば、マイクロソフト(登録商標)によるエクスプローラブラウザ、ノルウェイのオペラソフトウェアによるオペラウェブブラウザ、またはＡＯＬ／タイムワーナー(登録商標)によるナビゲータブラウザ、モジラ(登録商標)によるファイアフォックスブラウザ等のような）ブラウザ機構、ｅメール機構（例えば、マイクロソフトによるアウトルック（登録商標））等を含んでいてもよい。検索エンジン２２０は、ユーザデバイス２５０がドキュメントの収集物（例えば、ウェブページ）を検索できるようにしてもよい。コンテンツサーバ２３０は、ユーザデバイス２５０がドキュメントおよび他の情報にアクセスするのを許容してもよい。コンテンツサーバ２３０の例は、Google MapsおよびGoogle Earthのような、地図サーバを含む。（グーグルによるGMail(登録商標)、マイクロソフトネットワークによるホットメール(登録商標)、ヤフーメール等のような）ｅ−メールサーバ２４０を使用して、ユーザデバイス２５０に対してｅ−メール機能を提供してもよい。広告サーバ２１０を使用して、ユーザデバイス２５０に広告を供給してもよい。検索エンジン２２０により提供される検索結果に関係して、広告を供給してもよい。しかしながら、コンテンツ関連広告は、コンテンツサーバ２３０により提供されるコンテンツ、および／またはｅ−メールサーバ２４０によりサポートされるｅ−メール、ならびに／あるいはユーザデバイスのｅ−メール機構に関係して供給されてもよい。同様に、情報関連広告が、コンテンツサーバによって提供される情報（例えば、地図情報）に関係して供給されてもよい。したがって、コンテンツサーバ２３０は、記事のような、予め規定され、記憶されたコンテンツとともに、特定のロケーションにおいてセンタリングされ、特定の範囲を有する地図のような、動的に発生された情報を供給してもよい。
【００３４】
‘９００出願で説明したように、広告はコンテンツサーバにより供給されるドキュメントにターゲット付けされていてもよい。したがって、広告消費者１３０の一例は、（例えば、記事、議論スレッド、音楽、ビデオ、グラフィック、検索結果、ウェブページリスト、地図等の）ドキュメントに対する要求を受け取り、要求に応答して要求されたドキュメントまたは情報を取得し、そうでなければ要求にサービスする、一般的なコンテンツサーバ２３０である。コンテンツサーバ２３０は広告サーバ１２０／２１０に向けて広告に対する要求を出す。このような広告要求は、所望される広告数を含んでいてもよい。広告要求はドキュメント要求情報も含んでいてもよい。この情報は、ドキュメント自体（例えば、ページ）、ドキュメントのコンテンツ、またはドキュメント要求に対応している、カテゴリまたはトピック（例えば、芸術、ビジネス、コンピュータ、芸術−映画、芸術−音楽等）、ドキュメント要求の一部または全部、コンテンツ経年数、コンテンツタイプ（例えば、テキスト、グラフィック、ビデオ、音声、混合媒体等）、地理的ロケーション情報（例えば、地図情報を境界付けているエリアのロケーション）、ドキュメント情報等を含んでいてもよい。他のコンテンツサーバによって供給されるドキュメント中に、地図を統合することができるように、地図サーバが、別のコンテンツサーバに対して、地図を提供してもよいことに留意すべきである。
【００３５】
コンテンツサーバ２３０は、要求されたドキュメントを、広告サーバ１２０／２１０により提供される１つ以上の広告と結合してもよい。ドキュメントコンテンツと広告とを含んでいるこの結合された情報は、次に、ユーザに対して提示するために、ドキュメントを要求したエンドユーザデバイス２５０に向けて転送される。最後に、コンテンツサーバ２３０は、広告についての情報と、広告がどのように、いつ、および／またはどこでレンダリングされたのかについての（例えば、位置、選択が発生したか否か、インプレッション時間、インプレッション日付、サイズ、コンバージョンが発生したか否か等の）情報とを広告サーバ１２０／２１０に返信してもよい。代わりに、または加えて、他の任意の手段でこのような情報を広告サーバ１２０／２１０に戻してもよい。
【００３６】
オフラインコンテンツプロバイダ２３２は、これから出てくる発行物における広告スポット、および、おそらくは発行物についての情報（例えば、コンテンツ、または、コンテンツのトピックもしくは概念）を広告サーバ２１０に対して提供してもよい。応答して、広告サーバ２１０は、少なくともいくつかの広告スポットに対して、発行物のコンテンツに関連性のある１組の広告を提供してもよい。オフラインコンテンツプロバイダ２３２の例は、例えば、雑誌発行者、新聞発行者、書籍発行者、オフライン音楽発行者、オフラインビデオゲーム発行者、劇プロダクション、コンサート、スポーツイベント等を含む。
【００３７】
オフライン広告スポットプロパティ２３４のオーナは、彼らのオフラインプロパティにおける広告スポット（例えば、テキサス州、サンアントニオにおけるＮＢＡゲームに対するスタジアムスコアボードバナー広告）についての情報を提供してもよい。応答して、広告サーバは、少なくともいくつかの広告スポットに対するプロパティに関連性のある１組の広告を提供してもよい。オフラインプロパティ２３４の例は、例えば、電光掲示板、スタジアムスコアボード、および外野壁、トラックトレーラーの側面等を含む。
【００３８】
広告消費者１３０の他の例は、検索エンジン２２０である。検索エンジン２２０は、検索結果のためのクエリを受け取ってもよい。応答して、検索エンジンは（例えば、ウェブページのインデックスから）関連性のある検索結果を取得してもよい。例示的な検索エンジンは、S.Brin氏およびL.Page氏により、オーストラリア、ブリズベン、第７回国際ワールドワイドウェブ会議において発表された論文“大規模ハイパーテキストの検索エンジンに関する解剖”、および、米国特許第6,285,999号（これらの両方はここで参照によって組み込まれている）に説明されている。このような検索結果は、例えば、ウェブページタイトルのリスト、これらのウェブページから抽出されたテキストの断片、および、これらのウェブページに対するハイパーテキストリンクを含んでいてもよく、予め定められた数（例えば、１０）の検索結果へとグループ化されてもよい。
【００３９】
検索エンジン２２０は広告サーバ１２０／２１０に要求を出してもよい。要求は、所望される広告数を含んでいてもよい。この数は、検索結果、検索結果により占められるスクリーンの分量またはページ空間、広告のサイズおよび形状等に依拠していてもよい。１つの実施形態では、所望される広告数は１から１０、好ましくは３から５であるだろう。広告に対する要求は、（入力され、または構文解析された）クエリ、（地理的ロケーション情報、アフェリエイトから、およびこのようなアフェリエイトの識別子からクエリが由来しているか否かのような）クエリに基づいた情報、検索結果に関係した情報、または検索結果に基づいた情報を含んでいてもよい。このような情報は、例えば、検索結果に関連した識別子（例えば、ドキュメント識別子すなわち“ｄｏｃＩＤ”）、検索結果（例えば、クエリおよびドキュメントに対応した特徴ベクトルの内積のような情報検索（“ＩＲ”）スコア、ページランクスコア、および／または、ＩＲスコアとページランクスコアの組み合わせ等）に関連したスコア、識別されたドキュメント（例えば、ウェブページ）から抽出されたテキストの断片、識別されたドキュメントの全文テキスト、識別されたドキュメントのトピック、識別されたドキュメントの特徴ベクトル等を含んでいてもよい。
【００４０】
検索エンジン２２０は、検索結果を、広告サーバ１２０／２１０により提供される１つ以上の広告と結合してもよい。検索結果と広告とを含んでいるこの結合された情報は、次に、ユーザに対して提示するために、検索を行ったユーザに向けて転送される。有料の広告と、おそらくは中立的な検索結果との間でユーザが混乱することのないように、好ましくは、広告とは別のものとして検索結果が維持される。
【００４１】
最後に、検索エンジン２２０は、広告についての情報と、広告がいつ、どこで、および／またはどのようにレンダリングされたのかについての（例えば、位置、選択が発生したか否か、インプレッション時間、インプレッション曜日、サイズ、コンバージョンが発生したのか否か等の）情報とを広告サーバ１２０／２１０に返信してもよい。代わりに、または、加えて、他の任意の手段でこのような情報を広告サーバ１２０／２１０に提供し戻してもよい。
【００４２】
最後に、ｅ−メールサーバ２４０は、一般的に、ドキュメントが供給されるコンテンツサーバとして考えてもよいが、その場合、供給されるコンテンツは単にｅ−メールであってもよい。さらに、ｅ−メールを送受信するために、（例えば、マイクロソフトのアウトルックのような）ｅ−メールアプリケーションを使用してもよい。したがって、ｅ−メールサーバ２４０、またはアプリケーションは、広告消費者１３０であるとして考えてもよい。したがって、ｅ−メールはドキュメントであるとして考えてもよく、ターゲット付けされた広告がこのようなドキュメントに関係して供給されてもよい。例えば、１つ以上の広告がｅ−メール中で、ｅ−メール上で、そうでなければｅ−メールに関係して供給されてもよい。
【００４３】
上記の説明は、（ｉ）広告を要求し、（ｉｉ）広告をコンテンツと結合する、としてサーバを説明したが、これらの動作のうちの１つまたは両方が、（例えばエンドユーザのコンピュータのような）クライアントデバイスによって実行されてもよい。
【００４４】
セクション４．３  例示的な実施形態  
図３は、本発明と一貫した広告サーバによって、実行してもよいさまざまな動作と、このような動作によって、使用してもよい、および／または発生させてもよいさまざまな情報とを図示するデータフロー図である。広告情報３３０と要求情報３２０とを使用して、１つ以上の広告の組３４０を発生させるために、広告選択動作３１０を使用してもよい。本発明と一貫した例示的な実施形態では、１組の広告３４０は、要求情報３２０に関連する広告を含んでもよい。例えば、要求情報３２０が、検索クエリに関係付けられている場合、広告３４０は、検索クエリの用語に関連していてもよい。代わりに、要求情報３２０が、供給されることになるドキュメントに関係付けられている場合、広告３４０は、ドキュメントのコンテンツに関連していてもよい。いずれにしても、要求情報３２０は、地図ベースのロケーション情報を含む。例えば、要求情報３２０は、地図中で示されている地理的エリアの境界を含んでもよい。要求情報３２０と広告情報３３０とを記憶するのに使用してもよい例示的なデータ構造を、それぞれ図４および５に関連して、以下のセクション４．３．１において説明する。広告選択動作３１０を実行するのに使用してもよい例示的な方法を、図６に関連して、以下のセクション４．３．２において説明する。
【００４５】
引き続き、図３を参照して、第１の広告の組３４０と広告情報３３０とを使用して、１つ以上の広告と、関係付けられたスコア（および／またはランキング）との組３６０を発生させるために、広告スコア付け動作３５０を使用してもよい。スコア付け動作３５０は、例えば、広告の、ロケーションパフォーマンス情報および／またはロケーション価格情報のような地図ベースのロケーション情報を考慮してもよい。代わりに、または、加えて、スコア付け動作３５０は、より一般的なパフォーマンス情報および価格情報を考慮してもよい。スコア付け動作３５０を実行するのに使用してもよい例示的な方法を、図７に関連して、以下のセクション４．３．２において説明する。
【００４６】
広告情報３３０は、地図ベースのロケーションパフォーマンス情報を含んでもよい。このような情報は、ユーザ挙動フィードバック動作３９０によって、提供されてもよく、および／または追跡されてもよい。ユーザ挙動フィードバック動作を実行するために使用してもよい例示的な方法を、図９に関連して、以下のセクション４．３．２において説明する。
【００４７】
最後に、広告情報３３０は、地図ベースのロケーションターゲット、および／または地図ベースのロケーション価格情報を含んでもよい。この情報は、広告情報エントリおよび／または管理動作３３５を通して、広告主、または彼らの代理人によって入力および／または変更されてもよい。これらの動作３３５を実行するのに使用してもよい例示的な方法を、図１０に関連して、以下のセクション４．３．３において説明する。
【００４８】
本発明と一貫した実施形態は、図３を参照して説明した動作および情報のすべてを提供および／または使用する必要はなく、示した順番で動作を実行する必要はない。最後に、本発明は、さまざまな動作に関連して説明した機能を結合させてもよく、または、分離させてもよい。例えば、選択動作３１０とスコア付け動作３５０とは、単一の動作に結合されてもよい。
【００４９】
セクション４．３．１  例示的なデータ構造  
図４は、本発明と一貫した例示的な広告要求情報３２０’を図示する。広告要求情報３２０’は、上記のセクション４．１．１において説明したもののような情報を含んでもよい。示したように、広告要求情報は、地図ベースのロケーション情報を含んでもよい。このような情報を使用して、広告の供給をターゲット付けしてもよい。広告のスコア付けまたはランク付けにおいても、このような情報を使用してもよい。
【００５０】
地図ベースのロケーション情報は、さまざまな方法でエンコードされてもよい。例えば、地図ベースのロケーション情報は、地図の１つ以上のロケーション（例えば、角）の座標（例えば、緯度および経度）としてエンコードされてもよい。１対の座標だけが提供される場合、地図のサイズ（または、スケール）もまた、提供されるべきである。地図ベースのロケーション情報をエンコードする、他の方法を使用してもよい。
【００５１】
図５は、本発明と一貫した例示的な広告情報３３０’を図示する。広告情報３３０’は、上記のセクション４．２において説明したもののような情報を含んでもよい。例えば、広告情報３３０’は、一意的な広告識別子、広告クリエイティブコンテンツ（または、このようなクリエイティブコンテンツに対するポインタ）、および／またはランディングページリンク等を含んでもよい。さらに、例示的な広告情報３３０’は、地図ロケーションターゲット情報と、地図ロケーション価格情報とのうちの少なくとも１つを含んでもよい。（示していない）地図ロケーションパフォーマンス情報が追跡されてもよく、広告に関係付けられてもよい。
【００５２】
地図ロケーションターゲット情報は、それに対して、広告主がその広告をターゲット付けすることを望む、１つ以上の地理的ロケーションおよび／またはエリアを含んでもよい。例えば、地図ロケーションターゲット情報は、特定のロケーション、および、指定されたサービス半径であってもよい。例えば、テーマパークは、リムジンサービスよりも、より大きなサービス半径を持っていてもよく、リムジンサービスは、ローカルピザ店舗よりも、より大きなサービス半径を持っていてもよい。地図ロケーション価格情報は、１つ以上のエリアのそれぞれに対する価格情報を含んでもよい。地図ロケーション価格情報は、地図ロケーションターゲット情報に対応すべきである。地図ロケーション価格情報は、特定のロケーションからの距離の関数であってもよい。例えば、“聴衆セグメント情報を使用した自動申出管理”と題され、２００５年３月３１日に出願され、Ross Koningstein氏を発明者として記載する、（ここに参照により組み込まれ、“‘２８３出願”として呼ばれる）米国特許出願シリアル番号第11/096,283号に説明された技術を使用してもよい。
【００５３】
本発明の１つの実施形態では、地理的ロケーションターゲット情報は、地理的ロケーション価格情報から推論することができる。例えば、広告主が、ある地理的地点に対してインプレッション毎に＄1.50の最大入札を出す場合、その地点を含む地図を閲覧しているエンドユーザに対して、広告主の広告をターゲット付けしたいと広告主が望んでいると仮定される。同様に、広告主が、所定の地理的エリアに対してインプレッション毎に＄0.00の入札を出す場合、その所定の地理的エリアの地図を閲覧しているエンドユーザに対して、広告主の広告を供給することを回避したいと広告主が望んでいると仮定される。
【００５４】
セクション４．３．２  例示的な方法  
図６は、本発明と一貫した方法で広告選択動作３１０を実行するための例示的な方法３１０’のフロー図である。要求情報および広告情報を受け入れる（ブロック６１０）。要求情報は、特に、地図ベースのロケーション情報を含んでもよい。広告情報は、特に、地図ロケーションターゲット情報を含んでもよい。ループ６２０−６４０によって示したように、動作は、１つ以上の広告のそれぞれに対して実行される。より詳細には、広告の関連性尺度は、少なくとも、要求情報に関係付けられた地図ベースのロケーション情報と、広告に関係付けられた地図ロケーションターゲット情報とを使用して決定される（ブロック６３０）。１つ以上の広告のそれぞれが処理された後、方法３１０’が終了する（ノード６５０）。
【００５５】
広告に関係付けられたキーワードターゲット情報、広告に関係付けられた広告関連性情報等を使用して、広告の関連性を決定してもよい。いずれにしても、少なくとも、要求の地図ベースのロケーション情報と広告とを使用して、広告の関連性を決定してもよい。本発明と一貫した少なくともいくつかの実施形態では、一致する地図ロケーション情報がより特定的（例えば、より小さい地理的エリア）であればあるほど、ロケーションの観点で、広告がより関連することになる。したがって、例えば、エンドユーザが、カリフォルニア州、サンディエゴを含む地図を閲覧している場合、他のすべての関連性要因が等しいと仮定すると、カリフォルニア州、サンディエゴに対する地図ターゲットを持つ広告が、カリフォルニア州に対する地図ターゲットを持つ広告よりも、より関連していてもよく、カリフォルニア州に対する地図ターゲットを持つ広告は、西海岸に対する地図ターゲットを持つ広告よりも、より関連していてもよく、西海岸に対する地図ターゲットを持つ広告は、米国に対する地図ターゲットを持つ広告よりも、より関連していてもよい。すなわち、異なるロケーション情報は、異なる範囲を持っていてもよく、他のロケーション情報を含んでもよいロケーション情報もある。一般的に、広告関連性を決定する目的で、より特定的なロケーション情報（例えば、より小さいエリア）の一致は、より特定性の少ないロケーション情報（例えば、より大きいエリア）の一致よりも、より重く重み付けられてもよい。
【００５６】
地図ロケーションターゲットは、数多くの関連性要因のうちの単に１つのものであってもよいのは当然である。例えば、広告関連性はまた、（ａ）要求されたドキュメントのコンテンツに対する、広告関連性情報の比較、（ｂ）検索クエリの用語に関する、広告キーワードターゲット、（ｃ）ユーザ人口統計情報、（ｄ）ユーザ挙動情報、（ｅ）時間／日付／季節ターゲット情報、等を考慮してもよい。
【００５７】
図７は、本発明と一貫した方法で、スコア付け動作３５０を実行する例示的な方法３５０’のフロー図である。スコアを使用して、広告の相対的提示属性（例えば、サイズ、色、音量、拡張エレメント、拡張マーカーアイコン属性、拡張情報吹き出し属性、等）を決定してもよい。２００３年６月３０日に出願され、“オンライン広告における競合を増加させる拡張広告機能の使用”と題され、Eric Veach氏を発明者として記載する、（ここに参照により組み込まれ、“‘３５０出願”として呼ばれる）米国特許出願シリアル番号第10/610,350号出願に説明された技術を使用して、拡張機能を適用してもよい。候補広告の広告情報を受け入れる（ブロック７１０）。ループ７２０−７４０によって示したように、１つ以上の広告のそれぞれに対して、動作を実行する。より詳細には、価格情報、（利用可能な場合）地図ロケーション価格情報、パフォーマンス情報、および（利用可能な場合）地図ロケーションパフォーマンス情報のうちの少なくとも１つを使用して、広告スコアを決定する（ブロック７３０）。一度、すべての候補広告を処理すると、方法３５０’が終了する（ノード７５０）。
【００５８】
ブロック７３０と一貫して広告スコアを決定する数多くの方法がある。いくつかの例示的な方法を以下で説明する。広告システムが収益を最大化させることを望む場合、広告システムは、パフォーマンス価値毎の価格を、広告のパフォーマンスで乗算することによって、スコアを決定してもよい。例えば、広告システムは、クリック毎費用＊クリックスルーレート、または、コンバージョン毎費用＊コンバージョンレートを決定してもよい。価格は、割引されてもよく、または、調整されてもよい。有利なことに、本発明は、利用可能な場合、地図ロケーション情報を使用して、収益推定を改良してもよい。例えば、広告を向けられることになるエンドユーザが、サンディエゴを含む地図を閲覧していると仮定する。さらに、以下のような、それ以外は等しく関連する広告が、以下で示すような関連情報を持つと仮定する：  
広告Ａ：最大クリック毎費用＝＄0.25；  
最大クリック毎費用＝サンディエゴにおいて、＄1.00；  
ＣＴＲ＝米国において、0.02；  
ＣＴＲ＝カリフォルニア州において、0.04；  
ＣＴＲ＝サンディエゴにおいて、0.20；  
広告Ｂ：最大クリック毎費用＝＄0.50；  
最大クリック毎費用＝フロリダにおいて、＄2.00；  
ＣＴＲ＝米国において、0.07；  
ＣＴＲ＝カリフォルニア州において、0.02；  
ＣＴＲ＝サンディエゴにおいて、0.02；  
地図ロケーションスコア付けなしでは、広告Ａに対する単純な積スコア（product score）は、0.0050（＝0.25＊0.02）となり、広告Ｂに対する単純な積スコアは、0.0350（＝0.50＊0.07）となるだろう。地図ロケーションスコア付けがあると、広告Ａに対する単純な積スコアは、0.20（＝1.00＊0.20）となり、広告Ｂに対する単純な積スコアは、0.01（＝0.50＊0.02）となるだろう。したがって、地図ロケーション情報なしでは、広告Ｂが広告Ａよりも、より高くスコア付けされるだろうが、地図ロケーション情報があると、広告Ａが広告Ｂよりも、より高くスコア付けされるだろう。例えば、広告Ａは、サンディエゴにおけるレストランのためのものであってもよく、広告Ｂは、フロリダ州において、大きな存在を持つレストランチェーンのためのものであるかもしれない。地図ロケーション情報を使用することにより、有利なことに、本発明は、広告Ｂに比して、広告Ａを何らかの優先とともに供給してもよく、これは、サンディエゴを含む地図に関心のあるエンドユーザにとって、広告Ａが通常、より有用であってもよいからである。
【００５９】
本発明と一貫した実施形態はまた、スコアを決定するときに、（例えば、エンドユーザが入力した住所または位置、地図のセンター等に対する、）近接を使用してもよい。一般的に、他のすべての要因が等しい場合、地図のセンター、または、エンドユーザ指定されたロケーションに対してより近くのロケーションを持つ広告が、地図のセンター、または、エンドユーザ指定されたロケーションに対してより遠くのロケーションを持つ広告よりも、より高いスコアを持つだろう。広告スコアへのこのような距離の影響は、連続的に、または、離散的な量で適用されてもよい。広告をスコア付けするときに、さらに他の要因を考慮してもよい。このような要因は、エンドユーザによって探されているアイテムのローカル的な入手可能性を使用すること、広告主属性（例えば、広告主の最も近い小売店舗のロケーション）を使用すること等を含んでもよい。
【００６０】
本発明と一貫した少なくともいくつかの実施形態では、広告スコア付けの目的で、一致する、最も特定のロケーション価格および／またはパフォーマンス情報が使用されるだろう。本発明と一貫したさまざまな実施形態では、（Ａ）地図“に含まれる”ターゲット付けされたロケーション、（Ｂ）ターゲット付けされたロケーション“に含まれる”地図、および／または、（Ｃ）地図の少なくとも一部と、ターゲット付けされたロケーションの少なくとも一部との共通部分、を使用して、ターゲット付けすることができる。
【００６１】
図８は、本発明と一貫した方法で、ユーザ挙動フィードバック動作３９０を実行するための例示的な方法３９０’のフロー図である。広告に対するスコアを決定する際に、地図ロケーション特有のパフォーマンス情報を使用してもよいことがスコア付け動作３５０から思い出される。図８の方法３９０’は、このような情報を追跡する１つの方法である。広告が供給されるそれぞれのときに、一意的なプロセス識別子（例えば、広告サーバＩＰアドレス、日付および時刻）によって、このイベントが識別されてもよい。プロセス識別子は、広告、または、関連する要求の地図ロケーション情報を供給するときに使用された、何らかの地図ロケーションターゲット情報に関係付けられていてもよい。広告のプロセス識別子とともに広告を供給してもよい（ブロック８１０）。イベントブロック８２０によって示したように、異なるイベントに応答して、方法３９０’の異なる分岐が実行されてもよい。例えば、ユーザ挙動情報が受信された場合、受信されたユーザ挙動情報は、プロセス識別子に関係付けられ（そして、したがって、元々広告を供給したときに使用された、地図ロケーション情報がある場合は、これに関係付けられ）（ブロック８３０）、その後で、方法３９０’分岐はイベントブロック８２０に戻る。パフォーマンス情報を更新するための条件が満たされた場合（例えば、パフォーマンス情報の受け取り、ある量のパフォーマンス情報の受け取り、最後の更新からの時間経過、絶対時間／日付等）、広告供給プロセスに関係付けられた、地図ロケーションターゲット情報、または地図ロケーション要求情報を考慮して、広告パフォーマンス情報を更新してもよく（ブロック８４０）、その後、方法３９０’は、イベントブロック８２０に戻る。
【００６２】
したがって、方法３９０’を使用して、広告パフォーマンス情報を追跡してもよく、広告パフォーマンス情報は、広告を供給するときに使用されたかもしれない地図ロケーション情報の原因となるものである。地図ロケーション情報をパフォーマンス情報に関係付ける、さまざまな代替方法が可能である。示していないが、地図によって表現されたエリアのサイズを使用して、広告のパフォーマンスを追跡してもよい。例えば、コーヒーショップのためのクーポンを有する広告は、都市を表現する地図とともによりも、いくつかの区画を表現する地図とともに、はるかによりよく実行されるだろう。
【００６３】
図９は、本発明と一貫した方法で、広告情報エントリおよび／または管理動作を実行する例示的な方法３３５’のフロー図である。広告情報３３０’が、地図ロケーションターゲット情報と、地図ロケーション価格情報とのうちの１つ以上を含んでもよいことが図５から思い出される。方法３３０’は、認可された／認証された広告ユーザ入力を受け入れる（ブロック９１０）。イベントブロック９２０によって示したように、さまざまな入力タイプに応答して、方法３３５’のさまざまな分岐を実行してもよい。広告主が、地図ロケーション価格情報を入力する場合、地図ロケーション価格情報が追加され、または更新される（ブロック９３０）。また、価格情報にしたがって、関係する地図ロケーションターゲット情報を読み込んでもよく、または改訂してもよい（ブロック９４０）。例えば、カリフォルニア州、任意の町、大通り１２３番地から、１マイルの半径内に対して、クリック毎に＄0.80の最大価格をユーザが入力する場合、そして、広告がそのエリアに対する地図ロケーションターゲットを含んでいない場合、このような情報を追加してもよい。ユーザが後で、このエリアに対するクリック毎の最大価格を＄0.00に変更する場合、このエリアに対する地図ロケーションターゲットは、ターンオフ、または除去されてもよい。戻って、ブロック９２０を参照すると、ユーザが地図ロケーションターゲット情報を入力する場合、地図ロケーションターゲット情報を追加、または更新する（ブロック９５０）。関係する地図ロケーション価格情報を要求してもよいが（ブロック９６０）、必ずしも提供する必要はない。
【００６４】
本発明の１つの実施形態では、広告主が地理的ロケーションターゲット情報を入力する場合、キーワードターゲット付けにおいて使用されるロケーション変更子を除去させることが望ましいかもしれない。
【００６５】
本発明の１つの実施形態では、入力される地図ロケーション情報の数、および／またはタイプの組み合わせにおいて、広告主を制限してもよい。
【００６６】
広告情報の入力、および／または管理をより便利にするために、広告主ユーザインターフェイスの、他の機能を提供してもよい。例えば、任意の広告主が既存のキャンペーンを持っているが、地図ロケーションターゲット付けされたキャンペーンを追加することを望む場合、広告主が、共通の広告情報を再入力しなくてもよいように、一括インポートサポートを提供してもよい。入力された地図ロケーション情報に応答して、（同じタイプのより多くの、より特定的な、より一般的な等の）追加の地図ロケーション情報を提案するのに、ヘルプ機能を使用してもよい。
【００６７】
セクション４．３．３  例示的な装置  
図１０は、上で説明した動作の１つ以上を実行してもよい機械１０００の高水準ブロック図である。機械１０００は、基本的に１つ以上のプロセッサ１０１０、１つ以上の入力／出力インターフェイスユニット１０３０、１つ以上の記憶デバイス１０２０、ならびに、結合されたエレメント間での情報の通信を容易にするための１つ以上のシステムバスおよび／またはネットワーク１０４０を含む。１つ以上の入力デバイス１０３２および１つ以上の出力デバイス１０３４が、１つ以上の入力／出力インターフェイス１０３０と結合されていてもよい。
【００６８】
１つ以上のプロセッサ１０１０は、本発明の１つ以上の観点に影響を与えるために機械実行可能命令（例えば、カリフォルニア州パロアルトのサンマイクロシステムズ社から入手できるソラリスオペレーティングシステム上で、または、ノースカロライナ州ダーハムのレッドハット社のような多くのベンダから幅広く入手できるリナックス (登録商標)オペレーティングシステム上で実行するＣまたはＣ＋＋）を実行してもよい。少なくとも一部の機械実行可能命令を、１つ以上の記憶デバイス１０２０に（一時的に、もしくは、より恒久的に）記憶してもよく、および／または、１つ以上の入力インターフェイスユニット１０３０により外部ソースから受け取ってもよい。
【００６９】
１つの実施形態では、機械１０００は１つ以上の従来のパーソナルコンピュータであってもよい。このケースでは、処理ユニット１０１０は１つ以上のマイクロプロセッサであってもよい。バス１０４０はシステムバスを含んでいてもよい。記憶デバイス１０２０は、リードオンリーメモリ（ＲＯＭ）および／またはランダムアクセスメモリ（ＲＡＭ）のようなシステムメモリを含んでいてもよい。記憶デバイス１０２０は、ハードディスクから読み取るための、またはハードディスクに書き込むためのハードディスクドライブや、（例えば、リムーバブル）磁気ディスクから読み取るための、または（例えば、リムーバブル）磁気ディスクに書き込むための磁気ディスクドライブ、および、コンパクトディスクもしくは他の（磁気）光学媒体のようなリムーバブル（磁気）光ディスクから読み取るための、またはコンパクトディスクもしくは他の（磁気）光学媒体のようなリムーバブル（磁気）光ディスクに書き込むための光ディスクドライブも含んでいてもよい。
【００７０】
ユーザは、例えばキーボードおよびポインティングデバイス（例えば、マウス）のような入力デバイス１０３２を通して、パーソナルコンピュータにコマンドと情報を入力してよい。これには、マイク、ジョイスティック、ゲームパッド、パラボラアンテナ、スキャナ、またはこれらに類するもののような他の入力デバイスも（または、代わりに）含まれてよい。これらの、および他の入力デバイスは、システムバス１０４０に結合される適切なインターフェイス１０３０を通して処理ユニット１０１０に接続されることが多い。出力デバイス１０３４は、モニタ、または、適切なインターフェイスによりシステムバス１０４０に接続され得る、他のタイプの表示デバイスを含んでよい。モニタに加えて（または、代わりに）、パーソナルコンピュータは、例えばスピーカとプリンタのような、他の（示していない）（周辺）出力デバイスを含んでよい。
【００７１】
戻って、図２を参照すると、１つ以上の機械１０００は、エンドユーザクライアントデバイス２５０、コンテンツサーバ２３０、検索エンジン２２０、ｅメールサーバ２４０、および／または、広告サーバ２１０として使用されてもよい。
【００７２】
セクション４．３．４  例示的な広告−地図表示  
図１１は、ボックス１１１０中に入力されたクエリに応答して発生された地図の、例示的な表示１１００である。示したように、地図は、検索されている住所に対応するマーカーアイコン１１３０と、吹き出しエレメント１１４０とを含み、吹き出しエレメント１１４０は、住所、ならびにロケーションへの方向に対するリンク、およびロケーションからの方向に対するリンクを有する。この例では、広告は、デフォルトでは表示されておらず、広告の供給をトリガする何らかのことをユーザが行った場合にのみ、表示される（これは、住所以外の他の情報が利用可能でなく、地図内の数多くの広告またはリストが、エンドユーザに関連するものでないかもしれず、またはエンドユーザにとって有用でないかもしれないためである。）。例えば、ユーザは、選択した該当するアイテム１１２０によって、ホテル、レストラン、イベント、ＷｉＦｉホットスポット、および項目別広告（classifieds）のうちの１つ以上に対するローカルリストを検索することを選んでもよく、テキストエントリボックスにより、他のアイテムを検索してもよい。
【００７３】
ユーザが、ホテルに対して、ローカルリストを検索することを選んだと仮定する。図１２は、テキストボックス１２１０中に入力された情報（および／または、（地図がリサイズされている）図１１の表示１１００中での、ホテルリストを検索するユーザ選択）に基づいて生成された地図の例示的な表示１２００である。この例において、用語“ホテル”のユーザエントリ（または、ホテルのユーザ選択）のために、ユーザがコマーシャルリストに関心があるとして仮定されてもよい。地図の隣の左欄は、第１の組のリスト（例えば、支払いがなされている、またはプレミアムのリスト）１２２０と、第２の組のリスト（例えば、ディレクトリ（例えば、イエローページ）から更新されたリストのような、支払いがなされていない、または標準のリスト）１２３０とを含む。示したように、第１の組のリスト１２２０は、カスタムロゴおよび／または他のブランディングエレメントを含んでもよい。示していないが、第１の組のリスト１２２０は、地図上の拡張（例えば、より大きい、より目立つ、アニメーション化された、より大きいフォント等の）マーカーアイコンに関係付けられていてもよい。この例では、第１のタイプのリスト１２２０のすべてと、第２のタイプのリスト１２３０の少なくともいくつかとは、リストに関係付けられたロケーションにおける、地図上のマーカーアイコン１２３５を含む。支払いがなされているリスト１２２０に対するマーカーアイコンを、支払いがなされていないリスト１２３０に対するマーカーアイコンよりも、より目立ち方を少なくすることが望ましいこともあることに留意すべきである。
【００７４】
引き続き図１２を参照して、（例えば、第２のリスト、および／または関係付けられたマーカーアイコン１２２５上を、ホバリングすること、および／またはクリックすることによって、）ユーザが第２のリストを選択したと仮定すると、拡張情報吹き出しが生成されてもよい。図１３の表示１３００において示したように、例示的な拡張情報吹き出し１３４０は、小さい画像、ブランディングエレメント、および、追加的情報（例えば、広告ランディングページに対するリンク、レビュー、クーポン等）を含む。例示的な拡張情報吹き出し１３４０は、複数のタブ（例えば、住所および詳細）を含んでもよいことにも注意せよ。他の（示していない）拡張機能は、クリック・ツー・コール機能を含んでもよい。
【００７５】
図１４Ａおよび１４Ｂは、本発明と一貫した、複数のタブが付けられた広告コンポーネントの異なるタブを図示する。図１４Ａは、たくさんのマーカーアイコン１４１０を含み、マーカーアイコンのうちの１つが選択されている、地図スクリーン１４００を含む。マーカーアイコンの選択に応答して、複数のタブが付けられた情報吹き出しがレンダリングされる。第１のタブ１４２０は、住所情報を含む。図１４Ｂの地図スクリーン１４００’に示したように、第２のタブ１４３０は、（“スライドショー”のたくさんの画像のうちの１つであってもよい）画像、広告ランディングページまたはウェブサイトに対するリンク、および、クリック・ツー・コールテキストを含む。
【００７６】
図１５は、情報吹き出し広告１５１０と、関係するマーカーアイコン１５２０とを含むスクリーン１５００を図示する。さらに、ユーザが地図上にＷｉＦｉホットスポットを表示させることを望むと仮定する。この例では、ユーザは、Ｓｈｏｗ Ｍｅメニュー１５３０において、ＷｉＦｉを選択した。この選択の結果として、さまざまなＷｉＦｉホットスポットに対応する、さまざまなマーカーアイコン１５４０が地図１５００上で示される。“Ｓｈｏｗ Ｍｅ”ボックス１５３０におけるエレメントは、関連する情報（例えば、関連する検索）であってもよいことに留意せよ。広告を決定するために不十分な情報しかないインスタンスにおいて、このようなユーザ選択可能な関連情報は、望ましい度合いの関連性または有用性のために有用である。２００３年１２月２９日に出願され、“所定のコンテンツに関連情報を識別すること、および／または、コンテンツ関連広告とともに関連情報を提示すること”と題され、Jeffrey A. Dean氏、 Krishna Bharat氏、および Paul Buchheit氏を発明者として記載する、（ここに参照により組み込まれ、“‘８７０出願”として呼ばれる）米国特許出願シリアル番号第10/748,870号と；２００４年３月３１日に出願され、“関連広告に対するリンクの提供”と題され、Brian Axe氏、 Jerry Felker氏、および Ross Koningstein氏を発明者として記載する、（ここに参照により組み込まれ、“‘１０１出願”として呼ばれる）米国特許出願シリアル番号第10/814,101号と；２００５年１１月１６日に出願され、“例えば、ウェブページ上のようなドキュメントとともにテキストの関連コンテンツをレンダリングすること”と題され、Jeffery Eddings氏、 Jerry Felker氏、Shuman Ghosemajumder氏、Nathan Lucash氏、および Hunter Walk氏を発明者として記載する、（ここに参照により組み込まれ、“‘２６７仮”として呼ばれる）米国仮出願シリアル番号第60/737,267号とに説明されたもののような技術を使用して、関連情報を決定してもよい。例えば、第三者が地図サーバから地図を得るためのＡＰＩを使用するときに、（情報は、第三者のウェブページまたはウェ
ブサイトから導出し得るが、）関連情報を取得することが有用であるかもしれない。
【００７７】
図１６は、クエリ“配管工  ニューヨーク”に応答して発生された検索結果ページ１６００を図示する。検索結果ページ１６００は、プレミアム広告リスト１６１０、検索結果１６２０、およびキーワード関連広告１６３０を含む。広告１６３０のいくつかのものは、例えば、Google Mapsのような地図サーバ上のロケーションのリストに対してリンクする、コンパスアイコン（または、他の何らかのアイコン）１６３３、１６３６を含んでもよいことに注意せよ。地図ベースのロケーション情報と検索クエリ情報とを使用して、地図に対する追加の広告またはリストが生成されてもよい。
【００７８】
図１７に示したように、地図は、空中（例えば、衛星）画像を含んでもよい。画像１７２０は、リストおよびマーカーアイコンを含み、その１つは情報吹き出しを有してもよい。引き伸ばし１７１０は、カリフォルニア州、モントレーの近くのホテルのリストを含む。引き伸ばし１７３０は、住所、（スライドショーの一部であってもよい）画像、広告ランディングページに対するテキストリンク、およびクリック・ツー・コールテキストを含む、情報吹き出しを図示する。
【００７９】
図１８は、テキストボックス１８１０中のクエリに応答して生成された、スクリーン１８００を含む。スクリーン１８００は、地図と、地図の隣の関係するリスト１８２０および１８３０とを含む。リストは、地図上の関係するマーカーアイコンを含む。第１の組のリスト１８２０は、支払いがなされている広告主リストを含む。これらのリストは、複数行のマーケティングメッセージを含むことに注意せよ。第２の組のリスト１８３０は、ディレクトリからの情報を含んでもよい。マーカーアイコン１８３５は、固有の文字を使用して、第２のリスト１８３０に関係付けられている。第１の組のリスト１８２０は、電話番号を含むかもしれないが、（例えば、ユーザアクションに関して）広告パフォーマンスを追跡できるように、（コールを、ユーザ広告インタラクションに関係付けることができない限り、）このような番号を提供しないことが望ましいかもしれない。この特定の例示的な実施形態では、第１の組のリスト１８２０に対するマーカーアイコンは、第２の組のリスト１８３０に対するマーカーアイコンより、目立ち方が少ないことに注意せよ。したがって、コマーシャルリストは、より中立した、おそらくより有用なリストを損わない。他の実施形態は、両方のリストに対して、同様のマーカーアイコンを使用してもよく、または第１の組のリスト１８２０に対して、より良いマーカーアイコンを使用してもよいのは当然である。
【００８０】
図１９は、図１８のスクリーン１８００に類似しているが、拡張リストに関係付けられた情報吹き出し１９４０が表示されている、スクリーン１９００を含む。
【００８１】
上記のことから理解できるように、本発明と一貫したさまざまな実施形態において、さまざまなタイプの広告クリエイティブを使用してもよい。いくつかの例示的なタイプの広告クリエイティブを以下で説明する。  
第１の広告クリエイティブタイプは、以下のうちの１つ以上を含んでもよい：  
−広告タイトル（例えば、２５文字）；
−２行目のテキスト（例えば、３５文字）；
−３行目のテキスト（例えば、３５文字）；
−ロゴ（例えば、７５ｘ５０ピクセル）；
−広告主の企業または企業ロケーションの写真（例えば、１８０ｘ１５０ピクセル）；
−電話番号  
広告タイトルは、ディレクトリリストから抽出された企業タイトルに設定されてもよい。同様に、電話番号は、ディレクトリリストから抽出された値に設定されてもよい。  
第２の広告クリエイティブタイプは、以下のうちの１つ以上を含んでもよい：  
−ロゴ（例えば、５０ｘ５０ピクセル）；
−広告主の企業または企業ロケーションの写真（例えば、１００ｘ２００ピクセル）；
−そのロケーションのための１行目のテキスト（タグライン）（例えば、３５文字以下）；
−（ディレクトリリストから抽出されてもよい）企業住所および電話番号。
【００８２】
情報吹き出しの第１のタブに、さまざまな情報を表示することができる。代わりに、または加えて、情報吹き出しのデフォルトの第１のタブになることが可能な、新しい“スポンサー付きの”タブを作成してもよい。
【００８３】
本発明と一貫した少なくともいくつかの実施形態では、地図上に表示されるマーカーアイコンは、そのマーカーアイコンを他のものから区別するのを支援するために、小さいロゴ、または、広告主との関係付けのための他の手段を含んでもよい。例えば、このような実施形態では、ユーザが“ピザ  10018”を検索する場合、いくつかのマーカーは、ドミノのロゴを示してもよい。このことは、広告主とエンドユーザの両方に対して有用であるだろう。
【００８４】
本発明と一貫した少なくともいくつかの実施形態では、支払いがなされているリストに対するマーカーアイコンは、地図上で（それ以外のことが関連しない限り）ディレクトリリストより低い優先度を有し、より小さくされるかもしれない。支払いがなされているリストに対するマーカーアイコンをより大きく、より目立つように、または、より情報を与えるようにするのが有用であろうことは当然である。さらに他の実施形態では、マーカーアイコンの属性は、広告のスコアの関数であってもよい。このような実施形態では、より高くスコア付けされた広告は、より低くスコア付けされた広告よりも、より目立つ、および／または、より情報を与えるマーカーアイコンに関係付けられることができる。‘３５０出願において説明された技術を使用してもよい。
【００８５】
セクション４．３．５  代替物および改良  
セクション４．３．５．１  リストのタイプ  
上記で説明した例示的な実施形態の多くのものは、地図上で示された地理的エリア中の関連する企業（例えば、ホテル、レストラン等）についての情報を提供するが、他のタイプの情報が提供されてもよい。他のタイプの情報の例は、不動産検索リスト、イベント検索リスト等を含む。
【００８６】
本発明と一貫した実施形態は、セル電話機、メッシュＷｉＦｉ等のような、他のタイプの、地理的に左右される広告とともに使用されてもよい。例えば、ユーザロケーションが決定されてもよく、少なくともユーザロケーションを使用して広告が決定されてもよく、そして、移動体電話機のような移動体デバイスのディスプレイ上にレンダリングされることになる地図上に、広告および／またはこれらのコンポーネント（例えば、マーカーアイコン）が提供されてもよい。本発明と一貫した実施形態を使用して、車、列車、飛行機、もしくはハンドヘルドワイヤレスデバイスにおいて使用される、ＧＰＳのような移動体アプリケーションにおいて使用される、または、他のこのようなデバイスにおいて使用される、地図上に広告を描いてもよい。広告情報を生成して、リアルタイムで移動体アプリケーションに対して送ってもよく、または、広告情報の静的バージョンを、移動体アプリケーション中で使用される地図とともに記憶させてもよい。
【００８７】
セクション４．３．５．２  地図サーバ  −  広告サーバ関係および企業組合  
戻って、図２を参照すると、本発明と一貫したいくつかの実施形態では、広告サーバ２１０は、地図サーバ２３０と同じエンティティであってもよい（または、同じエンティティによって制御されてもよい）。しかしながら、本発明と一貫した、他の実施形態は、企業組合環境において使用されてもよく、企業組合環境では、広告サーバ２１０によって制御されていない第三者に対してマッピングアプリケーションが提供される。
【００８８】
セクション４．３．５．３  広告フロントエンドインターフェイス  
戻って、図３の動作３３５を参照すると、異なる広告主は、異なる方法で情報を提供することができる。例えば、本発明と一貫した少なくともいくつかの実施形態では、小規模な広告主は、彼らの店舗ロケーションのそれぞれに対して、新しいアカウントを作成してもよく、各ロケーションの住所を入力してもよい。別の例として、本発明と一貫した少なくともいくつかの実施形態では、分類されたリストをアップロードしているGoogle Base（登録商標）ユーザは、彼らの分類されたリストに対するトラフィックを活発にさせるのを支援するために、地図ベースの広告を通して、彼らの分類されたリストを広告する機会を与えられるかもしれない。
【００８９】
グーグルによるAd Wordsのような現在の広告システムは、広告クリエイティブを複数の組のキーワードに関係付ける。本発明と一貫した実施形態では、広告クリエイティブおよび／または広告に関係付けられたマーカーアイコンを、地図上で適切に描けるように、ロケーション（例えば、住所、または、緯度、経度座標）が、各広告クリエイティブに関係付けられてもよい。広告サーバは、その情報を要求コンテンツ（例えば、地図）プロバイダに、地図座標（例えば、各クリエイティブおよび／またはマーカーアイコンに対する緯度および経度）として、返信すべきである。広告主はまた、その広告をターゲット付けおよび／またはスコア付けする際に使用するために、サービスの半径のような、サービスエリアを提供するように依頼されるかもしれない。
【００９０】
本発明と一貫した少なくともいくつかの実施形態では、このようなロケーション情報をアップロードするために、グーグルによるGoogle Baseにおけるもののような、情報エントリのフロントエンドユーザインターフェイスを使用してもよい。本発明と一貫した少なくともいくつかの実施形態では、より大規模な広告主（例えば、予め規定された数（例えば、１０）より多いロケーションの広告主）は、“住所フィード”をアップロードすることができる。したがって、例えば、Google Baseに対するロケーションのリストをアップロードする大規模で全国的な広告主は、検索クエリキーワード関連広告システム（例えば、グーグルによるAd Words）における拡張リストを作成するオプションを与えられるかもしれない。
【００９１】
セクション４．３．５．４  広告を表示するか否かの決定  
戻って、図４を参照すると、広告要求情報は、地図ベースのロケーション情報と、有用で関連する広告を決定するのに使用されてもよい他の情報とを含んでもよい。本発明と一貫した異なる実施形態は、異なる状況において、地図とともに、および／または、地図上で広告を表示してもよい。例えば、いくつかの実施形態は、地図がレンダリングされているときはいつでも、広告を表示するかもしれない。他の実施形態は、住所が検索されているときに広告を表示するかもしれず、他の実施形態は、ユーザがコマーシャル検索（例えば、シカゴのホテル）を開始したときにのみ、広告を表示するかもしれない。広告が常に表示されることになる場合、または、現在のエンドユーザの関心を検索クエリから容易に推論することができないインスタンスにおいて広告が表示されることになる場合、現在のユーザの関心に関係する、他のいくつかの情報が、関連広告を決定する際に有用であるかもしれない。例えば、第三者が、アプリケーションプログラムインターフェイス（ＡＰＩ）を使用して、地図を生成させる場合、関連する広告を決定するのに使用されるキーワードを提供する検索クエリが存在しない可能性があるだろう。関係する第三者ドキュメント（例えば、ウェブページ）に対する概念、トピック、クラスタ、および／または垂直型カテゴリを使用して、関連する広告を見つけるのを支援してもよい。例えば、関連する広告を決定するために、地図ベースのロケーション情報と協調して、‘４２７および‘９００出願において説明された技術を使用してもよい。代わりに、または、加えて、検索、概念、垂直型カテゴリ等のような関連情報を、ユーザ選択のために提供することができる。‘８７０出願、‘１０１出願、‘２６７仮、ならびに、“ドキュメントおよび／またはクラスタのようなオブジェクトを、このような分類から導出されたタクソノミーおよびデータ構造に関して分類すること”と題され、２００５年４月２２日に出願され、David Gehrking氏、 Ching Law氏、および Andrew Maxwell氏を発明者として記載する、（ここに参照により組み込まれ、“‘７１６出願”として呼ばれる）米国特許出願シリアル番号第11/112,716号に説明されたような技術を、この目的のために使用してもよい。ユーザ選択の際に、関連する広告を決定するために、地図ベースのロケーション情報と協調して、選択された情報を使用してもよい。
【００９２】
セクション４．３．５．５  請求書発行オプション  
広告主は、さまざまな方法で請求されてもよい。例えば、２００５年９月１６日に出願され、“異なる価値提示を有する広告主がこのような価値提示を広告システムに対して表現できるようにする柔軟な広告システム”と題され、Sumit Agarwal氏、 Gregory Joseph Badros氏、および John Fu氏を発明者として記載する、（ここに参照により組み込まれ、“‘５８３出願”として呼ばれる）米国特許出願シリアル番号第11/228,583号に説明された技術を使用してもよい。本発明と一貫した少なくともいくつかの実施形態では、広告主は、以下のうちの１つ以上で支払を要求されてもよい。  
（ａ）ユーザが以下のうちの１つ以上を選択する（例えば、これらをクリックする）ときの、選択毎費用（ＣＰＣ）モデル  
−企業名称、  
−ロゴ、  
−情報吹き出し中の可視のＵＲＬ；
（ｂ）以下のうちの１つ以上に基づいたインプレッション毎費用（ＣＰＭ）モデル  
−広告インプレッション毎、  
−マーカーアイコンインプレッション毎、  
−情報吹き出し拡張／インプレッション毎、  
−情報吹き出しタブインプレッション毎；  
（ｃ）特に、情報吹き出しがクリック・ツー・コール機能を含む場合、コール毎ベース（例えば、ペイ・ツー・コール）  
（ｄ）クーポンのダウンロードがサポートされてもよく、広告主はクーポンダウンロードベース、および／または、クーポン使用ベースで、請求されてもよい；
情報吹き出しインプレッションと、情報吹き出しタブインプレッションとがユーザ選択のタイプであるとして考えられてもよい。
【００９３】
本発明と一貫したいくつかの実施形態では、請求書発行は、加算的であってもよい（例えば、広告主は、マーカーアイコンインプレッション、タブ選択、およびランディングページに対するクリックスルーのそれぞれに対して、請求される）。本発明と一貫した、他の実施形態では、広告主は、発生したユーザアクションまたは条件の（例えば、広告主が入札したものに関して）最も高い価値のものに対してだけ請求されるかもしれない。このような実施形態では、広告主が、マーカーアイコンインプレッション毎に＄0.008を、タブ選択毎に＄0.10を、クリックスルー毎に＄0.50を申出し、これら３つのすべてが発生する場合、広告主は、（おそらくは、割引、または、他の何らかの調整を受けて）＄0.50クリックスルーに対してだけ請求される。
【００９４】
セクション４．３．５．６  広告ネットワークポリシーチェック  
さまざまな方法で、さまざまなポリシーへの準拠に対して、広告をチェックすることができる。本発明と一貫した少なくともいくつかの実施形態では、別の広告供給システム（例えば、グーグルによるAd Words、または、グーグルによるAd Sense）において、既に認可または使用されている広告または広告クリエイティブ情報が、広告サーバのポリシーに準拠していると推定されてもよい。本発明と一貫した少なくともいくつかの実施形態では、信頼されているディレクトリのリストから導出された、広告またはリストは、広告サーバのポリシーに準拠するとして推定されてもよい。広告クリエイティブ情報が、信頼されているソースから集められていない場合、広告主および／またはその広告は、供給前または供給後のポリシー準拠チェックを受けてもよい。
【００９５】
本発明と一貫した少なくともいくつかの実施形態では、複数の広告主が、同一の企業リスト上で広告することができる。広告主（例えば、ヒルトン（登録商標））が、彼らのロケーション上で他の広告を望まない場合、広告主は、広告サーバに登録商標事務処理を申請するように要求されてもよい。これが行われた場合、企業タイトル（例えば、１行目のテキスト）における、登録商標付き単語が捕捉され、登録商標オーナによって認証されない限り、広告主が、その企業名称を使用することが防止されてもよい。
【００９６】
本発明と一貫した少なくともいくつかの実施形態では、ロゴ、デザイン、アニメーション、画像等は、ポリシー準拠（例えば、ポルノグラフィー的な画像がないこと）に対して、マニュアルでレビューされてもよい。
【００９７】
セクション４．３．５．７  スポンサー付きレイヤ  
本発明と一貫した方法で、広告情報を表示することができる異なる方法がある。１つの方法は、スポンサー付きレイヤを通してである。スポンサー付きレイヤがあると、広告主は、ユーザが会社の名称（例えば、スターバックス（登録商標）、Hertz（登録商標）、ホリデーイン（登録商標））上でクリックしたときに、地図上に現れることになる一連のロケーションを作成することができる。このことは、大規模で全国的な広告主に対してより有用である。したがって、ディスプレイ上にレンダリングされることになる地図上の指定されたロケーションにおいて、複数のロケーションと、広告および／または広告のコンポーネント（例えば、マーカーアイコン）とが、提供されることを、広告主が指定することができる。
【００９８】
セクション４．３．５．８  地図のリサイズおよび／またはリセンタリング  
本発明と一貫したいくつかの実施形態では、広告情報を使用して、地図のサイズ、スケール、またはセンター位置を調整または再決定してもよい。リサイズおよび／またはリセンタリングを図示するさまざまなシナリオを説明する。スクリーンが地図を含み、ユーザが“レストラン”を見ることを望んでいると仮定する。１つのシナリオでは、レストランに対するほとんどの広告およびリストが、地図の１つの小さい部分に固まっていると仮定する。このようなシナリオでは、地図をリスケールおよび／またはリセンタリングして、その１つの小さい部分にズームインし、そして、その１つの小さい部分にセンタリングすることが望ましいかもしれない。このことは、地図上でマーカーアイコンを分離し、マーカーアイコンのオクルージョンが回避され、そして、情報がよりわかりやすい形態で提示されるという点で、エンドユーザに対して有利である。
【００９９】
第２のシナリオの下で、現在の地図は、何らレストラン広告およびリストを（または、予め規定された数よりも少ないレストラン広告およびリストしか）含んでいないかもしれないが、地図の次のレベルのズームアウトは、レストランの広告／リストを含んでいるかもしれない。このようなリストを含むように地図をリスケールすることが望ましいかもしれない。同様に、地図の外部に位置する店を持つが、それ以外は関連している広告が、地図内にサービス半径を有する場合、その広告に対応するマーカーアイコンを含めるように、地図を再描画してもよく、または、そうでなければ地図を再レンダリングしてもよい。
【０１００】
第３のシナリオの下で、現在の地図は、（情報オーバーロード、視覚的オーバーロード、マーカーオクルージョン等のために、）あまりにも多くのレストラン広告およびリストを含んでいるかもしれない。地図をリスケールして、現在の地図のセンター近くに位置する、より少ないリストへとズームすること、または、リストの固まりにセンタリングすることが望ましいかもしれない。
【０１０１】
セクション４．４  結論  
上記のことから理解できるように、本発明は、地図ベースのロケーション情報を使用することによって、より関連する広告が供給されることを可能にしてもよい。本発明と一貫した実施形態を使用して、エンドユーザおよび広告主の両方の当事者、そして、広告サーバおよび／または地図コンテンツプロバイダにとって利益をもたらす、グラフィカルな方法で、エンドユーザおよび広告主を結びつける効率的な方法を作り出してもよい。本発明と一貫した実施形態は、広告サーバおよび地図サーバが共通して制御される環境（例えば、Google Maps）に対して、また、広告サーバおよび地図コンテンツが共通して制御されない環境（例えば、Google Earth）に対して、エンドユーザおよび／または広告主の観点から、一貫した広告ソリューションを提供してもよい。
【図面の簡単な説明】
【０１０２】
【図１】図１は、広告システムと対話することができる関係者またはエンティティを示す高水準図である。
【図２】図２は、本発明と一貫した実施形態がその中で動作し得る、または本発明と一貫した実施形態がそれを用いて動作し得る環境を図示する図である。
【図３】図３は、本発明と一貫した実施形態によって、実行してもよいさまざまな動作と、本発明と一貫した実施形態によって、使用してもよい、および／または、発生させてもよい情報とを図示するデータフロー図である。
【図４】図４は、本発明と一貫した例示的な要求情報を図示する。
【図５】図５は、本発明と一貫した例示的な広告情報を図示する。
【図６】図６は、本発明と一貫した方法で広告選択動作を実行するための例示的な方法のフロー図である。
【図７】図７は、本発明と一貫した方法でスコア付け動作を実行するための例示的な方法のフロー図である。
【図８】図８は、本発明と一貫した方法でユーザ挙動フィードバック動作を実行するための例示的な方法のフロー図である。
【図９】図９は、本発明と一貫した方法で広告情報エントリおよび／または管理動作を実行するための例示的な方法のフロー図である。
【図１０】図１０は、本発明と一貫した方法で、さまざまな動作を実行し、さまざまな情報を記憶するのに使用してもよい装置のブロック図である。
【図１１】図１１は、本発明と一貫した地図を含む例示的な表示スクリーンである。
【図１２】図１２は、地図、広告、およびマーカーアイコンを含み、本発明と一貫した例示的な表示スクリーンを図示する。
【図１３】図１３は、地図、広告、およびマーカーアイコンを含み、本発明と一貫した例示的な表示スクリーンを図示する。
【図１４Ａ】図１４Ａは、地図、広告、およびマーカーアイコンを含み、本発明と一貫した例示的な表示スクリーンを図示する。
【図１４Ｂ】図１４Ｂは、地図、広告、およびマーカーアイコンを含み、本発明と一貫した例示的な表示スクリーンを図示する。
【図１５】図１５は、マーカーアイコンを有する地図を含み、本発明と一貫した例示的な表示スクリーンである。
【図１６】図１６は、検索結果と広告を含む例示的な表示スクリーンであり、これらの広告のうちのいくつかは、ユーザが地図上で広告主情報を見ることができるようにする選択可能エレメントを含む。
【図１７】図１７は、地図、広告、およびマーカーアイコンを含み、本発明と一貫した例示的な表示スクリーンを図示する。
【図１８】図１８は、地図、広告、およびマーカーアイコンを含み、本発明と一貫した例示的な表示スクリーンを図示する。
【図１９】図１９は、地図、広告、およびマーカーアイコンを含み、本発明と一貫した例示的な表示スクリーンを図示する。
【図１】
2009518752.tif 000003
【図２】
2009518752.tif 000004
【図３】
2009518752.tif 000005
【図４】
2009518752.tif 000006
【図５】
2009518752.tif 000007
【図６】
2009518752.tif 000008
【図７】
2009518752.tif 000009
【図８】
2009518752.tif 000010
【図９】
2009518752.tif 000011
【図１０】
2009518752.tif 000012
【図１１】
2009518752.tif 000013
【図１２】
2009518752.tif 000014
【図１３】
2009518752.tif 000015
【図１４Ａ】
2009518752.tif 000016
【図１４Ｂ】
2009518752.tif 000017
【図１５】
2009518752.tif 000018
【図１６】
2009518752.tif 000019
【図１７】
2009518752.tif 000020
【図１８】
2009518752.tif 000021
【図１９】
2009518752.tif 000022
【国際調査報告】
2009518752.tif 000023