(57)【要約】コンピュータ上で動作するクライアントアプリケーションにより実行される方法であって、そのアドレスに電子文書を転送する利用者に対してジオロケーティングサービスを提供するサーバと関連付けられた該アドレスを検索する処理と、クライアントアプリケーションにおいてクライアント文書を識別する処理と、識別されたクライアント文書についてジオロケーティングサービスを受けるために、識別されたクライアント文書をジオロケーティングサービスのアドレスへ電子的に転送する処理とを含み、ジオロケーティングサービスが、遠隔設置されたクライアントアプリケーションによってそのアドレスへ電子的に転送される電子文書を分析すると共に、その分析から、これらの電子ファイルに関するジオロケーション情報を生成する処理を含むことを特徴とする。
2005535039.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ上で動作するクライアントアプリケーションにより実行される方法であって、
そのアドレスに電子文書を転送する利用者に対してジオロケーティングサービスを提供するサーバと関連付けられた該アドレスを検索する処理と、
前記クライアントアプリケーションにおいてクライアント文書を識別する処理と、
識別されたクライアント文書についてジオロケーティングサービスを受けるために、識別されたクライアント文書をジオロケーティングサービスのアドレスへ電子的に転送する処理とを有し、
前記ジオロケーティングサービスが、遠隔設置された前記クライアントアプリケーションによって前記ジオロケーティングサービスのアドレスへ電子的に転送される電子文書を分析すると共に、その分析から、これらの電子ファイルに関するジオロケーション情報を生成する処理を含む
ことを特徴とする方法。
【請求項２】
前記サーバから返される、前記文書及び前記サーバにより前記文書に関して生成されたジオロケーション情報を、電子的に受信する処理
を更に有することを特徴とする請求項１に記載の方法。
【請求項３】
最初に言及されたクライアントにおいて、ジオロケーション情報が要求された複数のクライアント文書を識別する処理と、
識別された複数のクライアント文書に対するジオロケーティングサービスを受けるために、識別された複数のクライアント文書をジオロケーティングサービスのアドレスに電子的に転送する処理と
を更に有し、
前記最初に言及されたクライアントの文書が、前記複数のクライアント文書の中にある
ことを特徴とする請求項１に記載の方法。
【請求項４】
前記ジオロケーティングサービスから返される、前記複数の文書及び前記ジオロケーティングサービスにより前記複数の文書のそれぞれに関して生成されたジオロケーション情報を、電子的に受信する処理
を更に有することを特徴とする請求項３に記載の方法。
【請求項５】
前記ジオロケーティングサービスから返される、前記ジオロケーティングサービスにより前記複数の文書のそれぞれに関して生成された空間的識別子を、電子的に受信する処理
を更に有することを特徴とする請求項４に記載の方法。
【請求項６】
前記サーバから返される、前記ジオロケーティングサービスにより前記複数の文書に関して生成された空間的文書インデックスを、電子的に受信する処理
を更に有することを特徴とする請求項４に記載の方法。
【請求項７】
前記検索する処理が、利用者にジオロケーティングサービスを提供するサーバに関連付けられた前記アドレスに関してインターネット上を探索する処理
を含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記検索する処理が、前記アドレスをローカルメモリから読み取る処理
を含むことを特徴とする請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータシステムに関し、特に空間データベース、文書データベース、検索エンジン、及びデータ視覚化に関するものである。
【背景技術】
【０００２】
利用者が、情報を発見するのに役立つ異なるインタフェースを通じて文書を体系化すると共にアクセスするために利用可能な、多くの手段がある。いくつかのこれらの手段は、利用者が指定されたキーワードを含むような特定の基準に適合する文書を検索することを可能にする。いくつかのこれらの手段は、地図上に提示された道案内のような、地理的地域または空間領域に関する情報を公開する。
【０００３】
これらの手段は、個人的なコンピュータシステム上で利用可能であると共に、時折インターネットのような公衆通信網上で利用可能にされる。利用者は、情報を集めるためにこれらの手段を使用することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
マップ（地図）インタフェースを利用者に提示するコンピュータシステムにおいて、本発明は、利用者がとりわけマップインタフェースによって照会を提示することを可能にすると共に、利用者がアイコンとして地図に配置された照会結果の表示を検査することができることを可能にする。マップ及びアイコンは、マップの有効範囲、照会の用語に対する変更、または結果の部分集合の更に詳細な調査を含む更なる利用者の動作にすぐに応答する。
【０００５】
照会の対象は文書である。文書の例は、部分的にテキストベースのファイル、空間的な情報を含むファイル、及び文書状のインタフェースによってアクセスされ得るコンピュータの構成要素と同様に、テキストベースのコンピュータファイルを含む。文書は、他の文書を含むことができると共に、それらの文書状のインタフェースに加えて他のインタフェースを備えることができる。全ての文書はアドレスを備えている。ワールドワイドウエブ（world wide web）文書の場合、このアドレスは一般的にＵＲＬである。
【０００６】
それらの文書は、プライベートネットワークまたはインターネットのようなコンピュータネットワークのいたる所に配置された、コンピュータシステムに存在する。それらの文書はハイパーリンクされることができ、すなわち、別の文書のアドレスの参照(ハイパーリンク)を含むことができる。文書のコピーは、ページリポジトリ（page repository）に記憶されることができる。
【０００７】
空間認識部のプロセスは、空間的な情報内容についての文書を調査する。文書が空間的な情報内容を備えていることを空間認識部が判断するとき、その文書は空間的な文書の収集物に加えられる。
【０００８】
文書を順位付けするプロセスは、空間的な適合性の点数を空間的な文書の収集物内の各文書に割り当てる。空間的な適合性の点数は、その空間的な情報内容において言及された空間的な場所に文書が関連する程度（degree）の基準である。その文書が、１より多い空間的な情報内容の事例を備えている場合、その文書は各事例に対して採点される。
【０００９】
空間的キーワード文書の索引作成部は、空間的な文書の収集物内の各文書を調査すると共に、空間的キーワード文書インデックスデータの構造でそれを提示する。空間的キーワード文書の索引作成部は、キーワードによるか、及び少なくとも１つの空間的な情報内容の事例によるか、の両方により文書にインデックスを付ける。空間的キーワード文書のインデックスは、空間的な基準をキーワード基準と結合する照会に対する、コンピュータシステムによる非常に速い応答を可能にする。
【００１０】
クローラー（crawler）は、既知の文書に含まれるハイパーリンクを調査することによって、既知の文書の収集物を拡張する。以前には未知の文書をハイパーリンクが参照するとき、クローラーは、未知の文書を既知の文書の収集物に加えると共に、たどるべき新しいハイパーリンクに関して、順番にそれらを調査する。
【００１１】
クローラーは、空間的な適合性の点数の一部に基づいてたどるハイパーリンクに、優先順位をつけることができる。
【００１２】
コンピュータシステムは、既知の文書の収集物を初期化するために、メタサーチャー（metasearcher）プロセスを有する。この初期化するステップは、ブートストラッピング（bootstrapping）として知られていると共に、当技術分野では周知である。メタサーチャーは、インターネット上の検索エンジンウエブサイトのような、他のコンピュータシステム及び文書ソースに関する情報を記憶していることが知られている所定の検索エンジンに照会を行う。メタサーチャーの人間の管理者は、既知の空間的な場所の収集物をそれに提供する。メタサーチャーは、これらの空間的な場所に基づく照会を公式化すると共に、照会を検索エンジンに導く。各照会の後で、結果は既知の文書の収集物と比較されると共に、もし新しい場合、既知の文書の収集物に加えられる。
【００１３】
しかしながら、検索エンジンが１つの照会に返却できる結果の最大数に上限を設けることは一般的である。メタサーチャーは、次第に更に空間的に焦点を合わせる付加的な照会を出力することによって、結果の上限に対応することができる。次第に更に空間的に焦点が合った一組の例は、“ニューヨーク州（New York state）”、“ニューヨーク、ニューヨーク州（New York, NY）”、“タイムズスクエア、ニューヨーク、ニューヨーク州（Times Square, New York, NY）”等である可能性がある。その照会の有効範囲を次第に狭くすることによって、結果の数が上限の中に適合するまで、メタサーチャーは結果の数を減少させる。連続的な空間的焦点は、与えられた検索エンジンから利用可能な結果の更に包括的なサンプルと同様に、特定の空間的な場所と更に密接に適合させられる情報を生成する。それと同時に、結果を全く間違わないように、早期の照会の大部分はできる限り広範囲のネットに投じる。その結果、メタサーチャーによって発見された文書は、クローラーがそこからスタートするための、様々な形を取り得るがしかし高度に空間的な資格を与えられたサンプルを形成する。
【課題を解決するための手段】
【００１４】
一般的に、１つの特徴において、本発明は、コンピュータ上で動作するクライアントアプリケーションによって実施された方法を特色とする。その方法は、そのアドレスに電子文書を転送する利用者に対してジオロケーティング（geolocating：地球上で位置づけする）サービスを提供するサーバと関連付けられた該アドレスを検索する処理と、クライアントアプリケーションにおいてクライアント文書を識別する処理と、識別されたクライアント文書についてジオロケーティングサービスを受けるために、識別されたクライアント文書をジオロケーティングサービスのアドレスへ電子的に転送する処理とを含み、ジオロケーティングサービスが、遠隔設置されたクライアントアプリケーションによってジオロケーティングサービスのアドレスへ電子的に転送される電子文書を分析すると共に、その分析からこれらの電子ファイルに関するジオロケーション（geolocation：地球上での位置づけ）情報を生成する処理を含む。
【００１５】
実施例は、次の特徴の１つ以上を備える。その方法は、同様に、サーバから返される、文書及びサーバにより文書に関して生成されたジオロケーション情報を、電子的に受信する処理も有する。その方法は、最初に言及されたクライアントにおいて、ジオロケーション情報が要求された複数のクライアント文書を識別する処理と、識別された複数のクライアント文書についてジオロケーティングサービスを受けるために、識別された複数のクライアント文書をジオロケーティングサービスのアドレスに電子的に転送する処理とを更に有し、最初に言及されたクライアント文書が複数のクライアント文書の中にある。そして、それは、ジオロケーティングサービスから返される、複数の文書及びジオロケーティングサービスにより複数の文書のそれぞれに関して生成されたジオロケーション情報を、電子的に受信する処理と、ジオロケーティングサービスから返される、ジオロケーティングサービスにより複数の文書のそれぞれに関して生成された空間的識別子を、電子的に受信する処理と、サーバから返される、ジオロケーティングサービスにより複数の文書に関して生成された空間的文書インデックスを、電子的に受信する処理とを有する。検索は、利用者にジオロケーティングサービスを提供するサーバに関連付けられたアドレスに関してインターネット上で探索する処理か、もしくはアドレスをローカルメモリから読み取る処理を含む。
【発明を実施するための最良の形態】
【００１６】
本発明の１つ以上の実施例の詳細は、以下の添付図面、及び記述に説明される。他の特徴、目的、及び発明の利点は、記述、及び図、そして請求項から明白になる。
【００１７】
一般的に、図１を参照すると、コンピュータシステム２０は、文書に関する空間的な情報に加えて、文書の形で情報を含む記憶装置２２のシステムを備える。同様にコンピュータシステム２０は、データ収集部３０、データ分析部４０、検索部５０、データ提示部６０、及びポータルサーバ７０のための補助システムを備える。コンピュータシステム２０は、様々なクライアントを通じて利用者に提示されるマップインタフェース８０を更に備える。マップインタフェース８０を通じて、その利用者は、記憶装置２２を照会し得ると共に、地図上に配置された照会結果の表現を見ることができる。
【００１８】
「文書」
利用者照会の対象は文書である。文書の例は、部分的にテキストベースのファイル、非テキストファイル、空間的な情報を含むファイル、及び文書状のインタフェースによってアクセスされ得るコンピュータの構成要素と同様に、テキストベースのコンピュータファイルを含む。文書は、他の文書を含むことができると共に、それらの文書状のインタフェースに加えて他のインタフェースを備えることができる。全ての文書はアドレスを備えている。ワールドワイドウエブ（world wide web）文書の場合、このアドレスは一般的にＵＲＬである。ＵＲＬのものと同様に、アドレスの一部分は、文書を供給するコンピュータサーバのプロセスに渡される命令またはパラメータを含むことができる。
【００１９】
それらの文書は、プライベートネットワークまたはインターネットのようなコンピュータネットワークのいたる所に配置された、コンピュータシステムに存在する。それらの文書はハイパーリンクされることができ、すなわち、別の文書のアドレスを含むことができる。文書のコピーは、ページリポジトリ２２２（図３）に記憶されることができる。
【００２０】
「一般ユーザインタフェース」
図２を参照すると、マップインタフェース８０は、利用者インタフェースを備えるコンピュータ装置上の利用者に対して提示される。利用者インタフェースは、図式的（GUI）であるか、声ベースであるか、またはテキストのみである。ＧＵＩの各特徴は、可能な範囲内で、声ベースの、またはテキストのみの利用者インタフェースにおいて再現されることになる。
【００２１】
当該技術では一般的であるように、ＧＵＩは、マウス、タッチセンシティブエリア、または方向ボタンの組み合わせのような、ポインティングデバイスの利用者の操作に応答するポインタ記号を有する。ポインタ記号は、ＧＵＩの中身の上に重ねられる。ＧＵＩは、同様に、利用者によって生成されたクリックイベントに応答する。クリックは、通常、ポインティングデバイス上の、またはポインティングデバイスの近くのボタンに対する利用者の操作と関連しているが、しかし、コンピュータ装置、及びそのオペレーティングシステムにより、他の方法でアクティブにされることができる。クライアントプロセスは、コンピュータ装置のオペレーティングシステムから、クリックイベント、及びポインタ記号の場所を受信する。
【００２２】
マップインタフェース８０は、マップ８０５を備える。マップ８０５は、少なくとも１つの空間的な領域の多くの場合一部の表示である。空間領域は、場所の測定基準が空間認識部４２に知られている、あらゆる空間である。一実施例において、地球の表面は、緯度及び経度の２次元の場所の測定基準に基づく空間領域であり、今後は“標準の地理的領域”とする。別の実施例において、“ＧＰＳ領域”は、ＧＰＳ（global positioning satellite）データの３次元の測定基準に基づく地球の表面の周囲の体積によって定義される。
【００２３】
場所における測定基準は、空間的なポイントの場所を識別する必要がない。文書は、空間的なポイントの場所の近くにあるとして識別されることができる。例えば、文書は、“ペンシルバニアの「Ｉ−８０」の出口１９の近傍（near exit 19 off I-80 in Pennsylvania）”として識別される。文書は、プラム島州立公園のような拡張地域を参照することもあり得る。
【００２４】
マップ８０５は、領域を表す際に縮尺を使用する。縮尺は、どのような領域の部分集合がマップ８０５において表示されることになるかを示す。通常は与えられた領域に適した縮尺の範囲がある。より小さな縮尺を選択することによって、利用者は、単位当たりのより多くの詳細とひきかえに、全体の領域の更に小さな一部分を調査し得る。
【００２５】
いくつかの領域は、１つの空間的な範囲に沿って存在することができる。例えば、一実施例において、マップ８０５は、標準の地理的領域に基づいて、地球の全表面の表示を最初に表示する。マップ８０５は、その場合に、１つの大陸を示すためだけに変更されても良い。このマップ８０５は、領域の一部分をまだ表示するが、しかし、その縮尺は変化している。しかしながら、その縮尺は、マップ８０５がコンサートホールのクローズアップのみ表示する数値に変わる可能性がある。その数値において、例えばマップインタフェース８０は、領域を、場所がセクション、列、及び座席番号によって表され得るコンサートホールの領域に変更し得る。従って、領域は、縮尺の範囲に沿って、交差するかまたはオーバーラップし得る。
【００２６】
領域が地理的意味を有するとき、マップ８０５は、街路及び水路のような標準の地理的なマップ機能を備えることができる。地理的特徴に関するデータは、“米国国勢調査局（U. S. Census Bureau）”、“米国ジオグラフィック測量局（U. S. Geographic Survey）”、及び“11 Lafayette Street, Lebanon, NH”の“GDT”のような会社、または“10400 W. Higgins Road, Rosemont, IL”の“NavTech”のような会社から利用可能である。マップは、個々の街路が表されることを可能にするのに縮尺が十分になるまで現れない街路名のような、ある縮尺のみに適した同じ領域内における空間的な指標機能を備えることができる。
【００２７】
マップ８０５は、物理的に存在する領域を表す必要がなく、マップ８０５は、計画された住宅団地の仮想レイアウトのような、それ自体が表示である重要なものを表すことができる。更に抽象的に、マップ８０５は、空間の次元が物理的空間の次元と対応しない空間的なレイアウトにおける構成要素を表すことができる。例えば、その領域は、平面の１つの軸が時間の直線的な進行を表す平面上でレイアウトされた、系図であるかもしれない。
【００２８】
領域の場所は、マップ８０５が表す空間における場所である。領域の場所は、効果的に、マップ８０５によって表示されるような要素の配置を示す表示の場所と区別される。領域の場所の間の距離の基準は領域によって変わり、一方表示の場所の間の距離は、クライアント６４を運営するコンピュータ装置のピクセルで測定される。
【００２９】
領域フレームは、マップ８０５の状態によって表示された全体の領域（場合により全体の領域を含む）の部分集合である。
【００３０】
「マップの視野の変更」
その利用者は、いくつかの方法において、マップ８０５により表示された視野を調節し得る。
【００３１】
利用者は、ズームバー８９１のクリックによって、マップ８０５の縮尺を変更し得る。ズームバー８９１は、マップインタフェース８０がマップ８０５において示すことが可能である複数の縮尺を視覚的に表す。あらゆる任意の状態においてズームバー８９１によって表示された縮尺は、マップインタフェース８０がマップ８０５において示すことが可能である全体の縮尺の部分集合であることができる。この部分集合は、縮尺の変化を含む状態の変化に適応することができる。例えば、地理的文脈において、マップインタフェース８０の最初の状態は、マップ８０５において地球全体を表示することができる。この最初の状態において、ズームバー８９１は、例えば地球レベルから街路レベルまで変動する縮尺を表示することができる。もし利用者が、表示された地域の有効範囲をコンサートホールに対応する住所にまで狭める場合、ズームバー８９１は、ホールの中の座席のセクションから個々のシートまで変動する縮尺を表示しても良い。
【００３２】
利用者は、マップの境界８９２のクリックによって、マップ８０５の中心を動かすことができる。マップの境界８９２はマップ８０５を囲んでいる。
【００３３】
マップモード制御部８３０と対話することによって、利用者は、マップインタフェース８０がマップ８０５のクリックにどのように応答するべきであるかを指定し得る。マップモード制御部８３０は、パン８３２、ズーム８３４、及びメモの記入８３６のための制御部を備える。パン８３２の制御部、及びズーム８３４の制御部は、それぞれ「オン」状態、及び「オフ」状態を有する状態を備えている。パン８３２の制御部が「オン」状態にあるとき、マップ８０５におけるクリックは、クリックで表された場所を中心にマップ８０５を表示するように、マップインタフェース８０に指示する。同様に、ズーム８３４の制御部が「オン」状態にあるとき、マップ８０５におけるクリックは、クリックで表された場所の周辺でマップ８０５をズームするように、マップインタフェース８０に指示する。メモの記入８３６の制御部は、以下の電子的メモのセクションで説明される。
【００３４】
マップインタフェース８０は、空間的基準入力制御部（spatial criteria entry controls）８０６を備える。空間的基準入力制御部８０６は、データ入力制御部８０８、提出制御部（submission control）８０９、及び空間的な基準のためのプロンプト８０７を備える。空間的な基準のためのプロンプト８０７は、データ入力制御部８０８の目的に関して、利用者に指示する。空間的な基準のためのプロンプト８０７は、静的な命令を備えることができるか、またはデータ入力制御部８０８上のポインタ記号の動きのような、利用者との対話に動的に応答することができる。空間的な基準のためのプロンプト８０７は音を備えることができる。利用者は、データ入力制御部８０８におけるデータが完全であるとクライアントプロセス６４に通告するために、提出制御部８０９を呼び出す。
【００３５】
空間的な基準の例は、緯度、経度、または高度、郵便の住所情報、あるいはコンサートホールの例に戻ると、列及び座席番号のような、地理的な基準値を含む。同様に、空間的な基準は、間接的に空間的な基準、すなわち、空間的な属性を示さないが、しかし空間的な属性を備える構成要素を指定する基準を含む。間接的な空間的な基準の例は、荷物の追跡番号である。追跡番号は、それ自体は空間的な記述ではないかも知れないが、しかし、あらゆる任意の瞬間にも、荷物は、マップ８０５上で表される最後に知られた場所を備えている可能性がある。
【００３６】
マップインタフェース８０は、キーワード入力制御部８０１を備える。キーワード入力制御部８０１は、データ入力制御８０３、提出制御８０４、及びキーワードのためのプロンプト８０２を備える。キーワードのためのプロンプト８０２は、データ入力制御８０３の目的に応じて利用者に指示する。空間的な基準のためのプロンプト８０７と同様に、キーワードのためのプロンプト８０２は、静的な命令を備えることができるか、または利用者との対話に動的に応答することができると共に、音を備えることができる。キーワード入力制御部８０１の中での提出制御部８０４の役割は、空間的基準入力制御部８０６の中での提出制御部８０９の役割と同じである。
【００３７】
空間的基準入力制御部８０６の一部分または全て、及びキーワード入力制御部８０１が同じインタフェースの構成要素を使用する点には、注意が必要である。例えば、もし利用者がテキスト“マサチューセッツ州、ケンブリッジに近い靴（shoes near to Cambridge, MA,）”と入力する場合、システムは、これを空間的な基準とキーワード基準の両方であると考えることができる。
【００３８】
キーワードの例は、利用者が興味をもつあるあらゆる単語、または単に文字列のパターンを含む。コンピュータシステム２０は、記憶装置２２内の文書の内容とデータ入力制御部８０３内のデータとを比較する。文書に適合することができるキーワードに対して、予め決められた制限はない。
【００３９】
利用者は、彼／彼女が望むあらゆるテキストをテキスト入力手段において入力することができる。コンピュータシステム２０は、コマンドの照会、及びキーワードの照会を変更することが可能な領域を得るために、入力を構文解析することになる。キーワードの照会は、あらゆる形式の照会があり得る。コンピュータシステム２０は、入力を事前に定義されたカテゴリに制限しない。その代りに、コンピュータシステム２０は、コーパス内の文書全てにおいて発見されたテキストに対して、照会テキストを適合させようと試みる。
【００４０】
照会テキストを適合させる１つの方法は、それを空白で分割された個別の文字列に分割することであり、ここで、空白は、当該技術において一般的に、タブ、スペース、キャリッジリターン、及び正規表現キャラクタ“＼ｓ”（バックスラッシュｓ）によって一般的に参照される他のキャラクタとして定義される。その場合に、これらの個別のストリングの各々は、文書において検索され得る。
【００４１】
文書のテキスト内容は、同様に空白によって分割された個別の文字列に分割され得る。従って、もし利用者によって入力されたテキストが、文書のコーパス内の何らかの文字列に適合する場合、コンピュータシステム２０は結果を検索し得る。
【００４２】
この“自由テキスト入力照会（free text entry query）”は、所定のカテゴリによる検索より、更に多用途の検索を可能にする。
【００４３】
「アイコン」
マップインタフェース８０は、マップ８０５の上に重ねられる１つ以上のアイコン８１０を備えることができる。利用者に対してクライアント６４が最初に提示されるとき、アイコン８１０は、マップインタフェース８０に存在する必要がない。しかし、利用者が照会を提示した後で、マップインタフェース８０は、検索部５０のプロセスによって決定された程度に対する照会基準を非常に満たす、記憶装置２２内の文書を表すために、アイコン８１０を使用することができる。
【００４４】
アイコン８１０の表示場所は、その文書と対応する領域の場所との間の相関を表す。特に、領域の場所を有する与えられたアイコン８１０に対して、及びアイコン８１０と関連付けられた各文書に対して、データ分析部４０のための補助システムは、その文書が領域の場所に関連していると決定したはずである。データ分析部４０のための補助システムは、その文書に対する、利用者の場所の入力から、そのような関係を決定しても良い。文書が１つ以上の領域の場所に関連し得ると共に、従って１つ以上のアイコン８１０で表される点には、注意が必要である。
【００４５】
個々のアイコン８１０は、アイコンの等級（icon class）に属する。同じアイコンの等級のアイコン８１０は、形、色、サイズ、インデックスを付ける仕組み（例えば、ローマ数字対文字）、またはアニメ動作を含むことができる視覚特性を共有する。アイコンの外観（icon face）８１８は、アイコンの等級の要求を満たすマップインタフェース８０のインタフェース要素（interface element）である。一実施例において、クライアントプロセス６４は、本発明が行われた時点においてほぼデスクトップコンピュータの業界標準である、約０．２８［ｍｍ］のピクセルサイズを有するモニタが装備されたコンピュータ上で動作する。このピクセルサイズのために、典型的なアイコンは、直径１５〜２０ピクセルである。
【００４６】
アイコンの等級の要求を満たす１つ以上の方法があるかもしれないので、従ってアイコンの等級が１つ以上のアイコンの外観８１８を備えることができる点には、注意が必要である。例えば、以下にアイコンの補助的な等級を説明する。
【００４７】
アイコンの等級によって与えられる視覚の類似点は、アイコン８１０が表す文書の中にある項目別の類似点を表すために使用されることができる。例えば、レストランメニューと関連のある文書は、フォークとナイフの形を共有するアイコン８１０で表される可能性がある。フォークとナイフの形は、アイコンの等級の特性である。
【００４８】
アイコン８１０の異なる色、形、色調、及びアニメ動作が、アイコン８１０で表された文書の異なる特徴を表しても良い。
【００４９】
アイコンのクラスは、同じ幾何学の形を共有するが、しかし異なる色、または同じ色の異なる陰影を有することができる。異なる陰影は、アイコンで表された文書のいくつかの異なる特性を表しても良い。文書の異なる特性は、文書が作成されたときからの経過時間、文書がシステムに取り入れられたときからの経過時間、文書の適合性基準、文書のサイズを含む。
【００５０】
アイコンの等級の別の特徴は、アイコンの補助的な等級である。２つのアイコンの等級は、もしそれらが第３のクラスに関連する特性を共有するが、しかし、一貫すると共に有意義な方法で少なくとも一方の特性を変更する場合、第３のクラスの補助的な等級とすることができる。例えば、レストランのためのアイコンの等級は、ある新聞のレストランの論評で評価されるような品質に対する補助的な等級を備えても良い。レストランの品質に対するアイコンの補助的な等級内の全てのアイコン８１０は、共通でフォークとナイフの形を備えているが、しかし、アイコン８１０は、おもしろい論評に対しては緑色に、おもしろくない論評に対しては赤色に、または両方が混ざった複雑な意見の論評に対しては黄色に彩色される。各タイプの論評のパーセンテージを示すために、それらを円グラフ方式で分割することさえできる。このように、大まかな視覚の類似点は、１つのレベルに関する大まかな項目別の類似点を意味するために使用され得ると共に、一方、視覚の補助的なバリエーションは、第２のレベルに関する補助的なバリエーションを意味するために使用され得る。アイコンの凡例８１２は、利用者にそのような約束事を通知する。
【００５１】
もし、アイコンの等級Ｂがアイコンの等級Ａの補助的な等級である場合、アイコンの等級Ａはアイコンの等級Ｂの親クラスである。
【００５２】
多くの領域の場所は、その場所を参照する複数の文書を備えている。これを利用者に説明するために、マップインターフェース内のその場所で使用されるアイコン８１０は、サイズ、色、または形が他のアイコン８１０と異なるアイコンでも良い。例えば、アイコン８１０は、まるでアイコン８１０のいくつかが、ほぼ相互の上に置かれるかのように、“積み重ねられる”ように見える状態にすることができる。別の例では、アイコン８１０は、接合される異なるアイコン８１０の一部分を備えるように見える可能性がある。
【００５３】
好ましい実施例において、異なる色つきのアイコン８１０は文書の異なる階層を表し、様々な形は文書の様々な数を表し、様々な陰影は内在する文書に関する様々な適合性の順位を表す。与えられた領域の場所を参照する文書のセットの適合性は、個々の文書の適合性を平均する、もしくは合計することによって計算されても良い。
【００５４】
アイコン８１０は、領域における１つの場所、またはいくつかの近隣の場所を表すことができる。場所の数は、マップ８０５の縮尺を含むいくつかの要因によって変わる。複数のアイコン８１０が、コンピュータシステム２０によって決定された許容差内の表示場所を有するとき、視覚の明確さを増加させるように、マップインタフェース８０は、アイコン８１０を統合する。利用者がマップをズームさせることによってマップの縮尺を変更するならば、マップインタフェース８０は、アイコン８１０を統合するかどうかを再計算する。アイコンの統合が発生する許容差は、変更することができる。統合することの決定における主要な要因は、アイコン８１０が重なっているかどうかである。多くのアイコン８１０に対して、オーバーラップ（重なり）の良い検査は、表示場所がアイコンの外観８１８の平均直径の２倍より近いかどうかということである。統合することの決定における他の要因は、アイコンの外観８１８の視覚特性、マップ８０５の視覚特性、領域の特性、文書の特性、及び現在ディスプレイに存在するアイコンの数と種類を含む。
【００５５】
統合されたアイコン８１０は、複数の空間的な領域を表すことができる。例えば、ワシントンＤＣを含む標準の地理的領域と、コンサートホールの座席数が基準値であるフォード劇場に対する別の領域を考える。ある表示縮尺において、“リンカーンメモリアル（Lincoln Memorial）”を表す文書は、リンカーンが撃たれたフォード劇場における特定の座席を示す文書と同じアイコンに統合されても良い。この例において、“リンカーンメモリアル（Lincoln Memorial）”の文書は、標準の地理的領域と統合されても良い。フォード劇場の文書は、フォード劇場に特有の領域と統合されても良いが、しかし、この例において、フォード劇場の文書は、利用者によって要求された領域のサイズと比較して、フォード劇場の全体の領域が地図上のかなり小さな地域に写像され得るので、標準の地理的領域に表示されることができる。
【００５６】
アイコン８１０が強化されるかどうかに関係なく、アイコン８１０は、その文書の中にある複数の項目のカテゴリを同様に表すことができる。この場合、アイコンの外観８１８は、項目の多様性を反映するために、変更されることができる。
【００５７】
アイコンの凡例８１２は、マップインタフェース８０の別の要素である。アイコンの凡例８１２は、それが表す文書とアイコン８１０とを関連付ける。アイコンの凡例８１２は、文書のリストを有する。そのリストは、様々な方法で分類されるか、または整理される。
【００５８】
アイコン８１０は、検索部５０のプロセスによって編集された命令によってアイコンの凡例８１２にリストアップされる。
【００５９】
統合されない単体のアイコン８１０は、単一の表示場所を表す。アイコンの凡例８１２にリストアップされたその文書の順番は、検索部５０のプロセスによって編集された適合性の順位付けに基づいている。適合性の順位付けは、利用者の照会基準と比較して各文書を採点する。
【００６０】
統合されたアイコン８１０は、複数の領域の場所を表すことができる。統合されたアイコン８１０は、複数のアイコンの等級を表すことができる。異なるアイコンの等級は、異なる項目のカテゴリを伴うことができる。アイコンの凡例８１２は、例えば、カテゴリによりそれらを分類することによって、リスト内の各入力にカテゴリを指定するフィールドを加えることによって、または視覚の強調点を加えることによって、これらの項目のカテゴリに従って文書リストを区別することができる。視覚の強調点は、書体の変更、色の変更、またはカテゴリに関係付けられたアイコンタイプの存在を含むことができる。隣接のグループ間の背景色におけるバリエーションと結合したカテゴリによって分類するように、いくつかの効果は結合され得る。
【００６１】
「フィルタ」
マップインタフェース８０は、フィルタ、一般的なフィルタディスプレイ８５０、及び利用者固有のフィルタディスプレイ８６０を管理するために、制御部の２つのグループを備える。
【００６２】
図３を参照すると、フィルタは、ページリポジトリ２２２内の文書のコーパスの部分集合を選択する。フィルタは再帰的に定義され、１つのフィルタは要素のリストであり、ここで、各要素は、キーワード文字列、空間的な基準のセット、人間に編集された文書のリスト、領域フレーム、または別のフィルタのいずれかであり得る。要素は、利用者が文書の収集を選択することを可能にする手順において定義されることができる。フィルタの手順は、フィルタのあらゆる次数と同じである、交差された文書のセットを生成するために、ブールＡＮＤ演算子と結合されることができる。フィルタの２つのセットは、ブールＯＲ演算子と結合されることができる。マップ８０５内の文書のセットを見るとき、利用者は、マップの視野を変えた後で利用者がフィルタ動作を行った場合と異なるかもしれないこの文書セットの部分集合を表示するために、マップの視野を変えることができる。このように、フィルタは、キーワード、空間的な基準、領域フレームに対する変更、またはそれらのいくつかの組み合わせ、のいずれかを含んでいるので、全ての利用者照会は、フィルタを定義する。たとえ、もしまだ利用者がそれと対話することはなくても、マップ８０５がそれと関係がある領域フレームを少なくとも備えているので、マップインタフェース８０の初期状態はフィルタを定義する。同様に、空でないマップ８０５がフィルタを定義するので、マップ８０５をズームすること、またはパンすることは、前のフィルタに加えて、新しい領域フレームに基づく新しいフィルタを常に定義する。アイコン８１０の各グループは、それ自身の唯一のフィルタ、すなわち、マップ８０５の現在の状態によって定義されるが、しかしグループ内のアイコン８１０のうちの少なくとも１つと関連する文書に制限された、結果として生じる文書を伴っているフィルタを定義する。このように、単一のアイコン８１０は単にフィルタのグループであるので、アイコン８１０のクリックはフィルタを定義し得る。
【００６３】
一般的なフィルタディスプレイ８５０は、利用者のために作成されたフィルタを備える。利用者固有のフィルタディスプレイ８６０は、利用者によって作成されたフィルタを備える。制御部８５０、及び制御部８６０の２つのセットは、マップインタフェース８０において、解体され得るか、または制御を共有し得る。
【００６４】
一般的なフィルタディスプレイ８５０は、一般的フィルタ（general filters）８５２、検索履歴フィルタ（search history filters）８５４、推論されたフィルタ（inferred filter）８５６を備える。一般的フィルタ８５２は、コンピュータシステム２０によって事前に定義されるフィルタである。これは、利用者の母集団の用法パターンの中にある循環の高周波（high frequency of recurrence）を備えながらアルゴリズム的に（algorithmically）選ばれたフィルタと同様に、利用者の母集団に対する一般的興味のフィルタであるべき、人間の編集者によって厳選されたフィルタを備える。検索履歴フィルタ８５４は、それを記憶しているようにシステムに明白に指示することなく、現在の利用者が現在または前のセッションに恐らく適用したフィルタである。検索履歴フィルタ８５４に対する簡単なアクセスを提供することにより、システムによって、利用者は、彼／彼女が早くに作成したが、しかし利用者固有のフィルタディスプレイ８６０に追加することを怠ったフィルタを再適用することが可能となる。
【００６５】
推論されたフィルタ８５６は、現在の利用者の使用パターンに基づいてアルゴリズム的に選択されたフィルタである。
【００６６】
データ採掘フィルタ（data-mined filter）８５７は、特性を共有する文書のセットを作成するために、ページリポジトリ２２２内の文書の内容及びハイパーリンクを分析する手続きによってアルゴリズム的に作成されたフィルタである。特性は、例えば「料理レシピに関連するように見える全ての文書」というように、発見的に（heuristically）決定されることができる。そのようなフィルタを組み立てるアルゴリズムは、ベイズの学習（Bayesian learning）、統計的分析、及び単語とフレーズの存在論（オントロジー：ontologies）の使用を含んでも良い。
【００６７】
利用者固有のフィルタディスプレイ８６０は、マップインタフェース８０のある状態によっては示されない。例えば、もしコンピュータシステム２０が現在の利用者に適用される正しい利用者プロファイルを決定し得ない場合、または、もしプロファイルと関連付けられた安全性の基準が満足されていない場合、利用者固有のフィルタディスプレイ８６０は、隠されるか、または機能を無効にされることができる。
【００６８】
表示されると共にアクティブにされるとき、利用者固有のフィルタディスプレイ８６０は、利用者プロファイルによって関連付けられたフィルタを備える。利用者は、これらのフィルタを追加、修正、または削除し得ると共に、それらを利用者に定義されたグループに割り当て得る。
【００６９】
利用者が利用者固有のフィルタディスプレイ８６０に追加し得るフィルタは、一般的なフィルタディスプレイ８５０内のフィルタと、マップ８０５の現在の状態によって定義されたフィルタと、利用者がポインタ記号を利用することによって指定し得る、アイコン８１０のグループによって定義されたフィルタと、少なくとも２つの現存するフィルタから結合されるフィルタと、利用者が新しい名前でセーブすることを選択する修正されたフィルタとを含む。
【００７０】
利用者が利用者固有のフィルタディスプレイ８６０内のフィルタに適用し得る修正は、フィルタを改名すること、そのリスト内の要素を加えるか、削除するか、または整理し直すこと、及びフィルタに関連付けられたアイコンの等級を変更するか、またはフィルタに対して新しいアイコンの等級を定義することを含む。利用者が編集し得るアイコンの等級の特性は、その名前、そのアイコンの外観８１８、その親のアイコンの等級、文書の原文の要約、及びアイコンの等級の凡例８１７において表示されたあらゆる特性を含む。
【００７１】
「電子的メモ」
メモ文書は、領域の場所と関連付けられた文書である。それは利用者プロファイルとも同様に関連付けられることができるか、または、それは匿名で存在することができる。電子的粘着性メモ（electronic sticky-note）８７０は、マップ８０５上で、メモ文書と関連付けられた領域の場所に対応する表示場所に表示された、メモ文書の表示である。メモ文書は、記憶装置２２内の文書が含むことができる情報のあらゆる形式を含むことができる。例えば、メモ文書は、テキスト、グラフィックス、音、ビデオ、ハイパーリンク、またはそれらの組み合わせを含むことができる。メモ文書は、それ自身のＵＲＬを備えていると共に、ウエブページとして動作することができる。
【００７２】
メモの記入制御部８３６は、マップ８０５上の次のクリックが新しいメモ文書を作成するように、マップインタフェース８０の状態を変更する。メモ文書は、クリックされた表示場所に対応する領域の場所と関連付けられ、かつ電子的粘着性メモ８７０は、前記表示場所に現れることになると共に、その表示場所により表された領域の場所と関連付けられる。
【００７３】
一実施例において、マップインタフェース８０を適切な状態にすることで、利用者は、クライアントプロセスの外側からの文書内容をマップ８０５に移動することができ、それによってメモ文書の生成を開始する。コンピュータ環境に適した他の方法及びメディアタイプの中にある内容はドラッグアンドドロップ、または、コピーアンドペーストによって動かされ得る。例えば、文書内容は、コンピュータシステム２０が記録し始めるメディアストリーム（media stream）である。その内容は、新しいメモ文書の一部になると共に、メモ文書はＵＲＬのような外部からアクセス可能なアドレスを少なくとも１つ与えられる。適切な状態におけるマップインタフェース８０によって、利用者は、例えば１つの迅速な動作でウエブページを作成し得る。この実施例において、利用者に内容のドラッグアンドドロップ、またはコピーアンドペーストを許可する手段は、オペレーティングシステムによって供給される。用語“ドラッグアンドドロップ”、及び用語“コピーアンドペースト”は、当該技術において良く知られている。
【００７４】
これらのメモ文書のいくつかの他の特徴は説明を必要とする。利用者は、文書が大衆に供給されるべきではないか、または全体で有効期限が切れるとき、カレンダーの日付、及び／または、時間を指定し得る。メモ文書の有効期限が切れるとき、それは記憶装置から削除されるか、またはインタフェースに現れることを阻止されることができる。これによって、利用者は緊急な情報を地理的な場所に提示することが可能となる。短い存続期間のメモ文書は、マップインタフェース上でアニメ動作を行うアイコンを作成するために使用されても良い。そのようなアイコンは、動くオブジェクトか、または領域を通る利用者の概略の経路をたどる。
【００７５】
利用者は、他の利用者に対してそれらの信頼性を保証するために、ディジタル処理でメモ文書に署名できる。ＰＧＰのような公開鍵暗号方式は、当該技術において標準であると共に、これに作用するように使用され得る。この公開鍵暗号方式の同じタイプを使用することで、または利用者に彼らの身元を認証する個人的なパスワードでログインするのを要求することで、文書の聴衆は制限されることができる。メモ文書の作成者は、特別なメモ文書を見ることを許可された、登録された利用者のリストを決定し得る。もう一つの方法として、作成者は、メモ文書を開くのに必要とされる暗号化キーを分配する。これによって、利用者はメモ文書を予約者リストに公表することが可能となる。
【００７６】
利用者は、個人的なコンピュータシステム上でそれら自身のメモ文書を運営し得る。そのような個人的なコンピュータシステムは、コンピュータシステム２０の一部分または全ての認可されたコピーとすることができる。そのような個人的に保持されたメモ文書は、安全性の基準によって保護されても良い。そのようなノート文書の作成者は、コンピュータシステム２０の他の事例において、他の人々、または会社によって所有されることができる付加的なメモ文書を作成し得る。これらの付加的なメモ文書は、作成者の個人的なコンピュータシステム上の１つまたは多くのメモ文書にポインタを提供する。これらの付加的なメモ文書は、オリジナルのメモ文書の要約を含んでも良い。コンピュータシステム２０のある事例の利用者は、コンピュータシステム２０のある他の事例へのアクセスを行うことができる。このアクセスは、各事例の所有者によって決定される。これは、コンピュータシステム２０の多くの事例が、地理的に位置されたメモ文書の運営及び分配に参加することを可能にする。
【００７７】
あらゆる種類のメディアをメモ文書に容易に入れることができるので、コンピュータシステム２０の事例の所有者にとって、彼らの制御下にある他のコンピュータシステムのデータからメモ文書を作成することは容易である。例えば、小売店のオーナーは、彼らの在庫データベースをコンピュータシステム２０の事例におけるメモ文書にコピーし得る。この小売店のデータベースの地理的に位置されたメモ文書への変換は、小売店の物理的エリアに関心を持つ他の利用者に、在庫情報を供給するのを容易にする。
【００７８】
利用者は、文書のフォルダーをマップインタフェースにドラッグアンドドロップするような１つの動作によって、メモ文書の収集物をアップロードし得るか、または作成し得る。もしそれらの文書が場所の情報を含む場合、それらはマップインターフェースに自動的に提示されることができる。もしそうでなければ、利用者は、各文書に対して場所を選択するように促されることができる。
【００７９】
メモ文書のそのような収集物は、利用者固有のフィルタディスプレイ８６０内のフィルタによって分類されることになる。そのような分類されたメモ文書の例は、休暇において撮影された写真の収集物、都市の周辺で録音された録音記録の収集物、様々なセンサから集まったデータのセット、新聞記事に関する一連のイベント、または小道のガイド（trail guide）に関する記述のセットを含む。収集物は、マップ８０５上で様々なアイコンを接続する彩色された線を備えても良く、それによって、領域内の利用者によってたどられている経路を示す。
【００８０】
そのような収集物は、サービスまたは装置によって、利用者のために作成される。例えば、利用者のカメラは、場所スタンプを各写真に押す、ＧＰＳまたは他の空間的な場所を示す装置を備えても良い。その場合に、写真をアップロードするのは全く簡単であり、それらのスタンプはマップ８０５上で各写真を位置づける。サービスが利用者のためにこれを実行しても良い。例えば、病院は、利用者の病歴にどこでその利用者が治療されたかの場所に関する注釈を付けると共に、それらを利用者及び他の介添え人に対して個人的なメモ文書の収集物として提示しても良い。
【００８１】
利用者は、インターネット上の掲示板、受注手段、電話接続サービス、またはソフトウェアで支援された手段のような、動的なソフトウェアを含んでいるメモ文書を提示することができる。自動販売機の場所において提示されたメモ文書は、機械から商品を購入するために利用者がクレジットカードまたは他の決済手段を使用することを許可する自動販売機と接続された受注手段を備えても良い。これは、現金を支払うことなく、またはクレジットカードさえ所持せずに、利用者が物理的な商品を取得することを許可する。
【００８２】
小売店に提示されたメモ文書は、一般大衆がその場所の討論に関与することを可能にするテキスト及び他のメディア入力手段を備えた掲示板を含んでも良い。そのような掲示板は、携帯電話からテキストメッセージを受信すると共に、それらを掲示板を見る利用者に一斉同報しても良い。
【００８３】
メモ文書は、クリックされたとき、利用者の電話がサービスに対してダイヤルするようにする手段を含んでも良い。そのようなメモ文書は、電話予約が必要とされるレストランまたは劇場に提示されても良い。
【００８４】
「地域評価」
マップインタフェース８０は、他の利用者の行動から推測された利用者情報を示すために地域評価制御部（community feedback control）８８０を使用することができる。地域評価制御部８８０の機能は、領域使用評価部（domain usage feedback）８８２、ワード対領域提案部（word-domain suggestion）８８４、及びワード対ワード提案部（word-word suggestion）８８６を含む。
【００８５】
利用者が空間的な領域を見るとき、領域使用評価部８８２は、どのくらいの人々が最近において、その領域またはその領域の一部分を見たかを利用者に示す。例えば、“最近の１８分に２３人の人々がこの地域を見た。”
【００８６】
利用者が空間的な領域を見るとき、ワード対領域提案部８８４は、この領域に関連した利用者キーワードを伝えることができる。これらの単語（ワード）は、最もその領域において発生する単語を発見するために、この地域を参照する文書を分析することによって集められることができる。これらの単語は、他の利用者がこの地域を見ているときに入力したキーワードを記録することによっても同様に集められることができる。単語に関して検索される最も一般的なものが利用者に提示され得る。
【００８７】
利用者がキーワード照会を入力するとき、ワード対ワード提案部８８６は、今入力されたキーワードに関連する付加的なキーワードを利用者に伝えることができる。これらの付加的なキーワードの提案は、他の利用者によって入力された照会の手順を記録することによって構築されることができる類語辞典によってもたらされる。もし、多くの利用者が同じキーワードを同時に、または単一のセッション内で入力する場合、その場合には、それらのキーワードは関係があると考えられることができる。例えば、もし多くの利用者が“チョコレート”を検索し、それから“チョコレートメーカー”を検索する場合、コンピュータシステム２０は、“チョコレート”と入力する次の利用者に、“チョコレートメーカー”に関するキーワード照会を試みることを提案し得る。この提案は、利用者が、彼らが何を必要とするかを見つけるのに役立つ。
【００８８】
「データ収集」
コンピュータシステム２０は、新しい文書を集めるためのデータ収集部３０のプロセスを備える。図３を参照すると、データ収集部３０のプロセスは、クローラー３６のプロセス、ページキュー（page queue）３４、及びメタサーチャー３２のプロセスを含む。
【００８９】
「クローラーとページキュー」
クローラー３６は、ネットワーク上の文書をロードし、それをページリポジトリ２２２にセーブし、そしてハイパーリンクのためにそれをスキャンする。繰り返しこれらのハイパーリンクをたどることによって、ネットワーク化された文書のシステムのほとんどは発見され得ると共に、ページリポジトリ２２２にセーブされ得る。クローラー３６は、この方法で文書をコンピュータシステム２０に集める。一実施例において、これらの文書は、インターネット上の利用可能なワールドワイドウエブページである。この場合、ページをダウンロードすることは、ハイパーテキストトランスファプロトコル（HyperText Transfer Protocol：http）、ファイルトランスファプロトコル（File Transfer Protocol：ftp）、ゴーファー検索システム（gopher）、ニュース、ウェイズ検索システム（wais）、及びその他を含む様々なインターネットプロトコルのうちのどれを用いても行われ得る。
【００９０】
ページキュー３４は、文書のアドレスを記憶する。クローラー３６、開拓部（pioneer）４８、及びメタサーチャー３２は、文書のアドレスを追加する。ページキュー３４は、データベーステーブル、ページキューテーブル３４０を備える。
【００９１】
クローラー３６は、巡回する（crawl）ためにページキュー３４から文書のアドレスを得る。クローラー３６が以前には未知の文書をロードするとき、クローラー３６は文書を開拓部４８のプロセスに渡す。開拓部４８は、新しい文書に対するハイパーリンクのために、文書の内容を構文解析する。開拓部４８は、そのようなハイパーリンクによって参照を付けられたあらゆるアドレスを、ページキュー３４に追加する。
【００９２】
クローラー３６は、空間的に関連する確率が、リンクと関連するという事実を利用すると共に、すなわち、空間的に関連したページとリンクされたページは、空間的に関連することの平均より更に大きい確率を有している。各巡回されたＵＲＬは、空間的な適合性を割り当てられる。空間的な適合性を考慮することは、クローラー３６が能率的に時間及び他の資源を使用することに役立つ。
【００９３】
クローラーは最初に、所定のしきい値を超える空間的な適合性を有するそれらのページからリンクされたページを巡回する。ページがダウンロードされると共にその空間的な適合性が計算されてから、その空間的な適合性レベルフィールド（spatial relevance level field）３４２は、我々が発見した実際の関連性を反映するために再修正され得る。
【００９４】
「メータサーチャー」
メタサーチャー３２は、既知の文書の収集物を初期化する。この初期化するステップは、“シーディング（seeding）”、または“ブートストラッピング（bootstrapping）”と呼ばれる。コンピュータシステムは、各領域に対して導入されなければならない可能性がある。例えば、個別のブートストラッピング動作は、米国の郵便システムの住所、及びフランスの郵便システムの住所のために使用されることができる。
【００９５】
メタサーチャーは、インターネット上の検索エンジンウエブサイトのような、領域に適合した情報を記憶するということが知られている検索エンジンに照会を行う。メタサーチャーの人間の管理者は、領域に適合した既知の空間的な場所の収集物をそれに提供する。メタサーチャーは、これらの空間的な場所に基づく照会を公式化すると共に、照会を検索エンジンに導く。結果は既知の文書の収集物と比較されると共に、もし新しい場合、既知の文書の収集物に加えられる。
【００９６】
ネットワーク上の全ての発見可能な文書が発見されたとき、巡回は完了する。実際上、これは、それらの収集が非常に静的でない限り、文書の大きな収集物ではめったに起こらない。このように、完全な巡回はめったに有り得ないので、巡回のスピードは、重要な設計の懸案事項である。巡回のスピードは、新しいページが以前にダウンロードされたページ上のリンクを通じて発見されるスピードによって制限される。この巡回を加速する良い方法は、文書収集物の少なくとも一部分を既に巡回した、ウエブであるかもしれない現存する検索エンジンに照会を行うことである。これらの検索エンジンによって与えられた結果は、データ収集部３０のプロセスをブートするために使用される。
【００９７】
一実施例において、メタサーチャー３２は、米国の地理に関するその知識をブートする。このブートストラッピングのためのプロセスは６個のステップを有する。他の領域は、異なるプロセスを必要とする可能性がある。
【００９８】
それらのステップは、現存する検索エンジンから最も有益な空間的なＵＲＬを集めることを意図しているレベルのシステムである。検索エンジンが１つの照会に対して返される結果の数を一般的に制限するので、我々が集めたいと思う全ての結果を検索が返すとは限らない。例えば、地理的照会において、これは“ボストン、マサチューセッツ州（Boston, MA）”のような町名に対して発生する。そのような場合、その町の全ての街路の名前のような、照会において他の単語を指定することは有益である。
【００９９】
メジャーな検索エンジンには、“アルタビスタ（AltaVista）”、“ファースト（Fast）”、“ライコス（Lycos）”、“メタクローラー（MetaCrawler）”、“ドッグパイル（DogPile）”、“ノーザンライト（NorthernLight）”が含まれる。たとえ、それらが照会を満たす更に多くのページを備えているとしても、各エンジンは、それらが照会に対して返すことになる結果の最大数を有している。もしメタサーチ照会がこの数から溢れる場合、メタサーチャー３２は、更にＵＲＬを絞り出すために、単語を照会に追加する。
【０１００】
ステップ１において、メタサーチャー３２は、例えば“ボストン（boston）”、“ケンブリッジ（cambridge）”、“ニューヨーク（new york）”、“マディソン（madison）”、“サンアントニオ（san antonio）”等、単に町名によって検索エンジンに照会を行う。
【０１０１】
ステップ２において、そのエンジンに対する結果の最大数となったあらゆる町名に対して、メタサーチャー３２は、例えば“boston , ma”、“boston mass”、“boston massachusetts”、“cambridge , ma”等、...“new york , ny”等 ...“madison nj”...“madison ny”等、町と州とによって検索エンジンに再び照会を行う。
【０１０２】
ステップ３において、メタサーチャー３２は、更に多くの情報を有する第２のテーブルに切り替わる。第２のテーブルは、米国の全ての町の全ての街路を含んでいる。特定のエンジンでは溢れてしまうあらゆる町と州のペアのために、メタサーチャー３２は、例えば“highland somerville”、“hancock somerville”“elm somerville”等、全ての街路に関して照会を行う。
【０１０３】
ステップ４において、メタサーチャー３２は、例えば“highland somerville ma”、“hancock somerville ma”、“elm somerville ma”等、州の名前に街路の名前を追加する。
【０１０４】
ステップ５において、メタサーチャー３２は、例えば“highland ave somerville”、“highland avenue somerville”、...“hancock st somerville”、...“elm st somerville”等、街路のタイプを追加する。
【０１０５】
ステップ６において、メタサーチャー３２は、例えば“highland ave somerville ma”、“highland avenue somerville ma”、“highland avenue somerville massachusetts”等、街路のタイプ及び州の名前を追加する。いくつかの場所は、このレベルにほとんど達しない。
【０１０６】
ページキューテーブル３４０は、空間的な適合性レベル３４２含み、それは、クローラー３６を空間的に適合した文書に拘束するのを助ける。メタサーチャー３２が文書を集めるとき、その文書は「0」のレベルを与えられる。
【０１０７】
「データ分析」
図４を参照すると、コンピュータシステム２０は、文書から情報及びメタ情報を抽出するためのデータ分析部４０のプロセスを備える。データ分析部４０は、空間認識部４２のプロセス、空間符号化部（spatial coder）４３のプロセス、キーワード構文解析部（keyword parser）４４のプロセス、索引作成部（indexer）４６のプロセス、空間文書順位付け部（spatial document ranking）４５のプロセス、及び開拓部４８のプロセスを備える。開拓部４８のプロセスの役割は、データ収集部３０に関するセクションで説明される。データ分析セクションにおいて、我々は、標準の緯度／経度で識別されるが、しかし郵便システムの住所、場所、及び電話番号によっても識別される米国の標準の地理的領域の例を繰り返して列挙することになる。
【０１０８】
「空間認識部」
新しい文書がページリポジトリ２２２にセーブされるので、空間認識部４２は、各文書を開くと共に内容をスキャンする。それは、空間的識別子の一部分と類似するパターンを検索する。例えば、米国に関する標準の地理的領域において、パターンは、米国の郵便システムの住所、場所、及び電話番号を含む。
【０１０９】
ステップ４２２において、空間認識部４２は、体系化されていないテキスト内の空間的なデータの候補を発見する。可能性がある空間的識別子（possible spatial identifier）に代わって、空間的なデータの候補は“PSI”と呼ばれる。
【０１１０】
ステップ４２４において、空間認識部４２は、空間的なデータの候補の構造を決定するために、空間的なデータの候補のテキストを構文解析し、それによって“PSI”を形成する。我々は、住所を米国の郵便システムによって使用されるフィールドの標準セットに分割する。同様のフォーマットが、他の領域として表される他の郵便システムのために存在する。“PSI”の構成部分は識別される。場所及び電話番号に関して、必ずしも全てが与えられた文書に存在することができるわけではなく、町、州、及び恐らく“郵便番号”と“４桁の拡張郵便番号（ZIP+4）”だけが使用される。
【０１１１】
構成部分は、家屋番号と、街路プレフィックス（prefix）（例えば東、南）と、街路名と、街路サフィックス（suffix）（例えば東、南）と、街路のタイプ（例えば街、有料高速道路、広場）と、町と、州と、郵便番号と、４桁の拡張郵便番号とを含む。
【０１１２】
“PSI”は、更なる分析のための空間辞書（spatial lexicon）２２４に記憶される。この場合標準の地理的領域に対して写像されるこれらの可能性がある空間的識別子（PSI）のためのテーブルは、緯度及び経度のためのフィールドを有する。領域に関係なく、テーブルは、空間符号化の信頼性、この場所に位置する文書の数、空間符号化の状態、及びこの場所に位置する文書の適合性の合計に関するフィールドを備えることができる。
【０１１３】
適合性採点部（relevance scorer）４２６は、適合性の点数を文書に割り当てる。
【０１１４】
適合性採点部４２６は、複数の空間的参照分割機能部（multiple spatial references partitioner）４２６２のプロセスを備える。多くの文書は、複数の空間的な参照を有する。全ての空間的識別子が全文書に関連する場合もある。例は、小売店のチェーンの支店の場所を列挙するウエブページである。しかしながら、その代りに、各空間的識別子がページの真部分集合だけに関連している場合もあり得る。これの例は、多くのレストランの短い論評を提供するページである。そのようなページは、複数の部分に分かれた文書である。
【０１１５】
複数の部分に分かれた文書は、キーワードによって文書収集物を検索するとき、問題を提示する。文書が全体としてキーワードでインデックスをつけられた場合、文書の一部の単語は、実際には、単語がその部分に関連していない場合でも、まるでそれが文書の異なった部分のアドレスに関連しているかのように、インデックスをつけられる。
【０１１６】
複数の部分に分かれた文書を検出するために、複数の空間的参照分割機能部４２６２は、マルチパート集団測定部４２６２５のプロセスを呼び出す。マルチパート集団測定部４２６２５のプロセスは、最初に、アドレスがいくつかの数（通常は５個）より少ないか、または単語がいくつかの数（おそらく２００）より短いあらゆる文書を排斥する。マルチパート集団測定部４２６２５のプロセスは、ページ内の各“PSI”の端数の場所（fractional positions）を含む配列を計算する。例えば、１０００語の文書における２００番目の単語から始まるアドレスは、端数の場所“0.2”にある。我々は、それらのアドレスがどのくらいページに集中しているかを表現するクラスタリングスコアを生成するために、その場合にはジニ係数（Gini coefficient）のようなクラスタリング統計値を適用する。低いクラスタリング統計値（それらのアドレスが均等に広がることを示している）を有する文書は、複数の部分に分かれた文書である可能性が高い。最大のクラスタリング統計値に対するしきい値は、経験的に定められると共に、各領域に対して変更することができる。
【０１１７】
以下のように、“PSI”を境界として使用することで、複数の空間的参照分割機能部４２６２は、文書をそれぞれ１つの“PSI”を含む文節に分割する。“PSI n”を含むｎ番めの文節は、“PSI n-1”の最後に続く単語から始まると共に、“PSI n+l”の前の単語で終わる。“n=l”のときは、文節は最初の単語で始まる。ページの最後の“PSI”について、それはページの最後で終わる。
【０１１８】
その場合に、各文節は、それに加えられた文書のタイトル部分を備えている。タグ認識部（tag recognizer）４４２は、文書のタイトル部分を決定する１つの方法を提供する。
【０１１９】
その文節は、別々にインデックスを付けられるために、ページリポジトリ２２２に記憶される。文節が検索結果として発見されるとき、それを利用者に提示する前に文書が文節にスクロールされ得るように文節の初めに置かれたアンカー（anchor）によって完全な文書が返され得るように、分割されないページは保持される。
【０１２０】
「空間符号化部」
更に“PSI”を分析するために、空間符号化部４３のプロセスは、領域の場所を文書内容における様々な識別子に関連付けるいくつかのプロセスを実行する。標準の地理的領域において、我々は、識別子に緯度／経度ポイント、または制限多角形（bounding polygons）を関連付け得ると共に、このプロセスは、“ジオコーディング（geocoding）”、“ジオロケーティング（geolocating）”、及び“グラウンディング（grounding）”としてさまざまに知られている。もし、緯度／経度を“PSI”と適合させることができない場合、空間符号化部４３は、間違って認識されたものとしてそれを示す。他の場合、空間符号化部４３は、“PSI”を既知の空間的識別子または“KSI”に変更する。これは、上述の空間辞書２２４における入力を完了する。
【０１２１】
米国に関する標準の地理的領域のための空間符号化部４３は、住所符号器（address encoder）４３２、場所符号器（locality encoder）４３４、及び、電話番号符号器（phone number encoder）４３６を備える。
【０１２２】
米国に関する標準の地理的領域を再び参照すると、住所は最も良い組み合わせであると考えられる。従って、もし、ページが住所を備えている場合、“ケンブリッジ、マサチューセッツ州（Cambridge, MA）”、及び電話番号のようなシンプルな場所の名前は、ページを空間的に符号化するためには使用されない。ページは、複数の“KSI”を備えることができるが、しかし、それは、その空間的な適合性を減少させ（空間文書順位付け部４５を参照）、従って、我々は、主としてほんのいくつかの非常に焦点が合った“KSI”を備えるページを探す。焦点が合った“KSI”は、空間符号化部４３が、“経度／緯度スペース”（緯度、及び経度によって識別されたスペース）における小さなエリアを高い確実性と関連付けることを意味する。従って、例えば、電話番号は、少なくとも数平方マイルある地域を電話交換局のサイズに関連付けるが、しかし、郵便の住所は、通常仮想の屋根の中央のポイントで表された“屋根”サイズで分類された地域と関連付ける。もし、文書内の電話番号及び住所の両方がページの場所について一致するならば、我々は、文書の順位付け（空間文書順位付け部４５）を向上させ得る。
【０１２３】
住所符号器４３２：米国及び他の諸国における郵便の住所は、通常、ビルディングのサイズの小さな地理的地域と関連付けられることができる。標準のジオロケーティングの手順は、ポイント単位でこれを近似する。
【０１２４】
例えば、“77 massachusetts ave｜cambridge｜ma｜02139”のような“PSI”を与えられ、関連する経度／緯度は、テキスト文字列を、あらゆる標準の住所のジオコーディングの結果に供給することによって発見され得る。例は、“Etak's Eaglecoder”、“Sagent's GeoStan”、及び“ESRI's ArcINFO”のジオコーディングのプラグインを含む。“Etak's Eaglecoder”の出力は、以下のようである。
【０１２５】
“<command line interface>jrf＠raag:〜＄mc/lib/etak/rie -b”
“<input text of PSL>77 massachusetts ave｜cambridge｜ma｜O2139”
“<output of geocoder>77 MASSACHUSETTS AVE, CAMBRIDGE, MA, 02139, 42. 358968,-071. 093997”
【０１２６】
出力の第３の行は、このアドレスと関連付けるべき経度／緯度情報を含む。従って、この“PSI”は、“KSI”に変換され得る。
【０１２７】
場所符号器４３４：“ボストン、マサチューセッツ州（Boston, MA）”及び“ワシントンモニュメント”のような場所名は、場所の中心の緯度経度と共に米国の国勢調査局（US Census）によってリストアップされている。これによって、それらをジオロケートする（geolocate：地球上で位置づけする）ことが容易になる。住所符号器４３２と類似した場所符号器４３４は、町及び街路の名前であるかもしれない候補文字列を検索する。しかしながら、場所符号器４３４は、それが米国の全ての既知の町のデータベース２２６２内の町の名前を調べると共に、もしそれが発見されない場合、町の名前を排斥するという点で異なる。
【０１２８】
電話番号符号器４３６：電話番号符号器４３６は、電話対場所テーブル２２６６内の市外局番、及び交換機を調べることによって、電話番号を地理的な場所に変換する。電話対場所テーブル２２６６は、市外局番と交換機のペアを町の名前と州の名前のペアに写像する。その場合に、このペアは、このように獲得された町が名前によって言及された町よりあまり価値がないという事実を反映するために、その適合性の点数が小さな定数（発見的に決定される）によって減少されるということを除いて、場所の名前のように扱われる。特に郊外の場所において、１つの電話会社の中央オフィスは、複数の町を対象とすることができ、実際には電話番号が近隣の町に位置しているという可能性がある。
【０１２９】
「空間的価値推論部」
空間符号化４３は、空間符号化の特別なタイプを実行することができる空間的価値推論部４３８のプロセス、またはＳＭＩ４３８を備える。ＳＭＩ４３８は、意味解釈に基づいてではなく、しかし空間的キーワード文書インデックス５０５の適切な部分の統計的な特性に基づいて、用語（単語、及びフレーズ）に対する空間的な適合性を推論し得る。
【０１３０】
ある単語及びフレーズは、地理的な場所と対応するが、しかし、現存するジオロケーティング（geolocating：地球上で位置づけする）サービスによっては全く記録されない。これらの地理的な関係を発見するために、ＳＭＩ４３８は、“KSI”と候補の単語及びフレーズとの相関を統計的に分析する。ＳＭＩ４３８は、もし、フレーズが主として同じ場所における住所を有する文書内に発生するならば、その場合にそのフレーズは恐らく同様にその場所に関するものであるという仮定を用いる。例えば、“ザ・ビッグアップル（the big apple）”は、単語“ニューヨーク、ニューヨーク州（New York, NY）”、及びニューヨーク市内の住所を有する多くのページで発生する。ＳＭＩ４３８は、“ザ・ビッグアップル（the big apple）”が同じくニューヨーク市に関するものであると推論し得る。
【０１３１】
ＳＭＩ４３８は、以下のように空間的な適合性を推論する。空間的キーワード文書インデックス５０５は、各インデックス付き用語、すなわち単語辞書２２５内の各用語に関するツリー構造を有する。与えられた文字列における各単語に関して、ＳＭＩ４３８は、その単語と関連付けられたツリー構造を調査する。調査は、ツリー構造が空間的文書インデックス５０３の整理された変形であるので、整理の結果として顕著な不均衡を備える可能性があるツリー構造における不均衡の程度を測定するために、不均衡測定部４３９を呼び出すことを含む。不均衡測定部４３９は、以下で説明される。大まかに言って、及び更に詳細に説明されるように、もし、文字列における十分な用語が同様の不均衡を有するツリー構造を備えている場合、ＳＭＩ４３８は、文字列に前記ツリー構造の不均衡な部分によって示された空間的地域を関連付ける。
【０１３２】
先の例に戻ると、“ザ・ビッグアップル（the big apple）”というフレーズにおける各単語は、多くの文書に現れる。空間的キーワード文書インデックス５０５について、制限ボックス（バウンディングボックス：bounding box）を指定することなしにそのフレーズに対する検索を行うことは、ニューヨーク市に近い数の文書に大きい“ピーク”を見い出すことになる。これは、整理された結果のツリー構造における不均衡の程度によって証明される。これらの３つの単語の共通部分に起因するツリー構造は、ニューヨーク市を覆う緯度‐経度地域において、多くの分岐を備えている。これは、隣合ったこれらの３つの単語を備えるページが恐らくこの経度／緯度地域を参照していることを我々に伝える。
【０１３３】
我々は、そのような単語及びフレーズを“地理的事象（geographic phenomena）”と呼ぶ。
【０１３４】
ツリーアドレスは、以下のように定義される。空間的キーワード文書インデックス５０５を与えられて、インデックスツリー内のあらゆるノードまたはリーフ（leaf）は、そのノードに達するために横切られなければならない子供ノード数の系列を示す値のセットによって識別され得る。例えば、２進数のツリー構造において、ツリーアドレス“0110”は、ルートノード（root node）でスタートすると共に、１番目の子供ノードの２番目の子供ノードの２番目の子供ノードの１番目の子供ノードのところへ行くことによって発見されたノードを指定する。１６通りのツリーにおいて、“Ox4f8”として１６進数で書かれたツリーアドレスは、ルートノードでスタートすると共に、５番目の子供ノードの１６番目の子供ノードの９番目の子供ノードのところへ行くことによって発見されたノードを指定する。
【０１３５】
空間的キーワード文書インデックス５０５を使わずに特別なフレーズの“ピーキーさ（peakiness）”を測定するために、不均衡測定部４３９は、最初に平均的な単語の“標準のピーキーさ（standard peakiness）”を計算し、その後候補の単語をそれと比較する。一実施例において、不均衡測定部４３９は、単語のランダムサンプリングを選ぶことによって標準のピーキーさを計算すると共に、それらの単語の各々に関して、その単語を含む文書によって参照されたポイントの２次元の分散を計算する。特に単語に関連した文書は、分散を計算する際、特別な重みを与えられ得ると共に、例えば、非常に関連した文書が、その場所における複数の文書を表すために現れるように、非常に関連した文書は、段階的に評価され得る。この分散の任意のセットを与えられて、不均衡測定部４３９は平均分散を計算する。平均分散は、地理的に関連したフレーズまたは単語を検出するための基準として使用され得る。基準よりかなり小さい分散を有するあらゆる単語またはフレーズは、地理的事象である。
【０１３６】
空間的キーワード文書インデックス５０５の使用は、非常にＳＭＩ４３８を単純化する。空間的キーワード文書インデックス５０５内のツリー構造は、コンピュータシステム２０に知られている文書全てに既に広がっているので、ＳＭＩ４３８は、整理された結果のツリー構造のリーフのツリーアドレスのセットを考慮することによって、簡単に地理的事象を検出し得る。例えば、候補の単語またはフレーズを与えられて、ＳＭＩ４３８は、この単語またはフレーズに対する整理された結果のツリー構造を得るために、空間的キーワード文書インデックス５０５に照会を行うと共に、このアドレスのリストに対して次の動作を実行する。
【０１３７】
ツリー構造から、ＳＭＩ４３８は、全てのリーフのツリーアドレスのリストを作成する。全てのアドレスにおける第１の数字でスタートして、ＳＭＩ４３８は、このレベルにおける（すなわち、この数字に対する）最も共通する分岐番号を発見する。この数字によってインデックスを付けられた分岐は、それが候補場所の方向を指し示すツリーの分岐点であるので、“候補分岐点（candidate fork）”と呼ばれる。ＳＭＩ４３８は、そのレベルにおいて候補分岐点の後に続くアドレスの端数を計算する。
【０１３８】
次のレベルにおいて、ＳＭＩ４３８は、最後のレベルにおいて候補分岐点とみなした全てのアドレスを考慮すると共に、最も共通する分岐点の方向を再度発見し、それを次の分岐点の方向として使用する。ＳＭＩ４３８は、さらに候補分岐点の後に続くアドレスの端数を再度計算する。
【０１３９】
ＳＭＩ４３８は、さらに候補分岐点の後に続くアドレスの割合が、コンピュータシステム２０のオペレータによって調節可能な所定のしきい値以下に減少するまでこれを繰り返す。特別なしきい値は、各領域のために調節されることができる。しきい値を調節することは、検討される適合の品質を調整する。それは、経験的にセットされる。
【０１４０】
例えば、説明の簡素化のために、そのノードが領域の空間を矩形に分ける２進数のツリー構造を考えると共に、いくつかのレベルにおいて一緒に分岐する以下の４つのアドレスを考える。
【０１４１】
1011110101011111 
1011101011101010 
1011101011101111 
1011101011101101 
【０１４２】
Level 1: forked 1 = 100% 
Level 2: forked 0 = 100% 
Level 3: forked 1 = 100% 
Level 4: forked 1 = 100% 
Level 5: forked 1 = 100% 
Level 6: forked 0 = 75% 
Level 7: forked 1 = 75% 
Level 8: forked 0 = 75% 
Level 9: forked 1 = 75% 
Level 10: forked 1 = 75% 
Level 11: forked 1 = 75% 
Level 12: forked 0 = 75% 
Level 13: forked 1 = 75% 
Level 14: forked 1 = 50% 
Level 15: forked 0 = 25%--５０％のしきい値以下（below 50% threshold） 
【０１４３】
これらのツリーアドレスは、その単語は、アドレス“10111”による空間的インデックスツリー（spatial index tree）５０２内の矩形によって定義された地域に“100%”関連すると共に、矩形“10111010111”に“75%”関連することを示唆する。
【０１４４】
もし、特別な単語がまれである、すなわちページリポジトリ２２２全体においてほんの数回発生するが、しかしその外観が同じ場所における地理的な識別子と相互に非常に関連する場合、その場合、その単語はポイントの場所に関連付けられても良い。例えば、単語“EVOO”は、米国、マサチューセッツ州、サマービル（Somerville, MA, USA）におけるレストランの名前である。単語“EVOO”は、コーパス全体においてわずか数回だけ現れる。これらの回の大部分、それはレストランに対する住所のページに現れる。他の回で、それはレストランを好評するページに現れる。レストランの住所との“EVOO”の強い相関関係を与えられて、我々は、単語“EVOO”を同じ緯度／経度のポイントにジオロケートする（geolocate：地球上で位置づけする）ことができる。これは、我々が他のページをそのポイントにジオロケートすることを可能にする。緯度／経度のポイントは、単語のリンク“EVOO”を通じて、あるページから他のページに送られる。
【０１４５】
空間的価値推論部４３８のプロセスは、通常ポイントとして焦点が合った場所にフレーズを関連付けることができない点に注意が必要である。制限多角形は、更に共通する結果である。これらのフレーズのジオロケーティング（geolocating：地球上での位置づけ）の主な目的は、空間文書順位付け部４５に関するセクションで論じられた文書の順位付けを向上させることである。
【０１４６】
「キーワード構文解析部」
地理的でない検索用語（キーワード）は、以下のように識別される。それらの文書がページリポジトリ２２２にセーブされるので、キーワード構文解析部４４のプロセスは、各文書を開くと共にキーワードをスキャンする。これらのキーワードは、単語ＩＤフィールド２２７２、文書ＩＤフィールド２２７４、及び単語対文書適合性フロート（word-doc relevance float）フィールド２２７６を有する単語事例（word_instances）２２７と呼ばれるデータベーステーブルに記憶される。単語事例２２７テーブルは、与えられたキーワードと、それを含む文書のセットとを関連付ける。
【０１４７】
単語ＩＤは、単語内の文字の文字列に取って代わる番号である。これは、記憶装置の必要性を減少させると共に、我々が単一のデータベース入力として“ザ・ビッグアップル（the big apple）”のようなフレーズを扱うことを可能にする。単語辞書２２５は、全ての単語、及びそれらに対応する単語ＩＤの辞書として機能するデータベーステーブルである。単語辞書２２５テーブルは、単語フィールド２２５２、単語ＩＤフィールド２２５４、及び単語存在（word_occurrences）フィールド２２５６を有する。
【０１４８】
キーワード構文解析部４４は、ＳＧＭＬ、または関連する標準ＨＴＭＬ及びＸＭＬのような、タグの入ったテキストを含む文書を構文解析するために、タグ認識部４４２を備える。様々な文書標準のためのタグ認識部は、コンピュータ技術において良く知られていると共に、オペレーティングシステムの特徴でさえあり得る。
【０１４９】
当該技術において標準的な方法が、フレーズの検索に関して、文書にインデックスを付けるために使用されることができ、これは、利用者が、文書において全体的に接近するか、または隣接する単語のセットに対する照会を発行することを可能にする。
【０１５０】
「空間文書順位付け部」
潜在的に非常に大きな量の情報を与えられると、文書の順位付けが非常に重要となる。利用者の照会に関連する結果は、無関係な結果によって圧倒されてはいけなく、さもなければ、システムは役に立たなくなることになる。
【０１５１】
空間文書順位付け部４５のプロセスは、文書対場所適合性４５２、文書対単語適合性４５４、及び理論的品質４５６の評価値を含む文書の順位付けを生成する。評価値は、照会に対する各文書の適合性を示す浮動少数点数に結合される。
【０１５２】
文書対場所適合性４５２の点数は、領域の場所が文書の中の“PSI”または“KSI”によって説明される領域の場所に対する文書の適合性を示す。以下は、１つ文書に対する１つの“SI”（spatial identifier：空間識別子、“PSI”または“KSI”の可能性がある。）の適合性を検討する方法である。同じ文書におけるいくつかの異なる“SI”に関してこれを計算することが可能である。これらの“SI”は、もしそれら全てが同じ地理的地域を参照する場合、結合され得る。例えば、文書は、我々がジオロケートすることができる住所及び電話番号を有している可能性がある。もし、その住所が電話番号のエリアの中でネストされたポイントに対するものである場合、我々は、その住所に対する文書の地理的な適合性を向上させ得る。適合性の促進は、複数の“SI”がページ上で結合し得る異なる状況に対して選ばれた手作りの重み（handcrafted weights）によって影響を受ける可能性がある。この向上は、以下の方法によって計算された適合性に対する二次的なものである。
【０１５３】
「文書対場所適合性」
文書対場所適合性４５２の点数は、ページにおける位置４５２１、終わりからの距離４５２３、他の“SI”の数４５２５、文章内（in sentence）４５２７、及び重要性４５２９（便宜上本明細書では表１Ａから表１Ｃに付録Ａを参照）の点数を含む。
【０１５４】
ページにおける位置４５２１の点数は、“SI”の多数の観測から調整された学習的機能である。それは、文書の最初の方に現れる“SI”は、より関連していそうであるという前提で点数を割り当てる。距離は、キャラクタ単位またはバイト単位で測定されることができる。（スクロールせずにページが最初にロードされたときのスクリーン上の）“折り目の上（above the fold）”に現れる“SI”は、最も関連していると考えられる。
【０１５５】
もし、“SI”が文書のフッタ（footer）で発生する場合、終わりからの距離４５２３の点数は、文書対場所適合性４５２の点数をわずかに増大させると共に、これは、発見的に、場所によってそれに割り当てられた低いスコアを部分的に打ち消す。
【０１５６】
他の“SI”の数４５２５の点数は、同じ文書に他の“SI”がいくつあるかに基づいて“SI”の適合性を希薄化する学習的機能である。多くの住所を含む文書は、どんな個々の住所も文書に関連している可能性が低いリストである傾向がある。
【０１５７】
文章内４５２７の点数は、文章内で言及されるのと対照的に独立している“SI”にわずかな増大を与える。
【０１５８】
重要性４５２９の点数は、ボールド体で大きなタイプ、またはページのタイトルにあるものを含む“SI”テキストの重要性の程度を反映する。この点数は、“1.0”が、（重要視されないか、または重要視されるかのいずれかの）標準であるとみなされる、１０進数の形になると共に、より低い数値は（小さなテキストのような）重要性が欠如しているものを示し、より高い数値は重要性が顕著であるものを示す。
【０１５９】
「文書対単語適合性」
文書対単語適合性４５４の点数は、それを含む特別な文書に対する特別な単語の適合性を示す。文書に対する単語の適合性を測定するための手段は、当該技術において良く知られている。例えば、“S. E. Robertson”と“K. Sparck Jones”による、「“Simple, proven approaches to text retrieval,” University of Cambridge Computer Laboratory technical report, May 1997」がある。
【０１６０】
フレーズの検索は、文書の適合性にも影響を及ぼす可能性がある。このタイプの適合性は、特別なフレーズに対する利用者の照会の時に、一般的にオンザフライ（on-the-fly）で計算される。このタイプの適合性を計算するために、当該技術における標準的な方法がある。
【０１６１】
「理論的品質」
理論的品質４５６の点数は、与えられた単語または場所から独立した文書値を表す。文書にリンクされたページの数、検索結果として提供されるときに人々が文書上でクリックする回数、同じ単語及び同じ場所を参照する他の文書の数を含む理論的品質を測定するいくつかの方法があり、すなわち、もし、多くの他のもののようにそれが文書である場合、その理論的な値は、それが含む特定の単語の如何にかかわらず、低いと考えられる可能性がある。
【０１６２】
理論的品質４５６の点数は、ネットワークの連結性４５６２、及び手動の更新４５６４に関する構成要素を含む。ネットワークの連結性４５６２は、ページがウエブの任意の巡回（crawl）によって選択されることになる確率から計算される。その場合に、この確率は点数に写像される。特別な写像は、あらゆる任意の文書を発見する確率が収集物の大きさと逆に比例するので、ページリポジトリ２２２内の文書の収集物の大きさに基づいて選択される。
【０１６３】
手動の更新４５６４の点数は、人間の編集者の入力を組み込むように設計されている。編集者は、特別な文書の理論的品質４５６を調整する規則を作ることができる。例えば、彼は、文書品質の基準を増加させることにより、簡単に、他の文書より良いとして、特別なサイトの中の文書全てに重みを付け得る。彼らは、それ自体が人間の編集者の慎重な製品である“Zagat.com”のようなサイトでこれを実行しても良い。
【０１６４】
理論的品質４５６の点数は、文書ＩＤ（doc_id）フィールド２２８１、及び文書品質（document_quality）フィールド２２８３を有する理論的文書品質テーブル２２８に記憶される。文書ＩＤフィールド２２８１は、ページリポジトリ２２２内の文書ＩＤフィールド２２２１に参照を付ける外部キーである。
【０１６５】
「索引作成部」
索引作成部（indexer）４６は、検索部５０のプロセスを加速するデータ構造の準備を行うために、文書を分析する。索引作成部４６は、空間的索引作成部（spatial indexer）４６２、空間的キーワード索引作成部（spatial-keyword indexer）４６５、及びツリー構造次数コンバータ（tree degree converter）４６６を含む。
【０１６６】
「空間的索引作成部」
図７を参照すると、空間的索引作成部４６２は、領域の空間に関する空間的インデックス（spatial index）５０２、及び空間的文書インデックス（spatial document index）５０３を作成する。空間的インデックス５０２は、２進数のツリー構造である。空間的文書インデックス５０３は、空間的インデックス５０２に基づくが、しかし（全ての２進数のツリー構造の次数である）２より更に高い次数のツリー構造であることができる。
【０１６７】
ステップ４６２１において、空間的索引作成部４６２は、ページリポジトリ２２２内の文書によって参照された全ての領域の場所の収集物を集めると共に、その場合に、ステップ４６２２において、空間的インデックス５０２のツリー構造に関するルートノードを作成する。空間的索引作成部４６２は、再帰的空間インデックス付加サブルーチン（recursive spatial indexing subroutine）、（またはＲＳＩＳ）４６２０の開始を表すステップ４６２４にルートノード、及び収集物を渡す。
【０１６８】
ステップ４６２４において、ＲＳＩＳ４６２０は、ノード、及び収集物を受け取る。ＲＳＩＳ４６２０は、その収集物が１を超える要素を含むかどうかを決定するために、ステップ４６２５において収集物を調査する。もし、１を超えない場合、ＲＳＩＳ４６２０は、ステップ４６２９において、現在のノードに１要素の領域の場所を関連付けると共に、ステップ４６２９５へ進み、制御を、それを呼び出したルーチンに返す。そうでない場合は、ＲＳＩＳ４６２０は、ＲＳＩＳ４６２０が空間的分割器Ｄによって、収集物を、可能な限り数が等しい収集物Ｌ及び収集物Ｒに空間的に分割するステップ４６２６へ進行する。もし、領域の空間が平面である場合、空間的分割器Ｄは、平面における線である。もし、領域の空間が三次元である場合、空間的分割器Ｄは、３つの空間を通る平面である。一般的に、領域の空間がＸ次元であるならば、空間的な分割は、Ｘから１を引いた次元の多面体である。同様にステップ４６２６において、ＲＳＩＳ４６２０は、空間的分割器Ｄに関する基準もノードＮに記憶する。従って、各ノードは、場所の主要な収集物を２つの補助的な収集物に分ける基準を含んでいる。
【０１６９】
同様にステップ４６２６において、ＲＳＩＳ４６２０は、ステップ４６２４に渡されたノード上で、左のノード及び右のノードも作成する。これは、インデックスとして機能することになる、２進数のツリー構造における分岐点を作成する。ツリー構造は、全体として空間的インデックス５０２になる。
【０１７０】
ＲＳＩＳ４６２０は、各々の補助的な収集物上でそれ自身を呼び出すことによって再帰的状態になる。具体的に、ステップ４６２７において、ＲＳＩＳ４６２０は、ステップ４６２４に補助的な収集物Ｌ及び現在の左のノードを渡し、一方ステップ４６２８において、ＲＳＩＳ４６２０は、ステップ４６２４に補助的な収集物Ｒ及び現在の右のノードを渡す。全ての収集物が、子供ノードのないノードと関連付けられた１つの要素の収集物に分けられるまで、ＲＳＩＳ４６２０は繰り返す。全ての他のノードは、分割基準と、それらから下に延びる２つのノードを備えている。
【０１７１】
文書のコーパスにおいて参照されるポイントにインデックスを付ける空間的索引作成部４６２が空間的インデックス５０２のツリー構造を作り上げた後で、空間的索引作成部４６２は、同じ空間的ポイントを参照する複数の文書をカバーするために、空間的インデックス５０２のツリー構造のコピーを拡張することによって空間的インデックス５０３を構築する。空間的索引作成部４６２は、次数“k”のツリー構造において示される空間的インデックス５０２の変形を生成するために、ツリー構造次数コンバータ４６６を呼び出す。
【０１７２】
空間的インデックス５０２の拡張は、空間的分割をもはや反映しないが、しかしその代りにそのポイントを参照する文書の区分を反映する新しい分岐を生成する。特に、領域内の空間的分割を定義する基準を含むノードの代りに、（空間的インデックス５０２から継承されたノードが実行し続けるので、）拡張の後で加えられたノードは、文書の文書ＩＤ（docID）２２２１の番号の空間に分岐するための基準を含む。データベーステーブルの（文書ＩＤ２２２１のような）キー値に基づくパーティション分割は、当該技術における標準である。そのようなパーティション分割は、それらの文書ＩＤ２２２１数をキーとして使用する文書上で“k”通りのツリー構造を生成する。
【０１７３】
「次数“k”」
次数“k”のインデックスツリーの重要な最適化は、“k”の選択を必要とする。“k”通りに分岐している構造は、ツリー構造を構築するか、または記憶する前に、選択されなければならない。“k”は、文書の数、及び場合により内在する計算プラットフォームに応じて、２と同じくらい低くて、数千か何万と同じくらい高い。次数“k”のツリー構造は、“L”レベルの文書にインデックス“(k)L”を付けることができる。
【０１７４】
“k”に関する大きな値は、ほんの少しの文書に現れるキーワードを取扱うために、それを更に速くすると共に、更に記憶効率を良くする。もし、ページリポジトリ２２２内の珍しい単語の数が大きい場合、“k”に関する大きな値は、より小さいものより更に記憶効率が良い。しかしながら、“k”のより小さな値は、（照会に応えて）横断するプロセスが、その制限に失敗したツリー構造の分岐を無視することを可能にするので、更に検索効率を良くできる。
【０１７５】
“k”の選択は、ページリポジトリ２２２内のインデックスを付けられるべき文書の全てのセットに対して実行されることができる経験のプロセスである。それは、シングルプロセッサ命令によって扱われるビットの数、及びディスクドライブによってロードされるブロックの数のような、ハードウェアの制限によって影響を受ける。“k”を選択する際の最も重要な要因は、単語の度数分布である。例えば、ウエブページのためのキーワード辞書は、わずか１つまたは２つの文書に現れる巨大な数の単語を示すが、しかし、より共通する単語が多くの文書に現れる。これらの共通する単語は、“太ったしっぽの（fat tailed）”分類を生成する。文書の特別なセットに関する分類の正確な形は、最高の“k”を決定する。“k”に関する値を与えられて、特別な辞書、及び文書のセットに関する単語のツリー構造を記憶するために使用されたバイト数を数えることは、簡単な計算である。
【０１７６】
「ツリー構造次数コンバータ」
ツリー構造次数コンバータ４６６は、２進数のツリー構造及び整数“k”を含むパラメータを受け入れると共に、２進数のツリー構造の構造及びデータを組み込む次数“k”のツリー構造をその出力として報告する関数である。この変換のための方法は、コンピュータ技術において知られている。
【０１７７】
「空間的キーワード索引作成部」
空間的キーワード索引作成部４６５は、文書に対する照会に応答する空間的キーワード文書インデックス５０５を構築する。それらの照会は、キーワード基準、空間的な基準、またはその両方を備えていることができる。
【０１７８】
空間的キーワード索引作成部４６５は、ページリポジトリ２２２内の文書によって参照される全ての領域の場所を集める。
【０１７９】
空間的キーワード索引作成部４６５は、空間的索引作成部４６２により生成された空間的文書インデックス５０３を利用する。空間的文書インデックス５０３は、この文書のリスト上の“k”通りのツリー構造である。空間的キーワード索引作成部４６５は、全てのキーワードに関するキーワードツリー５０６を作成するために、空間的文書インデックス５０３をコピーする。各キーワードツリー５０６に関して、空間的キーワード索引作成部４６５は、特別なキーワードを含まない文書全てを切り取る。もし、文書の整理の後で、キーワードツリー５０６のノードから依存するサブツリーが文書を含まない場合、空間的キーワード索引作成部４６５は、そのノード（及び、従ってそのサブツリー）を取り除く。
【０１８０】
空間的キーワード索引作成部４６５は、各キーワードに関して、キーワードをページリポジトリ２２２内の文書のコーパスと関連付ける最小のキーワードツリー５０６を作成する。更に、空間的キーワード索引作成部４６５は、１つの分岐している構造が、空間的文書インデックス５０３のツリー構造と同様に、全てのキーワードツリーに共通であることを保証する。
【０１８１】
「検索」
図５を参照すると、検索部５０のプロセスは、適合性によって順位づけされた文書のセットによる照会に応答する。
【０１８２】
単語ツリー（lexical tree）５０８は、恐らく整理された空間的文書インデックス５０３のツリー構造のあらゆるコピーである。従って、全てのキーワードツリー５０６は、空間的文書インデックス５０３のツリー構造そのものと同様に、単語ツリー５０８である。同様に、フィルタが文書のセットを決定するので、あらゆるフィルタは単語ツリー５０８として表され得ると共に、文書のあらゆるセットは、空間的文書インデックス５０３のツリー構造の整理を決定する。従って、単語ツリー５０８は、文書の任意に複合的なセットにインデックスを付けるために構築され得る。
【０１８３】
検索部５０のプロセスは、領域の場所または地域の与えられたセットを参照する文書、及びワード辞書２２５に存在するキーワードの与えられたセットに関連付けられた文書を発見するために、空間的文書インデックス５０３、及び空間的キーワード文書インデックス５０５を使用する。検索部５０のプロセスは、同様に、例えばフィルタを表す可能性がある単語ツリー５０８を使用する文書も発見することができる。従って、検索部５０のプロセスは、空間的領域基準、キーワード基準、フィルタ、または、それのあらゆる組み合わせに従って文書を探索する照会に応答し得る。更に、検索部５０のプロセスは、検索語に対する適合性によって文書の結果のセットを順位づけるために、文書評価部（document ranker）５６のプロセスを呼び出すことができる。
【０１８４】
図６における手順により、検索部５０のプロセスは照会に答える。照会は、以下の、閉じた形状（一般的に、２次元における多角形）を指定する制限地域、単語、フレーズ、及び階層のうちの少なくとも１つを含む。制限地域は、マップインタフェース８０からの領域フレームであり得る。
【０１８５】
照会における各々の要素に対して、検索部５０のプロセスは、以下のように決定された適切なツリー構造のコピーをロードする。もし、制限地域が指定される場合、ステップ７０３は、空間的文書インデックス５０３をロードする。もし、キーワードが指定される場合、ステップ７０２は、各キーワードに関する空間的キーワード文書インデックス５０５のツリー構造をロードする。もし、フレーズが指定されると共に、そのフレーズがワード辞書２２５における単一の入力ではない場合、その場合に、ステップ７０２は、各単語の空間的キーワード文書インデックス５０５をロードする。もし、フレーズが指定されると共に、ワード辞書２２５における単一の入力である場合、その場合に、ステップ７０２は、そのフレーズの空間的キーワード文書インデックス５０５だけをロードする必要がある。もし、階層が指定される場合、その名前は、ステップ７０２によってロードされる適切な単語ツリー５０８を識別する。
【０１８６】
検索部５０のプロセスは、これらのツリー構造それぞれのリーフの数をカウントする。ステップ７０３において、検索部５０のプロセスは、照会制限地域により制限された空間的文書インデックス５０３内の概算のリーフの数を、制限地域の領域にコーパス内のポイントの平均密度を乗算することによって推定する。ステップ７０４において、これらの数は、最も小さなツリー構造を先頭にして、リスト内のツリー構造を順位付けるために使用される。
【０１８７】
ステップ７０５において、この最も小さなツリー構造は、結果のツリー構造として再度ラベル付けされると共に、最終の結果のツリー構造を生成するために、整理されることになる。部分的に整理された結果のツリー構造に存在する各ノードに関して、検索部５０のプロセスは、同様にそれらがそのノードを含むかどうかを確認するために、全てのツリー構造をチェックする。ステップ７０８及び７１２において、検索部５０のプロセスは、リストの順番にツリー構造をチェックする。もし、いずれかのツリー構造がそのノードを欠いている場合、検索部５０のプロセスは、チェックするのを止めると共に、ステップ７０９において、結果のツリー構造においてそのノード以下のサブツリーを削除する（便宜上本明細書では表２に示す付録Ｂを参照）。ステップ７１０及び７１１は、ツリー構造を詳しく検討する。検索部５０のプロセスは、リーフのノードだけが残るまで、結果のツリー構造内の全てのノードをチェックし続ける。これらのリーフのノードは、文書の結果セットを表す。ステップ７１３は、結果のツリー構造を返す。
【０１８８】
空間的キーワード文書インデックス５０３のツリー構造のリーフは、単語の適合性と場所のリスト、及び各文書における単語の文脈上の重要性を有している。空間的文書インデックス５０３は、各文書に関する空間的な適合性を有している。各階層に関する単語ツリー５０８は、いくつかの文書に関する理論的品質４５６を有することができる。これらの適合性は、結果のセット内の各文書に関して結合される。結合の手順は、平均、合計、または加重平均でも良い。
【０１８９】
第２の過程は、文書の中の複数の照会単語の重要性、及び近接性を検討することによって、文書の適合性に対する補正を計算しても良い。この標準の手順は、照会単語がより近くに一緒に現れる文書に、更に高い適合性を簡単に与える。
【０１９０】
文書の最終の結果のリストは、利用者への報告のために分類されても良い。分類手順は、最も高い適合性を有する文書の一部分のみを抽出しても良い。
【０１９１】
「文書評価部」
文書評価部５６は、結果のセット内の各文書に関する様々な適合性の点数を結合すると共に、この結合された適合性によって文書を分類する。結合関数は、使用される様々な適合性の点数に合わせて調整された、平均値算出、または加重加算、または他の結合関数とすることができる。文書評価部５６は、新しい結果のセットを生成するために、いくつかのデータベースシステムから分類された結果のセットの流れを取得すると共に、それらを併合することができる。
【０１９２】
「アイコン評価部」
アイコン評価部（icon ranker）５７は、文書評価部５６から分類された結果のリストを受け取る。文書を要求した利用者にこのリストを提示するために、アイコン評価部５７は、アイコンのセクションで述べられた方法に従って、重複しているアイコンを集める。集められたアイコンのこのリストは、各アイコン８１０とは別に、サブリストによって利用者に提示される。これらのサブリストは、そのアイコン８１０に対して集められた文書を識別する。
【０１９３】
アイコン評価部５７は、以下のように文書をアイコン８１０に分類する。アイコン評価部５７は、分類された結果のリストから、第１の文書を取得すると共に、アイコンリストにおいてそれを第１のアイコン８１０にする。仮の表示の場所を有する結果のリスト内の次の各文書のために、アイコン評価部５７は、仮の表示の場所に位置するアイコン８１０が、既にアイコンリスト内にあるいずれかのアイコン８１０と衝突しているかどうかを調査する。もし、衝突が発生する場合、アイコン評価部５７は、衝突している文書を現存するアイコンと関連付ける。もし、衝突が発生しない場合、アイコン評価部５７は、アイコン８１０をアイコンリストに加えると共に、現在の文書を前記アイコン８１０と関連付ける。アイコンの数が、利用者によって決定された最大の数、またはカスタマイズ可能なコンピュータシステム２０の操作パラメータである所定の数のうちの小さい方に達するときは、いつでもこの手順は終了することができる。
【０１９４】
もし、文書が特別なアイコンの等級と項目別に関連している場合、アイコン評価部５７は、文書を表すことになるアイコン８１０に対して、前記アイコンの等級からアイコンの外観８１８を割り当てる。もし、複数のアイコンの等級が単一のアイコン８１０で表された文書と関連している場合、アイコン評価部５７は、前記アイコン８１０に割り当てるために前記アイコンの等級のうちの１つを選択することができるか、または前記複数のアイコンの等級を反映するために造られた新しいアイコンの等級を割り当てることができる。
【０１９５】
「利用者プロファイル部」
利用者プロファイル部６５のプロセスは、利用者アカウントに特有の情報を管理する。その情報は、どのように利用者が過去にコンピュータシステム２０と対話を行ったかに関する記述を有することができる。記録される可能性がある他の要素は、対話の開始時に利用者に表示するためのデフォルトの場所、以前に集められた階層のセット、以前に提示されたメモ文書のセット、前の検索、及び前のクリックパターンまたは動作を含む。この情報の一部分または全ては、利用者によって直接視認可能であると共に、編集可能にされることができる。
【０１９６】
同様に、利用者プロファイル部６５のプロセスは、利用者が利用者名、及び場合によりパスワードによってコンピュータシステム２０にログインすることも可能にする。当該技術では一般的であるように、利用者の名前は、利用者アカウントによってその利用者を特定する。マップインタフェース８０は、アカウントログインのためのプロンプト８６２、データ入力制御部８６３、及び提出制御部８６４を含む、アカウントログイン入力制御部（account login entry controls）８６１を備えるとができる
【０１９７】
「データ提示部」
データ提示部６０のプロセスは、各利用者セッションに関して、マップインタフェース８０の状態を管理する。利用者がマップインタフェース８０の状態を変えるので、−例えば、照会を発行する、制御を選択する、及び通常インターフェースツールを使用することによって−データ提示部６０のシステムは、これらの変更、及びそれらの手順を記録する。この記録された履歴は、前の結果のセットに照会を行うことを可能にする。例えば、利用者は、“ケンブリッジ、マサチューセッツ州（cambridge、ma）”内の“靴”を参照する文書を照会することができると共に、次の対話において、利用者は、単語“小売店”を含むそれらの文書のみを要求することによって、この文書のセットを更にフィルタ処理することができる。これは、“靴”、及び“小売店”を含むと共に、“ケンブリッジ、マサチューセッツ州（cambridge、ma）”を参照する文書のリストとなる。利用者は、その場合に、マップにおいて依然として表示されたこれらの文書を含んだ更に大きな領域を見るために縮小（ズームアウト）する。この更に大きな領域内のキーワード照会に適合する可能性がある新しい文書を見るために、その利用者は、照会を再発行し得る。
【０１９８】
同様に、利用者は、異なる照会によって選択された文書の別のセットと１つの文書のセットを結合しても良い。
【０１９９】
性能理由に関しては、コンピュータシステム２０の記憶資源によってのみ、または随意にコンピュータシステム２０に組み込まれたパラメータにより制限されて、あらゆる数の次のフィルタ操作、または結果のセットの結合が実行され得る。データ提示部６０のシステムは、コンピュータシステム２０が文書の正しいセットを各次の対話における利用者に提示し得るように、任意の利用者によるフィルタ操作を記録する。
【０２００】
「サービス収集部」
サービス収集部２４は、それを介して利用者インタフェースサーバ６２、及びポータルサーバ（portal server）７０がデータ提示部６０、検索部５０、及び利用者プロファイル部６５に関するプロセスと通信するプロキシ（proxy）を備える。
【０２０１】
「ポータルサーバ」
コンピュータシステム２０は、ポータルサーバ７０のプロセスを備える。ポータルサーバ７０は、遠隔手続きの呼出し及び他のネットワークプロトコルを通じて、コンピュータシステム２０の少なくともいくつかのサービスを提供する。これは、サービス、データ、及びコンピュータシステム２０のツールが一般のポータルシステム（portal systems）を通じて、または直接個人に供給されることを可能にする。一般のポータルシステムを提供する会社の例は、“3420 Central Expressway, Santa Clara, CA”の“Yahoo! inc.”、及び“PO Box 8077, London, KY.”の“Sprint PCS”を含む。
【０２０２】
「更なる実施例」
上述されると共に、２００１年２月２２日に出願され、本願に引用して援用する"Spatially Coding and Displaying Information,"と題名が付けられた米国特許出願“U. S. S. N. 09/791, 533”にも説明されている、地理的なテキストを検索する（ＧＴＳ）システムと対話する様々な方法がある。ＧＴＳシステムの事例は、地理的なテキスト検索ソフトウェアを実行するコンピュータに接続されたファイルシステムから、またはハイパーテキストトランスファプロトコル（HyperText Transfer Protocol：HTTP）を使用するウエブサーバ、またはネットワークニューストランスファプロトコル（Network News Transport Protocol：NNTP）を使用するニュースサーバのようなネットワーク接続したサーバ上の標準インタフェースから、文書及びデータベースの記録をプルする（pulling）ことが可能である。文書を取り込むためのこれらの方法は、ＧＴＳソフトウェアがデータを直接要求しなければならないので、“プルする”方法（"pulling" methods）と呼ばれる。
【０２０３】
“プッシュする”方法（"pushing" methods）として知られている他の方法は、利用者が直接または間接的に利用者のローカルコンピュータワークステーションから、地理的なタグ付け、インデックス付け、及び／または文書の情報内容の地理的な視覚化のために、ＧＴＳシステムへ文書を送ることを可能にする。これらのうちのいくつかのプッシュ（push）の方法がここで説明されることになる。
【０２０４】
例において、文書の中でＧＴＳシステムに対して送られる文書は、“体系化されていないテキスト”、または“フリーテキスト”、または“処理されていないデータ”を有する文書であると仮定される。そのような文書は、普通の英語の文書、またはスペイン語の文書、または他の自然言語文書を含む。“体系化されていないテキスト”、または“フリーテキスト”文書は、例えばデータベースレコード、または標準の４行の米国の郵便の住所形式のデータのような、“体系化されたデータ”または“処理されたデータ”で特徴付けられた文書またはファイルと対比されるべきである。ＧＴＳシステムの利点のうちの１つは、地理的情報が文書内の特定の場所で発見されないが、しかしむしろ文書の内容を分析することから得られる文書に関して、それが地理的情報を生成し得ることである。
【０２０５】
「メッセージ通信」
メッセージ通信システムは、人々が、他の人またはコンピュータにデータを送信することを可能にする。例は、電子メール（POP3，IMAP，SMTP）、インスタントメッセージ通信（AOLインスタントメッセンジャー（AOL Instant Messenger：AIM、Zephyr、Unix（登録商標）"talk"）、及びメッセージ通信システム（Java（登録商標）メッセージ通信システム（Java（登録商標） Messaging System ：JMS））を含む。データがそのようなメッセージ通信システムを通じてテキスト摂取システムへ送信される地理的なテキスト検索システムの代表的な構成は、図８において示された構成要素を備える。
【０２０６】
そのようなシステムのメイン機能の構成要素は、少なくとも、それ上で利用者側クライアント（UC）アプリケーション１０２が動作すると共に、プッシュ（push）能力を備えているコンピュータ１００と、一般的に多数のコンピュータ及びネットワーク装置上に分配される転送媒体（TM）１０４と、一般的に接続の向こう側のサーバに存在する“キャッチャー（catcher）”ミドルウェア（CM）１０６と、上述の能力を備えるＧＴＳサーバ１１０である。随意に、そのシステムは、プッシュ（push）を開始した利用者にＧＴＳで処理された文書を返すか、それらの文書が処理されると共に、利用者が既にアクセスする手段を有するＧＴＳリポジトリの一部として今利用可能であることを利用者に通告するかのいずれかのために、“コールバック（callback）”の経路を備えることができる。コールバックは逆方向のプッシュルート（push route）をたどることが必要とされないと共に、多くの場合“非対称の加入者（asymmetric subscribers）”として知られているこれが、不必要にシステムを実際に複雑にする。
【０２０７】
ここで、我々は、簡単な参照の実現を最初に説明すると共に上述の構成要素を確認する。参照の実現において、利用者の装置は、ＦＴＰ（File Transfer Protocol）クライアントとして知られている“UC”を装備していると共に、指定されたＧＴＳフェッチエリア１２０へファイルを転送することができる。“TM”はインターネットの構造である。“CM”は、（ａ）新しいファイルがフェッチエリア内に発見されるか否かを定期的にチェックすると共に、（ｂ）もし新しいファイルが存在する場合、そのようなファイルのＧＴＳ処理を開始するサーバマシン上のスクリプトである。随意に、同じ“CM”は、ＧＴＳを通じて進捗を監視すると共に、（フェッチエリア内のファイルをプッシュした人に対する電子メールの送信のような）完成に関するコールバックを開始することができるか、またはＧＴＳは直接コールバックすることができる。
【０２０８】
参照の実現は、クライアント側プッシュ手段（client-side push mechanisms）（及び、サーバ側コールバック手段（server-side callback mechanisms））を実行する多くの方法の１つにすぎない。それらのうちいくつかについて以下で論じられる他のそのような手段は、同様に広く使われると共に、サーバにクライアントのプッシュ（push）を導くすべての方法は、発明の範囲の中にある。
【０２０９】
利用者クライアントは、同様にウエブブラウザ（ネットスケープナビゲータ（登録商標）、マイクロソフトインターネットエクスプローラ（登録商標）等）のような一般のアプリケーションでも良いか、またはそれはカスタムアプリケーションでも良い。利用者動作は、以下のステップのいくつか、または全てを包含しても良い。
【０２１０】
○文書を送信するＧＴＳシステムを選択すること。
○送信する文書を選択すること。
○文書を送信すること。
【０２１１】
いくつかの実施例において、上述の利用者対話は、（例えば、特別なサーバを指し示すために、ブラウザを形成することにより）１度だけ行われる。一方、他の実施例において、利用者対話は文書毎、ディレクトリ毎、またはセッション毎を基準とする（例えば、文書のディレクトリをＧＴＳアイコンにドラッグアンドドロップする）。従って、ＧＴＳサーバに対するプッシュ（push）のいくつかの重要な要素は、以下のとおりである。
【０２１２】
○電子メールアドレス、ウエブ“URL”、インターネット名または番号、ポート番号、メッセージ通信“ハンドル”か、あるいはあらゆる類似した方法のどれかによって、ＧＴＳサーバ、またはいくつかのサーバを識別すること。
○手によるか、またはスクリプトにより文書を選択すること。
○手動か、または自動でクライアント側のＧＴＳサーバに対するプッシュ（push）を開始すること。
【０２１３】
ＧＴＳサーバを識別する行動は、利用者によるか、またはソフトウェアによる多数の代替方法で達成され得る。例えば、利用者は、例えばインターネット上で、ＧＴＳサービスを提供することができるウエブサイトまたはサーバと対応する“URL”または他のアドレスに関して、電子検索を行うことができる。または、利用者は、いくつかの他のチャネルを通じてこの情報を受け取ると共に、利用者がファイルをＧＴＳシステムに転送することを決定するとき、彼または彼女のクライアントアプリケーションによって検索されるように、それを彼または彼女のクライアントアプリケーションに入力することができる。または、利用者は、彼の雇用者(または、他のソース)から、ＧＴＳシステムのアドレスによって既に前もってプログラムされた（preprogrammed）クライアントアプリケーションを受けることができる（この場合、ファイル転送が実行されるとき、利用者またはクライアントは適切なアドレスを簡単に選択する。）。
【０２１４】
「タグを付けられた文書の受信」
ここで明確に要求された１つの重要なコールバックの形式は、クライアントシステムが、ＧＴＳによって挿入された新しいデータと共に、ＧＴＳサーバからテキスト文書を受け取る時である。このデータは、ＧＴＳによってテキスト内で発見された地理情報を表す。それは、ポイント、ライン、及び多角形のような緯度−経度の構成要素のリストで表されても良い。地理情報は、緯度−経度の構成要素、または他の地理情報、例えばテキストで説明された場所を含む衛星写真の識別子を説明するために、文書に挿入された“XML”タグで表されても良い。
【０２１５】
「サーバからのマップイメージ、または局所的に生成されるマップイメージ」
文書、及び地理情報を見るために、クライアントアプリケーションは、地理的マップの一番上の地理的な構成要素に記録されたアイコンを表示しても良い。このマップイメージ（map image）は、ＧＴＳソフトウェアを実行するサーバのような、ネットワーク上のサーバからダウンロードされても良いし、またはそのマップは、クライアントアプリケーション、または別のローカルな、もしくはネットワーク化されたアプリケーションによって利用者の装置上で局所的に生成されても良い。
【０２１６】
「サーバからの前もって作成されたインデックス、または局所的に生成されるインデックス」
文書を検索するために、クライアントアプリケーションは、文書に関してＧＴＳシステムから受信されたキーワード、及び／または、ＧＴＳシステムから受信された緯度−経度データのデータベースインデックスを作成しても良い。そのようなインデックスは、利用者のローカル装置上で生成されても良いし、またはクライアントアプリケーションは、ＧＴＳシステムから、そのようなインデックスをダウンロードしても良い。ＧＴＳシステムからそのようなインデックスをダウンロードしているとき、クライアントアプリケーションは、インデックスを作成する、計算を要する集中的なタスクをローカルコンピュータシステムにロードすることを回避する。反転したキーワードインデックス及び緯度−経度インデックスは、作成するのに計算上非常に多くの費用がかかり得ると共に、従って、サーバからインデックスをダウンロードすることは重要な工夫である。
【０２１７】
「期待された使用パターン」
以上、我々は、主として文書の“プル（pull）”モードにおいて動作するサーバとしてＧＴＳを説明したが、しかし“プッシュ（push）”の利用も期待する。極端な種類の既に使用中のクライアント／サーバーシステム、及び新しいものを構築することと設定することの容易さを与えられて、サービスを利用者に提供する“プッシュ（push）”のアプローチを使用する多くの異なる方法を説明するために、我々はいくつかの例を示すことだけができる。これらの例は以下の通りである。
【０２１８】
１．サイト使用権
最もシンプルなケースにおいて、ＧＴＳは、それ自身のサイトでサーバとしてＧＴＳを動かす利用者（一般的に、個々のエンドユーザーよりむしろ大組織）に許可される。その使用権取得者は、組織の外で、クライアントを配置すること、及びログインを分配することを許可されない。課される可能性がある他の制限に共通して、その使用権は、満了日と、ＧＴＳによって全体的な期間、及び／または任意の期間扱われる文書の数と、ＧＴＳサービスを獲得し得る利用者（クライアント）の数に関して制限され得る。その使用権は、使用されるクライアントの種類（例えば、ウエブブラウザのモデルと形）に関しては制限的ではないかもしれないが、しかしクライアントの数、サーバを使用して作業をするためにクライアントを構成する承認された方法、及び利用者認証の方法と承認に関しては制限的であることができる。
【０２１９】
２．ＡＳＰ
この場合、サーバは実施許諾者のサイトにおいて動作する。すなわち、その実施許諾者は、アプリケーションサービスプロバイダ（ASP）として機能すると共に、使用権取得者に対して、直接的にログインしたクライアントか、適切に認証された（場合によりプッシュを可能にされた（push-enabled））クライアントのいずれかを分配するか、または単に認証キーを分配する。これは、さらに、使用権取得者の組織の外の正規の使用がなく、かつ組織の中でシステムを使用すること認可される利用者（クライアント）の数に拘束された使用料を場合により伴うサイト使用権である。
【０２２０】
３．ＶＡＲ／ＯＥＭ
次の最もシンプルなケースにおいて、場合により使用権取得者の組織の外でクライアントをサードパーティに構成し／認証し、及び売るため、そして場合によりＧＴＳサーバも（再）販売するために、ＧＴＳは、付加価値再販業者（Value Added Reseller：VAR）の権利、または相手先商標製品の製造会社（Original Equipment Manufacturer：OEM）の使用権取得者と共に認可される。そのような使用権は、無制限のサーバ、またはクライアントに分配することを許可された使用権取得者なしで、使用料の合意に拘束されると予測される。
【０２２１】
４．プレイに対する支払い
実施許諾者は、使用毎に、例えば、文書の長さ及び文書の数に拘束されるＧＴＳサービスを販売することを選択する（または使用権取得者がＧＴＳサービスを売ることを許可する）ことができる。特に、実施許諾者は、広くまたは狭く制限された個人または組織のセットに対して、実施許諾者の裁量において、例えば促進方法またはデモモードとして、ゼロまたは記号的決済に対するサービスを提供することを決定することができる。
【０２２２】
同様に、ＧＴＳへのファイルの転送は、例えば、オープンメールリレー（open mail relays）、あるいはリメーラ（remailers）、サーバ、あるいはプッシュの対話の開始者を偽ることが可能である他のソフトウェアまたは装置のような仲介者を必要としながら、間接的に実行されることも可能である。
【０２２３】
発明の多くの実施例が示された。それでもなお、様々な変更が発明の精神、及び範囲からはずれずに実行されることができるということが理解される。従って、他の実施例は請求項の範囲内にある。
【０２２４】
【表１Ａ】
2005535039.tif 000003
【０２２５】
【表１Ｂ】
2005535039.tif 000004
【０２２６】
【表１Ｃ】
2005535039.tif 000005
【０２２７】
【表２】
2005535039.tif 000006
【図面の簡単な説明】
【０２２８】
【図１】本発明の実施例によるコンピュータシステムの全体の配置を概略的に示す図である。
【図２】本発明の実施例によるマップインタフェース上での制御部の配置を概略的に表す図である。
【図３】記憶装置の構成要素、及びデータ収集プロセスにおける構成要素の説明図である。
【図４】データ分析プロセスにおける構成要素の説明図である。
【図５】探索プロセスにおける構成要素の説明図である。
【図６】空間的キーワード索引作成部を構築するためのプロセスにおけるステップの説明図である。
【図７】空間的索引作成部のプロセスにおけるステップの説明図である。
【図８】プッシュＧＴＳシステムを実施されたクライアントの構成図である。
【符号の説明】
【０２２９】
２０    コンピュータシステム
２２    記憶装置
２４    サービス収集部
３０    データ収集部
３２    メタサーチャー
３４    ページキュー（page queue）
３６    クローラー
４０    データ分析部
４２    空間認識部
４３    空間符号化部（spatial coder）
４４    キーワード構文解析部（keyword parser）
４５    空間文書順位付け部（spatial document ranking）
４６    索引作成部（indexer）
４８    開拓部
５０    検索部
５６    文書評価部（document ranker）
５７    アイコン評価部（icon ranker）
６０    データ提示部
６２    利用者インタフェースサーバ
６４    クライアント
６５    利用者プロファイル部
７０    ポータルサーバ（portal server）
８０    マップインタフェース
１００    コンピュータ
１０２    利用者側クライアント（UC）アプリケーション
１０４    転送媒体（TM）
１０６    キャッチャー（catcher）ミドルウェア（CM）
１１０    ＧＴＳサーバ
１２０    ＧＴＳフェッチエリア
２２２    ページリポジトリ
２２４    空間辞書（spatial lexicon）
２２５    単語辞書
２２７    単語事例（word_instances）
２２８    理論的文書品質テーブル
３４０    ページキューテーブル
３４２    空間的な適合性レベルフィールド（spatial relevance level field）
４２６    適合性採点部（relevance scorer）
４３２    住所符号器（address encoder）
４３４    場所符号器（locality encoder）
４３６    電話番号符号器（phone number encoder）
４３８    空間的価値推論部（ＳＭＩ）
４３９    不均衡測定部
４４２    タグ認識部（tag recognizer）
４５２    文書対場所適合性
４５４    文書対単語適合性
４５６    理論的品質
４６２    空間的索引作成部（spatial indexer）
４６５    空間的キーワード索引作成部（spatial-keyword indexer）
４６６    ツリー構造次数コンバータ（tree degree converter）
５０２    空間的インデックス（spatial index）
５０３    空間的文書インデックス（spatial document index）
５０５    空間的キーワード文書インデックス
５０６    キーワードツリー
５０８    単語ツリー（lexical tree）
８０１    キーワード入力制御部
８０２    キーワードのためのプロンプト
８０３    データ入力制御部
８０４    提出制御部
８０５    マップ
８０６    空間的基準入力制御部（spatial criteria entry controls）
８０７    空間的な基準のためのプロンプト
８０８    データ入力制御部
８０９    提出制御部（submission control）
８１０    アイコン
８１２    アイコンの凡例
８１７    アイコンの等級の凡例
８１８    アイコンの外観（icon face）
８３０    マップモード制御部
８３２    パン
８３４    ズーム
８３６    メモの記入
８５０    一般的なフィルタディスプレイ
８５２    一般的フィルタ（general filters）
８５４    検索履歴フィルタ（search history filters）
８５６    推論されたフィルタ（inferred filter）
８５７    データ採掘フィルタ（data-mined filter）
８６０    利用者固有のフィルタディスプレイ
８６１    アカウントログイン入力制御部（account login entry controls）
８６２    アカウントログインのためのプロンプト
８６３    データ入力制御部
８６４    提出制御部
８７０    電子的粘着性メモ（electronic sticky-note）
８８０    地域評価制御部（community feedback control）
８８２    領域使用評価部（domain usage feedback）
８８４    ワード対領域提案部（word-domain suggestion）
８８６    ワード対ワード提案部（word-word suggestion）
８９１    ズームバー
８９２    マップの境界
２２５２    単語フィールド
２２５４    単語ＩＤフィールド
２２５６    単語存在（word_occurrences）フィールド
２２６２    米国の全ての既知の町のデータベース
２２６６    電話対場所テーブル
２２７２    単語ＩＤフィールド
２２７４    文書ＩＤフィールド
２２７６    単語対文書適合性フロート（word-doc relevance float）フィールド
２２８１    文書ＩＤ（doc_id）フィールド
２２８３    文書品質（document_quality）フィールド
４２６２    空間的参照分割機能部（multiple spatial references partitioner）
４５２１    ページにおける位置
４５２３    終わりからの距離
４５２５    他の“SI”の数
４５２７    文章内（in sentence）
４５２９    重要性
４５６２    ネットワークの連結性
４５６４    手動の更新
４６２０    再帰的空間インデックス付加サブルーチン（recursive spatial indexing subroutine）：RSIS）
４２６２５    マルチパート集団測定部
【図１】
2005535039.tif 000007
【図２】
2005535039.tif 000008
【図３】
2005535039.tif 000009
【図４】
2005535039.tif 000010
【図５】
2005535039.tif 000011
【図６】
2005535039.tif 000012
【図７】
2005535039.tif 000013
【図８】
2005535039.tif 000014
【国際調査報告】
2005535039.tif 000015
2005535039.tif 000016
2005535039.tif 000017