(57)【要約】  システムは、ローカル検索クエリに応じて、イエローページデータ、地図プロバイダデータ、および文書データを受取り、データをジオコード化して、ローカル検索クエリに関連付けられる少なくとも１つの住所に地理的な識別子を割り当て、それと一致させる。システムは、さらに、ローカル検索クエリに関連付けられるビジネス情報および位置情報を判断するために、ジオコード化されたデータをインデックス付けする。システムは、さらに、インデックス付けされたデータに基づいてローカル検索結果および地図を与える。
2009506459.tif 000002
【特許請求の範囲】
【請求項１】
ローカル検索クエリに応じて、イエローページデータ、第三者地図プロバイダデータおよび文書データを受取るステップと、
前記イエローページデータ、前記第三者地図プロバイダデータおよび前記文書データの少なくとも１つをジオコード化して、地理的な識別子を前記ローカル検索クエリ内の少なくとも１つの住所に割り当て、それに一致させるステップと、
前記ジオコード化されたデータをインデックス付けして、前記ローカル検索クエリに対応するビジネス情報および位置情報を特定するステップと、
前記特定されたビジネス情報および位置情報に基づいて、ローカル検索結果および第三者地図を与えるステップとを含む、方法。
【請求項２】
前記イエローページデータは、関心事(ＰＯＩ)の住所情報、ＰＯＩのための電話番号情報、商号、電子メールアドレス、ファクシミリ番号、ウェブサイトアドレス、ＣＥＯ名、ビジネスの説明、ＳＩＣスタイルカテゴリまたは業種の少なくとも１つを含む、請求項１に記載の方法。
【請求項３】
前記第三者地図プロバイダデータは、関心事(ＰＯＩ)、および前記ＰＯＩの住所を含む、請求項１に記載の方法。
【請求項４】
前記第三者地図プロバイダデータは、さらに、前記ＰＯＩのためのグリッドを含む、請求項３に記載の方法。
【請求項５】
前記第三者地図プロバイダデータは：
商号、住所、電話番号、およびグリッドインデックスを含む通常の関心事；
街路名および前記街路の中心のグリッドインデックスを含む路ＰＯＩ；または
郵便番号および前記郵便番号の近似の中心のグリッドインデックスを含む郵便番号ＰＯＩのうちの少なくとも１つを含む、請求項１に記載の方法。
【請求項６】
前記ジオコード化するステップは、
前記ローカル検索クエリに基づいた住所リストを生成するステップと；
前記住所リストにおける各住所を構文解析するステップと；
各住所の部分を特定するために各住所において最長の一致する接頭部を見つけるステップと；
各住所を証明するために各住所において組合せを見つけるステップとを含む、請求項１に記載の方法。
【請求項７】
前記インデックス付けするステップは：
予め定められたフォーマットへの前記イエローページデータの予備的処理をするステップと；
前記文書データから前記ビジネス情報を抽出するステップと；
前記第三者地図プロバイダデータからの住所情報をインデックス付けするステップと；
前記イエローページデータおよび前記第三者地図プロバイダデータをクラスタ化するステップとを含む、請求項１に記載の方法。
【請求項８】
前記インデックス付けするステップはさらに：
レポジトリに前記ビジネス情報を記憶するステップと；
前記文書データにおいて断片をハイライトするステップと；
前記ローカル検索クエリのために検索距離を設定するステップとを含む、請求項１に記載の方法。
【請求項９】
前記与えるステップは：
前記ローカル検索クエリと関係する同義語のリストを生成するステップと；
前記クエリを拡張するために前記ローカル検索クエリを書換えるステップと；
前記拡張されたクエリに基づいてローカル検索結果を生成するステップと；
前記ローカル検索結果に基づいて前記第三者地図を得るステップと；
前記ローカル検索結果と関係する地理的な情報に基づいて広告を生成するステップとを含む、請求項１に記載の方法。
【請求項１０】
前記位置情報は前記第三者地図プロバイダデータおよび前記イエローページデータから判断される、請求項１に記載の方法。
【請求項１１】
ローカル検索クエリに基づいたジオコード化の方法であって、
第三者地図プロバイダデータおよびイエローページデータを受取るステップと；
前記ローカル検索クエリに基づいた住所を生成するステップと；
前記住所を構文解析するステップと；
前記住所の少なくとも１つの部分を特定するために前記住所で最長の一致する接頭部を見つけるステップと；
前記住所を証明するために住所で組合せを見つけるステップとを含む、方法。
【請求項１２】
前記第三者地図プロバイダデータまたは前記イエローページデータに含まれる情報に基づいて前記住所を生成するステップをさらに含む、請求項１１に記載の方法。
【請求項１３】
前記住所から都市および地区を構文解析するステップをさらに含む、請求項１１に記載の方法。
【請求項１４】
前記住所の部分は、町、村、路、街路、番地または関心事の名前の少なくとも１つを含む、請求項１１に記載の方法。
【請求項１５】
関心事の名前が第一に見つけられ、前記住所の他の部分が第二に見つけられ、地区または都市が第三に見つけられるよう、前記住所において前記組合せを見つけるステップをさらに含む、請求項１１に記載の方法。
【請求項１６】
前記住所が建物または街路部分を含む場合、前記住所をまさにその位置としてインデックス付けするステップをさらに含む、請求項１１に記載の方法。
【請求項１７】
前記住所が都市部分または地区部分を含む場合、近似の位置へ前記住所をインデックス付けするステップをさらに含む、請求項１１に記載の方法。
【請求項１８】
ローカル検索クエリに基づいたインデックス付けの方法であって、
予め定められたフォーマットへのイエローページデータの予備的処理をするステップと；
文書データからビジネス情報を抽出するステップと；
レポジトリに前記ビジネス情報を記憶するステップと；
第三者地図プロバイダデータから住所情報をインデックス付けするステップと；
前記イエローページデータおよび前記第三者地図プロバイダデータをクラスタ化するステップと；
前記文書データにおいて断片をハイライトするステップと；
点位置について、前記ローカル検索クエリのために検索距離を予め定められた距離に設定するステップと；
境界位置について、前記境界位置の重心から前記境界位置の隅へのほぼ最大距離に前記検索距離を設定するステップとを含む、方法。
【請求項１９】
予め定められたフォーマットへの前記イエローページデータの予備的処理をするステップをさらに含む、請求項１８に記載の方法。
【請求項２０】
前記ビジネス情報はビジネス住所またはビジネス電話番号の少なくとも１つを含む、請求項１８に記載の方法。
【請求項２１】
前記ビジネス住所または前記ビジネス電話番号のフォーマット差に基づいて前記ビジネス情報の抽出を修正するステップをさらに含む、請求項２０に記載の方法。
【請求項２２】
前記ビジネス情報と関連付けられた文書を前記レポジトリに記憶するステップをさらに含む、請求項１８に記載の方法。
【請求項２３】
前記インデックス付けされた住所情報に基づいて住所をジオコード化するステップと；
新しいクラスタ位置が以前のクラスタ位置と異なる場合に、前記ジオコード化された住所に基づいて前記新しいクラスタ位置を判断するステップとをさらに含む、請求項１８に記載の方法。
【請求項２４】
前記文書データにおいて前記ビジネス情報を特定するために記憶されるバイトオフセットに基づいて文書データにおいて断片をハイライトするステップをさらに含む、請求項１８に記載の方法。
【請求項２５】
ローカル検索クエリに関係する同義語のリストを生成するステップと；
クエリを拡張するために前記ローカル検索クエリを書換えるステップと；
拡張したクエリに基づいたローカル検索結果を生成するステップと；
前記ローカル検索結果に基づいて第三者地図プロバイダから地図を得るステップと；
前記ローカル検索結果に関係する地理的な情報に基づいた広告を生成するステップとを含む方法。
【請求項２６】
検索語を「ＯＲ」オペランドと結合することによりローカル検索クエリを書換えるステップをさらに含む、請求項２５に記載の方法。
【請求項２７】
前記地図を得る前記ステップは：
前記ローカル検索結果で地図フレームを構築するステップと；
前記第三者地図プロバイダによって与えられるＵＲＬへのポスト行為を実行するステップと；
前記第三者地図プロバイダが前記地図上に位置を示すことを可能にするよう前記地図上の前記位置を特定するステップとをさらに含む、請求項２５に記載の方法。
【請求項２８】
前記ローカル検索結果に関係する領域コードに基づいて前記広告を生成するステップをさらに含む、請求項２５に記載の方法。
【請求項２９】
前記ローカル検索クエリに関係する位置にキーワードを連結するステップと；
前記連結されたキーワードに基づいて前記広告を生成するステップとをさらに含む、請求項２５に記載の方法。
【請求項３０】
地図プロバイダデータ、イエローページデータ、および文書データを受取り、イエローページデータの予備的処理をしてビジネス情報を判断し、前記文書データからビジネス情
報を抽出し、ローカル検索クエリにおける位置情報を特定し、前記第三者地図プロバイダデータの住所データをインデックス付けする、インデクサ；
前記インデクサから情報を受取り、地理的な識別子を割り当てるジオコーダ；および
前記ジオコーダから情報を受取り、前記ローカル検索クエリを書換え、第三者地図プロバイダデータから地図を得て、前記ローカル検索クエリに基づいたローカル検索結果を生成するフロントエンドサーバを含むシステム。
【請求項３１】
前記第三者地図プロバイダデータによって与えられる住所データ、関心事情報、郵便番号中心、または前記第三者地図プロバイダデータに含まれない都市の少なくとも１つを記憶するインデックス／文書レポジトリをさらに含む、請求項３０に記載のシステム。
【請求項３２】
前記インデクサは前記イエローページデータを予め定められたフォーマットに予備的処理をする、請求項３０に記載のシステム。
【請求項３３】
前記インデクサは前記ローカル検索クエリのために検索距離を設定する、請求項３０に記載のシステム。
【請求項３４】
前記インデクサは前記第三者地図プロバイダデータおよび前記イエローページデータをクラスタ化する、請求項３０に記載のシステム。
【請求項３５】
前記インデクサは前記文書データにおける断片をハイライトする、請求項３０に記載のシステム。
【請求項３６】
前記ジオコーダは前記第三者地図プロバイダデータおよび前記イエローページデータを受取り、前記第三者地図プロバイダデータおよび前記イエローページデータから住所リストを生成する、請求項３０に記載のシステム。
【請求項３７】
前記ジオコーダは住所の部分を見つける、請求項３０に記載のシステム。
【請求項３８】
前記ジオコーダは前記住所内の組合せを見つける、請求項３７に記載のシステム。
【請求項３９】
前記ジオコーダは、検索結果位置における点の数に基づいて各ローカル検索結果のスコアを計算する、請求項３０に記載のシステム。
【請求項４０】
前記フロントエンドサーバは前記ローカル検索クエリに関係する同義語のリストを生成する、請求項３０に記載のシステム。
【請求項４１】
前記フロントエンドサーバは、少なくとも１つのローカル検索結果に対して、前記地図上に、推測された位置および正確な位置を生成する、請求項３０に記載のシステム。
【請求項４２】
前記フロントエンドサーバは、前記ローカル検索結果に関係する地理的な情報に基づいて広告を生成する、請求項３０に記載のシステム。
【請求項４３】
ローカル検索クエリに応じて、イエローページデータ、第三者地図プロバイダデータおよび文書データを受取る手段と、
前記イエローページデータ、前記第三者地図プロバイダデータおよび前記文書データの少なくとも１つをジオコード化して、前記ローカル検索クエリ内の少なくとも１つの住所に地理的な識別子を割り当て、それに一致させる手段と、
前記ジオコード化されたデータをインデックス付けして、前記ローカル検索クエリに対応するビジネス情報および位置情報を特定する手段と、
前記特定されたビジネス情報および位置情報に基づいて、ローカル検索結果および第三者地図を与える手段とを含む、システム。
【請求項４４】
複数の命令を記憶するメモリと；
メモリにおける命令を実行し、
ローカル検索クエリに関連付けられる位置を特定し、
前記ローカル検索クエリに関連し、かつ前記特定された位置に関連付けられたローカル検索結果を特定し、
前記ローカル検索結果の群の各々に対して識別子を特定し、
第三者地図プロバイダから、前記特定された位置に関連付けられた地図を受取るプロセッサとを含み、前記地図はローカル検索結果の群において少なくとも１つのローカル検索結果の位置を特定する、システム。
【請求項４５】
ローカル検索クエリを受取るステップと、
前記ローカル検索クエリに関連付けられる位置を特定するステップと、
前記ローカル検索クエリに関係し、かつ、前記特定された位置に関連付けられた検索結果の組を特定するステップと、
前記検索結果の群の各々に対する識別子を特定するステップと、
前記検索結果の群の各々に対する識別子を第三者地図プロバイダに与えるステップと、
前記第三者地図プロバイダから、前記特定された位置に関連付けられた地図を受取るステップとを含み、前記地図は、前記検索結果の群における少なくとも１つの検索結果の位置を特定する、方法。
【請求項４６】
トークンのリストを生成するステップと； 
ウェブ文書内で可能性のある住所を特定するステップと； 
前記可能性のある住所が都市に関連付けられたトークンを含むかどうか判断するために、前記可能性のある住所を始めから構文解析するステップと； 
前記可能性のある住所が地区に関連付けられたトークンを含むかどうか判断するために、前記可能性のある住所をさらに構文解析するステップと； 
前記都市に関連付けられたトークンまたは前記地区に関連付けられたトークンの後に、前記可能性のある住所において、最長の一致するトークンを特定するステップと； 
前記都市に関連付けられたトークン、前記地区に関連付けられたトークン、または前記特定された最長の一致するトークンに基づいて、前記可能性のある住所が、実際の住所かどうかを判断するステップとを含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
背景
ここに記載される実現例は、一般に、情報検索、より特定的には、ローカル検索結果を特定することに関する。
【背景技術】
【０００２】
ワールドワイドウェブ（「ウェブ」）は大量の情報量を含んでいる。しかしながら、所望の情報の部分を見つけることは困難であるかもしれない。ウェブ上の情報量、およびウェブ検索に経験のない新規のユーザの数が、急速に増大しているため、この問題は悪化するかもしれない。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
検索システムは、ユーザが興味を持っているウェブページにハイパーリンクを返すことを試みる。一般に、検索システムは、ユーザによって入力された検索語（検索クエリと呼ばれる）に、ユーザの関心事についてのそれらの判断を基づかせる。検索システムの目的は、検索クエリに基づいて、ユーザに対し、高品質の関連する結果（例えばウェブページ）へのリンクを与えることであり得る。典型的には、検索システムは、検索クエリにおける語を、あらかじめ記憶されたウェブページのコーパスに一致させることにより、これを達成する。ユーザの検索語を含むウェブページは、「ヒット」または「検索結果」と称されて、リンクとしてユーザに返されてもよい。
【０００４】
ローカル検索システムは、関連するウェブページおよび／または具体的な地理的な区域内のビジネスリストを返すことを試みる。いくつかの国々では、詳細な住所情報は、あるビジネスの場合には入手可能ではない。その結果、ローカル検索の実行は困難かもしれない。
【課題を解決するための手段】
【０００５】
概要
１つの局面によれば、ある方法は、ローカル検索クエリに応じて、イエローページデータ、第三者地図プロバイダデータおよび文書データを受取るステップと、イエローページデータ、第三者地図プロバイダデータおよび文書データの少なくとも１つをジオコード化して、地理的な識別子をローカル検索クエリ内の少なくとも１つの住所に割り当て、それに一致させるステップとを含んでもよい。この方法は、さらに、ジオコード化されたデータをインデックス付けして、ローカル検索クエリに対応するビジネス情報および位置情報を特定するステップと、特定されたビジネス情報および位置情報に基づいて、ローカル検索結果および第三者地図を与えるステップとを含んでもよい。
【０００６】
別の局面によれば、ローカル検索クエリに基づいたジオコード化の方法は、第三者地図プロバイダデータおよびイエローページデータを受取るステップと、ローカル検索クエリに基づいた住所を生成するステップと、住所を構文解析するステップと、住所の少なくとも１つの部分を特定するために住所で最長の一致する接頭部を見つけるステップと、住所を証明するために住所において組合せを見つけるステップとを含んでもよい。
【０００７】
さらに別の局面によれば、ローカル検索クエリに基づいたインデックス付けの方法は、予め定められたフォーマットへのイエローページデータの予備的処理をするステップと、文書データからビジネス情報を抽出するステップと、レポジトリにビジネス情報を記憶す
るステップと、第三者地図プロバイダデータからの住所情報をインデックス付けするステップとを含んでもよい。この方法は、さらに、イエローページデータおよび第三者地図プロバイダデータをクラスタ化するステップと、文書データにおける断片をハイライトするステップとを含んでもよい。点位置については、この方法は、ローカル検索クエリのための検索距離を、予め定められた距離に設定するステップを含んでもよい。境界位置については、この方法は、検索距離を、境界位置の重心から境界位置の隅へのほぼ最大距離に設定するステップをさらに含んでもよい。
【０００８】
さらに他の局面によれば、ある方法は、ローカル検索クエリと関係する同義語のリストを生成するステップと、ローカル検索クエリを書換えてクエリを拡張するステップと、拡張したクエリに基づいたローカル検索結果を生成させるステップと、ローカル検索結果に基づいて第三者地図プロバイダから地図を得るステップと、ローカル検索結果と関係する地理的な情報に基づいた広告を生成するステップとを含んでもよい。
【０００９】
別の局面によれば、あるシステムは、第三者地図プロバイダデータ、イエローページデータ、および文書データを受取り、イエローページデータの予備的処理をしてビジネス情報を判断し、文書データからビジネス情報を抽出し、ローカル検索クエリにおける位置情報を特定し、第三者地図プロバイダデータの住所データをインデックス付けする、インデクサを含んでもよい。このシステムは、さらに、インデクサから情報を受取り、地理的な識別子を割り当てるジオコーダ、およびジオコーダから情報を受取り、ローカル検索クエリを書換え、第三者地図プロバイダデータから地図を得て、ローカル検索クエリに基づいたローカル検索結果を生成するフロントエンドサーバを含んでもよい。
【００１０】
さらに別の局面によれば、あるシステムは、ローカル検索クエリに応じて、イエローページデータ、第三者地図プロバイダデータおよび文書データを受取る手段と、イエローページデータ、第三者地図プロバイダデータおよび文書データの少なくとも１つをジオコード化して、地理的な識別子をローカル検索クエリ内の少なくとも１つの住所に割り当て、それに一致させる手段とを含んでもよい。このシステムはさらに、ジオコード化されたデータをインデックス付けして、ローカル検索クエリに対応するビジネス情報および位置情報を特定する手段と、特定されたビジネス情報および位置情報に基づいて、ローカル検索結果および第三者地図を与える手段とを含んでもよい。
【００１１】
さらに他の局面によれば、あるシステムは、命令の群を記憶するメモリ、およびそのメモリにおける命令を実行するプロセッサを含んでもよい。プロセッサは、ローカル検索クエリに関連付けられる位置を特定し、ローカル検索クエリに関係し、特定された位置に関連付けられたローカル検索結果を特定し、ローカル検索結果の群の各々に対する識別子を特定し、特定された位置に関連付けられた地図を第三者地図プロバイダから受取り、地図は、ローカル検索結果の群における少なくとも１つのローカル検索結果の位置を特定してもよい。
【００１２】
もっとさらに他の局面によれば、ある方法は、ローカル検索クエリを受取るステップと、ローカル検索クエリに関連付けられた位置を特定するステップと、ローカル検索クエリに関係し、特定された位置に関連付けられた検索結果の組を特定するステップと、検索結果の群の各々に対する識別子を特定するステップとを含んでもよい。この方法は、さらに、検索結果の群の各々に対する識別子を第三者地図プロバイダに与えるステップと、第三者地図プロバイダから、特定された位置に関連付けられた地図を受取るステップとを含んでもよく、地図は、検索結果の群における少なくとも１つの検索結果の位置を特定する。
【００１３】
別の局面によれば、ある方法は、トークンのリストを生成するステップと、ウェブ文書内の可能性のある住所を特定するステップと、可能性のある住所を始めから構文解析し、
可能性のある住所が都市に関連付けられたトークンを含むかどうか判断するステップとを含んでもよい。この方法は、さらに、可能性のある住所をさらに構文解析して、可能性のある住所が地区に関連付けられたトークンを含むかどうか判断するステップと、都市に関連付けられたトークンまたは地区に関連付けられたトークンの後に、可能性のある住所において、最長の一致するトークンを特定するステップと、可能性のある住所が、都市に関連付けられたトークン、地区に関連付けられたトークン、および特定された最長の一致するトークンに基づいて実際の住所かどうか判断するステップとを含んでもよい。
【発明を実施するための最良の形態】
【００１４】
添付図面は、この明細書に組込まれ、その一部を構成するものであり、この発明の１つ以上の実施例を示し、記載とともに、この発明の局面について説明する。
【００１５】
詳細な説明
この発明の以下の詳細な説明は添付の図面に言及する。異なる図面における同じ参照番号は同じまたは同様の要素を特定する場合がある。さらに、以下の詳細な説明はこの発明を制限するものではない。
【００１６】
いくつかの国々では、たとえば中国のように、地図データおよびイエローページデータは単一のプロバイダから入手可能でないかもしれず、いくつかの異なるプロバイダから得られなければならない。輸出制限により、詳細な地図データを得て、ある区域の地図を表示するかまたはその区域内の住所の実際の緯度および経度を得ることは可能ではないかもしれない。その結果、住所近似は住所のジオコード化に用いられてもよい。ローカル検索からの結果がユーザのもとに送られるとき、それらローカル結果ページは、関連する結果のリストおよび地図プロバイダのサーバ（第三者）へのポインタを含んでもよい。地図プロバイダはユーザに表示される地図を発生させることを担ってもよい。
【００１７】
概観
ここに記載される実現例は、ローカル検索結果を特定し、特定された位置に関連付けられる地図を生成してもよい。たとえば、１つの実現例で、図１に示されるように、あるシステムはユーザによるローカル検索クエリ入力を受取ってもよく、ローカル検索クエリに関連付けられる位置を特定してもよい。このシステムは、ローカル検索クエリに関係付けられ、特定された位置に関連付けられ得るローカル検索結果の組（例えば検索結果「Ａ」から「Ｈ」）を特定してもよい。ローカル検索結果は、ローカル検索クエリに関係付けられてもよい文書へのリンクを含んでもよい。システムは、ローカル検索結果の群のための識別子を特定してもよく、地図プロバイダに識別子を与えてもよい。システムは、地図プロバイダから、特定された位置に関連付けられる地図を受取ってもよい。地図は、ローカル検索結果の群における少なくとも１つの検索結果（例えば図１に示されるように、検索結果「Ａ」）の位置を特定してもよい。
【００１８】
「文書」は、その用語がここで用いられるように、いかなる機械読取可能かつ機械記憶可能なワークプロダクトも含むよう広く解釈される。文書は、たとえば、電子メール、ファイル、ファイルの組合せ、他のファイルへの埋め込まれたリンクをともなう１つ以上のファイル、ニュースグループポスティング、ブログ、ウェブ広告などを含んでもよい。インターネットのコンテキストでは、一般的な文書はウェブページである。ウェブページはしばしばテキストの情報を含んでおり、埋め込まれた情報（メタ情報、画像、ハイパーリンクなどのような）および／または埋め込まれた命令（Ｊａｖａ（登録商標）ｓｃｒｉｐｔなどのような）を含んでもよい。
【００１９】
「リンク」は、その用語がここで用いられるように、ある文書から他の文書への、もしくはその逆の、またはある文書内におけるその同じ文書内の他の部分への、もしくはその
逆の、いかなる参照も含むよう広く解釈される。
【００２０】
例示的なネットワーク構成
図２は、ここに記載されるシステムおよび方法が実現され得るネットワーク２００の例示的な図である。ネットワーク２００は、ネットワーク２５０を介して複数のサーバ２２０〜２４０に接続される複数のクライアント２１０を含んでもよい。簡潔性のため、２つのクライアント２１０および３つのサーバ２２０〜２４０がネットワーク２５０に接続されるように図示される。実際には、より多くの、またはより少ないクライアントおよびサーバがあってもよい。さらに、いくつかの例では、あるクライアントはサーバの１つ以上の機能を実行してもよく、あるサーバはクライアントの１つ以上の機能を実行してもよい。
【００２１】
クライアント２１０はクライアントエンティティを含んでもよい。エンティティは、パソコン、無線電話、携帯情報端末（ＰＤＡ）、ラップトップ、もしくは別の種類の計算もしくは通信装置のような装置、これらの装置のうちの１つの上で実行されるスレッドもしくは処理、および／またはこれらの装置のうちの１つによって実行可能なオブジェクトとして規定されてもよい。サーバ２２０〜２４０は文書を収集し、処理し、検索し、および／または維持するサーバエンティティを含んでもよい。
【００２２】
ある実現例では、サーバ２２０はクライアント２１０によって使用可能なローカル検索システム２２５を含んでもよい。サーバ２２０は、文書のコーパスを巡回し、文書にインデックスを付け、文書に関連付けられる情報を文書のレポジトリに記憶してもよい。サーバ２２０〜２４０の任意の組合せによってローカル検索システム２２５実現して、ローカル検索結果を特定し、特定された位置に関連付けられる地図を与えてもよい。
【００２３】
サーバ２２０〜２４０は別々のエンティティとして示されているが、サーバ２２０〜２４０の１つ以上が、サーバ２２０〜２４０のうちの別の１つ以上の、１つ以上の機能を実行することが可能であってもよい。たとえば、サーバ２２０〜２４０のうちの２つ以上が単一のサーバとして実現されることが可能であってもよい。さらに、サーバ２２０〜２４０のうちの１つが２つ以上の別々の（およびおそらくは分散された）装置として実現されることが可能であってもよい。
【００２４】
ネットワーク２５０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、電話網、たとえば公衆交換電話網（ＰＳＴＮ）、もしくはセルラーネットワーク、イントラネット、インターネット、記憶装置、またはネットワークの組合せを含んでもよい。クライアント２１０およびサーバ２２０〜２４０は、ネットワーク２５０に、有線、無線、および／または光接続を介して接続してもよい。
【００２５】
例示的クライアント／サーバアーキテクチャ
図３はクライアントまたはサーバエンティティ（以下「クライアント／サーバエンティティ」と称される）の例示的な図であるが、それは、１つ以上のクライアント２１０および／またはサーバ２２０〜２４０に対応してもよい。クライアント／サーバエンティティは、バス３１０、プロセッサ３２０、メインメモリ３３０、リードオンリメモリ（ＲＯＭ）３４０、記憶装置３５０、入力装置３６０、出力装置３７０、および通信インターフェイス３０８を含んでもよい。バス３１０はクライアント／サーバエンティティの要素間において通信を可能にする経路を含んでもよい。
【００２６】
プロセッサ３２０は、命令を解釈および実行するプロセッサ、マイクロプロセッサまたは処理論理を含んでもよい。メインメモリ３３０は、プロセッサ３２０による実行のため情報および命令を記憶してもよいランダムアクセスメモリ（ＲＡＭ）または別のタイプの
動的記憶装置を含んでもよい。ＲＯＭ３４０はプロセッサ３２０による使用のため静的情報および命令を記憶してもよいＲＯＭ装置または別のタイプの静的記憶装置を含んでもよい。記憶装置３５０は磁気および／または光記録媒体ならびにその対応するドライブを含んでもよい。
【００２７】
入力装置３６０はオペレータが情報をクライアント／サーバエンティティに入力できるような機構、たとえばキーボード、マウス、ペン、音声認識および／またはバイオメトリック機構などを含んでもよい。出力装置３７０は、情報をオペレータに出力する、ディスプレイ、プリンタ、スピーカなどの機構を含んでもよい。通信インターフェイス３８０はクライアント／サーバエンティティが他の装置および／またはシステムと通信することを可能にする任意のトランシーバのような機構を含んでもよい。たとえば、通信インターフェイス３８０は、別の装置またはシステムと、ネットワーク、たとえばネットワーク２５０を介して通信するための機構を含んでもよい。
【００２８】
クライアント／サーバエンティティは、以下に詳細に記載されるように、ある動作を実行してもよい。クライアント／サーバエンティティは、これらの動作を、プロセッサ３２０がたとえばメモリ３３０のようなコンピュータ読取可能媒体に含まれるソフトウェア命令を実行することに応答して実行してもよい。コンピュータ読取可能媒体は物理もしくは論理メモリ装置および／または搬送波として定義されてもよい。
【００２９】
ソフトウェア命令は、別のコンピュータ読取可能媒体、たとえばデータ記憶装置３５０から、または別の装置から通信インターフェイス３８０を介して、メモリ３３０に読込まれてもよい。メモリ３３０に含まれるソフトウェア命令は、プロセッサ３２０に、後に記載されるような処理を実行させてもよい。代替的に、結線で接続された回路系をソフトウェア命令の代わりにまたはソフトウェア命令との組合せで用いてここに記載される処理を実現してもよい。このように、ここに記載される実現例はハードウェア回路系およびソフトウェアのいかなる特定の組合せにも限定されるものではない。
【００３０】
例示的なローカル検索システム
図４は、ローカル検索結果を特定し、特定された位置に関連付けられる地図を与えるための例示的なシステム（例えばローカル検索システム２２５）の機能ブロック図である。１つの実現例によれば、システム２２５の機能の１つ以上は、下に記載されるように、サーバ（例えばサーバ２２０）、サーバ２２０の一部またはサーバの組合せ（例えばサーバ２２０−２４０）によって実行されてもよい。別の実現例によれば、これらの機能の１つ以上は、クライアント（例えばクライアント２１０）、サーバ２２０と関連付けられるコンピュータ、またはサーバ２３０もしくは２４０の１つなど、サーバ２２０と別のエンティティによって実行されてもよい。
【００３１】
図４に示されるように、システム２２５は、地図プロバイダデータ４００、イエローページデータ４０５、ウェブ文書データ４１０、インデックス／文書レポジトリ４１５、住所および関心事（ＰＯＩ）識別（ＩＤ）情報４２０、住所指紋（ＦＰ）およびＰＯＩ  ＩＤマッピング情報、ジオコーダ４３０、インデクサ４３５、フロントエンドサーバ４４０、地図ユニフォームリソースロケータ（ＵＲＬ）情報４４５、ならびにローカル検索結果４５０を含んでもよい。地図プロバイダデータ４００、イエローページデータ４０５およびウェブ文書データ４１０は、インデクサ４３５に与えられてもよい。また、地図プロバイダデータ４００は、さらに、住所／ＰＯＩ  ＩＤ情報４２０ならびに住所ＦＰおよびＰＯＩ  ＩＤマッピング情報４２５を導き出すよう用いられてもよい。インデクサ４３５は、インデックス／文書レポジトリ４１５およびジオコーダ４３０に接続してもよい。また、住所／ＰＯＩ  ＩＤ情報４２０はジオコーダ４３０に与えられてもよい。フロントエンドサーバ４４０は、ジオコーダ４３０およびインデックス／文書レポジトリ４１５に接続
してもよく、住所ＦＰおよびＰＯＩ  ＩＤマッピング情報４２５を受取ってもよい。フロントエンドサーバ４４０は地図ＵＲＬ情報４４５およびローカル検索結果４５０を生成してもよい。システム２２５は代替的に他の接続および／または図４に示されない構成要素の相互関係を含んでもよい。
【００３２】
一般に、ジオコーダ４３０は、住所／ＰＯＩ  ＩＤ情報４２０、および／またはインデクサ４３５からの情報を受取ってもよく、オブジェクトに地理的な識別子（例えば位置、座標など）を割り当ててもよく、フロントエンドサーバ４４０に出力を与えてもよい。インデクサ４３５は、地図プロバイダデータ４００、イエローページデータ４０５および／またはウェブ文書データ４１０を受取ってもよく、ビジネス情報を判断するためにイエローページデータ４０５の予備的処理をしてもよく、ウェブ文書データ４１０からビジネス情報を抽出し、検索クエリの中の位置情報を特定し、地図プロバイダデータ４００の住所データをインデックス付けし、インデックス／文書レポジトリ４１５および／またはジオコーダ４３０に出力を与えてもよい。フロントエンドサーバ４４０は、住所ＦＰおよびＰＯＩ  ＩＤ情報４２５、ジオコーダ４３０からの情報および／またはインデックス／文書レポジトリ４１５からの情報を受取ってもよく、検索クエリを書換えてもよく、地図ＵＲＬ情報４５０、ローカル検索結果４５０および／または広告（広告）サーバ（図示せず）による使用のための地理的な情報を生成してもよい。
【００３３】
地図プロバイダデータ
中国の住所情報用に２つの種類のデータ、つまり地図データおよびイエローページデータがあってもよい。地図プロバイダデータ４００は各種情報を含んでもよい。たとえば、１つの実現例では、第三者地図プロバイダは中国の都市にＰＯＩの組（たとえばビジネスおよび他の興味のある場所、たとえば博物館、公園、病院、学校など）およびそれらの住所を与えてもよい。各ＰＯＩごとに、ＰＯＩ  ＩＤ情報が関連付けられてもよい。法的規制により、地図プロバイダは各ＰＯＩに緯度および経度情報を与えてはならないかもしれない。しかしながら、それらは、地図を、グリッド（例えば３００メートル×３００メートルのグリッド）に分割してもよく、各ＰＯＩのグリッドインデックスおよびプログラムを与えてグリッドの間の距離を計算してもよい。地図プロバイダデータ４００は、周期的に（例えば毎日、毎週、毎月、など）更新されてもよく、各更新の間に、ＰＯＩ  ＩＤは変わってもよい。
【００３４】
別の実現例では、地図プロバイダデータ４００は以下の情報を含んでもよい：（１）  商号、住所、電話番号およびグリッドインデックスを含んでもよい通常のＰＯＩ；（２）
街路名およびその街路の中心のグリッドインデックスを含んでもよい路ＰＯＩ；および／または（３）郵便番号およびその郵便番号のほぼ中心のグリッドインデックスを含んでもよい郵便番号ＰＯＩ。
【００３５】
さらに別の実現例では、地図プロバイダデータ４００に問題があるかもしれない。たとえば、地図プロバイダデータ４００は、住所の一部を含むが、住所の別の部分は欠落しているかもしれない。街路番号は、たとえば、中国での制限により地図プロバイダデータ４００から欠落しているかもしれない（例えば、ＰＯＩの２０−３０％だけが街路番号を有してもよい）。その結果、地図プロバイダデータ４００は、ＰＯＩの街路名またはいくらかのより高いレベルの抽象化だけを含むかもしれない。さらに、または代替的には、電話番号が、地図プロバイダデータ４００のＰＯＩのうちのいくつかに対し、欠落しているかもしれない。さらに、または代替的には、地図プロバイダデータ４００によって与えられる住所は不適当にフォーマットされているかもしれない。
【００３６】
イエローページデータ
イエローページデータ４０５は各種情報を含んでもよく、複数源（例えば第三者プロバ
イダ）から受取られてもよい。たとえば、１つの実現例では、イエローページデータ４０５は、ＰＯＩに対する住所（例えば郡、都市、省）および／または電話番号情報、商号、電子メールアドレス、ファクシミリ番号、ウェブサイトアドレス、ＣＥＯ名、ビジネスの説明、ＳＩＣスタイルカテゴリ、ビジネスのタイプなどを含んでもよい。別の実現例では、イエローページデータ４０５は緯度および経度情報を含まないかもしれない。その結果、ＰＯＩ（例えば住所、電話番号および地図位置情報）に関する完全な（または実質的に完全な）情報は、地図プロバイダデータ４００およびイエローページデータ４０５から推測されるかもしれない。
【００３７】
ウェブ文書データ
ウェブ文書データ４１０は各種情報を含んでもよい。たとえば１つの実現例では、ウェブ文書データ４１０は、電子メール、ファイル、ファイルの組合せ、他のファイルへの埋め込まれたリンクをともなう１つ以上のファイル、ニュースグループポスティング、ブログ、ウェブ広告、ウェブページ（それはテキスト情報を含んでもよく、埋め込まれた情報（メタ情報、画像、ハイパーリンクなどのような）および／または埋め込まれた命令（Ｊａｖａ（登録商標）ｓｃｒｉｐｔのような）を含んでもよい）、ビジネス情報（例えば住所、電話番号など）など含んでもよい。ウェブ文書データ４１０は、さらに、ローカル検索クエリに基づいて見つけられた文書を含んでもよい。
【００３８】
住所／ＰＯＩ  ＩＤ情報
住所／ＰＯＩ  ＩＤ情報４２０は各種情報を含んでもよい。
【００３９】
たとえば、１つの実現例では、住所／ＰＯＩ  ＩＤ情報４２０は、地図プロバイダデータ４００から抽出された住所、地図プロバイダデータ４００から抽出されたＰＯＩ  ＩＤなどを含んでもよい。別の実現例では、住所ＰＯＩ  ＩＤ情報４２０は、中国の住所に関する以下の情報を含んでもよい：地図プロバイダデータ４００によって与えられる住所データ（例えばＰＯＩの住所、街路の中心）；ＰＯＩ（例えば学校、公園、建物、病院など）；郵便番号中心（すなわち郵便番号によってカバーされる区域の中心）；地図プロバイダデータ４００などによって与えられるリストに含まれていないかもしれない付加的な都市。
【００４０】
住所ＦＰおよびＰＯＩ  ＩＤマッピング情報
住所ＦＰおよびＰＯＩ  ＩＤ情報４２５は各種情報を含んでもよい。たとえば、１つの実現例では、住所ＦＰ／ＰＯＩ  ＩＤ情報４２５は、住所指紋（ＦＰ）と対応するＰＯＩ
ＩＤとの間のマッピングなどを含んでもよい。住所ＦＰと対応するＰＯＩ  ＩＤとの間のマッピングは、詳細に下に記載されるように、個々のローカル検索結果ごとにＰＯＩ  ＩＤを調べるようフロントエンドサーバ４４０によって用いられてもよい。代替実現例では、ＰＯＩ  ＩＤは住所ＦＰと対応するＰＯＩ  ＩＤとの間におけるマッピングをせずに、直接導き出されてもよい。そのような代替では、情報４２５は直接派生したＰＯＩ  ＩＤを含んでもよい。
【００４１】
地図プロバイダデータ４００、イエローページデータ４０５、ウェブ文書データ４１０、住所／ＰＯＩ  ＩＤ情報４２０および住所ＦＰ／ＰＯＩ  ＩＤマッピング情報４２５に含まれる例示的な情報が、上に記載されたが、他の実現例では、ローカル検索結果を特定するのに有用かもしれない住所についての付加的または異なる情報が、例示的な情報に含まれていてもよい。
【００４２】
図５−図８は、図４のシステム２２５のいくつかの構成要素の例示的な図である。
インデックス／文書レポジトリ
インデックス／文書レポジトリ４１５は、単一の記憶装置（例えば主記憶装置３３０、
ＲＯＭ  ３４０および／または記憶装置３５０）に与えられてもよい。インデックス／文書レポジトリ４１５は、図５に示されるように、文書、イエローページデータ４０５および／または地図プロバイダデータ４００と関係する各種情報を記憶してもよい。たとえば、１つの実現例では、インデックス／文書レポジトリ４１５は、中国の住所に関する以下の情報を記憶してもよい：地図プロバイダデータ４００によって与えられる住所データ（例えばＰＯＩの住所、街路中心）；ＰＯＩ（例えば学校、公園、建物、病院など）；郵便番号中心（すなわち郵便番号によってカバーされる区域の中心）；地図プロバイダデータ４００によって与えられるリストに含まれていないかもしれない付加的な都市；など。
【００４３】
別の実現例では、図５に示されるように、インデックス／文書レポジトリ４１５は［省］フィールド５００、［都市］フィールド５１０、［地区］フィールド５２０および［街路］フィールド５３０（それは住所フィールドおよび／またはＰＯＩ名フィールドをさらにまたは代替的に含んでもよい）を含んでもよい。以下の例が、インデックス／文書レポジトリ４１５に記憶された中国の住所情報に対応してもよい：
［Ｂｅｉｊｉｎｇ市］［ＸｉＣｈｅｎｇ地区］［ＢｅｉＬｉＳｈｉ路］；
［Ｂｅｉｊｉｎｇ市］［ＨａｉＤｉａｎ地区］［ＹｉＨｅＹｕａｎ路５番地］；
［Ｂｅｉｊｉｎｇ市］［ＨａｉＤｉａｎ地区］［ＢｅｉＪｉｎｇ大学］；および
［ＪｉａｎｇＳｕ省］［ＮａｎＪｉｎｇ市］［ＧｕＬｏｕ地区］［ＨａｎＺｈｏｎｇ路］。
【００４４】
さらに別の実現例では、インデックス／文書レポジトリ４１５は住所指紋（ＦＰ）フィールド５４０およびＦＰ精度フィールド５５０を含んでもよい。各住所は、住所ＦＰおよびＦＰ精度でジオコーダ４３０によって点として扱われてもよい（例えば、建物は街路中心より高いＦＰ精度を有してもよい）。住所ＦＰは、正確な地図を表示するためのＰＯＩ
ＩＤを調べるよう用いられてもよい住所（例えば住所に基づいて生成されてもよいハッシュ値）に基づいて生成された指紋であってもよい。たとえば、ＦＰ生成器５７０は住所（例えば［省］フィールド５００、［都市］フィールド５１０、［地区］フィールド５２０、［街路］フィールド５３０など）を受取ってもよく、住所に基づいた住所ＦＰ（例えば［ＦＰ］フィールド５４０）およびＦＰ精度（例えば［ＦＰ］精度フィールド５５０）を生成してもよい。住所ＦＰおよびＦＰ精度は（例えばローカル検索結果で）正確な地図を表示するためのＰＯＩ  ＩＤを調べるようＰＯＩ  ＩＤルックアップテーブル５８０によって用いられてもよい。ＦＰ生成器５７０および／またはＰＯＩ  ＩＤルックアップテーブル５８０は、ジオコーダ４３０、インデクサ４３５またはフロントエンドサーバ４４０に与えられてもよい。
【００４５】
もっとさらに他の実現例では、インデックス／文書レポジトリ４１５は、住所に関連付けられる［ｚｃｏｄｅ］フィールド５６０を含んでもよい。関連付けられるｚｃｏｄｅは郵便番号のようなコードを含んでもよく、それは中国の場合には中国の地区のための６桁の管理上のコードから計算されてもよい。ＪｉａｎｇＳｕ省、ＢｅｉＪｉｎｇ市、ＢｅｉＪｉｎｇ市ＸｉＣｈｅｎｇ地区のような位置は、それらの内の点位置をすべて含む境界としてジオコーダ４３０によって計算されてもよい。
【００４６】
住所の変形も決定し、インデックス／文書レポジトリ４１５に記憶して、リコールを増加させてもよい。たとえば、省および都市の単一文字同義語が特定されてもよい（例えば、Ｓｈａｎｇｈａｉ市→Ｌｕ；ＨｅＢｅｉ省→Ｑｉ）。さらに、または代替的には、住所の部分は省略されてもよい（例えば、Ｓｈａｎｇｈａｉ市→Ｓｈａｎｇｈａｉ；ＨａｉＤｉａｎ地区→ＨａｉＤｉａｎ；ＨｕａｉＨａｉ中央路→ＨｕａｉＨａｉ路）。さらに、または代替的には、同義語は、名所（例えば、Ｓｈａｎｇｈａｉ市寺院→旧市寺院；ＬｉｕＲｏｎｇ寺院→ＬｉｕＲｏｎｇ  Ｔａ）のために含まれていてもよい。
【００４７】
図５はインデックス／文書レポジトリ４１５に含まれた例示的な情報を示すが、他の実現例では、インデックス／文書レポジトリ４１５はローカル検索結果を特定するのに有用かもしれないすべての情報を含んでもよい。
【００４８】
ジオコーダ
ジオコーダ４３０は、図６に示されるように、ローカル検索結果の識別を助けるために様々なタスクを実行してもよい。１つの実現例では、たとえば、ジオコーダ４３０はオブジェクトに地理的な識別子（例えば位置、座標など）を割り当ててもよい。たとえば、ジオコーダ４３０は住所をインデックス／文書レポジトリ４１５における住所に一致させてもよい。ジオコーダ４３０からの出力はいくつかの目的に用いられてもよい。たとえば、イエローページデータ４０５はＰＯＩのためにビジネス情報（例えば住所、電話番号、電子メールアドレス、ファクシミリ番号、業務時間など）を判断するために構文解析されてもよく、ビジネス情報は、ウェブ文書データ４１０から抽出されてもよく、および／または検索クエリで与えられる位置情報が特定されてもよい。
【００４９】
イエローページデータ４０５をインデックス付けするために、インデクサ４３５は中国の住所を見ることにより地図位置を判断する必要があるかもしれない。これは様々な問題を巻き込むかもしれない。たとえば、中国のほとんどの住所のための正確な位置および詳細な住所情報は、容易に入手可能ではない。中国の住所は充分に規定されたフォーマットおよび階層を有していない。中国の住所の考えられ得る構成要素は、都市、地区、町、村、路、街路、街路番号および建物を含むかもしれない。イエローページデータ４０５は、特に地方部では、自由形式（すなわち、いかなる特別形式またはフォーマットにも一致せずに）にあるかもしれない。また、いくつかのＰＯＩについては、利用可能な対応する住所構成要素はない。例示的な中国の住所は次のものを含むかもしれない：
ＳｈｅｎＺｈｅｎ市ＨｅＧａｎｇ町ＡｎＬｉａｎｇ村ＡｎＬｉａｎｇ路１７２番地ＪｉｎｇＣｈｅｎｇビル；
ＳｈｅｎＺｈｅｎ市ＬｏｎｇＨｕａ町ＭｉｎｇＺｈｉＭｉｎｇＬｅオフィスコンプレックス；
ＳｈｅｎＺｈｅｎ市ＦｕＨｏｎｇ路ＳｈｉＭａｏ広場ブロックＡ１７階；および
Ｂｅｉｊｉｎｇ市ＨａｉＤｉａｎ地区ＳｉＪｉＱｉｎｇＸｉａｏＦｕ。
【００５０】
ジオコーダ４３０は、イエローページデータ４０５における住所を地図プロバイダデータ４００に与えられる住所とベストに照合し、考えられ得るもっとも正確な地図位置を得てもよい。ジオコーダ４３０は、住所リスト生成器６００、パーサ６１０、最長一致接頭部ロケータ６２０、組合せロケータ６３０、クエリジオコード化ユニット６４０などを含んでもよい。ジオコーダ４３０の構成要素は、各住所（例えばＳｈｅｎＺｈｅｎ市ＨｅＧａｎｇ町ＡｎＬｉａｎｇ村ＡｎＬｉａｎｇ路１７２番地ＪｉｎｇＣｈｅｎｇビル）のいくつかのタスクを実行してもよい。
【００５１】
住所リスト生成器６００は地図プロバイダデータ４００およびイエローページデータ４０５を受取ってもよく、地図プロバイダデータ４００および／またはイエローページデータ４０５からの省、都市、地区、街路名、住所、ＰＯＩ名またはそれらの組合せに基づいた住所リスト（トークンとも呼ばれる）を生成してもよい。各住所について、パーサ６１０は、住所の始めから都市を構文解析することを試みてもよい。たとえば、「ＳｈｅｎＺｈｅｎ市」が住所からパーサ６１０によって構文解析されてもよい。パーサ６１０は、さらに住所から地区を構文解析することを試みてもよい。たとえば、ある地区は上に記載される例示的な住所にはないので、パーサ６１０は住所からその地区を構文解析することができないかもしれない。
【００５２】
ジオコーダ４３０の最長一致接頭部ロケータ６２０は住所の追加的な部分を見つけるた
めに用いられてもよい。たとえば、最長一致接頭部ロケータ６２０は、住所リストから最長の一致する接頭部（たとえばトークン）を見つけることを試みてもよい。これが失敗するのは、住所リストに具体的なトークンがない場合（例えば「ＨｅＧａｎｇ町」が住所リストになかった場合）であってもよい。それが住所リストの中にある場合、最長一致接頭部ロケータ６２０は、単語「町」の終わりに向かって進んでもよい。トークン全体（例えば「ＨｅＧａｎｇ町ＡｎＬｉａｎｇ村ＡｎＬｉａｎｇ路」）が、住所リストの中にある場合、最長一致接頭部ロケータ６２０は、そのトークンを良い一致として特定してもよい（例えば、「ＨｅＧａｎｇ町」を良い一致として特定してもよい）。最長一致接頭部ロケータ６２０は住所リストから最長の一致する接頭部（例えばトークン）を見つけるよう再び試みてもよい。これが失敗すると、次いで単語「村」が存在する場合（例えば「ＡｎＬｉａｎｇ村」）には、最長一致接頭部ロケータ６２０は、単語「村」の終わりに向かって進んでもよい。最長一致接頭部ロケータ６２０は、住所リストから最長の一致する接頭部（例えばトークン）を見つけるために再びプロセスを繰り返してもよい。この時、最長一致接頭部ロケータ６２０は、街路名（例えば「路」または「街」）と一致することを試みてもよい。単語「路」または「街」が存在する場合（例えば「ＡｎＬｉａｎｇ路」）、最長一致接頭部ロケータ６２０は、単語「路」または「街」の終わりに向かって進んでもよい。単語「番地」が存在する場合（例えば「１７２番地」）、最長一致接頭部ロケータ６２０はさらに、単語「番地」の終わりに向かって進んでもよい。最後に、最長一致接頭部ロケータ６２０は、ＰＯＩ名から最長の一致する接頭部（例えばトークン）を見つけることを試みてもよい。
【００５３】
これは、建物、学校、公園などの名前（例えば「ＪｉｎｇＣｈｅｎｇビル」）に対する一致を与えてもよい。
【００５４】
ＰＯＩ名がまず見つけられ、次にさまざまなレベルの住所が見つけられ、そして最後に地区または都市が見つけられるように、組合せロケータ６３０は特定の組合せを見つけてもよい。そのように見つけだす構成は、最も具体的な住所が組合せロケータ６３０によって得られてもよいことを保証してもよい。たとえば、組合せロケータ６３０は以下の例示的な組合せを見つけてもよい：
都市＋地区＋ＰＯＩ名；
最長一致接頭部ロケータ６２０によって見つけられた都市＋地区＋住所（例えば「路」または「街」）；
最長一致接頭部ロケータ６２０によって見つけられた都市＋地区＋住所（例えば「村」）；
最長一致接頭部ロケータ６２０によって見つけられた都市＋地区＋住所（例えば「町」）；
都市＋地区；および／または
都市。
【００５５】
ローカル検索クエリがユーザによって入力されるとき、検索クエリの位置部分は地図プロバイダによって所有される地図サーバに送られてもよい。位置クエリが中国語、日本語または朝鮮語（ＣＪＫ）文字を含む場合、地図サーバはそれをジオコード化のためにジオコード化ユニット６４０に送ってもよい。ユーザによって入力された位置が曖昧な場合（例えば、ジオコーダからの第１の結果のスコアが第２の結果のスコアの２倍未満であるとき）、クエリジオコード化ユニット６４０はユーザに提案を提示してもよい。たとえば、位置クエリが「歴史博物館」である場合、クエリジオコード化ユニット６４０はユーザに以下の提案を提示してもよい：「あなたは、ＴｉａｎＪｉａｎ市ＨｅＤｏｎｇ地区歴史博物館、またはＳｈａｎｇＨａｉ市ＰｕＤｏｎｇ地区ＳｈａｎｇＨａｉ歴史博物館を捜したいか？」
クエリジオコード化ユニット６４０は、検索結果位置の点の数に基づいた検索結果のス
コアを計算してもよい。たとえば、ＣｈａｎｇＣｈｕａｎ市ＣｈａｏＹａｎｇ地区がＢｅｉｊｉｎｇ市ＣｈａｏＹａｎｇ地区より少なく得点する場合、ユーザのクエリ位置が「ＣｈａｏＹａｎｇ地区」であるとき、Ｂｅｉｊｉｎｇ市ＣｈａｏＹａｎｇ地区が表示されてもよい。
【００５６】
図６はジオコーダ４３０によって実行される例示的なタスクを示すが、他の実現例では、ジオコーダ４３０はローカル検索結果を特定するために用いられてもよい付加的または異なるタスクを実行してもよい。さらに、図６は相互に接続するようにジオコーダ４３０の構成要素を示すが、他の実現例では、ジオコーダ４３０の構成要素は、別々の、相互に接続されない構成要素であってもよい。
【００５７】
インデクサ
インデクサ４３５は、図７に示されるように、ローカル検索結果の識別を助けるために様々なタスクを実行してもよい。１つの実現例では、たとえば、インデクサ４３５は、ＰＯＩのためにビジネス情報（例えば住所、電話番号、電子メールアドレス、ファクシミリ番号、業務時間など）を判断するためにイエローページデータ４０５の予備的処理をしてもよく、ウェブ文書データ４１０からビジネス情報を抽出してもよく、および／または、検索クエリにおいて位置情報を特定してもよい。インデクサ４３５は、地図データインデクサ７００、イエローページデータプリプロセッサ７１０、ビジネス情報抽出器７２０、距離平坦化器７３０、クラスタ化器７４０、ビジネス情報レポジトリ７５０、断片ハイライト器７６０などを含んでもよい。
【００５８】
地図データインデクサ７００は地図位置情報を含んでもよい地図プロバイダデータ４００から住所データをインデックス付けしてもよい。ジオコーダ４３０はインデックス付けされた住所データに再び基づいて住所をジオコード化するよう試みてもよく、クラスタ化器７４０（下に記載される）は、クラスタ位置が所与の位置とは異なる場合、クラスタ位置を設定してもよいが、予め定められた距離しきい値（例えば３キロメートル以内）の上にクラスタ位置を設定してはならない。下に詳細に記載されるように、そのような構成はクラスタ化を向上させることのために用いられてもよい。
【００５９】
イエローページデータプリプロセッサ７１０は異なるプロバイダからイエローページデータ４０５を受取ってもよく、共通のフォーマットへのイエローページデータ４０５の予備的処理をしてもよい。このフォーマット化されたデータはインデックス付け中にジオコーダ４３０に与えられてもよい。また、ジオコーダ４３０は住所をジオコード化するよう試みてもよい。建物または街路のレベルに住所をジオコード化することができる場合、住所は通常のエントリとしてインデックス付けされてもよい。都市または地区レベルに住所をジオコード化することができる場合、住所は近似の位置をともなうエントリとしてインデックス付けされてもよい。スコアリングの間に、エントリは、あたかもそれが重心から少なくとも２０キロメートルである（すなわち、本質的にそのスコアが降格された）かのように、処理されてもよい。住所をジオコード化することができない場合、住所は位置のないエントリとして処理されてもよい。インデックス付け中、位置のないエントリが、別のエントリ（例えば、その電話番号を用いて）でクラスタ化されてもよい場合、そのエントリは保持されてもよい。そうでなければ、そのエントリは破棄されてもよい。
【００６０】
ビジネス情報抽出器７２０は様々な手法を用いて、ウェブ文書データ４１０からビジネス情報（例えば住所と電話番号）を抽出してもよい。手法は、中国ならびに日本の住所および電話番号の、異なるフォーマット化に基づいて修正されてもよい。
【００６１】
たとえば、第１の手法では、ビジネス情報抽出器７２０は、統計モデルに基づいて住所に関連付けられるビジネス情報を判断するために、住所をともなう文書を解析する分類部
を含んでもよい。分類部によって解析された文書は、対応するイエローページデータ４０５がない住所をともなう文書、および／または恐らく正しくないイエローページデータ４０５がある住所をともなう文書を含んでもよい。分類部によって実行される機能は、ビジネス情報が商号（名称）情報または電話番号情報に対応するかどうかによって異なってもよい。ビジネス情報が商号または電話番号情報以外に情報を含んでいるとき、他の機能が実行されてもよい。商号（名称）は、住所の近くの語を解析し、各語が名称の一部である確率を判断することにより特定されてもよい。信頼度スコアが、特定される候補名称ごとに割り当てられてもよい。
【００６２】
電話番号は、文書における候補電話番号の組を特定することにより住所に関連付けられていてもよい。統計モデルに基づいて、先行する候補電話番号に関する予測を与えられ、候補電話番号のまわりに語のウィンドウを与えられるとして（左および／または右へ予め定められた数の語を見る）、候補電話番号の各々が住所に関連付けられる確率を判断してもよい。信頼度スコアは、それらの判断した確率に基づいて候補電話番号に割り当てられてもよい。オプションとして、住所に対するベストの電話番号が判断されてもよい。次いで、電話番号は、ビジネスリストを形成するか補うために住所に関連付けられていてもよい。
【００６３】
第２の例示的な手法では、ビジネス情報抽出器７２０は検索エンジンの一部として含まれ得る位置抽出器を含んでもよい。位置抽出器は検索クエリを受取り、検索クエリが地理的な言及を含むかどうか判断してもよい。検索クエリが地理的な言及を含んでいるとき、位置抽出器はクエリでの検索語から地理的な言及を分離し、ローカル検索エンジンにそれらを送ってもよい。検索クエリが地理的な言及を含んでいないとき、位置抽出器は、検索クエリと関係する文書の組を返す従来のウェブ検索エンジンを含んでもよいウェブ検索エンジンに検索語を転送してもよい。ローカル検索エンジンは、ビジネスリスト検索エンジンのような専用の検索エンジンを含んでもよい。動作中、ローカル検索エンジンは位置抽出器から検索クエリの検索語および地理的な言及を受取ってもよい。ローカル検索エンジンは、検索クエリに一致する文書（すなわち検索クエリの検索語の組を含む文書）の組の特定を、検索語と、地理的な言及に関連付けられる地理的な区域に関する文書コーパスにおける文書との比較により行なってもよい。ローカル検索エンジンは特定された文書を得点し、それらのスコアに基づいて、それらを仕分け、検索結果のリストとしてそれらを出力してもよい。
【００６４】
位置抽出器は、１に等しい可変値ｉを設定し、都市のリスト中で各都市（ｉ）ごとに都市の名前の検索を実行することにより、検索クエリにおいて明白な住所（例えば都市）を判断してもよい。この検索のための検索結果の数はｃｏｕｎｔｃｉｔｙとして数えられてもよい。ある検索を、対応する省の名前をともなう都市の名前に対して実行してもよい。この検索のための検索結果の数はｃｏｕｎｔｃｉｔｙ／ｐｒｏｖｉｎｃｅとして数えられてもよい。
【００６５】
次いで、ｃｏｕｎｔｃｉｔｙ／ｐｒｏｖｉｎｃｅが少なくともｃｏｕｎｔｃｉｔｙのＸ％（ここでＸは０を越える数である）かどうかが判断されてもよい。ｃｏｕｎｔｃｉｔｙ／ｐｒｏｖｉｎｃｅが少なくともｃｏｕｎｔｃｉｔｙのＸ％であるとき、次いで、都市は「明白な」都市と考えられてもよい。「明白な都市」は、名前が検索クエリの中で単独で用いることができる都市を指してもよい。また、ユーザがほかにものではなくその都市を意図したことが理解される。ｃｏｕｎｔｃｉｔｙ／ｐｒｏｖｉｎｃｅが少なくともｃｏｕｎｔｃｉｔｙのＸ％でないとき、次いで、さらに都市がリスト上にあるかどうかが判断されてもよい。リスト上にさらに都市がある場合、可変値ｉは１だけ増分され、都市のリストにおける次の都市が評価されてもよい。
【００６６】
検索結果の文書はそれらが含むすべての郵便番号を特定するよう解析されてもよい。郵便番号は、パターンマッチング手法を用いて特定され、それらを郵便番号のリストと比較することにより証明されてもよい。次いで、郵便番号が、都市（ｉ）に関連付けられる郵便番号に対応するかどうかが判断されてもよい。都市（ｉ）に関連付けられる郵便番号を含む文書の数をｃｏｕｎｔｐｏｓｔａｌとして数えてもよい。ｃｏｕｎｔｐｏｓｔａｌが少なくともｃｏｕｎｔｃｉｔｙのＸ％（例えば５％）かどうかが判断されてもよい。ｃｏｕｎｔｐｏｓｔａｌが少なくともｃｏｕｎｔｃｉｔｙのＸ％であるとき、その都市は明白な都市と考えられてもよい。
【００６７】
第３の例示的な手法では、ビジネス情報抽出器７２０は地理的に関連する文書を特定してもよい。地理的に関連する文書は、ここに用いられるように、一般に、なんらかの態様で、地理的位置に特定の関連があると判断されたすべての文書を指してもよい。ビジネスリスト（例えばイエローページリスト）は、ビジネスの住所によって規定された地理的な領域に関連する、地理的に関連する文書と考えられてもよい。ウェブ文書のような他の文書はさらに特定の地理的な関連があってもよい。たとえば、あるビジネスはホームページを有するかもしれず、またはそのビジネスにコメントするかまたはそのビジネスをレビューする文書の主題であるかもしれず、または、他のなんらかの方法でビジネスに関するウェブページによって言及されるかもしれない。文書がそのために関連づけられる特定の地理的な位置は、郵便の住所から、または他の地理的な信号からのように、多数の方法で判断されてもよい。
【００６８】
地理的に関連する文書に関連付けられる地理的な領域は、対応する位置識別子にマッピングされてもよい。付加的な位置識別子が文書に対して判断されてもよい。特に、予め定められた範囲内の周囲の領域に対応する位置識別子も判断されてもよい。各地理的に関連する文書があたかも文書の領域および特定された周囲の領域に関連付けられる位置識別子を含んでいるかのように、文書がインデックス付けされてもよい。
【００６９】
図７はビジネス情報抽出器７２０をインデクサ４３５の一部として示すが、他の実現例では、ビジネス情報抽出器７２０はインデクサ４３５と別であってもよい。複合文書の組がインデックス付けで利用可能であってもよいことと確実にするために、ビジネス情報抽出器７２０によって抽出された情報は、ビジネス情報レポジトリ７５０において与えられてもよい。ビジネス情報レポジトリ７５０は各種情報（例えばビジネス情報がビジネス情報抽出器７２０によって抽出された文書）を含んでもよい。ビジネス情報レポジトリ７５０は、抽出されたビジネス情報と一緒に、インデクサ４３５内に与えられてもよい。図７はビジネス情報レポジトリ７５０をインデクサ４３５の一部として示すが、他の実現例では、ビジネス情報レポジトリ７５０はインデクサ４３５と別であってもよい。
【００７０】
距離平坦化器７３０はローカル検索クエリのために検索半径または距離を設定してもよい。たとえば、１つの実現例では、各ローカル検索クエリはジオコーダ４３０によって特定の位置へジオコード化されてもよい。各位置は、点位置（例えば建物、観光名所、学校、街路中心など）または境界位置（例えば地区、都市、省など）であってもよい。点位置については、距離平坦化器７３０は、予め定められた距離（例えば点のまわりのおよそ５キロメートル）に検索半径を設定してもよい。境界位置については、距離平坦化器７３０は、位置の重心から隅へのほぼ最大距離に検索半径を設定してもよい。位置に関連付けられるｚｃｏｄｅ組における多くの検索結果（すなわち位置を構築するｚｃｏｄｅの組）のスコアが促進されてもよい。このように、ユーザが地区名の近くで検索するとき、上位の結果はその地区内にあってもよい。
【００７１】
クラスタ化器７４０は地図プロバイダデータ４００およびイエローページデータ４０５をともにクラスタ化してもよい。地図に正確に表示されるように、地図プロバイダデータ
４００の多くは正確な位置情報を含むかもしれないが、詳細な住所または電話番号情報を含んでいないかもしれない（例えば、それは、街路番号のない住所を含むかもしれず、および／または電話番号を欠いているかもしれない）。他方では、イエローページデータ４０５は詳細な住所および電話番号情報を含むかもしれないが、正確な位置情報を含んでいないかもしれない。たとえば、地図プロバイダデータ４００はソース（例えば、地図プロバイダ）、名称（例えば「北京大学」）、住所（例えば「Ｂｅｉｊｉｎｇ市ＨａｉＤｉａｎ地区ＹｉＨｅＹｕａｎ路５」）および／または（地図ディスプレイ用に）ＰＯＩ  ＩＤ（例えば「Ａ１２３４５６７」）を含むかもしれない。一方、イエローページデータ４０５は、ソース（例えばイエローページデータプロバイダ）、名称（例えば「北京大学」）、住所（例えば、「Ｂｅｉｊｉｎｇ市ＨａｉＤｉａｎ地区ＹｉＨｅＹｕａｎ路５番地」）および／または電話番号（例えば「０１０−６２７５２１１４」）を含むかもしれない。これらのエントリがクラスタ化器７４０によってともにクラスタにされる場合、フロントエンドサーバ４４０は、ユーザに詳細な住所および電話番号情報を地図上の正確な位置とならんで提供することができてもよい。
【００７２】
イエローページデータ４０５からの住所を（例えばジオコーダ４３０で）ジオコード化することから得られた位置は近似かもしれないし、地図プロバイダデータ４００によって与えられる正確な位置からはるか遠くにあるかもしれない。この場合、２つのプロバイダからの同じビジネスはずっと異なる近隣に位置するかもしれず、したがってクラスタ化器７４０によってともにクラスタにされないかもしれない。これに対する解決法は地図プロバイダデータ４００からの住所をクラスタ位置へ（例えばジオコーダ４３０で）ジオコード化すること含んでもよい。クラスタ位置は、近隣生成に対し、およびクラスタ化器７４０によるクラスタ化に対し、用いられてもよい。次いで、地図プロバイダデータ４００によって与えられる実際の位置が、地図ディスプレイに用いられてもよい。
【００７３】
断片ハイライト器７６０は、文書（例えばウェブ文書）における断片をハイライトしてもよい。ウェブ文書断片ハイライト化は、典型的には、文書における語句オフセットによって達成されてもよい。ＣＪＫ文書は他の言語から異なるように数えられる語を有するかもしれない（例えばデリミタとしてスペースを用いる代わりに、テキストの長い段落はセグメント化して語を得る必要があるかもしれない）ので、具体的な語をハイライトするためには、文書全体をセグメント化して対応する語を得るかもしれないが、それは非能率的かもしれない。しかしながら、断片ハイライト器７６０は、インデックス付け中にウェブ文書における住所または電話番号（または他のなんらかのビジネス情報）を特定するために、語句オフセットの代わりにバイトオフセットを記憶してもよい。断片ハイライト器７６０は、ハイライト化を実行するためにバイトオフセットを用いてもよく、セグメンテーションは必要ではなくてもよい。図７はインデクサ４３５の一部として断片ハイライト器７６０を示すが、他の実現例では、断片ハイライト器７６０はインデクサと別であってもよく、および／または別の構成要素（例えばフロントエンドサーバ４４０内）に含まれていてもよい。
【００７４】
図７はインデクサ４３５によって実行される例示的なタスクを示すが、他の実現例では、インデクサ４３５はローカル検索結果を特定するために用いられてもよい付加的または異なるタスクを実行してもよい。さらに、図７は相互に接続するようなインデクサ４３５の構成要素を示すが、他の実現例では、インデクサ４３５の構成要素は別々の、相互に接続されない構成要素であってもよい。
【００７５】
フロントエンドサーバ
フロントエンドサーバ４４０は、図８に示されるように、ローカル検索結果の識別を助けるために様々なタスクを実行してもよい。１つの実現例では、たとえば、フロントエンドサーバ４４０はクエリリライタ８００、ローカル検索生成器８１０、地図生成器８２０
、地理的情報生成器８３０などを含んでもよい。図８はフロントエンドサーバ４４０によって実行される例示的なタスクを示すが、他の実現例では、フロントエンドサーバ４４０はローカル検索結果の識別を助けるために用いられてもよい、付加的または異なるタスクを実行してもよい。
【００７６】
１つの実現例では、クエリリライタ８００は様々なタスクを実行してもよい。たとえば、英語のデータと比較して、ウェブ文書クラスタの数は、中国のデータに対してはるかに少ないかもしれないので、名称またはカテゴリにおける一致が有効な結果を返すために用いられるかもしれない。さらに、中国語では、いくつかの同義語が同じ用語を指すかもしれない。たとえば、「レストラン」という語は、中国語においていくつかの共通の同義語を有するかもしれない。さらに、イエローページデータ４００の、異なるプロバイダは、同じカテゴリを表わすために異なる名前を用いるかもしれない。ユーザによって入力された検索クエリに最大のリコールを与えるために、クエリリライタ８００はカテゴリの各々に対し同義語のリストを生成してもよい。クエリリライタ８００は、さらに、「ＯＲ」オペランドによって連結されてもよい２、３の検索語に各ローカル検索クエリを拡張するためにクエリを書換えてもよい。
【００７７】
ローカル検索生成器８１０はローカル検索結果４５０を生成してもよい。たとえば、ローカル検索生成器８１０は、ローカル検索システム２２５によって得られ処理された住所情報に基づいて、具体的な地理的な区域内の関連するウェブページおよび／またはビジネスリストに対応する結果を生成してもよい。ローカル検索結果４５０は（例えばローカル検索クエリを入力したユーザに対して）ディスプレイ（例えば出力装置３７０）上に表示されてもよい。
【００７８】
地図生成器８２０は、ローカル検索結果４５０に関する地図を生成してもよい。たとえば、結果用の地図を表示するために、地図生成器８２０は検索結果ページにｉフレーム（すなわちウェブページ内に挿入された浮動フレーム）を構築してもよく、地図プロバイダによって与えられるＵＲＬへのポスト行為を実行してもよい。ポストでのパラメータは、各検索結果ごとに、名称；住所；電話番号；ＰＯＩ  ＩＤ（地図に点を表示するため）；および精度のフィールドを含んでもよい。建物レベルにジオコード化されてもよい位置が、地図生成器８２０によって地図上に正確なものとしてマークされてもよい。街路のレベル（またはいくらかのより高いレベルの抽象化）にジオコード化されてもよい位置が、地図生成器８２０によって地図上に推測されるとしてマークされてもよい。図９は、これらの２つのレベルの精度が、ローカル検索結果９１０に基づいて生成された地図９００上にどのように区別されてもよいかを示す。たとえば、正確な位置９２０は１つのマーカ色（例えば緑）によって特定されてもよく、推測される位置９３０は別のマーカ色（例えば赤）によって特定されてもよい。２つのレベルの精度（正確および推測）は図９に示されているが、付加的なレベルの精度がこの発明の原理と一致する他の実現例の中で用いられてもよい。
【００７９】
インデクサ４３５によってインデックスを付ける間に、住所（例えば、住所ＦＰ５４０）の指紋が、その関連付けられる精度（例えばＦＰ精度５５０）と一緒に記憶されてもよい。住所指紋とＰＯＩ  ＩＤ（例えば、住所ＦＰ／ＰＯＩ  ＩＤマッピング情報４２５）との間のマッピングは、各検索結果ごとのＰＯＩ  ＩＤを調べるよう地図生成器８２０によって用いられてもよい。ＰＯＩ  ＩＤを、地図生成器８２０によって用いて、地図プロバイダのために地図（例えば地図９００）上の位置を特定して、地図プロバイダが結果ページ内に与えられる地図上の位置を示すようにしてもよい。
【００８０】
中国のローカル広告を表示するために、地理的情報生成器８３０は様々な方法で広告サーバ８４０に地理的な情報を与えてもよい。たとえば、１つの実現例では、各省または自
治都市は、ＩＳＯ−３１６６−２によって規定された領域コードの第２の部分であってもよい二桁のコードを有してもよい。ジオコーダ４３０は各住所でこのコード（例えば「ＣＮ−ｄｄ」）をインデックス付けし、すべての成功裡にジオコード化された住所についてそれをフロントエンドサーバ４４０へ渡してもよい。地理的情報生成器８３０はそのコードを地理−領域−コードとして広告サーバ８４０に送ってもよい。
【００８１】
別の実現例では、広告主は、地理的目標化を用いるかわりに、〈キーワード、位置〉のキーワード対を得ようと競り合ってもよく、なぜならば、ウェブ検索については地理的目標化は、アジアの国々では米国でほどはうまくいかないかもしれないからである。広告のための在庫は、そのようなキーワード対に対し、より多くあるかもしれない。その結果、地理的情報生成器８３０は、キーワードを、検索クエリによって入力された位置と連結してもよく、広告サーバ８４０に送られたキーワードとしてこれらの連結を用いてもよい。たとえば、ユーザが「北京」の近くの「レストラン」を検索するとき、地理的情報生成器８３０によって広告サーバ８４０に送られたキーワードは、「レストラン北京」かもしれない。そのような構成は日本および中国の両方に与えられてもよい。
【００８２】
さらに別の実現例では、地理的情報生成器８３０は、検索クエリが地理的な言及を含むかどうか判断してもよい。検索クエリが地理的な言及を含んでいない場合、標準的な広告が広告サーバ８４０によって示されてもよい。しかしながら、ユーザの位置のインジケータ、たとえばユーザのＩＰアドレスなどが入手可能であるかどうかが判断されてもよい。ユーザの位置のインジケータが入手可能なとき、次いで、ローカル広告がユーザの位置に基づいて示されてもよい。
【００８３】
他方では、検索クエリが地理的な言及を含んでいる場合、地理的情報生成器８３０は地理的な言及が都市名に単独で（すなわち省情報がないなど、他の地理情報なしで）対応するかどうか判断してもよい。検索クエリが都市名単独以外に地理的な言及を含んでいる場合、ローカル広告が示されてもよい。
【００８４】
検索クエリが都市名単独に対応する地理的な言及を含んでいる場合、地理的情報生成器８３０はその都市が明白な都市に対応するかどうか判断してもよい。都市が明白な都市に対応しない場合、標準的な広告が示されてもよい。都市が明白な都市に対応する場合、地理的情報生成器８３０はクエリのうちの他の１つ以上の検索語をともなう都市名がブラックリストに現われるかどうか判断してもよい。ブラックリストは、１つ以上の単語と組み合わされた時、それらのそれぞれの都市以外に何かを意味する明白な都市名のために維持されてもよい。クエリの、１つ以上の他の検索語をともなう都市名が、ブラックリストに現われる場合、標準的な広告が示されてもよい。クエリの、１つ以上の他の検索語をともなう都市名が、ブラックリストに現われない場合、ローカル広告がクエリの地理的な言及に基づいて示されてもよい。
【００８５】
ローカルな（「目標とされる」）広告が示されることになる場合、ユーザの位置に関する情報（例えばユーザのＩＰアドレス）が、地理的情報生成器８３０によって用いられて、その位置が地理的な言及に対応する位置の予め定められた距離内にあるかどうか判断してもよい。ユーザの位置が予め定められた距離内にある場合、ローカル広告が示されてもよい。しかしながら、ユーザの位置が予め定められた距離の外にある場合、標準的な広告が示されてもよい。
【００８６】
フロントエンドサーバ４４０（またはフロントエンドサーバ４４０の構成要素）は、中国に特有であり得るいくつかのタスクを実行してもよい。たとえば、フロントエンドサーバ４４０は、運転方向を隠し、国に依るかもしれない表示単位（キロメートル対マイル）を与え、ユーザが中国にいるとき微妙なキーワードのためのフィルタリングを実行し、表
示のために中国の住所および電話番号の具体的なフォーマット化を与え、ジオコード化された位置を地図の上に示し、および／または０．１キロメートルの代わりに０．５キロメートルまでの距離を丸め、方向を取除いてもよい。
【００８７】
例示的なプロセス
図１０Ａ−１０Ｄは、ローカル検索結果を特定し、特定された位置に関連付けられる地図を与える例示的なプロセスのフローチャートである。
【００８８】
例示的なローカル検索結果および地図生成プロセス
図１０Ａに示されるように、ローカル検索結果を特定し、特定された位置に関連付けられる地図を与えるプロセス１０００は、イエローページ、地図プロバイダおよび文書データの受取りから始まってもよい（ブロック１００５）。たとえば、図４に関して上に記載される１つの実現例では、マッププロバイダデータ４００、イエローページデータ４０５およびウェブ文書データ４１０をインデクサ４３５に与えてもよく、地図プロバイダデータ４００を、住所／ＰＯＩ  ＩＤ情報４２０および住所ＦＰ／ＰＯＩ  ＩＤマッピング情報４２５を導き出すために用いてもよい。
【００８９】
プロセス１０００はデータ上においてジオコード化を実行してもよい（ブロック１０１０）。たとえば、図６に関して上に記載される１つの実現例では、ジオコーダ４３０の住所リスト生成器６００は地図プロバイダデータ４００およびイエローページデータ４０５を受取ってもよく、地図プロバイダデータ４００および／またはイエローページデータ４０５からの省、都市、地区、街路名、住所、ＰＯＩ名またはそれらの組合せに基づいた住所リストを生成してもよい。ジオコーダ４３０のパーサ６１０は、各住所の始めから都市および／または地区を構文解析することを試みてもよい。ジオコーダ４３０の最長一致接頭部ロケータ６２０は各住所のさらなる部分を見つけるために用いられてもよい。ＰＯＩ名がまず見つけられ、次にさまざまなレベルの住所が見つけられ、そして最後に地区または都市が見つけられるように、組合せロケータ６３０は特定の組合せを見つけてもよい。ジオコーダ４３０のクエリジオコード化ユニット６４０は、検索結果位置の点の数に基づいた検索結果のスコアを計算してもよい。
【００９０】
図１０Ａにさらに示されるように、プロセス１０００はデータ上でインデックス付けを実行してもよい（ブロック１０１５）。たとえば、図７に関して上に記載される１つの実現例では、インデクサ４３５の地図データインデクサ７００は、地図位置情報を含んでもよい地図プロバイダデータ４００からの住所データをインデックス付けしてもよい。インデクサ４３５のイエローページデータプリプロセッサ７１０は異なるプロバイダからイエローページデータ４０５を受取ってもよく、共通のフォーマットへのイエローページデータ４０５の予備的処理をしてもよい。インデクサ４３５のビジネス情報抽出器７２０は様々な手法を用いて、ウェブ文書データ４１０からビジネス情報（例えば住所と電話番号）を抽出してもよい。手法は、中国および日本の住所および電話番号の異なるフォーマット化に基づいて修正されてもよい。抽出されたビジネス情報は、ビジネス情報レポジトリ７５０で与えられてもよい。インデクサ４３５の距離平坦化器７３０はローカル検索クエリのために検索半径を設定してもよい。
【００９１】
インデクサ４３５のクラスタ化器７４０は地図プロバイダデータ４００およびイエローページデータ４０５をともにクラスタ化してもよい。インデクサ４３５の断片ハイライト器７６０は、文書（例えばウェブ文書）における断片をハイライトしてもよい。
【００９２】
プロセス１０００はローカル検索結果を生成してもよく、地図ＵＲＬを与えてもよい（ブロック１０２０）。たとえば、図８に関して上に記載される１つの実現例では、フロントエンドサーバ４４０のローカル検索生成器８１０はローカル検索４５０（例えばローカ
ル検索システム２２５によって得られ処理された住所情報に基づいた、具体的な地理的な区域内の関連するウェブページおよび／またはビジネスリスト）を生成してもよい。フロントエンドサーバ４４０の地図生成器８２０は、ローカル検索結果４５０に関する地図を生成してもよい。たとえば、結果用の地図を表示するために、地図生成器８２０は検索結果ページにｉフレーム（すなわちウェブページ内に挿入された浮動フレーム）を構築してもよく、地図プロバイダによって与えられるＵＲＬへのポスト行為を実行してもよい。
【００９３】
例示的なジオコード化プロセス
プロセス１０００のプロセスブロック１０１０（図１０Ａ）は、図１０Ｂに示されるブロックを含んでもよい。こうして、プロセスブロック１０１０は住所リストを生成してもよい（ブロック１０２５）。たとえば、図６に関して上に記載される１つの実現例では、ジオコーダ４３０の住所リスト生成器６００は地図プロバイダデータ４００およびイエローページデータ４０５を受取り、地図プロバイダデータ４００および／またはイエローページデータ４０５から、省、都市、地区、街路名、住所、ＰＯＩ名またはそれらの組合せに基づいた住所リスト（トークン）を生成してもよい。プロセスブロック１０１０は、住所リストにおける各住所を構文解析してもよい（ブロック１０３０）。たとえば、図６に関して上に記載される１つの実現例では、各住所ごとに、ジオコーダ４３０のパーサ６１０は、住所から都市と地区を構文解析することを試みてもよい。
【００９４】
図１０Ｂにさらに示されるように、プロセスブロック１０１０は住所リスト中で各住所からの最長の一致する接頭部を見つけてもよい（ブロック１０３５）。
【００９５】
たとえば、図６に関して上に記載される１つの実現例では、ジオコーダ４３０の最長一致接頭部ロケータ６２０は住所（例えば町、村、路または街路、番地、ＰＯＩ名など）のさらなる部分を見つけるために用いられてもよい。最長の一致する接頭部が住所に見つけられない場合（ブロック１０４０−ＮＯ）、プロセスブロック１０１０は住所のさらなる部分を見つけることを続けてもよい（ブロック１０３５）。
【００９６】
最長の一致する接頭部が住所に見つけられる場合（ブロック１０４０−ＹＥＳ）、プロセスブロック１０１０は各住所（ブロック１０４５）において組合せを見つけてもよい。たとえば、図６に関して上に記載される１つの実現例では、ＰＯＩ名がまず見つけられ、次にさまざまなレベルの住所が見つけられ、そして最後に地区または都市が見つけられるように、ジオコーダ４３０の組合せロケータ６３０は特定の組合せを見つけてもよい。そのように見つけだす構成は、最も具体的な住所が組合せロケータ６３０によって得られてもよいことを保証または証明してもよい。
【００９７】
例示的なインデックス付けプロセス
プロセス１０００のプロセスブロック１０１５（図１０Ａ）は、図１０Ｃに示されるブロックを含んでもよい。こうして、プロセスブロック１０１５はイエローページデータの予備的処理をしてもよい（ブロック１０５０）。たとえば、図７に関して上に記載される１つの実現例では、インデクサ４３５のイエローページデータプリプロセッサ７１０は異なるプロバイダからイエローページデータ４０５を受取ってもよく、共通の（あるいは予め定められた）フォーマットへのイエローページデータ４０５の予備的処理をしてもよい。このフォーマット化されたデータはインデックス付け中にジオコーダ４３０に与えられてもよい。また、ジオコーダ４３０は住所をジオコード化するよう試みてもよい。住所が建物または街路のレベルにジオコード化されてもよい場合、住所は通常のエントリとしてインデックス付けされてもよい。住所が都市または地区レベルにジオコード化されてもよい場合、住所は近似の位置をともなうエントリとしてインデックス付けされてもよい。
【００９８】
プロセスブロック１０１５は文書からビジネス情報を抽出してもよく（ブロック１０５
５）、ビジネス情報を記憶してもよい（ブロック１０６０）。たとえば、図７に関して上に記載される１つの実現例では、インデクサ４３５のビジネス情報抽出器７２０は、様々な手法を用いて、ウェブ文書データ４１０からビジネス情報（例えば住所および電話番号）を抽出してもよい。手法は、中国ならびに日本の住所および電話番号の異なるフォーマット化に基づいて修正されてもよい。図７に関して上に記載される別の実現例では、抽出されたビジネス情報は、ビジネス情報レポジトリ７５０に与えられてもよい。ビジネス情報レポジトリ７５０は各種情報（例えばビジネス情報がビジネス情報抽出器７２０によって抽出された文書）を含んでもよい。
【００９９】
プロセスブロック１０１５は、地図プロバイダから受取られた住所データをインデックス付けしてもよい（ブロック１０６５）。たとえば、図７に関して上に記載される１つの実現例では、インデクサ４３５の地図データインデクサ７００は、地図位置情報を含んでもよい地図プロバイダデータ４００から住所データをインデックス付けしてもよい。ジオコーダ４３０はインデックス付けされた住所データに再び基づいて住所をジオコード化するよう試みてもよく、クラスタ化器７４０は、クラスタ位置が所与の位置とは異なる場合、クラスタ位置を設定してもよいが、予め定められた距離しきい値（例えば３キロメートル以内）の上にクラスタ位置を設定してはならない。
【０１００】
図１０Ｃにさらに示されるように、プロセスブロック１０１５はイエローページデータおよび地図プロバイダデータをクラスタ化してもよい（ブロック１０７０）。たとえば、図７に関して上に記載される１つの実現例では、インデクサ４３５のクラスタ化器７４０は地図プロバイダデータ４００およびイエローページデータ４０５をともにクラスタ化してもよい。これらのエントリがクラスタ化器７４０によってともにクラスタにされる場合、フロントエンドサーバ４４０は、ユーザに、詳細な住所および電話番号情報を地図上の正確な位置とならんで提供することができてもよい。
【０１０１】
プロセスブロック１０１５は、文書中で与えられる断片をハイライトしてもよい（ブロック１０７５）。たとえば、図７に関して上に記載される１つの実現例では、インデクサ４３５の断片ハイライト器７６０は、文書（例えばウェブ文書）において断片をハイライトしてもよい。断片ハイライト器７６０は、インデックス付け中にウェブ文書における住所または電話番号（または他のなんらかのビジネス情報）を特定するために語句オフセットの代わりにバイトオフセットを記憶してもよい。断片ハイライト器７６０は、ハイライト化を実行するためにバイトオフセットを用いてもよく、セグメンテーションは必要でなくてもよい。
【０１０２】
図１０Ｃにさらに示されるように、プロセスブロック１０１５は検索距離を設定してもよい（ブロック１０８０）。たとえば、図７に関して上に記載される１つの実現例では、インデクサ４３５の距離平坦化器７３０は、ジオコーダ４３０によってジオコード化されたローカル検索クエリのために検索半径を特定の位置に設定してもよい。各位置は、点位置（例えば建物、観光名所、学校、街路中心など）または境界位置（例えば地区、都市、省など）であってもよい。点位置については、距離平坦化器７３０は、検索半径を予め定められた距離（例えば点のまわりのおよそ５キロメートル）に設定してもよい。境界位置については、距離平坦化器７３０は、位置の重心から隅へのほぼ最大距離に検索半径を設定してもよい。
【０１０３】
例示的なフロントエンドサーバープロセス
プロセス１０００のプロセスブロック１０２０（図１０Ａ）は、図１０Ｄに示されるブロックを含んでもよい。こうして、プロセスブロック１０２０は検索クエリを書換えてもよい（ブロック１０８５）。たとえば、図８に関して上に記載される１つの実現例では、中国語では、いくつかの同義語が同じ語を指すかもしれない。さらに、イエローページデ
ータ４００の、異なるプロバイダは、同じカテゴリを表わすために異なる名前を用いるかもしれない。ユーザによって入力された検索クエリに最大のリコールを与えるために、フロントエンドサーバ４４０のクエリリライタ８００は各カテゴリごとに同義語のリストを生成してもよい。クエリリライタ８００は、さらに、「ＯＲ」オペランドによって連結されてもよい２、３の検索語に各ローカル検索クエリを拡張するためにクエリを書換えてもよい。
【０１０４】
プロセスブロック１０２０は、検索クエリに基づいたローカル検索結果を生成してもよく、検索結果の位置を示す地図を生成してもよい（ブロック１０９０）。たとえば、図８に関して上に記載される１つの実現例では、フロントエンドサーバ４４０のローカル検索生成器８１０はローカル検索結果（例えばローカル検索システム２２５によって得られ処理された住所情報に基づく、具体的な地理的な区域内の関連するウェブページおよび／またはビジネスリスト）を生成してもよい。図８に関して上に記載される別の実現例では、フロントエンドサーバ４４０の地図生成器８２０は、ローカル検索結果４５０に関する地図を生成してもよい。たとえば、結果用の地図を表示するために、地図生成器８２０は検索結果ページにｉフレーム（すなわちウェブページ内に挿入された浮動フレーム）を構築してもよく、地図プロバイダによって与えられるＵＲＬへのポスト行為を実行してもよい。ＰＯＩ  ＩＤを、地図生成器８２０によって用いて、地図プロバイダのために地図（例えば地図９００）上の位置を特定して、地図プロバイダが結果ページ内に与えられる地図上の位置を示すようにしてもよい。
【０１０５】
図１０Ｄにさらに示されるように、プロセスブロック１０２０は広告サーバのための地理的な情報を生成してもよい（ブロック１０９５）。たとえば、図８に関して上に記載される１つの実現例では、中国のローカル広告を表示するために、フロントエンドサーバ４４０の地理的情報生成器８３０は広告サーバ８４０に地理的な情報を与えてもよい。たとえば、地理的情報生成器８３０は領域コードを地理−領域−コードとして広告サーバ８４０に送ってもよい。別の例において、地理的情報生成器８３０は、キーワードを、ユーザ入力検索クエリによって入力された位置と連結してもよく、広告サーバ８４０に送られるキーワードとしてこれらの連結を用いてもよい。
【０１０６】
結論
ここに記載される実現例は、ローカル検索結果を特定し、特定された位置に関連付けられる地図を生成するためのシステムと方法を与えてもよい。システムは、ユーザによるローカル検索クエリ入力を受取ってもよく、ローカル検索クエリに関連付けられる位置を特定してもよい。システムは、ローカル検索クエリに関係付けられてもよく、特定された位置に関連付けられてもよい、ローカル検索結果の組を特定してもよい。ローカル検索結果は、ローカル検索クエリに関係付けられてもよい文書へのリンクを含んでもよい。システムは、ローカル検索結果の群のための識別子を特定してもよく、地図プロバイダに識別子を与えてもよい。システムは、地図プロバイダから特定された位置に関連付けられる地図を受取ってもよい。地図は、ローカル検索結果の群における少なくとも１つの検索結果の位置を特定してもよい。
【０１０７】
記載される実現例は、以下の利点の１つ以上を与える。たとえば、地図データおよびイエローページデータを、いくつかの異なるプロバイダから利用して、ローカル検索結果を特定し、かつ特定された位置に関連付けられる地図を生成してもよい。地図は、ローカル検索結果とともに便利なように表示されてもよい。そのような構成は、ローカル検索結果および第三者地図プロバイダのサーバへのポインタの生成を回避する。
【０１０８】
別の例において、地図は、イエローページデータに基づいた詳細な地図データを与えてもよい。これは、輸出制限によって地図を表示するための詳細な地図データの入手可能性
が制限されるかもしれない、または区域内の住所の実際の緯度および経度の入手可能性が制限されるかもしれない国々において詳細な地図データを含む地図を生成することを可能にするかもしれない。
【０１０９】
この発明の実施例の先の説明は例示と説明を与えるが、網羅的であったり、この発明を開示された形式そのものに制限するようには意図されない。修正物および変形物が上記の教示に照らして可能か、またはこの発明の実施から得られてもよい。たとえば、一連の行為が図１０Ａ−１０Ｄに関して記載されているが、行為の順序は、この発明の原理と一致する他の実現例では修正されてもよい。さらに、依存しない行為は平行して実行されてもよい。１つの実現例では、サーバ２２０は、すべてではないにしても、図１０Ａ−図１０Ｄの処理に関して記載される行為のほとんどを実行してもよい。別の実現例では、行為の１つ以上またはすべては、別のサーバ２３０および／もしくは２４０またはクライアント２１０のような別のエンティティによって実行されてもよい。
【０１１０】
別の例において、代替的方策を、地図プロバイダによって与えられない住所のジオコード化のために利用してもよい。１つの代替的方策では、ジオコーダ４３０は、住所がジオコード化されるべき最も近い点を見つけることを試みてもよい。たとえば、点「１  ＡＢＣ街」および点「１０  ＡＢＣ街」が地図プロバイダによって特定されると仮定する。住所「３  ＡＢＣ街」をジオコード化すること試みるとき、ジオコーダ４３０は、住所「３
ＡＢＣ街」への最も近い点である「１  ＡＢＣ街」の位置を返すかもしれない。別の代替的方策では、ジオコーダ４３０は、点を内挿することを試みてもよい。たとえば、「１
ＡＢＣ街」がグリッドインデックス（０、０）にあり、「１０  ＡＢＣ街」がグリッドインデックス（１０、２０）にある場合、ジオコーダ４３０は「３  ＡＢＣ街」の住所が、補間に基づいて、グリッドインデックス（３、６）にあると判断してもよい。
【０１１１】
さら別の例では、代替的方策が、地図を描くためにＰＯＩ  ＩＤを得るために利用されてもよい。１つの代替的方策では、ＰＯＩ  ＩＤが地図プロバイダからの位置データとともに記憶されてもよい。ＰＯＩ  ＩＤがフロントエンドサーバ４４０によって稼働時間の間に返されてもよい。ＰＯＩ  ＩＤは、異なるバージョンの地図プロバイダデータにおいて変化してもよい。ＰＯＩ  ＩＤをインデックスに記憶させることは、インデックスを地図プロバイダからのデータに依存させる。別の代替的方策では、検索結果の住所は稼働時間の間にジオコード化されてもよく、ジオコーダ４３０は、最も近い一致する点を与えることを要求されてもよい。ジオコーダ４３０は、点のＰＯＩ  ＩＤを返してもよい。最も近い一致する点の要求は、ジオコード化要求のバッチ（例えば、１０のバッチ）として送られてもよく、性能インパクトが小さくなり得る。
【０１１２】
さらに他の例において、このシステムおよび方法は中国のローカル検索に関して記載されたが、他の実現例では、ここに記載される手法のうちのいくつかは等しく他の国々でのローカル検索にあてはまるだろう。当業者には、上記のような、この発明の局面は、図に示される実現例において数多くの異なる形式のソフトウェア、ファームウェアおよびハードウェアにおいて実現されてもよいことは明らかである。この発明の原理に一致する局面を実現するよう用いられる実際のソフトウェアコードまたは専門化された制御ハードウェアはこの発明の限定ではない。このように、それら局面の動作およびふるまいは具体的なソフトウェアコードに対する言及なく記載され−−当業者であればここにおける記載に基づいてそれらの局面を実現するようソフトウェアおよび制御ハードウェアを設計することが可能であろうことが理解される。
【０１１３】
本願において用いられるいかなる要素、行為または命令も、この発明にとって重要または本質的であるとして明記されるのでなければ、そのように解釈されるべきではない。さらに、ここで用いられるとおりでは、「a（ある〜）」という冠詞は１つ以上のものを含
むよう意図される。たった１つのものを意図する場合には、「１つの」または同様の文言が用いられている。さらに、「〜に基づく」という表現は、特段の明記がなければ、「少なくとも一部は〜に基づく」を意味するよう意図される。
【図面の簡単な説明】
【０１１４】
【図１】ここに記載される例示的な実現例の概観の図である。
【図２】ここに記載されるシステムと方法が実現され得る例示的なネットワークの図である。
【図３】図２の例示的なネットワーク内のクライアントまたはサーバの例示的な図である。
【図４】ローカル検索結果を特定し、特定された位置に関連付けられる地図を与えるための例示的なシステムの機能ブロック図である。
【図５】図４の例示的なシステムのインデックス／文書レポジトリの例示的な図である。
【図６】図４の例示的なシステムのジオコーダの例示的な図である。
【図７】図４の例示的なシステムのインデクサの例示的な図である。
【図８】図４の例示的なシステムのフロントエンドサーバの例示的な図である。
【図９】図４の例示的なシステムによって生成された例示的なローカル検索結果および地図の図である。
【図１０Ａ】ローカル検索結果を特定し、特定された位置に関連付けられる地図を与えるための例示的なプロセスのフローチャートである。
【図１０Ｂ】ローカル検索結果を特定し、特定された位置に関連付けられる地図を与えるための例示的なプロセスのフローチャートである。
【図１０Ｃ】ローカル検索結果を特定し、特定された位置に関連付けられる地図を与えるための例示的なプロセスのフローチャートである。
【図１０Ｄ】ローカル検索結果を特定し、特定された位置に関連付けられる地図を与えるための例示的なプロセスのフローチャートである。
【図１】
2009506459.tif 000003
【図２】
2009506459.tif 000004
【図３】
2009506459.tif 000005
【図４】
2009506459.tif 000006
【図５】
2009506459.tif 000007
【図６】
2009506459.tif 000008
【図７】
2009506459.tif 000009
【図８】
2009506459.tif 000010
【図９】
2009506459.tif 000011
【図１０Ａ】
2009506459.tif 000012
【図１０Ｂ】
2009506459.tif 000013
【図１０Ｃ】
2009506459.tif 000014
【図１０Ｄ】
2009506459.tif 000015
【国際調査報告】
2009506459.tif 000016