(57)【要約】本発明による地理的位置識別子をウェブ・ドキュメントへと割り当てるためのシステムおよび方法は、一連のウェブ・ドキュメントの識別を含むことができる。一連のウェブ・ドキュメント中の第１のウェブ・ドキュメント内に含まれる地理的位置識別子が識別できる。前記識別された地理的位置識別子は、前記第１のウェブ・ドキュメントから前記第２のウェブ・ドキュメントへの関連性に基づいて、一連のウェブ・ドキュメント中の第２のウェブ・ドキュメントへと割り当てることができる。
2007520788.tif 000002
【特許請求の範囲】
【請求項１】
複数のウェブ・ドキュメントの識別と、
前記複数のウェブ・ドキュメントのうち少なくとも一部の範囲内に含まれた地理的位置識別子の識別と、
前記地理的位置識別子を含むウェブ・ドキュメントへの前記地理的位置識別子の割り当てと、
他のウェブ・ドキュメントに対する地理的位置識別子を含む前記ウェブ・ドキュメントの関連性に基づく、識別された地理的位置識別子のその他のウェブ・ドキュメントへの割り当てと
を備えることを特徴とする方法。
【請求項２】
ウェブ・ドキュメントがウェブページであることを特徴とする、請求項１記載の方法。
【請求項３】
識別された地理的位置識別子の所定のフォーマットへの標準化
をさらに備えることを特徴とする、請求項１記載の方法。
【請求項４】
前記識別された地理的位置識別子の標準化が、識別された地理的位置識別子におけるエラーの修正
を備えることを特徴とする、請求項３記載の方法。
【請求項５】
前記識別された地理学的位置識別子の標準化が、
前記識別された地理的位置識別子への付加的な位置識別情報の補充
を備えることを特徴とする、請求項３記載の方法。
【請求項６】
前記地理的位置識別子が住所を含むことを特徴とする、請求項１記載の方法。
【請求項７】
前記住所が住所の一部を含むことを特徴とする、請求項６記載の方法。
【請求項８】
前記地理的位置識別子が電話番号を含むことを特徴とする、請求項６記載の方法。
【請求項９】
前記識別された地理的位置識別子の他のウェブ・ドキュメントへの割り当てが、
地理的位置識別子を含むウェブ・ドキュメントが他のウェブ・ドキュメントに対してローカルであるかどうかの決定
を備えることを特徴とする、請求項１記載の方法。
【請求項１０】
前記識別された地理的位置識別子の他のウェブ・ドキュメントへの割り当てが、
前記地理的位置識別子を含むウェブ・ドキュメントに関連付けられた用語が、地理的位置に関連付けられた用語を含むかどうかの決定
を備えることを特徴とする、請求項９記載の方法。
【請求項１１】
前記識別された地理的位置識別子の他のウェブ・ドキュメントへの割り当てが、
前記地理的位置識別子を含むウェブ・ドキュメントが所定の数のリンク内の地理的位置識別子を含まないウェブ・ドキュメントにリンクされるかどうかの決定
を備えることを特徴とする、請求項10記載の方法。
【請求項１２】
前記識別された地理的位置識別子の他のウェブ・ドキュメントへの割り当てが、
前記地理的位置識別子を含むウェブ・ドキュメントが前記その他のウェブ・ドキュメントに対してローカルであると決定される場合に、他のウェブ・ドキュメントに対する地理的位置識別子を含む前記ウェブ・ドキュメントに関連付けられた、前記地理的位置識別子の割り当て
を備えることを特徴とし、
地理的位置識別子を含むウェブ・ドキュメントと関連する前記用語が、地理的位置に関連付けられた用語を含むか、または、前記地理的位置識別子を含むウェブ・ドキュメントが所定の数のリンクの内で前記その他のウェブ・ドキュメントへリンクされる
ことを特徴とする、請求項11記載の方法。
【請求項１３】
前記地理的位置識別子を含む前記ウェブ・ドキュメントに関連付けられた前記用語が、リンク・アンカーへと関連付けられることを特徴とする、請求項９記載の方法。
【請求項１４】
前記地理的位置識別子を含むウェブ・ドキュメントに関連付けられた前記用語がHTMLドキュメント・タイトルに関連付けられることを特徴とする、請求項９記載の方法。
【請求項１５】
地理的位置に関連付けられた用語が、場所（単独）、場所（複数）、方向（単独）、方向（複数）、検索、ファインダ、位置付け、ロケータ、ストア（単独）、ストア（複数）、支店（単独）、支店（複数）、概要、会社、連絡先、もしくは情報、のうち少なくとも一つを含む
ことを特徴とする、請求項９記載の方法。
【請求項１６】
地理的位置に関連付けられた前記用語が少なくとも住所の一部を含むことを特徴とする、請求項９記載の方法。
【請求項１７】
所定のリンクの数が、ほぼ５つのリンクであることを特徴とする、請求項９記載の方法。
【請求項１８】
前記識別された地理的位置識別子の前記その他のウェブ・ドキュメントへの割り当てが、
前記地理的位置識別子を含むウェブ・ドキュメントが、前記その他のウェブ・ドキュメントに対してローカルであるかどうかの決定と、
前記地理的位置識別子を含む前記ウェブ・ドキュメントが所定の数のリンク内で前記その他のウェブ・ドキュメントへとバック・リンクされるかどうかの決定と、
前記地理的位置識別子を含むウェブ・ドキュメントが前記その他のウェブ・ドキュメントに対してローカルであると決定され、且つ、前記地理的位置識別子を含む前記ウェブ・ドキュメントが所定の数のリンク内で前記その他のウェブ・ドキュメントへとバック・リンクすると決定された場合の前記地理的位置識別子を含むウェブ・ドキュメントに関連付けられた前記地理的位置識別子の割当てと
を備えることを特徴とする、請求項１記載の方法。
【請求項１９】
第１の地理的位置識別子がすでにウェブ・ドキュメントに割り当てられているかどうかの決定と、
第２の地理的位置識別子が前記第１の地理的位置識別子をリファインするかどうかの決定と、
第２の地理的位置識別子が前記第１の地理的位置識別子をリファインする場合の、前記第１の地理的位置識別子の前記第２の地理的位置識別子への置き換えと
を備えることを特徴とする、請求項１記載の方法。
【請求項２０】
複数のウェブ・ドキュメントを識別するための手段と、
前記複数のウェブ・ドキュメントにおける第１のウェブ・ドキュメント内に含まれる地理的位置識別子を識別するための手段と、
前記第１のウェブ・ドキュメントの前記第２のウェブ・ドキュメントへの関連性に基づく複数のウェブ・ドキュメント中の第２のウェブ・ドキュメントに、前記識別された地理的位置識別子を割り当てるための手段と、
を備えることを特徴とする、システム。
【請求項２１】
前記識別された地理的位置識別子を割り当てるための前記手段が、
前記第１のウェブ・ドキュメントが前記第２のウェブ・ドキュメントに対してローカルであると決定された場合に前記地理的位置識別子を前記第２のウェブ・ドキュメントに割り当てるための手段
を備えることを特徴とする、請求項２０記載のシステム。
【請求項２２】
前記識別された地理的位置識別子を割り当てるための前記手段が、
前記第１のウェブ・ドキュメントに関連付けられた用語が地理的位置に関連付けられた用語を含むと決定される場合、前記地理的位置識別子を前記第２のウェブ・ドキュメントへと割り当てるための手段
を備えることを特徴とする、請求項２０記載のシステム。
【請求項２３】
前記識別された地理的位置識別子を割り当てるための前記手段が、
前記第１のウェブ・ドキュメントが所定の数のリンク内で前記第２のウェブ・ドキュメントへリンクされると決定された場合、前記地理的位置識別子を前記第２のウェブ・ドキュメントへ割り当てるための手段
を備えることを特徴とする、請求項２０記載のシステム。
【請求項２４】
前記識別された地理的位置識別子を割り当てるための前記手段が、
前記第１のウェブ・ドキュメントが前記第２のウェブ・ドキュメントに対してローカルであると決定され、且つ、前記第１のウェブ・ドキュメントが所定の数のリンク内で前記第２のウェブ・ドキュメントにバック・リンクされる場合の前記地理的位置識別子を前記第２ウェブ・ドキュメントに割り当てるための手段
を備えることを特徴とする、請求項２０記載のシステム。
【請求項２５】
前記識別された地理的位置識別子を所定のフォーマットへ標準化するための手段
を備えることを特徴とする、請求項２０記載のシステム。
【請求項２６】
第１の地理的位置識別子が、既に前記第２のウェブ・ドキュメントへ割り当てられているかどうかを決定するための手段と、
第２の地理的位置識別子が、前記第１の地理的位置識別子をリファインするかどうかを決定するための手段と、
前記第２の地理的位置識別子が前記第１の地理的位置識別子をリファインする場合、前記第１の地理的位置識別子と前記第２の地理的位置識別子とを置き換えるための手段と
を備えることを特徴とする、請求項２０記載のシステム。
【請求項２７】
命令を格納するためのメモリと、
第１のウェブ・ドキュメントに含まれる地理的位置識別子を識別し、
前記第１のウェブ・ドキュメントの前記第２のウェブ・ドキュメントへの関連性に基づいて、前記識別された地理的位置識別子を第２のウェブ・ドキュメントに割り当てるための、前記命令を実行するためのプロセッサと
を備えることを特徴とする、サーバ。
【請求項２８】
第１のウェブ・ドキュメントに含まれる地理的位置識別子を識別するための１つまたは複数の命令と、
前記第１のウェブ・ドキュメントに関連付けられた用語が地理的位置に関連付けられた用語を含むと決定する場合、前記識別された地理的位置識別子を第２のウェブ・ドキュメントに割り当てるための１つまたは複数の命令と
を備えることを特徴とする、地理的位置識別子をウェブ・ドキュメントに割り当てるためにプロセッサを制御するための命令を含有する、コンピュータ読み出し可能媒体。
【請求項２９】
前記識別された地理的位置識別子を所定のフォーマットへと標準化するための１つまたは複数の命令
をさらに備えることを特徴とする、請求項２８記載のコンピュータ読み出し可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の原理にかかる実施態様は、一般的には、アイテムの提供、より詳細には、提供されたアイテムへの地理的位置の割当てに関する。
【背景技術】
【０００２】
Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ（「ウェブ」）は、膨大な量の情報を包含する。しかしながら、その情報から所望の情報の場所を位置付けすることは困難である。この問題は、ウェブ上の情報量およびウェブ検索の経験のない新しいユーザの数が急速に増えているために、深刻化している。
【０００３】
検索エンジンは、ユーザが関心のあるウェブページに対してハイパーリンクを返すよう試みる。一般的に、検索エンジンは、ユーザが入力した（サーチクエリと呼ばれる）検索用語によるユーザの関心事の決定に基づいて成立する。検索エンジンの目的は、サーチクエリに基づいてユーザに高品質なリンク・関連結果（例えば、ウェブページ）を提供することである。通常、この検索エンジンは、サーチクエリ中の用語を予め格納されたウェブ・ドキュメントのコーパスへとマッチングさせることにより、目的を達成する。ユーザの検索用語を包含するウェブページが「検索結果」であり、リンクとしてユーザに返される。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ユーザに返されたウェブページの関連性および品質を増加させる試みにおいて、検索エンジンは、最も関連性のあるおよび／または最高品質のページをユーザに返される検索結果リストのトップになるように、検索結果のリストをソートしようと試みることができる。例えば、検索エンジンは、検索結果の各々に対してランクまたはスコアを割り当てることができるが、このスコアは、当該ウェブページの関連性または重要性に対応するように設計される。
【０００５】
残念なことに、一般のキーワード検索エンジンは、特定の地理的エリアまたは地域内の施設に関連付けられたウェブページを検索する用途に常に適しているわけではない。キーワード検索エンジンが実際そのような情報を含まないこれらのウェブページに対して住所またはその他の地理的な記述情報を割り当てることは一般的にできないため、そのようなウェブ検索は、主として失敗に終わる。
【０００６】
検索エンジンによって使用するためにウェブページを地理的に定義するいくつかの試みが、行われている。ある試みにおいては、検索エンジンが、１つまたは複数の地理的位置へとＵＲＬを結合させるセントラル・データベースを保持するように構成されている。このシナリオにおいて、検索エンジン所有者は、手動でウェブサイトに位置を割当て、および／または、検索エンジン所有者はウェブサイト作者のウェブサイトに割り当てられた位置を明示的に要求できるような仕組みをウェブサイト作者に利用可能にする。あるいは、この検索エンジンは、ウェブサイト作者がウェブページの各々に直接、１つまたは複数の地理的位置を明確に割り当てることができる一連のＨＴＭＬメガタグを、定義することができる。残念ながら、ウェブサイト作者または検索エンジン所有者に対しウェブページへ位置を明確に割り当てるよう要求することは、依然として実行可能になっていると証明されていない。
【０００７】
第３の手段は、ウェブページから存在する住所または他の地域識別子を分解するための検索エンジンの形成を含み、ユーザは、一定のキーワードと与えられた地理的領域中またはその付近の少なくとも１つの住所の両方を含むウェブページを検索することができる。残念ながら、しばしば関連する住所が、関連のある検索キーワードとして同一のウェブページ上に現れないため、この構想では使用に限界がある。
【０００８】
このように、ドキュメントへの地理的な位置識別子を正確に割当てるための方法およびシステムについての技術が必要とされる。
【課題を解決するための手段】
【０００９】
ある態様によれば、本発明に係る方法は、一連のドキュメントを識別し、少なくとも複数のウェブ・ドキュメントのいくつかに含まれた地理的位置識別子を識別し、前記識別された地理的位置識別子を含むウェブ・ドキュメントへ前記識別された地理的位置識別子を割当て、その他のウェブ・ドキュメントに対する地理的位置識別子を含むウェブ・ドキュメントの関連性に基づいて前記識別された地理的位置識別子をその他のウェブ・ドキュメントへ割り当てること、を含むことができる。
【００１０】
もう一つの態様によれば、本発明に係るシステムは、一連のウェブ・ドキュメントを識別するための手段と、前記複数のウェブ・ドキュメントにおける第１のウェブ・ドキュメントに含まれた地理的位置識別子を識別するための方法と、第１のウェブ・ドキュメントと第２のウェブ・ドキュメントの関連性に基づく複数のウェブ・ドキュメントにおいて、第２のウェブ・ドキュメントに対して前記識別された地理的位置識別子を割り当てるための手段、を含むことができる。
【００１１】
複数のウェブ・ドキュメントの識別と、
前記複数のウェブ・ドキュメントのうち少なくとも一部の範囲内に含まれた前記地理的位置識別子の識別と、
前記地理的位置識別子を含むウェブ・ドキュメントへと前記地理的位置識別子の割り当てと、
他のウェブ・ドキュメントに対する地理的位置識別子を含む前記ウェブ・ドキュメントの関連性に基づいた識別された地理的位置識別子のその他のウェブ・ドキュメントへの割り当てと
を備えることを特徴とする方法。
【発明の効果】
【００１２】
ウェブページといったウェブ・ドキュメントに対して、地理的位置識別子を適切に割り当てることを可能にする。
【発明を実施するための最良の形態】
【００１３】
以下の本発明の原理にかかる実施態様についての詳述は、添付の図面を参照する。異なる図面における同一の参照番号は、同一または類似の要素とみなす。また以下の詳述は、本発明を限定するものではない。
【００１４】
[概観]
本発明にかかる実施態様は、例えばウェブページといったウェブ・ドキュメントに対して、地理的位置識別子を割り当てることを可能にする。ある実施態様において、ウェブページに含まれた地理的位置識別子は、いくつかの関連する基準に基づいて地理的位置識別子を含むまたは含まない付加的なウェブページに割り当てられる。この方法では、地理的記述情報を含まない、もしくは、リファインされていない又は不完全な地理的位置情報を含むにもかかわらず、そのようなウェブページが、割り当てられた地理的位置識別子に基づいて検索されるか識別され得る。ここに述べたように、ドキュメント関連性は、例えばドキュメント間の相対距離・使用された用語・ローカルサイトまたはウェブサイトの決定といった、いくつかのファクターに基づいて決定することができる。したがって、地理的位置識別子は、ウェブ・ドキュメントに適切に割り当てられるのである。
【００１５】
ここで使用されているように、用語としてのドキュメントとは、コンピュータで読込み及び保存が可能なあらゆる作業生産物を含むものと広く解釈すべきである。ドキュメントは、eメール、ファイル、ファイルを組み合わせたもの、他のファイルへの組み込まれたリンクを伴う１個または複数のファイル、ニュースグループ掲示板等である。インターネットにおいて、共通ドキュメントはウェブページである。ウェブページはコンテンツを含むことがしばしばであり、さらに、（メタ情報、ハイパーリングといった）組込み情報、および／または（Ｊａｖａ（登録商標）ｓｃｒｉｐｔといった）組込み命令を含んでもよい。
【００１６】
[ネットワーク構造の一例]
図１は、本発明の原理にかかるシステムおよび方法が実行された、ネットワーク１００のダイヤグラムの一例である。ネットワーク１００は、ネットワーク１４０を通じて１つまたは複数のサーバ１２０に接続された多数のクライアント１１０を含むことができる。ネットワーク１４０は、ローカルエリア・ネットワーク（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ:ＬＡＮ）、広域ネットワーク（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ：ＷＡＮ）、公衆交換回線電話網（Ｐｕｂｌｉｃ  Ｓｗｉｔｃｈｅｄ  Ｔｅｌｅｐｈｏｎｅ  Ｎｅｔｗｏｒｋ：ＰＳＴＮ）といった電話ネットワーク、イントラネット、インターネット、またはネットワークの組み合わせを含むことができる。２つのクライアント１１０および１つのサーバ１２０は、簡易化のため、ネットワーク１４０に接続されるものとして示されている。実際には、クライアントおよび／またはサーバが、これより多い場合もある。また、場合によっては、クライアントは、サーバの機能を実行し、サーバは、クライアントの機能を実行することもある。
【００１７】
クライアント１１０は、クライアントエンティティを含むことができる。エンティティは、例えば無線電話、パーソナル・コンピュータ、携帯情報端末（ＰＤＡ）、ノート型パソコン、もしくは別タイプの計算デバイスまたは通信デバイス、これらのデバイスのうち１つで実行されるスレッドまたはプロセス、および／またはこれらデバイスの１つで実行可能なオブジェクトといった、デバイスとして定義することができる。サーバ１２０は、本発明の原理にかかる方法で、ドキュメントを、処理し、検索し、および／または保存するサーバエンティティを含むことができる。クライアント１１０およびサーバ１２０は、有線・無線および／または光接続を経由してネットワーク１４０へと接続することができる。
【００１８】
本発明の原理にかかる一実施態様において、サーバ１２０は、地理的位置エンジン１２５を含むことができる。一般的に、地理的位置エンジン１２５は、ネットワーク１４０を経由して利用可能なウェブサイトへ地理的位置識別子を識別し且つ割り当てることができる。
【００１９】
[クライアント／サーバ アーキテクチャの一例]
図２は、本発明の原理にかかる実施態様に従った、クライアント１１０およびサーバ１２０についてのダイヤグラムの一例である。クライアント／サーバ
１１０／１２０は、バス２１０、プロセッサ２２０、メインメモリ２３０、リードオンリーメモリ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ：ＲＯＭ）２４０、ストレージデバイス２５０、１つ以上の入力デバイス２６０、１つ以上の出力デバイス２７０、通信インタフェース２８０を含むことができる。バス２１０は、クライアント／サーバ
１１０／１２０のコンポーネント間の通信を許可する１つ以上の配線を含むことができる。
【００２０】
プロセッサ２２０は、命令を翻訳し実行する１つ以上の従来型プロセッサ、従来型マイクロプロセッサ、または従来型処理ロジックを含むことができる。メインメモリ２３０は、プロセッサ２２０による実行のための情報および命令を格納する、ランダムアクセスメモリ（Ｒａｍｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ：ＲＡＭ）または別タイプのダイナミック・ストレージデバイスを含むことができる。ＲＯＭ２４０は、プロセッサ２２０に使用するためのスタティック情報および命令を格納する、従来型ＲＯＭまたは別タイプのスタティック・ストレージデバイスを含むことができる。ストレージデバイス２５０は、磁気記録デバイス、および／または、光学記録デバイス、並びにこれらに対応するドライブが含むことができる。
【００２１】
入力デバイス２６０は、例えばキーボード、マウス、ペン、音声認証メカニズムおよび／または生体認証メカニズム等といった、ユーザがクライアント／サーバ
１１０／１２０へと情報を入力するための１つ以上の従来型メカニズムを含むことができる。出力デバイス２７０は、ディスプレイ、プリンタ、スピーカ等を含む、情報をユーザへ出力するための１つ以上の従来型のメカニズムを含むことができる。通信インタフェース２８０は、クライアント／サーバ
１１０／１２０がその他のデバイスおよび／またはシステムと通信ができるようにする、あらゆるトランシーバ様のメカニズムを含むことができる。例えば、通信インタフェース２８０は、ネットワーク１４０といったネットワークを経由して、別のデバイスまたはシステムとの通信を行うためのメカニズムを含むことができる。
【００２２】
以下に詳述するように、本発明の原理にかかるサーバ１２０は、地理的位置エンジン１２５を通して地理的ドキュメント位置オペレーションを実行する。地理的位置エンジン１２５は、例えばメモリ２３０といったコンピュータ読み出し可能媒体中に格納されることができる。コンピュータ読み出し可能媒体は、１つ以上の物理メモリまたは論理メモリデバイスおよび／または搬送波として定義される。
【００２３】
地理的位置エンジン１２５を定義するソフトウェア命令は、例えばデータストレージデバイス２５０といった別のコンピュータ読み出し可能媒体、もしくは、通信インタフェース２８０を経由する別のデバイスから、メモリ２３０へと読み出される。メモリ２３０に含有されるソフトウェア命令は、プロセッサ２２０が後述するようなプロセスを実行する原因となる。あるいは、ハードワイヤード回路は、本発明の原理にかかるプロセスを実行するためのソフトウェア命令の代わりまたはソフトウェア命令と組み合わせて使用することができる。このようにして、本発明の原理にかかる実施態様は、ハードワイヤード回路およびソフトウェアのいかなる特定の組み合わせにも限定されない。
【００２４】
[地理的位置エンジン]
図３は、地理的位置エンジン１２５のさらに詳細な実施態様を示すブロックダイヤグラムである。地理的位置エンジン１２５は、コンポーネント３４０を割り当てる地理的位置識別子を含むことができる。コンポーネント３４０を割り当てる地理的位置識別子が操作するドキュメントは、データベース３３０に格納することができる。データベース３３０は、例えば分散データベース、リレーショナル・データベース等といった、多数の異なるフォームで実装することができる。ある実施態様において、データベース３３０は、ワールドワイド・ウェブ経由で利用可能なウェブ・ドキュメントから生成される。
【００２５】
以下のさらなる詳細で述べられているように、コンポーネント３４０を割り当てる地理的位置識別子は、データベース３３０中のドキュメントに地理的位置識別子を割り当てることができる。本発明の実施態様によると、地理的位置識別子は、部分的または完全な住所・電話番号・エリアコード等であってもよいし、あるいは、経度・緯度といった、その他の物理上の地理的位置に関連するあらゆる適値であってもよい。さらには、本発明の原理にかかる実施態様によると、地理的位置識別子は、例えばハイパーリンクといったリンクに基づかせることができる。このハイパーリンクは、データベース３３０中のドキュメントの集合においてノードに接続する。
【００２６】
図４は、サーバ１２０によってインデックス化された一連のドキュメント４００の一例を示すダイヤグラムである。先述したように、ドキュメントとは、ウェブページまたはその他の検索可能なドキュメントを参照することができる。実際には、一連のドキュメント４００は、一般的には、図４に示す一連のドキュメントよりもずっと大きくなるだろう。例えば、データベース３３０は、何十億ものドキュメントを含む場合もある。しかしながら、説明の簡素化のため、ドキュメント４０１−４０９と名づけられた９個のドキュメントのみが、一連のドキュメント４００に含まれているものとして示されている。
【００２７】
この一連のドキュメント４００は、各ドキュメントがそれぞれのリンクによって接続されるネットワーク・グラフを作成するものとして考えることが可能である。ドキュメント４００がウェブページを表す時、そのリンクは、ハイパーリンクを形成することができる。図４においては、矢印のついた線は、リンクを示すために使用される。第１のドキュメントから第２のドキュメントへと伸びる線は、第１のドキュメントに関連するフォワード・リンクまたはアウトバウンド・リンク（送信リンク）と呼ばれ、この第１のドキュメントはリンキング・ドキュメントであることを示す。同様に、第１のドキュメントから第２のドキュメントへのリンクは、第２のドキュメントから第１のドキュメントへのバック・リンクとして特徴付けることができる。リンクをバック・リンクとして特徴付けることによって、ドキュメントからまたはドキュメントへ提示されたハイパーリンクの構成は、より容易に保持することができる。第２のドキュメントから第１のドキュメントへと伸びる線は、第１のドキュメントに関連するインバウンド・リンク（着信リンク）と呼ばれ、この第１のドキュメントはリンク付けされたドキュメントであることを示すことができる。例えば、ドキュメント４０１は、ドキュメント４０２へと伸びた１本のアウトバウンド・リンクと、ドキュメント４０２、４０３、４０６から伸びている３本のインバウンド・リンクを有する。
【００２８】
[処理の一例]
図５は、本発明の原理にかかる実施態様において、クライアント１１０に提供される検索結果内に包含されるウェブ・ドキュメントへ地理的識別情報を割り当てるためのプロセスの一例を示すフロー・ダイヤグラムである。以下の記述が検索結果を提供する点に焦点を当てる一方で、本発明の原理にかかる実施態様は、検索結果のほか、別タイプの情報にも等しく適用可能であることに、留意されたい。例えば、本発明の原理にかかる実施態様は、ディレクトリといった、他のソースに参照されたもしくは他のソースに含まれたウェブ・ドキュメントへ位置識別子を割り当てることに等しく応用が可能である。
【００２９】
プロセシングは、最初に、例えばデータベース３３０（ａｃｔ５００）中のウェブ・ドキュメントといった、多数のウェブ・ドキュメントの特定・収集・位置付け・またはインデックス化から開始することができる。本発明の原理にかかる一実施態様において、ウェブ・ドキュメントは、例えば、自動化したサーチボットまたはウェブ・クローリング技術を使用した特定のサーチクエリに関係なく位置付けおよび収集することができる。本発明の原理にかかる一実施態様において、各ドキュメントに対する関連リンク情報が収集され、収集された各ドキュメントへのリンクもしくは収集された各ドキュメントからのリンク付けされたドキュメントを示している。
【００３０】
ドキュメントに出現している地理的位置識別子は、識別することができる（ａｃｔ５１０）。例えば、ヴァージニア州、フェアーファックス、○○レーン、１２３４番地、といったような、住所の一部を含むことができる。この住所の一部は、それが検索されたドキュメントを識別しさらにそのドキュメントに関連付けることができる。本発明の原理にかかる一実施態様において、適切な地理的位置識別子は、住所の一部または全部を含むが、例えばエリアコード・電話番号・空港コード・地理上の名所旧跡識別子等といったものも地理的位置識別子の変わりとして使用される。本発明の原理にかかる一実施態様において、パターンマッチング技術は、地理的位置識別子を位置付けするために利用されることができる。そのような実施態様においては、ウェブ・ドキュメントは、住所・住所の一部・電話番号等に対応した標準フォーマットにマッチするテキスト、または、地理的記述情報の存在を示す付加用語を検査することができる。
【００３１】
識別された地理的位置識別子は、共通かつ予め決められたフォーマットへと標準化することができる（ａｃｔ５２０）。例えば、郵便番号が欠けている、住所の一部または標準化されていない住所は、適切な郵便番号を含むことによって標準化されることができる。あるいは、同一とみなし得るスペルミスまたはその他のエラーもしくは欠損は、ドキュメントに関連付けられた地理的位置識別子が、各ドキュメントに対して適切に標準化されたフォーマットを確保するために修正される。本発明の原理にかかる一実施態様において、標準化は、地理的位置識別子の改善および同一性を識別するために使用されることができる。地理的位置識別子の識別は、１つの地理的位置識別子が別の地理的位置識別子をさらに限定することができるかどうかの決定を参照する。例えば、ヴァージニア州、フェアーファックス、○○ドライブ、１２３４番地は、ヴァージニア州、フェアーファックス、とさらに限定する。加えて標準化は、地理的位置識別子を含む情報を、その識別子のその後の使用を助ける予め定義されたカテゴリーへ抽出するように操作することができる。そのようなカテゴリーは、ストリート番号・ストリート名・ストリートタイプ・市・州・郡・国・郵便番号等を含むことができる。
【００３２】
地理的位置識別子の標準化にしたがって、地理的位置識別子は、最初に地理的位置識別子が出現するウェブ・ドキュメントに割り当てることができる（ａｃｔ５２５）。加えて、地理的位置識別子は、まだ地理的位置識別子を割り当てられていないドキュメント、地理的位置識別子を含んでいるドキュメント、もしくは異なる地理的位置識別子を割り当てられたドキュメントに割り当てられることができる（ａｃｔ５３０）。本発明の原理にかかる一実施態様に従って、そのような割当ては、（予め決定されたリンク数通じて）直接的または間接的にリンク付けされた別のドキュメントに関連付けられた地理的位置識別子を、各ドキュメントに割り当てることによって、達成されることができる。地理的位置識別子の割当てに関するさらなる特異性は、以下に追加された詳細に記載されている。一旦地理的位置識別子が各ドキュメントに関連付けられると、この位置識別子は、検索結果についてのその後の検索または検索結果のランク付けの実行に使用されることができる。あるいは、ドキュメントを組み込む結果は、関連付けられた地理的位置識別子を示すことができる。それによって、ユーザに返された結果を通してソートする手助けをしている。
【００３３】
図６は、本発明の原理にかかる実施態様において、ウェブ・ドキュメントＰの集合に対する地理的位置識別子の標準化および割り当てのためのプロセスの一例についてのフロー・ダイヤグラムである。最初に、各ウェブ・ドキュメントＰに、住所の一部または全部Ａがドキュメントに見られるかどうかを決定する（ａｃｔ６００）。住所が見つからない場合、プロセスは、以下に述べるａｃｔ６１４に進む。しかしながら、住所ＡがドキュメントＰで見つかる場合、この住所は先に述べたように住所を一致したフォーマットに置き換えることで標準化される（ａｃｔ６０２）。これには、データ修正または補助もしくはあらゆる適切な標準化技法が含まれてもよい。
【００３４】
住所Ａ’はすでにドキュメントＰに関連付けられているかどうかを決定されることができる（ａｃｔ６０４）。例えば、住所Ａ’は、すでにドキュメントＰに出現していてもよい。そうでない場合、このプロセスは、以下に記述されたａｃｔ６１２へ進む。しかしながら、住所Ａ’が、すでにドキュメントＰに関連付けられている場合、住所Ａ’がさらに住所Ａをリファイン（例えば、市や州情報に、ストリート名を付加）するかどうかまたは住所Ａに等しいかどうかが決定される（ａｃｔ６０６）ことができる。その場合、プロセスは、以下に述べたａｃｔ６１４へと進み、次のドキュメントの処理へと進む。しかしながら、住所Ａ’はさらに住所Ａをリファインしておらず且つ住所Ａと等しくない場合、次に住所Ａが住所Ａ’をリファインしているかどうかが決定される（ａｃｔ６０８）。住所Ａが住所Ａ’をさらにリファインしている場合、住所Ａ’は、次にドキュメントＰから切り離され（ａｃｔ６１０）、住所ＡがドキュメントＰに関連付けられる（ａｃｔ６１２）。Ｐはその後、Ｐ＋１に増加し（ａｃｔ６１４）、本プロセスは、次の利用可能なドキュメントを検査するためにａｃｔ６００へと戻る。
【００３５】
図７は、本発明の原理にかかる実施態様における、地理的位置識別子をウェブ・ドキュメントＰの集合に割り当てるためのプロセスの一例についてのフロー・ダイヤグラムである。最初に、地理的位置識別子を有するウェブ・ドキュメントは、上記で詳述した本実施態様に従って、これらの識別子をドキュメントにすでに割り当てている状態で存在する。よって、本プロセスは、各ドキュメントＰに対して地理的位置識別子を含み且つ地理的識別観点からドキュメントＰに「関連する」ドキュメントＰ’を識別することによって、開始することができる（ａｃｔ７００）。
【００３６】
本発明の原理にかかる実施態様によれば、「関連する」ドキュメントＰ’は、１）ドキュメントＰ’がドキュメントに対して「ローカル」である、即ちドキュメントＰ’が例えばドキュメントＰといった同一のウェブサイトで異なるドキュメントであり、２）ドキュメントＰ’へとリンクしているドキュメントＰに出現するアンカーが、小規模かつ帰納的に決定された一連の用語群から１語以上を含有する、ウェブサイト所有者の地理的位置についての質問に関連するものとして、定義することができる。「アンカー」という用語は、ウェブ・ドキュメント上で可視のＨＴＭＬハイパーリンクの一部を参照する。例えば、「Ｇｏｏｇｌｅ」というテキストは、ＨＴＭＬハイパーリンク＜ａ  ｈｒｅｆ＝“ｈｔｔｐ：／／ｗｗｗ．ｇｏｏｇｌｅ．ｃｏｍ／”＞Ｇｏｏｇｌｅ  ＜／ａ＞のアンカーである。関連性の決定で使用される用語の例は、（これに限定されないが）、例えば、「ｌｏｃａｔｉｏｎ（ｓ）」、「ｄｉｒｅｃｔｉｏｎ（ｓ）」、「ｄｉｒｅｃｔｉｏｎ（ｓ）」、「ｆｉｎｄ」、「ｆｉｎｄｅｒ」、「ｌｏｃａｔｅｒ」、「ｓｔｏｒｅ（ｓ）」、「ｂｒａｎｃｈ（ｅｓ）」、「ａｂｏｕｔ」、「ｃｏｍｐａｎｙ」、「ｃｏｎｔａｃｔ」、「ｉｎｆｏｍａｔｉｏｎ」等を含むことができる。帰納的に定義されたハイパーリンクの「関連性」の詳細については、以下を参照のこと。
【００３７】
本発明の原理にかかる別の実施態様において、ドキュメントＰ’へのリンクは、そのアンカーが住所の全部または一部を含む場合に関連性があるとみなされる。あるいは、画像またはその他の非テキストオブジェクトについて、ドキュメントＰ’は、ＵＲＬが住所の全部または一部のいずれか、もしくは上記にリストされた用語のいずれかを含む場合に関連性があるとみなされる。
【００３８】
本発明の原理にかかるさらに別の実施態様において、ドキュメントＰ’は、ドキュメントＰ’のコンテンツを直接検査することによって関連性があるとみなされる。例えば、上記の各テストをしていないハイパーリンクは、ターゲットとなるドキュメントのＨＴＭＬタイトルが上述の用語のいずれかもしくは住所の全部または一部を含む場合、依然として「関連性がある」とみなされる。本テストを使用する実際の実施態様は、最初のパスにおいて疑う余地なく、本ターゲットとなるドキュメントのテストを通過するアーカイブにおける全てのウェブ・ドキュメントの検出を含むだろう。さらに詳述するヒューリステックスは、ターゲットドキュメントがハイパーリンクを「関連性がある」とした場合に決定するように展開させることができる。
【００３９】
一旦少なくとも１つの関連するドキュメントＰ’が識別されると、次に、ドキュメントＰ’がドキュメントＰから所定のリンク数内で到達可能かどうかが決定される（ａｃｔ７１０）。ある実施態様において、リンクの数は、２〜５リンクの範囲内にある。そうでない場合、このプロセスは、次の関連ドキュメントＰ’に進むためにａｃｔ７３０へと進む。しかしながら、Ｐ’が所定の数のリンク内で到達可能である場合、ドキュメントＰ’に関連付けられた地理的位置識別子は、ドキュメントＰへと関連付けられることができる（ａｃｔ７２０）。このプロセスは、その後、Ｐ’が次の潜在的に関連するドキュメント（もしあれば）にインクリメントする、ａｃｔ７３０へと続く。その後このプロセスはａｃｔ７１０に戻る。関連するウェブ・ドキュメントから地理的位置識別子を割り当てることによって、地理的位置識別子は、より多くのウェブ・ドキュメントに適切に関連付けられることができ、それによって、これらのドキュメントの有用性が向上する。
【００４０】
図８は、本発明の原理にかかる実施態様における、地理的位置識別子をウェブ・ドキュメントＰの集合に割り当てるためのプロセスの別の例についてのフロー・ダイヤグラムである。最初に、少なくとも１つのウェブ・ドキュメントＰは、例えば、図６に関して上述したような、それに関連付けられた少なくとも１つの標準化された地理的位置識別子を有する、と識別される（ａｃｔ８００）。次に、各ドキュメントＰに対して、ドキュメントＰに関連付けられた地理的位置識別子は、ドキュメントＰからのバック・リンクによって接続された各関連ドキュメントＰ’に割り当てられることができる（ａｃｔ８１０）。上述したように、関連性は、帰納的に定義されることができ、また、特定のウェブサイトに共有され且つ所定の数のバック・リンク内で到達可能なこれらのドキュメントを含むことができる。地理的位置識別子を含有するドキュメントから開始し逆方向に実行することによって、効率性が潜在的に観測されることができる。
【００４１】
図９は、本発明の原理にかかる実施態様における、地理的位置識別子をウェブ・ドキュメントＰの集合に割り当てるためのプロセスのさらに別の例についてのフロー・ダイヤグラムである。最初に、ドキュメントＰ’に出現し且つｉに「関連する」ハイパーリンクに続くドキュメントＰから到達可能な、住所Ａｉ（Ｐ）がｉセット、識別される（ａｃｔ９００）。本実施態様において、一連のＡｉ（Ｐ）の各々（ｉは０〜Ｎであって、Ｎはリンクの最大数）は、遠くのｉリンクから到達可能で且つドキュメントＰに関連付けられたドキュメントに含まれた住所を含む。例えば、Ｎ＝３であるシナリオにおいて、４つの異なるＡｉ（Ｐ）セット即ちＡ０（Ｐ）、Ａ１（Ｐ）、Ａ２（Ｐ）、Ａ３（Ｐ）が識別されるが、ここで各セットは、ドキュメントＰから特定数（例えば０から３）の離れたリンクへ到達可能な住所を含む。次に、ドキュメントＰから到達可能な各関連ドキュメントＰ’に対して、リンクが１つ削除されたドキュメントＰ’に関連付けられた住所（例えば、Ａｉ−１（Ｐ’））は、リンク・ディスタンスｉ（例えば、Ａｉ−１（Ｐ））に関連付けられたドキュメントＰにセットで割り当てられる（ａｃｔ９１０）。この変形例において、Ａ１（Ｐ）からＡＮ（Ｐ）までの全てのセットは、「関連する」ハイパーリンクを付け加えることによって各ドキュメントに対し、順番に組み込まれるが、隣接するドキュメントに対して計算されたＡｉ（Ｐ’）セットを格納することによってパフォーマンスが上がる。
【００４２】
図１０Ａは、一連のウェブ・ドキュメント間のウェブ・ドキュメント１０００を検索あるいは識別するのに直接有用な地理的位置識別子を含まない、ウェブ・ドキュメント１０００の一例についての写実描写である。図１０Ａに示されるように、ウェブ・ドキュメント１０００は、「Ｊｏｅ‘ｓ  Ｄｉｎｅｒ」についてのメニューに関連するウェブページであり、また、例えばツナメルト・サンドウィッチを含む様々なメニュー・アイテム１００２を含むことができる。それに応じて、ウェブ・ドキュメント１０００がいずれの地理的位置識別子をも含まないことから、従来型検索エンジンを用いる「ツナメルト」や「フェアーファックス、ヴァージニア州」についての検索は失敗し、ウェブ・ドキュメント１０００に返されるだろう。しなしながら、本発明の原理によれば、「方面」リンク１００４は、例えば住所・電話番号等のような適切な地理的位置識別子を含む、関連するウェブ・ドキュメントを示すことができる。
【００４３】
図１０Ｂは、地理的位置識別子を含むウェブ・ドキュメント１０００上のリンク１００４に関連付けられたウェブ・ドキュメント１１００一例についての写実描写である。より詳細には、そのような地理的位置識別子は、営業所の所番地１１０２、電話番号１１０４を含むことができる。さらにウェブ・ドキュメント１１００は、ユーザに適切に営業所の場所を案内するために運転案内１１０６、地図１１０８を含むことができる。
【００４４】
上記で詳述したように、ウェブ・ドキュメント１１００に関連付けられた１つまたは複数の地理的位置識別子１１０２および１１０４は、ウェブ・ドキュメント１０００に割り当てられることができる。本発明の原理にかかる方法において、ウェブ・ドキュメント１１００は、ウェブ・ドキュメント１０００に「関連する」ものとして識別されることができる。その理由は、１）ウェブ・ドキュメント１１００は、同一のウェブサイトの一部であるという点においてウェブ・ドキュメント１０００に対して「ローカル」であり、２）ウェブ・ドキュメント１１００に関連付けられたウェブ・ドキュメント１０００上のリンク１００４は、上述の１つまたは複数の地理的な記述用語を含み、３）ウェブ・ドキュメント１１００は、ウェブ・ドキュメント１０００から削除された所定の数（本例では、１つ）のリンク内にあるからである。これに応じて、ウェブ・ドキュメント１１００に関連付けられた１つまたは複数の地理的位置識別子１１０２および１１０４は、ウェブ・ドキュメント１０００に割り当てられることができ、それによって１つまたは複数の地理的位置識別子に基づいたウェブ・ドキュメント１０００の検索を容易にする。
【００４５】
[結論]
本発明の原理にかかる実施態様は、ウェブ・ドキュメント上に地理的位置識別子を含まずに、地理的位置識別子のウェブ・ドキュメントへの割当てを容易にする。
【００４６】
本発明の実施例についての先行記述は、具体例および記述を提供するが、網羅的になるように意図されておらず、もしくは本発明を開示された明確な形式へと限定もしない。修正および変化は、上記手引きを考慮して可能であり、もしくは、本発明の実践から取得されることもできる。例えば、図５から図９に関して記述された１つまたはそれ以上のａｃｔは、サーバ１２０はまたはその他のデバイス（またはデバイス同士の組み合わせ）によって実行されることができる。一連のａｃｔが、図５から図９に関して記述されている一方で、本ａｃｔの順序は、本発明に係るその他の実施態様においては変化し得る。さらには、非依存ａｃｔが平行して実装されることもできる。
【００４７】
当業者にとって、本発明の態様はまた、上述したように、図に示した実施態様において、ソフトウェア・ファームウェア・およびハードウェアにおける多くの異なる形式で実装し得ることは、明白であろう。本発明の原理にかかる実施態様に使用した実際のソフトウェア・コードまたは特殊化された制御ハードウェアは、本発明について限定するものではない。このように、本発明のアスペクトについてのオペレーションおよび振る舞いは、特定のソフトウェア・コードへの参照なしに記述される−当業者は、本記述に基づいた態様を実装するために、ソフトウェアおよび制御ハードウェアをデザインすることが可能となるだろう。
【００４８】
さらには、本発明の特定の部分は、１つまたは複数の機能を実行する「ロジック」として実装されることができる。このロジックは、例えばアプリケーション特化の集積回路、またはフィールド書き込み可能なゲートアレイ、ソフトウェア、もしくはハードウェアおよびソフトウェアの組み合わせといった、ハードウェアを含むことができる。
【００４９】
エレメント・ａｃｔ・また本発明で使用された命令は、明示されたものを除いて、本発明にとって重大または不可欠なものとして解釈されるべきではない。また、ここで使用されているように、冠詞「ａ」は、１つまたは複数のアイテムを含むようにしている。１つのアイテムのみが対象となる場面では、「ｏｎｅ」または類似の言い回しが使用されている。さらには、「ｂａｓｅｄ  ｏｎ」という句は、明白に述べられていることを除いて、「少なくとも一部に基づいて」ということを意味するように意図されている。
【図面の簡単な説明】
【００５０】
本発明の一部に組み込まれ且つ本明細書の一部を構成する添付の図面は、本発明の実施態様を示し、且つ記述と併せて本発明を説明する。
【図１】本発明の原理にかかるシステムおよび方法が実装可能な、ネットワークの一例についてのダイヤグラムである。
【図２】本発明の原理にかかる実施態様に従った、クライアントまたはサーバのダイヤグラムの一例である。
【図３】検索エンジンの一例の実施態様を示すブロックダイヤグラムである。
【図４】例えばウェブサイトといった、図１に示す検索エンジンによってインデックス化された、ノードのネットワーク・グラフである。
【図５】本発明の原理にかかる実施態様において、クライアントに提供された検索結果に含まれるウェブページに対し地理的識別情報を割り当てるためのプロセスの一例についてのフロー・ダイヤグラムである。
【図６】本発明の原理にかかる実施態様において、ウェブページの集合に対して地理的位置を標準化し且つ割り当てるためのプロセスの一例を示すフロー・ダイヤグラムである。
【図７】本発明の原理にかかる実施態様において、ウェブページの集合に対して地理的位置識別子を割り当てるためのプロセスの一例についてのフロー・ダイヤグラムである。
【図８】本発明の原理にかかる実施態様において、ウェブページの集合に対して地理的位置識別子を割り当てるためのプロセスの別の一例についてのフロー・ダイヤグラムである。
【図９】本発明の原理にかかる実施態様において、ウェブページの集合に対して地理的位置識別子を割り当てるためのプロセスのさらに別の一例についてのフロー・ダイヤグラムである。
【図１０Ａ】図１０Ａは、一連のウェブ・ドキュメント間のウェブ・ドキュメント１０００を検索あるいは識別するのに直接有用な地理的位置識別子を含まない、ウェブ・ドキュメント１０００の一例についての写実描写である。
【図１０Ｂ】図１０Ｂは、地理的位置識別子を含むウェブ・ドキュメント１０００上のリンク１００４に関連付けられたウェブ・ドキュメント１１００一例についての写実描写である。
【符号の説明】
【００５１】
１１０  クライアント
１２０  サーバ
１２５  地理的位置エンジン
１４０  ネットワーク
【図１】
2007520788.tif 000003
【図２】
2007520788.tif 000004
【図３】
2007520788.tif 000005
【図４】
2007520788.tif 000006
【図５】
2007520788.tif 000007
【図６】
2007520788.tif 000008
【図７】
2007520788.tif 000009
【図８】
2007520788.tif 000010
【図９】
2007520788.tif 000011
【図１０Ａ】
2007520788.tif 000012
【図１０Ｂ】
2007520788.tif 000013
【国際調査報告】
2007520788.tif 000014
2007520788.tif 000015
2007520788.tif 000016