JP2008527504A

JP2008527504A - 位置抽出

Info

Publication number: JP2008527504A
Application number: JP2007549627A
Authority: JP
Inventors: エグノール，ダニエル; グリーンフィールド，ローレンス・エリアス
Original assignee: Google LLC
Current assignee: Google LLC
Priority date: 2004-12-30
Filing date: 2005-12-30
Publication date: 2008-07-24
Anticipated expiration: 2025-12-30
Also published as: CN101128824B; WO2006074055A1; CA2593421C; US20060149734A1; KR100952651B1; EP1872274A1; US8078601B1; KR20070092756A; CN101128824A; CA2593421A1; US7483881B2; JP4850845B2

Abstract

あるシステムは、検索語の組を含む検索クエリを受取り、検索語のうちの少なくとも１つがある地域の名称に対応するかどうかを判断し、検索語のうちの少なくとも１つがその地域の名称に対応する場合にはその地域が明白な地域に対応するかどうかを判断する。その地域が明白な地域に対応する場合には、このシステムは、ローカル検索を検索語の１つ以上に基づいて行なうことによりその地域に関連付けられる文書を特定する。

Description

背景
発明の分野
ここに記載される実現例は、一般的には、情報検索に関し、より特定的には、ローカル検索を助けるよう検索クエリにおいて地理的言及を特定することに関する。

関連技術の説明
ワールドワイドウェブ（「ウェブ」）は大量の情報を含んでいる。情報のうち所望される部分を見つけることは、しかしながら、困難であり得る。この問題は悪化しており、なぜならば、ウェブ上の情報量、およびウェブ検索において経験のない新規のユーザの数が急速の増大しているからである。

検索エンジンは、ユーザが興味を持っているウェブページにハイパーリンクを返すことを試みる。一般に、検索エンジンは、それらの、ユーザの関心についての判断を、ユーザによって入力された検索語（検索クエリと呼ばれる）に基づかせる。検索エンジンの目的は、検索クエリに基づいて、高品質の、関連性のある結果（たとえばウェブページ）へのリンクを、ユーザに与えることである。典型的には、検索エンジンは、予め記憶されたウェブページのコーパスに検索クエリ中の語を突合わせることにより、これを達成する。ユーザの検索語を包含しているウェブページは「ヒット」であり、リンクとしてユーザに返される。

ローカル検索エンジンは、特定の地域内において関連性のあるウェブページおよび／またはビジネスリストを返すよう試みる検索エンジンである。あるローカル検索に関しては、ユーザは検索クエリを入力し、その検索クエリが付近において実行されることになる地域を特定してもよい。ローカル検索エンジンは、関連性のある結果、たとえば、その地域に関係する関連性のあるウェブページまたはその地域におけるビジネスのリストなどをユーザに返してもよい。

概要
１つの局面に従うと、ある方法は、検索語の組を含む検索クエリを受取るステップと、検索語の少なくとも１つが地域の名称に対応するかどうかを判断するステップと、検索語の少なくとも１つが地域の名称に対応する場合には、その地域が明白な地域に対応するかどうかを判断するステップとを含んでもよい。この方法は、さらに、その地域が明白な地域に対応する場合には、ローカル検索を、検索語の１つ以上に基づいて行なって、その地域に関連付けられる文書を特定するステップを含んでもよい。

別の局面に従うと、ある方法は、検索語の組を含む検索クエリを受取るステップと、検索語の少なくとも１つが地域の名称に対応するかどうかを判断するステップと、検索語の少なくとも１つが地域の名称に対応する場合には、その地域が明白な地域に対応するかどうかを判断するステップとを含んでもよい。この方法は、さらに、その地域が明白な地域に対応する場合には、その地域付近またはその地域内にあるビジネスに関連付けられる広告を提示するステップを含んでもよい。

さらに別の局面に従うと、あるコンピュータ読取可能媒体は、第１のウェブ検索を、都市のリストにおけるある都市の名称に基づいて行なって、第１の検索結果の組を特定するための命令と、第１の組の検索結果の数を数えるための命令と、第２のウェブ検索を、その都市の名称およびその都市がある州の名称に基づいて実行して、第２の検索結果の組を特定するための命令と、第２の組の検索結果の数を数えるための命令とを含む、コンピュータにより実行される命令を記憶してもよい。このコンピュータ読取可能媒体は、さらに、第２の組の検索結果の数が第１の組の検索結果の数の少なくともＸ％であり、Ｘは０より大きい数である場合には、その都市を明白な都市として特定するための命令を含んでもよい。

さらなる局面に従うと、あるコンピュータ読取可能媒体は、ウェブ検索を、都市のリストにあるある都市の名称に基づいて行なって、検索結果の組を特定するための命令と、その組の検索結果の数を数えるための命令と、検索結果の組においてその都市に関連付けられる郵便番号を含む文書の数を数えるための命令とを含む、コンピュータにより実行可能な命令を記憶してもよい。このコンピュータ読取可能媒体は、さらに、検査結果の組においてその都市に関連付けられる郵便番号を含む文書の数がその組の検索結果の数の少なくともＸ％であり、Ｘは０より大きい数である場合には、その都市を明白な都市として特定するための命令を含んでもよい。

添付の図面は、この明細書の一部に組込まれそれを構成するものであるが、この発明の実施例を示し、記載とともに、この発明を説明する。

詳細な説明
この発明の以下の詳細な説明は、添付図面に言及する。異なる図面における同じ参照番号は同じまたは同様の要素を特定する場合がある。さらに、以下の詳細な説明はこの発明を限定しはしない。

外観
検索クエリは、ユーザがローカル検索に関連付けられる文書を所望しているのかまたは通常のウェブ検索に関連付けられる文書を所望しているのかに関し曖昧であるときがある。さらに、どの地域をユーザがローカル検索に対し所望しているのかも曖昧であるときがある。ことをさらに複雑にするべく、ある地域の名称は一般的な語（たとえばMobile）に対応している。

図１は、地理的言及を含むかもしれない例示的検索クエリの図である。（Ａ）において、検索クエリは比較的明白である−−ユーザは検索クエリ「PIZZA RESTAURANT ALEXANDRA
VA（ピザレストランアレキサンドラＶＡ）」を与えている。この場合においては、ユーザはバージニア州アレキサンドラにあるピザレストランに関するローカル検索文書を所望していると仮定され得る。（Ｂ）においては、検索クエリは（Ａ）においてよりもより曖昧である−−ユーザは検索クエリ「PIZZA RESTAURANT ARLINGTON（ピザレストランアーリントン）」を与えている。この場合、ユーザはピザレストランに関するローカル検索文書を所望していると仮定され得るが、ユーザがバージニア州のアーリントンに対するローカル検索文書を所望しているのかテキサス州アーリントンに対してローカル検索文書を所望しているのかは明らかではないかもしれない。（Ｃ）においては、検索クエリは（Ａ）または（Ｂ）よりもさらに一層曖昧である−−ユーザは検索クエリ「CRIB MOBILE（クリブ・モビール）」を与えている。この場合、ユーザがローカル検索文書を所望しているのか通常のウェブ検索文書を所望しているのか明らかではない。たとえば、ユーザはアラバマ州のモビール（Mobile）においてベビーベッド（crib）を販売または賃貸するビジネスに関するローカル検索文書を所望しているかもしれないし、またはベッドメリー（mo
bile for cribs）に関するウェブ検索文書を所望しているかもしれない。

この発明の原理に一致するシステムおよび方法は、検索クエリにおいて地理的言及を特定し、その地理的言及を用いてローカル検索文書を検索するべきかどうかを判断してもよい。「文書」という語は、ここで用いられるとおりでは、任意の機械読取可能および機械記憶可能なワークプロダクト（work product）を含むよう広く解釈されることになる。文書は、たとえばｅメール、ウェブサイト、ビジネスリスト、ファイル、ファイルの組合せ、他のファイルへの埋込まれたリンクを備えた１つ以上のファイル、ニュースグループポスティング、ブログ、ウェブ広告などを含んでもよい。インターネットの中では、ある一般的な文書はウェブページである。ウェブページはしばしばテキスト情報を含んでおり、埋込まれた情報（メタ情報、画像、ハイパーリンクなど）および／または埋込まれた命令（ジャバスクリプト（Java（登録商標）script）など）を含んでもよい。「リンク」という語は、ここで用いられるとおりでは、ある文書から別の文書または同じ文書内の別の部分への、またはその逆の、いかなる参照をも含めるよう広く解釈される。

例示的ネットワーク構成
図２は、この発明の原理と一致するシステムおよび方法が実現されてもよいネットワーク２００の例示的な図である。ネットワーク２００は、ネットワーク２５０を介して複数のサーバ２２０〜２４０に接続される複数のクライアント２１０を含んでもよい。簡潔性のため、２つのクライアント２１０および３つのサーバ２２０〜２４０がネットワーク２５０に接続されるように図示される。実際には、より多くの、またはより少ないクライアントおよびサーバがあってもよい。さらに、いくつかの例では、あるクライアントはサーバの機能を実行してもよく、あるサーバはクライアントの機能を実行してもよい。

クライアント２１０はクライアントエンティティを含んでもよい。エンティティは、無線電話、パソコン、携帯情報端末（ＰＤＡ）、ラップトップ、もしくは別の種類の計算もしくは通信装置のような装置、これらの装置のうちの１つの上で実行されるスレッドもしくは処理、および／またはこれらの装置のうちの１つによって実行可能なオブジェクトとして規定されてもよい。サーバ２２０〜２４０はこの発明の原理と一致する態様で文書を収集し、処理し、検索し、および／または維持するサーバエンティティを含んでもよい。

この発明の原理と一致するある実現例では、サーバ２２０はクライアント２１０によって使用可能な検索システム２２５を含んでもよい。サーバ２２０は、文書（たとえばウェブ文書）のコーパスを巡回し、文書にインデックスを付け、文書に関連付けられる情報を文書のレポジトリに記憶してもよい。サーバ２３０および２４０はサーバ２２０により巡回または分析されてもよい文書を記憶または維持してもよい。

サーバ２２０〜２４０は別々のエンティティとして示されているが、サーバ２２０〜２４０の１つ以上が、サーバ２２０〜２４０のうちの別の１つ以上の、１つ以上の機能を実行することが可能であってもよい。たとえば、サーバ２２０〜２４０のうちの２つ以上が単一のサーバとして実現されることが可能であってもよい。さらに、サーバ２２０〜２４０のうちの１つが２つ以上の別々の（およびおそらくは分散された）装置として実現されることが可能であってもよい。

ネットワーク２５０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、電話網、たとえば公衆交換電話網（ＰＳＴＮ）、イントラネット、インターネット、記憶装置、またはネットワークの組合せを含んでもよい。クライアント２１０およびサーバ２２０〜２４０は、ネットワーク２５０に、有線、無線、および／または光接続を介して接続してもよい。

例示的クライアント／サーバアーキテクチャ
図３はクライアントまたはサーバエンティティ（以下「クライアント／サーバエンティティ」と称される）の例示的な図であるが、それは、この発明の原理に一致する実現例によれば、１つ以上のクライアント２１０および／またはサーバ２２０〜２４０に対応してもよい。クライアント／サーバエンティティは、バス３１０、プロセッサ３２０、メインメモリ３３０、リードオンリメモリ（ＲＯＭ）３４０、記憶装置３５０、入力装置３６０、出力装置３７０、および通信インターフェイス３０８を含んでもよい。バス３１０はクライアント／サーバエンティティの要素間において通信を可能にする通路を含んでもよい。

プロセッサ３２０は、命令を解釈および実行する従来のプロセッサ、マイクロプロセッサまたは処理論理を含んでもよい。メインメモリ３３０は、プロセッサ３２０による実行のため情報および命令を記憶してもよいランダムアクセスメモリ（ＲＡＭ）または別のタイプの動的記憶装置を含んでもよい。ＲＯＭ３４０はプロセッサ３２０による使用のため静的情報および命令を記憶してもよい従来のＲＯＭ装置または別のタイプの静的記憶装置を含んでもよい。記憶装置３５０は磁気および／または光記録媒体ならびにその対応するドライブを含んでもよい。

入力装置３６０はオペレータが情報をクライアント／サーバエンティティに入力できるような従来の機構、たとえばキーボード、マウス、ペン、音声認識および／またはバイオメトリック機構などを含んでもよい。出力装置３７０は、情報をオペレータに出力する、ディスプレイ、プリンタ、スピーカなどの従来の機構を含んでもよい。通信インターフェイス３８０はクライアント／サーバエンティティが他の装置および／またはシステムと通信することを可能にする任意のトランシーバのような機構を含んでもよい。たとえば、通信インターフェイス３８０は、別の装置またはシステムと、ネットワーク、たとえばネットワーク２５０を介して通信するための機構を含んでもよい。

この発明の原理と一致するクライアント／サーバエンティティは、以下に詳細に記載されるように、ある動作を実行してもよい。クライアント／サーバエンティティは、これらの動作を、プロセッサ３２０がたとえばメモリ３３０のようなコンピュータ読取可能媒体に含まれるソフトウェア命令を実行することに応答して実行してもよい。コンピュータ読取可能媒体は物理もしくは論理メモリ装置および／または搬送波として定義されてもよい。

ソフトウェア命令は、別のコンピュータ読取可能媒体、たとえばデータ記憶装置３５０から、または別の装置から通信インターフェイス３８０を介して、メモリ３３０に読込まれてもよい。メモリ３３０に含まれるソフトウェア命令は、プロセッサ３２０に、後に記載されるような処理を実行させてもよい。代替的に、結線で接続された回路系をソフトウェア命令の代わりにまたはソフトウェア命令との組合せで用いてこの発明の原理に一致する処理を実現してもよい。このように、この発明の原理に一致する実現例はハードウェア回路系およびソフトウェアのいかなる特定の組合せにも限定されるものではない。

例示的検索システム
図４はこの発明の原理に一致するある実現例に従う検索システム２２５のある部分の例示的図である。図４に示される検索システム２２５の部分は、データベース４１５に接続される位置抽出部４１０、ウェブ検索エンジン４２０、およびローカル検索エンジン４３０を含んでもよい。ウェブ検索エンジン４２０およびローカル検索エンジン４３０は別個のエンジンとして示されているが、実際には、ウェブ検索エンジン４２０およびローカル検索エンジン４３０は単一の検索エンジンとして実現されてもよい。さらに、位置抽出部４１０は検索エンジンの一部として含まれてもよい。

データベース４１５は、地理的情報、たとえば地名（たとえば都市名、州名、地方名など）のリストなどを記憶してもよい。データベース４１５における地理的情報は、さらに、有効な郵便番号（たとえばジップコード）のリストを含んでもよい。データベース４１５は、さらに、地理的情報を相互に関係させる情報（たとえばどの都市がどの州に対応するか、どの郵便番号がどの都市に対応するか、どの州がどの地方に対応するか、などを示す情報）を記憶してもよい。

位置抽出部４１０は、検索クエリを受取り、その検索クエリが地理的言及を含むかどうかを判断してもよい。１つの実現例では、位置抽出部４１０は、データベース４１５における地理的情報を用いて、検索クエリが地理的言及を含むかどうかを特定してもよい。検索クエリが地理的言及を含む場合には、位置抽出部４１０はその地理的言及をクエリにおける検索語から分離し、それらをローカル検索エンジン４３０に送ってもよい。検索クエリに地理的言及が含まれない場合には、位置抽出部４１０は検索語をウェブ検索エンジン４２０に送ってもよい。

ウェブ検索エンジン４２０は、検索クエリに関係する文書の組を返す従来のウェブ検索エンジンを含んでもよい。動作中、ウェブ検索エンジン４２０は検索クエリの検索語を位置抽出部４１０から受取ってもよい。ウェブ検索エンジン４２０は、検索語を文書コーパスにおいて文書と比較することにより、検索クエリと一致する文書（つまり検索クエリの検索語の組を含む文書）の組を特定してもよい。ウェブ検索エンジン４２０は、特定された文書にスコアを与え、それらをそれらのスコアに基づいて分類し、それらを検索結果のリストとして出力してもよい。

ローカル検索エンジン４３０は、専門化された検索エンジン、例えばビジネスリスト検索エンジンなどを含んでもよい。動作中、ローカル検索エンジン４３０は、検索クエリの検索語および地理的言及を位置抽出部４１０から受取ってもよい。ローカル検索エンジン４３０は、検索語を、地理的言及に関連付けられる地域に関する文書コーパスにおいて文書と比較することにより、検索クエリに一致する文書（つまり検索クエリの検索語の組を含む文書）の組を特定してもよい。ローカル検索エンジン４３０は、特定された文書にスコアを与え、それらをそれらのスコアに基づいて分類し、それらを検索結果のリストとして出力してもよい。

明白な都市を特定するための例示的処理
図５および図６はこの発明の原理に一致するある実現例に従って明白な都市を判断するための例示的処理のフローチャートである。図５および図６の処理は、サーバ２２０、またはサーバ２２０とは別の装置もしくは装置の群によって実行されてもよい。

処理は、変数ｉを１に等しくセットすることで始めてもよい（ブロック５１０）（図５）。次いでたとえばデータベース４１５に含まれる都市のリストにおける各都市（ｉ）ごとに（ブロック５２０）、ウェブ検索をその都市の名称に対して実行してもよい（ブロック５３０）。この検索に対する検索結果の数はカウント_cityとして数えられてもよい（ブロック５４０）。ウェブ検索を、さらに、都市の名称に対し、たとえばデータベース４１５において特定されてもよい対応する州の名称とともに、実行してもよい（ブロック５５０）。この検索に対する検索結果の数はカウント_city/stateとして数えられてもよい（ブロック５６０）。

次いで、カウント_city/stateがカウント_cityの少なくともＸ％（ここでＸはたとえば５などの、０より大きい数である）であるかどうかを判断してもよい（ブロック６１０）（図６）。この理論は、文書に都市の名称が含まれる場合、いくらかの割合で、文書は対応
する州の名称も含む（たとえば約２〜３％）というものである。カウント_city/stateがカウント_cityの少なくともＸ％である場合には、その都市は「明白な」都市であると考えてもよい（ブロック６２０）。「明白な都市」とは、その名称が単独で検索クエリにおいて用いられ得る都市を指してもよく、ユーザはその都市を意図し、他のものは意図しない、と理解される。あるラベルをデータベース４１５においてその都市と関連付けて、その都市を明白であるとして特定してもよい。

上記の処理を説明するため、「Chicago（シカゴ）」に対し実行されるウェブ検索が１０，０００個の検索結果のカウント_cityをもたらす結果となったと考えられたい。さらに、「Chicago Illinois（イリノイ州シカゴ）」に対し実行されるウェブ検索は３５０個の検索結果のカウント_city/stateをもたらす結果となったと考えられたい。Ｘが５である場合、Chicagoは明白な都市として考えられはしないであろう。なぜならば、カウント_city/state（３５０）はカウント_city（１０，０００）の少なくとも５％ではないからである。対称的に、Chicago Illinoisに対して実行されるウェブ検索が５５０のカウント_city/stateをもたらす結果となった場合には、Chicagoは明白な都市として考えられるであろう。なぜならば、カウント_city/state（５５０）はカウント_city（１０，０００）の少なくとも５％であるからである。

カウント_city/stateがカウント_cityの少なくともＸ％でない場合、次いで、リストにさらなる都市があるかどうかを判断してもよい（ブロック６３０）。リストにさらなる都市がある場合には、変数ｉを１だけ増分し（ブロック６４０）、処理はブロック５２０に戻ってもよい（図５）。

状況によっては、明白であると考えられる、同じ名称を伴う複数の明白な都市があるかもしれない。たとえば、上記の処理がFlorida（フロリダ州）の「Hollywood（ハリウッド）」という都市に対して実行される場合、Hollywood, Floridaは明白な都市であると判断されるかもしれない。上記の処理がCalifornia（カリフォルニア州）の「Hollywood」という都市に対して実行される場合、Hollywood, Californiaも明白な都市であると判断されるかもしれない。このような状況においては、より大きな（または非常により大きな）人口を伴う都市をデータベース４１５において明白な都市としてラベル付けしてもよい。代替的に、最も大きなカウント_city/state対カウント_city比を伴う都市を明白な都市としてラベル付けしてもよい。データベース４１５において同じ名称を伴う他の都市に既に関連付けられている明白なラベルは取除かれてもよい。

他の状況では、同じ名称を伴う複数の都市がデータベース４１５に残ることを許すことは有益であるかもしれない。たとえば、同じ名称を伴う複数の都市が２つの異なる地方に存在し、それらのそれぞれの地方に関して明白であると判断されてもよい。上記の処理がたとえばNew Hampshire（ニューハンプシャー州）の「Manchester（マンチェスター）」という都市に対して実行される場合、Manchester, New Hampshireは明白な都市であると判断されてもよい。上記の処理がEngland（イングランド）の「Manchester（マンチェスター）」という都市に対して実行される場合、Manchester, Englandも明白な都市であると判断されてもよい。このような状況では、都市間の区別がなされるのは、以下に記載されるように、都市名を含む検索クエリを処理するときであってもよい。

図７および図８は、この発明の原理に一致する別の実現例に従って明白な都市を判断するための例示的処理のフローチャートである。図７および図８の処理は、サーバ２２０、またはサーバ２２０とは別の装置もしくは装置の群によって実行されてもよい。

処理は、変数ｉを１に等しくセットすることで始めてもよい（ブロック７１０）（図７）。次いでたとえばデータベース４１５に含まれる都市のリストにおける各都市（ｉ）ご
とに（ブロック７２０）、ウェブ検索をその都市の名称に対して実行してもよい（ブロック７３０）。この検索に対する検索結果の数はカウント_cityとして数えられてもよい（ブロック７４０）。

検索結果の文書を分析して、それらが含む郵便番号を特定してもよい（ブロック７５０）。郵便番号の特定は、パターンマッチング技術を用いて行なってもよく、その証明は、それらをデータベース４１５における郵便番号のリストと比較することにより行なってもよい。次いで、郵便番号が都市（ｉ）に関連付けられる郵便番号に対応するかどうかを判断してもよい。都市（ｉ）に関連付けられる郵便番号を含む文書の数はカウント_postalとして数えられてもよい（ブロック７７０）。別の実現例では、カウント_postalの値は、都市（ｉ）に関連付けられる郵便番号を含む文書のランク付けに基づいてもよい。たとえば、都市（ｉ）に関連付けられる郵便番号を含む文書は検索結果におけるそれらの対応するランクに基づいて重み付けされてもよく、その場合、より高くランク付けされた文書はより低くランク付けされた文書よりも大きく重み付けされてもよい。次いで、重み値を用いてカウント_postalを判断してもよい。

次いで、カウント_postalがカウント_cityの少なくともＸ％（たとえば５％）であるかどうかを判断してもよい（ブロック８１０）（図８）。この理論は、文書に都市の名称が含まれる場合、いくらかの割合で、文書はその都市に関連付けられる郵便番号も含む（たとえば約２〜３％）というものである。カウント_postalがカウント_cityの少なくともＸ％である場合には、その都市は明白な都市であると考えてもよい（ブロック８２０）。あるラベルをデータベース４１５においてその都市と関連付けて、その都市を明白であるとして特定してもよい。

上記の処理を説明するため、「Chicago（シカゴ）」に対し実行されるウェブ検索が１０，０００個の検索結果文書のカウント_cityをもたらす結果となったと考えられたい。検索結果文書のうち３５０がChicagoという都市に関連付けられる郵便番号を含んだと考えられたい；したがって、カウント_postalは３５０に等しい。Ｘが５である場合、Chicagoは明白な都市として考えられはしないであろう。なぜならば、カウント_postal（３５０）はカウント_city（１０，０００）の少なくとも５％ではないからである。対称的に、検索結果文書の５００以上がChicagoという都市に関連付けられる郵便番号を含んだ場合（つまりカウント_postal≧５００）には、Chicagoは明白な都市として考えられるであろう。なぜならば、カウント_postal（≧５００）はカウント_city（１０，０００）の少なくとも５％であるからである。

カウント_postalがカウント_cityの少なくともＸ％でない場合、次いで、リストにさらなる都市があるかどうかを判断してもよい（ブロック８３０）。リストにさらなる都市がある場合には、変数ｉを１だけ増分し（ブロック８４０）、処理はブロック７２０に戻ってもよい（図７）。

上記の処理は郵便番号を用いているが、他の種類の地理的識別子を代替的に用いてもよい。たとえば、電話番号を、この発明の原理に従う代替的実現例において用いてもよい。

状況によっては、明白であると考えられる、同じ名称を伴う複数の明白な都市があるかもしれない。たとえば、上記の処理がFlorida（フロリダ州）の「Hollywood（ハリウッド）」という都市に対して実行される場合、Hollywood, Floridaは明白な都市であると判断されるかもしれない。上記の処理がCalifornia（カリフォルニア州）の「Hollywood（ハリウッド）」という都市に対して実行される場合、Hollywood, Californiaも明白な都市であると判断されるかもしれない。このような状況においては、より大きな（または非常により大きな）人口を伴う都市をデータベース４１５において明白な都市としてラベル付
けしてもよい。代替的に、最も大きなカウント_postal対カウント_city比を伴う都市を明白な都市としてラベル付けしてもよい。データベース４１５において同じ名称を伴う他の都市に既に関連付けられている明白なラベルは取除かれてもよい。

例示的な検索関連処理
図９および図１０は、この発明の原理に一致するある実現例に従って検索を実行するための例示的処理のフローチャートである。処理は、サーバ２２０が検索クエリを受取ることで開始してもよい（ブロック９１０）。１つの実現例では、ユーザはクライアント２１０に関連付けられるウェブブラウザを用いて検索クエリをサーバ２２０に与えてもよい。

検索クエリに地理的言及が含まれるかどうかを判断してもよい（ブロック９２０）。１つの実現例では、検索クエリは；クエリ−都市−州；クエリ−都市；クエリ−郵便番号；クエリ−都市−州−郵便番号；都市−州−クエリ；都市−クエリ；郵便番号クエリ；都市−州−郵便番号クエリ；などの形式のテンプレートの組に対して構文解析または分析されてもよい。ある地理的言及を含むある検索クエリがこれらテンプレートの１つに一致するかもしれない。

検索クエリを構文解析および分析する際、曖昧さに遭遇する可能性がある。たとえば、ユーザが検索クエリ「pizza in New York」を与える際、ユーザはPA（ペンシルベニア州）の「York（ヨーク）」という都市における「pizza in New」に対する検索を意図しているかもしれないし、または、NY（ニューヨーク州）のNew York（ニューヨーク）という都市における「pizza」に対する検索を意図しているかもしれない。１つの実現例では、検索クエリにおいて地名に対し２つ以上の解釈がある場合には（「New York（ニューヨーク）」と「York（ヨーク）」）、より長いほうの解釈（つまり「York」よりは「New York」）が選択されてもよい。加えて、複数の地理的構成要素が検索クエリに含まれる場合（たとえば都市、州、郵便番号）には、他の地理的構成要素とより整合する解釈を選択してもよい。

検索クエリに地理的言及が含まれない場合には、通常のウェブ検索をクエリの検索語に基づいて行なってもよい（ブロック９３０および９４０）。他方、検索クエリに地理的言及が含まれる場合には、その地理的言及が都市名のみに対応する（つまり州または郵便番号情報などのない、どのような他の地理的情報も伴わない）かどうかを判断してもよい（ブロック９５０）。検索クエリに都市名のみ以外の地理的言及が含まれる場合には、その地理的言及が曖昧でなければ、ローカル検索をクエリの検索語およびその地理的言及に基づいて行なってもよい（ブロック９６０）。たとえば、地理的言及に、州名が都市名に加えて含まれるか、または郵便番号が含まれる場合には、ローカル検索をその地理的言及に基づいて行なってもよい。地理的言及に州名のみが含まれる場合には、その地理的言及は曖昧であると考えられてもよい。この場合には、通常のウェブ検索をクエリの検索語に基づいて行なってもよい。

検索クエリに都市名のみに対応する地理的言及が含まれる場合には、その都市が明白な都市に対応するかどうかを判断してもよい（ブロック１０１０）（図１０）。上で説明されるように、明白な都市はデータベース４１５において適切なラベルを含んでもよい。都市が明白な都市に対応しない場合には、通常のウェブ検索をクエリの検索語に基づいて行なってもよい（ブロック１０２０）。

都市が明白な都市に対応する場合には、その都市名がクエリのうちの他の１つ以上の検索語とともにブラックリストに表われるかどうかを判断してもよい（ブロック１０３０）。１つの実現例では、ブラックリストは、１つ以上の他の語と組合わされると、それらのそれぞれの都市以外の何かを意味する明白な都市名に対して維持されてもよい。たとえば、Florida（フロリダ州）のOrlando（オーランド）という都市は明白な都市であると仮定されたい。しかしながら、OrlandoがBloom（ブルーム）という語を伴う検索語に表われた場合には、ユーザは「Orlando Bloom（オーランド・ブルーム）」という俳優に関連付けられる情報をおそらく所望しており、Orlandoという都市における花（Bloom）屋に関する情報はおそらく所望してはいないだろう。都市名がクエリのうちの他の１つ以上の検索語とともにブラックリストに表われた場合には、通常のウェブ検索をクエリの検索語に基づいて行なってもよい（ブロック１０２０）。

都市名がクエリのうちの他の１つ以上の検索語とともにブラックリストに表われなかった場合には、ローカル検索をクエリの検索語および地理的言及に基づいて行なってもよい（ブロック１０４０）。状況によっては、同じ州にある、同じ名称を伴う複数の都市があるかもしれない（たとえばカリフォルニア州には２つのMountain View（マウンテン・ビュー）がある）。このような状況においては、より大きな（または非常により大きな）人口を伴う都市を、ユーザが意図する都市として特定してもよい。代替的に、ユーザのインターネットプロトコル（ＩＰ）アドレス（またはユーザの位置の、別の指示子）を用いて、当該技術分野において公知であるように、ユーザがどこにいるかを特定し、この判断に基づいて都市の１つを選択してもよい。他の状況では、上記のように、異なる地方にあり、明白であるとして特定された、同じ名称を有する複数の都市（たとえばニューハンプシャー州のマンチェスターおよびイングランドのマンチェスター）があるかもしれない。このような状況においては、ユーザのＩＰアドレス（またはユーザの位置の、別の指示子）を用いて、当該技術分野において公知であるように、ユーザがどこにいるかを特定し、その判断に基づいて都市の１つを選択してもよい。

検索結果は、ウェブであれローカルであれ、ウェブまたはローカル検索に基づいて形成されてよい。たとえば、検索に基づいて特定される文書は、スコアを与えられ、それらのスコアに基づいて分類されてもよい。検索結果は、次いで、クライアント２１０を介してユーザに提示されてもよい（ブロック１０５０）。

都市が明白な都市に対応しないという結果（ブロック１０１０）、または都市名がクエリのうちの他の１つ以上の検索語とともにブラックリストに表われた結果（ブロック１０３０）、ローカル検索を提案することが可能であってもよい。たとえば、ウェブ検索結果を提示することに加えて、ローカル検索結果へのリンクが提示されてもよい。このリンクが選択される場合には、ローカル検索を実行してもよい。２つ以上の都市がローカル検索に対し等しくアピールしている場合には、２つ以上のローカル検索リンクを提示してもよい。たとえば、検索クエリに「Hollywood（ハリウッド）」という語が含まれ、Hollywoodが明白な都市に対応しないか、またはHollywoodがブラックリスト上にクエリにおける他の語とともに表われた場合には、あるローカル検索リンクをHollywood, California（カリフォルニア州ハリウッド）に関連付けられるローカル検索に対して提示してもよく、他のローカル検索リンクをHollywood, Florida（フロリダ州ハリウッド）に関連付けられるローカル検索に対して提示してもよい。

例示的な広告関連処理
図１１および図１２はこの発明の原理に一致するある実現例に従って広告を提示するための例示的処理のフローチャートである。処理は、サーバ２２０が検索クエリを受取ることで始まってもよい（ブロック１１１０）。１つの実現例では、ユーザは、クライアント２１０に関連付けられるウェブブラウザを用いて、検索クエリをサーバ２２０に与えてもよい。

検索クエリに地理的言及が含まれるかどうかを判断してもよい（ブロック１１２０）。１つの実現例では、検索クエリは上記のようにテンプレートの組に対して分析されてもよい。ある地理的言及を含むある検索クエリがこれらのテンプレートの１つに一致するかもしれない。

検索クエリに地理的言及が含まれない場合には、通常の広告を提示してもよい（ブロック１１３０および１１４０）。当該技術分野において、検索クエリに関連して提示する広告を選択するための数多くの技術が公知である。別の実現例においては、ユーザの位置の指示子、たとえばユーザのＩＰアドレスなどが利用可能であるかどうかを判断してもよい。ユーザの位置の指示子が利用可能である場合には、ローカル広告の提示を、当該技術分野において公知であるように、ユーザの位置に基づいて行なってもよい。

他方、検索クエリに地理的言及が含まれる場合には、その地理的言及が都市名のみに対応する（つまり州または郵便番号情報などのない、どのような他の地理的情報も伴わない）かどうかを判断してもよい（ブロック１１５０）。検索クエリに都市名のみ以外の地理的言及が含まれる場合には、その地理的言及が曖昧でなければ、ローカル広告を当該技術分野において公知であるように提示してもよい（ブロック１１６０）。たとえば、地理的言及に、州名が都市名に加えて含まれるか、または郵便番号が含まれる場合には、ローカル広告をその地理的言及に基づいて提示してもよい。地理的言及に州名のみが含まれる場合には、その地理的言及は曖昧であると考えられてもよい。この場合には、通常の広告が提示されてもよい。

検索クエリに都市名のみに対応する地理的言及が含まれる場合には、その都市が明白な都市に対応するかどうかを判断してもよい（ブロック１２１０）（図１２）。上で説明されたように、明白な都市はデータベース４１５において適切なラベルを含んでもよい。都市が明白な都市に対応しない場合には、通常の広告が提示されてもよい。（ブロック１２２０）。

都市が明白な都市に対応する場合には、その都市名がクエリのうちの他の１つ以上の検索語とともにブラックリストに表われるかどうかを判断してもよい（ブロック１２３０）。上で説明されたように、ブラックリストは、１つ以上の語と組合わされると、それらのそれぞれの都市以外の何かを意味する明白な都市名に対して維持されてもよい。都市名がクエリのうちの他の１つ以上の検索語とともにブラックリストに表われた場合には、通常の広告が提示されてもよい。（ブロック１２２０）。

都市名がクエリのうちの他の１つ以上の検索語とともにブラックリストに表われなかった場合には、ローカル広告をクエリの地理的言及に基づいて提示してもよい（ブロック１２４０）。状況によっては、同じ州にある、同じ名称を伴う複数の都市があるかもしれない（たとえばカリフォルニア州には２つのMountain View（マウンテン・ビュー）がある）。このような状況においては、より大きな（または非常により大きな）人口を伴う都市を、ユーザが意図する都市として特定してもよい。代替的に、ユーザのインターネットプロトコル（ＩＰ）アドレス（またはユーザの位置の、別の指示子）を用いて、当該技術分
野において公知であるように、ユーザがどこにいるかを特定し、この判断に基づいて都市の１つを選択してもよい。他の状況では、上記のように、異なる地方にあり、明白であるとして特定された、同じ名称を有する複数の都市（たとえばニューハンプシャー州のマンチェスターおよびイングランドのマンチェスター）があるかもしれない。このような状況においては、ユーザのＩＰアドレス（またはユーザの位置の、別の指示子）を用いて、当該技術分野において公知であるように、ユーザがどこにいるかを特定し、その判断に基づいて都市の１つを選択してもよい。

ローカルな（「狙いの」）広告を提示する際、ユーザの位置に関する情報、たとえばユーザのＩＰなどを用いて、その位置が地理的言及に対応する位置のある予め定められた距離（たとえば５００マイル）内にあるかどうかを判断してもよい。ユーザの位置が予め定められた距離内にある場合には、ローカル広告を提示してもよい。ユーザの位置が予め定められた距離の外である場合には、通常の広告を提示してもよい。

例
図１３〜図１５はこの発明の原理に一致するある実現例に従ってユーザに対し提示されてもよいインターフェイスの例示的図である。ユーザは、検索システム２２５（図２）などの検索システムに関連付けられるインターフェイスにアクセスしたと仮定されたい。図１３に示されるように、ユーザは検索クエリのうちの１つ以上の検索語を単一のデータエントリフィールド（たとえば単一の検索ボックス）１３１０を介して入力してもよい。この場合、ユーザは「MATERNITY DRESS FAIRFAX（マタニティドレスフェアファクス」という検索語を入力している。

上記されるように、検索システムはテンプレートマッチングを行なって検索語に地理的言及が含まれるかどうかを判断してもよい。この場合においては、検索システムは「FAIRFAX（フェアファクス）」が都市名のみに対応する地理的言及に対応すると判断してもよい。まず、バージニア州、FAIRFAX（フェアファクス）という都市は、ブラックリスト上において「MATERNITY（マタニティ）」という語および／または「DRESS（ドレス）」という語とともに表われない明白な都市であると仮定する。したがって、検索システムは、バージニア州域のFAIRFAX（フェアファクス）において「MATERNITY DRESS（マタニティドレス）」という検索語に関する文書に対してローカル検索を行なってもよい。

図１４に示されるように、検索システムは、ユーザインターフェイスを介して、ローカル検索結果１４１０および／またはローカル広告１４２０を提示してもよい。ローカル検索結果１４１０における各文書（またはローカル検索結果１４１０における文書からなる何らかの部分集合）に対して、ユーザインターフェイスは、文書に関連付けられるビジネスに対する住所情報、ビジネスに関する電話番号、ビジネスに関連付けられる文書または別の文書からの抜粋、ビジネスに関連付けられるさらなる情報へのリンク、ビジネスへの道案内（directions）へのリンク、および／またはビジネスと関係を有する１つ以上の文書へのリンクを与えてもよい。ユーザインターフェイスは、さらに、検索によりカバーされるエリアのマップを与えてもよい。このマップは、選択肢として、ローカル検索結果１４１０（またはローカル検索結果１４１０からなる何らかの部分集合）に関連付けられるビジネスに対するポインタを含んでもよい。各ローカル広告１４２０に対しては、ユーザインターフェイスは、広告に関連付けられる文書へのリンク、およびおそらくは検索語のうちの１つ以上を含む文書からの抜粋を与えてもよい。

ここで、FAIRFAX（フェアファクス）という都市は明白な都市ではないか、または「MATERNITY（マタニティ）」という語および／もしくは「DRESS（ドレス）」という語を伴ってブラックリスト上に表われると仮定されたい。したがって、検索システムは、「MATERNITY DRESS FAIRFAX（マタニティドレスフェアファクス」という検索語に関する文書
に対しウェブ検索を行なってもよい。

図１５に示されるように、検索システムは、ユーザインターフェイスを介して、ウェブ検索結果１５１０、通常の広告１５２０、および選択肢としてローカル検索提案１５３０を提示してもよい。各検索結果１５１０に対し、ユーザインターフェイスは、あるウェブ文書へのリンク、およびおそらくはその文書からの、検索語のうちの１つ以上を含む抜粋を与えてもよい。各広告１５２０に対し、ユーザインターフェイスは、広告に関連付けられる文書へのリンク、およびおそらくはその文書からの、検索語のうちの１つ以上を含む抜粋を与えてもよい。

ローカル検索提案１５３０に対し、ユーザインターフェイスは、バージニア州域のフェアファクスにおいて「MATERNITY DRESS（マタニティドレス）」という検索語のうちの１つ以上に関する文書に対しローカル検索が行なわれるようにしてもよい「Local results for maternity dress near Fairfax, VA（バージニア州フェアファクス近辺におけるマタニティドレスに対するローカル結果」リンクを与えてもよい。ローカル検索提案１５３０に対し、ユーザインターフェイスは、さらに、ローカル検索によって特定されるであろう１つ以上のローカル文書への個々のリンクを与えてもよい。１つの実現例では、ローカル検索結果において最も高いスコアの文書に対応する１つ以上のリンクを提示してもよい。

明白度
明白な都市が特定されるのは、対応する州を伴う都市に対する検索に対応する検索結果の数または都市に関連付けられる郵便番号を含む検索結果の数が都市のみに対する検索結果の数の少なくともＸ％であるときであることが記載されたが、この発明の原理に一致する別の実現例では、明白度が確立されてもよい。

たとえば、上記のように、対応する州を伴う都市に対する検索に対応する検索結果の数または都市に関連付けられる郵便番号を含む検索結果の数が都市のみに対する検索結果の数の少なくともＸ％（たとえば５％）である場合、その都市は明白であるとしてみなされてもよく、ローカル検索を、それが上記のものと同様の検索クエリにおいて含まれるときに行なってもよい。

他方、対応する州を伴う都市に対する検索に対応する検索結果の数または都市に関連付けられる郵便番号を含む検索結果の数が都市のみに対する検索結果の数のＸ％（たとえば５％）未満でありかつＹ％（ここではＹはたとえば３などの、Ｘより小さい数である）より大きい場合には、その都市は半明白であるとしてみなされ、通常のウェブ検索を、それが検索語に含まれるときに行なってもよい。この場合では、図１５に関して上に記載されるものと類似のローカル検索を提案してもよい。

対応する州を伴う都市に対する検索に対応する検索結果の数または都市に関連付けられる郵便番号を含む検索結果の数が都市のみに対する検索結果の数のＹ％（たとえば３％）未満である場合には、その都市は曖昧であるとしてみなされ、通常のウェブ検索を、それが検索クエリに含まれるときに行ってもよい。この場合、ローカル検索は実行も提案もされなくてもよい。

結論
この発明の原理に一致するシステムおよび方法は、検索クエリにおいて地理的言及を特定し、その地理的言及を用いてローカル検索文書を検索するべきかどうかを判断してもよい。

この発明の好ましい実施例の、前述の記載は、説明および記載を与えてはいるが、排他的であったり、またはこの発明を開示される形式そのものに限定するよう意図されるものではない。修正および変形が、上記の教示に照らして可能であり、またはこの発明の実施から得られてもよい。

たとえば、一連の動作が図５〜図１２を参照して記載されているが、これら動作の順序はこの発明の原理に従う他の実現例においては修正されてもよい。さらに、非依存性の動作を平行して実行してもよい。

さらに、図５〜図１２の処理は都市に関して記載されたが、上記の処理は、都市以外の地域、たとえば町、地方などに適用可能であってもよい。

さらに、例示的なユーザインターフェイスが図１３〜図１５に関して記載されたが、この発明の原理に一致する他の実現例においては、ユーザインターフェイスは、より多くの、より少ない、または異なる情報を含んでもよい。

当業者には、上記のような、この発明の局面は、図に示される実現例において数多くの異なる形式のソフトウェア、ファームウェアおよびハードウェアにおいて実現されてもよいことは明らかである。この発明の原理に一致する局面を実現するよう用いられる実際のソフトウェアコードまたは専門化された制御ハードウェアはこの発明の限定ではない。このように、それら局面の動作およびふるまいは具体的なソフトウェアコードに対する言及なく記載され−−当業者であればここにおける記載に基づいてそれらの局面を実現するようソフトウェアおよび制御ハードウェアを設計することが可能であろうことが理解される。

本願において用いられるいかなる要素、行為または命令も、この発明にとって重要または本質的であるとして明記されるのでなければ、そのように解釈されるべきではない。さらに、ここで用いられるとおりでは、「a（ある〜）」という冠詞は１つ以上のものを含むよう意図される。たった１つのものを意図する場合には、「１つの」または同様の文言が用いられている。さらに、「〜に基づく」という表現は、特段の明記がなければ、「少なくとも一部は〜に基づく」を意味するよう意図される。

地理的言及を含むかもしれない例示的検索クエリの図である。この発明の原理に一致するシステムおよび方法が実現されてもよいネットワークの例示的図である。この発明の原理に一致するある実現例に従う図２のクライアントまたはサーバの例示的な図である。この発明の原理に一致するある実現例に従う図２の検索システムのある部分の例示的図である。この発明の原理に一致するある実現例に従って明白な都市を判断するための例示的処理のフローチャートである。この発明の原理に一致するある実現例に従って明白な都市を判断するための例示的処理のフローチャートである。この発明の原理に一致する別の実現例に従って明白な都市を判断するための例示的処理のフローチャートである。この発明の原理に一致する別の実現例に従って明白な都市を判断するための例示的処理のフローチャートである。この発明の原理に一致するある実現例に従って検索を実行するための例示的処理のフローチャートである。この発明の原理に一致するある実現例に従って検索を実行するための例示的処理のフローチャートである。この発明の原理に一致するある実現例に従って広告を提示するための例示的処理のフローチャートである。この発明の原理に一致するある実現例に従って広告を提示するための例示的処理のフローチャートである。この発明の原理に一致するある実現例に従ってユーザに対し提示されてもよいユーザインターフェイスの例示的図である。この発明の原理に一致するある実現例に従ってユーザに対し提示されてもよいユーザインターフェイスの例示的図である。この発明の原理に一致するある実現例に従ってユーザに対し提示されてもよいユーザインターフェイスの例示的図である。

Claims

複数の検索語を含む検索クエリを受取るステップと；
前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するステップと；
前記検索語のうちの少なくとも１つが前記地域の前記名称に対応する場合には、前記地域が明白な地域に対応するかどうかを判断するステップと；
前記地域が明白な地域に対応する場合には、ローカル検索を、前記検索語のうちの１つ以上に基づいて行なうことにより、前記地域に関連付けられる文書を特定するステップとを含む、方法。
検索クエリを受取るステップは：
単一の検索ボックスを与えるステップと、
前記複数の検索語を前記単一の検索ボックスを介して受取るステップとを含む、請求項１に記載の方法。
前記検索語のいずれも地域の名称に対応しない場合には前記複数の検索語に基づいてウェブ検索を実行するステップをさらに含む、請求項１に記載の方法。
前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するステップは：
前記複数の検索語をテンプレートの組に対して分析することにより前記検索クエリに地域の名称が含まれるかどうかを判断するステップを含む、請求項１に記載の方法。
前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するステップは：
前記検索クエリに、地域の名称の、２つ以上の解釈が含まれるかどうかを判断するステップと、
前記検索クエリに、地域の名称の、２つ以上の解釈が含まれる場合には、前記解釈のうちより長いものを選択するステップとを含む、請求項１に記載の方法。
前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するステップは：
前記検索クエリに、地域の名称の、２つ以上の解釈が含まれるかどうかを判断するステップと、
前記検索クエリに複数の地理的構成要素が含まれるかどうかを判断するステップと、
前記解釈のうち、前記地理的構成要素とより整合する解釈を選択するステップとを含む、請求項１に記載の方法。
前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するステップは：
前記複数の検索語が前記地域の前記名称以外のどのような地理的言及にも関連付けられないかどうかを判断するステップを含む、請求項１に記載の方法。
前記地域が明白な地域に対応しない場合には前記複数の検索語に基づいてウェブ検索を実行するステップをさらに含む、請求項１に記載の方法。
前記地域の前記名称が前記検索語のうちの１つ以上とともにブラックリストに含まれるかどうかを判断するステップをさらに含み；
前記地域の前記名称が前記検索語のうちの１つ以上とともに前記ブラックリスト上に含
まれない場合には前記ローカル検索が実行される、請求項１に記載の方法。
前記地域の前記名称が前記検索語のうちの１つ以上とともにブラックリストに含まれるかどうかを判断するステップと；
前記地域の前記名称が前記検索語のうちの１つ以上とともに前記ブラックリスト上に含まれる場合には前記複数の検索語に基づいてウェブ検索を実行するステップとをさらに含む、請求項１に記載の方法。
前記地域が明白な地域に対応する場合には、前記地域内またはその付近にあるビジネスに関連付けられるローカル広告を提示するステップをさらに含む、請求項１に記載の方法。
前記地域の前記名称が単一の州内にある複数の都市の共通の名称に対応するかどうかを判断するステップと；
前記都市の人口に基づいて前記都市の１つを選択するステップとを含む、請求項１に記載の方法。
前記地域の前記名称が単一の州内にある複数の都市の共通の名称に対応するかどうかを判断するステップと；
前記検索クエリを与えたユーザの位置に基づいて前記都市の１つを選択するステップとをさらに含む、請求項１に記載の方法。
前記地域の前記名称が複数の地方内にある複数の都市の共通の名称に対応するかどうかを判断するステップと；
前記検索クエリを与えたユーザの位置に基づいて前記都市の１つを選択するステップとをさらに含む、請求項１に記載の方法。
前記地域が明白な地域に対応しない場合には、前記検索語のうちの１つ以上に基づいたローカル検索を提案することにより、前記地域に関連付けられる文書を特定するステップをさらに含む、請求項１に記載の方法。
前記ローカル検索に基づいた検索結果のリストを形成するステップと；
前記検索結果のリストを与えるステップとを含み、前記検索結果のうちの少なくとも１つは：
当該検索結果に関連付けられるビジネスに対する住所情報、
前記ビジネスに対する電話番号、
前記ビジネスに言及する文書からの抜粋、
前記ビジネスへの案内へのリンク、または
前記ビジネスと関係を有する１つ以上の文書へのリンク、のうちの少なくとも１つを含む、請求項１に記載の方法。
前記ローカル検索に基づいた検索結果のリストを形成するステップと；
前記検索結果のリストを与えるステップと；
前記地域のマップを与えるステップと；
前記マップ上において前記検索結果のうちの少なくとも１つに関連付けられる位置を特定するステップとをさらに含む、請求項１に記載の方法。
前記ローカル検索に基づいた検索結果のリストを形成するステップと；
前記検索結果のリストを与えるステップと；
前記地域内またはその付近にあるビジネスに関連付けられる広告を与えるステップとを
さらに含む、請求項１に記載の方法。
前記地域は都市に対応し；
前記方法はさらに：
都市のリストを処理することにより前記都市のうちの都市が明白な都市に対応するかどうかを特定するステップと；
前記都市のリスト、および前記都市がデータベースにおいて明白な都市に対応するかどうかを対応して示すものを記憶するステップとをさらに含む、請求項１に記載の方法。
前記地域が明白な地域に対応するかどうかを判断するステップは：
前記データベースを分析して、対応する都市を前記都市のリストにおいて特定するステップを含む、請求項１９に記載の方法。
前記地域が明白な地域に対応するかどうかを判断するステップは：
前記対応して示すものは前記都市が明白な都市に対応することを示すかどうかを判断するステップをさらに含む、請求項２０に記載の方法。
前記都市のリストを処理することにより特定するステップは：
第１のウェブ検索を、前記都市のリストにおける都市のうちの１つの都市の名称に基づいて実行することにより、第１の検索結果の組を特定するステップと、
前記第１の組の検索結果の数を数えるステップと、
第２のウェブ検索を、前記１つの都市の前記名称および前記１つの都市がある州の名称に基づいて実行することにより、第２の検索結果の組を特定するステップと、
前記第２の組の検索結果の数を数えるステップと、
前記第２の組の検索結果の数が前記第１の組の検索結果の数の少なくともＸ％であって、Ｘは０より大きい数である場合には、前記１つの都市を明白な都市として特定するステップとを含む、請求項１９に記載の方法。
前記都市のリストを処理することにより特定するステップは：
ウェブ検索を、前記都市のリストにおける都市のうちの１つの都市の名称に基づいて実行することにより、検索結果の組を特定するステップと、
前記組の検索結果の数を数えるステップと、
前記検索結果の組において前記１つの都市に関連付けられる郵便番号を含む文書の数を数えるステップと、
前記検索結果の組において前記１つの都市に関連付けられる郵便番号を含む文書の数が前記組の検索結果の数の少なくともＸ％であって、Ｘが０より大きい数である場合には、前記１つの都市を明白な都市として特定するステップとを含む、請求項１９に記載の方法。
検索クエリを受取るための手段と；
前記検索クエリに都市の名称が含まれるかどうかを判断するための手段と；
前記検索クエリに前記都市の前記名称が含まれる場合には前記都市が明白な都市に対応するかどうかを判断するための手段と；
前記都市が明白な都市に対応する場合には、ローカル検索を実行することにより、前記都市に関連付けられる地域におけるかまたはその付近のビジネスに関連付けられる文書を特定するための手段とを含む、システム。
命令を記憶するメモリと；
前記メモリにおける前記命令を実行することにより：
１つ以上の検索語および地理的言及を含む検索クエリを取り、
前記地理的言及が都市に対応するかどうかを判断し、
前記地理的言及が前記都市に対応する場合には前記都市が明白な都市に対応するかどうかを判断し、
前記都市が明白な都市に対応する場合には、検索を、前記１つ以上の検索語に基づいて、前記都市に関連付けられる地域付近またはその中にあるビジネスに関する文書に対して行なうプロセッサとを含む、システム。
コンピュータにより実行される命令を記憶するコンピュータ読取可能媒体であって、
複数の検索語を含む検索クエリを単一の検索ボックスを介して受取るための命令と；
前記検索クエリを分析することにより前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するための命令と；
前記検索語のうちの少なくとも１つが地域の名称に対応する場合には、前記地域が明白な地域に対応するかどうかを判断するための命令と；
前記地域が明白な地域に対応する場合には、ローカル検索を前記検索語のうちの１つ以上に基づいて行なうことにより、前記地域に関連付けられる文書を特定するための命令とを含む、コンピュータ読取可能媒体。
複数の検索語を含む検索クエリを受取るステップと；
前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するステップと；
前記検索語のうちの少なくとも１つが前記地域の前記名称に対応する場合には、前記地域が明白な地域に対応するかどうかを判断するステップと；
前記地域が明白な地域に対応する場合には、前記地域付近またはその中にあるビジネスに関連付けられる広告を提示するステップとを含む、方法。
検索クエリを受取るステップは：
単一の検索ボックスを与えるステップと、
前記複数の検索語を前記単一の検索ボックスを介して受取るステップとを含む、請求項２７に記載の方法。
前記検索語のうち少なくとも１つは地域の名称に対応するかどうかを判断するステップは：
前記複数の検索語は前記地域の前記名称以外のいかなる地理的言及にも関連付けられないかどうかを判断するステップを含む、請求項２７に記載の方法。
前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するステップは：
前記検索クエリに、地域の名称の、２つ以上の解釈が含まれるかどうかを判断するステップと、
前記検索クエリに、地域の名称の、２つ以上の解釈が含まれる場合には、前記解釈のうちより長いものを選択するステップとを含む、請求項２７に記載の方法。
前記検索語のうちの少なくとも１つが地域の名称に対応するかどうかを判断するステップは：
前記検索クエリに、地域の名称の、２つ以上の解釈が含まれるかどうかを判断するステップと、
前記検索クエリに複数の地理的構成要素が含まれるかどうかを判断するステップと、
前記解釈のうち、前記地理的構成要素とより整合する解釈を選択するステップとを含む、請求項２７に記載の方法。
前記地域の前記名称が前記検索語のうちの１つ以上とともにブラックリストに含まれるかどうかを判断するステップをさらに含み；
前記地域の前記名称が前記検索語のうちの１つ以上とともに前記ブラックリスト上に含まれない場合には前記広告が提示される、請求項２７に記載の方法。
前記地域の前記名称が単一の州内にある複数の都市の共通の名称に対応するかどうかを判断するステップと；
前記都市の人口に基づいて前記都市の１つを選択するステップとを含む、請求項２７に記載の方法。
前記地域の前記名称が単一の州内にある複数の都市の共通の名称に対応するかどうかを判断するステップと；
前記検索クエリを与えたユーザの位置に基づいて前記都市の１つを選択するステップとをさらに含む、請求項２７に記載の方法。
前記地域の前記名称が複数の地方内にある複数の都市の共通の名称に対応するかどうかを判断するステップと；
前記検索クエリを与えたユーザの位置に基づいて前記都市の１つを選択するステップとをさらに含む、請求項２７に記載の方法。
前記地域は都市に対応し；
前記方法はさらに：
都市のリストを処理することにより前記都市のうちの都市が明白な都市に対応するかどうかを特定するステップと；
前記都市のリスト、および前記都市がデータベースにおいて明白な都市に対応するかどうかを対応して示すものを記憶するステップとをさらに含む、請求項２７に記載の方法。
前記地域が明白な地域に対応するかどうかを判断するステップは：
前記データベースを分析して、対応する都市を前記都市のリストにおいて特定するステップを含む、請求項３６に記載の方法。
前記地域が明白な地域に対応するかどうかを判断するステップは：
前記対応して示すものは前記都市が明白な都市に対応することを示すかどうかを判断するステップをさらに含む、請求項３７に記載の方法。
都市のリストを処理するステップは：
第１のウェブ検索を、前記都市のリストにおける都市のうちの１つの都市の名称に基づいて実行することにより、第１の検索結果の組を特定するステップと、
前記第１の組の検索結果の数を数えるステップと、
第２のウェブ検索を、前記１つの都市の前記名称および前記１つの都市がある州の名称に基づいて実行することにより、第２の検索結果の組を特定するステップと、
前記第２の組の検索結果の数を数えるステップと、
前記第２の組の検索結果の数が前記第１の組の検索結果の数の少なくともＸ％であって、Ｘは０より大きい数である場合には、前記１つの都市を明白な都市として特定するステップとを含む、請求項３６に記載の方法。
都市のリストを処理するステップは：
ウェブ検索を、前記都市のリストにおける都市のうちの１つの都市の名称に基づいて実行することにより、検索結果の組を特定するステップと、
前記組の検索結果の数を数えるステップと、
前記検索結果の組において前記１つの都市に関連付けられる郵便番号を含む文書の数を数えるステップと、
前記検索結果の組において前記１つの都市に関連付けられる郵便番号を含む文書の数が前記組の検索結果の数の少なくともＸ％であって、Ｘが０より大きい数である場合には、前記１つの都市を明白な都市として特定するステップとを含む、請求項３６に記載の方法。
広告を提示するステップは：
前記検索クエリを与えたユーザに関連付けられる位置を判断するステップと、
前記位置が、前記地域の、ある予め定められた距離内にあるかどうかを判断するステップと、
前記位置が、前記地域の、ある予め定められた距離内にある場合には、前記地域付近またはその中にあるビジネスに関連付けられる広告を与えるステップとを含む、請求項２７に記載の方法。
検索クエリを受取るための手段と；
前記検索クエリに都市の名称が含まれるかどうかを判断するための手段と；
前記検索クエリに前記都市の前記名称が含まれる場合には前記都市が明白な都市に対応するかどうかを判断するための手段と；
前記都市が明白な都市に対応する場合には前記都市に関連付けられる地域内またはその付近にあるビジネスに関連付けられる広告を与えるための手段とを含む、システム。
命令を記憶するメモリと；
前記メモリにおける前記命令を実行することにより：
１つ以上の検索語および地理的言及を含む検索クエリを取り、
前記地理的言及が都市に対応するかどうかを判断し、
前記地理的言及が前記都市に対応する場合には前記都市が明白な都市に対応するかどうかを判断し、
前記都市が明白な都市に対応する場合には前記都市に関連付けられる地域付近またはその中にあるビジネスに関する広告を与えるプロセッサとを含む、システム。
コンピュータにより実行される命令を記憶するコンピュータ読取可能媒体であって、
第１のウェブ検索を、都市のリストにおける都市の名称に基づいて実行することにより、第１の検索結果の組を特定するための命令と、
前記第１の組の検索結果の数を数えるための命令と、
第２のウェブ検索を、前記都市の前記名称および前記都市がある州の名称に基づいて実行することにより、第２の検索結果の組を特定するための命令と、
前記第２の組の検索結果の数を数えるための命令と、
前記第２の組の検索結果の数が前記第１の組の検索結果の数の少なくともＸ％であって、Ｘは０より大きい数である場合には、前記都市を明白な都市として特定するための命令とを含む、コンピュータ読取可能媒体。
前記都市が明白な都市として特定され前記都市の前記名称が検索クエリに含まれる場合には前記都市内またはその付近にあるビジネスに関連付けられる文書に対して検索を実行するための命令をさらに含む、請求項４４に記載のコンピュータ読取可能媒体。
前記第２の組の検索結果の数が前記第１の組の検索結果の数のＸ％未満でありＹ％より大きい場合であって、ＹがＸよりも小さい数である場合には、前記都市を半明白な都市として特定するための命令と；
前記都市が半明白な都市として特定され前記都市の前記名称が検索クエリに含まれる場
合には前記都市内またはその付近にあるビジネスに関連付けられる文書に対し検索を提案するための命令とをさらに含む、請求項４４に記載のコンピュータ読取可能媒体。
コンピュータにより実行される命令を記憶するコンピュータ読取可能媒体であって、
ウェブ検索を、都市のリストにおける都市の名称に基づいて実行することにより、検索結果の組を特定するための命令と、
前記組の検索結果の数を数えるための命令と、
前記検索結果の組において前記都市に関連付けられる郵便番号を含む文書の数を数えるための命令と、
前記検索結果の組において前記都市に関連付けられる郵便番号を含む文書の数が前記組の検索結果の数の少なくともＸ％であって、Ｘが０より大きい数である場合には、前記都市を明白な都市として特定するための命令とを含む、コンピュータ読取可能媒体。
前記都市が明白な都市として特定され前記都市の前記名称が検索クエリに含まれる場合には前記都市内またはその付近にあるビジネスに関連付けられる文書に対して検索を実行するための命令をさらに含む、請求項４７に記載のコンピュータ読取可能媒体。
前記検索結果の組において前記都市に関連付けられる郵便番号を含む文書の数が前記組の検索結果の数のＸ％未満でありＹ％より大きく、ＹがＸ未満の数である場合には、前記都市を半明白な都市として特定するための命令と、
前記都市が半明白な都市として特定され前記都市の前記名称が検索クエリに含まれる場合には前記都市内またはその付近にあるビジネスに関連付けられる文書に対し検索を提案するための命令とをさらに含む、請求項４７に記載のコンピュータ読取可能媒体。
文書の数を数えるための前記命令は：
前記文書に関連付けられるランク付けに基づいて、前記文書に対して重みを割当てることと、
前記文書に割当てられた前記重みに基づいて前記都市に関連付けられる郵便番号を含む文書の数を判断することとを含む、請求項４７に記載のコンピュータ読取可能媒体。