文書をインデックス付けするための方法であって、前記文書から、前記文書に関連付けられている地理的場所を、1つ以上のサーバ装置内の1つ以上のプロセッサによって抽出するステップと、前記地理的場所に関連付けられている特定の地理的区域を、1つ以上のサーバ装置内の1つ以上のプロセッサによって識別するステップと、予め定められた範囲内で、前記文書に関連付けられている前記特定の地理的区域を囲み、かつ、前記文書に関連付けられていない複数の周囲の地理的区域を、1つ以上のサーバ装置内の1つ以上のプロセッサによって定めるステップと、前記特定の地理的区域への参照および前記複数の周囲の地理的区域への参照を含むように前記文書を1つ以上のサーバ装置内の1つ以上のプロセッサによってインデックス付けするステップを含む、方法。前記特定の地理的区域および前記複数の周囲の地理的区域への前記参照は、場所識別子によって特定される、請求項1に記載の方法。前記場所識別子は、階層型三角メッシュの中のノードの標識を含む、請求項2に記載の方法。前記文書は店舗の一覧表である、請求項1に記載の方法。前記文書は地理的に関連性のあるウェブ文書である、請求項1に記載の方法。前記複数の周囲の地理的区域は場所識別子によって参照され、前記方法はさらに、複数の場所識別子を定めるステップを含み、各々の前記場所識別子は、前記複数の周囲の地理的区域のうちの1つに関連付けられている、請求項1に記載の方法。検索エンジンであって、文書インデックスを記憶するための手段と、文書から、前記文書に関連付けられている地理的場所を抽出するための手段と、前記地理的場所が位置する特定の地理的領域を識別するための手段と、予め定められた範囲内で、前記特定の地理的領域を囲み、かつ、前記文書に関連付けられていない別の周囲の地理的領域を識別するための手段と、前記文書インデックスの中に前記特定の地理的領域および前記別の周囲の地理的領域への参照を含むように前記文書をインデックス付けするための手段とを含む、検索エンジン。文書をインデックス付けするための方法であって、文書から、地理的場所を、1つ以上のサーバ装置内の1つ以上のプロセッサによって抽出するステップと、前記地理的場所が位置する特定の地理的領域を、1つ以上のサーバ装置内の1つ以上のプロセッサによって識別するステップと、前記地理的場所が位置する前記特定の地理的領域から特定の半径の円内に少なくとも部分的に位置し、かつ、前記文書に関連付けられていない別の地理的領域を、1つ以上のサーバ装置内の1つ以上のプロセッサによって定めるステップと、前記関連付けられた参照で前記特定の地理的領域への参照と、前記別の地理的領域への参照とによって、前記文書を、1つ以上のサーバ装置内の1つ以上のプロセッサによってインデックス付けするステップとを含む、方法。前記特定の地理的領域への文書参照と前記別の地理的領域への文書参照とを、階層型三角メッシュの中のノードに対応する場所識別子となるように、1つ以上のサーバ装置内の1つ以上のプロセッサによって定めるステップをさらに含む、請求項8に記載の方法。前記参照が前記文書の中の用語であるかのように前記参照を文書インデックスに挿入することによって前記文書を、1つ以上のサーバ装置内の1つ以上のプロセッサによってインデックス付けするステップをさらに含む、請求項8に記載の方法。前記文書は店舗の一覧表である、請求項8に記載の方法。前記文書は地理的に関連性のあるウェブ文書である、請求項8に記載の方法。プロセッサによる実行のためのプログラミング命令を含むメモリ装置であって、地理的領域を複数の個別領域に分割するためのプログラミング命令と、文書から地理的場所を抽出するためのプログラミング命令と、前記地理的場所が位置する特定の地理的領域を識別するためのプログラミング命令と、前記地理的場所が位置する前記特定の地理的領域を囲むとともに、前記特定の地理的領域から特定の半径の円内に少なくとも部分的に位置し、かつ、前記文書に関連付けられていない別の地理的領域を識別するためのプログラミング命令と、前記文書からの用語を含むインデックスにおいて、前記文書を、前記特定の地理的領域への参照と、前記別の地理的領域への参照とに関連付けるためのプログラミング命令とを含む、メモリ装置。地理的領域に関連付けられている検索クエリーを、1つ以上のサーバ装置における1つ以上のプロセッサによって受けるステップと、前記地理的領域に関連付けられている場所識別子を、1つ以上のサーバ装置における1つ以上のプロセッサによって定めるステップと、前記検索クエリーおよび前記場所識別子と、前記文書インデックスと、の比較に基づいて、前記文書が前記検索クエリーに関連性があるかどうかを、1つ以上のサーバ装置における1つ以上のプロセッサによって判断するステップとをさらに含む、請求項8に記載の方法。前記検索によって判定された関連性のある文書をユーザに送信するステップをさらに含む、請求項14に記載の方法。前記場所識別子は、階層型三角メッシュの中のノードへの参照である、請求項14に記載の方法。前記検索クエリーを受けるステップは、ユーザが入力する検索用語および地理記述用語を受けるステップを含む、請求項14に記載の方法。所望の検索領域の指示を受けるステップと、前記所望の検索領域と以前にインデックス付けされた検索領域との間の差を判断するステップと、前記差に基づいて場所識別子のセットを定めるステップと、前記検索クエリーおよび前記場所識別子のセットに基づいて前記検索を行なうステップとをさらに含む、請求項14に記載の方法。いくつかのローカル検索エンジンの場合、関心のあるローカルな地理的領域は、郵便番号または所在地住所からある数マイルなど、スタート場所からのある距離または半径で規定される領域である。理想的には、ローカル検索エンジンは、所望の地理的領域の中から関連性ある結果を効率的に探し出し、これを返す必要がある。発明の概要1つの局面は、文書をインデックス付けするための方法に向けられている。この方法は、文書に関連付けられている場所を定めるステップと、文書に関連付けられている場所の周りの場所のセットを定めるステップと、場所および場所のセットへの参照を含むように文書をインデックス付けするステップとを含む。発明の別の局面は、文書をインデックス付けするためのさらに別の方法に向けられている。方法は、第1の地理的区域に関連性を有する文書を識別するステップと、第1の地理的区域の周りの地理的区域のセットを定めるステップと、第1の地理的区域および地理的区域のセットへの参照を文書に関連付けるステップに関連付けられている参照で文書をインデックス付けするステップとを含む。発明のさらに別の局面は、検索を行なう方法に向けられている。方法は、地理的領域に関連付けられている検索クエリーを受けるステップと、地理的領域に関連付けられている場所識別子を定めるステップと、検索クエリーおよび場所識別子と文書インデックスとの比較に基づいて検索クエリーに関連性のある文書の検索を行なうステップとを含む。この明細書に組入れられかつその一部を構成する添付の図面は、この発明の実施例を説明し、その記載とともにこの発明を説明する。詳細な説明以下のこの発明の詳細な説明は添付の図面を参照する。詳細な説明はこの発明を限定するものではない。概要ローカル検索エンジンは、所望の地理的領域に限定されるローカル検索クエリーについての結果を生成し得る。地理的領域は、たとえば、特定された地点または領域からたとえば20マイルなどのある距離によって規定され得る。検索結果は、文書の内容に基づいて、および複数の場所識別子にも基づいて地理的に関連性のある文書をインデックス付けすることによって効率的に生成される。1つの実現例では、場所識別子は等間隔をあけられた地理的区域を規定し、文書は、文書ごとにインデックス付けされた複数の場所識別子が、文書に関連付けられている領域の周りの予め定められた範囲を規定して選択されるようにインデックス付けされる。この文書インデックス付け技術により、地理的領域による効率的な検索が可能になる。例示的なネットワークの概要図1は、この発明の原則に整合するシステムおよび方法を実現し得るネットワーク100の例示的な図である。ネットワーク100は、ネットワーク140を介してサーバ120に接続されるクライアント110を含み得る。ネットワーク140は、ローカルエリアネットワークLAN、ワイドエリアネットワークWAN、公衆電話交換網PSTNなどの電話網、イントラネット、インターネット、またはネットワークの組合せを含み得る。簡略化のため、2つのクライアント110および1つのサーバ120がネットワーク140に接続されて図示されている。実際には、より多くのクライアントおよび/またはサーバが存在し得る。また、いくつかの例では、クライアントがサーバの機能を果たし、サーバがクライアントの機能を果たすことがある。クライアント110は、無線電話、パーソナルコンピュータ、パーソナルデジタルアシスタントPDA、ラップトップ、もしくは別のタイプの電算もしくは通信装置などのデバイス、これらのデバイスのうち1つで実行されるスレッドもしくはプロセス、および/またはこれらのデバイスのうち1つによって実行可能なオブジェクトを含み得る。サーバ120は、文書を処理し、検索し、および/または維持するサーバ装置を含み得る。クライアント110およびサーバ120は、有線、無線または光接続を介してネットワーク140に接続し得る。サーバ120は、クライアント110が利用可能な検索エンジン125を含み得る。検索エンジン125は、クエリーに基づく文書検索エンジンであり得る。検索エンジン125は、地理的領域にローカルな結果を返すように特に設計され得る。検索エンジン125は、データベース135に記憶される文書に基づいてユーザ検索クエリーに応答し得る。データベース135に記憶される文書は、一般的に、特定の地理的領域に関連性があると判定された文書を含み得る。これらの文書は、たとえば、特定の住所に位置する店舗の店舗一覧情報または何らかの形で地理的領域に関連性のあるウェブ文書たとえば、ローカルのレストランのレビューを提供するウェブ文書を含み得る。本明細書中で使用されるような文書という用語は、いずれの機械読取可能なおよび機械上に記憶可能なワークプロダクトも含むと広く解釈されるべきである。文書は、電子メール、店舗一覧表、ウェブサイト、ファイル、ファイルの組合せ、他のファイルへの埋込リンクを備える1つ以上のファイル、ニュースグループへの投稿などであり得る。インターネットの文脈では、通常の文書がウェブページである。ウェブページはしばしばコンテンツを含み、メタ情報、ハイパーリンクなどの埋込情報および/またはJava登録商標Script登録商標などの埋込命令を含み得る。例示的なクライアント/サーバアーキテクチャ図2は、発明の原則に整合する実現例に従う、コンピュータデバイス200と称されるクライアント110またはサーバ120の例示的な図である。コンピュータデバイス200は、バス210、プロセッサ220、メインメモリ230、読出専用メモリROM240、記憶装置250、入力装置260、出力装置270および通信インターフェイス280を含み得る。バス210は、コンピュータデバイス200の構成要素間の通信を可能にする経路を含み得る。プロセッサ220は、命令を解釈しかつ実行し得る、いずれの種類の従来のプロセッサ、マイクロプロセッサまたは処理ロジックも含み得る。メインメモリ230は、ランダムアクセスメモリRAM、またはプロセッサ220による実行のための命令および情報を記憶する別のタイプの動的記憶装置を含み得る。ROM240は、従来のROMデバイス、またはプロセッサ220が使用するための命令および静的情報を記憶する別のタイプの静的記憶装置を含み得る。記憶装置250は磁気的および/または光学的記録媒体ならびにその対応のドライブを含み得る。入力装置260は、キーボード、マウス、ペン、音声認識および/またはバイオメトリックメカニズムなどの、ユーザがコンピュータデバイス200に情報を入力できるようにする従来のメカニズムを含み得る。出力装置270は、ディスプレイ、プリンタ、スピーカなどを含む、情報をユーザに出力する従来のメカニズムを含み得る。通信インターフェイス280は、コンピュータデバイス200が他のデバイスおよび/またはシステムと通信できるようにするいずれのトランシーバ状のメカニズムも含み得る。たとえば、通信インターフェイス280は、ネットワーク140などのネットワークを介して別のデバイスまたはシステムと通信するためのメカニズムを含み得る。検索エンジン125は、メモリ230などのコンピュータ読出可能媒体に記憶され得る。コンピュータ読出可能媒体は、1つ以上の物理的または論理的メモリデバイスおよび/または搬送波として規定され得る。検索エンジン125を規定するソフトウェア命令は、通信インターフェイス280を介してデータ記憶装置250などの別のコンピュータ読出可能媒体から、または別のデバイスからメモリ230に読込まれ得る。メモリ230に含まれるソフトウェア命令は、後述される処理をプロセッサ220に行なわせる。これに代えて、配線で接続された回路構成をソフトウェア命令の代わりにまたはこれと組合せて用いて、本発明に整合する処理を実行してもよい。このように、この発明の原則に整合する実現例は、ハードウェア回路構成とソフトウェアとのいずれの特定の組合せに限定されるものでもない。場所識別子データベース135中の文書は各々地理的領域に関連付けられ得る。地理的領域は、文書に関連付けられている場所識別子によって特定され得る。1つの実現例では、場所識別子は、周知の階層型三角メッシュHTMモデルなどの階層型グリッドを用いて地表のモデルから導出され得る。読者の便宜のため、HTMモデルを簡単に説明する。階層型三角メッシュHTMは、地球などの球体の表面を球面三角形に分割する区画手法である。これは階層的な手法であり、細分部の面積は、正確には等しくないものの、ほぼ等しくなる。図3Aは、たとえば地表などの球体300を、領域N0、N1、N2、N3およびS0、S1、S2、S3として識別される8つの領域にまず細分したものを例示する図である。図3Aで、領域N0、N1、S0およびS1のみが標識付けられており、その他の領域は球体の裏側半分に対応している。これらの細分部は8つの最大の同サイズの球面三角形である。各々の細分部は隣り合う辺の中点を接続することによって三角形にさらに細分され得る。図3Bは、次の細分化レベルを例示する図である。図3Bに示されるように、細分部N0は、細分部N00、N01、N02およびN03として標識付けされる4つの細分部にさらに分割される。各々の細分部は実際には球体上の弧によって形成されるが、簡略化のため、図3Bの細分部は三角形の線のセグメントとして示される。細分部の大きさが小さくなるにつれ、各々の細分部の形状はより三角形に近づいていく。細分部は、8つの根ノードN0、N1、N2、N3、S0、S1、S2およびS3を有するツリー構造の子ノードと考えることができる、各々の根ノードが4つの子ノードを有し得る。細分部はいずれのレベルまで継続してもよい。示された命名方式では、各々の連続するレベルで、細分部は細分化標識に文字を追加することによって命名される。たとえば、ノードN201102を考える。N2は根の名称を指し、後続の5桁01102は各レベルでどの三角形を選ぶかを示す。これらの細分化標識は、データベース135中の地理的に関連性のある文書に関連付けられている場所識別子として用い得る。当業者は、HTM以外の地形面モデリング技術またはHTMの異なる実現例を用いて、データベース135に記憶される場所識別子を実現し得ることを認識するであろう。たとえば、代替的に用い得る他の可能な細分化モデリング技術は、HEALPix階層型等面積同一緯度画素化HierarchicalEqualAreaisoLatitudePixelisation、C-キーCKey、UTMユニバーサル横メルカトル、および英国の全国距離座標系などのさまざまな地域座標システムを含む。データベース135のインデックス付け図4は、地理的関連性を有する文書をインデックス付けするための、発明の局面に整合する例示的な動作を説明するフローチャートである。言及されたように、データベース135は、地理的に関連性のあるウェブ文書および店舗一覧表などの文書のインデックスを含み得る。インデックスは、文書中に見出される用語のインデックスであり得、各用語ごとにその用語を含むすべての文書のリストを記憶する逆インデックスデータ構造として形成され得る。地理的に関連性のある文書が識別され得るステップ401。本明細書中で用いられるような地理的に関連性のある文書とは、一般的に、何らかの態様で地理的場所に特定の関連性を有すると判定されたいずれの文書も指す。職業別電話帳一覧表などの店舗一覧表は各々、たとえば、店舗の住所で規定される地理的領域に関連性のある地理的に関連性のある文書と考えられ得る。ウェブ文書などの他の文書も特定の地理的関連性を有し得る。たとえば、店舗はホームページを有し得たり、店舗にコメントしたりまたはレビューを書いたりする文書の対象であり得たり、または何らかの他の形で店舗に関するウェブページによって言及されたりし得る。文書が関連付けられている特定の地理的場所は、住所または他の地理的シグナルからなど、多数の態様で定められ得る。地理的に関連性のある文書に関連付けられている地理的領域は次に、その対応の場所識別子にマッピングされ得るステップ402。換言すると、文書に関連付けられているたとえばN201102などのHTM識別子が定められる。このマッピングは、たとえば、所在地住所の場所または緯度/経度が特定された場所を適切なHTM識別子に対応させる予め規定されたルックアップテーブルで文書の所在地住所または緯度/経度の場所を調べることによって行なわれ得る。文書についてさらに場所識別子が定められてもよい。特に、予め定められた範囲内の周囲領域に対応する場所識別子も定められ得るステップ403。図5は、ステップ403の例示的な実現例を説明する図である。この例では、予め定められた範囲は丸530で図示される1マイルとして選択されると仮定する。グリッド500は、各々の三角形領域が約1平方マイルを表わすメッシュレベルなどの特定のメッシュレベルのHTMメッシュの一部を表わす。文書が三角形の地理的領域510の中の店舗505に関連付けられていると仮定する。丸530で図示されるように、領域520-1から520-12は領域510から1マイルの範囲内に少なくとも部分的に入る。したがって、領域510の中心から約1マイル内の地理的領域は、領域510および520で規定される地理的領域を含む図5に太字で例示。図4に戻って、検索エンジン125は、文書が文書の領域およびステップ403で識別された周囲領域に関連付けられている場所識別子を含むかのように各々の地理的に関連性のある文書をインデックス付けし得るステップ404。図5の例では、たとえば、文書は、領域510および520-1から520-12のすべてについてのHTM識別子がこの文書についてのインデックスに含まれるようにインデックス付けされ得る。1つの実施例では、場所識別子は、それらが元の文書テキストの一部ではないことを示す、データベース135中の特別なタグに関連付けられ得る。図6Aおよび図6Bは、図4に示される動作を用いてデータベース135でインデックス付けされ得る例示的な文書を説明する図である。図6Aは、仮想のレストランであるジノズピッツァの店舗一覧表605を例示する。検索エンジン125は、文書605のテキストならびに場所識別子および文書に関連付けられている潜在的に他の情報をインデックス付けし得る。この例では、カテゴリ情報610および場所識別子615も文書でインデックス付けされる。第1の場所識別子であるHTM領域N201301は、ジノズピッツァが位置するたとえば、図5の例では領域510などの特定の地理的領域を指し得る一方で、残余の場所識別子は、たとえば、図5の例では領域520などのN201301の周りの地理的領域を参照し得る。図6Bは、ジノズピッツァのレビューを含む仮想のウェブページ620を例示する。ウェブページ620は、地理的に関連性があると判定され得る。というのもこれは主に、特定の地理的場所の店舗についてのものだからである。したがって、ウェブページ620もジノズピッツァと同じ地理的領域に関連付けられ得る。このように、場所識別子625は、店舗一覧表605に関連付けられ、店舗一覧表605でインデックス付けされる場所識別子615と同様の態様でウェブページ620に関連付けられ、ウェブページ620でインデックス付けされ得、これにより複数の場所識別子が文書520に関連付けられ得る。説明の容易のため、図5、図6Aおよび図6Bに示される例示的なHTM領域は、第5のレベルの子ノードを参照する。実際には、ローカル検索結果を与えるのに適切な区域を参照するHTM領域はより低いノードレベルにある傾向があろう。図7は、図4に示される動作を用いた別の例示的な文書のインデックス付けを説明する図である。図7の文書は、1セットの場所識別子の代わりに2つの異なる予め定められた範囲に対応する2セットの場所識別子が定められたことを除き、図6Aの文書と同一である。この例では、場所識別子710は、予め定められた範囲が1マイルである場合に定められる場所識別子のセットであり得る。場所識別子720として標識付けされる第2のセットの場所識別子は、5マイルなどの予め定められた範囲の別の値に基づいて選択され得る。したがって、710よりも多くの場所識別子720が存在し、場所識別子710は場所識別子720のサブセットである。場所識別子のセットの両者とも、独立して文書でインデックス付けされ得る。1つの実現例では、セット710および720の場所識別子は、2セットの場所識別子に標識を付加することにより、インデックス付けの間に互いから区別され得る。この例では、標識:1を場所識別子710に付加してそれらが1マイル識別子に対応することを示し、標識:5を場所識別子720に付加してそれらが5マイル識別子に対応することを示す。検索エンジンの動作図8は、ローカル検索クエリーを処理する際の検索エンジン125の例示的な動作を説明するフローチャートである。検索エンジン125はユーザから検索クエリーを受け得るステップ801。検索クエリーはローカルクエリーであり得、地理的区域に関連付けられ得る。たとえば、ユーザはコーヒーショップを検索し、場所がニューヨーク州ポキプシー地域であることを特定し得る。検索エンジン125は、ユーザが入力した領域を、たとえばHTM識別子などのデータベース135に記憶される文書インデックスを作成する際に用いられる場所識別子のフォーマットを有する1つ以上の場所識別子に変換し得る。次に場所識別子が検索クエリーに付加され得るステップ802。たとえば、検索クエリーがコーヒーショップであり、対応の場所識別子がN03013と定められる場合、修正された検索クエリーはコーヒーショップN03013であり得る。異なる予め定められた範囲に基づいて異なるセットの場所識別子が識別された実現例では、修正された検索クエリーは、検索されるべき範囲に対応する場所識別子を含んでもよい。たとえば、修正された検索クエリーコーヒーショップN03013:5は、5マイル半径内のローカル検索に用いられ得る。次に、修正された検索クエリーを用いて、従来の態様で検索結果を得るステップ803。たとえば、検索エンジン125は、文書インデックスから、検索クエリー中の用語を含む文書を識別し得る。これに代えてまたはこれに加えて、検索エンジン125は、検索用語の同義語を含む文書を識別し得る。修正された検索クエリーは検索領域の中心に対応する場所識別子を含み、地理的に関連性のある文書は予め定められた範囲内のすべての領域の場所識別子を含むようにインデックス付けされるので、検索結果は予め定められた検索範囲内の文書に限定される。このように、例示的な検索コーヒーショップN03013:5についての検索結果は、ニューヨーク州ポキプシーから5マイル内の、コーヒーショップの店舗一覧表などのコーヒーショップに関連性のある文書であろう。次に、ステップ803で得られた検索結果がユーザに返され得るステップ804。1つの実現例では、結果は、ユーザクエリーに関連性がある店舗一覧表のランク付けされたリストとして表示され得る。各々の一覧表は、店舗一覧表に関連付けられている店舗についての住所情報、店舗の電話番号、店舗に関連付けられているより多くの情報へのリンク、店舗への行き方へのリンク、および/または店舗を参照する1つ以上のウェブ文書へのリンクなどの情報を含み得る。図9は、選択された検索範囲が予め定められたインデックス付け範囲に一致しない場合にローカル検索クエリーを処理する際の検索エンジン125の例示的な動作を説明するフローチャートである。検索エンジン125はユーザから検索クエリーを受け得るステップ901。検索クエリーはローカルクエリーであり得、地理的区域に関連付けられ、ユーザが検索したい範囲の指示を含み得る。たとえば、ユーザはコーヒーショップを検索し、場所がニューヨーク州ポキプシー地域であることを特定し、かつユーザが3マイルの検索半径を希望すると特定し得る。ユーザが選んだ3マイル検索範囲がデータベース135中で具体的にインデックス付けされているものではないと仮定する。ユーザが選んだ範囲に最も近いがそれよりも大きくない予めインデックス付けされた範囲が定められ得るステップ902。この例では、最も近い予めインデックス付けされた範囲が1マイルであると仮定する。すなわち、場所識別子のセットが1マイル範囲のインデックスに追加された。次に検索エンジン125は、検索に関連付けられている地理的区域から2マイル3マイル-1マイル内の領域のセットを探し出し得るステップ903。図10は、ステップ902および903を説明する例示的なHTMグリッド1000の図である。領域1010が検索に関連付けられている領域であり、内側の破線の丸が1マイル半径を表わし、外側の破線の丸が2マイル半径を表わすと仮定する。したがって、この例については、ステップ903で、検索エンジン125は外側の丸に含まれる領域のセットを探し出し得る。次に検索クエリーは、ステップ903で識別された場所識別子を論理和演算として検索クエリーに付加することによって修正され得るステップ904。元の検索クエリーがコーヒーショップであった上記の例では、修正された検索クエリーは、コーヒーショッププラス図10の外側の破線の丸の中の三角形領域に対応するすべての場所識別子の論理和演算されたリストであり得る。次に修正された検索クエリーを用いて従来の態様で検索結果を得る。すなわち、ステップ902で定められた予めインデックス付けされた場所識別子に検索クエリーを適用するステップ905。このように、以上のコーヒーショップの検索は、予めインデックス付けされた1マイル場所識別子に適用され得る。次に、ステップ905で得られた検索結果がユーザに返され得るステップ906。1つの実現例では、結果は、ユーザクエリーに関連性のある店舗一覧表のランク付けされたリストとして表示され得る。図9に示された技術の可能な代替的変形例として、多数の場所識別子で文書を予めインデックス付けする代わりに、文書に関連付けられている唯一の場所識別子で各文書をインデックス付けしてもよい。次に、範囲が全検索領域であるステップ903で行なわれたように、検索クエリーを作成してもよい。すなわち、クエリーは、検索範囲内のすべての場所識別子の論理和連結を含み得る。この変形例は、インデックスのサイズを低減し、クエリー時の領域サイズおよび形状を選択する際の一層の柔軟性を可能にし得るが、クエリーの複雑さを増大させてしまう。例示的なユーザインターフェイス図11および図12は、発明の原則に整合する実現例に従う、ユーザに提示され得るローカル検索ユーザインターフェイスの例示的な図である。図11に示されるように、ユーザインターフェイスはローカル検索に関して提示され得る。ローカル検索ユーザインターフェイスはユーザが特定の場所の店舗一覧表を検索することを可能にし得る。ユーザの検索を支援するため、ユーザインターフェイスは、何をフィールドおよびどこでフィールドを設け得る。たとえば、ユーザはたとえばピザハットなどの店舗の名称またはたとえばピザレストランなどの店舗の種類を何をフィールドに入力し得る。ユーザは、たとえばニューヨーク州オールバニーなどの場所の名前をどこでフィールドに入力し得る。この例について、ユーザがユーザインターフェイスの何をフィールドにマタニティードレスを、どこでフィールドにバージニア州フェアファクスを入力したと仮定する。上で論じた態様で、検索エンジン125は、検索用語マタニティードレスおよびバージニア州フェアファクスに基づいて検索を行ない、バージニア州フェアファクスという場所の検索用語マタニティードレスに関する店舗に関連付けられている文書を識別し、検索結果のリストに識別された文書を含み得る。識別された文書は、どこでフィールドに入力された場所の推定中心から15マイルのデフォルト領域などの特定の地理的領域に関連性のある文書から選択され得る。図12にさらに示されるように、ローカル検索ユーザインターフェイスは検索結果をユーザに提示し得る。ユーザは、範囲1205とは異なる検索範囲を選択することによって検索される領域を修正し得る。異なる範囲を選択することにより、選択された範囲を用いて別の検索を行ない得る。むすびローカル検索エンジンは、各文書ごとに、地理的領域集合体をまとめて規定する複数の場所識別子をインデックス付けすることにより、地理的区域に関連性のある文書を効率的にインデックス付けする。インデックスを用いて個々の検索クエリに応答する際、検索クエリに場所識別子を追加するだけで地理的領域集合体を効率的に検索し得る。当業者には、図で説明された実現例において、上述のような発明の局面をソフトウェア、ファームウェアおよびハードウェアの多くの異なる形態で実現し得ることが明らかであろう。本発明に整合する局面を実現するのに用いられる実際のソフトウェアコードまたは特別なコントロールハードウェアは本発明を限定するものではない。このように、特定のソフトウェアコードを参照せずに局面の動作および挙動を説明した。当業者ならば、本明細書中の説明に基づいて局面を実現するようにソフトウェアおよびコントロールハードウェアを設計できるであろうと理解される。本発明の好ましい実施例の以上の説明は例示および説明を与えるが、網羅的になったり、または開示された厳密な形態に発明を限定したりすることを意図するものではない。上記教示に照らして修正例および変形例が可能であり、またはそれらは発明の実践から得られ得る。たとえば、上述の動作の多くは特定の順序で説明されたが、動作の多くは同時にまたは異なる順序で行なわれてもよい。さらに、発明のある部分は、1つ以上の機能を果たすエンジンとして説明された。エンジンは、特定用途向け集積回路もしくはフィールドプログラマブルゲートアレイなどのハードウェア、ソフトウェア、またはハードウェアとソフトウェアとの組合せを含み得る。本願で用いられるいずれの要素、ステップまたは命令も、そのようなものであると明示的に説明されない場合は、本発明に不可欠または必須と解釈されてはならない。また、本明細書中で使用されるような冠詞aは1つ以上のものを潜在的に許容することが意図される。単一のものが意図される場合は、1つのという用語または同様の文言が用いられる。さらに、基づいてという語句は、他に明示的に記載されなければ、少なくとも部分的に基づいてを意味することが意図される。この発明の範囲は請求項およびその均等物によって規定される。