(57)【特許請求の範囲】
【請求項１】
データベース負荷を低減するためにコンピュータが実行する方法であって、
１つまたは複数のコンピューティング・デバイスが、検索語に関連付けられている１つまたは複数のコンテンツ・オブジェクトに関連付けられているユーザのアクティビティーの更新を受け取ることであって、前記ユーザのアクティビティーは、１つまたは複数のコンテンツ・オブジェクトを有するオンライン・ソーシャル・ネットワークの１人または複数のユーザによる１つまたは複数の対話を含み、前記１つまたは複数のコンテンツ・オブジェクトは、異なる複数のコンテンツ・オブジェクト・タイプであり、各コンテンツ・オブジェクトが、複数のインデックス・サーバのうちの特定のインデックス・サーバ上でインデックス付けされている、前記受け取ること、
１つまたは複数のコンピューティング・デバイスが、該アクティビティーの更新を受け取ることに応答して、複数のインデックス・サーバのうちの特定のインデックス・サーバ上の更新レイヤで前記１つまたは複数のコンテンツ・オブジェクトをインデックス付けすることであって、前記複数のインデックス・サーバの各々は、前記異なる複数のコンテンツ・オブジェクト・タイプのうちの単一のコンテンツ・オブジェクト・タイプの複数のコンテンツ・オブジェクトに対応する識別子情報のリストを格納し、前記更新レイヤは、最近のアクティビティーをインデックス付けし、前記更新と関連付けられた前記１つまたは複数のコンテンツ・オブジェクトの識別子情報を含む、前記インデックス付けすること、
１つまたは複数のコンピューティング・デバイスが、前記検索語が、所定のしきい値数を超える、前記特定のインデックス・サーバの更新レイヤ上でインデックス付けされた関連するコンテンツ・オブジェクトの数を有するか否かを判定することであって、前記所定のしきい値数は、前記特定のインデックス・サーバに関連付けられた１つまたは複数のコンテンツ・オブジェクトのコンテンツ・オブジェクト・タイプに基づいて決定される、前記判定すること、
１つまたは複数のコンピューティング・デバイスが、１つまたは複数の所定の時刻において、前記識別子情報を前記更新レイヤから基本レイヤにプロモートすることであって、前記基本レイヤは、前記単一のコンテンツ・オブジェクト・タイプの識別子情報を含み、前記基本レイヤは、前記更新レイヤにより以前にインデックス付けされたアクティビティーをインデックス付けして前記識別子情報を更新し、前記基本レイヤは、前記検索語に以前に関連付けられた前記単一のコンテンツ・オブジェクト・タイプの他の１つまたは複数のコンテンツ・オブジェクトの識別子情報を含む、前記プロモートすること、を備える方法。
【請求項２】
前記プロモートすることは、
１つまたは複数のコンピューティング・デバイスが、前記ユーザのアクティビティーの更新に応答して、前記アクティビティーに関連付けられているコンテンツ・オブジェクトの識別子情報を前記更新レイヤに付加することを含む、請求項１に記載の方法。
【請求項３】
前記プロモートすることは、
１つまたは複数のコンピューティング・デバイスが、前記１人または複数のユーザのうちの一人がコンテンツ・オブジェクトを削除するため、前記アクティビティーに関連付けられているコンテンツ・オブジェクトが前記検索語に関連付けられていないという指示を前記更新レイヤ内に供給することを含む、請求項１に記載の方法。
【請求項４】
１つまたは複数のコンピューティング・デバイスによって、前記検索語と、用語サーバによってインデックス付けされている１つまたは複数のコンテンツ・オブジェクトに関連付けられている別の検索語とを含む検索クエリーの１つまたは複数の検索結果を生成することをさらに備え、
該検索結果が、前記ユーザのアクティビティーに関連付けられているコンテンツ・オブジェクト、および、前記識別子情報のリストにおける識別子情報と、該別の検索語に関連付けられているコンテンツ・オブジェクトのリストにおける識別子情報との重なる部分を通じて特定された１つまたは複数のコンテンツ・オブジェクトに少なくとも部分的に基づいて特定される、請求項１に記載の方法。
【請求項５】
１つまたは複数のコンピューティング・デバイスによって、１つまたは複数のインデックス・サーバ上で別の検索語に関連付けられているリストを、該別の検索語に関連付けられているコンテンツ・オブジェクトの数が前記所定のしきい値数を超えていることに応答して生成すること、
１つまたは複数のコンピューティング・デバイスによって、該別の検索語に関連付けられているインデックス・サーバのうちの１つまたは複数の該識別子情報のリストに、用語サーバによってインデックス付けされている１つまたは複数のコンテンツ・オブジェクトの識別子情報を挿入すること、をさらに備える、請求項１に記載の方法。
【請求項６】
１つまたは複数のコンピューティング・デバイスによって、前記検索語と、前記別の検索語に関連付けられている用語サーバのリストとを削除することをさらに備える、請求項５に記載の方法。
【請求項７】
ソフトウェアを記憶する１つまたは複数の非一時なコンピュータ可読的記録媒体であって、
前記ソフトウェアは、実行されたときに、
検索語に関連付けられている１つまたは複数のコンテンツ・オブジェクトに関連付けられているユーザのアクティビティーの更新を受け取ることであって、前記ユーザのアクティビティーは、１つまたは複数のコンテンツ・オブジェクトを有するオンライン・ソーシャル・ネットワークの１人または複数のユーザによる１つまたは複数の対話を含み、前記１つまたは複数のコンテンツ・オブジェクトは、異なる複数のコンテンツ・オブジェクト・タイプであり、各コンテンツ・オブジェクトが、複数のインデックス・サーバのうちの特定のインデックス・サーバ上でインデックス付けされている、前記受け取ること、
該アクティビティーの更新を受け取ることに応答して、複数のインデックス・サーバのうちの特定のインデックス・サーバ上の更新レイヤで前記１つまたは複数のコンテンツ・オブジェクトをインデックス付けすることであって、前記複数のインデックス・サーバの各々は、前記異なる複数のコンテンツ・オブジェクト・タイプのうちの単一のコンテンツ・オブジェクト・タイプの複数のコンテンツ・オブジェクトに対応する識別子情報のリストを格納し、前記更新レイヤは、最近のアクティビティーをインデックス付けし、前記更新と関連付けられた前記１つまたは複数のコンテンツ・オブジェクトの識別子情報を含む、前記インデックス付けすること、
前記検索語が、所定のしきい値数を超える、前記特定のインデックス・サーバの更新レイヤ上でインデックス付けされた関連するコンテンツ・オブジェクトの数を有するか否かを判定することであって、前記所定のしきい値数は、前記特定のインデックス・サーバに関連付けられた１つまたは複数のコンテンツ・オブジェクトのコンテンツ・オブジェクト・タイプに基づいて決定される、前記判定すること、
１つまたは複数の所定の時刻において、前記識別子情報を前記更新レイヤから基本レイヤにプロモートすることであって、前記基本レイヤは、前記単一のコンテンツ・オブジェクト・タイプの識別子情報を含み、前記基本レイヤは、前記更新レイヤにより以前にインデックス付けされたアクティビティーをインデックス付けして前記識別子情報を更新し、前記基本レイヤは、前記検索語に以前に関連付けられた前記単一のコンテンツ・オブジェクト・タイプの他の１つまたは複数のコンテンツ・オブジェクトの識別子情報を含む、前記プロモートすること、を実行するように構成されている、１つまたは複数の非一時なコンピュータ可読的記録媒体。
【請求項８】
前記プロモートすることは、
１つまたは複数のコンピューティング・デバイスが、前記ユーザのアクティビティーの更新に応答して、前記アクティビティーに関連付けられているコンテンツ・オブジェクトの識別子情報を前記更新レイヤに付加することを含む、請求項７に記載の１つまたは複数の非一時なコンピュータ可読的記録媒体。
【請求項９】
前記プロモートすることは、
１つまたは複数のコンピューティング・デバイスが、前記１人または複数のユーザのうちの一人がコンテンツ・オブジェクトを削除するため、前記アクティビティーに関連付けられているコンテンツ・オブジェクトが前記検索語に関連付けられていないという指示を前記更新レイヤ内に供給することを含む、請求項７に記載の１つまたは複数の非一時なコンピュータ可読的記録媒体。
【請求項１０】
前記ソフトウェアが、
前記検索語と、用語サーバによってインデックス付けされている１つまたは複数のコンテンツ・オブジェクトに関連付けられている別の検索語とを含む検索クエリーの１つまたは複数の検索結果を生成することを実行するようにさらに構成され、
該検索結果が、前記アクティビティーに関連付けられているコンテンツ・オブジェクト、および、前記識別子情報のリストにおける識別子情報と、該別の検索語に関連付けられているコンテンツ・オブジェクトのリストにおける識別子情報との重なる部分を通じて特定された１つまたは複数のコンテンツ・オブジェクトに少なくとも部分的に基づいて特定される、請求項７に記載の１つまたは複数の非一時なコンピュータ可読的記録媒体。
【請求項１１】
前記ソフトウェアが、
１つまたは複数のインデックス・サーバ上で別の検索語に関連付けられているリストを、該別の検索語に関連付けられているコンテンツ・オブジェクトの数が前記所定のしきい値数を超えていることに応答して生成すること、
該別の検索語に関連付けられているインデックス・サーバのうちの１つまたは複数の該リストに、用語サーバによってインデックス付けされている１つまたは複数のコンテンツ・オブジェクトの識別子情報を挿入すること、を実行するようにさらに構成されている、請求項７に記載の１つまたは複数の非一時なコンピュータ可読的記録媒体。
【請求項１２】
前記ソフトウェアが、
前記検索語と、前記別の検索語に関連付けられている用語サーバのリストとを削除することを実行するようにさらに構成されている、請求項１１に記載の１つまたは複数の非一時なコンピュータ可読的記録媒体。
【請求項１３】
デバイスであって、
プロセッサと、
該プロセッサに結合され、ソフトウェアを具体化している１つまたは複数の非一時的なコンピュータ可読記録媒体とを備えるデバイスであって、
該ソフトウェアが、
検索語に関連付けられている１つまたは複数のコンテンツ・オブジェクトに関連付けられているユーザのアクティビティーの更新を受け取ることであって、前記ユーザのアクティビティーは、１つまたは複数のコンテンツ・オブジェクトを有するオンライン・ソーシャル・ネットワークの１人または複数のユーザによる１つまたは複数の対話を含み、前記１つまたは複数のコンテンツ・オブジェクトは、異なる複数のコンテンツ・オブジェクト・タイプであり、各コンテンツ・オブジェクトが、複数のインデックス・サーバのうちの特定のインデックス・サーバ上でインデックス付けされている、前記受け取ること、
該アクティビティーの更新を受け取ることに応答して、複数のインデックス・サーバのうちの特定のインデックス・サーバ上の更新レイヤで前記１つまたは複数のコンテンツ・オブジェクトをインデックス付けすることであって、前記複数のインデックス・サーバの各々は、前記異なる複数のコンテンツ・オブジェクト・タイプのうちの単一のコンテンツ・オブジェクト・タイプの複数のコンテンツ・オブジェクトに対応する識別子情報のリストを格納し、前記更新レイヤは、最近のアクティビティーをインデックス付けし、前記更新と関連付けられた前記１つまたは複数のコンテンツ・オブジェクトの識別子情報を含む、前記インデックス付けすること、
前記検索語が、所定のしきい値数を超える、前記特定のインデックス・サーバの更新レイヤ上でインデックス付けされた関連するコンテンツ・オブジェクトの数を有するか否かを判定することであって、前記所定のしきい値数は、前記特定のインデックス・サーバに関連付けられた１つまたは複数のコンテンツ・オブジェクトのコンテンツ・オブジェクト・タイプに基づいて決定される、前記判定すること、
１つまたは複数の所定の時刻において、前記識別子情報を前記更新レイヤから基本レイヤにプロモートすることであって、前記基本レイヤは、前記単一のコンテンツ・オブジェクト・タイプの識別子情報を含み、前記基本レイヤは、前記更新レイヤにより以前にインデックス付けされたアクティビティーをインデックス付けして前記識別子情報を更新し、前記基本レイヤは、前記検索語に以前に関連付けられた前記単一のコンテンツ・オブジェクト・タイプの他の１つまたは複数のコンテンツ・オブジェクトの識別子情報を含む、前記プロモートすること、を実行する、デバイス。
【請求項１４】
前記プロモートすることは、
１つまたは複数のコンピューティング・デバイスが、前記ユーザのアクティビティーの更新に応答して、前記アクティビティーに関連付けられているコンテンツ・オブジェクトの識別子情報を前記更新レイヤに付加することを含む、請求項１３に記載のデバイス。
【請求項１５】
前記プロモートすることは、
１つまたは複数のコンピューティング・デバイスが、前記１人または複数のユーザのうちの一人がコンテンツ・オブジェクトを削除するため、前記アクティビティーに関連付けられているコンテンツ・オブジェクトが前記検索語に関連付けられていないという指示を前記更新レイヤ内に供給することを含む、請求項１３に記載のデバイス。
【請求項１６】
前記基本レイヤは、所定の時刻に更新され、前記更新レイヤは、前記更新の時に更新される、請求項１に記載の方法。
【請求項１７】
前記複数のインデックス・サーバは、
第１のコンテンツ・オブジェクト・タイプの複数のコンテンツ・オブジェクトに対応する識別子情報のリストを記憶する第１のインデックス・サーバと、
第２のコンテンツ・オブジェクト・タイプの複数のコンテンツ・オブジェクトに対応する識別子情報のリストを記憶する第２のインデックス・サーバと、を含む、請求項１に記載の方法。
【請求項１８】
特定のコンテンツ・オブジェクト・タイプの各コンテンツ・オブジェクトは、前記複数のインデックス・サーバのうちの特定のインデックス・サーバにインデックス付けられ、
各インデックス・サーバは、単一のコンテンツ・オブジェクト・タイプの複数のコンテンツ・オブジェクトに対応する識別子情報のリストを記憶する、請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は一般に、検索アルゴリズムに関する。
【背景技術】
【０００２】
ソーシャルネットワーキング・システム（ソーシャルネットワーキング・ウェブサイトを含むことができる）は、そのソーシャルネットワーキング・システムのユーザ（人または組織など）がそのソーシャルネットワーキング・システムと、およびそのソーシャルネットワーキング・システムを通じて互いに対話することを可能にすることができる。ソーシャルネットワーキング・システムは、ユーザからの入力を用いて、そのユーザに関連付けられているユーザ・プロフィールを作成して、ソーシャルネットワーキング・システム内に格納することができる。ユーザ・プロフィールは、人口統計学的情報、通信チャネル情報、およびユーザの個人的な関心に関する情報を含むことができる。ソーシャルネットワーキング・システムは、ユーザからの入力を用いて、そのユーザと、ソーシャルネットワーキング・システムのその他のユーザとの関係のレコードを作成および格納すること、ならびにサービス（たとえば、ウォール・ポスト、写真共有、イベント編成、メッセージング、ゲーム、または広告）を提供して、ユーザ同士の間における社会的な交流を容易にすることも可能である。
【０００３】
ソーシャルネットワーキング・システムは、そのサービスに関連したコンテンツまたはメッセージを、１つまたは複数のネットワークを介して、ユーザのモバイルまたはその他のコンピューティング・デバイスへ送信することができる。ユーザは、自分のユーザ・プロフィールおよびソーシャルネットワーキング・システム内のその他のデータにアクセスするためにソフトウェア・アプリケーションを自分のモバイルまたはその他のコンピューティング・デバイス上にインストールすることもできる。ソーシャルネットワーキング・システムは、ユーザにつながっているその他のユーザの集約されたストーリのニュースフィードなど、ユーザに表示するためのコンテンツ・オブジェクトのパーソナライズされたセットを生成することができる。
【発明の概要】
【課題を解決するための手段】
【０００４】
特定の実施形態においては、データベース負荷を低減するためのインデックス・サーバの２本柱のアーキテクチャが、データベースに対してクエリーを行うために提供されることが可能である。このアーキテクチャの第１の柱（「用語シャードされた」（TS : term-sharded）インデックス）は、Ｎ個以下の検索結果（すなわち、短いポスティング・リスト）を有する検索語を含むことができ、サーバは、すべてのタイプの（タイプごとに編成された）ドキュメントに関する識別子を含むことができる。このアーキテクチャの第２の柱は、Ｎ個を上回る検索結果（すなわち、長いポスティング・リスト）を有する検索語に関する複数の「ドキュメントシャードされた」（DS : doc-sharded）インデックスを提供することができ、それぞれのＤＳインデックスは、１つまたは複数の特定のタイプ（たとえば、写真、ユーザ、コメント、「いいね！」、チェックイン）のドキュメントに関する識別子を含むだけである。複雑なクエリーが受け取られた場合には、トップ・アグリゲータは、そのクエリー内のそれぞれの検索語を調べて、それぞれの用語が長いポスティング・リストを有しているかどうか、または短いポスティング・リストを有しているかどうかを特定することができる。次いでトップ・アグリゲータは、短いポスティング・リストを伴う用語を探してＴＳインデックスにアクセスし、長いポスティング・リストを伴う用語を探してＤＳインデックスにアクセスすることができる。たとえば、「カンナム・スタイル」を探す検索は、２つの検索語（「カンナム」および「スタイル」）から構成され、「カンナム」は、短いポスティング・リストを有しており、「スタイル」は、非常に長いポスティング・リストを有している。このケースにおいては、「カンナム」に関する第１のポスティング・リストが、ＴＳインデックスから引き出されることが可能であり、「スタイル」に関する第２のポスティング・リストが、（すべての関連しているドキュメント・タイプにわたって）ＤＳインデックスから引き出されることが可能であり、次いでドキュメント識別子のそれらの２つのセットの重なる部分が算出されて、検索結果の実際のセットを特定することが可能である。
【０００５】
新たな用語に関連付けられているドキュメントがソーシャルグラフ内に最初に登場し始めたときには、その新たな用語に関するポスティング・リストが、そのポスティング・リストの長さがＮ未満である限り、ＴＳインデックスにおいて生成されることが可能である。そのポスティング・リスト内のエントリーは、ドキュメント・タイプでマークされることが可能である。ポスティング・リストの長さがＮを超えると、ポスティング・リストのチャンクは、そのポスティング・リスト内のアイテムのドキュメント・タイプに従ってＤＳインデックスへと分散される。プロモート中にフェイルオーバが発生した場合には、新たに活動中となったサーバは、プロモートされている用語を探してＴＳインデックスにクエリーを行うことができる。それらの断片のすべてが、関連のあるＤＳインデックスにおいて成功裏に作成されたとして確認されると、その用語およびそのポスティング・リストは、ＴＳインデックスから削除されることが可能である。
【０００６】
それぞれのインデックスは、不変のレイヤを保持すること、およびリアル・タイムの更新を可変のレイヤに付加することが可能である。不変のレイヤからインデックス・データが取り出される場合は常に、インデックス・データは、対応する可変のレイヤから取り出されることも可能である。定期的に、可変のレイヤ内のデータが、不変のレイヤへと組み込まれることが可能であり、このタスク中も、プロモートが実行されることが可能である。
【図面の簡単な説明】
【０００７】
【図１】ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境を示す図。
【図２】ソーシャルネットワーキング・システムの例示的な検索インデックスの例示的なパーティション分割を示す図。
【図３】更新レイヤを伴う例示的な検索のための例示的な方法を示す図。
【図４】組み込まれた更新を伴う例示的な検索のための例示的な方法を示す図。
【図５】例示的なソーシャルグラフを示す図。
【図６】例示的なコンピューティング・システムを示す図。
【発明を実施するための形態】
【０００８】
図１は、ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示している。ネットワーク環境１００は、ネットワーク１１０によって互いにつながっているクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示しているが、本開示は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、ネットワーク１１０を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図１は、特定の数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示しているが、本開示は、任意の適切な数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を想定している。限定ではなく、例として、ネットワーク環境１００は、複数のクライアント・システム１３０、ソーシャルネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含むことができる。
【０００９】
本開示は、任意の適切なネットワーク１１０を想定している。限定ではなく、例として、ネットワーク１１０の１つまたは複数の部分は、アド・ホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイヤレスＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、ワイヤレスＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、セルラー電話ネットワーク、またはこれらのうちの複数の組合せを含むことができる。ネットワーク１１０は、１つまたは複数のネットワーク１１０を含むことができる。
【００１０】
リンク１５０は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いに接続することができる。本開示は、任意の適切なリンク１５０を想定している。特定の実施形態においては、１つまたは複数のリンク１５０は、１つもしくは複数の有線リンク（たとえば、デジタル・サブスクライバ・ライン（ＤＳＬ）もしくはデータ・オーバ・ケーブル・サービス・インタフェース仕様（ＤＯＣＳＩＳ）など）、ワイヤレス・リンク（たとえば、Ｗｉ−Ｆｉもしくはワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）など）、または光リンク（たとえば、同期光ネットワーク（ＳＯＮＥＴ）もしくは同期デジタル階層（ＳＤＨ）など）を含む。特定の実施形態においては、１つまたは複数のリンク１５０はそれぞれ、アド・ホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラー・テクノロジーベースのネットワーク、衛星通信テクノロジーベースのネットワーク、別のリンク１５０、または複数のそのようなリンク１５０の組合せを含む。リンク１５０は、ネットワーク環境１００の全体を通じて必ずしも同じである必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点において１つまたは複数の第２のリンク１５０とは異なることが可能である。
【００１１】
特定の実施形態においては、クライアント・システム１３０は、クライアント・システム１３０によって実装またはサポートされる適切な機能を実行することができる、ハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含む電子デバイスであることが可能である。限定ではなく、例として、クライアント・システム１３０は、デスクトップ・コンピュータ、ノートブック・コンピュータもしくはラップトップ・コンピュータ、ネットブック、タブレット・コンピュータなどのコンピュータ・システム、ｅブック・リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、セルラー電話、スマートフォン、その他の適切な電子デバイス、またはそれらの任意の適切な組合せを含むことができる。本開示は、任意の適切なクライアント・システム１３０を想定している。クライアント・システム１３０は、クライアント・システム１３０のネットワーク・ユーザがネットワーク１１０にアクセスすることを可能にすることができる。クライアント・システム１３０は、自分のユーザがその他のクライアント・システム１３０のその他のユーザと通信することを可能にすることができる。
【００１２】
特定の実施形態においては、クライアント１３０は、ＭＩＣＲＯＳＯＦＴ  ＩＮＴＥＲＮＥＴ  ＥＸＰＬＯＲＥＲ、ＧＯＯＧＬＥ  ＣＨＲＯＭＥ、またはＭＯＺＩＬＬＡ  ＦＩＲＥＦＯＸなどのウェブ・ブラウザ１３２を含むことができ、１つまたは複数のアドオン、プラグイン、またはＴＯＯＬＢＡＲもしくはＹＡＨＯＯ  ＴＯＯＬＢＡＲなどのその他の拡張を有することができる。クライアント・システム１３０のユーザは、ウェブ・ブラウザ１３２を特定のサーバ（サーバ１６２、またはサードパーティ・システム１７０に関連付けられているサーバなど）へ導くユニフォーム・リソース・ロケータ（ＵＲＬ）またはその他のアドレスを入力することができ、ウェブ・ブラウザ１３２は、ハイパー・テキスト転送プロトコル（ＨＴＴＰ）要求を生成して、そのＨＴＴＰ要求をサーバに通信することができる。サーバは、そのＨＴＴＰ要求を受け入れて、そのＨＴＴＰ要求に応答して１つまたは複数のハイパー・テキスト・マークアップ言語（ＨＴＭＬ）ファイルをクライアント・システム１３０に通信することができる。クライアント・システム１３０は、ユーザに提示するためにサーバからのＨＴＭＬファイルに基づいてウェブページをレンダリングすることができる。本開示は、任意の適切なウェブページ・ファイルを想定している。限定ではなく、例として、ウェブページは、特定のニーズに従って、ＨＴＭＬファイル、拡張可能ハイパー・テキスト・マークアップ言語（ＸＨＴＭＬ）ファイル、または拡張可能マークアップ言語（ＸＭＬ）ファイルからレンダリングすることができる。そのようなページは、限定ではなく、例として、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＪＡＶＡ（登録商標）、ＭＩＣＲＯＳＯＦＴ  ＳＩＬＶＥＲＬＩＧＨＴで書かれたスクリプトなどのスクリプト、ＡＪＡＸ（Ａｓｙｎｃｈｒｏｎｏｕｓ  ＪＡＶＡＳＣＲＩＰＴ（登録商標）  ａｎｄ  ＸＭＬ）などのマークアップ言語とスクリプトの組合せなどを実行することもできる。本明細書においては、ウェブページへの参照は、適切な場合には、（そのウェブページをレンダリングするためにブラウザが使用することができる）１つまたは複数の対応するウェブページ・ファイルを含み、その逆もまた同様である。
【００１３】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワークアドレス可能なコンピューティング・システムであることが可能である。ソーシャルネットワーキング・システム１６０は、たとえば、ユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャルグラフ情報、またはオンライン・ソーシャル・ネットワークに関連したその他の適切なデータなどのソーシャルネットワーキング・データを生成すること、格納すること、受け取ること、および送信することが可能である。ソーシャルネットワーキング・システム１６０は、ネットワーク環境１００のその他のコンポーネントによって直接、またはネットワーク１１０を介してアクセスされることが可能である。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のサーバ１６２を含むことができる。それぞれのサーバ１６２は、単一のサーバ、または複数のコンピュータもしくは複数のデータセンターにわたる分散サーバであることが可能である。サーバ１６２は、限定ではなく、例として、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、Ｅｘｃｈａｎｇｅサーバ、データベース・サーバ、プロキシ・サーバ、本明細書において記述されている機能もしくはプロセスを実行するのに適している別のサーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ１６２は、サーバ１６２によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含むことができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６４は、１つまたは複数のデータ・ストア１６４を含むことができる。データ・ストア１６４は、さまざまなタイプの情報を格納するために使用されることが可能である。特定の実施形態においては、データ・ストア１６４内に格納されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア１６４は、リレーショナル・データベース、カラムナ（columnar）・データベース、相関（correlation）データベース、または好適なデータベースであることが可能である。本開示は、複数の特定のタイプのデータベースを記載するかまたは例示するが、本開示は、好適なタイプのデータベースのうちのいずれかを考慮する。特定の実施形態は、クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、またはサードパーティ・システム１７０が、データ・ストア１６４内に格納されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。
【００１４】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のソーシャルグラフを１つまたは複数のデータ・ストア１６４内に格納することができる。特定の実施形態においては、ソーシャルグラフは、複数のノード（複数のユーザ・ノード（それぞれが、特定のユーザに対応している）、または複数のコンセプト・ノード（それぞれが、特定のコンセプトに対応している）を含むことができる）と、ノード同士をつなげる複数のエッジとを含むことができる。ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザに、その他のユーザと通信および対話する能力を提供することができる。特定の実施形態においては、ユーザたちは、ソーシャルネットワーキング・システム１６０を介してオンライン・ソーシャル・ネットワークに参加し、次いで、自分たちがつながりたいと望むソーシャルネットワーキング・システム１６０のその他の複数のユーザにつながり（すなわち、関係）を付加することができる。本明細書においては、「友達」という用語は、ユーザがソーシャルネットワーキング・システム１６０を介して、つながり、関連付け、または関係を形成しているソーシャルネットワーキング・システム１６０のその他の任意のユーザを指すことができる。
【００１５】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ソーシャルネットワーキング・システム１６０によってサポートされるさまざまなタイプのアイテムまたはオブジェクトに関してアクションを取る能力をユーザに提供することができる。限定ではなく、例として、それらのアイテムおよびオブジェクトは、ソーシャルネットワーキング・システム１６０のユーザが属することが可能であるグループもしくはソーシャル・ネットワーク、ユーザが関心を抱く可能性があるイベントもしくはカレンダー・エントリー、ユーザが使用することができるコンピュータベースのアプリケーション、ユーザがサービスを介してアイテムを購入もしくは販売することを可能にするトランザクション、ユーザが実行することができる広告との対話、またはその他の適切なアイテムもしくはオブジェクトを含むことができる。ユーザは、ソーシャルネットワーキング・システム１６０において、またはサードパーティ・システム１７０の外部システム（ソーシャルネットワーキング・システム１６０とは別個のものであって、ネットワーク１１０を介してソーシャルネットワーキング・システム１６０に結合されている）によって表されることが可能である任意のものと対話することができる。
【００１６】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、さまざまなエンティティ同士をリンクできることが可能である。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、ユーザたちが互いに対話すること、ならびにサードパーティ・システム１７０もしくはその他のエンティティからのコンテンツを受け取ることを可能にすることができ、またはユーザたちがアプリケーション・プログラミング・インタフェース（ＡＰＩ）もしくはその他の通信チャネルを通じてこれらのエンティティと対話することを可能にすることができる。
【００１７】
特定の実施形態においては、サードパーティ・システム１７０は、１つもしくは複数のタイプのサーバ、１つもしくは複数のデータ・ストア、１つもしくは複数のインタフェース（ＡＰＩを含むが、それには限定されない）、１つもしくは複数のウェブ・サービス、１つもしくは複数のコンテンツ・ソース、１つもしくは複数のネットワーク、または（たとえば、サーバが通信することができる）その他の任意の適切なコンポーネントを含むことができる。サードパーティ・システム１７０は、ソーシャルネットワーキング・システム１６０を運営しているエンティティとは異なるエンティティによって運営されることが可能である。しかしながら、特定の実施形態においては、ソーシャルネットワーキング・システム１６０およびサードパーティ・システム１７０は、ソーシャルネットワーキング・システム１６０またはサードパーティ・システム１７０のユーザにソーシャルネットワーキング・サービスを提供するために互いに連携して機能することができる。この意味において、ソーシャルネットワーキング・システム１６０は、サードパーティ・システム１７０などのその他のシステムがインターネットを介してソーシャルネットワーキング・サービスおよび機能をユーザに提供するために使用することができるプラットフォーム、またはバックボーンを提供することができる。
【００１８】
特定の実施形態においては、サードパーティ・システム１７０は、サードパーティ・コンテンツ・オブジェクト・プロバイダを含むことができる。サードパーティ・コンテンツ・オブジェクト・プロバイダは、コンテンツ・オブジェクトの１つまたは複数のソースを含むことができ、それらのソースは、クライアント・システム１３０に通信されることが可能である。限定ではなく、例として、コンテンツ・オブジェクトは、ユーザにとって関心がある物またはアクティビティーに関する情報、たとえば、映画の開始時刻、映画のレビュー、レストランのレビュー、レストランのメニュー、製品の情報およびレビュー、またはその他の適切な情報などを含むことができる。限定ではなく、別の例として、コンテンツ・オブジェクトは、インセンティブ・コンテンツ・オブジェクト、たとえば、クーポン、ディスカウント・チケット、ギフト券、またはその他の適切なインセンティブ・オブジェクトを含むことができる。
【００１９】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、さまざまなサーバ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含むことができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ウェブ・サーバ、アクション・ロガー、ＡＰＩ要求サーバ、関連性およびランキング・エンジン、コンテンツ・オブジェクト分類子、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト露出ログ、推測モジュール、承認／プライバシー・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインターフェース・モジュール、ユーザプロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの１つまたは複数を含むことができる。ソーシャルネットワーキング・システム１６０は、適切なコンポーネント、たとえば、ネットワーク・インターフェース、セキュリティー・メカニズム、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワークオペレーション・コンソール、その他の適切なコンポーネント、またはそれらの任意の適切な組合せを含むこともできる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザ・プロフィールを格納するための１つまたは複数のユーザプロフィール・ストアを含むことができる。ユーザ・プロフィールは、たとえば、経歴情報、人口統計学的情報、挙動情報、ソーシャルな情報、またはその他のタイプの記述的情報、たとえば、職業経験、学歴、趣味もしくは好み、関心、親近感、またはロケーションを含むことができる。関心情報は、１つまたは複数のカテゴリーに関連した関心を含むことができる。カテゴリーは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関する記事に対して「いいね！」を表明した場合には、カテゴリーは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリーであることが可能である。ユーザに関するつながり情報を格納するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または何らかの形で関連しているか、もしくは共通の属性を共有しているユーザどうしを示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ（内部および外部の両方）の間におけるユーザ定義のつながりを含むこともできる。ネットワーク１１０を介してソーシャルネットワーキング・システム１６０を１つもしくは複数のクライアント・システム１３０または１つもしくは複数のサードパーティ・システム１７０にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャルネットワーキング・システム１６０と、１つまたは複数のクライアント・システム１３０との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。ＡＰＩ要求サーバは、サードパーティ・システム１７０が、１つまたは複数のＡＰＩを呼び出すことによってソーシャルネットワーキング・システム１６０からの情報にアクセスすることを可能にすることができる。ソーシャルネットワーキング・システム１６０内のユーザまたはソーシャルネットワーキング・システム１６０の外部のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム１３０に提供することができる。情報は、通知としてクライアント・システム１３０へ出力されることが可能であり、または情報は、クライアント・システム１３０から受け取られた要求に応答してクライアント・システム１３０から引き出されることが可能である。サードパーティ・システム１７０などのサードパーティから受け取られたコンテンツ・オブジェクトを格納するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム１３０から受け取られたロケーション情報を格納するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
【００２０】
ソーシャルネットワーキング・システム１６０は、たとえば、ユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャルグラフ情報、またはオンライン・ソーシャル・ネットワークに関連したその他の適切なデータなどのソーシャルネットワーキング・データを生成すること、格納すること、受け取ること、および送信することが可能である。特定の実施形態においては、ソーシャルネットワーキング・システム１６０はまた、ユーザによって生成されたコンテンツ・オブジェクトを含み、それらのコンテンツ・オブジェクトは、ソーシャルネットワーキング・システム１６０とのユーザの対話を向上させることができる。ユーザによって生成されたコンテンツは、ユーザがソーシャルネットワーキング・システム１６０に付加、アップロード、送信、または「ポスト（post）」することができる任意のものを含むことができる。限定ではなく、例として、ユーザは、クライアント・システム１３０からソーシャルネットワーキング・システム１６０へポスト（post）を通信する。ポストは、ステータス更新もしくはその他のテキスト・データ、ロケーション情報、写真、ビデオ、リンク、音楽、またはその他の類似したデータもしくはメディアなどのデータを含むことができる。コンテンツは、ニュースフィードまたはストリームなどの「通信チャネル」を通じてサードパーティによってソーシャルネットワーキング・システム１６０に付加されることも可能である。データ（たとえばコンテンツ・オブジェクト）の集合がデータベースとして格納されることが可能であり、そのデータベースは、複数のパーティションへと分割される。それぞれのパーティションは、別々のサーバ１６２上に、または別々の物理的なロケーションにおいて格納されることが可能である。パーティションどうしは、複数のサーバ１６２にわたって分散されることが可能であり（その一方で、それぞれのパーティションは、地理的に多様なロケーションにおいて複製されることが可能であり）、パーティション分割は、データベースにアクセスする際のパフォーマンスおよび信頼性を改善することもできる。データベースは、そのデータベースの行（または列）を別々に格納すること（すなわち「シャーディング（sharding）」）によってパーティション分割されることが可能である。データベースは、ハッシング・アルゴリズムを使用することによってパーティション分割されることも可能である。データベースは、そのデータベースによって保持されているデータの何らかの現実世界の（real-world）セグメント化（たとえば、米国のそれぞれのタイム・ゾーンにいるユーザどうし）によってパーティション分割されることも可能である。特定の実施形態においては、データまたはコンテンツ・オブジェクトは、複数のパーティション内に格納されることが可能であり、それぞれのパーティションは、単一のコンテンツ・オブジェクト・タイプのコンテンツ・オブジェクトを保持する。
【００２１】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０にアップロードされたコンテンツ・オブジェクトは、データ・ストア１６４内に格納されることが可能である。アップロードされたまたは共有されたコンテンツ・オブジェクトに関連付けられているデータ・ストア情報（たとえば、受け取られたコンテンツ・オブジェクトに対してユーザが「いいね！」を表明していること）は、ソーシャルネットワーキング・システム１６０の検索インデックスによって格納されることが可能である。以降で記述されているように、ソーシャルネットワーキング・システム１６０のサーバプロセスは、ソーシャルネットワーキング・システム１６０上のアクティビティーに応答して１つまたは複数のデータ・ストア１６４の検索インデックスを更新することができる。特定の実施形態においては、ユーザによって生成されたコンテンツ・オブジェクト（たとえば、アップロードされたイメージ）は、ソーシャルネットワーキング・システム１６０の、以降で記述されているソーシャルグラフの特定のノードに対応することが可能である。その特定のノードと別のノードとをつなげるエッジは、受け取られたオブジェクトと、その他のノードに対応するユーザ（またはコンセプト）との間における関係を示すことができる。限定ではなく、例として、コンテンツ・オブジェクトに関連付けられている情報、またはソーシャルグラフにおけるコンテンツ・オブジェクトに対応するノードにつながっている１つまたは複数のエッジの情報は、１つまたは複数のデータ・ストア１６４内に格納されることが可能である。
【００２２】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、承認サーバを含むことができ、承認サーバは、ユーザが、たとえば、適切なプライバシー設定を設定することなどによって、自分のアクションをソーシャルネットワーキング・システム１６０によって記録されること、またはその他のシステム（たとえば、サードパーティ・システム１７０）と共有されることのオプトインまたはオプトアウトを行うことを可能にする。ソーシャルネットワーキング・システム１６０のユーザの１つまたは複数のプライバシー設定を実施するために、ソーシャルネットワーキング・システム１６０の承認サーバが使用されることが可能である。ユーザのプライバシー設定は、ユーザに関連付けられている特定の情報またはコンテンツ・オブジェクトがどのように共有されることが可能であるかを判定する。特定の実施形態においては、以降で記述されている、ユーザによって生成または共有される、および検索結果としての提示のためにソーシャルネットワーキング・システム１６０によって提供されるコンテンツ・オブジェクトは、ソーシャルネットワーキング・システム１６０のユーザのプライバシー設定によって制限されることが可能である。
【００２３】
図２は、ソーシャルネットワーキング・システムの例示的な検索インデックスの例示的なパーティション分割を示している。本開示は、特定のタイプのコンピューティング・システム上に格納されている特定のタイプのコンテンツ・オブジェクトを伴って検索インデックス上で検索クエリーを実行することについて示し、記述しているが、本開示は、任意の適切なタイプのコンピューティング・システム上に格納されている任意の適切なタイプのコンテンツを伴って検索インデックスを検索することを想定している。特定の実施形態においては、ユーザは、ソーシャルネットワーキング・システムのユーザ・インターフェース（ＵＩ）のクエリー・フィールド内にテキストを入力することによって、クエリーをソーシャルネットワーク・システムに送信することができる。限定ではなく、例として、ユーザは、特定の主題（たとえば、ユーザ、コンセプト、外部コンテンツ、またはリソース）について記述するフレーズ（しばしば「検索クエリー」と呼ばれる）を提供することによって、その主題に関連している情報を検索することができる。次いでソーシャルネットワーキング・システムは、検索クエリーにマッチするコンテンツを識別するために、１つまたは複数のパーティション４２を検索することができる。検索は、さまざまな検索アルゴリズムを使用してクエリー・フレーズに基づいて行われることが可能であり、検索クエリーに関連している可能性が最も高いリソースまたはコンテンツ（たとえば、ユーザプロフィール・ページ、コンテンツプロフィール・ページ、または外部リソース）を識別する検索結果を生成することができる。それに応答して、検索は、その検索クエリーに関連している可能性が高いコンテンツまたはコンテンツ・オブジェクトを識別することができ、それらのコンテンツまたはコンテンツ・オブジェクトのそれぞれは、個別に「検索結果」と呼ばれること、または総称して、その検索クエリーに対応する「検索結果」と呼ばれることが可能である。識別されたコンテンツまたはコンテンツ・オブジェクトは、たとえば、ソーシャルグラフ要素（すなわち、ユーザ・ノード、コンセプト・ノード、またはエッジ）、プロフィール・ページ、外部ウェブページ、またはそれらの任意の組合せを含む場合がある。本開示は、ソーシャルネットワーキング・システムに関する任意の適切なオブジェクト・タイプを想定している。
【００２４】
図２の例においては、パーティション４２のうちの１つまたは複数は、ソーシャルネットワーキング・システムのコンテンツ・オブジェクトをインデックス付けする（index）ことができる。限定ではなく、例として、ソーシャルネットワーキング・システムのそれぞれのコンテンツ・オブジェクトまたはユーザは、識別子情報、たとえば一意の識別番号などに少なくとも部分的に基づいてインデックス付けされることが可能である。特定の実施形態においては、それぞれのパーティション４２は、それぞれのデータ・ストレージ・デバイス内に格納されているコンテンツ・オブジェクトに関する識別子情報にアクセスするように構成されることが可能である。それぞれのパーティション４２内に格納されているコンテンツ・オブジェクトは、ソーシャルネットワーキング・システムの検索インデックスによってインデックス付けされることが可能である。特定の実施形態においては、検索インデックスのうちで、それぞれのパーティション４２に関連付けられている部分は、１つもしくは複数のインデックス・サーバ（index server）４８または１つもしくは複数の用語サーバ（term server）４６によってアクセスされることが可能である。本明細書において記述されている用語サーバ４６は、適切な場合には、用語データベース・サーバを指し、インデックス・サーバ４８は、インデックス・データベース・サーバを指す。データベース・サーバは、ソーシャルネットワーキング・システムにアクセスするクライアント・システムのためにデータベース・サービスを提供することができる。さらに、それぞれのインデックス・サーバ４８または用語サーバ４６は、１つまたは複数のコンピューティング・デバイス（たとえば、上述のサーバ・デバイス１６２）上で実行される工程を含むことができ、同じコンピューティング・デバイス上で実行されることが可能である。
【００２５】
特定の実施形態においては、用語サーバ４６およびインデックス・サーバ４８は、上述の１つまたは複数のコンテンツ・オブジェクト・タイプに関連付けられている識別子情報を含むことができる。特定の実施形態においては、用語サーバ４６は、検索インデックスのそれぞれの部分を、特定の検索語または「用語シャーディング（term sharding）」に関連付けられているソーシャルネットワーキング・システム上に「ポストされた」実質的にすべてのコンテンツ・オブジェクト・タイプ（たとえば、イメージ、ビデオ、ステータス更新、または「いいね！」）を包含するコンテンツ・オブジェクトに関する識別子情報に関連付けられているポスティング・リスト（posting list）へと編成することができる。さらに、用語サーバ４６のポスティング・リストによって包含される検索語は、所定のヒットしきい値数を下回るそれぞれの検索語または「ヒット（hit）」に関連付けられている複数のコンテンツ・オブジェクトを伴うものに限定されることが可能である。特定の実施形態においては、インデックス・サーバ４８は、検索インデックスのそれぞれの部分を、特定の検索語または「ドキュメント・シャーディング（doc sharding）」に関連付けられているソーシャルネットワーキング・システム上に「ポストされた」特定のコンテンツ・オブジェクト・タイプ（たとえばイメージ）のコンテンツ・オブジェクトに対応する識別子情報を伴うポスティング・リストへと編成することができる。さらに、それぞれのインデックス・サーバ４８のポスティング・リストは、所定のヒットしきい値数を上回る特定の検索語に関連付けられている複数のコンテンツ・オブジェクトに対応する識別子情報を含むことができる。
【００２６】
特定の実施形態においては、所定のヒットしきい値数は、コンテンツ・オブジェクト・タイプ、たとえば人々、写真、もしくはイベントなど、または特定の検索語に少なくとも部分的に基づいて変わることが可能である。限定ではなく、例として、所定のヒットしきい値数は、それぞれの検索語の所定のパーセンテージ（たとえば９９％）内に含まれている「ヒット」の数によって特定されることが可能である。特定の実施形態においては、所定のヒットしきい値数は、コンピューティング・デバイス（たとえばサーバ）のインデックスから用語へのサーバ割り当て率、所定のヒットしきい値数を変えることの待ち時間もしくはスループット分析、パーティション・アグリゲータ（partition aggregator）４４へ、もしくはパーティション・アグリゲータ４４から用語サーバ４６のポスティング・リストを送信するための総ネットワーク利用度、特定の検索語を含む検索クエリーの頻度、特定の検索語に関するライブ・アップデートの頻度、検索語の特定の群に固有の制約、またはそれらの任意の組合せに少なくとも部分的に基づいて特定されることが可能である。限定ではなく、例として、検索語の特定の群に固有の制約としてありうるのは、ユーザが、５０００人までの友達を有することを許可されているならば、すべての「友達」ポスティング・リストが用語サーバ４６内に含まれるように、「友達」という検索語に関する所定のヒットしきい値数が５０００に設定されることが可能であるということである。
【００２７】
特定の実施形態においては、トップ・アグリゲータ（top aggregator）４０が、それぞれのパーティション４２のパーティション・アグリゲータ４４に配信されている検索クエリーを受け取るように構成されることが可能である。限定ではなく、例として、検索クエリーは、ソーシャルネットワーキング・システムの１つまたは複数のコンピューティング・デバイス（たとえば、上述のサーバ１６２）によってホストされているサーバプロセスとして実施されることが可能である。限定ではなく、例として、トップ・アグリゲータ４０は、「カンナム・スタイル」という検索クエリーを、たとえば（＜カンナム＞＜スタイル＞）などの検索語へと解析することができ、その検索クエリーにマッチすることができるあらゆるコンテンツ・オブジェクト・タイプの検索結果を生成することができる。
【００２８】
特定の実施形態においては、トップ・アグリゲータ４０は、所定のヒットしきい値数を上回る複数のコンテンツ・オブジェクトを伴う検索語のリスト（たとえば、ハッシュ・セット）に基づいてそれぞれの検索語を分類することができる。本明細書において記述されている「短い」検索語とは、適切な場合には、ハッシュ・セット内に含まれていない検索語を指すことが可能であり、「長い」検索語とは、ハッシュ・セット内に含まれている検索語を指すことが可能である。特定の実施形態においては、それぞれのパーティション４２のパーティション・アグリゲータ４４は、トップ・アグリゲータ４０からの検索クエリーを解析して、その検索クエリーから、パーティション４２に関連している特定の「短い」検索語を抽出することができる。特定の実施形態においては、パーティション４２に関連している検索語に対応するハッシュ・セット内に含まれている１つまたは複数の「長い」検索語の抽出は、それぞれのパーティション４２のパーティション・アグリゲータ４４によって実行されることが可能である。限定ではなく、例として、「カンナム・スタイル」という検索クエリーは、トップ・アグリゲータ４０によって、＜カンナム＞および＜スタイル＞という検索語へと解析されることが可能である。さらに、＜カンナム＞という検索語は、ハッシュ・セット内に含まれていない場合があり、「短い」検索語とみなされる場合があり、その一方で＜スタイル＞は、ハッシュ・セット内に含まれている場合があり、「長い」検索語とみなされる場合がある。特定の実施形態においては、トップ・アグリゲータ４０から検索語を受け取るパーティション・アグリゲータ４４が、特定の「短い」検索語（たとえば＜カンナム＞）を、用語サーバ４６のうちの１つまたは複数へのクエリーにマップさせるための特定の機能を実行することができる。特定の実施形態においては、パーティション・アグリゲータ４４は、特定の「短い」検索語に対応するソーシャルネットワーキング・システム上に「ポストされた」特定のコンテンツ・オブジェクトを識別する情報を含む１つまたは複数のポスティング・リストを１つまたは複数の用語サーバ４６から取り出すことができる。
【００２９】
特定の実施形態においては、パーティション４２に関連している検索語に対応するハッシュ・セット内に含まれている１つまたは複数の「長い」検索語の抽出は、それぞれのパーティション４２のパーティション・アグリゲータ４４によって実行されることが可能である。限定ではなく、例として、「カンナム・スタイル」という検索クエリーは、トップ・アグリゲータ４０によって、＜カンナム＞および＜スタイル＞という検索語へと解析されることが可能である。特定の実施形態においては、トップ・アグリゲータ４０から検索語を受け取るパーティション・アグリゲータ４４が、送信される特定の「短い」検索語を、用語サーバ４６のうちの１つまたは複数へのクエリーにマップさせる（map）ための特定の機能を実行することができる。特定の実施形態においては、パーティション・アグリゲータ４４は、特定の「短い」検索語に対応するソーシャルネットワーキング・システム上に「ポストされた」特定のコンテンツ・オブジェクトを識別する情報を含む１つまたは複数のポスティング・リストを１つまたは複数の用語サーバ４６から取り出すことができる。用語サーバ４６は、特定の「短い」検索語に対応する取り出されたポスティング・リストをパーティション・アグリゲータ４４へ送信することができる。
【００３０】
特定の実施形態においては、トップ・アグリゲータ４０からの検索クエリーは、それぞれのパーティション・アグリゲータ４４によって、１つまたは複数の「短い」検索語を、それらの「短い」検索語に対応する用語サーバ４６からのポスティング・リストのうちの１つまたは複数と置き換えるように修正されることが可能である。限定ではなく、例として、修正された検索クエリーは、たとえば＜スタイル＞：＜５，７，１０＞など、用語サーバ４６からのポスティング・リストに基づいて生成されることが可能である。特定の実施形態においては、パーティション・アグリゲータ４４は、修正された検索クエリーを、対応するインデックス・サーバ４８へ送信することができる。パーティション・アグリゲータ４４は、特定の「長い」検索語および用語サーバ４６からの検索結果に対応するソーシャルネットワーキング・システム上に「ポストされた」特定のコンテンツ・オブジェクトを識別する情報を含む１つまたは複数のポスティング・リストを１つまたは複数のインデックス・サーバ４８から受け取ることができる。限定ではなく、例として、＜スタイル＞という検索語に対応するインデックス・サーバ４８上のポスティング・リストは、コンテンツ・アイテムに対応する識別子情報＜３，４，７，１０＞を含むことができ、修正された検索クエリーの結果は、＜７，１０＞であることが可能である。
【００３１】
別の実施形態においては、それぞれのパーティション４２のパーティション・アグリゲータ４４は、「長い」検索語または「短い」検索語に関連付けられている情報を格納することができない。その代わりに、パーティション・アグリゲータ４４は、解析された検索語のうちのすべてを、関連付けられている用語サーバ４６へ送信することができる。特定の実施形態においては、用語サーバ４６は、「短い」検索語および「長い」検索語のリストを含むことができる。限定ではなく、例として、用語サーバ４６へ送信されたそれぞれの検索語によって、特定の「短い」検索語に対応するソーシャルネットワーキング・システム上に「ポストされた」特定のコンテンツ・オブジェクトを識別する情報を含む１つまたは複数のポスティング・リストが選出される（return）ことができる。さらに、用語サーバ４６は、解析された検索語のうちの１つまたは複数が「長い」検索語であるということ、および「長い」検索語に関するクエリーはインデックス・サーバ４８へ回送されるべきであるということを示すフラグを生成することができる。特定の実施形態においては、「長い」検索語に関するクエリーは、パーティション・アグリゲータ４４を通じてインデックス・サーバ４８へ回送されることが可能である。特定の実施形態においては、「長い」検索語に関するクエリーは、用語サーバ４６によってインデックス・サーバ４８へ直接回送されることが可能である。上述されているように、インデックス・サーバ４８は、特定の「長い」検索語に対応するソーシャルネットワーキング・システム上に「ポストされた」特定のコンテンツ・オブジェクトを識別する情報を含む１つまたは複数のポスティング・リストを１つまたは複数のインデックス・サーバ４８から取り出すことができる。
【００３２】
特定の実施形態においては、トップ・アグリゲータ４０は、パーティション・アグリゲータ４０から受け取られた検索結果上で１つまたは複数のオペレーションを実行することができる。限定ではなく、例として、トップ・アグリゲータ４０は、用語４６サーバおよびインデックス４８サーバからのすべての検索語の検索結果どうしの重なる部分（intersection）である検索結果をユーザに返すことができる。たとえば、＜カンナム＞という検索語に対応する検索結果に関する用語サーバ４６のクエリーは、ソーシャルネットワーキング・システム上にポストされた特定のコンテンツ・オブジェクトに対応する識別子情報＜５，７，１０＞を生成することができる。別の例として、インデックス・サーバ４８は、＜スタイル＞という検索語に関するコンテンツ・アイテム＜３，４，７，１０＞に対応する識別子情報を生成することができる。パーティション４２の用語サーバ４６およびインデックス・サーバ４８からパーティション・アグリゲータ４４へ送信された検索結果どうしの重なる部分に基づいて、ユーザに返される検索結果は、＜７，１０＞であることが可能である。
【００３３】
特定の実施形態においては、ソーシャルネットワーキング・システムは、ソーシャルネットワーキング・システム上でのユーザによるアクティビティー、たとえば、コンテンツ・オブジェクト（たとえばイメージ）がアップロードもしくは生成されること、またはコンテンツ・オブジェクトに関連付けられているアクティビティー（たとえば、「いいね！」を表明すること、もしくはコメントすること）などに少なくとも部分的に基づいて検索インデックスの１つまたは複数のパーティション４２を更新することができる。さらに、検索インデックスの１つまたは複数のパーティション４２は、たとえば１週間に１回など、所定のインターバルで更新されることが可能である。特定の実施形態においては、それぞれのインデックス・サーバ４８のポスティング・リストは、所定のインターバルで更新されることが可能である識別子情報を伴う基本レイヤと、新たなコンテンツ・オブジェクトがソーシャルネットワーキング・システムにアップロードされることなど、ソーシャルネットワーキング・システム上でのアクティビティーに応答して更新されることが可能である識別子情報を伴う更新レイヤとを含むことができる。限定ではなく、例として、インデックス・サーバ４８へ送信される「長い」検索語を伴うクエリーは、基本レイヤの識別子情報、ならびに上述のソーシャルネットワーキング・システム上での最近のアクティビティーに対応する更新レイヤの識別子情報を含むポスティング・リストにアクセスすることができる。特定の実施形態においては、基本レイヤの識別子情報は、所定のインターバル中の更新レイヤの識別子情報を含むように更新されることが可能である。さらに、更新レイヤは、その更新レイヤの識別子情報で基本レイヤの識別子情報を更新した後に、初期状態に戻されることが可能である。特定の実施形態においては、用語サーバ４４のポスティング・リストの識別子情報は、所定のインターバル中に発生した最近のアクティビティーを含むように定期的に更新されることが可能である。
【００３４】
特定の実施形態においては、更新レイヤの識別子情報は、対応するコンテンツ・オブジェクトの状態の変化、たとえば、そのコンテンツ・オブジェクトの削除または「いいね！」を取り消すことなどに応答して、特定の検索語に関連付けられている検索結果としてコンテンツ・オブジェクトの削除を示すことができる。特定の実施形態においては、インデックス・サーバ４８は、基本レイヤから提供される識別子情報と、更新レイヤによって提供される識別子情報とを区別する情報を提供することができる。特定の実施形態においては、パーティション・アグリゲータ４２は、「短い」用語クエリーに関して用語サーバ４６によって提供された識別子情報と、「長い」検索語クエリーに関してインデックス・サーバ４８によって提供された識別子情報との重なる部分を特定することができる。さらに、パーティション・アグリゲータ４２は、用語サーバ４６の更新レイヤからの識別子情報を、用語サーバ４６によって提供された識別子情報とインデックス・サーバ４８によって提供された識別子情報との重なる部分と統合することができる。限定ではなく、例として、それぞれの用語サーバ４６に対する＜カンナム＞という検索語のクエリーは、識別子情報＜５，７，１０＞を生成することができ、それぞれのインデックス・サーバ４８の基本レイヤに対する＜スタイル＞という検索語のクエリーは、識別子情報＜３，４，７，１０＞を生成することができ、それらのクエリーどうしの重なる部分は、＜７，１０＞ということになる。さらに、識別子情報＜２０＞に関連付けられているコンテンツ・オブジェクトが、＜スタイル＞という検索語に関連付けられているインデックス・サーバ４８の更新レイヤに付加される場合には、＜スタイル＞という検索語のクエリーも、検索結果として＜２０＞を生成することができる。別の例として、インデックス・サーバ４８の基本レイヤの更新後のソーシャルネットワーキング・システム上でのアクティビティー（たとえば、コンテンツ・オブジェクトを削除すること）は、識別子情報＜１０＞に関連付けられているコンテンツ・オブジェクトを除去することができ、識別子情報＜１０＞が除去されているということを更新レイヤ上で示すことができる。＜カンナム＞＜スタイル＞という検索語のクエリーからの検索結果は、削除されたコンテンツ・オブジェクト＜１０＞がそれらの検索結果から除去された後に、＜７＞を生成することができる。
【００３５】
特定の実施形態においては、それぞれの用語サーバ４６およびインデックス・サーバ４８のポスティング・リストは、所定のインターバルで更新されることが可能である識別子情報を伴う基本レイヤと、新たなコンテンツ・オブジェクトがソーシャルネットワーキング・システムにアップロードされることなど、ソーシャルネットワーキング・システム上でのアクティビティーに応答して更新されることが可能である識別子情報を伴う更新レイヤとを含むことができる。特定の実施形態においては、最近アップロードされたコンテンツ・オブジェクトに関連付けられている１つまたは複数の検索語が、上述のハッシュ・リストと比較されて、その識別子情報が用語サーバ４６、インデックス・サーバ４８、またはその両方のポスティング・リストに関連しているかどうかを判定することが可能である。限定ではなく、例として、最近のアクティビティーが「短い」検索語に関連しているという判定に基づいて、それぞれの用語サーバ４６の更新レイヤは、最近アップロードされたコンテンツ・オブジェクトに対応する識別子情報で更新されることが可能である。別の例として、最近のアクティビティーが「長い」検索語に関連しているという判定に基づいて、それぞれのインデックス・サーバ４８の更新レイヤは、最近アップロードされたコンテンツ・オブジェクトに対応する識別子情報で更新されることが可能である。特定の実施形態においては、削除されたコンテンツ・オブジェクトに対応する識別子情報は、すべてのパーティション４２へブロードキャストされることが可能であり、その対応する識別子情報は、その特定の識別子情報を含む用語サーバ４６およびインデックス・サーバ４８の両方のすべてのポスティング・リストから除去されることが可能である。
【００３６】
特定の実施形態においては、特定の検索語に関連付けられている特定の用語サーバ４６の識別子情報は、１つまたは複数のインデックス・サーバ４８のポスティング・リストへ「プロモートされる（promoted）」ことが可能であり、その識別子情報は、特定の検索語に関するヒットの数が所定のヒットしきい値数を超えていることに応答して、その特定の用語サーバ４６のポスティング・リストから除去されることが可能である。限定ではなく、例として、１つまたは複数の用語サーバ４６における１つまたは複数のポスティング・リストの生成は、ソーシャルネットワーキング・システムへの１つまたは複数の検索語の最初の付加に対応するように実行されることが可能である。検索語は、所定のヒットしきい値数に少なくとも部分的に基づいて用語サーバ４６からインデックス・サーバ４８へ「プロモートされる」ことが可能である。限定ではなく、例として、ポスティング・リストのコンテンツ・オブジェクトの数が所定のヒットしきい値数よりも少ない限り、用語サーバ４６のポスティング・リスト内の新たな用語に関してポスティング・リストが生成されることが可能である。新たに付加された検索語に関連付けられているポスティング・リストのコンテンツ・オブジェクトに対応する識別子情報は、上述のコンテンツ・オブジェクト・タイプ（たとえば、イメージまたはステータス更新）でマークされることが可能である。ポスティング・リストのコンテンツ・オブジェクトの数が所定のヒットしきい値数を超えているという判定に基づいて、ポスティング・リストのうちで、その検索語に関連付けられている部分は、その検索語に関連付けられている用語サーバ４６のポスティング・リスト内のコンテンツ・オブジェクトのコンテンツ・オブジェクト・タイプに従って、その検索語に関連付けられている１つまたは複数のインデックス・サーバ４８のポスティング・リストに分散される。
【００３７】
検索語の「プロモート（promotion）」中に失敗が発生した場合には、新たにアクティブになったサーバが、「プロモートされている」検索語に関して１つまたは複数の用語サーバ４６にクエリーを行うことができる。「プロモートされている」検索語に関連付けられているすべての識別子情報が、インデックス・サーバ４８の関連のあるポスティング・リストにおいて成功裏に作成されたとして確認されると、その検索語およびその関連付けられているポスティング・リストは、それぞれの用語サーバ４６から削除されることが可能である。限定ではなく、例として、識別子情報は、検索語に関連付けられているインデックス・サーバ４８のポスティング・リストに挿入するために用語サーバ４６からインデックス・サーバ４８へ出力されることが可能である。
【００３８】
特定の実施形態においては、用語サーバ４６およびインデックス・サーバ４８の新たな基本レイヤは、アイドルのコンピューティング・デバイス（たとえばサーバ）のローテーションを通じて実行されることが可能である。プライマリー・アーキテクチャ（primary architecture）のコンピューティング・デバイスがダウンした場合には、その特定のコンピューティング・デバイスへ送信されたあらゆる要求が、バックアップ・アーキテクチャ内の対応するコンピューティング・デバイスへリダイレクトされる（re-directed）ことが可能である。あるいは、あらゆる要求が、バックアップ・アーキテクチャ内のトップ・アグリゲータ４０へリダイレクトされることが可能であり、トップ・アグリゲータ４０は、それらの要求を適切なコンピューティング・デバイスへ導くことができる。特定の実施形態は、複数の用語サーバ４６、複数のインデックス・サーバ４８、またはそれらの任意の組合せを単一のコンピューティング・デバイス上でホストすることを容易にすることができる。コンピューティング・デバイスは、バックアップ・アーキテクチャ上で再び分散されることが可能であり、それによって、プライマリー・アーキテクチャ内の単一のコンピューティング・デバイスが失敗した場合に、その特定のコンピューティング・デバイスへの要求は、バックアップ・アーキテクチャ内の複数のコンピューティング・デバイスの間で分散される。コンピューティング・デバイスどうしは、複製のためにコンピューティング・デバイスの予備の論理的なグループを１つ含む、コンピューティング・デバイスの論理的なグルーピング（たとえば、フル・ラック、ハーフラック、クォーターラック）へと編成されることが可能である。複製または更新中に、論理的なグルーピングは、ラウンドロビン様式（round-robin fashion）で更新されることが可能であり、その場合、動作中の論理的なグルーピングに関する新しいデータが、予備の論理的なグルーピングにコピーされることが可能である。動作中の論理的なグルーピングへの要求は、予備の論理的なグルーピングへリダイレクトされることが可能であり、次いで、動作中の論理的なグルーピングは、予備の論理的なグルーピングになる。
【００３９】
特定の実施形態においては、トップ・アグリゲータ４０は、特定のコンテンツ・オブジェクトに対応する識別子情報を、ユーザへの提示のためにそれぞれのパーティション・アグリゲータ４４によって提供される１つまたは複数の検索結果へとアグリゲートすることができる。特定の実施形態においては、トップ・アグリゲータ４０は、それぞれのパーティション４２へ送信されたそれぞれの検索クエリーの検索結果をアグリゲートすることができる。限定ではなく、例として、トップ・アグリゲータ４０は、それらの検索クエリー結果上でＯＲ演算を実行して、最終的な検索結果のセットを生み出すことができる。ソーシャルネットワーキング・システムは、それらの検索結果を形成するコンテンツ・オブジェクトを、たとえば、ソーシャルグラフ内の特定のオブジェクトに対応するノードにつなげるエッジの数（すなわち、知られている関係の数）などによってランク付けすることができる。限定ではなく、例として、ソーシャルネットワーキング・システムは、イメージを、そのイメージに関連付けられている「いいね！」の数によってランク付けすることができる。別の例として、ソーシャルネットワーキング・システムは、イメージを、そのイメージ上でタグ付けされているユーザの数によってランク付けすることもできる。
【００４０】
図３は、更新レイヤを伴う例示的な検索のための例示的な方法を示している。この方法は、工程３００において開始することができ、工程３００では、１つまたは複数のコンピューティング・デバイスが、ある検索語に関連付けられている１つまたは複数のコンテンツ・オブジェクトに関連付けられているアクティビティーの更新を受け取る。特定の実施形態においては、その検索語は、所定のしきい値数を超える複数のコンテンツ・オブジェクトに関連付けられている。特定の実施形態においては、その検索語に関連付けられているコンテンツ・オブジェクトは、１つまたは複数のインデックス・サーバのリスト上でインデックス付けされている。そのリストは、それらのコンテンツ・オブジェクトに対応する識別子情報を含む。工程３０２において、１つまたは複数のコンピューティング・デバイスが、更新に応答してインデックス・サーバのうちの１つまたは複数のリストを修正し、その時点で、この方法は終了することができる。本開示は、図３の方法の特定の工程どうしを、特定の順序で生じるものとして記述し、示しているが、本開示は、任意の適切な順序で生じる図３の方法の任意の適切な工程どうしを想定している。その上、本開示は、図３の方法の特定の工程を実行する特定のコンポーネントについて記述し、示しているが、本開示は、図３の方法の任意の適切な工程を実行する任意の適切なコンポーネントの任意の適切な組合せを想定している。
【００４１】
図４は、組み込まれた更新を伴う例示的な検索のための例示的な方法を示している。この方法は、工程３５０において開始することができ、工程３５０では、１つまたは複数のコンピューティング・デバイスが、ある検索語に関連付けられている１つまたは複数のコンテンツ・オブジェクトに関連付けられているアクティビティーの更新を受け取る。特定の実施形態においては、それらのコンテンツ・オブジェクトは、１つもしくは複数のインデックス・サーバまたは用語サーバのリスト上でインデックス付けされている検索語に関連付けられている。特定の実施形態においては、用語サーバのリストは、１つまたは複数のコンテンツ・オブジェクト・タイプの識別子情報を含むことができる。インデックス・サーバのリストは、単一のコンテンツ・オブジェクト・タイプの識別子情報を含むことができる。工程３５２は、１つまたは複数のコンピューティング・デバイスによって、検索語が、所定のしきい値数を超える複数の関連付けられているコンテンツ・オブジェクトを有するかどうかを判定する。工程３５４において、１つまたは複数のコンピューティング・デバイスは、その判定に少なくとも部分的に基づいて、および更新に応答して、用語サーバまたはインデックス・サーバのうちの１つもしくは複数の検索語に関連付けられているリストを修正し、その時点で、この方法は終了することができる。本開示は、図４の方法の特定の工程どうしを、特定の順序で生じるものとして記述し、示しているが、本開示は、任意の適切な順序で生じる図４の方法の任意の適切な工程どうしを想定している。その上、本開示は、図４の方法の特定の工程を実行する特定のコンポーネントについて記述し、示しているが、本開示は、図４の方法の任意の適切な工程を実行する任意の適切なコンポーネントの任意の適切な組合せを想定している。
【００４２】
図５は、例示的なソーシャルグラフを示している。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のソーシャルグラフ２００を１つまたは複数のデータ・ストア内に格納することができる。特定の実施形態においては、ソーシャルグラフ２００は、複数のノード（複数のユーザ・ノード２０２、または複数のコンセプト・ノード２０４を含むことができる）と、ノード同士をつなげる複数のエッジ２０６とを含むことができる。図５において示されている例示的なソーシャルグラフ２００は、教示上の目的から、２次元のビジュアル・マップ表示で示されている。特定の実施形態においては、ソーシャルネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切なアプリケーションに関してソーシャルグラフ２００および関連したソーシャルグラフ情報にアクセスすることができる。ソーシャルグラフ２００のノードおよびエッジは、データ・オブジェクトとして、たとえば（ソーシャルグラフ・データベースなどの）データ・ストア内に格納されることが可能である。そのようなデータ・ストアは、ソーシャルグラフ２００のノードまたはエッジの１つまたは複数の検索可能なまたはクエリー可能なインデックスを含むことができる。
【００４３】
特定の実施形態においては、ユーザ・ノード２０２は、ソーシャルネットワーキング・システム１６０のユーザに対応することができる。限定ではなく、例として、ユーザは、ソーシャルネットワーキング・システム１６０と、またはソーシャルネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、ビジネス、もしくはサードパーティ・アプリケーション）、または（たとえば、個人もしくはエンティティの）グループであることが可能である。特定の実施形態においては、あるユーザがソーシャルネットワーキング・システム１６０とのアカウントに登録した場合には、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２を作成し、そのユーザ・ノード２０２を１つまたは複数のデータ・ストア内に格納することができる。本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、登録されているユーザ、および登録されているユーザに関連付けられているユーザ・ノード２０２を指すことができる。追加として、または代替として、本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、ソーシャルネットワーキング・システム１６０に登録されていないユーザを指すことができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザによって提供された情報、またはソーシャルネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、ユーザは、自分の名前、プロフィール画像、連絡先情報、生年月日、性別、婚姻状況、家族状況、勤務先、学歴、好み、関心、またはその他の人口統計学的情報を提供することができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザに関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、ユーザ・ノード２０２は、１つまたは複数のウェブページに対応することができる。
【００４４】
特定の実施形態においては、コンセプト・ノード２０４は、コンセプトに対応することができる。限定ではなく、例として、コンセプトは、場所（たとえば、映画館、レストラン、ランドマーク、もしくは都市など）、ウェブサイト（たとえば、ソーシャルネットワーク・システム１６０に関連付けられているウェブサイト、もしくはウェブアプリケーション・サーバに関連付けられているサードパーティ・ウェブサイトなど）、エンティティ（たとえば、人、企業、グループ、スポーツ・チーム、もしくは有名人など）、ソーシャルネットワーキング・システム１６０内に、もしくはウェブアプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース（たとえば、オーディオ・ファイル、ビデオ・ファイル、デジタル写真、テキスト・ファイル、構造化されたドキュメント、もしくはアプリケーションなど）、物的もしくは知的財産（たとえば、彫塑、絵画、映画、ゲーム、曲、アイディア、写真、もしくは執筆作品など）、ゲーム、アクティビティー、アイディアもしくは理論、別の適切なコンセプト、または複数のそのようなコンセプトに対応することができる。コンセプト・ノード２０４は、ユーザによって提供されたコンセプトの情報、またはソーシャルネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、コンセプトの情報は、名前もしくはタイトル、１つもしくは複数のイメージ（たとえば、本の表紙のイメージ）、ロケーション（たとえば、住所もしくは地理的ロケーション）、（ＵＲＬに関連付けられることが可能である）ウェブサイト、連絡先情報（たとえば、電話番号もしくはＥメール・アドレス）、その他の適切なコンセプト情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態においては、コンセプト・ノード２０４は、コンセプト・ノード２０４に関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、コンセプト・ノード２０４は、１つまたは複数のウェブページに対応することができる。
【００４５】
特定の実施形態においては、ソーシャルグラフ２００内のノードは、ウェブページ（「プロフィール・ページ」と呼ばれる場合もある）を表すこと、またはウェブページによって表されることが可能である。プロフィール・ページは、ソーシャルネットワーキング・システム１６０によってホストされること、またはソーシャルネットワーキング・システム１６０にとってアクセス可能であることが可能である。プロフィール・ページは、サードパーティ・サーバ１７０に関連付けられているサードパーティ・ウェブサイト上にホストされることも可能である。限定ではなく、例として、特定の外部ウェブページに対応するプロフィール・ページは、その特定の外部ウェブページであることが可能であり、そのプロフィール・ページは、特定のコンセプト・ノード２０４に対応することができる。プロフィール・ページは、その他のユーザのうちのすべてまたは選択されたサブセットによって閲覧できることが可能である。限定ではなく、例として、ユーザ・ノード２０２は、対応するユーザプロフィール・ページを有することができ、そのユーザプロフィール・ページにおいては、対応するユーザが、コンテンツを付加すること、言明を行うこと、またはその他の形で自分自身を表現することが可能である。限定ではなく、別の例として、コンセプト・ノード２０４は、対応するコンセプトプロフィール・ページを有することができ、そのコンセプトプロフィール・ページにおいては、１人または複数のユーザが、特にコンセプト・ノード２０４に対応するコンセプトに関連して、コンテンツを付加すること、言明を行うこと、または自分自身を表現することが可能である。
【００４６】
特定の実施形態においては、コンセプト・ノード２０４は、サードパーティ・システム１７０によってホストされているサードパーティ・ウェブページまたはリソースを表すことができる。サードパーティ・ウェブページまたはリソースは、数ある要素の中でも、コンテンツ、選択可能なもしくはその他のアイコン、または、アクションもしくはアクティビティーを表す（たとえば、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＡＪＡＸ、もしくはＰＨＰコードで実装されることが可能である）その他の対話可能なオブジェクトを含むことができる。限定ではなく、例として、サードパーティ・ウェブページは、「いいね！」、「チェックイン」、「食べる」、「推奨する」、または別の適切なアクションもしくはアクティビティーなどの選択可能なアイコンを含むことができる。サードパーティ・ウェブページを閲覧しているユーザは、それらのアイコンのうちの１つ（たとえば、「食べる」）を選択することによってアクションを実行して、クライアント・システム１３０に、そのユーザのアクションを示すメッセージをソーシャルネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャルネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と、サードパーティ・ウェブページまたはリソースに対応するコンセプト・ノード２０４との間においてエッジ（たとえば、「食べる」エッジ）を作成して、エッジ２０６を１つまたは複数のデータ・ストア内に格納することができる。
【００４７】
特定の実施形態においては、ソーシャルグラフ２００内の１対のノードが、１つまたは複数のエッジ２０６によって互いにつながることが可能である。１対のノードをつなげるエッジ２０６は、それらの１対のノードの間における関係を表すことができる。特定の実施形態においては、エッジ２０６は、１対のノードの間における関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むことまたは表すことが可能である。限定ではなく、例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であるということを示すことができる。この表示に応答して、ソーシャルネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信することができる。第２のユーザがその「友達要求」を承認した場合には、ソーシャルネットワーキング・システム１６０は、ソーシャルグラフ２００内で第１のユーザのユーザ・ノード２０２を第２のユーザのユーザ・ノード２０２につなげるエッジ２０６を作成して、エッジ２０６をソーシャルグラフ情報としてデータ・ストア２４のうちの１つまたは複数の中に格納することができる。図２の例においては、ソーシャルグラフ２００は、ユーザ「Ａ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジ２０６と、ユーザ「Ｃ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジとを含む。本開示は、特定のユーザ・ノード２０２同士をつなげる特定の属性を伴う特定のエッジ２０６を記述している、または示しているが、本開示は、ユーザ・ノード２０２同士をつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。限定ではなく、例として、エッジ２０６は、友達関係、家族関係、ビジネスもしくは雇用関係、ファン関係、フォロワー関係、ビジター関係、サブスクライバ関係、上下関係、互恵的関係、非互恵的関係、別の適切なタイプの関係、または複数のそのような関係を表すことができる。その上、本開示は一般に、ノード同士をつながっているものとして記述しているが、本開示はまた、ユーザ同士またはコンセプト同士をつながっているものとして記述している。本明細書においては、つながっているユーザ同士またはコンセプト同士への言及は、適切な場合には、１つまたは複数のエッジ２０６によってソーシャルグラフ２００内でつながっているそれらのユーザ同士またはコンセプト同士に対応するノード同士を指すことができる。
【００４８】
特定の実施形態においては、ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジ２０６は、ユーザ・ノード２０２に関連付けられているユーザによって、コンセプト・ノード２０４に関連付けられているコンセプトに対して実行された特定のアクションまたはアクティビティーを表すことができる。限定ではなく、例として、図５において示されているように、ユーザは、コンセプトに対して「いいね！を表明すること」、「通うこと」、「プレイすること」、「聴くこと」、「料理すること」、「勤務すること」、または「観ること」を行った可能性があり、それらのそれぞれは、エッジタイプまたはサブタイプに対応することができる。コンセプト・ノード２０４に対応するコンセプトプロフィール・ページは、たとえば、選択可能な「チェックイン」アイコン（たとえば、クリック可能な「チェックイン」アイコンなど）、または選択可能な「いいね」アイコンを含むことができる。限定ではなく、別の例として、クライアント・システムのソーシャライズド・ダッシュ（socialized dash）は、選択可能な「チェックイン」アイコン（たとえば、クリック可能な「チェックイン」アイコンなど）、または選択可能な「いいね」アイコンを含む。同様に、ユーザがこれらのアイコンをクリックした後に、ソーシャルネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく、別の例として、あるユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の曲（「イマジン」）を聴く場合がある。このケースにおいては、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２と、その曲およびアプリケーションに対応するコンセプト・ノード２０４との間において、（図５に示されているような）「聴いた」エッジ２０６および「使用した」エッジを作成して、そのユーザがその曲を聴いてそのアプリケーションを使用したということを示すことができる。その上、ソーシャルネットワーキング・システム１６０は、その曲に対応するコンセプト・ノード２０４と、そのアプリケーションに対応するコンセプト・ノード２０４との間において、（図５に示されているような）「再生した」エッジ２０６を作成して、その特定の曲がその特定のアプリケーションによって再生されたということを示すことができる。このケースにおいては、「再生した」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオ・ファイル（「イマジン」という曲）に関して実行されたアクションに対応する。本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる特定の属性を伴う特定のエッジ２０６について記述しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。その上、本開示は、単一の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジについて記述しているが、本開示は、１つまたは複数の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジを想定している。限定ではなく、例として、エッジ２０６は、ユーザが特定のコンセプトに対して「いいね！」を表明しているということ、およびその特定のコンセプトを使用したということの両方を表すことができる。あるいは、別のエッジ２０６は、（図２において、ユーザ「Ｅ」を表すユーザ・ノード２０２と、「ＳＰＯＴＩＦＹ」を表すコンセプト・ノード２０４との間において示されているような）ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるそれぞれのタイプの関係（または、単一の関係が複数集まったもの）を表すことができる。
【００４９】
特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ソーシャルグラフ２００内でユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。限定ではなく、例として、（たとえば、ユーザのクライアント・システム１３０によってホストされているウェブ・ブラウザまたは専用のアプリケーションを使用することなどによって）コンセプトプロフィール・ページを閲覧しているユーザは、「いいね！」アイコンをクリックまたは選択することにより、コンセプト・ノード２０４によって表されているコンセプトを自分が気に入っているということを示すことができ、その「いいね！」アイコンをクリックまたは選択することは、ユーザのクライアント・システム１３０に、そのコンセプトプロフィール・ページに関連付けられているそのコンセプトをそのユーザが気に入っているということを示すメッセージをソーシャルネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャルネットワーキング・システム１６０は、そのユーザとコンセプト・ノード２０４との間における「いいね！」エッジ２０６によって示されているように、そのユーザに関連付けられているユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、エッジ２０６を１つまたは複数のデータ・ストア内に格納することができる。特定の実施形態においては、エッジ２０６は、特定のユーザ・アクションに応答してソーシャルネットワーキング・システム１６０によって自動的に形成されることが可能である。限定ではなく、例として、第１のユーザが、画像をアップロードすること、映画を観ること、または曲を聴くことを行った場合には、エッジ２０６は、第１のユーザに対応するユーザ・ノード２０２と、それらのコンセプトに対応するコンセプト・ノード２０４との間において形成されることが可能である。本開示は、特定の様式で特定のエッジ２０６を形成することについて記述しているが、本開示は、任意の適切な様式で任意の適切なエッジ２０６を形成することを想定している。
【００５０】
図６は、例示的なコンピュータ・システム６０を示している。特定の実施形態においては、１つまたは複数のコンピュータ・システム６０が、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を実行する。特定の実施形態においては、１つまたは複数のコンピュータ・システム６０が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、１つまたは複数のコンピュータ・システム６０上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている１つもしくは複数の方法の１つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム６０の１つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができる。その上、コンピュータ・システムへの言及は、適切な場合には、１つまたは複数のコンピュータ・システムを包含することができる。
【００５１】
本開示は、任意の適切な数のコンピュータ・システム６０を想定している。本開示は、任意の適切な物理的な形態を取るコンピュータ・システム６０を想定している。限定ではなく、例として、コンピュータ・システム６０は、組み込みコンピュータ・システム、システムオンチップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータオンモジュール（ＣＯＭ）もしくはシステムオンモジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、インタラクティブ・キオスク、メインフレーム、コンピュータ・システムのメッシュ、モバイル電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらのうちの複数の組合せであることが可能である。適切な場合には、コンピュータ・システム６０は、１つもしくは複数のコンピュータ・システム６０を含むこと、単一型もしくは分散型であること、複数のロケーションにわたること、複数のマシンにわたること、複数のデータセンターにわたること、または、クラウド（１つもしくは複数のネットワーク内の１つもしくは複数のクラウド・コンポーネントを含むことができる）内に常駐することが可能である。適切な場合には、１つまたは複数のコンピュータ・システム６０は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行することができる。限定ではなく、例として、１つまたは複数のコンピュータ・システム６０は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程をリアル・タイムで、またはバッチ・モードで実行することができる。１つまたは複数のコンピュータ・システム６０は、適切な場合には、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を別々の時点で、または別々のロケーションで実行することができる。
【００５２】
特定の実施形態においては、コンピュータ・システム６０は、プロセッサ６２、メモリ６４、ストレージ６６、入力／出力（Ｉ／Ｏ）インタフェース６８、通信インタフェース７０、およびバス７２を含む。本開示は、特定の数の特定のコンポーネントを特定の構成で有する特定のコンピュータ・システムについて記述し、示しているが、本開示は、任意の適切な数の任意の適切なコンポーネントを任意の適切な構成で有する任意の適切なコンピュータ・システムを想定している。
【００５３】
特定の実施形態においては、プロセッサ６２は、コンピュータ・プログラムを構成している命令などの命令を実行するためのハードウェアを含む。限定ではなく、例として、命令を実行するために、プロセッサ６２は、内部レジスタ、内部キャッシュ、メモリ６４、またはストレージ６６から命令を取り出し（またはフェッチし）、それらの命令をデコードして実行し、次いで、１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ６４、またはストレージ６６に書き込むことができる。特定の実施形態においては、プロセッサ６２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ６２を想定している。限定ではなく、例として、プロセッサ６２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ６４またはストレージ６６内の命令のコピーであることが可能であり、命令キャッシュは、プロセッサ６２によるそれらの命令の取り出しをスピードアップすることができる。データ・キャッシュ内のデータは、プロセッサ６２において実行される命令が機能する際に基づくメモリ６４もしくはストレージ６６内のデータのコピー、プロセッサ６２において実行される後続の命令によるアクセスのための、もしくはメモリ６４もしくはストレージ６６への書き込みのためのプロセッサ６２において実行された以前の命令の結果、またはその他の適切なデータであることが可能である。データ・キャッシュは、プロセッサ６２による読み取りオペレーションまたは書き込みオペレーションをスピードアップすることができる。ＴＬＢは、プロセッサ６２のための仮想アドレス変換をスピードアップすることができる。特定の実施形態においては、プロセッサ６２は、データ、命令、またはアドレスのための１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ６２を想定している。適切な場合には、プロセッサ６２は、１つまたは複数の演算ロジック・ユニット（ＡＬＵ）を含むこと、マルチコア・プロセッサであること、または１つもしくは複数のプロセッサ６２を含むことが可能である。本開示は、特定のプロセッサについて記述し、示しているが、本開示は、任意の適切なプロセッサを想定している。
【００５４】
特定の実施形態においては、メモリ６４は、プロセッサ６２が実行するための命令、またはプロセッサ６２が機能する際に基づくデータを格納するためのメイン・メモリを含む。限定ではなく、例として、コンピュータ・システム６０は、命令をストレージ６６または別のソース（たとえば、別のコンピュータ・システム６０など）からメモリ６４にロードすることができる。次いでプロセッサ６２は、命令をメモリ６４から内部レジスタまたは内部キャッシュにロードすることができる。命令を実行するために、プロセッサ６２は、命令を内部レジスタまたは内部キャッシュから取り出し、それらの命令をデコードすることができる。命令の実行中または実行後に、プロセッサ６２は、１つまたは複数の結果（それらは、中間の結果または最終的な結果である場合がある）を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ６２は、それらの結果のうちの１つまたは複数をメモリ６４に書き込むことができる。特定の実施形態においては、プロセッサ６２は、（ストレージ６６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ６４内の命令のみを実行し、（ストレージ６６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ６４内のデータ上でのみ機能する。１つまたは複数のメモリ・バス（それらはそれぞれ、アドレス・バスおよびデータ・バスを含むことができる）は、プロセッサ６２をメモリ６４に結合することができる。バス７２は、以降で記述されているような１つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ６２とメモリ６４との間に常駐し、プロセッサ６２によって要求されるメモリ６４へのアクセスを容易にする。特定の実施形態においては、メモリ６４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であることが可能である。その上、適切な場合には、このＲＡＭは、シングルポートＲＡＭまたはマルチポートＲＡＭであることが可能である。本開示は、任意の適切なＲＡＭを想定している。メモリ６４は、適切な場合には、１つまたは複数のメモリ６４を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
【００５５】
特定の実施形態においては、ストレージ６６は、データまたは命令のためのマス・ストレージを含む。限定ではなく、例として、ストレージ６６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらのうちの複数の組合せを含むことができる。ストレージ６６は、適切な場合には、取り外し可能なまたは取り外し不能な（すなわち、固定された）媒体を含むことができる。ストレージ６６は、適切な場合には、コンピュータ・システム６０の内部または外部に存在することが可能である。特定の実施形態においては、ストレージ６６は、不揮発性のソリッドステート・メモリである。特定の実施形態においては、ストレージ６６は、読み取り専用メモリ（ＲＯＭ）を含む。適切な場合には、このＲＯＭは、マスクプログラムＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書替え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、またはこれらのうちの複数の組合せであることが可能である。本開示は、任意の適切な物理的な形態を取るマス・ストレージ６６を想定している。ストレージ６６は、適切な場合には、プロセッサ６２とストレージ６６との間における通信を容易にする１つまたは複数のストレージ・コントロール・ユニットを含むことができる。適切な場合には、ストレージ６６は、１つまたは複数のストレージ６６を含むことができる。本開示は、特定のストレージについて記述し、示しているが、本開示は、任意の適切なストレージを想定している。
【００５６】
特定の実施形態においては、Ｉ／Ｏインタフェース６８は、コンピュータ・システム６０と１つまたは複数のＩ／Ｏデバイスとの間における通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム６０は、適切な場合には、これらのＩ／Ｏデバイスのうちの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスのうちの１つまたは複数は、人とコンピュータ・システム６０との間における通信を可能にすることができる。限定ではなく、例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なＩ／Ｏデバイス、またはこれらのうちの複数の組合せを含むことができる。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏデバイス、およびそれらのＩ／Ｏデバイスのための任意の適切なＩ／Ｏインタフェース６８を想定している。適切な場合には、Ｉ／Ｏインタフェース６８は、プロセッサ６２がこれらのＩ／Ｏデバイスのうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインタフェース６８は、適切な場合には、１つまたは複数のＩ／Ｏインタフェース６８を含むことができる。本開示は、特定のＩ／Ｏインタフェースについて記述し、示しているが、本開示は、任意の適切なＩ／Ｏインタフェースを想定している。
【００５７】
特定の実施形態においては、通信インタフェース７０は、コンピュータ・システム６０と、１つもしくは複数のその他のコンピュータ・システム６０または１つもしくは複数のネットワークとの間における通信（たとえば、パケットベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、通信インタフェース７０は、イーサネット（登録商標）もしくはその他の有線ベースのネットワークと通信するためのネットワーク・インタフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなどのワイヤレス・ネットワークと通信するためのワイヤレスＮＩＣ（ＷＮＩＣ）もしくはワイヤレス・アダプタを含むことができる。本開示は、任意の適切なネットワーク、およびそのネットワークのための任意の適切な通信インタフェース７０を想定している。限定ではなく、例として、コンピュータ・システム６０は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つまたは複数の部分、またはこれらのうちの複数の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、有線またはワイヤレスであることが可能である。例として、コンピュータ・システム６０は、ワイヤレスＰＡＮ（ＷＰＡＮ）（たとえば、ブルートゥースＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、セルラー電話ネットワーク（たとえば、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））ネットワークなど）、またはその他の適切なワイヤレス・ネットワーク、またはこれらのうちの複数の組合せと通信することができる。コンピュータ・システム６０は、適切な場合には、これらのネットワークのうちの任意のネットワークのための任意の適切な通信インタフェース７０を含むことができる。通信インタフェース７０は、適切な場合には、１つまたは複数の通信インタフェース７０を含むことができる。本開示は、特定の通信インタフェースについて記述し、示しているが、本開示は、任意の適切な通信インタフェースを想定している。
【００５８】
特定の実施形態においては、バス７２は、コンピュータ・システム６０のコンポーネント同士を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、バス７２は、アクセラレイティッド・グラフィックス・ポート（ＡＧＰ）もしくはその他のグラフィックス・バス、エンハンスト・インダストリー・スタンダード・アーキテクチャ（ＥＩＳＡ）バス、フロントサイド・バス（ＦＳＢ）、ハイパートランスポート（ＨＴ）インターコネクト、インダストリー・スタンダード・アーキテクチャ（ＩＳＡ）バス、インフィニバンド・インターコネクト、ローピンカウント（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスト・テクノロジー・アタッチメント（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、または別の適切なバス、またはこれらのうちの複数の組合せを含むことができる。バス７２は、適切な場合には、１つまたは複数のバス７２を含むことができる。本開示は、特定のバスについて記述し、示しているが、本開示は、任意の適切なバスまたはインターコネクトを想定している。
【００５９】
本明細書においては、１つまたは複数の非一時的なコンピュータ可読記憶媒体は、適切な場合には、１つもしくは複数の半導体ベースのもしくはその他の集積回路（ＩＣ）（たとえば、フィールドプログラマブル・ゲート・アレイ（ＦＰＧＡ）もしくは特定用途向け集積回路（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、その他の任意の適切な非一時的なコンピュータ可読記憶媒体、またはこれらのうちの複数の組合せを含むことができる。非一時的なコンピュータ可読記憶媒体は、適切な場合には、揮発性、不揮発性、または揮発性と不揮発性の組合せであることが可能である。
【００６０】
本明細書においては、「または（もしくは）」は、包含的であり、排他的ではない（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡまたはＢ」は、「Ａ、Ｂ、またはその両方」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。その上、「および（ならびに）」は、包括的および個別的の両方である（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡおよびＢ」は、「まとめて、または個別に、ＡおよびＢ」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。
【図１】
0006483092.tif 000002
【図２】
0006483092.tif 000003
【図３】
0006483092.tif 000004
【図４】
0006483092.tif 000005
【図５】
0006483092.tif 000006
【図６】
0006483092.tif 000007