(57)【特許請求の範囲】
【請求項１】
方法であって、
コンピューティング・デバイスが、ユーザから特定の場所または場所のタイプに関するクエリを受信するステップと、
前記コンピューティング・デバイスが、前記ユーザの前記コンピューティング・デバイスの位置の識別を受信することであって、前記位置が第１の地図タイル内にある、前記受信すること、
前記コンピューティング・デバイスが、前記第１の地図タイル内に少なくとも部分的に位置し且つ前記クエリに対応する１つ以上の第１の場所を識別することであって、前記１つ以上の第１の場所は、前記１つ以上の第１の場所に対応する１つ以上のレコードにより索引において識別される、前記１つ以上の第１の場所を識別すること、
前記コンピューティング・デバイスが、前記１つ以上の第１の場所が、閾値数の場所よりも少ない場合、前記クエリに対応する１つ以上の第２の地図タイル内に少なくとも部分的に位置する１つ以上の第２の場所を識別することであって、前記第２の地図タイルは、前記第１の地図タイルに関連付けられた親地図タイルを含み、前記１つ以上の第２の場所は、前記第２の地図タイルに対応する１つ以上のレコードによって前記索引において識別される、前記１つ以上の第２の場所を識別すること、
前記コンピューティング・デバイスが、識別された前記１つ以上の第１の場所および前記１つ以上の第２の場所の各々から前記ユーザまでの距離を、当該場所に関連付けられた順索引、前記ユーザの位置、および１つまたは複数のサンプル点に基づいて計算することであって、前記順索引にアクセスして前記１つまたは複数のサンプル点を取得し、取得された前記１つまたは複数のサンプル点と前記ユーザの位置との間の距離から、前記識別された１つ以上の第１の場所および１つ以上の第２の場所の各々から前記ユーザまでの距離を計算すること、を含む前記計算すること、
前記コンピューティング・デバイスが、前記１つ以上の第１の場所および前記１つ以上の第２の場所を含む複数の場所から前記ユーザまでの距離を含む１つ以上の関連要因に基づいて、前記複数の場所のスコアを決定すること、
前記コンピューティング・デバイスが、前記複数の場所の決定された前記スコアに基づいて、前記複数の場所をランク付けすること、を備える方法。
【請求項２】
前記索引は、複数のレコードを含み、各レコードは地図タイルに対応し、地図タイルに対応する１つ以上の場所を識別し、
１つ以上の第１の場所の各場所は、当該場所を囲むポリゴンとしてモデリングされ、
前記場所は、複数の地図タイルに対応し、各地図タイルは少なくとも部分的にポリゴン内に含まれ、
前記場所は、前記複数の地図タイルに対応する索引の複数のレコードにおいて識別され、複数の地図タイルは、前記場所を囲むポリゴンに対応する、請求項１に記載の方法。
【請求項３】
前記第１の地図タイルは子ノードに対応し、前記親地図タイルはツリー・データ構造内の子ノードの親ノードに対応し、前記ツリー・データ構造内のルート・ノードは地図に対応し、複数の親ノードは、複数の子ノードよりも地図の大きな部分を表す、請求項１に記載の方法。
【請求項４】
前記第２の地図タイルは、前記第１の地図タイルの隣接タイルを含む、請求項１に記載の方法。
【請求項５】
前記関連要因は、前記クエリに対する場所の関連性、前記場所の社会的関連性、前記場所から前記コンピューティング・デバイスの位置までの距離、またはそれらの組み合わせを含む、請求項１に記載の方法。
【請求項６】
前記関連要因は、前記コンピューティング・デバイスのユーザのソーシャル・グラフ情報を含み、前記ソーシャル・グラフ情報は、前記複数の場所における各場所に関連付けられる、請求項１に記載の方法。
【請求項７】
各場所のスコアが、前記場所に対するユーザの社会的つながりの１つ以上の近接性に基づく、請求項６に記載の方法。
【請求項８】
各場所のスコアは、前記場所とユーザの１人以上の友達との間の距離に比例する、請求項７に記載の方法。
【請求項９】
各場所のスコアは、前記場所と過去にインタラクションした１人以上のユーザの社会的つながりを有する前記場所とどれくらい密接に関連付けられているかに基づく、請求項６に記載の方法。
【請求項１０】
各場所のスコアは、ユーザのユーザ・ノードと前記場所に対応するソーシャル・グラフ・エンティティとの間のソーシャル・グラフにおける分離度に基づく、請求項６に記載の方法。
【請求項１１】
ソフトウェアを具現化する１つまたは複数のコンピュータ読取可能な非一時的な記憶媒体であって、該ソフトウェアは、実行されると、
ユーザから特定の場所または場所のタイプに関するクエリを受信すること、
前記ユーザのコンピューティング・デバイスの位置の識別を受信することであって、前記位置が第１の地図タイル内にある、前記受信すること、
前記第１の地図タイル内に少なくとも部分的に位置し且つ前記クエリに対応する１つ以上の第１の場所を識別することであって、前記１つ以上の第１の場所は、前記１つ以上の第１の場所に対応する１つ以上のレコードにより索引において識別される、前記１つ以上の第１の場所を識別すること、
前記１つ以上の第１の場所が、閾値数の場所よりも少ない場合、前記クエリに対応する１つ以上の第２の地図タイル内に少なくとも部分的に位置する１つ以上の第２の場所を識別することであって、前記第２の地図タイルは、前記第１の地図タイルに関連付けられた親地図タイルを含み、前記１つ以上の第２の場所は、前記第２の地図タイルに対応する１つ以上のレコードによって前記索引において識別される、前記１つ以上の第２の場所を識別すること、
識別された前記１つ以上の第１の場所および前記１つ以上の第２の場所の各々から前記ユーザまでの距離を、当該場所に関連付けられた順索引、前記ユーザの位置、および１つまたは複数のサンプル点に基づいて計算することであって、前記順索引にアクセスして前記１つまたは複数のサンプル点を取得し、取得された前記１つまたは複数のサンプル点と前記ユーザの位置との間の距離から、前記識別された１つ以上の第１の場所および１つ以上の第２の場所の各々から前記ユーザまでの距離を計算すること、を含む前記計算すること、
前記１つ以上の第１の場所および前記１つ以上の第２の場所を含む複数の場所から前記ユーザまでの距離を含む１つ以上の関連要因に基づいて、前記複数の場所のスコアを決定すること、
前記複数の場所の決定された前記スコアに基づいて、前記複数の場所をランク付けすること、を実行するように動作可能である、１つまたは複数のコンピュータ読取可能な非一時的な記憶媒体。
【請求項１２】
前記索引は、複数のレコードを含み、各レコードは地図タイルに対応し、前記地図タイルに対応する１つ以上の場所を識別し、
前記１つ以上の第１の場所の各場所は、当該場所を囲むポリゴンとしてモデリングされ、
前記場所は、複数の地図タイルに対応し、各地図タイルは少なくとも部分的にポリゴン内に含まれ、
前記場所は、前記複数の地図タイルに対応する索引の複数のレコードにおいて識別され、複数の地図タイルは、前記場所を囲むポリゴンに対応する、請求項１１に記載の１つまたは複数のコンピュータ読取可能な非一時的な記憶媒体。
【請求項１３】
前記第１の地図タイルは子ノードに対応し、前記親地図タイルはツリー・データ構造内の子ノードの親ノードに対応し、前記ツリー・データ構造内のルート・ノードは地図に対応し、複数の親ノードは、複数の子ノードよりも地図の大きな部分を表す、請求項１１に記載の１つまたは複数のコンピュータ読取可能な非一時的な記憶媒体。
【請求項１４】
前記第２の地図タイルは、前記第１の地図タイルの隣接タイルを含む、請求項１１に記載の１つまたは複数のコンピュータ読取可能な非一時的な記憶媒体。
【請求項１５】
前記関連要因は、前記クエリに対する場所の関連性、前記場所の社会的関連性、前記場所から前記コンピューティング・デバイスの位置までの距離、またはそれらの組み合わせを含む、請求項１１に記載の１つまたは複数のコンピュータ読取可能な非一時的な記憶媒体。
【請求項１６】
システムであって、
１つまたは複数のプロセッサと、
前記プロセッサに接続され、該プロセッサによって実行可能な命令を含むメモリと、を備え、
前記プロセッサは、前記命令を実行すると、
ユーザから特定の場所または場所のタイプに関するクエリを受信すること、
前記ユーザのコンピューティング・デバイスの位置の識別を受信することであって、前記位置が第１の地図タイル内にある、前記受信すること、
前記第１の地図タイル内に少なくとも部分的に位置し且つ前記クエリに対応する１つ以上の第１の場所を識別することであって、前記１つ以上の第１の場所は、前記１つ以上の第１の場所に対応する１つ以上のレコードにより索引において識別される、前記１つ以上の第１の場所を識別すること、
前記１つ以上の第１の場所が、閾値数の場所よりも少ない場合、前記クエリに対応する１つ以上の第２の地図タイル内に少なくとも部分的に位置する１つ以上の第２の場所を識別することであって、前記第２の地図タイルは、前記第１の地図タイルに関連付けられた親地図タイルを含み、前記１つ以上の第２の場所は、前記第２の地図タイルに対応する１つ以上のレコードによって前記索引において識別される、前記１つ以上の第２の場所を識別すること、
識別された前記１つ以上の第１の場所および前記１つ以上の第２の場所の各々から前記ユーザまでの距離を、当該場所に関連付けられた順索引、前記ユーザの位置、および１つまたは複数のサンプル点に基づいて計算することであって、前記順索引にアクセスして前記１つまたは複数のサンプル点を取得し、取得された前記１つまたは複数のサンプル点と前記ユーザの位置との間の距離から、前記識別された１つ以上の第１の場所および１つ以上の第２の場所の各々から前記ユーザまでの距離を計算すること、を含む前記計算すること、
前記１つ以上の第１の場所および前記１つ以上の第２の場所を含む複数の場所から前記ユーザまでの距離を含む１つ以上の関連要因に基づいて、前記複数の場所のスコアを決定すること、
前記複数の場所の決定された前記スコアに基づいて、前記複数の場所をランク付けすること、を実行可能である、システム。
【請求項１７】
前記索引は、複数のレコードを含み、各レコードは地図タイルに対応し、前記地図タイルに対応する１つ以上の場所を識別し、
前記１つ以上の第１の場所の各場所は、当該場所を囲むポリゴンとしてモデリングされ、
前記場所は、複数の地図タイルに対応し、各地図タイルは少なくとも部分的にポリゴン内に含まれ、
前記場所は、前記複数の地図タイルに対応する索引の複数のレコードにおいて識別され、複数の地図タイルは、前記場所を囲むポリゴンに対応する、請求項１６に記載のシステム。
【請求項１８】
前記第１の地図タイルは子ノードに対応し、前記親地図タイルはツリー・データ構造内の子ノードの親ノードに対応し、前記ツリー・データ構造内のルート・ノードは地図に対応し、複数の親ノードは、複数の子ノードよりも地図の大きな部分を表す、請求項１６に記載のシステム。
【請求項１９】
前記第２の地図タイルは、前記第１の地図タイルの隣接タイルを含む、請求項１６に記載のシステム。
【請求項２０】
前記関連要因は、前記クエリに対する場所の関連性、前記場所の社会的関連性、前記場所から前記コンピューティング・デバイスの位置までの距離、またはそれらの組み合わせを含む、請求項１６に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に、ユーザの位置を決定し、ユーザの位置に対して関連付けられた場所を識別することに関する。
【背景技術】
【０００２】
ソーシャル・ネットワーキング・ウェブサイトを含むソーシャル・ネットワーキング・システムは、そのユーザ（人または組織）がソーシャル・ネットワーキング・システムと、またソーシャル・ネットワーキング・システムを通じて互いに対話することを可能にする。
【０００３】
ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システム内でそのユーザに関連付けられているユーザ・プロフィールを作成し記憶する。ユーザ・プロフィールは、人口統計情報、通信チャネル情報、およびユーザの個人的関心に関する情報を含んでもよい。また、ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システムの他のユーザとのユーザの関係の記録を作成および記憶し、サービス（たとえば、ウォール投稿、写真の共有、イベントの主催、メッセージング、ゲーム、または広告）を提供し、ユーザ間またはユーザの間でのソーシャル対話を容易にする。
【０００４】
ソーシャル・ネットワーキング・システムは、１または複数のネットワークを通じて、そのサービスに関係するコンテンツまたはメッセージをユーザの移動体コンピューティング・デバイスまたは他のコンピューティング・デバイスに送信する。ユーザは、ソーシャル・ネットワーキング・システム内のそのユーザのユーザ・プロフィールおよび他のデータにアクセスするために、ユーザの移動体コンピューティング・デバイスまたは他のコンピューティング・デバイス上にソフトウェア・アプリケーションをインストールしてもよい。ソーシャル・ネットワーキング・システムは、ユーザに接続された他のユーザの集約されたストーリのニュースフィードなど、コンテンツ・オブジェクトのパーソナライズされたセットを生成し、ユーザに対して表示してもよい。
【０００５】
モバイル・コンピューティング・デバイス、例えば、スマートフォン、タブレット・コンピュータ、またはラップトップ・コンピュータなどは、その位置、方向、または向きを決定するための機能性、例えば、ＧＰＳ受信器、コンパス、ジャイロスコープ、または加速度計などを含み得る。そのようなデバイスは、無線通信、例えば、ブルートゥース通信、近距離無線通信（ＮＦＣ：ｎｅａｒ−ｆｉｅｌｄ  ｃｏｍｍｕｎｉｃａｔｉｏｎ）、または赤外線（ＩＲ）通信、または無線ローカル・エリア・ネットワーク（ＷＬＡＮ）もしくは携帯電話ネットワークとの通信などのための機能性も含み得る。そのようなデバイスは、１つまたは複数のカメラ、スキャナ、タッチスクリーン、マイクロフォン、またはスピーカも含み得る。モバイル・コンピューティング・デバイスは、ソフトウェア・アプリケーション、例えば、ゲーム、ウェブ・ブラウザ、またはソーシャル・ネットワーキング・アプリケーションなども実行し得る。ソーシャル・ネットワーキング・アプリケーションを用いれば、ユーザは、ユーザのソーシャル・ネットワーク内で、他のユーザと接続し、通信し、情報を共有し得る。
【発明の概要】
【課題を解決するための手段】
【０００６】
特定の実施形態において、場所、例えば、空港、公園、ショッピング・モール、企業キャンパス、大学キャンパス、スタジアム、博物館、近所、都市、映画館、レストラン、またはランドマークなどは、ポリゴンとしてモデリングされる。ポリゴンは、場所を囲み、または場所に近接して囲む領域を定義し得る。境界ボックスは、ポリゴンの周りに構築され、次いで、Ｎ×Ｎグリッドのサンプル点が、この境界ボックス上に重ね合わせられる。ここで、Ｎは、任意の適切な正の整数（例えば、１０、２０、３０等）である。ポリゴン外に位置するサンプル点は破棄され、ポリゴン内またはポリゴンの境界上に位置するサンプル点は保持される。残りのサンプル点は、場所に対して関連付けられ、各サンプル点は、特定の地図タイルに対して関連付けられる。ここで、各地図タイルは、一意のタイルＩＤを有する。
【０００７】
地図、地理的領域、または場所についての逆索引は、サンプル点および地図タイルのグリッドに少なくとも部分的に基づいて決定される。逆索引は、レコードまたはエントリへ体系化され、各レコードは、タイル識別子を、タイルに対して関連付けられた場所またはオブジェクトの１つまたは複数の識別子と共に含み得る。逆索引は、ユーザの位置の取得に関連して使用される。
【０００８】
場所に対して関連付けられた順索引は、ポリゴンおよび場所の周りの境界ボックスの構築に少なくとも部分的に基づいて決定される。場所についての順索引は、その場所に対して関連付けられたサンプル点の１つまたは複数のジオロケーション識別子を含み得る。順索引は、どこにユーザが位置するか、ユーザが特定の場所内もしくは特定の場所の近くに位置するか、１つもしくは複数のどの場所がユーザのすぐ近くに存在するか、または、ユーザから１つもしくは複数の場所への距離を決定するように使用される。例えば、順索引は、ユーザの位置とある場所との間の距離を、ユーザからその場所に対して関連付けられた各サンプル点までの距離を計算することによって決定するように使用される。その結果、ユーザと場所との間の距離は、計算された距離のうちの最小値となる。また、順索引は、ユーザの近くに位置する場所をスコア付けし、ランク付けする際に使用されてもよい。
【０００９】
本発明に係る実施形態は、具体的には、方法、記憶媒体およびシステムを対象とする添付の特許請求の範囲において開示されており、特許請求の範囲において、１つの請求項カテゴリにおいて述べられる任意の特徴、例えば、方法は、別の請求項カテゴリ、例えば、システムにおいても、同様に特許請求される。添付の特許請求の範囲における従属関係または参照は、形式上の理由で選ばれているものにすぎない。ただし、（具体的には、多数項従属関係において）任意の先行する請求項への任意的な参照から結果として生じる任意の主題も、同様に特許請求され、それにより、請求項の任意の組み合わせおよびその特徴は、添付の特許請求の範囲において選ばれた従属関係に関わらず、開示され、特許請求される。
【００１０】
本発明の一実施形態において、方法は、
コンピューティング・デバイスによって、位置の識別を受信すること、
コンピューティング・デバイスによって、複数のレコードを含む逆索引にアクセスすることであって、
各レコードは、地図タイルに対応し、地図タイルに対応する１つまたは複数の場所を識別し、
逆索引において識別される場所のうちの少なくとも１つは、複数の地図タイルに対応する複数のレコードにおいて識別され、複数の地図タイルは、場所を囲む領域を集合的に定義する、アクセスすること、
コンピューティング・デバイスによって、位置に対して関連付けられた１つまたは複数の場所を逆索引に基づいて識別すること、を含む。
【００１１】
位置が、場所を囲む領域を集合的に定義する複数の地図タイルのうちの１つの地図タイル内に位置する場合、この場所は、位置に対して関連付けられる。
位置が、場所を囲む領域を集合的に定義する複数の地図タイルのうちの１つまたは複数の所定の閾値距離内に位置する場合、この場所は、位置に対して関連付けられる。
【００１２】
さらなる実施形態において、本方法は、コンピューティング・デバイスによって、位置に対して関連付けられたものとして識別される場所のうちの１つに対応する順索引にアクセスすることであって、順索引は、場所を囲む領域を集合的に定義する地図タイルの位置識別子を含む、アクセスすることを含み得る。
【００１３】
さらなる実施形態において、本方法は、コンピューティング・デバイスによって、順索引に基づいて、位置と場所との間の最短距離を決定することを含み得る。
位置の識別を受信することは、位置を識別するクエリを受信することを含み得る。
【００１４】
クエリは、位置に加えて、特定の場所を識別し得る。
位置に対して関連付けられた１つまたは複数の場所を逆索引に基づいて識別することは、特定の場所の少なくとも一部が、位置に対して関連付けられた地図タイル内に位置するかを決定することを含み得る。
【００１５】
さらなる実施形態において、本方法は、コンピューティング・デバイスによって、位置に対して関連付けられた１つまたは複数の場所の各々のスコアを決定することであって、場所のスコアは、位置とこの場所との間の距離に少なくとも部分的に基づく、決定することを含み得る。
【００１６】
さらなる実施形態において、本方法は、コンピューティング・デバイスによって、位置に対して関連付けられた１つまたは複数の場所の各々のスコアを決定することであって、場所のスコアは、この場所に対して関連付けられたソーシャル・グラフ情報に少なくとも部分的に基づく、決定することを含み得る。
【００１７】
同様に特許請求される本発明に係るさらなる実施形態において、１つまたは複数のコンピュータ読取可能な非一時的な記憶媒体は、ソフトウェアを具現化し、このソフトウェアは、実行されると、
位置の識別を受信し、
複数のレコードを含む逆索引にアクセスし、
各レコードは、地図タイルに対応し、地図タイルに対応する１つまたは複数の場所を識別し、
逆索引において識別される場所のうちの少なくとも１つは、複数の地図タイルに対応する複数のレコードにおいて識別され、複数の地図タイルは、場所を囲む領域を集合的に定義し、
位置に対して関連付けられた１つまたは複数の場所を逆索引に基づいて識別するように動作可能である。
【００１８】
さらなる実施形態において、ソフトウェアは、実行されると、位置に対して関連付けられたものとして識別される場所のうちの１つに対応する順索引にアクセスするように動作可能であってもよく、順索引は、場所を囲む領域を集合的に定義する地図タイルの位置識別子を含む。
【００１９】
さらなる実施形態において、ソフトウェアは、実行されると、順索引に基づいて、位置と場所との間の最短距離を決定するように動作可能であってもよい。
さらなる実施形態において、ソフトウェアは、実行されると、位置に対して関連付けられた１つまたは複数の場所の各々のスコアを決定するように動作可能であってもよく、場所のスコアは、位置とこの場所との間の距離に少なくとも部分的に基づく。
【００２０】
さらなる実施形態において、ソフトウェアは、実行されると、位置に対して関連付けられた１つまたは複数の場所の各々のスコアを決定するように動作可能であってもよく、場所のスコアは、この場所に対して関連付けられたソーシャル・グラフ情報に少なくとも部分的に基づく。
【００２１】
同様に特許請求される本発明に係るさらなる実施形態において、システムは、
１つまたは複数のプロセッサと、
プロセッサによって実行可能な命令を含む、プロセッサに対して結合されたメモリと、からなり、プロセッサは、命令を実行する場合に、
位置の識別を受信し、
複数のレコードを含む逆索引にアクセスし、
各レコードは、地図タイルに対応し、地図タイルに対応する１つまたは複数の場所を識別し、
逆索引において識別される場所のうちの少なくとも１つは、複数の地図タイルに対応する複数のレコードにおいて識別され、複数の地図タイルは、場所を囲む領域を集合的に定義し、
位置に対して関連付けられた１つまたは複数の場所を逆索引に基づいて識別するように動作可能である。
【００２２】
本発明のさらなる実施形態において、１つまたは複数のコンピュータ読取可能な非一時的な記憶媒体は、ソフトウェアを具現化し、このソフトウェアは、実行されると、本発明に係る方法または上述された実施形態のうちのいずれかを実行するように動作可能である。
【００２３】
本発明のさらなる実施形態において、システムは、１つまたは複数のプロセッサと、プロセッサによって実行可能な命令を含む、プロセッサに対して結合されたメモリと、からなり、プロセッサは、命令を実行する場合に、本発明に係る方法または上述された実施形態のうちのいずれかを実行するように動作可能である。
【００２４】
上記に開示された実施形態は、例にすぎず、本開示の範囲は、開示された実施形態に限定されない。特定の実施形態は、上記に開示された実施形態の構成要素、要素、特徴、機能、動作、または工程の全部を含んでも、一部を含んでも、または、全く含まなくてもよい。
【図面の簡単な説明】
【００２５】
【図１】ソーシャル・ネットワーキング・システムに対して関連付けられた例示的なネットワーク環境を例示する図。
【図２】例示的なソーシャル・グラフを例示する図。
【図３】例示的な地図タイルを有する例示的な地図を例示する図。
【図４】例示的なポリゴンによって囲まれた例示的な場所を例示する図。
【図５】例示的なポリゴンの周りに構築された例示的な境界ボックスを例示する図。
【図６】図５の例示的なポリゴンを、例示的な地図タイルおよびサンプル点と共に例示する図。
【図７】例示的な地図タイルおよび８つの周囲の地図タイルを例示する図。
【図８】例示的な場所、および図４の例示的なポリゴン、および例示的な地図タイルを例示する図。
【図９】位置に対して関連付けられた場所を識別するための例示的な方法を例示する図。
【図１０】例示的なコンピュータ・システムを例示する図。
【発明を実施するための形態】
【００２６】
特定の実施形態では、特定のユーザ特性を有する可能性の高いソーシャル・ネットワーキング・システムのユーザを推測するための方法について記載する。特定の実施形態では、最初に機械学習アルゴリズムまたは他の適切な方法を用いて、ソーシャル・ネットワーキング・システムのソーシャル・グラフにおいて、特定のユーザ特性を有するユーザに対応する１組のユーザ・ノードを識別し、各識別されたユーザ・ノードにスコアを割り当てる。特定の実施形態では、次いで、ソーシャル・グラフにおける他のユーザ・ノードについてのスコアを推定するために、識別されたユーザ・ノードをシードとして用いてよい。ユーザ・ノードのスコアは、割り当てられたスコアを有するユーザ・ノードに対するソーシャル・グラフにおけるそのユーザ・ノードのつながりに基づいて推定されてもよい。ユーザ・ノードについての推定されたスコアの値は、そのユーザ・ノードが特定のユーザ特性を有するユーザに対応する見込みを示してもよい。
【００２７】
図１は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示す。ネットワーク環境１００は、互いにネットワーク１１０によって接続されたユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示すが、この開示は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の好適な構成を企図する。限定するものとしてではなく一例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０の２以上は、ネットワーク１１０をバイパスして互いに直接的に接続されてもよい。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０の２以上が、全体として、または部分的に互いに物理的に、または論理的に同じ場所にあってもよい。さらに、図１は、特定の数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示すが、この開示は、任意の好適な数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を企図する。限定するものとしてではなく一例として、ネットワーク環境１００は、複数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含んでもよい。
【００２８】
特定の実施形態では、ユーザ１０１は、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を通じて対話、すなわち通信する個人（人間のユーザ）、エンティティ（たとえば、企業、事業者、またはサードパーティ・アプリケーション）、または（たとえば、個人またはエンティティの）グループであってよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストするネットワークアドレス指定可能なコンピューティング・システムであってよい。ソーシャル・ネットワーキング・システム１６０は、たとえばユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関係する他の好適なデータなど、ソーシャル・ネットワーキング・データを生成、記憶、受信、および送信する。ソーシャル・ネットワーキング・システム１６０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザ１０１がたとえば適切なプライバシ設定を設定することによってなど、自分達のアクションをソーシャル・ネットワーキング・システム１６０によって記録させる、または他のシステム（たとえば、サードパーティ・システム１７０）と共有させることについてオプトインまたはオプトアウトすることを可能にする認可サーバ（または他の適切な構成要素）を含んでもよい。ユーザのプライバシ設定は、そのユーザに関連付けられているどの情報が記録されるか、そのユーザに関連付けられている情報がどのように記録されるか、そのユーザに関連付けられている情報がいつ記録されるか、そのユーザに関連付けられている情報を誰が記録するか、そのユーザに関連付けられている情報が誰と共有されるか、およびそのユーザに関連付けられている情報が何の目的で記録され共有されるかを決定することができる。認可サーバは、ブロッキング、データのハッシュ化、匿名化、または他の適切な技術を通じて、ソーシャル・ネットワーキング・システム１６０のユーザの１以上のプライバシ設定を適切に実施するために用いられる。特定の実施形態では、サードパーティ・システム１７０は、場所のポリゴンベース索引（polygon-based indexing）に少なくとも部分的に基づく１つ又は複数の順索引又は逆索引をホストするネットワークアドレス指定可能なコンピューティング・システムであってよい。サードパーティ・システム１７０は、たとえば、ユーザの近くに位置するユーザが要求した場所からクエリなど、順索引又は逆索引を含む位置ベース・クエリ（location-based query）の結果を生成、記憶、受信、および送信する。サードパーティ・システム１７０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされてもよい。特定の実施形態では、１または複数のユーザ１０１が１または複数のクライアント・システム１３０を使用し、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０にアクセスし、データを送り、それらからデータを受信してもよい。クライアント・システム１３０は、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０に直接的に、ネットワーク１１０を通じて、またはサードパーティ・システムを通じてアクセスしてもよい。限定するものとしてではなく一例として、クライアント・システム１３０は、サードパーティ・システム１７０にソーシャル・ネットワーキング・システム１６０を通じてアクセスしてもよい。クライアント・システム１３０は、たとえばパーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなど、任意の好適なコンピューティング・デバイスであってよい。
【００２９】
この開示は、任意の好適なネットワーク１１０を企図する。限定するものとしてではなく一例として、ネットワーク１１０の１または複数の部分は、アドホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、携帯電話ネットワーク、またはこれらの２以上の組合せを含んでもよい。ネットワーク１１０は、１または複数のネットワーク１１０を含んでもよい。
【００３０】
リンク１５０は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いに接続する。この開示は、任意の好適なリンク１５０を企図する。特定の実施形態では、１または複数のリンク１５０は、１または複数の有線（たとえば、デジタル加入者線（ＤＳＬ）またはＤＯＣＳＩＳ（Ｄａｔａ  Ｏｖｅｒ  Ｃａｂｌｅ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ）など）、無線（たとえば、Ｗｉ−ＦｉまたはＷｉＭＡＸ（Ｗｏｒｌｄｗｉｄｅ  ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ）など）、または光（たとえば、同期光ネットワーク（ＳＯＮＥＴ）または同期デジタル・ハイアラーキ（ＳＤＨ）など）リンクを含む。特定の実施形態では、１または複数のリンク１５０は、それぞれ、アドホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラ技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク１５０、または２以上のそのようなリンク１５０の組合せを含む。リンク１５０は、必ずしもネットワーク環境１００全体を通じて同じであることを必要としない。１または複数の第１のリンク１５０は、１または複数の点で１または複数の第２のリンク１５０と異なってもよい。
【００３１】
図２は、例示的なソーシャル・グラフ２００を示す。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１または複数のソーシャル・グラフ２００を１または複数のデータ・ストア内に記憶する。特定の実施形態では、ソーシャル・グラフ２００は、複数のノード（複数のユーザ・ノード２０２または複数のコンセプト・ノード２０４を含んでもよい）と、それらのノードを接続する複数のエッジ２０６とを含んでもよい。図２に示されている例示的なソーシャル・グラフ２００は、説明のために、２次元の視覚マップ表現で示されている。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切な用途のためにソーシャル・グラフ２００および関連するソーシャル・グラフ情報にアクセスする。ソーシャル・グラフ２００のノードおよびエッジは、データ・オブジェクトとして、たとえばデータ・ストア（ソーシャル・グラフ・データベースなど）内に記憶されてもよい。そのようなデータ・ストアは、ソーシャル・グラフ２００のノードまたはエッジの、１または複数の検索可能または照会可能なインデックスを含んでもよい。
【００３２】
特定の実施形態では、ユーザ・ノード２０２は、ソーシャル・ネットワーキング・システム１６０のユーザに対応する。限定するものとしてではなく一例として、ユーザは、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を通じて対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、事業者、またはサードパーティ・アプリケーション）、または（たとえば、個人またはエンティティの）グループであってよい。特定の実施形態では、ユーザがアカウントをソーシャル・ネットワーキング・システム１６０に登録するとき、ソーシャル・ネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２を作成し、そのユーザ・ノード２０２を１または複数のデータ・ストア内に記憶する。本明細書に記載のユーザおよびユーザ・ノード２０２は、適切な場合、登録されたユーザ、および登録されたユーザに関連付けられているユーザ・ノード２０２に及ぶ。それに加えて、または代替として、本明細書に記載のユーザおよびユーザ・ノード２０２は、適切な場合、ソーシャル・ネットワーキング・システム１６０に登録しなかったユーザに及ぶ。特定の実施形態では、ユーザ・ノード２０２は、ユーザによって提供された情報、またはソーシャル・ネットワーキング・システム１６０を含む様々なシステムによって収集された情報に関連付けられてもよい。限定するものとしてではなく一例として、ユーザは、自分の名前、プロフィール写真、連絡先情報、誕生日、性別、婚姻状態、家族状態、雇用、学歴、好み、関心、または他の人口統計情報を提供してもよい。特定の実施形態では、ユーザ・ノード２０２は、ユーザに関連付けられている情報に対応する１または複数のデータ・オブジェクトに関連付けられてもよい。特定の実施形態では、ユーザ・ノード２０２は、１または複数のウェブ・ページに対応してもよい。
【００３３】
特定の実施形態では、コンセプト・ノード２０４は、コンセプトに対応する。限定するものとしてではなく一例として、コンセプトは、場所（たとえば、空港、公園、ショッピング・モール、企業キャンパス、大学キャンパス、スタジアム、博物館、近所、都市、映画館、レストラン、ランドマーク、または任意の他の適切な場所もしくは適切な場所の組み合わせなど）、ウェブサイト（たとえば、ソーシャル・ネットワーキング・システム１６０に関連付けられているウェブサイト、またはウェブアプリケーションサーバに関連付けられているサードパーティウェブサイトなど）、エンティティ（たとえば、人、事業者、グループ、スポーツチーム、または有名人など）、ソーシャル・ネットワーキング・システム１６０内、またはウェブアプリケーションサーバなど外部サーバ上に位置するリソース（たとえば、オーディオファイル、映像ファイル、デジタル写真、テキストファイル、構造化文書、またはアプリケーションなど）、実際の財産または知的財産（たとえば、彫刻、絵画、映画、ゲーム、楽曲、着想、写真、または書物など）、ゲーム、アクティビティ、着想もしくは理論、別の好適なコンセプト、または２以上のそのようなコンセプトに対応してもよい。コンセプト・ノード２０４は、ユーザによって提供されたコンセプトの情報、またはソーシャル・ネットワーキング・システム１６０を含む様々なシステムによって収集された情報に関連付けられてもよい。限定するものとしてではなく一例として、コンセプトの情報は、名前もしくはタイトル、１または複数の画像（たとえば、本の表紙の画像）、ロケーション（たとえば、住所または地理的ロケーション）、（ＵＲＬに関連付けられる）ウェブサイト、連絡先情報（たとえば、電話番号または電子メール・アドレス）、他の好適なコンセプト情報、またはそのような情報の任意の好適な組合せを含んでもよい。特定の実施形態では、コンセプト・ノード２０４は、コンセプト・ノード２０４に関連付けられている情報に対応する１または複数のデータ・オブジェクトに関連付けられてもよい。特定の実施形態では、コンセプト・ノード２０４は、１または複数のウェブ・ページに対応してもよい。
【００３４】
特定の実施形態では、ソーシャル・グラフ２００内のノードは、ウェブ・ページを表しても、ウェブ・ページによって表されてもよい（「プロフィール・ページ」と呼ばれる）。プロフィール・ページは、ソーシャル・ネットワーキング・システム１６０によってホストされ、またはそこからアクセス可能であってもよい。また、プロフィール・ページは、サードパーティ・システム１７０に関連付けられているサードパーティウェブサイト上でホストされてもよい。限定するものとしてではなく一例として、特定の外部ウェブ・ページに対応するプロフィール・ページは、その特定の外部ウェブ・ページであってもよく、プロフィール・ページが、特定のコンセプト・ノード２０４に対応してもよい。プロフィール・ページは、他のユーザのすべてまたは選択されたサブセットによって閲覧可能であってもよい。限定するものとしてではなく一例として、ユーザ・ノード２０２は、対応するユーザがコンテンツを追加し、宣言をし、または他の方法で自分を表現する、対応するユーザプロフィールページを有してもよい。限定するものとしてではなく別の例として、コンセプト・ノード２０４は、１または複数のユーザがコンセプト・ノード２０４に対応するコンセプトに特に関連してコンテンツを追加し、宣言をし、またはユーザ自身を表現する、対応するコンセプトプロフィールページを有してもよい。
【００３５】
特定の実施形態では、コンセプト・ノード２０４は、サードパーティ・システム１７０によってホストされるサードパーティウェブページまたはリソースを表す。サードパーティウェブページまたはリソースは、要素の中でもとりわけ、コンテンツ、選択可能なアイコンもしくは他のアイコン、またはアクションもしくはアクティビティを表す（たとえば、ＪａｖａＳｃｒｉｐｔ（登録商標）、ＡＪＡＸ、またはＰＨＰコードにより実装される）他の対話可能なオブジェクトを含んでもよい。限定するものとしてではなく一例として、サードパーティウェブページは、「いいね」、「チェックイン」、「食べる」、「推奨する」、または別の好適なアクションまたはアクティビティなど、選択可能なアイコンを含んでもよい。サードパーティウェブページを閲覧するユーザは、アイコンの１つ（たとえば、「食べる」）を選択することによって、アクションを行う。これによって、クライアント・システム１３０は、ユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信する。ソーシャル・ネットワーキング・システム１６０は、メッセージに応答して、ユーザに対応するユーザ・ノード２０２とサードパーティウェブページまたはリソースに対応するコンセプト・ノード２０４との間にエッジ（たとえば、「食べる」エッジ）を作成し、エッジ２０６を１または複数のデータ・ストア内に記憶する。
【００３６】
特定の実施形態では、ソーシャル・グラフ２００内の１対のノードが、１または複数のエッジ２０６によって互いに接続されてもよい。１対のノードを接続するエッジ２０６は、その対のノード間の関係を表す。特定の実施形態では、エッジ２０６は、１対のノード間の関係に対応する１または複数のデータ・オブジェクトまたは属性を含み、または表してもよい。限定するものとしてではなく一例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であることを示してもよい。この示したことに応答して、ソーシャル・ネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信してもよい。第２のユーザが「友達要求」を確認した場合、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内で第１のユーザのユーザ・ノード２０２を第２のユーザのユーザ・ノード２０２に接続するエッジ２０６を作成し、エッジ２０６をソーシャル・グラフ情報としてデータ・ストア１６４の１または複数に記憶してもよい。図２の例では、ソーシャル・グラフ２００は、ユーザ「Ａ」とユーザ「Ｂ」とのユーザ・ノード２０２間の友達関係を示すエッジ２０６と、ユーザ「Ｃ」とユーザ「Ｂ」とのユーザ・ノード２０２間の友達関係を示すエッジとを含む。本開示は特定のユーザ・ノード２０２を接続する特定の属性を有する特定のエッジ２０６について記載し示しているが、本開示は、ユーザ・ノード２０２を接続する任意の好適な属性を有する任意の好適なエッジ２０６を企図する。限定するものとしてではなく一例として、エッジ２０６は、友達関係、家族関係、仕事関係もしくは雇用関係、ファン関係、フォロワー関係、ビジタ関係、加入者関係、主従関係、相互的関係、非相互的関係、別の好適なタイプの関係、または２以上のそのような関係を表してもよい。さらに、本開示は一般にノードを接続されているものとして記載しているが、本開示は、ユーザまたはコンセプトも接続されているものとして記載している。本明細書では、接続されているユーザまたはコンセプトへの言及は、適切な場合、ソーシャル・グラフ２００内で１または複数のエッジ２０６によって接続されているユーザまたはコンセプトに対応するノードに及ぶ。
【００３７】
特定の実施形態では、ユーザ・ノード２０２とコンセプト・ノード２０４との間のエッジ２０６は、コンセプト・ノード２０４に関連付けられているコンセプトに向かってユーザ・ノード２０２に関連付けられているユーザによって行われる特定のアクションまたはアクティビティを表してもよい。限定するものとしてではなく一例として、図２に示されているように、ユーザは、コンセプトに対して「いいね」と表明することができ、コンセプトに「通った」、コンセプトを「プレイした」、「聴いた」、「調理した」、コンセプトに「勤務した」、またはコンセプトを「見た」のであり、コンセプトのそれぞれは、エッジタイプまたはサブタイプに対応する。コンセプト・ノード２０４に対応するコンセプトプロフィールページは、たとえば、選択可能な「チェックイン」アイコン（たとえば、クリッカ可能な「チェックイン」アイコン）または選択可能な「お気に入りに追加」アイコンを含んでもよい。同様に、ユーザがこれらのアイコンをクリックした後、ソーシャル・ネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジ、または「チェックイン」エッジを作成する。限定するものとしてではなく別の例として、ユーザ（ユーザ「Ｃ」）は、特定のアプリケーション（オンラインミュージックアプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の楽曲（「イマジン」）を聴く。この場合には、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と楽曲およびアプリケーションに対応するコンセプト・ノード２０４との間に「聴いた」エッジ２０６および「使用した」エッジ（図２に図示）を作成し、ユーザがその楽曲を聞き、そのアプリケーションを使用したことを示す。さらに、ソーシャル・ネットワーキング・システム１６０は、楽曲およびアプリケーションに対応するコンセプト・ノード２０４間に「プレイした」エッジ２０６（図２に図示）を作成し、特定の楽曲が特定のアプリケーションによってプレイされたことを示す。この場合には、「プレイした」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオファイル（楽曲「イマジン」）に対して行われたアクションに対応する。本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とを接続する特定の属性を有する特定のエッジ２０６について記載しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とを接続する任意の好適な属性を有する任意の好適なエッジ２０６を企図する。さらに、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４の間の単一の関係を表すエッジについて記載しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４との間の１または複数の関係を表すエッジを企図する。限定するものとしてではなく一例として、エッジ２０６は、ユーザが「いいね」と表明したこと、および特定のコンセプトを使用したことの両方を表してもよい。あるいは、別のエッジ２０６が、ユーザ・ノード２０２とコンセプト・ノード２０４（図２に示されているように、ユーザ「Ｅ」に関するユーザ・ノード２０２と「ＳＰＯＴＩＦＹ」に関するコンセプト・ノード２０４）との間の関係の各タイプ（または単一の関係の複数）を表してもよい。
【００３８】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内でユーザ・ノード２０２とコンセプト・ノード２０４との間にエッジ２０６を作成する。限定するものとしてではなく一例として、（たとえば、ウェブブラウザまたはユーザのクライアント・システム１３０によってホストされる専用アプリケーションを使用することによってなど）コンセプトプロフィールページを閲覧するユーザは、「いいね」アイコンをクリックまたは選択することによって、ユーザがコンセプト・ノード２０４によって表されたコンセプトに対して「いいね」と表明することを示す。これによって、ユーザのクライアント・システム１３０は、コンセプトプロフィールページに関連付けられているコンセプトに対してユーザが「いいね」と表明することを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信する。ソーシャル・ネットワーキング・システム１６０は、そのメッセージに応答して、ユーザとコンセプト・ノード２０４との間の「いいね」エッジ２０６によって示されているように、ユーザに関連付けられているユーザ・ノード２０２とコンセプト・ノード２０４との間にエッジ２０６を作成してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、エッジ２０６を１または複数のデータ・ストア内に記憶してもよい。特定の実施形態では、エッジ２０６は、特定のユーザ・アクションに応答してソーシャル・ネットワーキング・システム１６０によって自動的に形成されてもよい。限定するものとしてではなく一例として、第１のユーザが写真をアップロードし、映画を見たか、または楽曲を聴いた場合、エッジ２０６は、第１のユーザに対応するユーザ・ノード２０２とそれらのコンセプトに対応するコンセプト・ノード２０４との間に形成されてもよい。本開示は、特定のエッジ２０６を特定の方法で形成することについて記載しているが、本開示は、任意の好適なエッジ２０６を任意の好適な方法で形成することを企図する。
【００３９】
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、オブジェクト（例えば、ユーザ、概念、または、ユーザもしくは概念に対して関連付けられたクライアント・システム１３０）の地理的位置（以下、「位置」ともいう）を決定し得る。オブジェクトの位置は、番地（例えば、「ウィロー・ロード  １６０１」）、地理的座標のセット（例えば、緯度および経度）、別の位置もしくはオブジェクトへの参照（例えば、「鉄道の駅の隣の喫茶店」）、地図タイル（map tile）への参照（例えば、「地図タイル３１２」）として、または別の適切な識別子を使用して、識別され、記憶される。特定の実施形態において、オブジェクトの位置は、オンライン・ソーシャル・ネットワークのユーザによって提供される。限定としてではなく例として、ユーザは、自身の位置を、その位置に対してチェックインすることによって、または、さもなければ、自身の位置の標識もしくは識別を他の方法で提供することによって入力し得る。限定としてではなく別の例として、ユーザは、概念（例えば、場所または会場）の位置を、その概念についてのプロフィール・ページにアクセスし、その概念の位置情報（例えば、番地）を打ち込むことによって入力してもよい。
【００４０】
特定の実施形態において、セルラ、Ｗｉ−Ｆｉ、全地球測位システム（ＧＰＳ）、または他の適切な機能を備えたクライアント・システム１３０の位置は、地理的測位信号を用いて識別される。限定としてではなく例として、クライアント・システム１３０は、システムのジオロケーション（geo-location）機能性を促進し得る１つまたは複数のセンサを含む。１つまたは複数のセンサ・デバイスを有するクライアント・システム１３０によるセンサ入力の処理（例えば、ＧＰＳセンサ信号を処理し、デバイスのグラフィカル・ユーザ・インターフェース内に、ＧＰＳセンサ信号に対応する位置の地図を表示すること）は、ハードウェア、ソフトウェア、および／またはファームウェア（もしくはデバイス・ドライバ）の組み合わせによって実装される。地理的測位信号は、携帯電話基地局の三角測量、Ｗｉ−Ｆｉ測位、またはＧＰＳ測位によって取得される。特定の実施形態において、インターネットにより接続されたコンピュータの地理的位置は、そのコンピュータのＩＰアドレスによって識別される。クライアント・システム１３０は、デバイスの地理的位置データを組み込む付加的な機能性、例えば、運転方向を提供すること、現在の位置の地図を表示すること、または、レストラン、ガソリン・スタンド、公園等など、すぐ近くの関心地点の情報を提供することなども有し得る。限定としてではなく例として、クライアント・システム１３０上のウェブ・ブラウザ・アプリケーションは、ＧＰＳセンサからのＧＰＳ信号を判断するデバイス・ドライバによって取得されたＧＰＳ位置を含む地図を生成するマッピング・ライブラリに対して（例えば、関数呼び出しを介して）アクセスし、その地図をウェブ・ブラウザ・アプリケーションのグラフィカル・ユーザ・インターフェース内に表示してもよい。特定の実施形態において、ユーザの位置は、ユーザに対して関連付けられた検索履歴から決定される。限定としてではなく例として、特定のユーザが、特定の位置におけるオブジェクトについて過去にクエリを行っていた場合、ソーシャル・ネットワーキング・システム１６０（または検索エンジン・システム１７０）は、ユーザがその特定の位置に今もなお存在すると仮定し得る。本開示は、オブジェクトの位置を特定の手法で決定することを説明するが、本開示は、オブジェクトの位置を任意の適切な手法で決定することを予期する。
【００４１】
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、位置または場所に関連する情報のデータベースを維持し得る。ソーシャル・ネットワーキング・システム１６０は、特定の位置または場所についてのメタ情報、例えば、位置の写真、広告、ユーザ・レビュー、コメント、「チェックイン」アクティビティ・データ、「いいね」アクティビティ・データ、営業時間、または、位置に関連する他の適切な情報なども維持し得る。特定の実施形態において、位置または場所は、ソーシャル・グラフ２００内の概念ノード２０４に対応し得る。ソーシャル・ネットワーキング・システム１６０は、ユーザがクライアント・システム１３０によってホストされるクライアント・アプリケーション（例えば、ウェブ・ブラウザまたは他の適切なアプリケーション）を使用して、位置または場所に関する情報にアクセスすることを可能にし得る。限定としてではなく例として、ソーシャル・ネットワーキング・システム１６０は、位置または場所についての情報を要求するユーザに対して、ウェブページ（または、他の構造化ドキュメント）を供給し得る。ユーザ・プロフィールおよび位置情報に加えて、システムは、ユーザについての他の情報を追跡し、または維持し得る。限定としてではなく例として、ソーシャル・ネットワーキング・システム１６０は、ユーザの位置を記憶する１つまたは複数の位置ベースのサービスを含む、ジオ・ソーシャル・ネットワーキング（geo-social-networking）機能性をサポートし得る。限定としてではなく例として、ユーザは、ユーザのクライアント・システム１３０によってホストされる専用クライアント・アプリケーション（または、ブラウザ・クライアントを使用するウェブベースのアプリケーションもしくはネットワークベースのアプリケーション）を使用して、ジオ・ソーシャル・ネットワーキング・システムにアクセスし得る。クライアント・アプリケーションは、クライアント・システム１３０によってサポートされるＧＰＳまたは他のジオロケーション機能に対して自動的にアクセスし、ユーザの現在の位置をジオ・ソーシャル・ネットワーキング・システムへ報告し得る。また、クライアント・アプリケーションは、ユーザが様々な位置または場所において「チェックインし」、この位置を他のユーザへ通信することを可能にするジオ・ソーシャル・ネットワーキング機能性をサポートし得る。所与の位置または場所に対するチェックインは、ユーザが、ある位置または場所に物理的に位置し、クライアント・システム１３０を使用しており、その位置または場所におけるユーザの存在を登録するためにジオ・ソーシャル・ネットワーキング・システムにアクセスする場合に発生し得る。ソーシャル・ネットワーキング・システム１６０は、ユーザの現在の位置データおよび過去の位置データに基づいて、ユーザを位置または場所に自動的にチェックインさせてもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、特定の位置または場所に関する他のタイプの関係、例えば、「いいね」、「ファン（fan）」、「過去の勤務先（worked at）」、「おすすめ」、「参加しました（attended）」、または別の適切なタイプの関係などをユーザ���示すことを可能にし得る。特定の実施形態において、「チェックイン」情報および他の関係情報は、ソーシャル・グラフ２００内で、ユーザのユーザ・ノード２０２を位置または場所の概念ノード２０４に対して接続するエッジ２０６として表される。
【００４２】
図３は、例示的な地図タイルを有する例示的な地図を例示する。特定の実施形態において、地図は、地理的領域、例えば、全世界またはその一部、建物、キャンパス、公園、または、任意の他の適切な場所もしくは領域などを表すように使用される。地図は、地図タイル（以下、「タイル」ともいう）へ分割される。ここで、各タイルは、地図の特定の地理的領域を表す。したがって、特定の位置または場所は、地図の特定のタイル内に存在し得る。限定としてではなく例として、位置Ｘは、第１のタイル内に存在し得、位置Ｙおよび位置Ｚは、第２のタイル内に存在し得る。特定の実施形態において、タイルベースの地図は、ツリー・データ構造において体系化される。このデータ構造内のルート・ノードは、地図に対応し、このデータ構造内の子ノードは、タイルに対応し得る。ツリー・データ構造は、複数のレベルへ体系化されたタイルを有し得る。ここで、第１のレベルは、ルート・ノード（すなわち、地図）に対応し、後続のレベルは、後続の世代の子ノードに対応する。特定の実施形態において、地図は、複数のレベルのタイルを備え得る。各レベルのタイルは、親ノードが子ノードよりも地図の大きな部分を表した状態で、地図の異なるサイズの部分を表し得る。換言すれば、より高いレベルのタイルは、ツリー・データ構造内で、より高く（すなわち、ルート・ノードに対して近く）なるのに対して、より低いレベルのタイルは、ツリー・データ構造内で、より低くなる。限定としてではなく例として、地図は、レベル１からレベルＭとラベリングされるＭ個のレベルのタイルを備えてもよい。レベル１は、ツリー・データ構造内のルート・ノードに対応する地図（例えば、全世界）を表す単一のタイルを備える。
【００４３】
特定の実施形態において、特定のレベルは、各々がおおよそ同じサイズおよび形状を有する均一なタイルを含んでもよく、または、特定のレベルは、複数のサイズまたは形状を有するタイルを含んでもよい。特定の実施形態において、特定のレベルは、グリッド・パターンに配置された正方形のタイルを含み得る。特定の実施形態において、タイルは、実質的に正方形であってもよく、特定のレベルのタイルは、おおよそ同じサイズを有してもよい。特定の実施形態において、レベルｍは、合計２２×（ｍ−１）個のタイルを有して、２（ｍ−１）×２（ｍ−１）グリッドのタイルを含んでもよい。限定としてではなく例として、レベル５は、各タイルがおおよそ同じサイズを有する合計２５６個の正方形状のタイルを有して、１６×１６グリッドを含み得る。図３の例において、レベル２は、各々が世界地図の１つの象限を表す４個のタイルを含む。特定の実施形態において、地図の特定のレベルにおける各タイルは、一意のタイル識別子（tile identifier）またはタイル識別（tile identification）を有し、一意のタイル識別子またはタイル識別は、タイルＩＤと称される。図３において、レベル２の４つのタイルは、それぞれタイルＩＤ０、１、２、および３を有する。図３におけるレベル３は、１６個のタイルを含む４×４グリッドであり、ここで、レベル２からの各タイルは、象限（quadrant）へ分割されて、レベル３における４つの付加的なタイルを形成する。例として、レベル２からのタイル２は、レベル３において、タイルＩＤ２０、２１、２２、および２３をそれぞれ有する４つのタイルへサブ分割される（subdivided）。レベル４は、６４個のタイルを含む８×８グリッドであり、ここで、レベル３からの各タイルは、象限へ分割されて、レベル４における４つの付加的なタイルを形成している。例として、レベル３からのタイル３１は、レベル４において、タイルＩＤ３１０、３１１、３１２、および３１３をそれぞれ有する４つのタイルへサブ分割される。あるレベルのタイルを分割して、後続のレベルのより小さなタイルを定義するこの方法は、レベルＭに至るまで繰り返される。ツリー・データ構造内のリーフ・ノードは、それ以上サブ分割されないタイルに対応する。したがって、前述の例でいえば、レベルＭのタイルが、タイルを表すツリー・データ構造内のリーフ・ノードに対応する。同様に、レベルｍにおける第１のタイルに対応する子ノードは、ツリー・データ構造内で、レベルｍ−１における第２のタイルに対応する親ノードへ接続される。ここで、第１のタイルは、第２のタイル内に位置する。本開示は、あるレベルのタイルを特定の手法で分割して、付加的なタイルを形成することを説明するが、本開示は、タイルを任意の適切な手法で分割して、付加的なタイルを形成することを予期する。さらに、本開示は、特定のタイルを有する特定の地図を説明し、例示するが、本開示は、任意の適切なタイルを有する任意の適切な地図を予期する。
【００４４】
特定の実施形態において、地図内のタイルは、そのタイル内に位置を有する１つまたは複数のオブジェクトまたは場所を含み得る。タイルが特定の地理的領域を表す場合、その地理的領域内に位置を有するオブジェクトまたは場所は、そのタイル内に存在するとみなされる。特定の実施形態において、特定のタイル内に位置を有するオブジェクトまたは場所は、そのタイルに対して関連付けられたものとみなされる。これらのオブジェクトまたは場所は、地図タイルに対応するツリー・データ構造においても表される。この場合、各オブジェクトまたは各場所は、そのオブジェクトまたはその場所を含むタイルを表すリーフ・ノードへ接続されるサブ・リーフ・ノードに対応し得る。本開示は、地図内に位置する特定のオブジェクトまたは場所を有する特定の地図を説明し、例示するが、本開示は、地図内に位置する任意の適切なオブジェクトまたは場所を有する任意の適切な地図を予期する。
【００４５】
特定の実施形態において、場所は、大きな領域、または構造、または１つもしくは複数の大きな領域もしくは１つもしくは複数の構造の組み合わせを指す。限定としてではなく例として、場所は、空港、公園、ショッピング・モール、企業キャンパス、大学キャンパス、スタジアム、博物館、近所、都市、映画館、レストラン、ランドマーク、または任意の他の適切な場所もしくは適切な場所の組み合わせを含み得る。特定の実施形態において、場所は、約１０メートル、１００メートル、１キロメートル、１０キロメートル、または任意の他の適切な距離程度のサイズまたは寸法を有し得る。特定の実施形態において、場所は、その場所の全部または一部が特定の地図タイル内に位置する場合、その特定の地図タイルに対して関連付けられる。特定の実施形態において、場所は、その場所の少なくとも一部が特定の地図タイルの所定の閾値距離内に位置する場合、その特定の地図タイルに対して関連付けられてもよい。特定の実施形態において、特定の場所の複数の部分が複数のタイル内に位置してもよく、この場所は、これらの複数のタイルの各々に対して関連付けられてもよい。特定の実施形態において、特定のタイルは、複数の場所の全部または一部を含んでもよく、この特定のタイルは、これらの複数の場所の各々に対して関連付けられてもよい。限定としてではなく例として、特定のタイルは、レストラン、博物館、および大学キャンパスのうちの全部または一部を含む特定の地理的領域を表してもよく、この特定のタイルは、これらの場所の各々に対して関連付けられてもよい。特定の実施形態において、場所は、１つまたは複数のタイルに対して関連付けられてもよく、タイルは、１つまたは複数の場所に対して関連付けられてもよい。本開示は、特定のタイルに対して関連付けられた特定の場所を説明し、例示したが、本開示は、任意の適切なタイルに対して関連付けられた任意の適切な場所を予期する。
【００４６】
特定の実施形態において、タイルは、サンプル点を含み、またはサンプル点に対して関連付けられ得る。この場合、サンプル点は、ジオロケーション座標、例えば、緯度座標と経度座標の対などに対して関連付けられる。特定の実施形態において、特定のタイルに対して関連付けられたサンプル点は、そのタイルの位置を識別し得る。特定の実施形態において、特定のタイルに対して関連付けられたサンプル点は、中心、縁、角、またはタイル上もしくはタイル内の任意の他の適切な位置に位置付けられる。限定としてではなく例として、サンプル点は、３７．４８５°および−１２２．１４８°の緯度および経度の対を有してもよく、サンプル点は、地図タイルＩＤ１２３４５を有する特定の地図タイルの中心に対して関連付けられ、かつ、位置してもよい。タイルＩＤ１２３４５を有するそのような例示的な地図タイルは、上記のサンプル点に対して関連付けられた位置を有するものとして参照される。本開示は、特定のタイルに対して関連付けられた特定のサンプル点を説明し、例示するが、本開示は、任意の適切なタイルに対して関連付けられた任意の適切なサンプル点を予期する。
【００４７】
図４は、例示的なポリゴン４１０によって囲まれた例示的な場所４００を例示する。特定の実施形態において、場所は、その場所を囲み、包み込み、または包含する領域を定義するポリゴンとしてモデリングされる（modeled）。図４において、場所４００は、ポリゴン４１０としてモデリングされ、ポリゴン４１０は、６つの直線セグメントを含む。特定の実施形態において、場所を囲むポリゴンは、場所を近接して囲み、または場所の周りに境界を形成するポリゴンを指す。特定の実施形態において、囲むポリゴン４１０を構成する１本または複数の線は、場所４００の外部境界を形成する１本または複数の線または頂点に接触し、重複し、または交差し得る。本開示は、特定の場所および特定の場所を囲む特定のポリゴンを説明し、例示するが、本開示は、任意の適切な場所および任意の適切な場所を囲む任意の適切なポリゴンを予期する。
【００４８】
図５は、例示的なポリゴン４１０の周りに構築される例示的な境界ボックス５００を例示する。特定の実施形態において、境界ボックス５００は、正方形状、長方形状、または任意の他の適切な形状を有し、境界ボックス５００は、ポリゴン４１０を包含し、または囲い得る。図５において、破線によって表される境界ボックス５００は、正方形状を有する。特定の実施形態において、サンプル点５１０のグリッドは、境界ボックス５００の領域上へ重ね合わせられる。特定の実施形態において、サンプル点５１０は、Ｎ×Ｎグリッドの等間隔のポイントへ配置される。ここで、Ｎは、１０、２０、３０、または任意の適切な正の整数である。図５の例において、サンプル点５１０は、８×８グリッドの６４個の等間隔のポイントへ配置されている。特定の実施形態において、上述されたように、各サンプル点５１０は、ジオロケーション識別子、例えば、緯度および経度の対などに対して関連付けられた位置を表し得る。特定の実施形態において、ポリゴン４１０外に位置するサンプル点５１０は破棄され、ポリゴン４１０内またはポリゴン４１０の境界上に位置するサンプル点５１０は保持される。図５においては、ポリゴン４１０外に位置する２８個のサンプル点は破棄され、ポリゴン４１０内またはポリゴン４１０の境界上に位置する３６個のサンプル点は保持される。限定としてではなく例として、ポリゴン４１０外に位置するサンプル点５１０Ｃは破棄され、ポリゴン４１０内またはポリゴン４１０の境界上にそれぞれ位置するサンプル点５１０Ａおよび５１０Ｂは保持される。本開示は、特定のポリゴンに関して構築される特定の境界ボックスおよび特定のサンプル点を説明し、例示するが、本開示は、任意の適切なポリゴンに関して構築される任意の適切な境界ボックスおよび任意の適切なサンプル点を予期する。
【００４９】
図６は、図５の例示的なポリゴン４１０を、例示的な地図タイル６００およびサンプル点５１０と共に例示する。図６において、ポリゴン４１０外に位置するサンプル点は除去されており、残りのサンプル点５１０は、ポリゴン４１０上またはポリゴン４１０内に位置する３６個のサンプル点５１０である。特定の実施形態において、各サンプル点５１０は、特定の地図タイル６００に対して関連付けられ、各地図タイル６００は、一意の地図タイルＩＤを有する。図６において、各地図タイル６００は、地図タイルの中心に位置する関連付けられたサンプル点５１０を有する。特定の実施形態において、いくつかの地図タイル（例えば、地図タイル６００Ａなど）は、ポリゴン４１０内に完全に含まれ、いくつかの地図タイル（例えば、地図タイル６００Ｂなど）は、ポリゴン４１０内に部分的に含まれる。特定の実施形態において、地図タイルのグループは、場所または場所を表すポリゴンを囲む領域を、集合的に定義する。場所またはポリゴンを囲む領域は、その場所またはポリゴンを包含し、カバーし、または包む込む領域を指し得る。図６における３６個のタイル６００のグループは、場所４００およびポリゴン４１０を囲む領域を定義する。特定の実施形態において、場所は、その場所を囲む地図タイルのグループの各地図タイルに対して関連付けられる。図６において、場所４００は、場所４００を囲む３６個の地図タイル６００に対して関連付けられる。本開示は、特定のサンプル点を有する特定の地図タイルによってカバーされる特定のポリゴンを説明し、例示するが、本開示は、任意の適切なサンプル点を有する任意の適切な地図タイルによってカバーされる任意の適切なポリゴンを予期する。
【００５０】
特定の実施形態において、地図、地理的領域、または場所についての逆索引（inverted index）は、上述されたサンプル点およびタイルのグリッドに少なくとも部分的に基づいて決定される。特定の実施形態において、上述されたサンプル点およびタイルのグリッドに少なくとも部分的に基づいて逆索引を決定することは、場所のポリゴンベースの索引作成と称される。特定の実施形態において、逆索引は、タイルＩＤと、タイルＩＤに対して関連付けられた場所またはオブジェクトとを含み得る。逆索引は、レコードまたはエントリへ体系化され、各レコードは、タイルＩＤを、このタイルＩＤによって表されるタイルに対して関連付けられた場所の１つまたは複数のオブジェクトＩＤまたは場所ＩＤと共に含み得る。特定の実施形態において、場所ＩＤは、特定の場所に対して関連付けられた、または特定の場所を識別するために使用される、一意の識別子であり、場所ＩＤは、場所識別子または場所識別と称される。限定としてではなく例として、図４における場所４００は、「４００」という場所ＩＤを有する公園であり得る。特定の実施形態において、特定のタイルに対して関連付けられた場所は、この特定のタイルの所定の閾値距離内に少なくとも部分的に位置し、またはこの特定のタイルの所定の閾値距離内に位置する場所に対応し得る。限定としてではなく例として、図６のタイル６００Ａについての逆索引・レコードは、「ｔｉｌｅ  ６００Ａ：  ４００」として表現される。ここで、６００Ａは、タイルＩＤであり、４００は、タイル６００Ａに対して関連付けられた場所についての場所ＩＤである。同様に、別の例として、タイル６００Ｂについての逆索引・レコードは、「ｔｉｌｅ  ６００Ｂ：  ４００」として表現される。図６において、タイル６００Ｂは、場所４００に対して、および、１つまたは複数の他の場所、オブジェクト、または概念に対して、関連付けられる。限定としてではなく例として、タイル６００Ｂは、場所４００に対して、ならびに、ＩＤ９８７６を有するレストラン、ＩＤ５４３２１を有する店舗、およびＩＤ６５６５を有する別の場所に対して、関連付けられる。別の例として、タイル６００Ｂについての逆索引・レコードは、「ｔｉｌｅ  ６００Ｂ：  ４００、９８７６、５４３２１、６５６５」として表現される。
【００５１】
図７は、例示的な地図タイル３０３と、８個の周囲のタイル（３００、３０１、３１０、３１２、３３０、３２１、３２０、および３０２）とを例示する。特定の実施形態において、特定のタイルについての逆索引・レコードは、この特定のタイル内に少なくとも部分的に位置し、または、この特定のタイルに隣接して、もしくはこの特定のタイルの周りに位置する１つもしくは複数のタイル内に少なくとも部分的に位置する１つまたは複数の場所についての場所ＩＤを含み得る。特定の実施形態において、逆索引・レコードは、特定のタイルの所定の閾値距離内に少なくとも部分的に、または特定のタイルの所定の閾値距離内に位置する場所を含み得る。図７において、タイル３０３についての逆索引・レコードは、タイル３０３内または８個の周囲のタイルのうちのいずれかの内に少なくとも部分的に位置する場所についての場所ＩＤを含み得る。限定としてではなく例として、場所７１０の一部がタイル３０３内に位置し、場所７２０の一部がタイル３２０内に位置する場合、タイル３０３についての逆索引・レコードは、「ｔｉｌｅ  ３０３：  ７１０、７２０」として表現される。また、タイル３０３が、ＩＤ７６７６を有するカフェに対して関連付けられ、タイル３００が、ＩＤ４５４５を有する店舗に対して関連付けられる場合、別の例として、タイル３０３についての逆索引・レコードは、「ｔｉｌｅ  ３０３：  ７１０、７２０、７６７６、４５４５」として表現される。本開示は、タイルおよび場所についての特定の情報を有する特定のレコードを含む特定の逆索引を説明し、例示するが、本開示は、タイルまたは場所についての任意の適切な情報を有する任意の適切な記録を含む任意の適切な逆索引を予期する。
【００５２】
特定の実施形態において、逆索引は、ユーザの位置の取得に関連して使用される。特定の実施形態において、コンピューティング・システムは、ユーザから、位置の識別を受信し得る。限定としてではなく例として、コンピューティング・システムは、ソーシャル・ネットワーキング・システム１６０であってもよく、ユーザの位置は、クライアント・システム１３０によってソーシャル・ネットワーキング・システム１６０へ送信されてもよく、ユーザの位置の識別は、地理的座標のセット（例えば、緯度および経度の対）を含んでもよい。特定の実施形態において、コンピューティング・システムは、逆索引にアクセスし、ユーザの位置と逆索引に含まれる情報とに基づいて、コンピューティング・システムは、ユーザの位置に対して関連付けられた１つまたは複数の場所、オブジェクト、または地図タイルを識別し得る。限定としてではなく例として、ユーザの位置と逆索引内の情報とに基づいて、コンピューティング・システムは、ユーザが公園などの特定の場所に位置すると決定し得る。限定としてではなく別の例として、ユーザの位置と逆索引内の情報とに基づいて、コンピューティング・システムは、ユーザが１つまたは複数の場所、例えば、公園およびショッピング・モールの近くに位置すると決定し得る。特定の実施形態において、ユーザの位置に基づいて、コンピューティング・システムは、ユーザが位置する地図タイルについてのタイルＩＤを決定し得る。特定の実施形態において、本システムは、ユーザの地図タイルに隣接して位置し、またはユーザの地図タイルの所定の閾値距離内に位置する地図タイルについての１つまたは複数のタイルＩＤを決定し得る。本開示は、逆索引がユーザの位置に関連して使用される特定の手法を説明し、例示するが、本開示は、逆索引がユーザの位置に関連して使用される任意の適切な手法を予期する。
【００５３】
特定の実施形態において、場所に対して関連付けられた順索引（forward index）は、上述されたポリゴンおよび境界ボックスの構築に少なくとも部分的に基づいて決定される。特定の実施形態において、上述されたポリゴンおよび境界ボックスの構築に少なくとも部分的に基づいて順索引を決定することは、場所のポリゴンベースの索引作成と称される。特定の実施形態において、逆索引が、タイルＩＤと、そのタイルに対して関連付けられた場所とを含み得るのに対して、順索引は、場所ＩＤと、その場所に対して関連付けられたタイルとを含み得る。特定の実施形態において、順索引は、特定の場所について生成され、１つもしくは複数のジオロケーション識別子、または、その場所に対して関連付けられた１つもしくは複数のタイルＩＤを含み得る。限定としてではなく例として、特定の場所についての順索引は、１つまたは複数の緯度および経度の対を含み得る。ここで、各緯度および経度の対は、特定の場所に対して関連付けられたサンプル点に対応する。限定としてではなく別の例として、特定の場所についての順索引は、この特定の場所に対して関連付けられたタイルに対応する１つまたは複数のタイルＩＤを含み得る。特定の実施形態において、順索引によって場所に対して関連付けられた地図タイルのグループは、この場所を囲む領域を集合的に定義する地図タイルのグループを指し得る。図６において、場所４００に対して関連付けられたポリゴン４１０は、合計３６個のタイル６００を含み、または部分的に含み、これらの３６個のタイル６００は、場所４００およびポリゴン４１０を囲む。場所４００についての順索引は、図６に例示される３６個のサンプル点５１０の各々に対して関連付けられたジオロケーション識別子（例えば、緯度と経度の対）を含み得る。場所４００についての順索引は、図６に例示される３６個のタイル６００のタイルＩＤを含み得る。限定としてではなく例として、場所４００についての順索引内のエントリは、「ｐｌａｃｅ  ４００：  ｌａｔ−ｌｏｎｇ＿１、．．．、ｌａｔ−ｌｏｎｇ＿ｎ、．．．、ｌａｔ−ｌｏｎｇ＿３６」として表現される。ここで、ｌａｔ−ｌｏｎｇ＿ｎは、ｎ番目のサンプル点に対応する緯度および経度の対である。限定としてではなく別の例として、場所４００についての順索引内のエントリは、「ｐｌａｃｅ  ４００：  ｔｉｌｅＩＤ＿１、．．．、ｔｉｌｅＩＤ＿ｎ、．．．、ｔｉｌｅＩＤ＿３６」として表現される。ここで、ｔｉｌｅＩＤ＿ｎは、ｎ番目のタイルのタイルＩＤである。本開示は、特定の場所ＩＤ、位置識別子、またはタイルＩＤを含む特定の順索引を説明し、例示するが、本開示は、任意の適切な場所ＩＤ、位置識別子、またはタイルＩＤを含む任意の適切な順索引を予期する。
【００５４】
特定の実施形態において、逆索引および順索引は、Ｎ×Ｎグリッドのサンプル点を有するポリゴンベースの索引作成に少なくとも部分的に基づいて決定される。特定の実施形態において、順索引および逆索引について使用されるグリッドは、同じ数のサンプル点を有し得る。限定としてではなく例として、順索引および逆索引について使用されるグリッドは、３０×３０グリッドの９００個のサンプル点に基づいてもよい。特定の実施形態において、順索引および逆索引について使用されるグリッドは、異なる数のサンプル点を有し得る。限定としてではなく例として、逆索引について使用されるグリッドは、３０×３０グリッドの９００個のサンプル点に基づいてもよく、順索引について使用されるグリッドは、１０×１０グリッドの１００個のサンプル点に基づいてもよい。本開示は、特定の数のサンプル点を有する特定のグリッドに基づく特定の順索引および逆索引を説明し、例示するが、本開示は、任意の適切な数のサンプル点を有する任意の適切なグリッドに基づく任意の適切な順索引および逆索引を予期する。
【００５５】
図８は、図４の例示的な場所４００および例示的なポリゴン４１０、ならびに例示的な地図タイル６００を例示する。図８において、ポリゴン４１０は、場所４００を表し、５つの地図タイル６００Ｖ、６００Ｗ、６００Ｘ、タイル６００Ｙ、および６００Ｚによって囲まれている。場所４００は、これらの５つの地図タイルに対して関連付けられており、各地図タイル６００は、その地図タイルの位置識別子を表すサンプル点５１０に対して関連付けられる。特定の実施形態において、場所４００についての順索引エントリまたは順索引レコードは、５つのサンプル点５１０Ｖ〜５１０Ｚ（例えば、各サンプル点についての緯度および経度の対）または５つの地図タイル６００Ｖ〜６００Ｚ（例えば、各地図タイルについてのタイルＩＤ）に関連する情報を含み得る。限定としてではなく例として、図８の場所４００についての順索引内のエントリは、場所４００に対して関連付けられた各地図タイルについてのタイルＩＤを含んでもよく、「ｐｌａｃｅ  ４００：  ６００Ｖ、６００Ｗ、６００Ｘ、６００Ｙ、６００Ｚ」として表現される。限定としてではなく別の例として、場所４００についての順索引レコードは、場所４００に対して関連付けられた５つのサンプル点５１０Ｖ〜５１０Ｚについての位置識別子（例えば、緯度および経度の対）を含んでもよく、「ｐｌａｃｅ  ４００：  ｌａｔ−ｌｏｎｇ＿５１０Ｖ、ｌａｔ−ｌｏｎｇ＿５１０Ｗ、ｌａｔ−ｌｏｎｇ＿５１０Ｘ、ｌａｔ−ｌｏｎｇ＿５１０Ｙ、ｌａｔ−ｌｏｎｇ＿５１０Ｚ」として表現される。本開示は、特定のポリゴンおよび特定の地図タイルに基づく特定の順索引を説明し、例示するが、本開示は、任意の適切なポリゴンおよび任意の適切な地図タイルに基づく任意の適切な順索引を予期する。
【００５６】
特定の実施形態において、場所と、この場所に対して関連付けられたサンプル点とについての情報を含み得る順索引は、どこにユーザが位置するか、ユーザが特定の場所内もしくは特定の場所の近くに位置するか、１つもしくは複数のどの場所がユーザのすぐ近くに存在するか、または、ユーザから１つもしくは複数の場所への距離を決定するように使用される。特定の実施形態において、どこにユーザが位置するか、ユーザが特定の場所内もしくは特定の場所の近くに位置するか、１つもしくは複数のどの場所がユーザのすぐ近くに存在するか、または、ユーザから１つもしくは複数の場所への距離の決定は、コンピューティング・システムによって、位置の識別（例えば、クライアント・システム１３０から受信される緯度および経度の対）に少なくとも部分的に基づいて実行される。特定の実施形態において、コンピューティング・システムは、ユーザ８００Ａと、場所４００に対して関連付けられた各サンプル点５１０または各地図タイル６００との間の距離を決定することによって、ユーザ８００Ａから場所４００までの距離を決定し得る。特定の実施形態において、ユーザ８００Ａと場所４００との間の距離は、ユーザ８００Ａと場所４００に対して関連付けられた各サンプル点５１０または各地図タイル６００との間の距離の最小値とし得る。図８において、ユーザ８００Ａは、場所４００の近くに位置しており、ユーザ８００Ａとサンプル点５１０Ｖ〜５１０Ｚの各々との間のそれぞれの距離８１０Ｖ〜８１０Ｚが決定される。ユーザ８００Ａと場所４００との間の距離８１０は、ユーザ８００Ａと場所４００に対して関連付けられたサンプル点５１０の各々との間の最小距離である、距離８１０Ｚであると決定される。本開示は、ユーザと場所との間の特定の距離を特定のサンプル点または地図タイルに少なくとも部分的に基づいて決定することを説明し、例示するが、本開示は、ユーザと場所との間の任意の適切な距離を任意の適切なサンプル点または地図タイルに少なくとも部分的に基づいて決定することを予期する。
【００５７】
ユーザの位置を決定し、ユーザの位置に対して関連付けられた場所を識別することに関連する従来の技法は、場所（例えば、ゴールデン・ゲート・パーク）を単一のポイント（例えば、緯度座標と経度座標の単一の対）としてモデリングし得る。しかしながら、場所を単一のポイントとしてモデリングすることは、ユーザの位置に対して関連付けられた距離、位置、または場所の不正確な決定または非最適な決定につながり得る。例として、ゴールデン・ゲート・パークを単一の緯度および経度の対に対して関連付けられた場所としてモデリングする従来の技法は、ユーザが実際にはこのパークから通りを隔てて位置し、または、このパークの３０．４８メートル（１００フィート）以内に位置し得る場合に、ユーザがこのパークから約１６０９メートル（１マイル）に位置すると決定することがある。本開示の特定の実施形態は、場所をポリゴンとしてモデリングすることによって、従来の技法の欠点のうちの一部に対処する。ここで、各場所は、その結果、単一のサンプル点よりはむしろ、複数のサンプル点に対して関連付けられる。
【００５８】
特定の実施形態において、コンピューティング・システムは、順索引にアクセスし、どこにユーザが位置するか、または、ユーザが特定の場所内もしくは特定の場所の近くに位置するかを決定し得る。限定ではなく例として、ユーザ８００Ａのクライアント・システム１３０によってソーシャル・ネットワーキング・システム１６０へ送信される位置識別子に基づいて、ソーシャル・ネットワーキング・システム１６０は、ユーザ８００Ａが場所４００の所定の閾値距離の近く、または場所４００の所定の閾値距離内に位置すると決定し得る。特定の実施形態において、コンピューティング・システムは、ユーザが特定のタイル内に位置すると決定してもよく、その特定のタイルが、特定の場所に対して関連付けられている場合、コンピューティング・システムは、ユーザがその特定の場所またはその特定の場所内に位置すると決定してもよい。限定としてではなく例として、図８におけるユーザ８００Ｂからのクエリに応じて、コンピューティング・システムは、場所４００に対して関連付けられたタイル６００Ｖ内にユーザ８００Ｂが位置すると決定し得る。このクエリに応じて、コンピューティング・システムは、ユーザ８００Ｂが場所４００に位置することを示す応答を返し得る。限定としてではなく別の例として、図８におけるユーザ８００Ｃからのクエリに応じて、コンピューティング・システムは、場所４００に対して関連付けられたタイル６００Ｗ内にユーザ８００Ｃが位置すると決定し得る。このクエリに応じて、コンピューティング・システムは、ユーザ８００Ｃが場所４００に位置することを示す応答を返し得る。また、このクエリに応じて、コンピューティング・システムは、タイル６００Ｗ内または１つもしくは複数の隣接するタイル（例えば、タイル６００Ｖもしくはタイル６００Ｘ）内に位置する、１つまたは複数のオブジェクト（例えば、書店または喫茶店）を示す応答を返し得る。本開示は、特定の位置または順索引に基づいて決定された特定の距離または場所を説明し、例示するが、本開示は、任意の適切な位置または順索引に基づいて決定された任意の適切な距離または場所を予期する。
【００５９】
特定の実施形態において、ユーザからのクエリに応じて、コンピューティング・システムは、１つまたは複数の場所またはオブジェクトに対して関連付けられた、１つまたは複数のスコアを決定し得る。特定の実施形態において、場所またはオブジェクトは、ユーザの位置に、ユーザの所定の閾値距離内に、またはユーザのタイルに対して関連付けられたタイル内もしくはユーザのタイルに隣接するタイル内に位置し得る。特定の実施形態において、場所またはオブジェクトのスコアは、順索引内の情報、逆索引内の情報、ユーザの位置、または、ユーザから場所もしくはオブジェクトまでの距離に少なくとも部分的に基づき得る。特定の実施形態において、場所のスコアは、その場所からのユーザの距離に少なくとも部分的に基づいてもよく、ユーザがその場所に近いほど、そのスコアは高くなり得る。限定としてではなく例として、ユーザからのクエリに応じて、コンピューティング・システムは、ユーザが場所４００Ａからは約５０メートル、場所４００Ｂからは約１００メートルに位置すると決定してもよく、これらの決定された距離に基づいて、コンピューティング・システムは、ユーザに対して、場所４００Ａが０．９というスコアを有し、場所４００Ｂが０．７というスコアを有することを示す応答を送信し得る。特定の実施形態において、１つまたは複数の場所またはオブジェクトの１つまたは複数のスコアは、ユーザまたは１つもしくは複数の場所もしくはオブジェクトに対して関連付けられたソーシャル・グラフ情報に少なくとも部分的に基づき得る。本開示は、特定のユーザ情報に関して決定される特定のスコアを説明するが、本開示は、任意の適切なユーザ情報に関して決定される任意の適切なスコアを予期する。
【００６０】
特定の実施形態において、クライアント・システム１３０のユーザは、特定の主題（例えば、人物、場所、コンテンツ、またはリソース）に関連する情報を、「検索クエリ」と称されることも多い、その主題を説明する短い語句を検索エンジンへ提供することによって検索し得る。検索エンジンは、様々な検索アルゴリズムを使用して、クエリの語句に基づいて検索を行い、検索クエリに最も関連しそうなリソース（例えば、ウェブページ、コンテンツ、または他の情報）を識別する検索結果を生成し得る。検索を行うためには、ユーザは、検索エンジン・システム１７０によってホストされる検索エンジンに対して、検索クエリを入力し、または送信し得る。応答して、検索エンジンは、検索クエリに関連しそうな１つまたは複数のリソースを識別し、この１つまたは複数のリソースは、その検索クエリについて識別された「検索結果」と集合的に称される。検索結果は、多くの場合、識別されたリソースまたはコンテンツのうちの一部を含む異なるウェブページに対して各リンクが関連付けられた、検索結果ウェブページのリンクのリストの形式でユーザに対して提示される。特定の実施形態において、検索結果における各リンクは、対応するウェブページがどこに位置するか、および、対応するウェブページを取得するためのメカニズムを特定するユニフォーム・リソース・ロケータ（ＵＲＬ）の形式であり得る。その結果、ユーザは、ＵＲＬリンクをクリックして、対応するウェブページに含まれる特定のリソースをユーザが望むように見ることが可能となり得る。リソースは、検索結果に対するリソースの相対的な関連度に応じてランク付けされ、ユーザに対して提示される。検索結果も、ユーザに対する検索結果の相対的な関連度に応じてランク付けされ、ユーザに対して提示される。換言すれば、検索結果は、例えば、ソーシャル・グラフ情報、ユーザ情報、ユーザの検索履歴もしくはブラウジング履歴、またはユーザに関連する他の適切な情報に基づいて、クエリをするユーザのためにパーソナライズされる。特定の実施形態において、リソースのランク付けは、検索エンジンによって実装されるランク付けアルゴリズムによって決定される。限定としてではなく例として、検索クエリまたはユーザに対して相対的に関連性がより高いリソースは、検索クエリまたはユーザに対して相対的に関連性がより低いリソースよりも、高くランク付けされる。特定の実施形態において、検索エンジンは、その検索をオンライン・ソーシャル・ネットワーク上のリソースおよびコンテンツに限定してもよい。ただし、特定の実施形態において、検索エンジンは、他のソース、例えば、サードパーティ・システム、インターネットもしくはワールド・ワイド・ウェブ、または他の適切なソース上などのリソースも検索し得る。
【００６１】
特定の実施形態において、検索エンジン・システム１７０は、ユーザから受信された検索クエリに応じて検索結果を生成する場合に、順索引、逆索引、またはユーザに対して関連付けられた位置情報を使用し得る。クライアント・システム１３０を用いるユーザは、検索クエリを検索エンジン・システム１７０へ送信し得る。ユーザは、特定の場所、オブジェクト、または場所もしくはオブジェクトのタイプを検索中であり得る。特定の実施形態において、ユーザは、オンライン・ソーシャル・ネットワークのユーザであってもよく、ソーシャル・グラフ２００上のソーシャル・グラフ・エンティティとして表される場所、位置、または人物を検索中であり得る。また、クライアント・システム１３０は、位置情報も検索エンジン・システム１７０へ送信し得る。ユーザの位置は、検索クエリと共に、または別個に、送信される。ユーザの位置は、地図の特定のタイル内に位置し得る。特定の実施形態において、ユーザは、こうしたサービスに対してオプト・イン（opt in）してもよい。このサービスは、クライアント・アプリケーションに、ユーザの位置データをソーシャル・ネットワーキング・システム１６０または検索エンジン・システム１７０へ自動的に送信させる。このようにして、検索エンジン・システム１７０は、クライアント・システム１３０の位置（および、したがって、ユーザの位置）を追跡し、ユーザの現在の位置に基づいてユーザのためにカスタマイズされた検索結果を提供し得る。次いで、検索エンジン・システム１７０は、ユーザの検索クエリに対応する場所またはオブジェクトを識別し得る。次いで、識別された場所またはオブジェクトは、クエリに対するそれらの関連性、社会的関連性、ユーザからの距離、他の適切な要因、または、これらの任意の組み合わせに基づいて、スコア付けされ、および／またはランク付けされる。ユーザと同じ地図タイル内または同じ地図タイルの近くの位置を有する場所またはオブジェクトは、より関連性があるとみなされ、したがって、生成される検索結果の品質を改善するために、検索エンジン・システム１７０は、ユーザと同じタイルに位置するオブジェクトを優先的に列挙する検索結果を生成し得る。ユーザの現在のタイル内に利用可能な検索結果が十分に存在しない場合、検索エンジン・システム１７０は、その検索を近隣のタイルまで、または、ユーザが存在するタイルに関連付けられた親タイルまで拡張し得る。ユーザの現在のタイル（および、場合により、近隣のタイル／親タイル）における結果を最初に検索することによって、検索エンジン・システム１７０は、生成される検索結果の効率と品質との両方を改善し得る。これは、検索情報の効率的な索引作成も可能にし得る。本開示は、特定の手法でタイル地図および位置情報に基づく特定の検索結果を生成することを説明するが、本開示は、任意の適切な手法でタイル地図および位置情報に基づく任意の適切な検索結果を生成することを予期する。
【００６２】
特定の実施形態において、検索エンジン・システム１７０は、クライアント・システム１３０からのクエリに対応する、１つまたは複数の場所またはオブジェクトを識別し得る。上述されたように、クエリをするユーザは、第１のタイルにおける第１の位置を有し得る。同様に、各場所または各オブジェクトは、（例えば、第１のタイルまたは別のタイルにおける）第２の位置を有し得る。人物などの一定のオブジェクトの場合には、オブジェクトの位置が固定されないことがあることに留意されたい。換言すれば、オブジェクトは、可動であってもよく、そのオブジェクトの位置は、前述されたように、第１のユーザに対してアナログ的に決定される。限定としてではなく例として、第１のユーザは、「最も近い公園を教えて」というクエリを入力し得る。検索エンジン・システム１７０は、（例えば、１つまたは複数のｎグラムを識別し、対応するオブジェクトおよび検索フィルタを識別することなどによって）このテキストクエリを構文解析し、第１のタイル内に位置する公園を検索し得る。検索エンジン・システム１７０は、第１のタイル内で十分な数の場所またはオブジェクトを識別することができない場合、検索エンジン・システム１７０は、その検索を近隣のタイルまで、または第１のタイルの親タイルまで拡張し、それらのタイル内の場所またはオブジェクトを識別し得る。特定の実施形態において、検索エンジン・システム１７０は、第１の位置から各第２の位置までの距離を計算し、第１のユーザから閾値距離未満の距離を有する場所またはオブジェクトのみを識別し得る。したがって、一定の距離を超える場所またはオブジェクトは、それらがどのタイルに位置するかに関わらず、検索結果から除去される。特定の実施形態において、検索エンジン・システム１７０は、次いで、識別された場所またはオブジェクトの各々を、クエリまたはユーザに対するそれらの関連性に基づいて、スコア付けし得る。本開示は、特定の検索クエリに対応する特定の場所またはオブジェクトを識別することを説明するが、本開示は、任意の適切な検索クエリに対応する任意の適切な場所またはオブジェクトを識別することを予期する。
【００６３】
特定の実施形態において、検索エンジン・システム１７０は、検索クエリに対応する識別された各場所またはオブジェクトのスコアを、第１の位置（例えば、クエリをするユーザの位置、またはユーザのクライアント・システム１３０）からのその場所またはオブジェクトの距離に基づいて決定し得る。特定の場所またはオブジェクトを検索する場合、ユーザは、ユーザの現在の位置に対して、より近い場所またはオブジェクトの位置を突き止めることに、一層の興味を持ち得る。したがって、ユーザに対してより近位にある場所またはオブジェクトは、ユーザからより離れた場所またはオブジェクトよりも、高くスコア付けされる。本開示は、特定の手法で場所またはオブジェクトのスコアを決定することを説明するが、本開示は、任意の適切な手法で場所またはオブジェクトのスコアを決定することを予期する。
【００６４】
特定の実施形態において、検索エンジン・システム１７０は、識別された場所またはオブジェクトのスコアを、その場所またはオブジェクトに対応するソーシャル・グラフ情報に基づいて決定し得る。特定の場所またはオブジェクトは、ソーシャル・グラフ・エンティティ、例えば、ユーザ・ノード２０２または概念ノード２０４などに対応し得る。したがって、検索クエリに応じて、検索エンジン・システム１７０は、ソーシャル・ネットワーキング・システム１６０上のソーシャル・グラフ２００にアクセスし得る。次いで、検索エンジン・システム１７０は、第１のクエリに対応するユーザ・ノード２０２または概念ノード２０４を識別し得る。次いで、検索エンジン・システム１７０は、識別された場所またはオブジェクトのスコアを、それらの場所またはオブジェクトに対応するソーシャル・グラフ情報に基づいて決定し得る。限定としてではなく例として、検索クエリに対応する場所またはオブジェクトのスコアｓを決定する場合、スコアの計算は、ソーシャル・グラフ情報も考慮し得る。したがって、特定のソーシャル・グラフ・エンティティｋについて決定されるスコアは、特定の検索クエリＸ、およびソーシャル・グラフ情報Ｇが与えられると、ｓ＝（ｋ｜Ｘ，Ｇ）として計算される。特定の実施形態において、検索エンジン・システム１７０は、第１のユーザの社会的つながりのうちの１人または複数の場所またはオブジェクトに対する近接性に基づいて、場所またはオブジェクトをスコア付けし得る。限定ではなく例として、検索エンジン・システム１７０は、ソーシャル・ネットワーキング・システム１６０と、ソーシャル・ネットワーキング・システム１６０の他のユーザの位置データを含む位置データベースとにアクセスし、（例えば、チェックイン・データ、ＧＰＳ座標、または他の位置データに基づいて）第１のユーザの第１級の友達のうちの１人または複数が現在最も近くに存在する、第１のユーザからの検索クエリに対応する１つまたは複数の場所またはオブジェクトを識別し得る。次いで、検索エンジン・システム１７０は、場所またはオブジェクトが第１のユーザの友達の近くに存在する場合には、場所またはオブジェクトをより高くスコア付けし、場所またはオブジェクトが第１のユーザの友達から離れて存在する場合には、場所またはオブジェクトをより低くスコア付けし得る。限定としてではなく別の例として、検索エンジン・システム１７０は、場所またはオブジェクトに対して関連付けられた、第１のユーザの１人または複数の社会的つながり、例えば、その場所もしくはオブジェクトに対して過去に「チェックイン」した社会的つながり、その場所もしくはオブジェクトに関してレビューし、もしくはコメントし、または、その場所もしくはオブジェクトと別の方法でインタラクションした社会的つながりなどを識別し得る。次いで、検索エンジン・システム１７０は、第１のユーザの社会的つながりに対して、より低く関連付けられた場所またはオブジェクトよりも、第１のユーザの社会的つながりに対して、より密接に関連付けられた場所またはオブジェクトを、より高くスコア付けし得る。特定の実施形態において、識別された場所またはオブジェクトのスコアは、第１のユーザのユーザ・ノード２０２と、識別された場所またはオブジェクトに対応する特定のソーシャル・グラフ・エンティティとの間の分離度に基づき得る。クエリをするユーザに対してソーシャル・グラフ２００内でより近くに存在するソーシャル・グラフ・エンティティに対応する（すなわち、その要素と第１のユーザのユーザ・ノード２０２との間の分離度がより低い）場所またはオブジェクトは、ユーザからより遠くに存在する（すなわち、分離度がより高い）ソーシャル・グラフ・エンティティよりも、高いスコアを与えられる。本開示は、特定の手法で特定のソーシャル・グラフ情報に基づいて特定の場所またはオブジェクトのスコアを決定することを説明するが、本開示は、任意の適切な手法で任意の適切なソーシャル・グラフ情報に基づいて任意の適切な場所またはオブジェクトのスコアを決定することを予期する。
【００６５】
特定の実施形態において、検索エンジン・システム１７０は、識別された場所またはオブジェクトのスコアを、第１のユーザ（すなわち、クエリをするユーザ）に対して関連付けられた検索履歴に基づいて決定し得る。第１のユーザが過去にアクセスした特定のウェブページまたはソーシャル・グラフ・エンティティに対応する場所またはオブジェクトは、ユーザのクエリの対象となる可能性が高くなり得る。同様に、第１のユーザが過去に訪れたことがある位置を有する場所またはオブジェクトは、ユーザのクエリの対象となる可能性が高くなり得る。したがって、これらの場所またはオブジェクトは、より高いスコアを与えられる。限定としてではなく例として、第１のユーザが、「オールド・プロ」バーについての概念プロフィール・ページを過去に訪問したことがある場合において、「ビール」についてのクエリに応じて、場所またはオブジェクトのスコアを決定するとき、検索エンジン・システム１７０は、「オールド・プロ」というバーに対応するウェブページが相対的に高いスコアを有すると決定し得る。なぜなら、クエリをするユーザは、その会場についてのページに対して過去にアクセスしたことがあるためである。本開示は、特定の手法で特定の検索履歴情報に基づいて特定の場所またはオブジェクトのスコアを決定することを説明するが、本開示は、任意の適切な手法で任意の適切な検索履歴情報に基づいて任意の適切な場所またはオブジェクトのスコアを決定することを予期する。
【００６６】
特定の実施形態において、検索エンジン・システム１７０は、識別された場所またはオブジェクトのうちの１つまたは複数への参照を含む検索結果を生成し得る。この参照は、例えば、場所もしくはオブジェクトの名前および／もしくは説明、場所もしくはオブジェクトの位置およびユーザからのその距離、場所もしくはオブジェクトに対して関連付けられたプロフィール・ページもしくは他のウェブページへのリンク（例えば、ＵＲＬ）、場所もしくはオブジェクトに関連するソーシャル・グラフ情報（例えば、分離度、他のソーシャル・グラフ要素との関連）、場所もしくはオブジェクトに対して関連付けられた他の情報、または、これらの任意の組み合わせを含んでもよい。特定の実施形態において、検索エンジン・システム１７０は、閾値ランクよりも高いランクを有する識別された場所またはオブジェクトへの参照を含む検索結果のみを生成し得る。閾値ランクは、特定の数の参照が検索結果に含まれるように設定される。限定としてではなく例として、検索エンジン・システム１７０は、上位Ｒ個にランク付けされる場所またはオブジェクトのみへの参照を含む検索結果を生成してもよい。Ｒの値は、ユーザによって手動で決定されても、または検索エンジン・システム１７０によって設定されてもよい。また、Ｒの値は、ユーザのクライアント・システム１３０上の利用可能なローカル記憶装置のサイズ、検索結果をクライアント・システム１３０へ送信するのに利用可能な帯域幅、クライアント・システム１３０の表示画面のサイズに基づいても、または、他の適切な要因に基づいてもよい。特定の実施形態において、検索エンジン・システム１７０は、場所またはオブジェクトについて決定されたスコアに基づいて、場所またはオブジェクトのランク付けされたリストを生成し得る。より良好な（例えば、より高い）スコアを有する場所またはオブジェクトは、より劣る（例えば、より低い）スコアを有する場所またはオブジェクトよりも、高くランク付けされる。特定の実施形態において、検索エンジン・システム１７０は、生成された検索結果の特定の割合がタイル地図上で第１のユーザに対して特定の地理的近接性を有する検索結果を生成し得る。限定ではなく例として、検索エンジン・システム１７０は、検索結果の６０％が第１のタイル（すなわち、ユーザの現在のタイル）内に位置する場所もしくはオブジェクトまたは第１のタイルに対して関連付けられた場所もしくはオブジェクトへの参照を含む検索結果、検索結果の３０％が第１のタイルの近隣のタイル内に位置する場所またはオブジェクトへの参照を含む検索結果、および、検索結果の１０％が第１のタイルの親タイルに位置する場所またはオブジェクトへの参照を含む検索結果を生成してもよい。本開示は、特定の手法で特定の検索結果を生成することを説明するが、本開示は、任意の適切な手法で任意の適切な検索結果を生成することを予期する。
【００６７】
特定の実施形態において、検索エンジン・システム１７０は、検索クエリが受信されたクライアント・システム１３０（例えば、クエリをするユーザのコンピューティング・デバイス）へ検索結果を送信し得る。検索結果は、構造化ドキュメント、例えば、ウェブページ、電子メール、または別の適切なドキュメントなどとして送信される。次いで、これらの送信された検索結果は、クライアント・システム１３０のユーザに対して表示される。限定としてではなく例として、検索エンジン・システム１７０は、ユーザの位置と、検索結果において参照される様々な場所またはオブジェクトの位置とを表示する地図を含むウェブページを、クライアント・システム１３０へ送信してもよい。限定としてではなく別の例として、検索エンジン・システム１７０は、識別された場所またはオブジェクトへの参照を列挙するドキュメントを、その場所またはオブジェクトについての他の関連情報と共に送信してもよい。特定の実施形態において、検索エンジン・システム１７０は、検索クエリに応じて、広告または他のスポンサー付きコンテンツもクライアント・システム１３０へ送信し得る。広告は、検索結果の一部として、または別個に、含まれ得る。広告は、検索結果において参照される場所またはオブジェクトのうちの１つまたは複数に対応し得る。本開示は、特定の手法で特定の検索結果を送信することを説明するが、本開示は、任意の適切な手法で任意の適切な検索結果を送信することを予期する。
【００６８】
図９は、位置に対して関連付けられた１つまたは複数の場所を識別するための例示的な方法９００を例示する。本方法は、コンピューティング・デバイスが位置の識別を受信する工程９１０において開始し得る。工程９２０において、コンピューティング・デバイスは、複数のレコードを含む逆索引にアクセスし得る。特定の実施形態において、逆索引の各レコードは、地図タイルに対応し、その地図タイルに対応する１つまたは複数の場所を識別し得る。特定の実施形態において、逆索引において識別される場所のうちの少なくとも１つは、複数の地図タイルに対応する複数のレコードにおいて識別される。ここで、複数の地図タイルは、場所を囲む領域を集合的に定義し得る。工程９３０において、コンピューティング・デバイスは、位置に対して関連付けられた１つまたは複数の場所を逆索引に基づいて識別し、この時点で、本方法は終了し得る。特定の実施形態は、必要に応じて、図９の方法の１つまたは複数の工程を繰り返し得る。本開示は、図９の方法の特定の工程を特定の順序で発生するものとして説明し、例示するが、本開示は、任意の適切な順序で発生する、図９の方法の任意の適切な工程を予期する。さらに、本開示は、図９の方法の特定の工程を含む、位置に対して関連付けられた１つまたは複数の場所を識別するための例示的な方法を説明し、例示するが、本開示は、必要に応じて、図９の方法の工程の全部を含み、一部を含み、または全く含まなくてもよい、任意の適切な工程を含む、位置に対して関連付けられた１つまたは複数の場所を識別するための任意の適切な方法を予期する。さらに、本開示は、図９の方法の特定の工程を実行する特定の構成要素、デバイス、またはシステムを説明し、例示するが、本開示は、図９の方法の任意の適切な工程を実行する任意の適切な構成要素、デバイス、またはシステムの任意の適切な組み合わせを予期する。
【００６９】
図１０は、例示的なコンピュータ・システム１０００を示す。特定の実施形態では、１または複数のコンピュータ・システム１０００は、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施する。特定の実施形態では、１または複数のコンピュータ・システム１０００は、本明細書に記載され、または示されている機能を提供する。特定の実施形態では、１または複数のコンピュータ・システム１０００上で動作するソフトウェアは、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施し、または本明細書に記載され、または示されている機能を提供する。特定の実施形態は、１または複数のコンピュータ・システム１０００の１または複数の部分を含む。本明細書では、コンピュータ・システムに言及することは、適切な場合、コンピューティング・デバイスを包含してもよく、逆も同様である。さらに、コンピュータ・システムに言及することは、適切な場合、１または複数のコンピュータ・システムを包含してもよい。
【００７０】
この開示は、任意の好適な数のコンピュータ・システム１０００を企図する。この開示は、任意の好適な物理形態をとるコンピュータ・システム１０００を企図する。限定するものとしてではなく一例として、コンピュータ・システム１０００は、組込みコンピュータ・システム、システム・オン・チップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータ・オン・モジュール（ＣＯＭ）またはシステム・オン・モジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話キオスク、メインフレーム、コンピュータ・システムのメッシュ、移動体電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらの２以上の組合せであってよい。適切な場合、コンピュータ・システム１０００は、１または複数のコンピュータ・システム１０００を含んでもよく、一元的なものであっても分散型であってもよく、複数のロケーションに跨ってもよく、複数のマシンに跨ってもよく、複数のデータ・センタに跨ってもよく、クラウド内にあってもよく、クラウドは、１または複数のネットワーク内で１または複数のクラウド・コンポーネントを含んでもよい。適切な場合、１または複数のコンピュータ・システム１０００は、実質的な空間的または時間的制限なしに、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。限定するものとしてではなく一例として、１つまたは複数のコンピュータ・システム１０００は、リアルタイムで、またはバッチ・モードで、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。１または複数のコンピュータ・システム１０００は、適切な場合、異なる時に、または異なるロケーションで、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。
【００７１】
特定の実施形態では、コンピュータ・システム１０００は、プロセッサ１００２、メモリ１００４、ストレージ１００６、入力／出力（Ｉ／Ｏ）インターフェース１００８、通信インターフェース１０１０、およびバス１０１２を含む。この開示は、特定の数の特定の構成要素を特定の構成で有する特定のコンピュータ・システムについて記載し示しているが、この開示は、任意の好適な数の任意の好適な構成要素を任意の好適な構成で有する任意の好適なコンピュータ・システムを企図する。
【００７２】
特定の実施形態では、プロセッサ１００２は、コンピュータ・プログラムを構成するものなど命令を実行するためのハードウェアを含む。限定するものとしてではなく一例として、命令を実行するために、プロセッサ１００２は、内部レジスタ、内部キャッシュ、メモリ１００４、またはストレージ１００６から命令を取り出し（またはフェッチし）、それらを復号および実行し、次いで、１または複数の結果を内部レジスタ、内部キャッシュ、メモリ１００４、またはストレージ１００６に書き込む。特定の実施形態では、プロセッサ１００２は、データ、命令、またはアドレス用に１または複数の内部キャッシュを含んでもよい。この開示は、適切な場合、任意の好適な数の任意の好適な内部キャッシュを含むプロセッサ１００２を企図する。限定するものとしてではなく一例として、プロセッサ１００２は、１または複数の命令キャッシュ、１または複数のデータ・キャッシュ、および１または複数の変換索引バッファ（ＴＬＢ）を含んでもよい。命令キャッシュ内の命令は、メモリ１００４またはストレージ１００６内の命令のコピーであってもよく、命令キャッシュは、プロセッサ１００２によるこれらの命令の取り出しを高速化する。データ・キャッシュ内のデータは、プロセッサ１００２にて実行される命令が操作するための、メモリ１００４またはストレージ１００６内のデータのコピー、プロセッサ１００２で実行される後続の命令によるアクセスための、またはメモリ１００４もしくはストレージ１００６に書き込むための、プロセッサ１００２で実行された以前の命令の結果、あるいは他の好適なデータであってもよい。データ・キャッシュは、プロセッサ１００２による読出しまたは書込み動作を高速化する。ＴＬＢは、プロセッサ１００２のために仮想アドレス変換を高速化する。特定の実施形態では、プロセッサ１００２は、データ、命令、またはアドレス用に１または複数の内部レジスタを含む。この開示は、適切な場合、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ１００２を企図する。適切な場合、プロセッサ１００２は、１または複数の算術論理演算ユニット（ＡＬＵ）を含むことができ、マルチコア・プロセッサであってもよく、１または複数のプロセッサ１００２を含んでもよい。この開示は、特定のプロセッサについて記載し示しているが、この開示は、任意の好適なプロセッサを企図する。
【００７３】
特定の実施形態では、メモリ１００４は、プロセッサ１００２が実行するための命令、またはプロセッサ１００２が操作するためのデータを記憶するための主記憶装置を含む。限定するものとしてではなく一例として、コンピュータ・システム１０００は、ストレージ１００６または別のソース（たとえば、別のコンピュータ・システム１０００など）からメモリ１００４に命令をロードする。次いで、プロセッサ１００２は、メモリ１００４から内部レジスタまたは内部キャッシュに命令をロードする。命令を実行するために、プロセッサ１００２は、内部レジスタまたは内部キャッシュから命令を取り出し、それらを復号する。命令の実行中、または実行後、プロセッサ１００２は、１または複数の結果（中間結果であることも最終結果であることもある）を内部レジスタまたは内部キャッシュに書き込む。次いで、プロセッサ１００２は、それらの結果の１または複数をメモリ１００４に書き込む。特定の実施形態では、プロセッサ１００２は、１もしくは複数の内部レジスタもしくは内部キャッシュ内、または（ストレージ１００６もしくは他の場所ではなく）メモリ１００４内の命令だけを実行し、１もしくは複数の内部レジスタもしくは内部キャッシュ内、または（ストレージ８０６もしくは他の場所ではなく）メモリ１００４内のデータだけを操作する。１または複数のメモリ・バス（それぞれがアドレス・バスとデータ・バスを含むことがある）がプロセッサ１００２をメモリ１００４に結合してもよい。バス１０１２は、下記に記載されているように、１または複数のメモリ・バスを含んでもよい。特定の実施形態では、１または複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ１００２とメモリ１００４との間に存在し、プロセッサ１００２によって要求されるメモリ１００４へのアクセスを容易にする。特定の実施形態では、メモリ１００４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合、揮発性メモリであり得る。適切な場合、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であってよい。さらに、適切な場合、このＲＡＭは、シングルポート型またはマルチポート型ＲＡＭであってよい。この開示は、任意の好適なＲＡＭを企図する。メモリ１００４は、適切な場合、１または複数のメモリ１００４を含んでもよい。この開示は、特定のメモリについて記載し示しているが、この開示は、任意の好適なメモリを企図する。
【００７４】
特定の実施形態では、ストレージ１００６は、データまたは命令用のマス・ストレージを含む。限定するものとしてではなく一例として、ストレージ１００６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、もしくはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらの２以上の組合せを含んでもよい。ストレージ１００６は、適切な場合、取外し式または非取外し式（または固定）媒体を含んでもよい。ストレージ１００６は、適切な場合、コンピュータ・システム１０００に対して内部であっても外部であってもよい。特定の実施形態では、ストレージ１００６は、不揮発性のソリッドステート・メモリである。特定の実施形態では、ストレージ１００６は、読出し専用メモリ（ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムドＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書き換え可能ＲＯＭ（ＥＡＲＯＭ）、もしくはフラッシュ・メモリ、またはこれらの２以上の組合せであってよい。この開示は、任意の好適な物理形態をとるマス・ストレージ１００６を企図する。ストレージ１００６は、適切な場合、プロセッサ１００２とストレージ１００６の間の通信を容易にする１または複数のストレージ制御ユニットを含んでもよい。適切な場合、ストレージ１００６は、１または複数のストレージ１００６を含んでもよい。この開示は、特定のストレージについて記載し示しているが、この開示は、任意の好適なストレージを企図する。
【００７５】
特定の実施形態では、Ｉ／Ｏインターフェース１００８は、コンピュータ・システム１０００と１または複数のＩ／Ｏデバイスとの間の通信のために１または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム１０００は、適切な場合、これらのＩ／Ｏデバイスの１または複数を含んでもよい。これらのＩ／Ｏデバイスの１または複数は、人とコンピュータ・システム１０００の間の通信を可能にする。限定するものとしてではなく一例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の好適なＩ／Ｏデバイス、またはこれらの２以上の組合せを含んでもよい。Ｉ／Ｏデバイスは、１または複数のセンサを含んでもよい。この開示は、任意の好適なＩ／Ｏデバイス、およびそれらのための任意の好適なＩ／Ｏインターフェース１００８を企図する。適切な場合、Ｉ／Ｏインターフェース１００８は、プロセッサ１００２がこれらのＩ／Ｏデバイスの１または複数を駆動することを可能にする１または複数のデバイスまたはソフトウェア・ドライバを含む。Ｉ／Ｏインターフェース１００８は、適切な場合、１または複数のＩ／Ｏインターフェース１００８を含んでもよい。この開示は、特定のＩ／Ｏインターフェースについて記載し示しているが、この開示は、任意の好適なＩ／Ｏインターフェースを企図する。
【００７６】
特定の実施形態では、通信インターフェース１０１０は、コンピュータ・システム１０００と１もしくは複数の他のコンピュータ・システム１０００または１もしくは複数のネットワークとの間の通信（たとえば、パケットベースの通信など）のために１または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、通信インターフェース１０１０は、ＥＴＨＥＲＮＥＴ（登録商標）もしくは他の有線ベースのネットワークとの通信のためのインターフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなど無線ネットワークとの通信のための無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含んでもよい。この開示は、任意の好適なネットワーク、およびそのための任意の好適な通信インターフェース１０１０を企図する。限定するものとしてではなく一例として、コンピュータ・システム１０００は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１もしくは複数の部分、あるいはこれらの２以上の組合せと通信する。これらのネットワークの１または複数のうちの１または複数の部分は、有線であっても無線であってもよい。一例として、コンピュータ・システム１０００は、無線ＰＡＮ（ＷＰＡＮ）（たとえば、ＢＬＵＥＴＯＯＴＨ（登録商標）ＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、携帯電話ネットワーク（たとえば、グローバル移動体通信システム（ＧＳＭ（登録商標））ネットワークなど）、もしくは他の好適な無線ネットワーク、またはこれらの２以上の組合せと通信する。コンピュータ・システム１０００は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信インターフェース１０１０を含んでもよい。通信インターフェース１０１０は、適切な場合、１または複数の通信インターフェース１０１０を含んでもよい。この開示は、特定の通信インターフェースについて記載し示しているが、この開示は、任意の好適な通信インターフェースを企図する。
【００７７】
特定の実施形態では、バス１０１２は、コンピュータ・システム１０００の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、バス１０１２は、アクセラレィティッド・グラフィックス・ポート（ＡＧＰ）もしくは他のグラフィックス・バス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ  Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、フロントサイド・バス（ＦＳＢ）、ＨＴ（ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ）相互接続、ＩＳＡ（Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、インフィニバンド相互接続、ＬＰＣ（ｌｏｗ−ｐｉｎ−ｃｏｕｎｔ）バス、メモリ・バス、ＭＣＡ（Ｍｉｃｒｏ  Ｃｈａｎｎｅｌ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、ＳＡＴＡ（ｓｅｒｉａｌ  ａｄｖａｎｃｅｄ  ｔｅｃｈｎｏｌｏｇｙ  ａｔｔａｃｈｍｅｎｔ）バス、ＶＬＢ（Ｖｉｄｅｏ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｓｔａｎｄａｒｄｓ  Ａｓｓｏｃｉａｔｉｏｎ  ｌｏｃａｌ）バス、もしくは別の好適なバス、またはこれらの２以上の組合せを含んでもよい。バス１０１２は、適切な場合、１または複数のバス１０１２を含んでもよい。この開示は、特定のバスについて記載し示しているが、この開示は、任意の好適なバスまたは相互接続を企図する。
【００７８】
本明細書では、１または複数の非一時的コンピュータ可読記憶媒体は、適切な場合、１または複数の半導体ベースの、もしくは他の集積回路（ＩＣ）（たとえば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ））、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはセキュア・デジタル・ドライブ、任意の他の好適な非一時的コンピュータ可読記憶媒体、またはこれらの２以上の組合せを含んでもよい。非一時的コンピュータ可読記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性と不揮発性の組合せであってよい。
【００７９】
本明細書では、「または（もしくは）」は、別段明確に示されていない限り、または別段文脈によって示されない限り、包括的（ｉｎｃｌｕｓｉｖｅ）であり、排他的なものではない。したがって、本明細書では、「ＡまたはＢ」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「Ａ、Ｂ、またはその両方」を意味する。さらに、「および」は、別段明確に示されていない限り、または別段文脈によって示されない限り、共同であり、個別的でもある。したがって、本明細書では、「ＡおよびＢ」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「ＡおよびＢを共同で、または個別的に」意味する。
【００８０】
この開示の範囲は、当業者であれば理解するであろう、本明細書に記載され、または示されている例示的な実施形態に対する変更、置換、変形、代替、および修正すべてを包含する。この開示の範囲は、本明細書に記載され、または示されている例示的な実施形態に限定されない。さらに、この開示は、それぞれの実施形態について、本明細書では、特定の構成要素、要素、機能、動作、またはステップを含むものとして記載し示しているが、これらの実施形態のいずれも、当業者であれば理解するであろう、本明細書のどこかに記載され、または示されている構成要素、要素、機能、動作、またはステップのいずれかの任意の組合せまたは並べ替えを含んでもよい。さらに、添付の特許請求の範囲において、特定の機能を実施するように適合された、するように配置された、することが可能な、するように構成された、することが可能である、するように動作可能である、またはするように動作する装置もしくはシステム、または装置もしくはシステムの構成要素に言及することは、その装置、システム、または構成要素がそのように適合され、配置され、動作可能であり、構成され、可能であり、動作可能であり、動作する限り、それ、またはその特定の機能が作動される、オンにされる、またはロック解除されるか否かにかかわらず、その装置、システム、構成要素を包含する。
【図１】
0006574807.tif 000002
【図２】
0006574807.tif 000003
【図３】
0006574807.tif 000004
【図４】
0006574807.tif 000005
【図５】
0006574807.tif 000006
【図６】
0006574807.tif 000007
【図７】
0006574807.tif 000008
【図８】
0006574807.tif 000009
【図９】
0006574807.tif 000010
【図１０】
0006574807.tif 000011