(57)【要約】  システムは、ネットワーク内の複数の位置の中に分布する複数の文書から実在物位置情報を集める。このシステムは、実在物位置情報を検索し、ユーザによって選択された第１の地理的領域全体内に位置する実在物の第１の組を特定する。このシステムは、第１のデジタルマップをネットワークを介してユーザに与え、第１のデジタルマップは、第１の地理的領域を含むとともに、特定された実在物の第１の組およびこれら実在物に関連する地理的位置の視覚的表現をさらに含む。
2008546082.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータで実現される方法であって、
第１のマップをユーザに与えるステップを含み、第１のマップは第１の境界線を有する地理的領域を含み、
ユーザから境界線再選択の指示を受けるステップと、
第２のマップをユーザに与えるステップとを含み、第２のマップは第２の境界線を有する地理的領域を含み、前記第２の境界線は前記第１の境界線と異なり、
前記第２の境界線に基づいて地理的検索エリアを特定するステップと、
実在物位置情報を検索し、前記特定された地理的検索エリア内に位置する実在物を特定するステップと、
前記特定された実在物と、関連する地理的位置情報とをユーザに与えるステップとを含む、コンピュータで実現される方法。
【請求項２】
前記位置情報は分布する複数の文書から集められる、請求項１に記載の方法。
【請求項３】
前記集められた位置情報に索引が付けられる、請求項２に記載の方法。
【請求項４】
前記位置情報を検索するステップは、
前記索引が付けられた位置情報を検索し、前記特定された地理的検索エリア内に位置する実在物を特定するステップを含む、請求項３に記載の方法。
【請求項５】
前記分布する複数の文書は、ネットワーク内の複数の位置の中に分布する、請求項２に記載の方法。
【請求項６】
前記第２の境界線に基づいて地理的検索エリアを特定するステップは、
前記第２の境界線の各境界線に対応する緯度および経度情報を特定するステップを含む、請求項１に記載の方法。
【請求項７】
前記位置情報を検索するステップは、
前記実在物に関連する緯度および経度情報を、前記第２の境界線の各境界線に対応する緯度および経度情報と比較し、前記特定された地理的検索エリア内に位置する実在物を特定するステップを含む、請求項６に記載の方法。
【請求項８】
前記境界線再選択の指示は、前記第１のマップの縮尺の変更と、前記第１のマップに関して北、南、東または西に移動することとのうち一方を含む、請求項１に記載の方法。
【請求項９】
前記特定された地理的検索エリア内に位置する特定された実在物をランク付けするステップをさらに含み、
前記特定された実在物をユーザに与えるステップは、
前記ランク付けされた特定された実在物をユーザに与えるステップを含む、請求項１に記載の方法。
【請求項１０】
ネットワーク内の複数の位置の中に分布する複数の文書から実在物位置情報を集めるステップと、
前記実在物位置情報を検索し、ユーザによって選択された第１の地理的領域全体内に位置する実在物の第１の組を特定するステップと、
第１のデジタルマップをネットワークを介してユーザに与えるステップとを含み、前記第１のデジタルマップは、第１の地理的領域をカバーし、前記特定された実在物の第１の組および前記実在物に関連する地理的位置の視覚的表現を含む、方法。
【請求項１１】
前記実在物は、事業者、個人住宅または官庁を含む、請求項１０に記載の方法。
【請求項１２】
前記第１の地理的領域に対応する緯度および経度情報を特定するステップをさらに含む、請求項１０に記載の方法。
【請求項１３】
前記実在物位置情報を検索するステップは、
前記実在物位置情報に関連する緯度および経度情報を、前記第１の地理的領域に対応する緯度および経度情報と比較し、前記第１の地理的領域全体内に位置する前記実在物の第１の組を特定するステップを含む、請求項１２に記載の方法。
【請求項１４】
第２の地理的領域を特定する選択をユーザから受けるステップと、
前記実在物位置情報を検索し、前記第２の地理的領域全体内に位置する実在物の第２の組を特定するステップと、
第２のデジタルマップをネットワークを介してユーザに与えるステップとを含み、前記第２のデジタルマップは、第２の地理的領域を含み、前記特定された実在物の第２の組および前記実在物に関連する地理的位置の視覚的表現を含む、請求項１０に記載の方法。
【請求項１５】
前記選択は、前記第１のデジタルマップのズームインまたはズームアウトのうち少なくとも一方により前記第２の地理的領域を特定することを含む、請求項１４に記載の方法。
【請求項１６】
前記選択は、前記第１のデジタルマップに関して北、南、東または西に移動することにより前記第２の地理的領域を特定することを含む、請求項１４に記載の方法。
【請求項１７】
ネットワークに接続されたシステムであって、
ネットワーク内の複数の位置の中に分布する複数の文書から実在物位置情報を集めるメモリと、
処理部とを含み、前記処理部は、
前記実在物位置情報を検索し、ユーザによって選択された第１の地理的領域全体内に位置する実在物の第１の組を特定し、
第１のデジタルマップをネットワークを介してユーザに与え、前記第１のデジタルマップは、前記第１の地理的領域を表示し、前記特定された実在物の第１の組および前記実在物に関連する地理的位置の視覚的表現を含む、システム。
【請求項１８】
コンピュータにより実現される方法であって、
第１のユーザ入力に基づき、デジタルマップに関連する第１の地理的領域を規定するステップと、
事業者位置情報を検索し、前記第１の地理的領域全体内に位置する事業者を特定するステップとを含む、コンピュータで実現される方法。
【請求項１９】
第２のユーザ入力に基づき、前記デジタルマップに関連する第２の地理的領域を規定するステップをさらに含み、前記第１の地理的領域は前記第２の地理的領域と異なり、
事業者位置情報を検索し、前記第２の地理的領域全体内に位置する事業者を特定するステップをさらに含む、請求項１８に記載の方法。
【請求項２０】
前記特定された事業者のリストをユーザに与えるステップをさらに含む、請求項１８に記載の方法。
【請求項２１】
前記第１の地理的領域は第１の縮尺を有し、前記第２の地理的領域は第２の縮尺を有する、請求項１８に記載の方法。
【請求項２２】
前記第１の地理的領域の中心は第１の地理的位置にあり、前記第２の地理的領域の中心は、第２の、異なる地理的位置にある、請求項１８に記載の方法。
【請求項２３】
分布する複数の文書から事業者位置情報を集めるステップをさらに含む、請求項１８に記載の方法。
【請求項２４】
前記集められた事業者位置情報に索引を付けるステップをさらに含む、請求項２３に記載の方法。
【請求項２５】
前記事業者位置情報を検索するステップは、
前記索引が付けられた事業者位置情報を検索し、前記第２の地理的領域全体内に位置する実在物を特定するステップを含む、請求項２４に記載の方法。
【請求項２６】
システムであって、
ユーザからネットワークを介して入力を受けるインターフェイスと、
処理部とを含み、前記処理部は、
ユーザの入力に基づき、デジタルマップに関連する第１の地理的領域を規定し、
事業者位置情報を検索し、前記第１の地理的領域全体内に位置する事業者を特定する、システム。
【請求項２７】
システムであって、
ネットワーク内の複数の位置の中に分布する複数の文書から実在物位置情報を集めるための手段と、
前記実在物位置情報を検索し、ユーザによって選択された第１の地理的領域全体内に位置する実在物の第１の組を特定するための手段と、
第１のデジタルマップをネットワークを介してユーザに与えるための手段とを含み、前記第１のデジタルマップは、前記第１の地理的領域を含み、前記特定された実在物の第１の組および前記実在物に関連する地理的位置の視覚的表現を含む、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
背景
発明の分野
本明細書で説明される実現化例は、概して情報検索に関し、より特定的には所与のマップビューと関連付けられた境界線を用いてマップビューの境界線内に位置する事業者の位置を検索することに関する。
【背景技術】
【０００２】
関連技術の説明
ワールドワイドウェブ（「ウェブ」）は大量の情報を含む。しかしながら、情報の、ある所望の部分の位置を探し当てることは困難なことがある。この問題は、ウェブ上の情報量およびウェブ検索に不慣れな新規ユーザの数の急速な増加によって、複雑化している。
【０００３】
検索エンジンは、ユーザが興味を持つウェブページへのハイパーリンクを返そうとする。一般的に、検索エンジンは、ユーザの興味を、ユーザが入力した検索語（検索クエリと呼ばれる）に基づいて判断する。検索エンジンの目的は、検索クエリに基づき、ユーザに対し、高品質の関連結果（たとえばウェブページ）へのリンクを提供することである。典型的には、検索エンジンは、検索クエリ中の語を、予め記憶されたウェブページのコーパスと（たとえば索引を用いて）突き合わせることによって、これを実現する。ユーザの検索語を含むウェブページは、「ヒット」とみなされ、リンクとしてユーザに返される。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ローカル検索エンジンは、関連のウェブページおよび／またはある特定の地理的位置から一定の距離内にある事業者の一覧を返そうとする検索エンジンである。ローカル検索の場合、ユーザは、検索クエリを入力し、検索クエリが実行されるべきある地理的位置を特定すればよい。ローカル検索エンジンは、関連結果、たとえばその地理的エリアに関連するウェブページ、または、特定された地理的位置の中心から一定の距離内に位置する事業者の一覧を返す。例として、サンフランシスコベイエリアのレストランを、既存のあるグラフィカルマップ検索インターフェイスを用いて検索する場合（たとえばグーグルマップを用いたローカル検索）、マップの丁度中心にある点から一定の距離内にある最も関連性の高いレストランのみが、検索しているユーザに提供されるであろう。しかしながら、検索しているユーザは、マップの中心点から一定の距離内にある関連のレストランだけでなく、ユーザに対して表示されたマップの領域全体において最も関連性の高いレストランの位置を知ることの方がより望ましいと思うかもしれない。
【課題を解決するための手段】
【０００５】
概要
ある局面に従うと、コンピュータで実現される方法は、第１のマップをユーザに与えることを含み、第１のマップは、第１の境界線を有する地理的領域を含む。この方法はさらに、ユーザから境界線再選択の指示を受けることと、第２のマップをユーザに与えることとを含み、第２のマップは、第２の境界線を有する地理的領域を含み、第２の境界線は第１の境界線と異なる。この方法はまた、第２の境界線に基づいて地理的検索エリアを特定することと、位置情報を検索し、特定された地理的検索エリア内に位置する実在物（エンティティ：entity）を特定することと、特定された実在物と、関連する地理的位置情報とをユーザに与えることとを含む。
【０００６】
別の局面に従うと、方法は、ネットワーク内の一群の位置の中に分布する一群の文書から実在物位置情報を集めることと、実在物位置情報を検索し、ユーザによって選択された第１の地理的領域全体内に位置する実在物の第１の組を特定することとを含む。この方法はさらに、第１のデジタルマップをネットワークを介してユーザに与えることを含んでもよく、第１のデジタルマップは、第１の地理的領域をカバーするとともに、特定された実在物の第１の組およびそれら実在物に関連する地理的位置の視覚的表現を含む。
【０００７】
さらに別の局面に従うと、コンピュータで実現される方法は、第１のユーザ入力に基づき、デジタルマップに関連する第１の地理的領域を規定することを含む。この方法はさらに、事業者位置情報を検索し、第１の地理的領域全体内に位置する事業者を特定することを含んでもよい。
【発明を実施するための最良の形態】
【０００８】
添付の図面は、本明細書に組込まれて本明細書の一部を構成しており、本発明の１つ以上の実施例を例示し、明細書の記載とともに本発明を説明している。
【０００９】
詳細な説明
以下の本発明の詳細な説明は、添付の図面を参照する。異なる図面における同一の参照番号は、同一または同様の要素を特定する。また、以下の詳細な説明は、本発明を限定するものではない。
【００１０】
本発明の局面に従うと、所与の検索クエリに最も関連性が高い実在物（たとえば事業者）であって、あるマップビューの中心点から一定の距離内の実在物だけでなくユーザに示されたマップビューのエリア全体内に位置する実在物を、検索しているユーザに対して提供することができる。あるマップビューの外側の境界線によって規定されるある広いエリアは、その範囲をユーザが変更し得るものであり、このため、あるネットワーク内に分布する複数の位置にある複数の文書から集められた位置一覧のコーパス（たとえば事業者位置一覧、住宅位置一覧、官庁位置一覧など）の検索に使用できる。
【００１１】
本明細書で使用される「文書」という語は、機械可読および機械記憶可能な作業生産物を含むと広く解釈されるべきである、文書は、たとえば電子メール、ウェブサイト、事業者一覧、ファイル、ファイルの組合せ、他のファイルへのリンクが埋込まれた１つ以上のファイル、ニュースグループ投稿、ブログ、ウェブ広告、デジタルマップなどを含み得る。インターネットという文脈において、一般的な文書はウェブページである。ウェブページは、文字情報を含むことが多く、埋込情報（メタ情報、画像、ハイパーリンクなど）および／または埋込命令（ジャバスクリプトなど）を含み得る。本明細書で使用される「リンク」という語は、文書への／からの参照、別の文書または同一文書の別の部分からの／への参照を含むと広く解釈されるべきである。
【００１２】
概観
図１は、本発明のある実現化例のある代表的な概観を示し、この図におけるあるマップ文書の異なるズームレベルビューを用いてある地理的領域を規定でき、これをさらに用いて該地理的領域の境界線内に位置する事業者を特定できる。図１に示されるように、あるサーバ（図示せず）は、あるクライアント（図示せず）のユーザに対し、ユーザが与えるある地理的位置に応答し、あるマップ文書１００を与えることができる。マップ文書１００は、ユーザが与えた地理的位置のあるズームレベルビュー１１０を含み得る。ユーザはさらに、マップ文書のズームレベルビュー１１０によって囲まれたある地理的領域内における位置を見つけることをユーザが所望するある種の事業者に関連する、ある検索クエリを与えることができる。ユーザは、マップ文書のズームレベルビュー１１０に関して北、南、東もしくは西に「移動」できる、または、ズームレベルビュー１１０の「ズームイン
（拡大）」もしくは「ズームアウト（縮小）」によって、ズームレベルビュー１１０の縮尺を変更できる。ユーザがビューを変更する毎に、サーバは、縮尺の変更に対応した、または、ユーザが前のビューに関して移動した方向に対応した、マップ文書のある更新されたズームレベルビュー１１０を提供できる。図１に示されるように、ズームレベルビュー１１０は、特定の縮尺のある特定の地理的領域を取囲む境界線を有する。
【００１３】
ユーザは、マップ文書の所望の地理的領域を所望の縮尺で得ると、この所望の地理的領域内に位置する事業者の検索を始めることができる。サーバは、ネットワーク内に分布する複数の位置にある複数の文書を取出し集めることによって生成された事業者のデータベースを、関連する事業者位置情報および事業者コンタクト情報とともに検索できる。集められた文書から得られた事業者位置情報に索引が付けられ、この索引を検索し、ユーザによって選択されたズームレベルマップビュー１１０全体の境界線内に位置する事業者を取出すことができる。たとえば、図１に示されるように、緯度（lat）および経度（lon）は、ズームレベルマップビュー１１０の境界線各々（たとえばマップが矩形の場合各々の角）に関連すると判断できる。索引を検索し、ズームレベルマップビュー１１０によって囲まれた地理的領域全体内に位置する対応する緯度および経度位置情報を有する事業者を取出すことができる。
【００１４】
代表的なネットワーク構成
図２は、本発明の原理に従うシステムおよび方法を実現し得るあるネットワーク２００の代表的な図である。ネットワーク２００は、１つ以上のサーバ２２０−２３０にネットワーク２４０を介して接続された複数のクライアント２１０を含み得る。簡潔にするために、ネットワーク２４０に接続された２つのクライアント２１０および２つのサーバ２２０−２３０が示される。実際、クライアントおよびサーバは、これより多くても少なくてもよい。また、場合によっては、あるクライアントがあるサーバのいくつかの機能を果たしあるサーバがあるクライアントのいくつかの機能を果たしてもよい。
【００１５】
クライアント２１０はクライアントエンティティを含み得る。あるエンティティは、無線電話、パーソナルコンピュータ、携帯情報端末（ＰＤＡ）、ラップトップ、または別の種類の計算または通信装置等の装置、これらの装置のうち１つの上で動作するあるスレッドまたはプロセス、および／またはこれらの装置のうち１つによって実行可能なあるオブジェクトと定義される。サーバ２２０および２３０は、本発明の原理に従うやり方で文書にアクセスし、文書を取出し、集め、処理し、検索し、および／または維持するサーバエンティティを含み得る。クライアント２１０およびサーバ２２０、２３０は、有線、無線、および／または光接続を介してネットワーク２４０に接続できる。
【００１６】
本発明の原理に従うある実現化例では、サーバ２２０は、クライアント２１０のユーザが使用可能なある検索エンジンシステム２２５を含む。サーバ２２０は、文書（たとえばウェブ文書）のあるコーパスを移動し、文書から抽出された実在物位置情報（たとえば事業者位置）に索引を付け、文書に関連する実在物位置情報をリポジトリ内に保存することにより、データ収集サービスを実現する。このデータ収集サービスは、データサーバ２３０のオペレータに従い、所有する文書からのコンテンツをデータ収集サービスを介して配信するといった、他の方法でも実現できる。検索エンジン２２５は、クライアント２１０のユーザから受けたあるクエリを、リポジトリに保存された実在物位置情報に対して実行し、実行されたクエリに基づいてあるグラフィカルデジタルマップを提供できる。
【００１７】
サーバ２３０は、サーバ２２０が移動した文書を保存または維持できる。このような文書は、事業者に関連する地理的位置データを含み得る。たとえば、starbucks.comというサイトに関連する文書は、スターバックス（登録商標）コーヒーショップのアドレスおよびコンタクト情報（たとえば電話番号）を含み得る。サーバ２３０が保存する文書はさら
に、個人の住宅といった他の実在物に関連する地理的位置データ、官公庁に関連するアドレスおよびコンタクト情報などを含み得る。
【００１８】
ネットワーク２４０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、公衆交換電話網（ＰＳＴＮ）または公衆陸上移動網（ＰＬＭＮ）といった電話網、イントラネット、インターネット、記憶装置、またはネットワークの組合せを含む、何らかの種類の１つ以上のネットワークを含み得る。ＰＬＭＮはさらに、たとえば汎用パケット無線サービス（ＧＰＲＳ）、セルラーデジタルパケットデータ（ＣＤＰＤ）またはモバイルＩＰサブネットワークといったパケット交換サブネットワークを含み得る。
【００１９】
サーバ２２０−２３０は別個の実在物として示されているが、サーバ２２０−２３０のうち一方が、サーバ２２０−２３０のうち他方の機能のうち１つ以上を実行することが可能であろう。たとえば、サーバ２２０および２３０が単一のサーバとして実現されることが可能であろう。サーバ２２０および２３０のうち１つが、２つ以上の別個の（恐らくは分布する）装置として実現されることが可能であろう。
【００２０】
代表的なクライアント／サーバアーキテクチャ
図３は、本発明の原理に従うある実現化例による、クライアント２１０および／またはサーバ２２０−２３０のうち１つ以上に相当する、あるクライアントまたはサーバエンティティ（以下「クライアント／サーバエンティティ」と呼ぶ）のある代表的な図である。このクライアント／サーバエンティティは、バス３１０、プロセッサ３２０、メインメモリ３３０、読出専用メモリ（ＲＯＭ）３４０、記憶装置３５０、入力装置３６０、出力装置３７０、および通信インターフェイス３８０を含み得る。バス３１０は、クライアント／サーバエンティティの要素の間での通信を行なえるようにする、あるパスを含み得る。
【００２１】
プロセッサ３２０は、命令を解釈し実行することができる、ある従来のプロセッサ、マイクロプロセッサまたは処理ロジックを含み得る。メインメモリ３３０は、情報および命令を、プロセッサ３２０による実行のために記憶する、あるランダムアクセスメモリ（ＲＡＭ）または別の種類の動的記憶装置を含み得る。ＲＯＭ３４０は、静的情報および命令を、プロセッサ３２０による使用のために記憶する、ある従来のＲＯＭ装置または別の種類の静的記憶装置を含み得る。記憶装置３５０は、ある磁気および／または光記録媒体およびそれに対応するドライブを含み得る。
【００２２】
入力装置３６０は、キーボード、マウス、ペン、音声認識および／または生体測定メカニズムなどといった、オペレータがクライアント／サーバエンティティに情報を入力できるようにする、ある従来のメカニズムを含み得る。出力装置３７０は、表示装置、プリンタ、スピーカなどを含む、情報をオペレータに対して出力する、ある従来のメカニズムを含み得る。通信インターフェイス３８０は、クライアント／サーバエンティティが他の装置および／またはシステムと通信できるようにする、あるトランシーバのようなメカニズムを含み得る。たとえば、通信インターフェイス３８０は、ネットワーク２４０といったあるネットワークを介して別の装置またはシステムと通信するためのメカニズムを含み得る。
【００２３】
本発明の原理に従うクライアント／サーバエンティティは、以下で詳細に説明するように、いくつかの動作またはプロセスを実行し得る。クライアント／サーバエンティティは、これら動作を、メモリ３３０といったあるコンピュータ可読媒体に含まれるソフトウェア命令を実行するプロセッサ３２０に応答して実行し得る。コンピュータ可読媒体は、ある物理または論理記憶装置および／または搬送波として定義できる。
【００２４】
ソフトウェア命令は、データ記憶装置３５０といった別のコンピュータ可読媒体から、または、通信インターフェイス３８０を介し別の装置から、メモリ３３０に読込むことができる。メモリ３３０に含まれるソフトウェア命令は、プロセッサ３２０に、以下で説明する動作またはプロセスを実行させる。その代わりに、ハードワイヤード回路を、ソフトウェア命令の代わりにまたはソフトウェア命令と組合せて用いて、本発明の原理に従うプロセスを実現してもよい。このように、本発明の原理に従う実現化例は、ハードウェア回路およびソフトウェアの特定の組合せに限定されるものではない。
【００２５】
代表的な索引付けプロセス
事業者位置情報
図４は、あるネットワーク内に分布する位置にある複数の文書から抽出された事業者位置情報を取出し、集め、これに索引を付けるある代表的なプロセスのフローチャートである。図４に例示されるプロセスは、ソフトウェアで実現され、サーバ２２０のメインメモリ３３０、ＲＯＭ３４０または記憶装置３５０といったコンピュータ可読メモリに保存され得ることを、当業者は理解するであろう。
【００２６】
この代表的なプロセスは、文書を取出し集めることから始まる。この文書のコンテンツは事業者位置情報を含む（ブロック４００）。事業者位置情報は、たとえば、１つ以上の特定の事業者に関連する名称、アドレスおよびコンタクト情報を含み得る。事業者位置情報はまた、事業者のアドレスに関連する緯度および経度を含み得る。取出され集められた文書は、その内容が非常に正確または信頼性が高いと考えられる、信頼すべき文書を含み得る。たとえば、「職業別電話帳」に関連する文書を取出し集めて、事業者に関連するアドレス情報を抽出することができる。アドレス情報は、次に地理的緯度および経度情報に変換できる。
【００２７】
集められた文書に含まれる各事業者の事業者位置情報に、索引が付けられる（ブロック４１０）。既存の技術を用いて事業者位置情報に索引を付け、事業者位置情報を効率的に検索できるようにしてもよい。
【００２８】
索引が付けられた各事業者に関連する顕著性（prominence)スコアを決定する（任意のブロック４２０）。顕著性スコアを、検索結果として返される事業者のランク付けに使用してもよい。ある実現化例では、同時係属中の「位置顕著性に基づくローカル検索結果のスコアリング」と題された米国出願第１１／１３８，６７０号に記載のスコアリング技術を用い、索引が付けられた各事業者のスコアリングを行なってもよい。
【００２９】
代表的なズームレベルマップビュー
事業者位置特定プロセス
図５は、本発明の原理に従うある実現化例による、ある表示されたマップの目に見える境界線内の１つ以上の事業者の位置を特定するためのある代表的なプロセスのフローチャートである。当業者が理解するように、図５に例示されたプロセスは、ソフトウェアで実現され、サーバ２２０のメインメモリ３３０、ＲＯＭ３４０または記憶装置３５０といったコンピュータ可読メモリに保存されることが可能である。
【００３０】
この代表的なプロセスは、ある選択された地理的位置を含むあるマップ文書をユーザに与えることから始まる（ブロック５００）。たとえば、ユーザは、ワシントンＤＣといったある地理的位置をサーバ２２０に与える。図６に示されるように、ユーザは、あるマップ文書６００のある位置検索フィールド６１０に、都市（たとえばワシントンＤＣ）を入力する。これに応答し、図６にさらに示されるように、サーバ２２０はマップ文書６００を更新し、ユーザが選択した地理的位置のズームレベルマップビュー６４０を含むようにする。マップビュー６４０は、たとえばユーザが与えた地理的位置を含むある領域全体を
表示するデフォルト縮尺を含み得る（たとえばワシントンＤＣを囲むバージニアおよびメリーランドのエリア）。
【００３１】
ユーザがマップ境界線を再選択したか否か判断する（ブロック５１０）。ユーザは、ズームレベルマップビュー６４０を東、北、南もしくは西に「移動する」ことにより、または、ズームレベルマップビュー６４０の「ズームイン」もしくは「ズームアウト」により、マップ境界線を再選択し得る。たとえば、ユーザは、（例として「ズームインアイコン」上を「クリックする」ことにより）ズームレベルマップビュー６４０を「ズームイン」し、図７に示されるようにワシントンＤＣの一部の縮尺の小さなズームレベルマップビュー７００を生成し得る。ユーザは、ズームコントロール７１０を（例としてズームコントロールアイコンの一部を「クリックする」ことにより）選択し、マップビュー７００を「ズームイン」または「ズームアウト」し得る。ユーザは、ビュー移動コントロール７２０を選択することにより、ズームレベルマップビュー７００を、東、北、南または西に「移動する」。ユーザがマップ境界線を再選択すると、この代表的なプロセスはブロック５００に戻り、再選択されたマップ境界線を有する新たなズームレベルマップビューを含む、ある更新されたマップ文書をユーザに与える。
【００３２】
ある検索クエリをユーザから受取る（ブロック５２０）。この検索クエリは、ユーザがズームレベルマップビュー７００内に表示したいと望む種類の事業者を特定する。たとえば、図６に示されるように、ユーザは、あるマップ文書６００の検索フィールド６２０内にある事業者の種類（たとえばピザ、コーヒー、食料品店など）を入力し、次に検索ボタン６３０を選択すればよい。
【００３３】
このズームレベルマップビューの境界線を、地理的検索エリアとして特定する（ブロック５３０）。たとえば、ズームレベルマップビュー７００の各角に対応する緯度および経度（lat、lon）によって規定されるエリアを、地理的検索エリアとして用いることができる。具体的な例として、あるズームレベルマップビューの上の角は緯度３７．５５７８００、経度−１２２．２７６０３１であり、このズームレベルマップビューの下の角は、緯度３８．５５７８００、経度−１２３．２７６０３１である。この具体例では、ズームレベルマップビューは、緯度１に等しい高さおよび経度１に等しい幅の矩形を含み得る。
【００３４】
索引が付けられた事業者位置情報（例として上記ブロック４１０で索引が付けられたもの）を検索し、検索クエリに関連する地理的検索エリア全体内に位置する事業者を特定する（ブロック５４０）。たとえば、検索クエリに関連すると判断された事業者であって、索引が付けられた事業者各々に関連する緯度および経度座標を、地理的検索エリアに関連する緯度および経度と比較する。この比較の結果として、上記地理的検索エリア内にある事業者を特定できる。
【００３５】
次に、特定された事業者をランク付けする（ブロック５５０）。特定された事業者を、さまざまなスコアリング技術を用いて分類できる。たとえば、１つの実現化例では、上記ブロック４２０で各事業者について任意に決定された顕著性スコアを用い、特定された事業者をランク付けすることができる。しかしながら、これ以外の技術を用いて、特定された事業者を分類してもよい。たとえば、特定された事業者を、１つ以上の地理的位置への近さに基づいてランク付けする（例として、特定の地理的位置により近い事業者は、この特定の地理的位置からより遠い事業者より高いランクが付けられる）。このランク付けされた特定された事業者がユーザに与えられる（ブロック５６０）。図７に示されるように、事業者のランク付けリスト７４０がユーザに与えられ、リスト内の各事業者は、事業者の位置をズームレベルマップビュー７００上で視覚的に示すマップ識別子７３０を含む。
【００３６】
結論
本発明の原理に従うシステムおよび方法は、あるネットワーク内に分布する複数の位置にある複数の文書から集められた位置一覧のコーパスを、あるマップビューをユーザに与えるグラフィカルインターフェイスを用いて検索することを可能にする。ユーザは、グラフィカルインターフェイスを用いて位置一覧のコーパスを検索し、所与の検索クエリに最も関連性が高くかつユーザに対して示されたマップビューの全エリア内に位置する事業者等の実在物を特定できる。ユーザは、所与のマップビューに関して「ズームイン」、「ズームアウト」、または北、南、東もしくは西に移動してこのマップビューの外側の境界線を変更することにより、実在物を検索する地理的領域の範囲を変更できる。
【００３７】
上記本発明の好ましい実施例の記載は、例示および説明を提供するのであって、本発明を網羅的に示すことまたは開示されたまさにその形態に限定することは意図していない。変形及び変更は、上記の教示に照らして可能である、または、本発明の実施から得られる。たとえば、一連の動作が図４および５に関連して記載されているが、これら動作の順序を、本発明の原理に従う他の実現化例において変更してもよい。さらに、依存関係にない動作が平行して実行されてもよい。
【００３８】
上記本発明の局面が、図面において例示された実現化例において、ソフトウェア、ファームウェアおよびハードウェアの数多くの異なる形態で実現可能なことは、当業者には明らかであろう。本発明の原理に従い局面を実現するのに使用される実際のソフトウェアコードまたは専門的な制御ハードウェアは、本発明を限定するものではない。したがって、これら局面の動作および作用は、特定のソフトウェアコードを参照せずに述べられており、当業者がソフトウェアおよび制御ハードウェアを設計して本明細書の説明に基づきこれら局面を実施できることが理解されるであろう。
【００３９】
本願で使用される要素、動作または命令のいずれも、特に明記されない限り本発明にとって不可欠または本質的なものと解釈されるべきでない。また、本明細書で使用される冠詞「ａ（ある）」は、１つ以上のアイテムを含むことが意図されている。意図するアイテムが１つのみの場合は、「１つの」または同様の表現が使用される。また、「基づき」という表現は、特に明記されない限り、「少なくとも一部基づき」を意味することが意図されている。
【図面の簡単な説明】
【００４０】
【図１】本発明のある実現化例の概観の代表的な図であり、この図のある地理的領域のあるズームレベルマップビューを用い、この地理的領域内に位置する事業者の一覧を検索する。
【図２】本発明の原理に従うシステムおよび方法が実現化され得るあるネットワークの代表的な図である。
【図３】本発明の原理に従うある実現化例による、図２のあるクライアントまたはサーバの代表的な図である。
【図４】本発明の原理に従うある実現化例による、分布する文書に含まれる事業者位置情報を取出し、集め、索引を付けるためのある代表的なプロセスのフローチャートである。
【図５】本発明のある局面に従う、表示されたあるマップの目に見える境界線内の１つ以上の事業者の位置を特定するためのある代表的なプロセスのフローチャートである。
【図６】本発明のある局面に従うある代表的なマップ文書の図である。
【図７】本発明のある局面に従う、図６のマップ文書のあるズームレベルビューを含むとともに、このズームレベルビュー内に位置する事業者を特定するある代表的な文書の図である。
【図２】
2008546082.tif 000003
【図３】
2008546082.tif 000004
【図４】
2008546082.tif 000005
【図５】
2008546082.tif 000006
【図７】
2008546082.tif 000007
【図１】
2008546082.tif 000008
【図６】
2008546082.tif 000009
【手続補正書】
【提出日】平成20年1月24日(2008.1.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク内の複数の位置の中に分布する複数の文書から実在物位置情報を集めるステップと、
前記実在物位置情報を検索し、ユーザによって選択された第１の地理的領域全体内に位置する実在物の第１の組を特定するステップと、
第１のデジタルマップをネットワークを介してユーザに与えるステップとを含み、前記第１のデジタルマップは、第１の地理的領域をカバーし、前記特定された実在物の第１の組および前記実在物に関連する地理的位置の視覚的表現を含み、
前記第１のデジタルマップと対話するユーザに応答して第２の地理的領域を特定する選択をユーザから受けるステップを含み、前記選択は、前記第１のデジタルマップのズームインもしくはズームアウトのうち少なくとも一方、または、前記第１のデジタルマップに関して北、南、東もしくは西に移動することにより、前記第２の地理的領域を特定することを含み、
前記選択を受けたことに応答し、前記実在物位置情報を自動的に検索し、前記第２の地理的領域全体内に位置する実在物の第２の組を特定するステップと、
第２のデジタルマップをネットワークを介してユーザに与えるステップとを含み、前記第２のデジタルマップは、前記第２の地理的領域を含み、前記特定された実在物の第２の組および前記実在物に関連する地理的位置の視覚的表現を含む、方法。
【請求項２】
前記集められた実在物位置情報に索引が付けられる、請求項１に記載の方法。
【請求項３】
前記実在物位置情報を検索するステップは、
前記索引が付けられた実在物位置情報を検索し、前記第１および第２の地理的領域内に位置する実在物を特定するステップを含む、請求項２に記載の方法。
【請求項４】
前記第１および第２の地理的領域内に位置する特定された実在物をランク付けするステップと、
前記ランク付けされた特定された実在物をユーザに与えるステップとをさらに含む、請求項１に記載の方法。
【請求項５】
前記実在物は、事業者、個人住宅または官庁を含む、請求項１に記載の方法。
【請求項６】
前記第１および第２の地理的領域に対応する緯度および経度情報を特定するステップをさらに含む、請求項１に記載の方法。
【請求項７】
前記実在物位置情報を検索するステップは、
前記実在物位置情報に関連する緯度および経度情報を、前記第１および第２の地理的領域に対応する緯度および経度情報と比較し、前記第１の地理的領域全体内に位置する前記実在物の第１の組および前記第２の地理的領域全体内に位置する前記実在物の第２の組を特定するステップを含む、請求項６に記載の方法。
【請求項８】
ネットワークに接続されたシステムであって、
ネットワーク内の複数の位置の中に分布する複数の文書から実在物位置情報を集めるメモリと、
処理部とを含み、
前記処理部は、
前記実在物位置情報を検索し、ユーザによって選択された第１の地理的領域全体内に位置する実在物の第１の組を特定し、
第１のデジタルマップをネットワークを介してユーザに与え、前記第１のデジタルマップは、前記第１の地理的領域を表示し、前記特定された実在物の第１の組および前記実在物に関連する地理的位置の視覚的表現を含み、
前記第１のデジタルマップと対話するユーザに応答して第２の地理的領域を特定する選択をユーザから受け、前記選択は、前記第１のデジタルマップのズームインもしくはズームアウトのうち少なくとも一方、または、前記第１のデジタルマップに関して北、南、東もしくは西に移動することにより、前記第２の地理的領域を特定することを含み、
前記選択を受けたことに応答し、前記実在物位置情報を自動的に検索し、前記第２の地理的領域全体内に位置する実在物の第２の組を特定し、
第２のデジタルマップをネットワークを介してユーザに与え、前記第２のデジタルマップは、前記第２の地理的領域を含み、前記特定された実在物の第２の組および前記実在物に関連する地理的位置の視覚的表現を含む、システム。
【請求項９】
方法を実施するための命令を含むコンピュータ可読記憶装置であって、前記方法は、
第１のユーザ入力に基づき、デジタルマップに関連する第１の地理的領域を規定するステップと、
事業者位置情報を検索し、前記第１の地理的領域全体内に位置する事業者の第１の組を特定するステップと
第２のユーザ入力に基づき、前記デジタルマップに関連する第２の地理的領域を規定するステップとを含み、前記第２の地理的領域は、前記デジタルマップのズームインもしくはズームアウトのうち少なくとも一方により、または、前記デジタルマップに関して北、南、東または西に移動することにより、規定され、
前記第２の地理的領域の規定に応答し、前記事業者位置情報を検索し、前記第２の地理的領域全体内に位置する事業者の第２の組を特定するステップを含む、コンピュータ可読記憶装置。
【請求項１０】
前記特定された事業者の第２の組のリストを、前記第２の地理的領域を描く第２のデジタルマップを与えるのと同時に、ユーザに与えるステップをさらに含む、請求項９に記載のコンピュータ可読記憶装置。
【請求項１１】
前記第１の地理的領域は第１の縮尺を有し、前記第２の地理的領域は、前記第１の縮尺
と異なる第２の縮尺を有する、請求項９に記載のコンピュータ可読記憶装置。
【請求項１２】
前記第１の地理的領域の中心は第１の地理的位置にあり、前記第２の地理的領域の中心は、第２の、異なる地理的位置にある、請求項９に記載のコンピュータ可読記憶装置。
【請求項１３】
分布する複数の文書から事業者位置情報を集めるステップをさらに含む、請求項９に記載のコンピュータ可読記憶装置。
【請求項１４】
前記集められた事業者位置情報に索引を付けるステップをさらに含む、請求項１３に記載のコンピュータ可読記憶装置。
【請求項１５】
前記事業者位置情報を検索するステップは、
前記索引が付けられた事業者位置情報を検索し、前記第２の地理的領域全体内に位置する実在物を特定するステップを含む、請求項１４に記載のコンピュータ可読記憶装置。
【国際調査報告】
2008546082.tif 000010
2008546082.tif 000011
2008546082.tif 000012