(57)【要約】【課題】検索エンジンに関連する地理的検索モードを実行するシステムおよび方法を提供する。【解決手段】本方法は、検索エンジンの索引において、検索エンジンに利用可能な情報源に対して地理的な位置に索引を付けることができる。本方法は、特定のユーザからユーザ検索要求を受けた場合に、その特定のユーザに対する目標位置を決定すること、およびその目標位置に合致する地理的な位置の照合のために、検索エンジンの索引を検索することを追加的に含むことができる。【選択図】図８
2006127509.tif 000002
【特許請求の範囲】
【請求項１】
検索エンジンに関連して地理的検索モードを実行する方法であって、
前記検索エンジンに利用可能な情報源に対して検索エンジンの索引の中で地理的な位置に索引を付けること、
特定のユーザからユーザ要求を受けた場合に、前記特定のユーザに対する目標位置を決定すること、および、
前記目標位置に合致する地理的な位置の照合のために、前記検索エンジンの索引を検索すること
を備えたことを特徴とする方法。
【請求項２】
前記特定のユーザのリバースＩＰアドレスを見出すことにより前記目標位置を決定することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項３】
ユーザ設定に関係する格納された情報を調べることにより、前記目標位置を決定することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項４】
格納された目標位置情報が存在しない場合には、前記特定のユーザのリバースＩＰアドレスを見出すことにより前記目標位置を決定することをさらに備えることを特徴とする請求項３に記載の方法。
【請求項５】
位置情報に対するユーザ要求を解析することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項６】
前記特定のユーザに、前記解析された位置情報の近傍の領域で検索する提案を提供することをさらに備えることを特徴とする請求項５に記載の方法。
【請求項７】
クローラに関連して動作する地理的構成要素抽出機能を実行し、利用可能な情報源をクロールし、および位置情報を抽出することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項８】
前記利用可能な情報源に地理的タグを付加し、かつ前記利用可能な情報源に索引を付ける地理的タグ付け機能を実行することをさらに備えることを特徴とする請求項７に記載の方法。
【請求項９】
緯度経度の中心点を含む地理的タグを創生することをさらに備えることを特徴とする請求項８に記載の方法。
【請求項１０】
少なくとも１つの情報源に複数の地理的タグを付加することをさらに備えることを特徴とする請求項９に記載の方法。
【請求項１１】
前記特定のユーザに都市に関する選択可能なドロップダウンリストを提供して、前記特定のユーザが目標位置を選択できるようにすることをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１２】
目標位置に関係する検索結果をユーザが生成することを可能にする地理的検索システムであって、
クローラに関連して動作し、利用可能な情報源をクロールし、および位置情報を抽出する地理的構成要素抽出機能と、
抽出された位置情報を用いて情報源にタグ付けをし、および索引を付ける地理的タグ付け機能と、
ユーザ要求を受ける場合に、目標位置を決定する位置決定コンポーネントと、
前記目標位置を、索引を付けられた位置と照合し、位置決めされた合致に基づく結果を生成する位置照合コンポーネントと
を備えたことを特徴とするシステム。
【請求項１３】
前記位置決定コンポーネントは、検索要求を入力しているユーザのリバースＩＰアドレスを見出すためのユーザ位置決定コンポーネントを含むことを特徴とする請求項１２に記載のシステム。
【請求項１４】
前記位置決定コンポーネントは、ユーザ設定に関係する格納された情報を調べることにより前記目標位置を決定するユーザ位置決定コンポーネントを備えたことを特徴とする請求項１２に記載のシステム。
【請求項１５】
前記位置決定コンポーネントは、位置情報に対するユーザ検索要求を解析する検索要求位置決定コンポーネントをさらに備えたことを特徴とする請求項１２に記載のシステム。
【請求項１６】
前記ユーザに、前記解析された位置情報の近傍の領域で検索する提案を提供するユーザインタフェースをさらに備えることを特徴とする請求項１５に記載のシステム。
【請求項１７】
前記地理的構成要素タグ付け機能が、緯度経度中心点を含む地理的タグを生成し、追加することを特徴とする請求項１２に記載のシステム。
【請求項１８】
前記ユーザが前記目標位置を選択できるように、都市に関する選択可能なドロップダウンリストを有するユーザインタフェースをさらに備えることを特徴とする請求項１２に記載のシステム。
【請求項１９】
地理的な位置照合のために索引を検索する地理的検索ツールを実行するためのユーザインタフェースシステムであって、
前記地理的検索ツールを促して、ユーザの地域領域を決定し、該決定された地域のユーザ領域において、索引を付けられた結果を検索するユーザ選択可能な地域領域オプションと、
ユーザが代替の位置を選択することを可能とするユーザ選択可能な代替位置のオプションであって、前記代替の位置は、前記地理的検索ツールを促して、代替の位置に対応する索引を付けられた結果を検索すること
を備えたこと特徴とするユーザインタフェースシステム。
【請求項２０】
入力されたユーザ検索要求の解析に基づき、検索位置のためのユーザ選択可能な提案をさらに備えることを特徴とする請求項１９に記載のユーザインタフェースシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、検索エンジンに地理的検索機能を組み込むシステムおよび方法に関し、より詳細には、要求を発しているコンピュータユーザの地理的な近傍、または地理的な選好に従って、検索するためのシステムおよび方法に関する。
【背景技術】
【０００２】
インターネットおよび他のネットワークを通して、ユーザは、多くのコンピュータ上に分配された大量の情報へのアクセスが可能となっている。膨大な量の情報にアクセスするために、ユーザは、典型的には、ユーザのブラウザを実行して検索エンジンにアクセスする。検索エンジンは、インターネットまたは他のネットワークの上で利用可能な１または複数の情報源を返送することにより、入力されたユーザの要求に応答する。
【０００３】
検索エンジンは、動作中に、典型的には、クローラ（crawler）を実行して、複数の情報源にアクセスし、かつ索引の中にそれら情報源への参照を格納する。索引の中の参照を、１または複数のキーワードに基づいて分類することができる。
【０００４】
しばしば、ユーザは、特定の地理的な領域に位置している企業などの情報源を検索したいと欲する場合がある。例えば、ユーザは、ユーザの自宅または事務所の近くのサービスを見付けたいと欲する場合がある。別の例では、ユーザは、ユーザが訪問するつもりの都市におけるレストランを検索する場合がある。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
現状では、ユーザが地理的内容に焦点を合わせて検索したいと欲する場合には、ユーザは、選択された地理的領域の中における企業の名前および電話番号を提供するオンライン職業別電話帳にアクセスすることができる。同様のサービスは、ＧｏｏｇｌｅまたはＹａｈｏｏにより提供される地域的サービスなどのビジネス案内サービスを含む。また、ユーザは、ユーザの要求に地理的領域の名称を挿入することができる。これらの伝統的な手法のいずれもがそれを使用する場合に問題が生じる。オンライン職業別電話帳の情報源は、しばしば、その企業に関する十分な情報を提供するというわけではない。職業別電話帳は、企業の所在地および電話番号を提供するかもしれないが、職業別電話帳では、典型的には、限定的な情報だけが利用可能であるので、ユーザは、サービスまたは手数料に関する情報を得るためには、その会社に電話をせざるを得ない。ユーザがその要求文字列に地理的領域を挿入するという第２の手法は、しばしば、不完全かつ不正確な結果が生み出される。探索された領域における多くの潜在的な結果が、キーワード探索に基づいて除外される場合があり、キーワード探索の結果として、誤って他の結果が含まれる場合がある。
【０００６】
従って、ユーザが入力した要求の単なる言葉そのものより、むしろ地理的な位置を照合する地理的オンライン検索ツールを提供する解決法が必要である。さらに、ユーザの要求に対応して、より完全でかつ正確な情報を含む結果を提供する解決法が必要である。
【課題を解決するための手段】
【０００７】
本発明の実施形態は、検索エンジンに関連する地理的検索モードを実行する方法を含む。その方法は、検索エンジンに利用可能な情報源に対する地理的位置に検索エンジンの索引の中で索引を付けること、および特定のユーザからのユーザ要求を受けた場合に、その特定のユーザに対する目標位置を決定することを含むことができる。その方法は、さらに、その目標位置に合致する地理的位置の照合のために検索エンジンの索引を検索することを含むことができる。
【０００８】
追加的形態において、地理的検索システムを提供して、ユーザが目標位置に関係する検索結果を生成することを可能にする。このシステムは、クローラに関連して動作し、利用可能な情報源をクロールし、かつ位置情報を抽出する地理的構成要素抽出機能（geo-entity extractor）、および抽出された位置情報で情報源にタグ付けをし、かつ索引を付ける地理的タグ付け機能（geo-tagger）を含むことができる。システムは、さらに、ユーザの要求を受けた場合に、目標位置を決定する位置決定コンポーネント、およびその目標位置を索引付けられた位置と照合し、位置決めされた合致に基づく結果を生成する位置照合コンポーネントを含むことができる。
【０００９】
さらなる態様において、ユーザインタフェースシステムを提供して、地理的位置の照合のために索引を検索する地理的検索ツールを実行することができる。そのユーザインタフェースシステムは、地理的検索ツールを促して、ユーザの地域領域を決定し、決定されたローカルユーザ領域において索引付けられた結果を検索するユーザ選択可能なローカルエリアオプション、および地理的検索ツールを促して代替の位置に対応して索引付けられた結果を検索し、ユーザがその代替の位置を選択することを可能にするユーザ選択可能な代替位置のオプションを含むことができる。
【発明を実施するための最良の形態】
【００１０】
（Ｉ．システム概要）
本システムおよび方法は、索引付けられた言葉をユーザが入力する要求の言葉と照合することに加えて、ユーザが選好する地理的な位置を索引付けられた位置と照合する検索機能を実行する。検索機能は、ユーザが選択した、またはデフォルトの地理的な位置を、ネットワークの上で利用可能なそれぞれ索引付けられた情報源に関連する索引付けられた地理的な位置と照合することができる。
【００１１】
システムは、ネットワーク２０の上で検索エンジン２００と接続された複数のユーザコンピュータ１０を含むことができる。検索エンジン２００は、ウェブサイト３０などの複数の情報源を検索することによって、ユーザの要求に応答することができる。検索エンジン２００は、索引２２０、索引２２０を構築するためのクローラ２１０、および地理的検索ツール３００を含むことができる。索引２２０は、地理的検索ツール３００により決定される、それぞれのウェブサイトに関連する地理的情報を含む、ウェブサイト３０に索引を付けるための情報含むことができる。地理的検索ツール３００は、索引２２０の中で地理的情報に索引を付ける場合にクローラ２１０を支援することができる。その後、地理的検索ツール３００は、通例の検索ツールを補完して、ユーザの要求が入力された場合にユーザ位置を決定し、または選択されたユーザ位置を処理し、そのユーザ位置を索引２２０の中の情報と照合することができる。検索エンジン２００は、簡潔化のために省略されているが、追加的な既知のコンポーネントを含むことができる。
【００１２】
（ＩＩ．代表的動作環境）
図２は、地理的検索を提供するシステムを実装することができる、適当するコンピュータシステム環境の一例１００を示す。コンピュータシステム環境１００は、適当するコンピュータ環境の中の１つの例に過ぎず、本発明の使用または機能性の範囲に関して何ら限定を示唆することを意図するものではない。コンピュータ環境１００は、代表的動作環境１００において図示されたどの１つのコンポーネント、またはその組合せに関連するどのような依存関係または要求条件も有すると解釈されるべきではない。
【００１３】
本発明は、プログラムモジュールなどの、コンピュータにより実行される、コンピュータで実行可能な命令の一般的文脈で記述される。一般的に、プログラムモジュールは、特定のタスクを実施し、または特定の抽象的データ型を実行するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。当業者はさらに、携帯端末、マルチプロセッサシステム、マイクロプロセッサ方式またはプログラム式の家電、ミニコンピュータ、メインフレームコンピュータなどを含む、他のコンピュータシステム構成により、本発明を実施できることを理解するであろう。また、通信ネットワークを介して接続されている遠隔処理装置により、タスクを実行する分散コンピュータ環境においても本発明を実施することができる。分散コンピュータ環境において、プログラムモジュールを、メモリ記憶装置を含むローカルおよび遠隔コンピュータの両方の記憶媒体に位置することができる。
【００１４】
図２を参照すると、本発明を実行するための代表的システム１００は、処理ユニット１２０、システムメモリ１３０、およびシステムメモリを含む様々なコンポーネントを処理ユニット１２０に結合するシステムバス１２１を含むコンピュータ１１０の形態の汎用計算装置を含む。
【００１５】
コンピュータ１１０は、典型的には、さまざまなコンピュータで読み込み可能な媒体を含む。限定的ではなく例として、コンピュータで読み込み可能な媒体は、コンピュータ記憶媒体および通信媒体を含むことができる。システムメモリ１３０は、読み出し専用メモリ（ＲＯＭ：Read Only Memory）１３１およびランダム・アクセス・メモリ（ＲＡＭ：Random Access Memory）１３２などの、揮発性および／または不揮発性のメモリの形態のコンピュータ記憶媒体を含むことができる。基本入出力システム（ＢＩＯＳ：Basic Input/Output System）１３３は、起動時などに、コンピュータ１１０の中の要素の間での情報転送に役立つ基本的なルーチンを含み、典型的には、ＲＯＭ１３１に格納される。ＲＡＭ１３２は、典型的には、処理ユニット１２０により迅速にアクセス可能でありおよび／または処理ユニット１２０により処理されている、データおよび／またはプログラムモジュールを含む。限定的ではなく例として、図２ではオペレーティングシステム１３４、応用プログラム１３５、他のプログラムモジュール１３６、およびプログラムデータ１３７が図示されている。
【００１６】
コンピュータ１１０は、他の着脱可能な／不可能な、揮発性の／不揮発性のコンピュータ記憶媒体を含むことができる。例として、図２では着脱不可能な不揮発性の磁気媒体と読み書きするハードディスク駆動装置１４１、着脱可能な不揮発性磁気ディスク１５２と読み書きする磁気ディスク駆動装置１５１、およびＣＤ−ＲＯＭや他の光学媒体などの、着脱可能な不揮発性光ディスク１５６と読み書きする光ディスク駆動装置１５５を図示する。代表的動作環境において使用される可能性がある他の着脱可能な／不可能な、揮発性の／不揮発性のコンピュータ記憶媒体は、限定するものではないが、磁気カセットテープ、フラッシュ・メモリ・カード、ＤＶＤ（Digital Versatile Disk)、デジタル・ビデオ・テープ、半導体ＲＡＭ、半導体ＲＯＭなどを含む。ハードディスク駆動装置１４１は、典型的には、インタフェース１４０などの着脱不可能なメモリンターフェースを介してシステムバス１２１に接続され、磁気ディスク駆動装置１５１および光ディスク駆動装置１５５は、典型的には、インタフェース１５０などの、着脱可能なメモリンターフェースによりシステムバス１２１に接続される。
【００１７】
上述し図２に図示された、駆動装置およびそれらの関連するコンピュータ記憶媒体は、コンピュータ１１０のためのコンピュータで読み込み可能な命令、データ構造、プログラムモジュール、および他のデータの記憶装置を提供する。図２では、例えばハードディスク駆動装置１４１は、オペレーティングシステム１４４、応用プログラム１４５、他のプログラムモジュール１４６、およびプログラムデータ１４７を格納するものとして図示される。これらのコンポーネントがオペレーティングシステム１３４、応用プログラム１３５、他のプログラムモジュール１３６、およびプログラムデータ１３７と同じであることも、または異なることも有り得ることに注意されたい。オペレーティングシステム１４４、応用プログラム１４５、他のプログラムモジュール１４６、およびプログラムデータ１４７は、ここでは、最低限でそれらが異なるコピーであることを図示するために、異なった番号を与えている。ユーザは、キーボード１６２や一般的にマウス、トラックボールまたはタッチパッドと呼ばれる指示装置１６１などの入力装置を介して、コンピュータ１１０にコマンドおよび情報を入力することができる。他の入力装置（示されない）は、マイクロホン、ジョイスティック、ゲームパッド、衛星放送受信アンテナ、スキャナなどを含むことができる。これらおよび他の入力装置は、しばしば、システムバスに結合されたユーザ入力インタフェース１６０を介して処理ユニット１２０に接続されるが、他のインタフェースおよびパラレルポート、ゲームポートまたはＵＳＢ（Universal Serial Bus）などのバス構造により接続される場合がある。また、モニタ１９１または他の種類の表示装置がビデオインタフェース１９０などのインタフェースを介してシステムバス１２１に接続される。モニタに加えて、コンピュータは、スピーカ１９７、プリンタ１９６などの他の周辺出力装置を含むことができ、これらを、出力周辺インタフェース１９５を介して接続することができる。
【００１８】
本発明におけるコンピュータ１１０は、遠隔コンピュータ１８０などの、１または複数の遠隔コンピュータへの論理接続を使用してネットワーク化された環境において動作するであろう。遠隔コンピュータ１８０は、パーソナルコンピュータとすることができ、図２ではメモリ記憶装置１８１のみが図示されているが、通常は、コンピュータ１１０に関して上述された要素の多くまたはすべてを含んでいる。図２に表現された論理接続は、ＬＡＮ（Local Area Network）１７１およびＷＡＮ（Wide Area Network）１７３を含むが、他のネットワークを含むことができる。
【００１９】
ＬＡＮネットワーク環境において使用される場合には、コンピュータ１１０は、ネットワークインタフェースまたはアダプター１７０を介してＬＡＮ１７１に接続される。ＷＡＮネットワーク環境において使用される場合には、コンピュータ１１０は、典型的には、インターネットなどのＷＡＮ１７３の上で通信を確立するためのモデム１７２または他の手段を含む。モデム１７２は、内蔵の場合または外付けの場合があるが、ユーザ入力インタフェース１６０、または他の適切な手段を介してシステムバス１２１に接続することができる。ネットワーク化された環境では、コンピュータ１１０またはその部分に対して表現されたプログラムモジュールが、遠隔メモリ記憶装置に格納される場合がある。限定的ではなく例として、図２では遠隔応用プログラム１８５がメモリ装置１８１上に存在するものとして図示されている。図示されたネットワーク接続は代表的なものであり、コンピュータ間で通信リンクを確立する他の手段が使用される場合があることは理解されるであろう。
【００２０】
コンピュータ１１０の他の多くの内部的なコンポーネントは示されていないが、当業者なら誰でも、そのようなコンポーネントおよび相互接続がよく知られていることを理解するであろう。従って、コンピュータ１１０の内部的な構造に関する追加的な詳細は本発明に関連して開示される必要はない。
【００２１】
（ＩＩＩ．本発明のシステムおよび方法）
上述したように、図１は本発明の実施形態にかかる検索要求支援を提供するためのシステムを示す。システムは、ネットワーク２０によって検索エンジン２００に接続されたユーザコンピュータ１０を含むことができる。図２に関して述べたように、ネットワーク２０は、インターネットなどの異なった種類の任意の数のネットワークの１つであっても良い。
【００２２】
上述したように、ユーザの要求を受けた場合に、検索エンジン２００は、索引２２０を検索することができる。クローラ２１０は、ウェブサイト３０を精査すること、および精査したウェブサイト３０に関係するキーワードおよび地理的位置の両方に索引を付けることにより、索引２２０を構築することができる。検索エンジン２００は、ユーザの検索要求における言葉を索引２２０の中の言葉と照合することにより、およびまた地理的検索ツール３００を実行してユーザ位置を索引２２０の中の言葉と照合することにより、ユーザの検索要求に応答することができる。
【００２３】
図３は、本発明の実施形態による地理的検索ツール３００を図示するブロック図である。地理的検索ツール３００は、地理的構成要素抽出機能３１０、地理的タグ付け機能３２０、ユーザ位置決定コンポーネント３３０、検索要求位置決定コンポーネント３４０、および位置照合コンポーネント３５０を含むことができる。
【００２４】
地理的構成要素抽出機能３１０および地理的タグ付け機能３２０は、クローラ２１０および索引２２０に関連して動作して、精査されるウェブサイト３０からの位置情報に索引を付けることができる。地理的構成要素抽出機能３１０は、クローラ２１０がウェブサイト３０を精査する時に、精査されるウェブサイト３０から位置を抽出する。これらの位置は、ドキュメントあるいはウェブサイトの中の地理的な位置に対してなされた参照を含むことができ、ウェブサイト自体の物理的な位置を参照しない。例えば、地理的構成要素抽出機能３１０をニュース記事に適用し、そのニュースがシカゴトリビューン誌によって発表されているとしても、その内容がシアトルの放火魔に関するものであると判定することができる。
【００２５】
地理的タグ付け機能３２０は、索引２２０の中に格納するために、これらのウェブサイト３０に関連する位置のタグを追加することができる。地理的タグ付け機能３２０は、簡単なパターン・マッチ・アルゴリズムを使用して、クロールしている間に解析し、地理的な構成要素にタグ付けをすることができ、結果的にはドキュメントに信頼性の高い地理的照合性を有する地理的タグを追加することができる。地理的タグは、コード化された位置情報を含むことができる。本発明の実施形態において、このコード化された位置情報は、緯度経度中心の正確な位置を含むことができる。地理的タグを、平文のテキストとして実装し、一式の位置のコードで構成することができる。本発明の実施形態において、地理的タグのそれぞれは、ほんの数バイトのスペースを費やすのみである。従って、有効な合致が異なる位置に対して為されるなら、それぞれのドキュメントがいくつかの異なったタグを有する場合がある。本発明の実施形態において、誤って合致してしまうことを避けるために非常に厳格なパターンマッチを必要とする場合がある。例えば、地理的抽出機能３１０および地理的タグ付け機能３２０が、単なる郵便番号の照合ではなく、むしろ都市、州または都市、州および郵便番号のパターンを必要とする場合がある。なぜなら、郵便番号が、他の種類の情報を伝える他の番号に合致してしまう場合があるためである。
【００２６】
照合の発見的手法または基準に加えて、例えば、すべての郵便番号および関連付けられた都市または州名の一覧表のような、既知の位置の実際の値を、決定することができる。このデータを、既存のオンライン地図作成サービスにより提供することができる。このようにして、地理的タグ付け機能３２０を、新しい種類の場所を認識するように拡張することができ、関連付けられた新しいタグにより索引２２０を増殖することができる。
【００２７】
ユーザ位置決定コンポーネント３３０は、ユーザの位置を自動的に判定することができ、または代替としてユーザにより選択された位置の入力を受けることができる。例えば、実際のユーザの位置を決定するために、ユーザ位置決定コンポーネント３３０は、リバースＩＰアドレスを自動的に判定することにより、ユーザの物理的な位置を確認するよう試みることもできる。さらなる決定要因として、ユーザ位置決定コンポーネント３３０は、使用中の検索サイトのホストドメインにおける本来的な国や／領域のドメインなどの、地域の文化的位置を利用することができる（例えば、search.msn.co.ukには、サイトのランク調整に影響すると想定される位置「ＵＫ（イギリス）」がある）。
【００２８】
あるいは、ユーザ位置決定コンポーネント３３０は、ユーザコンピュータ１０を操作しているユーザによって指定された物理的な位置に基づいて動作することができる。ユーザ位置決定コンポーネント３３０は、ユーザが都市を選択し、または都市を入力することを可能とするユーザ・インタフェース・ツールを提供することができる。本発明の実施形態において、地理的位置検索ツール３００は、デフォルトとしてリバースＩＰアドレスに基づいて動作する。代替の位置のユーザ選択は、このデフォルトの設定を上書きすることができる。
【００２９】
検索要求位置決定コンポーネント３４０は、ユーザが入力した要求文字列（例えば、「Seattle Hotels（シアトルのホテル）」）から地理的な位置を解析することができる。要求文字列は、しばしばユーザの実際の位置に対しては的はずれであり、そのことが与えられた位置に対して検索される情報を制約してしまう場合がある。動作中に、要求があった時に、検索要求位置決定コンポーネント３４０は、地理的な位置の照合のために要求文字列を解析する。例えば、ユーザが「Hotels Redmond WA（ワシントン州レッドモンドのホテル）」とタイプした場合、位置決定コンポーネント３４０は、検索要求文字列から「Redmond, WA（ワシントン州レッドモンド）」を抽出し、その要求に対する適切な「位置」は「Hotels（ホテル）」＋「near Redmond Washington（ワシントン州レッドモンドの近傍）」となる。
【００３０】
別の例として、ユーザが「college boston（ボストン大学）」という検要求をタイプ入力した場合、検索要求位置決定コンポーネント３４０は、この場合には、地理的な位置の照合対象は単語「Boston（ボストン）」であることを認めることもできる。以下、図５を参照して記述するように、この位置の照合は、フッター部において「search near this place（この場所の近傍を検索すべし）」の提案をもたらすこともできる。普通の結果ページにおいては、結果の集合は、「college（大学）」ＡＮＤ「Boston（ボストン）」の単語の語彙照合の結果となるであろう。提案されたハイパーリンクをクリックすることによりユーザが「search near this place（この場所の近傍を検索すべし）」の提案を採用した場合には、場所名が要求から抽出され、代わりに地理的な値として加えられる。このようにして、要求は、「college（大学）」となり、そして高度演算子（advanced operator）は「near Boston（ボストン近傍）」となる。
【００３１】
要求文字列からの位置抽出の限界値は、多くの方法で設定できる。例えば、ユーザタイルから半径１００マイルの範囲内にある都市の位置など、ユーザの位置の近傍にある都市に基づいて限界値を設定することができる。別の例として、限界値が、１０万人より多い人口を有する大都市の存在に基づくこともできる。これらの限界値は、必要以上の位置を解析することを回避することに寄与する。
【００３２】
これらの限界値により、ユーザがユーザのデフォルト位置の半径１００マイルの範囲内の地名を含む要求をタイプした場合には、地理的検索ツール３００は、検索要求位置決定コンポーネント３４０を使用して、「search near this place（この場所の近傍を検索すべし）」を作ることができ、ユーザがこのオプションを実行することを可能にする。ユーザの要求が、要求の中に１０万以上の人口の大都市を含んでいる場合には、検索要求位置決定コンポーネント３４０は、「search near this place（この場所の近傍を検索すべし）」の提案をユーザインタフェースに提供することができる。この基準により、該当する位置の対象データとしておよそ２５０の都市を追加する可能性がある。このようにして、検索要求位置決定コンポーネント３４０が、ユーザの検索要求から「city near me（私の近傍の都市）」または大都市の照合のどちらかを認識して、結果ページに「search near this place（この場所の近傍を検索すべし）」の提案を表示することができる。
【００３３】
位置照合コンポーネント３５０は、キーワード照合の結果に対応して索引を付けられたサイトの実際の照合を、ユーザ位置決定コンポーネント３３０および検索要求位置決定コンポーネント３４０により抽出された情報を用いて実行する。ユーザが地理的位置の照合機能を選択すると、このようにして、ユーザは属人化された結果を獲得するであろう。例えば、オレゴン州のユーザは、フロリダ州のユーザとは異なる結果を獲得し、かつ両ユーザは、全体的に最適化された結果とは異なる結果を受け取るであろう。地理的位置照合コンポーネント３５０は、地理的参照情報が追加されると意味付けを変化させる抽象名詞の検索において有効である（例えば、「food bank（食糧銀行）」「college（大学）」「opera（オペラ劇場）」「theater（劇場）」「baseball（野球場）」は、それらが「food bank（食糧貯蔵所）＋near Seattle（シアトル近傍）」のような場合には異なるものとなり、単語合致順ではなく近接している順に配列される）。地理的位置照合コンポーネント３５０は、ユーザの検索要求の中に位置情報が全く存在していない場合でも、位置を照合する。例えば、地理的位置照合コンポーネント３５０は、シアトルの近傍の「high schools（ハイスクール）」を位置決めすることができるが、また、必ずしも「シアトル（Seattle）」という単語を含まない、シアトルの近傍の「high schools（ハイスクール）」を含むドキュメントを見出すことが可能である。例えば、「high schools（ハイスクール）」照合において、語彙の照合ではなく位置の照合に基づいて、レッドモンド、ベルビュー、ショーライン、またはシアトルの近傍の他の都市を抽出することが可能である。
【００３４】
デフォルトモードにおいて、ユーザインタフェースを提供して、ユーザに地理的検索ツール３００を実行するオプションを許可することができる。ユーザが地理的検索ツールを実行することを選択し、特定の位置のオプションには何も入力していない場合には、ユーザ位置決定コンポーネント３３０は、自動的にリバースＩＰアドレスを使用して、ユーザの位置を決定することができる。代替のユーザ選択によっては、別の位置を検索する効果を生ずる場合がある。
【００３５】
図４は、地理的検索オプションを提供する標準のウェブ結果を含むユーザインタフェース４００を示す画面である。ユーザインタフェース４００は、ユーザが地理的検索ツール３００を実行することを可能とする「near me（私の近傍）」オプション４０２と、標準のページタイトルを含む結果部分４０４とを含む。表示された例では、ユーザが通常の検索ページに「college（大学）」を検索するべく入力した場合に、結果は、検索エンジンの標準のランキング手順、およびユーザまたは市場（対象地域）での設定により指定される他の任意のパラメータにより重み付けされる。ユーザが「search（検索）」ボタンを押下する場合には、図示されるように「Near Me（私の近傍）」オプション４０２が、標準ボタンの右にあるボタンで利用可能となる。
【００３６】
このようにして、図４に示されるユーザインタフェースを用いて、ユーザが設定を全く変更せずに、「search near me（私の近傍を検索すべし）」ボタンを押下すると、システムはページのヘッダー部に表示される想定される位置を使用するであろう。ユーザのクッキーの中に利用可能な位置値が存在しない場合には、システムはその都度、リバースＩＰ位置を判定する場合がある。
【００３７】
図５は、本発明の実施形態にかかる地理的検索提案を示す画面である。図４に示されたユーザインタフェース４００へのフッター部として、検索提案を表示するユーザインタフェース５００を提供することができる。ユーザインタフェース５００は、検索提案５０２を含む。また、フィードバックオプション５０４を提供することもできる。
【００３８】
ユーザが標準のウェブ・ページ・インタフェース４００で検索要求を入力し、検索要求位置決定コンポーネント３４０が位置の合致を見出した場合には、検索提案５０２を提供して、ユーザが、検索要求の中のその位置の近傍の照合の検索を選択することができる。例えば、図４のユーザの検索要求に語句「Los Angeles College（ロサンゼルス大学）」が含まれている場合には、検索要求位置決定コンポーネントは、ユーザが位置の照合を実行できるように、提案５０２を提供することができる。
【００３９】
図５に示されるように、「’college’ near Los Angeles, Ca（カリフォルニア州ロサンゼルス近傍の〈大学〉）」の提案をクリックすることにより、近傍の位置の合致を検索するべく選択することは、ユーザの既存の要求を「Search Near」要求として、すなわち、query+near=[this Place]として再発行することになる。ここで、「[this Place]」は、地理的タグを付けられたタイルと表示名「Los Angeles（ロサンゼルス）」の照合に使用される緯度／経度値を含む。ＵＲＬに「Near（近傍）」データを追加することにより、位置照合コンポーネント３５０が実行され、「search near me（私の近傍を検索すべし）」のページが結果として提供される。
【００４０】
図６は、「search near me（私の近傍を検索すべし）」のページおよび地域検索ツール３００が上で記述されたように実行された場合に生成された結果を示す画面である。ユーザインタフェース６００は、「search near me（私の近傍を検索すべし）」のオプション６０２、地理的検索タイトルページ６０４、ユーザ位置６０６、および人気のある都市の提案６０８を含む。本発明の実施形態において、ユーザが代替の位置について迅速に検索要求することを可能とするために、都市を、選択可能な都市のドロップダウンメニューの形式で表現することができる。例えば、ドロップダウンリストは、都市名のアルファベット順に表示された、２５の人気のある都市を含むことができる。これらの都市を、人気のある旅行や文化活動の目的地および人口の両面することができる。この機能により、ユーザは、人気のある都市の値により「Near Me（私の近傍）」のデフォルト位置を迅速に上書きすることができる。図示されるように、このドロップダウンリスト６０８の中の最初の値は、「other cities（他の都市）」の場合がある。
【００４１】
ユーザがドロップダウンリストから人気のある都市を選択すると、既存の要求を、Near=[this Place]に対する値として、緯度および経度による新しい位置を用いて再発行することができる。人気のある都市が一旦選択されると、ユーザは、もはや「search near me（私の近傍の検索）」のモードではなく、「search near this place（この場所の近傍の検索）」モードになる。新しい結果が編集されると、ドロップダウンボックスはリセットされ、値を選択するように再度「other cities（他の都市）」が表示される場合がある。このようにして、「search near this place（この場所の近傍の検索）」提案をクリックするか、または設定ページで提供されるドロップダウンリストから人気のある都市を選択するかのどちらかにより、ユーザは、「search near this place（この場所の近傍の検索）」モードに入る場合がある。「search near this place（この場所の近傍の検索）」モードは第２のモードであり、ユーザが自分のデフォルト位置でない都市の近傍のアイテムを探すことが可能となる。ユーザは、このページの機能を使用して、異なる都市に関する結果を得るべくその人自身の位置を変える必要なく、他の都市の近傍のものを探すことができる。
【００４２】
ユーザは、図４から「Near Me（私の近傍）」ボタン４０２をクリックすることによりインタフェース６００に到達することができる。インタフェース６００の結果６０４は、地理的な位置を考慮に入れている。表示された例において、要求の「college（大学）」は、ユーザ位置決定コンポーネント３３０の動作に関連して検索される。ユーザ位置決定コンポーネント３３０は、リバースＩＰアドレスにより、またはユーザ設定により、このコンポーネントによりユーザ位置を決定する。表示された例では、デフォルトの位置値６０６としてワシントン州シアトルが示されている。
【００４３】
ユーザが「search near me（私の近傍の検索）」モードにいる場合に、システムは、ユーザ位置決定コンポーネント３３０を実行して、デフォルト位置を決定する。ユーザが設定ページの位置を明示的に設定していない場合には、ユーザ位置決定コンポーネントは、リバースＩＰ検出を実行して、位置を決定する。ユーザが位置を明示的に設定している場合には、この値は、設定クッキーから読み込まれ、リバースＩＰは使用されない。上述したように、「Near Me（私の近傍）」に対するデフォルトの位置情報６０６は、「Search near me（私の近傍の検索）」ページタイトル６０４の右に示される。デフォルトの位置を、図７に示される、ユーザがデフォルトに位置の値を構成できる、設定ページにリンクすることができる。
【００４４】
図７は、本発明の実施形態による設定ページ７００を示す画面である。ユーザが「search near me（私の近傍の検索）」のオプションを選択すると、設定ページ７００を表示することができる。設定ページ７００は、見出し７０２、表示部分７０４、結果部分７０６、安全検索部分７０８、位置部分７１０、および検索言語部分７２０を含むことができる。設定ページ７００は、また、フィードバックオプション７２２、検索ボックス７２４、および設定保存オプション７２６を含むことができる。
【００４５】
設定ページにおいて、ユーザは、位置部分７１０で地理的な位置を定義することができる。ユーザがこのページで地理的な位置を明示的に設定した場合には、ユーザ位置決定コンポーネント３３０は、そのユーザの設定クッキーの中にこの値を書き込むことができ、その設定位置が、そのユーザにとって最も信頼のおける物理的な位置になる。本発明の実施形態において、この選択は、自動リバースＩＰ判定結果を上書きする。図６に関して上述したように、ユーザの位置を、ページタイトルに表示し、設定ページにリンクすることができる。そのインタフェースにより、ユーザは、その位置をクリックすると、デフォルト位置を変更する場合がある設定ページにユーザを案内することができる。
【００４６】
図８は、本発明の実施形態にかかる地理的検索ツールの動作を示すフローチャートである。処理は、ステップ８００で始まる。上述したように、クローラ２１０は、ステップ８０２で図示されるように一定の間隔を置いて利用可能なウェブサイト３０の間をクロールすることができる。ステップ８０４において、地理的検索ツール３００は、精査されるサイト３０から位置情報を抽出するために地理的構成要素抽出機能３１０を実行する。地理的検索ツール３００は、ステップ８０６において、精査されるサイト３０にタグ付けをするために地理的タグ付け機能３２０を実行する。そして地理的検索ツール３００は、ステップ８０８において、情報に索引を付ける。追加サイトが存在する場合には、ステップ８１０から、この処理を繰り返す。
【００４７】
「search near me（私の近傍の検索）」モードおよび「search near this place（この場所の近傍の検索）」モードを含む地理的検索モードにおいては、ステップ８１２において、システムは、断続的にユーザの検索要求を受けることができる。ユーザが地理的検索モードにある場合には、地理的検索ツール３００は、ステップ８１４において、ユーザにより選択された位置、またはユーザデフォルト位置を決定することができる。地理的検索ツール３００は、ステップ８１６において、位置情報に関し入力された要求を解析することができる。位置が見出された場合には、地理的検索ツール３００は、「search near this place（この場所の近傍の検索）」のオプションを提示することができる。ステップ８１８において、検索エンジン２００は、ユーザにより選択された位置かユーザデフォルト位置に基づく位置照合のために索引２２０を検索することもできる。ステップ８２０において、検索エンジン２００は、結果を提示することができる。処理は８２２で終わる。
【００４８】
図８に図示されたフローは代表的なものに過ぎず、システムの動作はかなりの程度でユーザの入力に依存する。提案に関するユーザ選択などの、検索の間のユーザ操作により、地理的検索ツール３００の動作の順序が変化するであろう。
【００４９】
上述したように、地理的検索ツール３００は、ユーザの検索要求、履歴、実時間データマイニング、および協調フィルタリング、ブラウズパターンなどからの構成要素抽出などの暗示的技法、および位置を特定するなどの明示的な技法を含む、さまざまな技法を使用して照合を実行することができる。「search near me（私の近傍の検索）」モードおよび「search near this place（この場所の近傍の検索）」モードを含む地理的検索モードにおいて実行されるそれぞれの要求は、要求文字列または人気のある都市のドロップダウンリストにおいて明示的に特定された位置から、またはユーザの地理的な位置に関する暗示的な考慮から、位置を考慮に入れることができる。システムが認識しているものと異なる種類の基準を有する異なった種類の「location（位置）」があってもよい。「search near me（私の近傍の検索）」と「search near this place（この場所の近傍の検索）」というオプションを使用することにより、このインタフェースは、一般的な検索から地理的検索へ１回のクリックにより遷移させる能力をユーザに提供する。
【００５０】
ここに本発明の特定の実施例が詳細に図示され、記述されているが、本発明の範囲および意図から逸脱することなく、様々な変更および修正が本発明に対してなされる可能性があることが理解されるべきである。ここに記述された実施形態は、あらゆる点において限定するものではなくむしろ説明上のものであることを意図するものである。本発明がその範囲から逸脱することなく関連する、代替の実施形態は当業者にとっては自明なものとなるであろう。
【００５１】
以上より、本発明が、本システムおよび方法に明白かつ固有な他の利点とともに、上に説明されたすべての目的および目標を達成するためによく適合させられたものであることが理解されるであろう。ある機能およびそれらのどの組み合わせも当該の効果を有しており、他の機能およびそれらの組み合わせを参照することなしに用いられる場合があることが理解されるであろう。これは本願で意図するところであり、添付されるクレームの範囲に含まれる。
【図面の簡単な説明】
【００５２】
【図１】本発明の実施形態にかかるシステムの概要を示すブロック図である。
【図２】本発明の実施形態を実行する場合があるコンピュータ化された環境を示すブロック図である。
【図３】本発明の実施形態にかかる地理的検索ツールを示すブロック図である。
【図４】本発明の代替の実施形態にかかる地理的検索オプションを提示するユーザインタフェースを示す画面である。
【図５】本発明の実施形態にかかる地理的検索提案を示す画面である。
【図６】本発明の実施形態にかかる結果のインタフェースを示す画面である。
【図７】本発明の実施形態にかかる設定ページを示す画面である。
【図８】本発明の実施形態にかかる地理的検索ツールを実行する方法を示すフローチャートである。
【符号の説明】
【００５３】
３００  地理的検索ツール
３１０  地理的構成要素抽出機能
３２０  地理的タグ付け機能
３３０  ユーザ位置決定コンポーネント
３４０  検索要求位置決定コンポーネント
３５０  位置照合コンポーネント
【図１】
2006127509.tif 000003
【図２】
2006127509.tif 000004
【図３】
2006127509.tif 000005
【図４】
2006127509.tif 000006
【図５】
2006127509.tif 000007
【図６】
2006127509.tif 000008
【図７】
2006127509.tif 000009
【図８】
2006127509.tif 000010