【手続補正書】
【提出日】平成22年1月14日(2010.1.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータで実施される、ロケーション検索を実行するための方法であって、
サーバ上で、
前記サーバとは別個のクライアントシステムからロケーション検索クエリを受信するステップと、
前記ロケーション検索クエリに対応するキーワードを決定するステップと、
前記ロケーション検索クエリの前記キーワードに対応する、各々が地理的フィーチャに関する情報を含む１つまたは複数のドキュメントを特定するステップと、
前記１つまたは複数のドキュメントに対応する少なくとも１つの地理的ロケーションを含む地理的マップを、前記クライアントシステムにて表示されるよう、前記クライアントシステムに提供するステップと、
を含む方法。
【請求項２】
前記特定された１つまたは複数のドキュメントの各ドキュメントは、前記検索クエリの前記決定されたキーワードに対応するトークンを有する、請求項１に記載の方法。
【請求項３】
前記キーワードを決定する前記ステップは、前記ロケーション検索クエリから句読記号および非ロケーションタームを削除するステップを含む、請求項１に記載の方法。
【請求項４】
前記キーワードは、前記ロケーション検索クエリにおける１つまたは複数のタームの１つまたは複数の同義語を含む、請求項１に記載の方法。
【請求項５】
前記１つまたは複数のドキュメントを特定する前記ステップは、前記キーワードに対応する正規表現を決定するステップを含む、請求項１に記載の方法。
【請求項６】
前記１つまたは複数のドキュメントは、地理的フィーチャに対応する複数のドキュメントを含むインデクス内にある、請求項１に記載の方法。
【請求項７】
前記複数のドキュメントは、前記地理的フィーチャに対応する地理的参照座標を含む、請求項６に記載の方法。
【請求項８】
前記１つまたは複数のドキュメントを特定する前記ステップは、前記１つまたは複数の各ドキュメントのスコアを決定するステップを含む、請求項１に記載の方法。
【請求項９】
それぞれのスコアは、複数のドキュメント内の前記キーワードの頻度、前記キーワードのうちの１つまたは複数を持つそれぞれのドキュメント内の１つまたは複数の語の一致、および前記キーワードに対応する地理的フィーチャのサイズに従う請求項８に記載の方法。
【請求項１０】
前記提供するステップは、対応するドキュメントの最高スコアが前記１つまたは複数のドキュメントの上位Ｎ件中の次位のドキュメントについての次に高いスコアの予め定められた倍数よりも大きい場合に、１つの地理的ロケーションを含む、請求項８に記載の方法。
【請求項１１】
前記提供するステップは、前記１つまたは複数のドキュメントに対応する地理的ロケーションの上位Ｎ件を含み、前記上位Ｎ件は予め定められた範囲内のスコアを有するドキュメントを含む、請求項８に記載の方法。
【請求項１２】
前記上位Ｎ件の各地理的ロケーションは、ロケーション識別子を含む、請求項１１に記載の方法。
【請求項１３】
前記上位Ｎ件の前記各地理的ロケーションは、地理的マップイメージへの対応するリンクを含む、請求項１１に記載の方法。
【請求項１４】
前記提供するステップは少なくとも前記１つの地理的ロケーションに対応する地理的マップイメージを含む、請求項１に記載の方法。
【請求項１５】
前記地理的マップイメージは、少なくとも前記１つの地理的ロケーションを中心とし、少なくとも前記１つの地理的ロケーションの周りの予め定められたサイズより小さい領域を含む請求項１４に記載の方法。
【請求項１６】
少なくとも前記１つの地理的ロケーションは、全ての前記キーワードを共通に持つ領域の２つ以上の別個の地理的ロケーションを含み、前記地理的マップイメージは、前記２つ以上の地理的ロケーションに対応するタグを含む、請求項１５に記載の方法。
【請求項１７】
前記１つまたは複数のドキュメントを特定するステップは、前記キーワードの順序とは無関係である、請求項１に記載の方法。
【請求項１８】
プログラムを実行する１つまたは複数の中央演算処理装置と、
メモリと、
前記メモリに格納され、前記１つまたは複数の中央演算処理装置によって実行されるプログラムと、
を備える検索エンジンシステムであって、
前記プログラムは、
前記検索エンジンシステムとは別個のクライアントシステムからロケーション検索クエリを受信するための命令と、
前記ロケーション検索クエリに対応するキーワードを決定するための命令と、
前記ロケーション検索クエリの前記キーワードに対応する、各々が地理的フィーチャに関する情報を含む１つまたは複数のドキュメントを決定するための命令と、
前記１つまたは複数のドキュメントに対応する少なくとも１つの地理的ロケーションを特定する情報を含む地理的マップを、前記クライアントシステムで表示するよう、当該クライアントシステムに提供するための命令と、を含む、
検索エンジンシステム。
【請求項１９】
コンピュータシステムの１つまたは複数のプロセッサにより実行される１つまたは複数のプログラムを格納するコンピュータ可読記憶媒体であって、前記１つまたは複数のプログラムは、
前記コンピュータシステムとは別個のクライアントシステムからロケーション検索クエリを受信するための命令と、
前記ロケーション検索クエリに対応するキーワードを決定するための命令と、
前記ロケーション検索クエリの前記キーワードに対応する、各々が地理的フィーチャに関する情報を含む１つまたは複数のドキュメントを決定するための命令と、
前記１つまたは複数のドキュメントに対応する少なくとも１つの地理的ロケーションを特定する情報を含む地理的マップを、前記クライアントシステムで表示するよう、当該クライアントシステムに提供するための命令と、を含む、
コンピュータ可読記憶媒体。
【請求項２０】
プログラムを実行する処理手段と、
メモリと、
前記メモリに格納され、前記処理手段によって実行されるプログラムと、
を備える検索エンジンシステムであって、
前記プログラムは、
前記検索エンジンシステムとは別個のクライアントシステムからロケーション検索クエリを受信するための命令と、
前記ロケーション検索クエリに対応するキーワードを決定するための命令と、
前記ロケーション検索クエリの前記キーワードに対応する、各々が地理的フィーチャに関する情報を含む１つまたは複数のドキュメントを決定するための命令と、
前記１つまたは複数のドキュメントに対応する少なくとも１つの地理的ロケーションを特定する情報を含む地理的マップを、前記クライアントシステムで表示するよう、当該クライアントシステムに提供するための命令と、を含む、
検索エンジンシステム。
【請求項２１】
サーバのメモリに格納され、前記サーバとは別個のクライアントシステムから受信したロケーション検索クエリの実行に使用するためのデータ構造であって、
地理的フィーチャに関する情報を含む複数のドキュメントを含み、前記複数のドキュメント内のそれぞれのドキュメントは地理的ロケーション情報および補足情報を含み、前記地理的ロケーション情報は１つまたは複数の地理的ロケーションに対応するキーワード、前記１つまたは複数の地理的ロケーションに関連付けられている１つまたは複数の領域、および前記キーワードの同義語を含み、前記補足情報は前記１つまたは複数の地理的ロケーションに対応する参照座標を含む、データ構造。
【請求項２２】
前記参照座標は、前記１つまたは複数の地理的ロケーションの緯度および経度を含む請求項２１に記載のデータ構造。
【請求項２３】
前記参照座標は、前記１つまたは複数の地理的ロケーションを囲む領域を含み、前記領域は予め定められたサイズよりも小さい請求項２１に記載のデータ構造。
【請求項２４】
前記データ構造は、ハイパーテキストマークアップ言語（ＨＴＭＬ）に適合する請求項２１に記載のデータ構造。
【請求項２５】
前記それぞれのドキュメントの前記地理的ロケーション情報は、ロケーション検索クエリ内のタームの順序の影響を受けない請求項２１に記載のデータ構造。