(57)【要約】  地理的位置をインターネットプロトコル（ＩＰアドレス）に関連付けるためのシステム及び方法を開示する。一般に、ＩＰアドレス対位置モジュールが、ＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに地理的位置が関連するかどうかを判定する。その後、ＩＰアドレス対位置モジュールが、ＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに地理的位置が関連するかどうかに基づいて、地理的位置とＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶する。【選択図】      図１３
2010535390.tif 000002
【特許請求の範囲】
【請求項１】
地理的位置をインターネットプロトコルアドレス（ＩＰアドレス）に関連付ける方法であって、
第１のＩＰアドレス対位置データセットに内の第１のＩＰアドレスに関連する第１の地理的位置が、第２のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスに関連する第２の地理的位置と同じであるかどうかを判定するステップと、
前記第１及び第２の地理的位置が同じであるかどうかに少なくとも基づいて、地理的位置と第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップと、
を含むことを特徴とする方法。
【請求項２】
前記第１及び第２の地理的位置が同じであるかどうかに少なくとも基づいて、地理的位置と第３のＩＰ対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップが、
前記第１の地理的位置と前記第１のＩＰアドレスとに関連する第１の精度スコアが、前記第２の地理的位置と前記第１のＩＰアドレスとに関連する第２の精度スコアよりも大きいかどうかを判定するステップと、
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップと、
を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップが、
前記第１及び第２の精度スコアが実質的に等しいと判定するステップと、
前記第３のＩＰアドレス対位置データセット内の第３の地理的位置と、前記第１のＩＰアドレスに隣接する第２のＩＰアドレスとの間の関連性を識別するステップと、
前記第１、第２、及び第３の地理的位置に少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップと、
を含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップが、
前記第１の精度スコアが前記第２の精度スコアよりも大きいと判定するステップと、
前記第１の地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップと、
を含むことを特徴とする請求項２に記載の方法。
【請求項５】
前記第１のＩＰアドレス対位置データセット及び前記第２のＩＰアドレス位置データセットの少なくとも一方を拡張するステップをさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項６】
前記第１及び第２の精度スコアを標準化するステップをさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項７】
前記第３のＩＰアドレス対位置データセット内の共通の地理的位置に関連する隣接するＩＰアドレスを論理グループにグループ化するステップをさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項８】
地理的位置をインターネットプロトコルアドレス（ＩＰアドレス）に関連付けるための命令セットを含むコンピュータ可読記憶媒体であって、前記命令セットはプロセッサに、
第１のＩＰアドレス対位置データセット内の第１のＩＰアドレスに関連する第１の地理的位置が、第２のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスに関連する第２の地理的位置と同じであるかどうかを判定する行為と、
前記第１及び第２の地理的位置が同じであるかどうかに少なくとも基づいて、地理的位置と第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶する行為と、
を行うように指示することを特徴とするコンピュータ可読記憶媒体。
【請求項９】
前記第１及び第２の地理的位置が同じであるかどうかに少なくとも基づいて、地理的位置と第３のＩＰ対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップが、
前記第１の地理的位置と前記第１のＩＰアドレスとに関連する第１の精度スコアが、前記第２の地理的位置と前記第１のＩＰアドレスとに関連する第２の精度スコアよりも大きいかどうかを判定するステップと、
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップと、
を含むことを特徴とする請求項８に記載のコンピュータ可読記憶媒体。
【請求項１０】
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップが、
前記第１及び第２の精度スコアが実質的に等しいと判定するステップと、
前記第３のＩＰアドレス対位置データセット内の第３の地理的位置と、前記第１のＩＰアドレスに隣接する第２のＩＰアドレスとの関連性を識別するステップと、
前記第１、第２、及び第３の地理的位置に少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップと、
を含むことを特徴とする請求項９に記載のコンピュータ可読記憶媒体。
【請求項１１】
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップが、
前記第１の精度スコアが前記第２の精度スコアよりも大きいと判定するステップと、
前記第１の地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するステップと、
を含むことを特徴とする請求項９に記載のコンピュータ可読記憶媒体。
【請求項１２】
地理的位置をインターネットプロトコルアドレス（ＩＰアドレス）に関連付けるためのシステムであって、ＩＰアドレス対位置モジュールを含み、該ＩＰアドレス対位置モジュールは、
第１のＩＰアドレス対位置データセット内の第１のＩＰアドレスに関連する第１の地理的位置が、第２のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスに関連する第２の地理的位置と同じであるかどうかを判定し、
前記第１及び第２の地理的位置が同じであるかどうかに少なくとも基づいて、地理的位置と第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶する、
ことを特徴とするシステム。
【請求項１３】
前記第１及び第２の地理的位置が同じであるかどうかに少なくとも基づいて、地理的位置と第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するために、前記ＩＰアドレス対位置モジュールがさらに、
前記第１の地理的位置と前記第１のＩＰアドレスとに関連する第１の精度スコアが、前記第２の地理的位置と前記第１のＩＰアドレスとに関連する第２の精度スコアよりも大きいかどうかを判定し、
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶する、
ことを特徴とする請求項１２に記載のシステム。
【請求項１４】
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するために、前記ＩＰアドレス対位置モジュールがさらに、
前記第１及び第２の精度スコアが実質的に同じであると判定し、
前記第３のＩＰアドレス対位置データセット内の第３の地理的位置と、前記第１のＩＰアドレスに隣接する第２のＩＰアドレスとの間の関連性を識別し、
前記第１、第２、及び第３の地理的位置に少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶する、
ことを特徴とする請求項１３に記載のシステム。
【請求項１５】
前記第１及び第２の地理的位置が同じであるかどうか、及び前記第１の精度スコアが前記第２の精度スコアよりも大きいかどうかに少なくとも基づいて、地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶するために、前記ＩＰアドレス対位置モジュールがさらに、
前記第１の精度スコアが前記第２の精度スコアよりも大きいと判定し、
前記第１の地理的位置と前記第３のＩＰアドレス対位置データセット内の前記第１のＩＰアドレスとの間の関連性を記憶する、
ことを特徴とする請求項１３に記載のシステム。
【請求項１６】
地理的位置をインターネットプロトコルアドレス（ＩＰアドレス）に関連付ける方法であって、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかを判定するステップと、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶するステップと、
を含むことを特徴とする方法。
【請求項１７】
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶するステップが、
第１の地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における前記ＩＰアドレスに関連すると判定するステップと、
前記第１の地理的位置と前記ＩＰアドレスとの間の関連性を前記マスターＩＰアドレス対位置データセットに記憶するステップと、
を含むことを特徴とする請求項１６に記載の方法。
【請求項１８】
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶するステップが、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数におけるＩＰアドレスに関連しないと判定するステップと、
第１の地理的位置と前記少なくとも３つのＩＰアドレス対位置データセットの第１のＩＰアドレス対位置データセット内の前記ＩＰアドレスとの間の関連性が、地理的位置と前記少なくとも３つのＩＰアドレス対位置データセットの他のＩＰアドレス対位置データセット内の前記ＩＰアドレスとの間の他のいずれの関連性の精度スコアよりも大きな、事前に設定したしきい値を越える精度スコアに関連すると判定するステップと、
前記第１の地理的位置と前記ＩＰアドレスとの間の関連性を前記マスターＩＰアドレス対位置データセットに記憶するステップと、
を含むことを特徴とする請求項１６に記載の方法。
【請求項１９】
地理的位置をインターネットプロトコルアドレス（ＩＰアドレス）に関連付けるための命令セットを含むコンピュータ可読記憶媒体であって、前記命令セットはプロセッサに、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかを判定する行為と、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数におけるＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶する行為と、
を行うように指示することを特徴とするコンピュータ可読記憶媒体。
【請求項２０】
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶するステップが、
第１の地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における前記ＩＰアドレスに関連すると判定するステップと、
前記第１の地理的位置と前記ＩＰアドレスとの間の関連性を前記マスターＩＰアドレス対位置データセットに記憶するステップと、
を含むことを特徴とする請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２１】
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶するステップが、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における前記ＩＰアドレスに関連しないと判定するステップと、
第１の地理的位置と前記少なくとも３つのＩＰアドレス対位置データセットの第１のＩＰアドレス対位置データセット内の前記ＩＰアドレスとの間の関連性が、地理的位置と前記少なくとも３つのＩＰアドレス対位置データセットの他のＩＰアドレス対位置データセット内の前記ＩＰアドレスとの間の他のいずれの関連性の精度スコアよりも大きな、事前に設定したしきい値を越える精度スコアに関連すると判定するステップと、
前記第１の地理的位置と前記ＩＰアドレスとの間の関連性を前記マスターＩＰアドレス対位置データセットに記憶するステップと、
を含むことを特徴とする請求項１９に記載のコンピュータ可読記憶媒体。
【請求項２２】
地理的位置をインターネットプロトコルアドレス（ＩＰアドレス）に関連付けるためのシステムであって、ＩＰアドレス対位置モジュールを含み、該ＩＰアドレス対位置モジュールは、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかを判定し、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶する、
ことを特徴とするシステム。
【請求項２３】
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶するために、前記ＩＰアドレス対位置モジュールがさらに、
第１の地理的位置が少なくとも３つのＩＰアドレス対位置モジュールデータセットの過半数における前記ＩＰアドレスに関連すると判定し、
前記第１の地理的位置と前記ＩＰアドレスとの間の関連性を前記マスターＩＰアドレス対位置データセットに記憶する、
ことを特徴とする請求項２２に記載のシステム。
【請求項２４】
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における共通のＩＰアドレスに関連するかどうかに基づいて、地理的位置と前記ＩＰアドレスとの間の関連性をマスターＩＰアドレス対位置データセットに記憶するために、前記ＩＰアドレス対位置モジュールがさらに、
地理的位置が少なくとも３つのＩＰアドレス対位置データセットの過半数における前記ＩＰアドレスに関連しないと判定し、
第１の地理的位置と前記少なくとも３つのＩＰアドレス対位置データセットの第１のＩＰアドレス対位置データセット内の前記ＩＰアドレスとの間の関連性が、地理的位置と前記少なくとも３つのＩＰアドレス対位置データセットの他のＩＰアドレス対位置データセット内の前記ＩＰアドレスとの間の他のいずれの関連性の精度スコアよりも大きな、事前に設定したしきい値を越える精度スコアに関連すると判定し、
前記第１の地理的位置と前記ＩＰアドレスとの間の関連性を前記マスターＩＰアドレス対位置データセットに記憶する、
ことを特徴とする請求項２２に記載のシステム。
【発明の詳細な説明】
【背景技術】
【０００１】
（関連出願との相互参照）
本出願は、２００７年３月２８日に出願された米国特許出願第１１／７２９，３６５号、２００７年３月２８日に出願された米国特許出願第１１／７２９，３６４号、及び２００７年３月２８日に出願された米国特許出願第１１／７２９，３７７号に関し、これらの特許の各々はＹａｈｏｏ！Ｉｎｃ．に譲渡されるとともに、その全体が引用により本明細書に組み入れられる。
ＴＣＰ／ＩＰプロトコルなどのプロトコルを利用してコンピュータネットワークにアクセスするパーソナルコンピュータ、サーバ、及びハンドヘルド装置などの装置には、通常、装置を識別するインターネットプロトコルアドレス（「ＩＰアドレス」）が割り当てられる。ＩＰアドレスは、単一の装置に割り当てることができる、或いは複数のクライアント装置により共有される一意の番号であり、ネットワークを介して特定の装置との間でデータをルーティングする能力を提供する。
【０００２】
Ａｍｅｒｉｃａｎ  Ｒｅｇｉｓｔｒｙ  ｆｏｒ  Ｉｎｔｅｒｎｅｔ  Ｎｕｍｂｅｒｓ（「ＡＲＩＮ」）などのインターネット標準管理団体が、ＩＰアドレスブロックをインターネットサービスプロバイダに与える。インターネットサービスプロバイダによりインターネットサービスを提供されたユーザがインターネット上で利用可能なウェブページと情報をやりとりする場合、ユーザは、インターネットサービスプロバイダに与えられたＩＰアドレスブロックのＩＰアドレスを含む様々な要求をウェブサイトプロバイダへ送信する。インターネットサービスプロバイダは、インターネットサービスプロバイダに与えられたＩＰアドレスの数よりも多くのユーザにインターネットサービスを提供することができるので、１つのＩＰアドレスを２人以上のユーザが使用していると思われる。従って、異なる地理的位置に存在する多くの異なるユーザが同じＩＰアドレスを使用できるので、要求を行っているユーザの位置をユーザに関連するＩＰアドレスに基づいて特定することは多くの場合困難である。
【０００３】
Ｙａｈｏｏ！などのインターネット検索エンジン、及びＹａｈｏｏ！サーチマーケティングなどのオンライン広告サービスプロバイダは、多くの場合、検索クエリを提出するユーザの位置、又はデジタル広告を受信するユーザの位置を特定して、検索結果又はデジタル広告をユーザの潜在的興味により良く適合できるようにしたいと望む。例えば、インターネット検索エンジンは、検索クエリのローカル的意図（ｌｏｃａｌ  ｉｎｔｅｎｔ）に応じて、具体的にユーザの位置に適合した情報を含む検索リストを提供したいと望む可能性がある。同様に、オンライン広告サービスプロバイダは、デジタル広告を受信するユーザの近くに実際に存在する店、又は製品及びサービスに関するバナー広告又はスポンサー付き検索リストなどのデジタル広告をユーザに提供したいと望む可能性がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許出願第１１／４１３，５１４号
【特許文献２】米国特許出願第１０／９８２，６２９号
【特許文献３】米国特許出願第１０／６８０，４９５号
【特許文献４】米国特許出願第１１／７２９，１０３号
【特許文献５】米国特許出願第１１／７２９，１０４号
【特許文献６】米国特許出願第１１／７２９，０９６号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ユーザの位置に基づいて検索結果及びデジタル広告をターゲティングすることに対する関心の増加に起因して、検索クエリ又はデジタル広告要求とともに受信したＩＰアドレスに基づいてユーザの位置を特定するための改善された方法が望まれている。
【図面の簡単な説明】
【０００６】
【図１】地理的位置をＩＰアドレスに関連付けるためのシステム及び方法、及び複数のソースからの位置データにＩＰアドレスをマージするためのシステム及び方法を実行する環境の１つの実施形態を示すブロック図である。
【図２】登録済みのユーザに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けるためのシステムの１つの実施形態を示すブロック図である。
【図３】登録済みのユーザに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付ける方法の１つの実施形態を示すフロー図である。
【図４】空間クラスタの作成を示す図である。
【図５】地理的位置とＩＰアドレスとの関連性の郵便番号レベルでの精度スコアを求める１つの方法を示す図である。
【図６】地理的位置とＩＰアドレスとの関連性の都市レベルでの精度スコアを求める１つの方法を示す図である。
【図７】地理的位置とＩＰアドレスとの関連性のマーケット地域区分（「ＤＭＡ」）レベルでの精度スコアを求める１つの方法を示す図である。
【図８】地理的位置とＩＰアドレスとの関連性の州レベルでの精度スコアを求める１つの方法を示す図である。
【図９】ブラウザクッキーに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けるためのシステムの１つの実施形態を示すブロック図である。
【図１０】ブラウザクッキーに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付ける方法の１つの実施形態を示すフロー図である。
【図１１】検索エンジンにおいて受信された検索クエリのローカル的意図に基づいて地理的位置をＩＰアドレスに関連付けるためのシステムの１つの実施形態を示すブロック図である。
【図１２】検索エンジンにおいて受信された検索クエリのローカル的意図に基づいて地理的位置をＩＰアドレスに関連付ける方法の１つの実施形態を示すフロー図である。
【図１３】複数のソースからの位置データにＩＰアドレスをマージする方法の１つの実施形態を示すフロー図である。
【図１４】複数のソースからの位置データにＩＰアドレスをマージする方法の別の実施形態を示すフロー図である。
【発明を実施するための形態】
【０００７】
本開示は、地理的位置をＩＰアドレスに関連付けるためのシステム及び方法、及び複数のソースからの位置データにＩＰアドレスをマージするためのシステム及び方法を目的とする。地理的位置をＩＰアドレスに関連付ける信頼できる情報を提供することにより、インターネット検索エンジン及びオンライン広告サービスプロバイダ（「広告プロバイダ」）に、ユーザの位置に基づいて検索結果及びデジタル広告をより良くターゲティングする能力が与えられる。本開示は、例えば登録済みのユーザに関連するユーザ活動、ブラウザクッキーに関連するユーザ活動、及び検索エンジンにおいて受信された検索クエリのローカル的意図などに基づいて、地理的位置をＩＰアドレスに関連付けるためのシステム及び方法について説明する。本開示はさらに、例えば登録済みのユーザに関連するユーザ活動、ブラウザクッキーに関連するユーザ活動、及び検索エンジンにおいて受信された検索クエリのローカル的意図などに基づいて、ＩＰアドレス対位置データなどの複数のソースからの位置データにＩＰアドレスをマージするためのシステム及び方法について説明する。
【０００８】
図１は、地理的位置をＩＰアドレスに関連付けるためのシステム及び方法、及び複数のソースからの位置データにＩＰアドレスをマージするためのシステム及び方法を実行する環境の１つの実施形態のブロック図である。しかしながら、後述するシステム及び方法は、検索エンジン又は有料掲載のオンライン広告との使用に限定されるものではないことを理解されたい。環境１００は、複数の広告主１０２と、広告キャンペーン管理システム１０４と、広告プロバイダ１０６と、検索エンジン１０８と、ウェブサイトプロバイダ１１０と、複数のインターネットユーザ１１２とを含む。一般に広告主１０２は、広告プロバイダ１０６と通信している広告キャンペーン管理システム１０４とやりとりすることにより、言葉に対して入札を行って１又はそれ以上のデジタル広告を作成する。デジタル広告は、インターネットユーザ１１２が閲覧するウェブサイト上に表示されるグラフィカルバナー広告、検索エンジン１０８において行われる検索に応じてインターネットユーザ１１２に提供されるスポンサー付き検索リスト、ビデオ広告、スポンサー付き検索リストに基づくグラフィカルバナー広告、及び／又は当業で公知の他のいずれの種類のオンラインマーケティング媒体であってもよい。
【０００９】
インターネットユーザ１１２が検索エンジン１０８において検索を行った場合、通常、検索エンジン１０８は、検索クエリ及びこの検索クエリに関連するＩＰアドレスを受け取る。この検索クエリに応答して、検索エンジン１０８は、インターネットユーザ１１２により提供された検索クエリ内の検索語に基づいて１又はそれ以上の検索リストを含む検索結果を返す。また、広告プロバイダ１０６は、インターネットユーザ１１２により提供された検索クエリ内の検索語に基づいて、デジタル広告キャンペーン管理システム１０４を使用して作成された１又はそれ以上のデジタル広告をインターネットユーザ１１２に提供することができる。
【００１０】
同様に、インターネットユーザ１１２がウェブサイトプロバイダ１１０により提供されるウェブサイトを要求した場合、広告プロバイダ１０６がデジタル広告要求を受け取る。デジタル広告要求は、ウェブサイトのコンテンツから取得されるキーワード及びＩＰアドレスなどのデータを含むことができる。デジタル広告要求に応答して、広告プロバイダ１０６は、デジタル広告要求内のキーワードに基づいて、広告キャンペーン管理システム１０４を使用して作成された１又はそれ以上のデジタル広告をインターネットユーザ１１２に提供する。
【００１１】
検索エンジン１０８が検索リストを提供し、或いはデジタル広告プロバイダ１０６がデジタル広告を提供した場合、通常、検索エンジン１０８、広告キャンペーン管理システム１０４、及び／又は広告プロバイダ１０６は、提供された検索リスト又はデジタル広告に関連する情報を記録して処理する。例えば、検索エンジン１０８、広告キャンペーン管理システム１０４、及び／又は広告プロバイダ１０６は、検索エンジン１０８に検索リストを提供させた検索語、広告プロバイダ１０６にデジタル広告を提供させた検索語、インターネットユーザ１１２が、提供された検索リスト又は提供されたデジタル広告に付随するＵＲＬをクリックしたかどうか、検索エンジン１０８及び／又は広告プロバイダ１０６が個々の検索リスト又はデジタル広告とともにどのような検索リスト又はデジタル広告を提供したか、インターネットユーザ１１２がデジタル広告をクリックしたときのデジタル広告のランク又は位置付け、及び／又は個々の検索リスト又はデジタル広告ごとに、インターネットユーザ１１２が同時に提供された異なる検索リスト又はデジタル広告をクリックしたかどうかを記録することができる。これらの種類の動作を実行できる広告キャンペーン管理システムの１つの例が、２００６年４月２８日に出願されＹａｈｏｏ！Ｉｎｃに譲渡された米国特許出願第１１／４１３，５１４号に開示されている。
【００１２】
提供された検索リスト又はデジタル広告に関連する情報を処理する際に、検索エンジン１０８、広告キャンペーン管理システム１０４、広告プロバイダ１０６、及び／又は検索エンジン１０８又は広告プロバイダ１０６の別のモジュールは、検索クエリ又はデジタル広告要求とともに受け取ったＩＰアドレスに基づいて地理的位置をＩＰアドレスに関連付けることができる。以下の説明は、地理的位置をＩＰアドレスに関連付けるための少なくとも３つの異なるシステム及び方法について説明するものである。一般に、図２〜図８は、登録済みのユーザに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けるためのシステム及び方法を示している。図９及び図１０は、ブラウザクッキーに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けるためのシステム及び方法を示している。図１１及び図１２は、検索エンジンにおいて受け取られた検索クエリのローカル的意図に基づいて地理的位置をＩＰアドレスに関連付けるためのシステム及び方法を示している。図１３及び図１４は、複数のソースからの位置データにＩＰアドレスをマージする方法を示している。
【００１３】
図２は、登録済みのユーザに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けるためのシステムの１つの実施形態のブロック図である。一般に、システム２００は、検索エンジン２０２と、ウェブサイトプロバイダ２０４と、広告プロバイダ２０６と、広告キャンペーン管理システム２０８と、ＩＰアドレス対位置モジュール２１０とを含む。いくつかの実施構成では、ＩＰアドレス対位置モジュール２１０は、検索エンジン２０２及び／又は広告プロバイダ２０６の一部であってもよい。しかしながら、他の実施構成では、ＩＰアドレス対位置モジュール２１０は、検索エンジン２０２及び／又は広告プロバイダ２０６とは異なるものである。通常、検索エンジン２０２、ウェブサイトプロバイダ２０４、広告プロバイダ２０６、広告キャンペーン管理システム２０８、及びＩＰアドレス対位置モジュール２１０は、１又はそれ以上の外部又は内部ネットワークを介して互いに通信する。検索エンジン２０２、ウェブサイトプロバイダ２０４、広告プロバイダ２０６、広告キャンペーン管理システム２０８、及びＩＰアドレス対位置モジュール２１０は、コンピュータ可読媒体に記憶されてパーソナルコンピュータ、単一のサーバ、複数のサーバ、又は当業で公知の他のいずれかの種類のコンピュータ装置などのプロセッサで実行されるソフトウェアコードとして実現することができる。
【００１４】
多くの場合、検索エンジン２０２及びウェブサイトプロバイダ２０４は、ユーザが検索エンジン２０２及び／又はウェブサイトプロバイダ２０４に登録する機会を提供する。通常、検索エンジン２０２及び／又はウェブサイトプロバイダ２０４に登録する過程の一部として、ユーザは、ユーザの性別、年齢、職業、収入レベル、自宅住所、及び／又は職場住所などの人口学的情報を提供する。ユーザに登録を促すために、検索エンジン２０２及び／又はウェブサイトプロバイダ２０４は、無料電子メールアカウントへのアクセス、登録済みのユーザのみが利用可能な特別な広告又はディスカウント、登録済みのユーザのみが利用可能な制限されたウェブページへのアクセス、或いは検索エンジン２０２及び／又はウェブサイトプロバイダ２０４が登録済みのユーザに提供したいと思う可能性のある他のあらゆるインセンティブをユーザに提供することができる。ユーザが登録を行うと、検索エンジン２０２及び／又はウェブサイトプロバイダ２０４はこの登録ユーザに一意の識別子を提供し、これにより検索エンジン２０２及び／又はウェブサイトプロバイダ２０４は登録ユーザの行為をモニタして記録できるようになる。例えば、検索エンジン２０２及び／又はウェブサイトプロバイダ２０４は、登録ユーザにより提出された検索クエリの種類、登録ユーザが訪れたウェブページ、登録ユーザが購入した製品及びサービス、或いは検索エンジン２０２及び／又はウェブサイトプロバイダ２０４にとって有用な可能性のあるその他のあらゆるインターネット上のユーザ活動をモニタすることができる。
【００１５】
上述した情報に加え、検索エンジン２０２及び／又はウェブサイトプロバイダ２０４は、登録ユーザの行為に関連するＩＰアドレスをモニタして記録することができる。ＩＰアドレス対位置モジュール２１０が、記録されたユーザ活動及び登録ユーザの行為に関連するＩＰアドレスを処理し、複数の登録ユーザに関して地理的位置をＩＰアドレスに関連付ける。
【００１６】
図３は、登録ユーザに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付ける方法の１つの実施形態を示すフロー図である。方法３００は、ステップ３０２において、複数のユーザが検索エンジン及び／又はウェブサイトプロバイダとやりとりして検索エンジン又はウェブサイトプロバイダに登録することから開始する。上述したように、ユーザは登録の際にユーザの自宅住所などの人口学的情報を提供する。ステップ３０４において、検索エンジン及び／又はウェブサイトプロバイダが、複数の登録ユーザのユーザ活動をモニタして記録する。例えば、検索エンジン及び／又はウェブサイトプロバイダは、個々の登録ユーザにより提出された検索クエリの種類、個々の登録ユーザが訪れたウェブページ、個々の登録ユーザが購入した製品及びサービス、及び個々の登録ユーザに関連付けられたＩＰアドレスをモニタして記録することができる。１つの実施構成では、検索エンジン及び／又はウェブサイトプロバイダがユーザ活動を検索ログに記録する。
【００１７】
ステップ３０６において、ＩＰアドレス対位置モジュールなどのシステムが、登録中にユーザが提供した位置に基づいて登録ユーザの各々にジオタグを関連付ける。一般に、ジオタグとは、登録ユーザに関連する自宅住所又は職場住所などの地理的位置に経度及び緯度座標を割り当てる識別子のことと考えることができる。ユーザに関連する地理的位置にジオタグを関連付けるようなデータインデックスシステム及び方法の例が、２００４年１１月４日に出願されＹａｈｏｏ！Ｉｎｃ．，に譲渡された米国特許出願第１０／９８２，６２９号に開示されており、該特許はその全体が引用により本明細書に組み入れられる。
【００１８】
いくつかの実施構成では、ステップ３０８において、ＩＰアドレス対位置モジュールが、複数の登録ユーザに関連する記録を見直して、複数の登録アカウントを有する１人のユーザのあらゆる重複エントリを削除する。あらゆる重複エントリを削除した後、ステップ３１０において、ＩＰアドレス対位置モジュールが、複数の登録ユーザの１又はそれ以上のサブセットを識別する。複数の登録ユーザの個々のサブセットは、同じＩＰアドレス又は定められた範囲のＩＰアドレスに関連付けられる。
【００１９】
ＩＰアドレス対位置モジュールは、複数の登録ユーザのサブセットを調べて、サブセットのＩＰアドレス又は定められた範囲のＩＰアドレスに関連する地理的位置を特定する。最初に、ステップ３１２において、ＩＰアドレス対位置モジュールがサブセット内の登録ユーザ数を調べて、サブセット内の登録ユーザ数が定数しきい値を超えるかどうかを判定することができる。この定数しきい値とは、地理的位置をＩＰアドレスに正確に関連付けるためにサブセット内に存在する必要がある登録ユーザ数のことである。１つの実施構成では、定数しきい値を５０人の登録ユーザに設定できるが、定数しきい値はどのような人数のユーザにも設定することができる。
【００２０】
ＩＰアドレス対位置モジュールが、サブセット内の登録ユーザ数が定数しきい値を超えないと判定した場合（３１４）、ステップ３１６において、ＩＰアドレス対位置モジュールは、サブセット内の登録ユーザ数が定数しきい値を超えるように、隣接するＩＰアドレスに関連付けられた登録ユーザをサブセットに追加することができる。通常、ＩＰアドレスは、元々のＩＰアドレスと同じクラスＣサブネット内の数字的に最も近いＩＰアドレスである場合、別のＩＰアドレスに隣接する。当業で公知のように、クラスＣサブネットとは、２５６個の連続したアドレスで構成されるＩＰアドレスブロックのことである。いくつかの実施構成では、異なるクラスＣＩＰアドレスは別々にルーティングされるリスクが高いので、サブセットに追加されたいずれの登録ユーザも、元々のＩＰアドレスと同じクラスＣサブネット内に存在するＩＰアドレスに関連付けられる必要がある。
【００２１】
いくつかの実施構成では、ＩＰアドレス対位置モジュールが、サブセットに追加される登録ユーザ数を所定の上限に制限することができる。例えば、サブセットに追加される登録ユーザ数がサブセット内の総登録ユーザ数の２５％を超えないようにすることができる。
【００２２】
ＩＰアドレス対位置モジュールが、サブセット内の登録ユーザ数が定数しきい値を超えると判定した場合（３１７）、或いはステップ３１６においてサブセット内の登録ユーザ数が定数しきい値を超えるように登録ユーザをサブセットに追加した後、方法はステップ３１８へ進む。いくつかの実施構成では、ステップ３１８において、ＩＰアドレス対位置モジュールが登録ユーザに関連する重み付けを標準化することができる。登録ユーザに関連する重み付けを標準化することにより、ＩＰアドレス対位置モジュールは、ＩＰアドレスに関連する地理的位置を特定する際に、登録ユーザに関連する地理的位置の人口などの要素に基づいて個々の登録ユーザの重み付けを調整できるようになる。登録ユーザに関連する重み付けが標準化されないと、ＩＰアドレスに関連する地理的位置が、大都市などの人口密度の高い地理的位置の方へ規則的に偏る恐れがある。この問題に対処するために、ＩＰアドレス対位置モジュールは、個々の登録ユーザに関連する重み付けを標準化することにより、ＩＰアドレスに関連する地理的位置を特定する際に、人口の多い地域に位置する登録ユーザが人口の少ない地域に位置する登録ユーザよりも小さな重み付けを有するようにすることができる。しかしながら、他の実施構成では、ＩＰアドレス対位置モジュールが登録ユーザに関連する重み付けを標準化しないことにより、ＩＰアドレスに関連する地理的位置を特定する際に、個々のユーザが同じ重み付けを有するようになる。
【００２３】
ステップ３２０において、ＩＰアドレス対位置モジュールがサブセットに対して空間クラスタを作成する。１つの実施構成では、ＩＰアドレス対位置モジュールが、クラスタの別の登録ユーザのジオタグから所定の距離内に位置するジオタグを有するサブセットの登録ユーザに基づいて、サブセットに対して空間クラスタを作成する。１つの実施構成では、この所定の距離を３０マイルとすることができる。しかしながら、いずれの所定の距離を使用することもできる。ＩＰ対位置モジュールは、登録ユーザに関連する所在地住所又は郵便番号、登録ユーザに関連する地理的位置と人口密度との関連性、米国特許出願第１０／９８２，６２９号に記載されるような隣接する郵便番号間の距離に関する隣接関係、又はＩＰ対位置モジュールにより要求される他のいずれかの要素のような利用可能なユーザデータの細分性などの要素に基づいて所定の距離を設定することができる。他の実施構成では、当業で公知の空間クラスタを作成するための他のアルゴリズムを使用することもできる。
【００２４】
図４は、ＩＰアドレス対位置モジュールが１つのサブセットに対して空間クラスタをどのように作成できるかを示す図である。空間クラスタを作成して、同じＩＰアドレス又は定められた範囲のＩＰアドレスに関連する定められた互いの距離内において登録ユーザ数が最も多い概略位置を特定する。ＩＰアドレス対位置モジュールは、クラスタの別の登録ユーザのジオタグから所定の距離４０６内に位置するジオタグに関連する複数の登録ユーザ４０４を含む空間クラスタ４０２を作成する。ＩＰアドレス対位置モジュールは、所定の距離４０６内に存在しない登録ユーザ４０８を含まないということが理解されよう。また、ＩＰアドレス対位置モジュールは、より小さなクラスタ４１０も含まない。一般に、より小さなクラスタ４１０は、空間クラスタ４０２よりも少数の登録ユーザを含むとともに、より小さなクラスタ４１０の別の登録ユーザのジオタグから所定の距離内に位置するが空間クラスタ４１０の登録ユーザのジオタグから所定の距離内には位置しないジオタグに関連する登録ユーザを含む。
【００２５】
再度図３を参照すると、ステップ３２０においてＩＰアドレス対位置モジュールがサブセットに対して空間クラスタを作成した後、ステップ３２２において、ＩＰアドレス対位置モジュールは、クラスタの地理的中心近くに寄与ポイントを決定する。１つの実施構成では、ＩＰアドレス対位置モジュールは、他のいずれの地理的位置よりも多くのクラスタの登録ユーザに関連する経度及び緯度などの地理的位置を特定することにより寄与ポイントを決定する。しかしながら、他のいずれの地理的位置よりも多くのクラスタの登録ユーザに２又はそれ以上の地理的位置が同等に関連する場合、ＩＰアドレス対位置モジュールは、例えば経度及び緯度座標に関してクラスタの登録ユーザに関連する地理的位置の全ての平均に最も近い地理的位置となるように寄与ポイントを決定し、ＩＰアドレス対位置モジュールは、クラスタの登録ユーザに関連する経度及び緯度の全ての平均経度及び緯度に最も近いクラスタの登録ユーザに関連する地理的位置となるように寄与ポイントを決定するようになる。
【００２６】
ステップ３２４において、ＩＰアドレス対位置モジュールが、決定されたクラスタの地理的中心（寄与ポイント）に関連する地理的位置を、クラスタの登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに割り当てる。クラスタの地理的中心に関連する地理的位置は、通り、郵便番号、近所、都市、州、ＤＭＡ、又は他のいずれの地理的位置であってもよい。例えば、クラスタの全ての登録ユーザが単一のＩＰアドレスに関連付けられている場合、ＩＰ位置モジュールは、決定されたクラスタの地理的中心（寄与ポイント）に関連する郵便番号に単一のＩＰアドレスを割り当てることができる。同様に、クラスタの全ての登録ユーザが２つの連続するＩＰアドレスの１つに関連付けられている場合、ＩＰ位置モジュールは、決定されたクラスタの地理的中心（寄与ポイント）に関連する郵便番号に２つの連続するＩＰアドレスを割り当てることができる。
【００２７】
ＩＰアドレス対位置モジュールは、ステップ３２４においてクラスタの登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスとの地理的位置の関連性に関して、ステップ３２６において精度スコアを求めることができる。ＩＰアドレス対位置モジュールは、通りレベル、郵便番号レベル、都市レベル、ＤＭＡレベル、州レベル、国レベル、又は検索エンジン及び／又はウェブプロバイダにより要求される他のあらゆる地理レベルでの精度スコアを求めることができる。
【００２８】
図５は、決定されたクラスタの地理的中心（寄与ポイント）に関連する地理的位置の、クラスタの登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスとの関連性の郵便番号レベルでの精度スコアを求める１つの方法を示す図である。一般に、郵便番号レベルでの精度スコアは、クラスタ５０６の決定された地理的中心５０４に関連する郵便番号である郵便番号５０２内のクラスタの総登録ユーザ数をクラスタ５０６内の総登録ユーザ数で除算することにより求められる。
【００２９】
図５では、クラスタ５０６の決定された地理的中心５０４に関連する郵便番号である郵便番号５０２内に８人のクラスタの登録ユーザが存在する。さらに、クラスタ５０６には合計２１人の登録ユーザが存在する。従って、精度スコアは、８を２１で除算することにより求められる。従って、クラスタ５０６の登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに関連する地理的位置の郵便番号レベルでの精度スコアは３８．１％となる。
【００３０】
図６は、決定されたクラスタの地理的中心（寄与ポイント）に関連する地理的位置の、クラスタの登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスとの関連性の都市レベルでの精度スコアを求める１つの方法を示す図である。一般に、都市レベルでの精度スコアは、クラスタ６０６の決定された地理的中心６０４に関連する都市である都市６０２内のクラスタの総登録ユーザ数をクラスタ６０６内の総登録ユーザ数で除算することにより求められる。
【００３１】
図６では、クラスタ６０６の決定された地理的中心６０４に関連する都市である都市６０２内に１６人のクラスタの登録ユーザが存在する。さらに、クラスタ６０６には合計２１人の登録ユーザが存在する。よって、精度スコアは、１６を２１で除算することにより求められる。従って、クラスタ６０６の登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに関連する地理的位置の都市レベルでの精度スコアは７６．２％となる。
【００３２】
図７は、決定されたクラスタの地理的中心（寄与ポイント）に関連する地理的位置の、クラスタの登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスとの関連性のＤＭＡレベルでの精度スコアを求める１つの方法を示す図である。一般に、ＤＭＡレベルでの精度スコアは、クラスタ７０６の決定された地理的中心７０４に関連するＤＭＡであるＤＭＡ７０２内のクラスタの総登録ユーザ数をクラスタ７０６内の総登録ユーザ数で除算することにより求められる。
【００３３】
図７では、クラスタ７０６の決定された地理的中心７０４に関連するＤＭＡであるＤＭＡ内に１７人のクラスタの登録ユーザが存在する。さらに、クラスタ７０６には合計２１人の登録ユーザが存在する。よって、精度スコアは、１７を２１で除算することにより求められる。従って、クラスタ７０６の登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに関連する地理的位置のＤＭＡレベルでの精度スコアは８０．９％となる。
【００３４】
図８は、決定されたクラスタの地理的中心（寄与ポイント）に関連する地理的位置の、クラスタの登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスとの関連性の州レベルでの精度スコアを求める１つの方法を示す図である。一般に、州レベルでの精度スコアは、クラスタ８０６の決定された地理的中心８０４に関連する州である州８０２内のクラスタの総登録ユーザ数をクラスタ８０６内の総登録ユーザ数で除算することにより求められる。
【００３５】
図８では、クラスタ８０６の決定された地理的中心８０４に関連する州である州内に２０人のクラスタの登録ユーザが存在する。さらに、クラスタ８０６には合計２１人の登録ユーザが存在する。よって、精度スコアは、２０を２１で除算することにより求められる。従って、クラスタ８０６の登録ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに関連する地理的位置の州レベルでの精度スコアは９５．２％となる。
【００３６】
登録ユーザに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けることに加え、ブラウザクッキーに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けることができる。図９は、ブラウザクッキーに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けるためのシステムの１つの実施形態のブロック図である。図２のシステム２００と同様に、システム９００は、検索エンジン９０２と、ウェブサイトプロバイダ９０４と、広告プロバイダ９０６と、広告キャンペーン管理システム９０８と、ＩＰアドレス対位置モジュール９１０とを含む。
【００３７】
通常、ブラウザクッキーとは、ウェブサイトプロバイダ９０４がユーザに提供する小さなテキストファイルのことである。ブラウザクッキーはユーザによりローカルに記憶され、ユーザがウェブサイトプロバイダ９０４から次のウェブページを要求したときに必ずウェブサイトプロバイダ９０４へ送信される。ブラウザクッキーの１つの用途は、ユーザにローカルな天気を提供するウェブページ又はユーザにローカルな電話リストを提供するウェブページなどのウェブページにより、ユーザのために地理的位置を設定することである。従って、ユーザがウェブページに戻ると、ユーザに自動的にローカルな天気が提供され、或いはユーザは、ユーザの地理的位置を再び特定する必要なくローカルな電話リストを検索することができる。
【００３８】
ユーザが検索クエリを提出し、或いはウェブページを要求すると、検索エンジン９０２及び／又はウェブサイトプロバイダ９０４は１又はそれ以上のブラウザクッキーを受信することができる。検索エンジン９０２、ウェブサイトプロバイダ９０４、及び／又は広告プロバイダ９０６は、受信したブラウザクッキーに関連するユーザ活動をモニタして記録することができる。例えば、検索エンジン９０２、ウェブサイトプロバイダ９０４、及び／又は広告プロバイダ９０６は、受信した個々のブラウザクッキーごとに、ブラウザクッキーとともに受信されたウェブページ要求又は検索要求、ブラウザクッキーを伴う要求に応答してユーザに提供された検索リスト又はデジタル広告、ブラウザクッキーとともに要求を送信した後にユーザがクリックした検索リスト又はデジタル広告、或いは検索エンジン９０２、ウェブサイトプロバイダ９０４、及び／又は広告プロバイダ９０６が望む、ブラウザクッキーに関連する他のあらゆる行為を記録することができる。同様に、検索エンジン９０２、ウェブサイトプロバイダ９０４、及び／又は広告プロバイダ９０６は、受信したブラウザクッキーに関連するＩＰアドレスをモニタして記録することができる。
【００３９】
ＩＰアドレス対位置モジュール９１０は、受信したブラウザクッキーに関連する記録されたユーザ活動及びＩＰアドレスを処理して、地理的位置をＩＰアドレスに関連付ける。図１０は、ブラウザクッキーに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付ける方法の１つの実施形態のフロー図である。方法１０００は、ステップ１００２において、複数のユーザが検索エンジン及び／又はウェブサイトプロバイダとやりとりした結果、ブラウザクッキーにユーザの自宅住所又は職場住所などの地理的位置を特定するユーザが設定されることから開始する。ステップ１００４において、検索エンジン、ウェブサイトプロバイダ、及び／又は広告プロバイダが、複数のブラウザクッキー及び関連ユーザに関連する行為をモニタして記録する。例えば、検索エンジン及び／又はウェブサイトプロバイダは、ブラウザクッキーに関連する検索クエリの種類、ブラウザクッキーに関連する閲覧されたウェブページ、ブラウザクッキーに関連する購入された製品及びサービス、及びブラウザクッキーに関連するＩＰアドレスをモニタして記録することができる。１つの実施構成では、検索エンジン、ウェブサイトプロバイダ、及び／又は広告プロバイダが、ブラウザクッキーに関連する行為を検索ログに記録する。
【００４０】
ステップ１００６において、ＩＰアドレス対位置モジュールが、ブラウザクッキー内で識別された自宅住所又は職場住所などの地理的位置に基づいて、ブラウザクッキー及び関連ユーザの各々にジオタグを関連付ける。一般に、ジオタグとは、自宅住所又は職場住所などの地理的位置にブラウザクッキーを使用して経度及び緯度座標を割り当てる識別子のことと考えることができる。ブラウザクッキー内で識別された自宅住所又は職場住所などの地理的位置にジオタグを関連付けるようなデータインデックスシステム及び方法の１つの例が、２００４年１１月４日に出願されＹａｈｏｏ！Ｉｎｃに譲渡された米国特許出願第１０／９８２，６２９号に開示されている。
【００４１】
いくつかの実施構成では、ステップ１００８において、ＩＰアドレス対位置モジュールが、複数のブラウザクッキー及び関連ユーザに関連する記録を見直して、同じユーザに関連付けられた複数のブラウザクッキーのあらゆる重複エントリを削除する。あらゆる重複エントリを削除した後、ステップ１０１０において、ＩＰアドレス対位置モジュールが、複数のブラウザクッキー及び関連ユーザの１又はそれ以上のサブセットを識別する。複数のブラウザクッキー及び関連ユーザの個々のサブセットは、同じＩＰアドレス或いは定められた範囲のＩＰアドレスに関連付けられる。
【００４２】
ＩＰアドレス対位置モジュールは、複数のブラウザクッキー及び関連ユーザのサブセットを調べて、サブセットのＩＰアドレス又は定められた範囲のＩＰアドレスに関連する地理的位置を特定する。最初に、ステップ１０１２において、ＩＰアドレス対位置モジュールがサブセット内のブラウザクッキー数及び関連ユーザ数を調べて、サブセット内のブラウザクッキー数及び関連ユーザ数が定数しきい値を超えるかどうかを判定することができる。
【００４３】
ＩＰアドレス対位置モジュールが、サブセット内のブラウザクッキー数及び関連ユーザ数が定数しきい値を超えないと判定した場合（１０１４）、ステップ１０１６において、ＩＰアドレス対位置モジュールは、サブセット内のブラウザクッキー数及び関連ユーザ数が定数しきい値を超えるように、隣接するＩＰアドレスに関連するブラウザクッキー及び関連ユーザをサブセットに追加することができる。
【００４４】
ＩＰアドレス対位置モジュールが、サブセット内のブラウザクッキー数及び関連ユーザ数が定数しきい値を超えると判定した場合（１０１７）、或いはステップ１０１６においてサブセット内のブラウザクッキー数及び関連ユーザ数が定数しきい値を超えるようにブラウザクッキー及び関連ユーザをサブセットに追加した後、方法はステップ１０１８へ進む。いくつかの実施構成では、ステップ１０１８において、ＩＰアドレス対位置モジュールが、ブラウザクッキー及び関連ユーザに関連する重み付けを標準化することができる。上述したように、ブラウザクッキーに関連する重み付けを標準化することにより、ＩＰアドレス対位置モジュールは、ＩＰアドレスに関連する地理的位置を特定する際に、ブラウザクッキーに関連する地理的位置の人口密度などの要素に基づいて個々のブラウザクッキーの重み付けを調整できるようになる。ブラウザクッキーに関連する重み付けが標準化されないと、ＩＰアドレスに関連する地理的位置が、大都市などの人口密度の高い地理的位置の方へ規則的に偏る恐れがある。この問題に対処するために、ＩＰアドレス対位置モジュールは、ブラウザクッキーに関連する重み付けを標準化することにより、ＩＰアドレスに関連する地理的位置を特定する際に、人口の多い地域に位置するブラウザクッキーを提出するユーザが、人口の少ない地域に位置するブラウザクッキーを提出するユーザよりも小さな重み付けを有するようにすることができる。しかしながら、他の実施構成では、ＩＰアドレス対位置モジュールがブラウザクッキー及び関連ユーザに関連する重み付けを標準化しないことにより、ＩＰアドレスに関連する地理的位置を特定する際に、個々のブラウザクッキー及び関連ユーザが同じ重み付けを有するようになる。
【００４５】
図３及び図４に関して上述したように、ステップ１０２０において、ＩＰアドレス対位置モジュールがサブセットに対して空間クラスタを作成する。１つの実施構成では、ＩＰアドレス対位置モジュールは、クラスタの別のブラウザクッキー及び関連ユーザのジオタグから所定の距離内に位置するジオタグに全てのブラウザクッキー及び関連ユーザを関連付けることにより空間クラスタを作成する。しかしながら、当業で公知の空間クラスタを作成するための他のアルゴリズムを使用することもできる。
【００４６】
ＩＰアドレス対位置モジュールがサブセットに対して空間クラスタを作成した後、ステップ１０２２において、ＩＰアドレス対位置モジュールが、クラスタの地理的中心近くに寄与ポイントを決定する。次にステップ１０２４において、ＩＰアドレス対位置モジュールが、決定されたクラスタの地理的中心（寄与ポイント）の地理的位置を、クラスタのブラウザクッキー及び関連ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに関連付ける。クラスタの地理的中心に関連する地理的位置は、通り、郵便番号、近所、都市、州、ＤＭＡ、又は他のいずれの地理的位置であってもよい。例えば、クラスタの全てのブラウザクッキー及び関連ユーザが単一のＩＰアドレスに関連付けられている場合、ＩＰ位置モジュールは、決定されたクラスタの地理的中心（寄与ポイント）に関連する郵便番号に単一のＩＰアドレスを関連付けることができる。同様に、クラスタの全てのブラウザクッキー及び関連ユーザが２つの連続するＩＰアドレスの１つに関連付けられている場合、ＩＰ位置モジュールは、決定されたクラスタの地理的中心（寄与ポイント）に関連する郵便番号に２つの連続するＩＰアドレスを関連付けることができる。
【００４７】
ＩＰアドレス対位置モジュールは、ステップ１０２４においてクラスタのブラウザクッキー及び関連ユーザにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに関連する地理的位置の精度スコアをステップ１０２６において求めることができる。図５〜図８に関して上述したものと同様に、ＩＰアドレス対位置モジュールは、通りレベル、郵便番号レベル、都市レベル、ＤＭＡレベル、州レベル、国レベル、又は検索エンジン及び／又はウェブプロバイダにより要求される他のあらゆる地理レベルでの精度スコアを求めることができる。
【００４８】
登録ユーザに関連するユーザ活動又はブラウザクッキーに関連するユーザ活動に基づいて地理的位置をＩＰアドレスに関連付けることに加え、検索エンジンにおいて受信された検索クエリのローカル的意図に基づいて地理的位置をＩＰアドレスに関連付けることができる。図１１は、検索エンジンにおいて受信された検索クエリのローカル的意図に基づいて地理的位置をＩＰアドレスに関連付けるためのシステムの１つの実施形態のブロック図である。図２及び図９のシステム２００、９００と同様に、システム１１００は、検索エンジン１１０２と、ウェブサイトプロバイダ１１０４と、広告プロバイダ１１０６と、広告キャンペーン管理システム１１０８と、ＩＰアドレス対位置モジュール１１１０とを含む。
【００４９】
検索クエリのローカル的意図は、検索クエリを提出するユーザがユーザの位置に関する検索結果を望む信頼度を示す。例えば、「歯科医  パサデナ」という検索クエリは、この検索クエリを提出するユーザがカリフォルニア州パサデナに、又はパサデナ近くに存在してローカルの歯科医を検索しているという可能性が高いため、高いローカル的意図を有する。高いローカル的意図を有する検索クエリの場合、この検索クエリが明確な位置を含む必要がないことが理解されるであろう。例えば、「歯科医」という検索クエリは「休日」という検索クエリよりも高いローカル的意図を有するが、この理由は、「歯科医」という検索クエリを提出するユーザは、ローカルな休日を求める「休日」という検索クエリを提出するユーザよりもローカルな歯科医を求めている可能性が高いからである。
【００５０】
検索エンジン１１０２が複数のユーザから検索クエリを受信した場合、検索エンジン１１０２は、検索クエリのローカル的意図を判定し、検索クエリ、検索クエリに関連するローカル的意図、及び検索クエリに関連するＩＰアドレスなどの情報を記録する。ＩＰアドレス対位置モジュール１１１０は、記録された検索クエリ、検索クエリの各々のローカル的意図、及び受信された検索クエリに関連するＩＰアドレスを処理して地理的位置をＩＰアドレスに関連付ける。図１２は、検索エンジンにおいて受信された検索クエリのローカル的意図に基づいて地理的位置をＩＰアドレスに関連付ける方法の１つの実施形態のフロー図である。
【００５１】
方法１２００は、検索エンジンがユーザから複数の検索クエリを受信し、受信された検索クエリに関連する情報を記録するステップ１２０２から開始する。ステップ１２０４において、ＩＰアドレス対位置モジュールが、複数の受信された検索クエリから複数のローカライズされた検索クエリを特定する。１つの実施構成では、ＩＰアドレス対位置モジュールは、個々の検索クエリが、高度のローカル的意図を有することが分かっている明確な地理的位置及び用語を含むかどうかに基づいて、複数のローカライズされた検索クエリを特定する。
【００５２】
検索クエリが明確な地理的位置を含むかどうかを識別するためのシステム及び方法の例が、２００３年１０月７日に出願されＹａｈｏｏ！Ｉｎｃ．に譲渡された米国特許出願第１０／６８０，４９５号に開示されており、該特許はその全体が引用により本明細書に組み入れられる。一般に、米国特許出願第１０，６８０，４９５号に記載されるように、検索クエリ内の明確な地理的位置を特定するには、検索クエリを構文解析して、地理的位置の名称を含むテキストと地理的位置の名称を含まないテキストとに分ける。その後、検索クエリ内の１又はそれ以上の地理的位置の名称、検索クエリ内の地理的位置の名称のいずれかに関して同じ名称の複数の地理的位置が存在するかどうか、検索クエリ内の名称を含む地理的位置のいずれかの間の関係、及び検索クエリ内の名称を含む地理的位置と地理的位置の名称を含まない検索クエリのテキストとの間の関係などの要素に基づいて、検索クエリに関連する明確な地理的位置が特定される。
【００５３】
用語が高度のローカル的意図を有するかどうかを判定するためのシステム及び方法の例が、「ローカル的意図を含む検索クエリに地理的関連コンテンツを提供するためのシステム」という名称の米国特許出願第１１／７２９，１０３号、「検索クエリにおけるローカル的意図の地理的範囲を特定するためのシステム」という名称の米国特許出願第１１／７２９，１０４号、及び「検索クエリにおけるローカル的意図を特定するためのシステム」という名称の米国特許出願第１１／７２９，０９６号に開示されており、これらの各々は、２００７年３月２８日に出願されＹａｈｏｏ！Ｉｎｃ．に譲渡されており、これらの特許の各々はその全体が引用により本明細書に組み入れられる。一般に、米国特許出願第１１／７２９，１０３号、第１１，７２９，１０４号、及び第１１／７２９，０９６号に記載されるように、検索クエリ内のいずれの用語が、検索クエリを提出するユーザの位置に近い位置に関連する傾向があるかを立証するために、潜在的に何百万もの検索クエリが調べられる。例えば、パサデナに存在するユーザに関する「歯科医  パサデナ」という検索クエリのように、ユーザが、自分が存在する場所に近い位置における「歯科医」という用語を検索していることを多くの検索クエリが示す場合、「歯科医」という用語のローカル的意図は高いと見なされる。同様に、リンカーンパークに存在するユーザに関する「ピザ宅配  リンカーンパーク」という検索クエリのように、ユーザが、自分が存在する場所に近い位置における「ピザ宅配」という用語を検索していることを多くの検索クエリが示す場合、「ピザ宅配」という用語のローカル的意図は高いと見なされる。逆に、シカゴに存在するユーザに関する「フライト  ハワイ」という検索クエリのように、ユーザが、必ずしも自分が存在する場所に近くない位置における「フライト」という用語を検索していることを多くの検索クエリが示す場合、「フライト」という用語のローカル的意図は低いと見なされる。１つの実施構成では、用語のローカル的意図の度合いにゼロから１の段階で値が割り当てられ、「歯科医」などのローカルな用語には１に近い値が割り当てられ、「ＤＶＤ」などのそれほどローカルでない用語にはゼロに近い値が割り当てられる。
【００５４】
複数のローカライズされた検索クエリを特定した後、ステップ１２０６において、ＩＰアドレス対位置モジュールが、ローカライズされた検索クエリの各々にジオタグを関連付ける。一般に、ＩＰアドレス対位置モジュールは、ローカライズされた検索クエリ内の明確な地理的位置に基づいて、ローカライズされた検索クエリに経度及び緯度座標を関連付ける。例えば、ＩＰアドレス対位置モジュールは、「歯科医  パサデナ」という検索クエリに対してカリフォルアのパサデナの経度及び緯度を関連付けることができる。明確な地理的位置にジオタグを関連付けるようなデータインデックスシステム及び方法の例が、２００４年１１月４日に出願されＹａｈｏｏ！Ｉｎｃに譲渡された米国特許出願第１０／９８２，６２９号に開示されている。
【００５５】
ステップ１２０８において、ＩＰアドレス対位置モジュールが、複数のローカライズされた検索クエリの１又はそれ以上のサブセットを決定する。複数のローカライズされた検索クエリの個々のサブセットは、同じＩＰアドレス又は定められた範囲のＩＰアドレスに関連付けられる。
【００５６】
ステップ１２１２において、ＩＰアドレス対位置モジュールが、複数のローカライズされた検索クエリのサブセットを調べて、サブセット内の検索クエリ数が定数しきい値を超えるかどうかを判定する。ＩＰアドレス対位置モジュールが、サブセット内の検索クエリ数が定数しきい値を超えないと判定した場合（１２１４）、ステップ１２１６において、ＩＰアドレス対位置モジュールは、サブセット内の検索クエリ数が定数しきい値を超えるように、隣接するＩＰアドレスに関連付けられた検索クエリをサブセットに追加することができる。
【００５７】
ＩＰアドレス対位置モジュールが、サブセット内の検索クエリ数が定数しきい値を超えると判定した場合（１２１７）、或いはステップ１２１６においてサブセット内のローカライズされた検索クエリ数が定数しきい値を超えるようにローカライズされた検索クエリをサブセットに追加した後、方法はステップ１２１８へ進む。いくつかの実施構成では、ステップ１２１８において、ＩＰアドレス対位置モジュールがローカライズされた検索クエリに関連する重み付けを標準化することができる。上述したように、ＩＰアドレス対位置モジュールは、ローカライズされた検索クエリに関連する重み付けを標準化して、ＩＰアドレスに関連する地理的位置を特定する際に、ローカライズされた検索クエリに関連する地理的位置の人口密度などの要素に基づいてローカライズされた検索クエリの重み付けを調整することができる。ローカライズされた検索クエリに関連する重み付けが標準化されないと、ＩＰアドレスに関連する地理的位置が、大都市などの人口密度の高い地理的位置の方へ規則的に偏る恐れがある。この問題に対処するために、ＩＰアドレス対位置モジュールは、ローカライズされた検索クエリに関連する重み付けをステップ１２１８において標準化することにより、ＩＰアドレスに関連する地理的位置を特定する際に、人口の多い地理的位置に関連するローカライズされた検索クエリが、人口の少ない地理的位置に関連する検索クエリよりも小さな重み付けを有するようにすることができる。しかしながら、他の実施構成では、ＩＰアドレス対位置モジュールが検索クエリに関連する重み付けを標準化しないことにより、ＩＰアドレスに関連する地理的位置を特定する際に、個々の検索クエリが同じ重み付けを有するようになる。
【００５８】
図３及び図４に関して上述したように、ステップ１２２０において、ＩＰアドレス対位置モジュールが複数のローカライズされた検索クエリのサブセットの空間クラスタを作成する。１つの実施構成では、ＩＰアドレス対位置モジュールが、サブセットの全てのローカライズされた検索クエリをクラスタの別のローカライズされた検索クエリのジオタグから所定の距離内に位置するジオタグに関連付けることにより空間クラスタを作成する。しかしながら、当業で公知の空間クラスタを作成するための他のアルゴリズムを使用することもできる。
【００５９】
ＩＰアドレス対位置モジュールが空間クラスタを作成した後、ステップ１２２２において、ＩＰアドレス対位置モジュールがクラスタの地理的中心近くに寄与ポイントを決定する。次にステップ１２２４において、ＩＰアドレス対位置モジュールが、決定されたクラスタの地理的中心（寄与ポイント）の地理的位置を、クラスタのローカライズされた検索クエリにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに関連付ける。クラスタの地理的中心に関連する地理的位置は、通り、郵便番号、近所、都市、州、ＤＭＡ、又は他のいずれの地理的位置であってもよい。例えば、クラスタの全てのローカライズされた検索クエリが単一のＩＰアドレスに関連付けられている場合、ＩＰ位置モジュールは、決定されたクラスタの地理的中心（寄与ポイント）に関連する郵便番号に単一のＩＰアドレスを関連付けることができる。同様に、クラスタの全てのローカライズされた検索クエリが２つの連続するＩＰアドレスの１つに関連付けられている場合、ＩＰ位置モジュールは、決定されたクラスタの地理的中心（寄与ポイント）に関連する郵便番号に２つの連続するＩＰアドレスを関連付けることができる。
【００６０】
ＩＰアドレス対位置モジュールは、ステップ１２２４においてクラスタのローカライズされた検索クエリにより共有されるＩＰアドレス又は定められた範囲のＩＰアドレスに関連する地理的位置の精度スコアをステップ１２２６においてさらに求めることができる。図５〜図８に関して上述したものと同様に、ＩＰアドレス対位置モジュールは、通りレベル、郵便番号レベル、都市レベル、ＤＭＡレベル、州レベル、国レベル、又は検索エンジン及び／又はウェブプロバイダにより要求されるあらゆる地理的レベルでの精度スコアを求めることができる。
【００６１】
以下、上述した方法の実例について説明する。表１は、検索エンジンで受け取られた検索クエリの組の例である。
表１
2010535390.tif 000003
【００６２】
表１では、６つの検索クエリが、明確な位置及び高いローカル的意図を含む高くローカライズされた検索クエリ（太字で示す）であると判定される。高くローカライズされた検索クエリにジオタグを関連付け、高くローカライズされた検索クエリを上述のようにクラスタした場合、明確な位置及び高いローカル的意図を含む６つの検索クエリのうち５つ（太字かつイタリックで示す）はロンドンを参照するものである。従って、明確な位置を示す用語及び位置を示さないローカル的意図の高い用語を有するクエリの過半数が類似又は同じＩＰアドレスを有するので、ＩＰアドレス対位置モジュールは、２１７．１２．１４．２４０〜２１７．１２．１４．２４２の範囲のＩＰアドレスはロンドンに位置する可能性が高いと判定することができる。
【００６３】
図１〜図１２は、登録ユーザに関連するユーザ活動、ブラウザクッキーに関連するユーザ活動、及び検索エンジンで受信された検索クエリのローカル的意図に基づいて地理的位置をＩＰアドレスに関連付けるためのシステム及び方法を開示するものである。いくつかの実施構成では、図１〜図１２に関して上述したようなＩＰアドレス対位置モジュールが、２又はそれ以上の異なる方法を使用して作成された位置データにＩＰアドレスをさらにマージして、地理的位置とＩＰアドレスとの間の信頼できる関連性を含むマスターＩＰアドレス対位置データセットを作成することができる。
【００６４】
図１３及び図１４は、複数のソースからの位置データにＩＰアドレスをマージする方法の実施形態を示している。以下でさらに詳しく説明するように、図１３は２つのソースからの位置データにＩＰアドレスをマージする方法を示しており、図１４は３以上のソースからの位置データにＩＰアドレスをマージする方法を示している。
【００６５】
図１３を参照すると、ステップ１３０１において、ＩＰアドレス対位置モジュールが第１のＩＰアドレス対位置データセット及び第２のＩＰアドレス対位置データセットを識別することにより方法１３００が開始する。ＩＰアドレス対位置モジュールは、図１〜図１２に関して上述したような方法を使用して第１及び／又は第２のＩＰアドレス対位置データセットを作成してもよく、或いはＩＰアドレス対位置モジュールは、別のＩＰアドレス対位置モジュールなどの別のソースから第１及び／又は第２のＩＰアドレス対位置セットを受信してもよいということが理解されよう。
【００６６】
ステップ１３０２において、ＩＰアドレス対位置モジュールは、第１のＩＰアドレス対位置データセット及び／又は第２のＩＰアドレス対位置データセット内の地理的位置とＩＰアドレスとの間の関連性を調べ、第１及び／又は第２のＩＰアドレス対位置データセットの地理的位置とＩＰアドレスとの間の１又はそれ以上の関連性についての精度スコアを計算する。第１及び第２のＩＰアドレス対位置データセットは、登録ユーザに関連するユーザ活動、ブラウザクッキーに関連するユーザ活動、検索エンジンにおいて受信された検索クエリのローカル的意図、又はＩＰアドレスに関連する地理的位置を示すＩＰアドレス対ローカルモジュールが利用できる他のあらゆる種類のデータなどのデータに基づくＩＰアドレスと地理的位置との関連性を含む。
【００６７】
いくつかの実施構成では、ＩＰアドレス対位置モジュールが、地理的位置とＩＰアドレスとの個々の関連性ごとに精度スコアを計算することができ、他の実施構成では、ＩＰアドレス対位置モジュールが、第１及び／又は第２のＩＰアドレス対位置データセットにおける精度スコアに未だ関連付けられていないＩＰアドレスと地理的位置とのあらゆる関連性についての精度スコアを計算することができる。
【００６８】
さらに、いくつかの実施構成では、精度スコアを図５〜図８に関して上述したように計算することができるが、その他の精度スコアを使用することもできる。ＩＰアドレス対位置モジュールは、通りレベル、郵便番号レベル、都市レベル、ＤＭＡレベル、州レベル、国レベル、又は検索エンジン及び／又はウェブプロバイダにより要求されるあらゆる地理レベルでの精度スコアを求めることができる。
【００６９】
ステップ１３０４において、ＩＰアドレス対位置モジュールは、第１のＩＰアドレス対位置データセットの精度スコアと第２のＩＰアドレス対位置データセットの精度スコアとが異なって計算された場合、第１及び第２のＩＰアドレス対位置データセットにわたって精度スコアを標準化することができる。１つの実施構成では、標準化された精度スコアが第１のＩＰアドレス対位置データセットと第２のＩＰアドレス対位置データセットとの間で同等になるように、第１及び第２のＩＰアドレス対位置データセットの精度スコアが、精度数字の基準化及び分散に基づいて標準化される。しかしながら、他の実施構成では、ＩＰアドレス対位置モジュールは、第１及び第２のＩＰアドレス対位置データセットの両方を通じて精度スコアを標準化しない。
【００７０】
ステップ１３０６において、ＩＰアドレス対位置モジュールは、第１及び／又は第２のＩＰアドレス対位置データセットを拡張することができる。第１及び／又は第２のＩＰアドレス対位置データセットを拡張するために、ＩＰアドレス対位置モジュールは、地理的位置に関連付けられていない処理中の関連ＩＰアドレスの範囲内にあるＩＰアドレスを識別する。地理的位置に関連付けられていない関連ＩＰアドレスの範囲内にある個々の識別済みのＩＰアドレスごとに、ＩＰアドレス対位置モジュールは、同じＩＰ対位置データセット内のＩＰアドレスと地理的位置との他の関連性、或いは識別済みのＩＰアドレスがインターネットサービスプロバイダのルータに関連付けられているか、ルータが別のＩＰアドレスにも関連付けられているか、他のＩＰアドレスに関連する地理的位置が分かっているかなどの要素に基づいて、識別済みのＩＰアドレスに地理的位置を割り当てることができる。
【００７１】
例えば、ＩＰアドレス対位置モジュールが、２１７．１２．１４．２４０というＩＰアドレスが第１のＩＰアドレス対位置データセット内の地理的位置に関連付けられていないと判定した場合、ＩＰアドレス対位置モジュールは、第１のＩＰアドレス対位置データセット内の周囲のＩＰアドレスに関連する地理的位置を識別する。例えば、ＩＰアドレス対位置モジュールが、２１７．１２．１４．２３８というＩＰアドレスが第１のＩＰアドレス対位置データセット内のイリノイ州シカゴという位置に関連し、２１７．１２．１４．２４１というＩＰアドレスも第１のＩＰアドレス対位置データセット内のイリノイ州シカゴという位置に関連すると判定した場合、ＩＰアドレス対位置モジュールは、イリノイ州シカゴという位置を第１のＩＰアドレス対位置データセット内の２１７．１２．１４．２４０というＩＰアドレスに関連付けることができる。しかしながら、ＩＰアドレス対位置モジュールが、地理的位置に関連付けられていないＩＰアドレスに地理的位置を割り当てるために、ＩＰアドレス対位置データセット内の地理的位置に関連付けられていない両方の側のＩＰアドレスにおいて同じ地理的位置を識別する必要はないことを理解されたい。
【００７２】
ステップ１３０８において、ＩＰアドレス対位置モジュールが、第１のＩＰアドレス対位置データセット内のＩＰアドレスに関連する地理的位置が、第２のＩＰアドレス対位置データセット内の同じＩＰアドレスに関連する地理的位置と同じであるかどうかを判定する。ＩＰアドレスに関連付けられた地理的位置が第１及び第２のＩＰアドレス対位置データセットにおいて同じである場合（分岐１３１０）、ステップ１３１２において、ＩＰアドレスがマスターＩＰ対位置データセット内の地理的位置に関連付けられて、方法はステップ１３３２へ進む。この一方、第１のＩＰアドレス対位置データセット内のＩＰアドレスに関連する地理的位置が、第２のＩＰアドレス対位置データセット内のＩＰアドレスに関連する地理的位置と同じでない場合（分岐１３１３）、方法はステップ１３１４へ進む。
【００７３】
ステップ１３１４において、ＩＰアドレス対位置モジュールが、第１のＩＰアドレス対位置データセット内のＩＰアドレスと地理的位置との関連性に関連する精度スコアが、第２のＩＰアドレス対位置データセット内のＩＰアドレスと地理的位置との関連性に関連する精度スコアよりも高いかどうかを判定する。精度スコアが異なる場合（分岐１３１６）、ステップ１３１８において、ＩＰアドレス対位置モジュールがより高い精度スコアに関連する地理的位置をマスターＩＰアドレス対位置データセット内のＩＰアドレスに関連付け、方法はステップ１３３２へ進む。この一方、精度スコアが実質的に等しい場合、或いは事前に設定した互いのパーセンテージ内である場合（分岐１３２０）、方法はステップ１３２２へ進む。
【００７４】
ステップ１３２２において、ＩＰアドレス対位置モジュールが、マスターＩＰアドレス対位置データセット内の隣接するＩＰアドレスに関連する地理的位置が存在するかどうかを判定する。マスターＩＰアドレス対位置データセット内の隣接するＩＰアドレスに関連する地理的位置が存在する場合（分岐１３２４）、ステップ１３２６において、ＩＰアドレス対位置モジュールが、マスターＩＰアドレス対位置データセット内の隣接するＩＰアドレスに関連する地理的位置に基づいて、マスターＩＰアドレス対位置データセット内のＩＰアドレスに地理的位置を関連付け、方法はステップ１３３２へ進む。
【００７５】
この一方、マスターＩＰアドレス対位置データセット内の隣接するＩＰアドレスに関連する地理的位置が存在しない場合（分岐１３２８）、ステップ１３３０において、ＩＰアドレス対位置モジュールがマスターＩＰアドレス対位置データセットのＩＰアドレスに「ＵＮＫＮＯＷＮ」識別子を関連付けることができ、方法はステップ１３３２へ進む。
【００７６】
ステップ１３３２において、ＩＰアドレス対位置モジュールが、関連ＩＰアドレスの範囲内に処理すべきさらなるＩＰアドレスが存在するかどうかを判定する。処理すべきさらなるＩＰアドレスが存在する場合（分岐１３３４）、方法はステップ１３０８へループし、上述した過程を繰り返して次のＩＰアドレスを処理する。この一方、処理すべきさらなるＩＰアドレスが存在しい場合（分岐１３３６）、方法はステップ１３３８へ進む。
【００７７】
ステップ１３３８において、ＩＰアドレス対位置モジュールは、共通の地理的位置に関連するマスターＩＰアドレス対位置データセット内の隣接するＩＰアドレスをグループ化して論理グループを形成することができ、方法は終了する。
【００７８】
図１３に関して説明した方法は、２つのＩＰアドレス対位置データセットからの位置データにＩＰアドレスをマージするものであるが、図１４に関して以下で説明する方法は、３以上のＩＰアドレス対位置データセットからの位置データにＩＰアドレスをマージするものである。以下で説明する方法は、第１、第２、及び第３のＩＰアドレス対位置データセットに関して説明するものであるが、３以上のいずれの数のＩＰアドレス対位置データセットでも同じ方法を実施できることを理解されたい。
【００７９】
図１４を参照すると、ステップ１４０１において、ＩＰアドレス対位置モジュールが第１のＩＰアドレス対位置データセット、第２のＩＰアドレス対位置データセット、及び第３のＩＰアドレス対位置データセットを識別することから方法１４００が開始する。ＩＰアドレス対位置モジュールが、図１〜図１２に関して上述したような方法を使用して第１、第２及び／又は第３のＩＰアドレス対位置データセットを作成してもよく、或いはＩＰアドレス対位置モジュールが別のＩＰアドレス対位置モジュールなどの別のソースから第１、第２及び／又は第３のＩＰアドレス対位置セットを受信してもよいことが理解されよう。
【００８０】
ステップ１４０２において、ＩＰアドレス対位置モジュールが、第１、第２、及び／又は第３のＩＰアドレス対位置データセット内の地理的位置とＩＰアドレスとの関連性を調べ、第１、第２、及び／又は第３のＩＰアドレス対位置データセット内の地理的位置とＩＰアドレスとの１又はそれ以上の関連性についての精度スコアを計算する。
【００８１】
ステップ１４０４において、ＩＰアドレス対位置モジュールは、第１、第２及び第３のＩＰアドレス対位置データセットにわたって精度スコアを標準化することができる。さらにステップ１４０６において、ＩＰアドレス対位置モジュールは、上述したように第１、第２、及び／又は第３のＩＰアドレス対位置データセットを拡張することができる。
【００８２】
ステップ１４０８において、ＩＰアドレス対位置モジュールは、第１のＩＰアドレス対位置データセット内のＩＰアドレスに関連する地理的位置、第２のＩＰアドレス対位置データセット内の同じＩＰアドレスに関連する地理的位置、及び第３のＩＰアドレス対位置データセット内の同じＩＰアドレスに関連する地理的位置を調べて、ＩＰアドレス対位置データセットの過半数に関連する地理的位置が存在するかどうかを判定する。例えば、ＩＰアドレス対位置モジュールは、第１、第２、及び第３のＩＰアドレス対位置データセットに関して、１つの地理的位置が３つのＩＰアドレス対位置データセットの少なくとも２つにおいて同じＩＰアドレスに関連するかどうかを判定する。
【００８３】
ＩＰアドレス対位置データセットの過半数においてＩＰアドレスに関連する地理的位置が存在する場合（分岐１４１０）、ステップ１４１２において、ＩＰアドレス対位置モジュールが、マスターＩＰアドレス対位置データセットのＩＰアドレスに地理的位置を関連付け、方法はステップ１４２６へ進む。この一方、ＩＰアドレス対位置データセットの過半数においてＩＰアドレスに関連する地理的位置が存在しない場合（分岐１４１４）、方法はステップ１４１６へ進む。
【００８４】
ステップ１４１６において、ＩＰアドレス対位置モジュールが、地理的位置と第１、第２、及び第３のＩＰアドレス対位置データセット内のＩＰアドレスとの関連性の１つの精度スコアが、地理的位置と第１、第２、又は第３のＩＰアドレス対位置データセット内のＩＰアドレスとの他の関連性の精度スコアの事前に設定したパーセンテージよりも大きいかどうかを判定する。例えば、ＩＰアドレス対位置モジュールは、地理的位置と第１のＩＰアドレス対位置データセット内のＩＰアドレスとの間の関連性の精度スコア（「第１の精度スコア」）が、地理的位置と第２のＩＰアドレス対位置データセット内のＩＰアドレスとの間の関連性の精度スコア（「第２の精度スコア」）及び地理的位置と第３のＩＰアドレス対位置データセット内のＩＰアドレスとの間の関連性の精度スコア（「第３の精度スコア」）の両方の事前に設定したパーセンテージよりも大きいかどうかを判定することができる。
【００８５】
第１、第２、及び第３の精度スコアの１つの精度スコアが、他の２つの精度スコアの事前に設定したパーセンテージよりも大きい場合（分岐１４１８）、ステップ１４２０において、ＩＰアドレス対位置モジュールが、マスターＩＰアドレス対位置データセット内のＩＰ位置に高い精度スコアの地理的位置を関連付け、方法はステップ１４２６へ進む。この一方、第１、第２、及び第３の精度スコアのうちの１つの精度スコアが他の２つの精度スコアの事前に設定したパーセンテージよりも大きくない場合（分岐１４２２）、ステップ１４２４において、ＩＰアドレス対位置モジュールが、マスターＩＰアドレス対位置データセット内のＩＰアドレスに「ＵＮＫＮＯＷＮ」識別子を関連付けることができ、方法はステップ１４２６へ進む。
【００８６】
ステップ１４２６において、ＩＰアドレス対位置モジュールが、関連ＩＰアドレスの範囲内に処理すべきさらなるＩＰアドレスが存在するかどうかを判定する。処理すべきさらなるＩＰアドレスが存在する場合（分岐１４２８）、方法はステップ１４０８へループし、上述した過程を繰り返して次のＩＰアドレスを処理する。この一方、処理すべきさらなるＩＰアドレスが存在しない場合（分岐１４３０）、方法はステップ１４３２へ進む。
【００８７】
ステップ１４３２において、ＩＰアドレス対位置モジュールは、共通の地理的位置に関連するマスターＩＰアドレス対位置データセット内の隣接するＩＰアドレスをグルーピングして論理グループを形成することができ、方法は終了する。
【００８８】
複数のソースからの位置データにＩＰアドレスをマージすることにより、ＩＰアドレス対位置モジュールが、検索エンジン又はオンライン広告サービスプロバイダに地理的位置とＩＰアドレスとの間のより正確な関連性を提供して、ユーザの位置に基づいて検索結果及びデジタル広告をより良くターゲティングする能力を提供することができる。従って、インターネット検索エンジンが次の検索クエリを受信した場合、インターネット検索エンジンは、ＩＰアドレス対位置モデルから受信された地理的位置とＩＰアドレスとの間の関連性に基づいて、検索クエリを提出するユーザの位置を特定することができる。その後、インターネット検索エンジンは、検索クエリを提出するユーザの位置に具体的に適合する検索クエリに関する検索結果を返すことができる。同様に、広告プロバイダがデジタル広告要求を受信した場合、広告プロバイダは、ＩＰアドレス対位置モジュールから受信された地理的位置とＩＰアドレスとの間の関連性に基づいて、デジタル広告を受信するユーザの位置を特定することができる。その後、広告プロバイダは、デジタル広告を受信するユーザの位置に適合するスポンサー付き検索リスト又はグラフィカルバナー広告などのデジタル広告を返すことができる。例えば、広告プロバイダは、デジタル広告を受け取るユーザの地理的位置近くの実際に利用可能な製品及びサービスに関するデジタル広告を提供することができる。
【００８９】
従って、上述の詳細な説明が限定的なものではなく例示的なものであると見なされ、本発明の思想及び範囲が全ての同等物を含む以下の特許請求の範囲により定められると理解されることを意図する。
【図１】
2010535390.tif 000004
【図２】
2010535390.tif 000005
【図３】
2010535390.tif 000006
【図４】
2010535390.tif 000007
【図５】
2010535390.tif 000008
【図６】
2010535390.tif 000009
【図７】
2010535390.tif 000010
【図８】
2010535390.tif 000011
【図９】
2010535390.tif 000012
【図１０】
2010535390.tif 000013
【図１１】
2010535390.tif 000014
【図１２】
2010535390.tif 000015
【図１３】
2010535390.tif 000016
【図１４】
2010535390.tif 000017
【国際調査報告】
2010535390.tif 000018
2010535390.tif 000019