JP2016522907A - アプリケーションに適合したオブジェクトのプレインフレート - Google Patents

Abstract

一実施形態では、コンピューティング・デバイスは、コンピューティング・デバイスに関連付けられている画面の表示可能領域におけるコンテンツ・レイアウトの第１の部分におけるコンテンツの要求を受信する。デバイスは、コンテンツ・レイアウトの第２の部分に対する表示オブジェクトの選択される少なくとも１つの要素をプレインフレートし、次いで、この要素をアプリケーションに適合したリサイクラーに記憶することができる。選択される少なくとも１つの要素の選択は、表示可能領域の寸法、コンピューティング・デバイスの利用可能なメモリ、またはアプリケーション固有の規則に基づいてよい。このデバイスは、コンテンツ・レイアウトの第２の部分に対するコンテンツの要求に応じて、アプリケーションに適合したリサイクラーから要素を取り出し、コンテンツ・レイアウトの第２の部分に対する必要に応じて表示オブジェクトの他の要素を更新し、表示オブジェクトを返すことができる。

Description

本開示は、一般にオブジェクトのライフサイクル管理に関する。

表示オブジェクトを作成し、それらをインフレートすることは、コンテンツ集約型アプリケーション（特に変化するおよび／または長いコンテンツ（リストまたはグリッドなど）のセクションを有するコンテンツ・レイアウト）のレイテンシの主な原因を構成する場合がある。コンテンツ・レイアウトを、コンテンツが表示可能領域を越えて延びる（ユーザはコンテンツを閲覧するためにコンテンツ・レイアウトをスクロールする必要がある）特定の表示画面にレンダリングする際、表示オブジェクト、入れ子の表示オブジェクト、および他のコンテンツ要素は、それらが現れるときに作成およびインフレートされ、それらが見えなくなるときにリサイクルされる。表示オブジェクトのリクエスト駆動リアルタイム・インフレートでは、そのようなコンテンツ集約型アプリケーションの要件には不十分であると分かる場合がある。

表示オブジェクトを用いてレンダリングされるコンテンツ・レイアウトのワイヤフレーム。 図１Ａの詳細なセクションを示すワイヤフレーム。 アプリケーションに適合したオブジェクトのプレインフレートのための一例の方法を示す図。 ソーシャル・ネットワーキング・システムに関連付けられている一例のネットワーク環境を示す図。 一例のソーシャル・グラフを示す図。 一例のコンピュータ・システムを示す図。

アプリケーションに適合した方式により表示オブジェクトのプレインフレートを行うために、アプリケーションはアプリケーション固有のポリシーを適用し、それらの表示オブジェクトおよび／またはインフレートのコストが最も高い表示オブジェクトの要素のみをどのように選択的にプレインフレートするかを決定することができる。

表示されるコンテンツ・レイアウトの特定のセクションに対する要求を受信する前に、アプリケーションは、プレインフレートするコンテンツ・レイアウトの特定のセクションの要素を選択し、選択された要素をインフレートし、プレインフレートされた要素をリサイクラーに記憶してもよい。同じコンテンツ要素が再び要求される場合、アプリケーションはリサイクラーから表示オブジェクトを取り出し、ラッパー・オブジェクトにより包囲し、包まれた表示オブジェクトを返す。本明細書に記載の実施形態は、その一部が入れ子の表示オブジェクを含む、表示オブジェクトの要素により行われてもよい。

アプリケーションに適合した方式により表示オブジェクトのプレインフレートを行うために、アプリケーションはアプリケーション固有のポリシーを適用し、それらの表示オブジェクトおよび／またはインフレートのコストが最も高い表示オブジェクトの要素のみをどのように選択的にプレインフレートするかを決定することができる。

表示されるコンテンツ・レイアウトの特定のセクションに対する要求を受信する前に、アプリケーションは、プレインフレートするコンテンツ・レイアウトの特定のセクション
の要素を選択し、選択された要素をインフレートし、プレインフレートされた要素をリサイクラーに記憶してもよい。そのコンテンツ・セクションが要求される場合、アプリケーションはリサイクラーから表示オブジェクトを取り出し、ラッパー・オブジェクトにより包囲し、包まれた表示オブジェクトを返す。本明細書に記載の実施形態は、その一部が入れ子の表示オブジェクを含む、表示オブジェクトの要素で行われてもよい。

リサイクラーを実装する方法に関連して、特定の実施形態では、「アプリケーションに適合したオブジェクト・リサイクル（“Ａｐｐｌｉｃａｔｉｏｎ−Ｔａｉｌｏｒｅｄ Ｏｂｊｅｃｔ Ｒｅｃｙｃｌｉｎｇ”）」と題する２０１３年４月１１日出願の米国特許出願１３／８６１，２５０号に開示されている１つ以上のシステム、構成要素、要素、機能、方法、動作、または工程が利されてよい。これを引用によって本明細書に援用する。

図１Ａは、コンテンツ・レイアウト１００の一例のワイヤフレームを示すワイヤフレームであり、複数の表示オブジェクトに基づいてタブレット型デバイス上に表示するためにレンダリングされるソーシャル・ネットワーキング・システムのユーザ向けニュースフィード・ページである。（破線によって示される）コンテンツ・レイアウト１００の表示可能領域は（折り畳みの上の）タブレット型デバイスの画面寸法内に適合することとなるコンテンツ・レイアウト１００の部分を含む。

コンテンツ・レイアウト１００は、ヘッダ領域１１０と、メニューバー１２０と、左側サイドバー１３０と、右側サイドバー１４０と、メイン・ボディ・エリア１５０と、を含む。各領域は、それ自身の表示オブジェクトに関連付けられ、各表示オブジェクトは、限定ではなく例として、イメージ、動画、テキスト、リンク、フォーム、および対話型要素など複数の要素を含むことができる。これらの要素の各々は、１つまたは複数のネストされた表示オブジェクトによって表されてもよい。

ヘッダ領域１１０に関連付けられている表示オブジェクトは、ソーシャル・ネットワーク・ユーザによって選択された、ソーシャル・ネットワーク・ユーザの対話型プロファイル写真１１２と、テキスト・ブロック１１４と、背景イメージ１１６と、テーマ音楽と、を含む。対話型プロファイル写真１１２は、イメージ、テキスト、リンク、およびＪＡＶＡ（登録商標）スクリプトコードを含み得る表示オブジェクトに基づいてレンダリングされ、マウスなどのポインティングデバイスがプロファイル写真上に移動すると現れるソーシャル・ネットワーク・ユーザのプロファイルの要約を表示するポップアップ・ウィンドウをレンダリングする。

メニューバー１２０に関連付けられている表示オブジェクトは、５つのメニューオプション１２５Ａ〜１２５Ｆを含み、メニューオプションの各々は、イメージ、テキスト、およびリンクを含む。

左側サイドバー１３０に関連付けられている表示オブジェクトは（スポンサー記事を含む）おすすめを含んでいるコンテンツを含み（１３５Ａ〜１３５Ｅのみが示されているが、もっと多くのおすすめがあってもよい）、おすすめの各々は、表示オブジェクトに基づいてレンダリングされる。おすすめ用の各々の表示オブジェクトは、対話型イメージと、タイトルと、おすすめ用のテキストと、おすすめに関係するさらなる情報を得るためのリンクと、を含んでもよい。ニュースフィード・アイテム用の各表示オブジェクトはまた、１つまたは複数のイメージもしくは動画を含んでもよい。

右側サイドバー１４０に関連付けられている表示オブジェクトは、１つまたは複数の広告１４５用のコンテンツを含み、広告の各々は、表示オブジェクトに基づいてレンダリングされる。図１Ａに示される例に示されるように、広告１４５Ａは、折り畳みの上に現れ
、一方、１４５Ｂは、まだ見えない。広告のコンテンツは、少なくともある程度、サードパーティの広告主によって決定されてもよい。

メイン・ボディ・エリア１５０に関連付けられている表示オブジェクトは、複数のニュースフィード・アイテム（１５５Ａ〜１５５Ｅのみが示されているが、より多くのニュースフィード・アイテムがあってもよい）を含み、ニュースフィード・アイテムの各々は、ユーザの友人（すなわち、ソーシャル・グラフのつながり）に関係するアクティビティに関連付けられている表示オブジェクトに基づいてレンダリングされる。

図１Ｂは、図１Ａの詳細なセクション、すなわち、コンテンツ・レイアウト１００のメイン・ボディ・エリア１５０におけるニュースフィード・アイテム１５５Ｂ〜１５５Ｅを示すワイヤフレームである。図１Ａに示すように（破線によって示される）コンテンツ・レイアウト１００の表示可能領域は、タブレット型デバイスの画面上に適合することとなるコンテンツ・レイアウト１００の一部を含む。

ニュースフィード・アイテム１５５の各表示オブジェクトは、友人の対話型プロファイル写真１６０と、友人の名前１６５と、ニュースフィード・アイテム用のテキスト１７０と、時間依存性情報１７５（例えば、一覧の、常時最新の閲覧数／コメント数／「いいね」の数、一覧の、閲覧／コメント／「いいね」の表明をした最新の１人または２人の短い一覧など）と、ニュースフィード・アイテムに「いいね」を表明するためのリンク１８０と、ニュースフィード・アイテムにコメントするためのリンク１８５と、ニュースフィード・アイテムを「共有」するためのリンク１９０と、を含む。ニュースフィード・アイテム用の各表示オブジェクトはまた、１つまたは複数のイメージ１９５または動画を含んでもよい。

各対話型プロファイル写真１６０は、イメージ、テキスト、リンク、およびＪＡＶＡスクリプトコードを含み得る表示オブジェクトに基づいてレンダリングされ、マウスなどのポインティングデバイスがプロファイル写真上に移動すると現れるソーシャル・ネットワーク・ユーザのプロファイルの要約を表示するポップアップ・ウィンドウをレンダリングする。

図２には、アプリケーションに制御される表示オブジェクトのプレインフレートのための一例の方法を示す。工程２１０では、アプリケーションは、表示可能領域の寸法を決定してよい。この情報は、以下の工程２５０において記載されるように、プレインフレートする表示オブジェクトの要素を選択する処理の因子に含められてもよい。表示可能領域は、表示オブジェクトに関連付けられているコンテンツを用いてコンテンツ・レイアウト（またはその一部分）がレンダリングされる領域を含む。表示可能領域は、限定ではなく例示として、以下などの任意の関連情報に基づき決定されてよい：画面の寸法、画面のアスペクト比、レンダリングされるコンテンツの種類、アプリケーション固有の因子（例えば、ユーザが広告の届けられる必要のない支払済みサブスクライバか否かに基づきコンテンツ・レイアウトを異ならせる）、ユーザに構成される設定（例えば、ウィンドウのサイズを再設定する）、ユーザの好み（例えば、ポップアップ・ウィンドウを妨げる）など。

工程２２０では、アプリケーションは、デバイス上の利用可能なメモリを決定してよい。この情報は、以下の工程２５０において記載されるように、プレインフレートする表示オブジェクトの要素を選択する処理の因子に含められてもよい。

工程２３０では、アプリケーションは、指定されるコンテンツ・レイアウトのための表示オブジェクトを作成決定してよい。例えば、ユーザが自身のソーシャル・ネットワーキング情報ベースのニュースフィードを要求する場合、アプリケーションは、そのニュース
フィードのコンテンツ・レイアウトのための表示オブジェクトを作成してよい。

工程２４０では、アプリケーションは、特定のコンテンツ（例えば、図１Ａに示される表示可能領域に含まれるコンテンツ。ヘッダ領域１１０、メニューバー１２０、左側サイドバー１３０の部分（推薦１３５Ａを含む）、右側サイドバー１４０の部分（広告１４５Ａを含む）、および本体領域１５０の部分（ニュースフィード・アイテム１５５Ａを含む）の要求を受信し、要求されたコンテンツを格納している表示オブジェクトによって応答してよい。上述のように、表示オブジェクトは、それ自身が表示オブジェクトであり得る複数の要素を格納してもよい。例えば、ニュースフィード・アイテム１５５Ｃは、表示オブジェクトによってレンダリングされ得る対話型プロフィール写真１６０を含む。

工程２５０では、アプリケーションは、表示可能領域の寸法と、利用可能なメモリと、アプリケーション固有の規則とに基づき、プレインフレートする表示オブジェクトの要素を選択してよい。特定の実施形態では、アプリケーション固有の規則は、インフレートのコストがより高い表示オブジェクトの要素の選択を優先させてもよい。要素をインフレートするコストは、任意の適用可能な基準（例えば、要素のサイズ、要素の複雑性（例えば、要素が入れ子の表示オブジェクトであるか？））、要素が更新される必要のある頻度、プラットフォームの能力および構成（例えば、デバイスが、代替の、より単純なコンテンツによる置換を必要とするクライアント側スクリプトのサポートを欠いている、またはクライアント側スクリプトの実行を禁止しているか？）などに基づき決定されてよい。

特定の実施形態、特にリストベースまたはグリッドベースのコンテンツ・レイアウトに関する実施形態では、アプリケーション固有の規則は、要素をプレインフレートする増分を設定し、この増分は、表示可能領域の寸法に収まるリストまたはグリッド・アイテムの数によって定義される倍量単位である。例えば、図１Ｂに示されるように、４つのニュースフィード・アイテムが表示可能領域の垂直寸法にインフレートされてもよく、この場合、コンテンツ・レイアウトは垂直の寸法に拡張してよい（しかしながら、水平の寸法にはそうではない）。この例では、アプリケーション固有の規則は、ユニットが４つのニュースフィード・アイテムを含む（そのように表示可能領域がインフレートされるので）と決定し、増分の倍量に３を設定するので、アプリケーションは、ニュースフィード・アイテム１５５Ｂ〜Ｅを表示する要求に応答するとき、次の１２のニュースフィード・アイテムに対する選択された要素もプレインフレートする。

特定の実施形態では、倍量はユーザ固有の利用パターンに基づいてよい。例えば、ユーザが、通常、ニュースフィードを通じて相当遅くスクロールする場合、倍量はより小さな数であってよい。反対に、ユーザが、通常、ニュースフィードを通じて相当速くスクロールする場合、倍量はより大きな数であってよい。

特定の実施形態では、倍量は、リストまたはグリッド要素のためのコンテンツの属性に基づいてよい。例えば、コンテンツが非常にリッチな種類のもので、ユーザがコンテンツを通じてブラウズするのにより長く掛かりそうなコンテンツ（例えば、ユーザが各々にマウスオーバすると再生する複数の動画サムネイル）である場合、倍量は減少されてもよい。

特定の実施形態では、アプリケーション固有の規則は、利用可能なメモリに基づき表示オブジェクトの要素の選択の優先順位を決定してもよい。例えば、利用可能なメモリが多くない場合、アプリケーションはコストが最も高い要素のみをプレインフレートする（より多い利用可能なメモリがあった場合、追加のもの（コストが幾らか低い要素）をプレインフレートし得る）ことを選んでもよい。別の例では、利用可能なメモリが多くない場合、アプリケーションは非常に頻繁に再使用される要素をプレインフレートすることを選ん
でもよい。例えば、次の１０個のニュースフィード・アイテム全てが１つの人気のあるオンライン記事に対する同じ複雑なリンク（イメージ、テキスト、リンクおよび他の情報を含む）を投稿した人に関連する場合、その複雑なリンクを表す要素に対し、他の要素より上の優先順位が与えられてもよい。

工程２６０では、アプリケーションは、表示オブジェクトの選択された要素をプレインフレートしてよい。選択された要素（それ自体が表示オブジェクトであり得る）をプレインフレートする部分として、特定の実施形態では、選択された要素のコンテキスト内において工程２５０〜２９０が行われてよい。

工程２７０では、アプリケーションは、アプリケーションに適合したリサイクラーに表示オブジェクトのプレインフレートされた要素を記憶してよい。記憶された要素は、コンテンツ・レイアウトの関連部分が表示可能領域のために要求されるまで、リサイクラーにおいて保持されてよい。

工程２８０では、アプリケーションは、アプリケーションに適合したリサイクラーにおいて、表示可能領域のためのレンダリングされるコンテンツに使用可能な、表示オブジェクトの任意のプレインフレートされた要素を取り出してよい。しかしながら、リサイクラーは、以前に使用された表示オブジェクトおよびその要素や、プレインフレートされた表示オブジェクトおよびその要素を格納している場合があるので、特定の実施形態では、リサイクラーにおける表示オブジェクトおよびその要素（プレインフレートされたものも含み得る）のいずれが再使用に適切であるかを識別するために、アプリケーションに適合したリサイクルポリシーが適用されてよい。

特定の実施形態では、リサイクラーの表示オブジェクトは、それが現在要求されている表示オブジェクトと同じクラス階層を用いてインフレートされていた場合、再使用に適切であってよい。特定の実施形態では、リサイクラーの表示オブジェクトは、それが現在要求されている表示オブジェクトと同じＸＭＬ仕様を用いてインフレートされていた場合、再使用に適切であってよい。

リサイクラーの表示オブジェクトは、それが同じ種類のオブジェクトであり、ただし異なるコンテンツによりインフレートされる場合、リサイクルするのに適切であってもよい。この場合、アプリケーションは表示オブジェクトを最初からインフレートしてもよく（これは任意のプレインフレートされた表示オブジェクトまたはその要素には必要でない）、それによって表示オブジェクトにおける既存のコンテンツの全てではないとしてもほとんどが上書きされる。

表示オブジェクトおよびその要素のいずれが再使用、リサイクルに適切であるか、またはいずれも適切でないかの決定は、アプリケーション固有、デバイス固有、および／またはユーザ固有のプレインフレート・ポリシーに応じて異なってよい。特定の実施形態では、アプリケーションは、アプリケーション要件、コンテンツ種類、デバイス属性（例えば、利用可能なメモリおよび／またはディスプレイ画面の寸法）、コンテンツ統計、利用パターンおよび選好、または他の適切な因子に従って、プレインフレート・ポリシーを設定してよい。そのようなポリシーは、リサイクラーに保持するオブジェクトの数、リサイクラーに記憶するオブジェクトの種類、表示オブジェクトが再使用および／またはリサイクルに適切であるか否かをどのように判定するか、いつ表示オブジェクトを再使用し、対していつ表示オブジェクトをリサイクルするか、などを管理してもよい。

リサイクラーがヌルを返す場合、アプリケーションは、要求されるコンテンツを表示するために適切な種類の新しい表示オブジェクトを作成し、次いで、その表示オブジェクト
をインフレートする。これは最も高価な経路である（新しい表示オブジェクトの作成および表示オブジェクトのインフレートの両方がコストが高い動作であるので）。したがって、リサイクラーに記憶される他の点では適切な表示オブジェクトのリサイクルをいつ禁止するかを決定するとき、アプリケーションには、衝突する優先順位のバランスを取ることが必要なことがある。

工程２９０では、アプリケーションは、要求に応答して表示オブジェクトを返してよい。
本明細書に開示の実施形態では表示オブジェクトの要素に対して行われているが、しかしながら、特定の実施形態では、本明細書に記載の技術は表示オブジェクトの特定の要素（それ自身が表示オブジェクトであり得る）に対し、それらの要素の一部又は全部をプレインフレートするために、再帰的な手法により適用されてもよい。

本明細書に開示の実施形態は、アプリケーションによって行われているが、しかしながら、当業者には分かるように、本明細書に開示の方法例２００および他の実施形における工程の多くは、アブストラクションの１つ以上のレイヤにおいて動作するソフトウェアの１以上の部分によって行われてもよい。例えば、上述の方法例の工程は、アプリケーションとは別に実行され、アプリケーションおよびリサイクラーとのインタフェースを行うソフトウェアによって行われてもよい。

特定の実施形態は、適宜、図２の方法の１つまたは複数のステップを繰り返してもよい。本開示は、特定の順序で発生するように、図２の方法の特定のステップを記載および例示しているが、本開示は、任意の適切な順序で発生する図２の方法の任意の適切なステップを企図する。さらに、本開示は、図２の方法の特定のステップを遂行する特定の構成要素、デバイス、またはシステムを記載および例示しているが、本開示は、図２の方法の任意の適切なステップを遂行する任意の適切な構成要素、デバイス、またはシステムの任意の適切な組み合わせを企図する。

図３は、ソーシャル・ネットワーキング・システムに関連付けられている一例のネットワーク環境３００を示す。ネットワーク環境３００は、ネットワーク３１０によって互いに接続された、ユーザ３０１と、クライアント・システム３３０と、ソーシャル・ネットワーキング・システム３６０と、サードパーティ・システム３７０とを含む。図３は、ユーザ３０１、クライアント・システム３３０、ソーシャル・ネットワーキング・システム３６０、サードパーティ・システム３７０、およびネットワーク３１０の特定の配置を示しているが、この開示は、ユーザ３０１、クライアント・システム３３０、ソーシャル・ネットワーキング・システム３６０、サードパーティ・システム３７０、およびネットワーク３１０の任意の好適な配置を検討する。例として、クライアント・システム３３０、ソーシャル・ネットワーキング・システム３６０、およびサードパーティ・システム３７０のうちの２つ以上が、ネットワーク３１０を介さずに、直接互いに接続されることもあるが、これらに限定するものではない。別の例として、クライアント・システム３３０、ソーシャル・ネットワーキング・システム３６０、およびサードパーティ・システム３７０のうちの２つ以上が、全体または一部において、互いと物理的にまたは論理的に同じ場所に配置されることがある。さらに、図３は、特定の数のユーザ３０１、クライアント・システム３３０、ソーシャル・ネットワーキング・システム３６０、サードパーティ・システム３７０、およびネットワーク３１０を示しているが、この開示は、任意の好適な数のユーザ３０１、クライアント・システム３３０、ソーシャル・ネットワーキング・システム３６０、サードパーティ・システム３７０、およびネットワーク３１０を検討する。例として、ネットワーク環境３００が、複数のユーザ３０１、クライアント・システム３３０、ソーシャル・ネットワーキング・システム３６０、サードパーティ・システム３７０、およびネットワーク３１０を含むことがあるが、これらに限定するものではない。コ
ンピュータ・サーバおよびクライアント・デバイスなどの、ただしこれらに限定されない、コンピューティング・デバイスの諸実施形態については、本明細書の関連部分において図５に関してさらに詳細に説明する。

特定の実施形態では、ユーザ３０１は、ソーシャル・ネットワーキング・システム３６０と対話するまたはソーシャル・ネットワーキング・システム３６０を通じて通信する個人（人間のユーザ）、エンティティ（たとえば、企業、事業者、またはサードパーティ・アプリケーション）、またはグループ（たとえば、個人またはエンティティの）であってよい。特定の実施形態では、ソーシャル・ネットワーキング・システム３６０は、オンライン・ソーシャル・ネットワークをホストするネットワークアドレス指定可能なコンピューティング・システムであってよい。ソーシャル・ネットワーキング・システム３６０は、たとえばユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関係する他の好適なデータなど、ソーシャル・ネットワーキング・データを生成、記憶、受信、および送信する。ソーシャル・ネットワーキング・システム３６０は、ネットワーク環境３００の他の構成要素によって、直接的に、またはネットワーク３１０を通じてアクセスされてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム３６０は、ユーザ３０１がたとえば適切なプライバシ設定を設定することによってなど、自分達のアクションをソーシャル・ネットワーキング・システム３６０によって記録させる、または他のシステム（たとえば、サードパーティ・システム３７０）と共有させることについてオプトインまたはオプトアウトすることを可能にする認可サーバ（または他の適切な構成要素）を含んでもよい。ユーザのプライバシ設定は、そのユーザに関連付けられているどの情報が記録されるか、そのユーザに関連付けられている情報がどのように記録されるか、そのユーザに関連付けられている情報がいつ記録されるか、そのユーザに関連付けられている情報を誰が記録するか、そのユーザに関連付けられている情報が誰と共有されるか、およびそのユーザに関連付けられている情報が何の目的で記録され共有されるかを決定する。認可サーバは、ブロッキング、データのハッシュ化、匿名化、または他の適切な技術を通じて、ソーシャル・ネットワーキング・システム３０のユーザの１以上のプライバシ設定を適切に実施するために用いられる。サードパーティ・システム３７０は、ネットワーク環境３００の他の構成要素によって、直接的に、またはネットワーク３１０を通じてアクセスされてもよい。特定の実施形態では、１または複数のユーザ３０１が１または複数のクライアント・システム３３０を使用し、ソーシャル・ネットワーキング・システム３６０またはサードパーティ・システム３７０にアクセスし、データを送り、それらからデータを受信してもよい。クライアント・システム３３０は、ソーシャル・ネットワーキング・システム３６０またはサードパーティ・システム３７０に直接的に、ネットワーク３１０を通じて、またはサードパーティ・システムを通じてアクセスしてもよい。限定するものとしてではなく一例として、クライアント・システム３３０は、サードパーティ・システム３７０にソーシャル・ネットワーキング・システム３６０を通じてアクセスしてもよい。クライアント・システム３３０は、たとえばパーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなど、任意の好適なコンピューティング・デバイスであってよい。

この開示は、任意の好適なネットワーク３１０を検討する。例として、ネットワーク３１０の１つまたは複数の部分は、アド・ホック・ネットワーク、インターネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部、公衆交換電話網（ＰＳＴＮ）の一部、携帯電話網、またはこれらの２つ以上の組合せを含むことができるが、これらに限定するものではない。ネットワーク３１０は、１つまたは複数のネットワーク３１０を含むことがある。

リンク３５０は、クライアント・システム３３０、ソーシャル・ネットワーキング・システム３６０、およびサードパーティ・システム３７０を、通信ネットワーク３１０に、または互いに接続することができる。この開示は、任意の好適なリンク３５０を検討する。特定の実施形態では、１つまたは複数のリンク３５０は、１つまたは複数の有線（例えばデジタル加入者線（ＤＳＬ）もしくはデータ・オーバ・ケーブル・サービス・インタフェース仕様（ＤＯＣＳＩＳ：Ｄａｔａ Ｏｖｅｒ Ｃａｂｌｅ Ｓｅｒｖｉｃｅ Ｉｎｔｅｒｆａｃｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）など）、無線（例えばＷｉ−Ｆｉもしくはワールドワイド・インターオペラビリティ・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ：Ｗｏｒｌｄｗｉｄｅ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓ）など）、または光（例えば同期光ネットワーク（ＳＯＮＥＴ）もしくは同期デジタル階層（ＳＤＨ）など）リンクを含む。特定の実施形態では、１つまたは複数のリンク３５０が、それぞれアド・ホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部、ＰＳＴＮの一部、セル方式の技術によるネットワーク、衛星通信技術によるネットワーク、別のリンク３５０、または２つ以上のこのようなリンク３５０の組合せを含む。リンク３５０は、必ずしもネットワーク環境３００の全体にわたって同じである必要はない。１つまたは複数の第１のリンク３５０は、１つまたは複数の点において、１つまたは複数の第２のリンク３５０とは異なることがある。

図４は、一例のソーシャル・グラフ４００を示す。特定の実施形態では、ソーシャル・ネットワーキング・システム３６０は、１つまたは複数のデータ・ストアに１つまたは複数のソーシャル・グラフ４００を記憶することができる。特定の実施形態では、ソーシャル・グラフ４００は、複数のユーザ・ノード４０２もしくは複数の概念ノード４０４を含むことができる複数のノードと、ノードを接続する複数のエッジ４０６とを含むことができる。図４に示す一例のソーシャル・グラフ４００は、説明のために２次元の視覚地図表現で示される。特定の実施形態では、ソーシャル・ネットワーキング・システム３６０、クライアント・システム３３０、またはサードパーティ・システム３７０は、ソーシャル・グラフ４００および好適なアプリケーションの関連するソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ４００のノードおよびエッジは、例えば（ソーシャル・グラフ・データベースなどの）データ・ストアに、データ・オブジェクトとして記憶されることが可能である。このようなデータ・ストアは、ソーシャル・グラフ４００のノードまたはエッジの１つまたは複数の検索可能なまたは問い合わせ可能なインデックスを含むことができる。

特定の実施形態では、ユーザ・ノード４０２が、ソーシャル・ネットワーキング・システム３６０のユーザに対応することができる。例として、ユーザが、ソーシャル・ネットワーキング・システム３６０とまたはこれを通じて対話するまたは通信する個人（人間のユーザ）、エンティティ（例えば、企業、会社、もしくはサードパーティ・アプリケーション）、または（例えば、個人もしくはエンティティの）グループであることが可能であるが、これらに限定するものではない。特定の実施形態では、ユーザがソーシャル・ネットワーキング・システム３６０でアカウントに登録するとき、ソーシャル・ネットワーキング・システム３６０が、ユーザに対応するユーザ・ノード４０２を作成し、このユーザ・ノード４０２を１つまたは複数のデータ・ストアに記憶することができる。本明細書に記載するユーザおよびユーザ・ノード４０２は、必要に応じて、登録されたユーザ、および登録されたユーザに関連付けられているユーザ・ノード４０２を指すことができる。これに加えて、またはこれに代えて、本明細書に記載するユーザおよびユーザ・ノード４０２は、必要に応じて、ソーシャル・ネットワーキング・システム３６０に登録していないユーザを指すことができる。特定の実施形態では、ユーザ・ノード４０２が、ユーザによって提供される情報、またはソーシャル・ネットワーキング・システム３６０などの様々
なシステムによって集められた情報に関連付けられてよい。例として、ユーザが、ユーザの名前、プロフィール写真、連絡先情報、誕生日、性別、結婚歴、家族状態、職業、学歴、好み、関心、または他の人口統計情報を提供することができるが、これらに限定するものではない。特定の実施形態では、ユーザ・ノード４０２は、ユーザに関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられてよい。特定の実施形態では、ユーザ・ノード４０２が、１つまたは複数のウェブ・ページと対応することがある。

特定の実施形態では、概念ノード４０４が、概念に対応することができる。例として、概念は、場所（例えば、映画館、レストラン、ランドマーク、もしくは都市など）、ウェブサイト（例えば、ソーシャル・ネットワーク・システム３６０に関連付けられているウェブサイト、もしくはウェブ・アプリケーション・サーバに関連付けられているサードパーティのウェブサイトなど）、エンティティ（例えば、人、会社、グループ、スポーツチーム、または有名人など）、ソーシャル・ネットワーキング・システム３６０内、もしくはウェブ・アプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース（例えば、音声ファイル、動画ファイル、デジタル写真、テキスト・ファイル、構造化文書、もしくはアプリケーションなど）、不動産もしくは知的財産（例えば、彫刻、絵画、映画、ゲーム、歌、アイデア、写真、または著作物（ｗｒｉｔｔｅｎ ｗｏｒｋ）など）、ゲーム、アクティビティ、アイデアもしくは理論、別の好適な概念、または２つ以上のこのような概念に対応することができるが、これらに限定するものではない。概念ノード４０４は、ユーザによって提供される概念の情報、または、ソーシャル・ネットワーキング・システム３６０を含めた様々なシステムによって収集される情報に関連付けられてよい。例として、概念の情報は、名前もしくはタイトル、１つもしくは複数の画像（例えば、本のカバー・ページの画像）、場所（例えば、アドレスもしくは地理的位置）、（ＵＲＬに関連付けられてよい）ウェブサイト、連絡先情報（例えば、電話番号もしくは電子メールアドレス）、他の好適な概念情報、またはこのような情報の任意の好適な組合せを含むことができるが、これらに限定するものではない。特定の実施形態では、概念ノード４０４は、概念ノード４０４に関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられてよい。特定の実施形態では、概念ノード４０４が、１つまたは複数のウェブ・ページと対応することがある。

特定の実施形態では、ソーシャル・グラフ４００のノードはウェブ・ページ（「プロフィール・ページ」と呼ばれることがある）を表す、またはウェブ・ページによって表されることがある。プロフィール・ページは、ソーシャル・ネットワーキング・システム３６０によってホストされる、またはソーシャル・ネットワーキング・システム３６０にアクセス可能であることがある。プロフィール・ページは、サードパーティのサーバ３７０に関連付けられているサードパーティのウェブサイト上でホストされることもある。例として、特定の外部ウェブ・ページに対応するプロフィール・ページは、特定の外部ウェブ・ページであることが可能であり、プロフィール・ページは、特定の概念ノード４０４に対応することがあるが、これに限定するものではない。プロフィール・ページは、他のユーザのすべてによって、または選択されたサブセットによって閲覧可能であるものとすることができる。例として、ユーザ・ノード４０２が、対応するユーザ・プロフィール・ページを有することができ、対応するユーザがこれにコンテンツを追加する、宣言を行う、またはその他の場合ユーザを表現することができるが、これに限定するものではない。別の例として、概念ノード４０４が、対応する概念プロフィール・ページを有することができ、これに１人または複数のユーザが、コンテンツを追加する、宣言を行う、または詳細には概念ノード４０４に対応する概念に関して自身を表現する、ことができるが、これに限定するものではない。

特定の実施形態では、概念ノード４０４が、サードパーティのシステム３７０によって
ホストされるサードパーティのウェブ・ページまたはリソースを表すことができる。サードパーティのウェブ・ページまたはリソースが、他の要素、コンテンツのうち、選択可能もしくは他のアイコン、またはアクションもしくはアクティビティを表す（例えば、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＡＪＡＸ、もしくはＰＨＰコードで実行されることが可能である）他の相互に実行可能な（ｉｎｔｅｒ−ａｃｔａｂｌｅ）オブジェクトを含むことができる。例として、サードパーティのウェブ・ページが、「いいね！」、「チェックイン」、「食べる」、「推奨」などの選択可能なアイコン、または別の好適なアクションもしくはアクティビティを含むことができるが、これに限定するものではない。サードパーティのウェブ・ページを閲覧しているユーザが、アイコン（例えば、「食べる」）の１つを選択することによって、クライアント・システム３３０にソーシャル・ネットワーキング・システム３６０まで、ユーザのアクションを示すメッセージを送信させるができる。メッセージに応答して、ソーシャル・ネットワーキング・システム３６０は、ユーザに対応するユーザ・ノード４０２と、サードパーティのウェブ・ページもしくはリソースに対応する概念ノード４０４との間にエッジ（例えば、「食べる」エッジ）を作成して、エッジ４０６を１つまたは複数のデータ・ストアに記憶することができる。

特定の実施形態では、ソーシャル・グラフ４００中のノードのペアが、１つまたは複数のエッジ４０６によって互いに接続されることが可能である。ノードのペアと接続しているエッジ４０６が、そのノードのペア間の関係を表すことができる。特定の実施形態では、エッジ４０６が、１つもしくは複数のデータ・オブジェクトまたはノードのペア間の関係に対応する属性を含む、または表すことができる。例として、第１のユーザが、第２のユーザは第１のユーザの「友人」であることを示すことができるが、これに限定するものではない。この表示に応答して、ソーシャル・ネットワーキング・システム３６０は、「友人リクエスト」を第２のユーザに送信することができる。第２のユーザが「友人リクエスト」を確認する場合、ソーシャル・ネットワーキング・システム３６０は、ソーシャル・グラフ４００において、第１のユーザのユーザ・ノード４０２を第２のユーザのユーザ・ノード４０２に接続するエッジ４０６を作成し、データ・ストア２４の１つまたは複数にソーシャル・グラフ情報としてエッジ４０６を記憶することがでる。図４の例では、ソーシャル・グラフ４００は、ユーザ「Ａ」のユーザ・ノード４０２とユーザ「Ｂ」のユーザ・ノード４０２との間の友人関係を示すエッジ４０６、およびユーザ「Ｃ」のユーザ・ノード４０２とユーザ「Ｂ」のユーザ・ノード４０２との間の友人関係を示すエッジを含んでいる。この開示は、特定のユーザ・ノード４０２を接続する特定の属性を有する特定のエッジ４０６を説明する、または例示するが、この開示は、ユーザ・ノード４０２を接続する任意の好適な属性を有する任意の好適なエッジ４０６を検討する。例として、エッジ４０６が、友人関係、家族関係、仕事もしくは雇用関係、ファン関係、フォロワー関係、訪問者関係、購読者関係、上司／部下関係、互恵関係、非互恵関係、その他の好適なタイプの関係、またはこのような関係の２つ以上を表すことができるが、これらに限定するものではない。さらに、この開示は、概して接続されているものとしてノードを説明するが、この開示は、接続されているものとしてユーザまたは概念も説明する。本明細書において、接続されているユーザまたは概念への言及は、必要に応じて、ソーシャル・グラフ４００において１つまたは複数のエッジ４０６で接続されているそうしたユーザまたは概念に対応するノードを指す。

特定の実施形態では、ユーザ・ノード４０２と概念ノード４０４との間のエッジ４０６は、ユーザ・ノード４０２に関連付けられているユーザによって、概念ノード４０４に関連付けられている概念に向かって行われる特定のアクションまたはアクティビティを表すことができる。例として、図４に示すように、ユーザが概念について、「『いいね！』する」、「参加した」、「プレイした」、「聴いた」、「調理した」、「働いた」、または「見た」とすることがあり、これらの各々がエッジ・タイプまたはサブタイプに対応することができるが、これらに限定するものではない。概念ノード４０４に対応する概念プロ
フィール・ページは、例えば、選択可能な「チェックイン」アイコン（例えば、クリック可能な「チェックイン」アイコンなど）、または選択可能な「お気に入りに追加する」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後、各アクションに対応するユーザのアクションに応答して、ソーシャル・ネットワーキング・システム３６０が、「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。別の例として、ユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の歌（「Ｒａｍｂｌｅ Ｏｎ」）を聴くことがあるが、これに限定するものではない。この場合、ソーシャル・ネットワーキング・システム３６０が、ユーザに対応するユーザ・ノード４０２と、歌およびアプリケーションに対応する概念ノード４０４との間に（図４に示すように）「聴いた」エッジ４０６および「使用した」エッジを作成して、ユーザが歌を聴き、アプリケーションを使用したことを示すことができる。さらに、ソーシャル・ネットワーキング・システム３６０は、歌およびアプリケーションに対応する概念ノード４０４間に（図４に示すように）「プレイした」エッジ４０６を作成して、特定の歌が特定のアプリケーションによってプレイされたことを示すことができる。この場合、「プレイした」エッジ４０６が、外部音声ファイル（歌「Ｉｍａｇｉｎｅ」）に対して外部アプリケーション（ＳＰＯＴＩＦＹ）によって行われたアクションに対応する。この開示は、ユーザ・ノード４０２および概念ノード４０４を接続する特定の属性を有する特定のエッジ４０６を説明するが、この開示は、ユーザ・ノード４０２および概念ノード４０４を接続する任意の好適な属性を有する任意の好適なエッジ４０６を検討する。さらに、この開示は、単一の関係を表すユーザ・ノード４０２と概念ノード４０４との間のエッジを説明するが、この開示は、１つまたは複数の関係を表すユーザ・ノード４０２と概念ノード４０４との間のエッジを検討する。例として、エッジ４０６は、ユーザが「いいね！」と表明することと、特定の概念で使用したことをともに表すことがあるが、これに限定するものではない。あるいは、別のエッジ４０６は、（図４においてユーザ「Ｅ」のユーザ・ノード４０２と「ＳＰＯＴＩＦＹ」の概念ノード４０４との間に示すように）ユーザ・ノード４０２と概念ノード４０４との間の関係（または複数の単一関係）の各タイプを表すことができる。

特定の実施形態では、ソーシャル・ネットワーキング・システム３６０が、ソーシャル・グラフ４００においてユーザ・ノード４０２と概念ノード４０４との間にエッジ４０６を作成することができる。例として、（例えば、ウェブ・ブラウザまたはユーザのクライアント・システム３３０によってホストされる特殊用途のアプリケーションを使用することによって）概念プロフィールのページを見ているユーザが、「いいね！」アイコンをクリックすること、または選択することによって、概念ノード４０４によって表される概念に「いいね！」と表明することを示すことができ、これによりユーザのクライアント・システム３３０がソーシャル・ネットワーキング・システム３６０に、概念プロフィール・ページに関連付けられている概念にユーザが「いいね！」と表明していることを示すメッセージを送信するようにするが、これに限定するものではない。メッセージに応答して、ソーシャル・ネットワーキング・システム３６０が、ユーザと概念ノード４０４との間の「いいね！」エッジ４０６で示されるように、ユーザに関連付けられているユーザ・ノード４０２と、概念ノード４０４との間にエッジ４０６を作成することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム３６０は、１つまたは複数のデータ・ストアにエッジ４０６を記憶することができる。特定の実施形態では、エッジ４０６が、特定のユーザアクションに応答して、ソーシャル・ネットワーキング・システム３６０によって自動的に形成されることが可能である。例として、第１のユーザが写真をアップロードする、映画を見る、または歌を聴く場合、第１のユーザに対応するユーザ・ノード４０２とそれらの概念に対応する概念ノード４０４との間に、エッジ４０６が形成されることが可能であるが、これに限定するものではない。この開示は、特定の方法で特定のエッジ４０６を形成することを説明するが、この開示は、任意の方法で任意の好適なエッジ４０６を形成することを検討する。

特定の実施形態において、広告は、テキスト（ＨＴＭＬのリンクであってもよい）、１つもしくは複数のイメージ（ＨＴＭＬのリンクであってもよい）、１つもしくは複数の動画、オーディオ、１つもしくは複数のＡＤＯＢＥ ＦＬＡＳＨファイル、これらの適切な組み合わせ、または１つもしくは複数のウェブ・ページに提示された任意の適切なデジタルフォーマットにおける、１つもしくは複数のｅメールにおける、もしくはユーザによって要求された検索結果に関する、任意の他の適切な広告であってもよい。加えてまたは代替として、広告は、１つまたは複数のスポンサー記事（例えば、ソーシャル・ネットワーキング・システム３６０に関するニュースフィードまたはティッカーアイテム）であってもよい。スポンサー記事は、広告主が、例えば、ユーザのプロファイルページもしくは他のページの事前に決められたエリア内に提示され、広告主に関連付けられている付加的な情報と共に提示され、他のユーザのニュースフィードもしくはティッカー内で上昇したもしくは他の方法で強調され、または他の方法で促進された、ソーシャルアクションを有することによって、促進するユーザによるソーシャルアクション（ページに「いいね」と表明すること、ページの投稿に「いいね」と表明することもしくはコメントすること、ページに関連付けられているイベントに返答を求めること、ページに投稿された質問に投票すること、場所にチェックインすること、アプリケーションを使用することもしくはゲームをすること、またはウェブサイトに「いいね」と表明することもしくはウェブサイトを共有することなど）であってもよい。広告主は、ソーシャルアクションが促進されるようお金を支払ってもよい。限定ではなく例として、広告は、検索結果ページの検索結果内に含まれていてもよく、スポンサーのコンテンツは、スポンサーなしのコンテンツより促進されてもよい。

特定の実施形態において、広告は、ソーシャル・ネットワーキング・システムのウェブ・ページ、サードパーティのウェブ・ページ、または他のページ内に表示するよう要求されてもよい。広告は、ページのトップのバナーエリア、ページの側部のコラム、ページのＧＵＩ、ポップアップ・ウィンドウ、ドロップ・ダウン型メニュー、ページの入力フィールド、ページのコンテンツのトップの上、またはページに関する他の場所などページの専用部分に表示されてもよい。加えてまたは代替として、広告は、アプリケーション内に表示されてもよい。広告は、専用ページ内に表示されてもよく、ユーザに広告との対話、または広告を見ることを要求し、その後、ユーザは、ページにアクセスし、アプリケーションを利用することができる。ユーザは、例えば、ウェブ・ブラウザを通じて広告を閲覧することができる。

図５は、一例のコンピュータ・システム５００を示す。特定の実施形態では、１つまたは複数のコンピュータ・システム５００が、本明細書で説明する、または例示する１つまたは複数の方法の１つまたは複数のステップを行う。特定の実施形態では、１つまたは複数のコンピュータ・システム５００は、本明細書で説明する、または例示する機能を提供する。特定の実施形態では、１つまたは複数のコンピュータ・システム５００で動作しているソフトウェアが、本明細書で説明する、もしくは例示する１つもしくは複数の方法の１つもしくは複数のステップを行う、または本明細書で説明する、もしくは例示する機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム５００の１つまたは複数の部分を含む。本明細書では、コンピュータ・システムへの言及は、コンピュータ・デバイスを含むことがあり、必要に応じて、逆もまた同様である。さらに、コンピュータ・システムへの言及は、必要に応じて、１つまたは複数のコンピュータ・システムを含むことがある。

この開示は、任意の好適な数のコンピュータ・システム５００を検討する。この開示は、任意の好適な物理的形状を呈するコンピュータ・システム５００を検討する。例として、コンピュータ・システム５００は、埋め込み式コンピュータ・システム、システム・オ
ン・チップ（ＳＯＣ）、シングル・ボード・コンピュータ・システム（ＳＢＣ）（例えば、コンピュータ・オン・モジュール（ＣＯＭ）もしくはシステム・オン・モジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、インタラクティブ・キオスク、メインフレーム、コンピュータ・システムのメッシュ、携帯電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらの２つ以上の組合せとすることができるが、これらに限定するものではない。必要に応じて、コンピュータ・システム５００は、１つまたは複数のコンピュータ・システム５００含む、単一であるまたは分散される、複数の場所にわたる、複数のマシンにわたる、複数のデータセンタにわたる、または１つまたは複数のネットワークに１つもしくは複数のクラウド構成要素を含むことができるクラウドにあることが可能である。必要に応じて、１つまたは複数のコンピュータ・システム５００が、本明細書で説明する、または例示する１つまたは複数の方法の１つまたは複数のステップを、実質的な空間的または時間的制限なく行うことができる。例として、１つまたは複数のコンピュータ・システム５００が、リアル・タイムで、またはバッチ・モードで、本明細書で説明する、または例示する１つまたは複数の方法の１つまたは複数のステップを行うことができるが、これに限定するものではない。１つまたは複数のコンピュータ・システム５００は、必要に応じて、本明細書に記載する、または例示する１つまたは複数の方法の１つまたは複数のステップを、様々な時間に、または様々な場所で、行うことができる。

特定の実施形態では、コンピュータ・システム５００は、プロセッサ５０２と、メモリ５０４と、ストレージ５０６と、入力／出力（Ｉ／Ｏ）インタフェース５０８と、通信インタフェース５１０と、バス５１２とを含む。この開示は、特定の配置で特定の数の特定の構成要素を有する特定のコンピュータ・システムを説明し、例示するが、この開示は、任意の好適な配置で任意の好適な数の任意の好適な構成要素を有する任意の好適なコンピュータ・システムを検討する。

特定の実施形態では、プロセッサ５０２は、例えばコンピュータ・プログラムを作り上げる命令などの命令を実行するためのハードウェアを含む。例として、命令を実行するために、プロセッサ５０２は、内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６から命令を取り出す（またはフェッチする）、これらを復号して実行する、次いで１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６に書き込むことができるが、これらに限定するものではない。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレス用の１つまたは複数の内部キャッシュを含むことができる。この開示は、必要に応じて、任意の好適な数の任意の好適な内部キャッシュを含んだプロセッサ５０２を検討する。例として、プロセッサ５０２は、１つもしくは複数の命令キャッシュ、１つもしくは複数のデータ・キャッシュ、および１つもしくは複数のトランスレーション・ルックアサイド・バッファ（ＴＬＢ：ｔｒａｎｓｌａｔｉｏｎ ｌｏｏｋａｓｉｄｅ ｂｕｆｆｅｒｓ）を含むことができるが、これに限定するものではない。命令キャッシュ中の命令は、メモリ５０４またはストレージ５０６中の命令のコピーとすることができ、命令キャッシュは、プロセッサ５０２によるこれらの命令の取出をスピード・アップすることができる。データ・キャッシュ中のデータは、プロセッサ５０２で実行される命令が動作するためのメモリ５０４またはストレージ５０６中のデータのコピー、プロセッサ５０２で実行されるその後の命令によるアクセスのための、またはメモリ５０４もしくはストレージ５０６に書き込むための、プロセッサ５０２で実行された以前の命令の結果、あるいはその他の好適なデータであることがある。データ・キャッシュは、プロセッサ５０２による読み取り動作または書き込み動作をスピード・アップすることができる。ＴＬＢは、プロセッサ５０２の仮想アドレス変換をスピード・アップすることができる。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレス用の１つまたは複数の内部レジスタを含むことができる。この開
示は、必要に応じて、任意の好適な数の任意の好適な内部レジスタを含んだプロセッサ５０２を検討する。必要に応じて、プロセッサ５０２は、１つもしくは複数の算術論理演算ユニット（ＡＬＵ）を含む、マルチ・コア・プロセッサである、または１つもしくは複数のプロセッサ５０２を含むことができる。この開示は、特定のプロセッサを説明し、例示するが、この開示は、任意の好適なプロセッサを検討する。

特定の実施形態では、メモリ５０４は、プロセッサ５０２が実行する命令、またはプロセッサ５０２が動作するデータを記憶するためのメイン・メモリを含む。例として、コンピュータ・システム５００は、ストレージ５０６または別のソース（例えば、別のコンピュータ・システム５００など）からメモリ５０４に命令をロードすることができるが、これに限定するものではない。プロセッサ５０２は次いで、メモリ５０４から内部レジスタまたは内部キャッシュに命令をロードすることができる。命令を実行するために、プロセッサ５０２は、内部レジスタまたは内部キャッシュから命令を取り出し、これを復号することができる。命令中に、または命令後に、プロセッサ５０２は、１つまたは複数の結果（中間結果または最終結果であることがある）を内部レジスタまたは内部キャッシュに書き込むことができる。プロセッサ５０２は次いで、これらの結果の１つまたは複数をメモリ５０４に書き込むことができる。特定の実施形態では、プロセッサ５０２は、１つもしくは複数の内部レジスタまたは内部キャッシュ中の、または（ストレージ５０６または他の場所とは対照的に）メモリ５０４中の命令のみを実行し、１つもしくは複数の内部レジスタまたは内部キャッシュ中の、または（ストレージ５０６または他の場所とは対照的に）メモリ５０４中のデータ上でのみ動作する。１つまたは複数のメモリ・バス（それぞれアドレス・バスと、データ・バスとを含むことができる）が、プロセッサ５０２をメモリ５０４に結合することができる。バス５１２は、以下に説明するように、１つまたは複数のメモリ・バスを含むことができる。特定の実施形態では、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ５０２とメモリ５０４との間にあり、プロセッサ５０２によって要求されるメモリ５０４へのアクセスを容易にする。特定の実施形態では、メモリ５０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、必要に応じて、揮発性メモリとすることができる。必要に応じてこのＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）、またはスタティックＲＡＭ（ＳＲＡＭ）とすることができる。さらに、必要に応じて、このＲＡＭは、シングル・ポートの、またはマルチ・ポートのＲＡＭとすることができる。この開示は、任意の好適なＲＡＭを検討する。メモリ５０４は、必要に応じて、１つまたは複数のメモリ５０４を含むことができる。この開示は、特定のメモリを説明し、例示するが、この開示は、任意の好適なメモリを検討する。

特定の実施形態では、ストレージ５０６は、データまたは命令用の大容量記憶装置を含む。例として、ストレージ５０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらの２つ以上の組合せを含むことができるが、これらに限定するものではない。ストレージ５０６は、必要に応じて、取り外し可能なまたは取り外し不可能な（または固定の）媒体を含むことができる。ストレージ５０６は、必要に応じて、コンピュータ・システム５００の内部に、または外部にあることが可能である。特定の実施形態では、ストレージ５０６は、不揮発性の、ソリッド・ステート・メモリである。特定の実施形態では、ストレージ５０６は、リード・オンリ・メモリ（ＲＯＭ）を含む。必要に応じて、このＲＯＭは、マスク・プログラムされたＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能なＰＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能なＰＲＯＭ（ＥＥＰＲＯＭ）、電気的に書き換え可能なＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、またはこれらの２つ以上の組合せとすることができる。この開示は、任意の好適な物理的形状を呈する大容量記憶装置５０６を検討する。ストレージ５０６は、必要に応じて、プロセッサ５０２とストレージ５０６との通信を容易にする１つまたは複数のストレージ制御ユニットを含むことがで
きる。必要に応じて、ストレージ５０６は、１つまたは複数のストレージ５０６を含むことができる。この開示は、特定のストレージを説明し、例示するが、この開示は、任意の好適なストレージを検討する。

特定の実施形態では、Ｉ／Ｏインタフェース５０８は、コンピュータ・システム５００と１つまたは複数のＩ／Ｏデバイスとの通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、または両方を含む。コンピュータ・システム５００は、必要に応じて、これらのＩ／Ｏデバイスの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスの１つまたは複数が、人とコンピュータ・システム５００との通信を可能にすることができる。例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイク、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチルカメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の好適なＩ／Ｏデバイス、またはこれらの２つ以上の組合せを含むことができるが、これらに限定するものではない。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含むことができる。この開示は、任意の好適なＩ／Ｏデバイス、およびそれらのための任意の好適なＩ／Ｏインタフェース５０８を検討する。必要に応じて、Ｉ／Ｏインタフェース５０８は、プロセッサ５０２がこれらのＩ／Ｏデバイスの１つまたは複数を駆動できるようにする１つもしくは複数のデバイスまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインタフェース５０８は、必要に応じて、１つまたは複数のＩ／Ｏインタフェース５０８を含むことができる。この開示は、特定のＩ／Ｏインタフェースを説明し、例示するが、この開示は、任意の好適なＩ／Ｏインタフェースを検討する。

特定の実施形態では、通信インタフェース５１０は、コンピュータ・システム５００と、１つもしくは複数の他のコンピュータ・システム５００または１つもしくは複数のネットワークとの通信（例えば、パケット・ベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、または両方を含む。例として、通信インタフェース５１０は、イーサネット（登録商標）もしくは他の有線によるネットワークと通信するための、ネットワーク・インタフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷｉ−Ｆｉネットワークなどの無線ネットワークと通信するための、無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含むことができるが、これらに限定するものではない。この開示は、任意の好適なネットワーク、およびそのための任意の好適な通信インタフェース５１０を検討する。例として、コンピュータ・システム５００は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つもしくは複数の部分、またはこれらの２つ以上の組合せと通信することができるが、これらに限定するものではない。これらのネットワークの１つまたは複数の１つまたは複数の部分は、有線または無線とすることができる。例として、コンピュータ・システム５００は、無線ＰＡＮ（ＷＰＡＮ）（例えば、ＢＬＵＥＴＯＯＴＨ（登録商標）ＷＰＡＮなど）、Ｗｉ−Ｆｉネットワーク、Ｗｉ−ＭＡＸネットワーク、携帯電話ネットワーク（例えば、Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ（登録商標））ネットワークなど）、または他の好適な無線ネットワーク、またはこれらの２つ以上の組合せと通信することができる。コンピュータ・システム５００は、必要に応じて、これらのネットワークのいずれかのための任意の好適な通信インタフェース５１０を含むことができる。通信インタフェース５１０は、必要に応じて、１つまたは複数の通信インタフェース５１０を含むことができる。この開示は、特定の通信インタフェースを説明し、例示するが、この開示は、任意の好適な通信インタフェースを検討する。

特定の実施形態では、バス５１２は、コンピュータ・システム５００の構成要素を互い
に結合するハードウェア、ソフトウェア、または両方を含む。例として、バス５１２は、アクセラレーテッド・グラフィックス・ポート（ＡＧＰ）もしくは他のグラフィックス・バス、拡張業界標準アーキテクチャ（ＥＩＳＡ）バス、フロント・サイド・バス（ＦＳＢ）、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ（ＨＴ）インターコネクト、業界標準アーキテクチャ（ＩＳＡ）バス、ＩＮＦＩＮＩＢＡＮＤインターコネクト、ロー・ピン・カウント（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスト・テクノロジ・アーキテクチャ（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、または別の好適なバス、またはこれらの２つ以上の組合せを含むことができるが、これらに限定するものではない。バス５１２は、必要に応じて、１つまたは複数のバス５１２を含むことができる。この開示は、特定のバスを説明し、例示するが、この開示は、任意の好適なバスまたはインターコネクトを検討する。

本明細書では、（１つまたは複数の）非一時的コンピュータ可読記憶媒体は、１つまたは複数の半導体ベースの、または他の集積回路（ＩＣ）（例えば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）もしくは特定用途向けＩＣ（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッド・ステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、ＳＥＣＵＲＥ ＤＩＧＩＴＡＬカードもしくはドライブ、任意の他の好適な非一時的コンピュータ可読記憶媒体、またはこれらの２つ以上の任意の好適な組合せを含むことができる。非一時的コンピュータ可読記憶媒体は、必要に応じて、揮発性、不揮発性、または揮発性と不揮発性の組合せとすることができる。

本明細書では、「または」は、明示的に別段の指示がある、または文脈によって別段の指示がある場合を除き、包括的であって、排他的ではない。従って、本明細書では、「ＡまたはＢ」は、明示的に別段の指示がある、または文脈によって別段の指示がある場合を除き、「Ａ、Ｂ、または両方」を意味する。さらに、「および」は、明示的に別段の指示がある、または文脈によって別段の指示がある場合を除き、共同的かつ個別的である。従って、本明細書では、「ＡおよびＢ」は、明示的に別段の指示がある、または文脈によって別段の指示がある場合を除き、「共同的にまたは個別的に、ＡおよびＢ」を意味する。

この開示の範囲は、本明細書に説明する、または例示する例示的実施形態へのすべての変化、代用、変形、改変、および変更を包むことを、当業者は理解するであろう。この開示の範囲は、本明細書に説明する、または例示する例示的実施形態に限定されない。さらに、この開示は、本明細書において特定の構成要素、要素、機能、動作、またはステップを含むものとして、各実施形態を説明し、例示するが、これらの実施形態のいずれも、本明細書のどこかに説明する、または例示する構成要素、要素、機能、動作、またはステップのいずれかのいかなる組合せまたは置換も含むことができることを、当業者は理解するであろう。さらに、添付の特許請求の範囲における、装置またはシステムまたは装置もしくはシステムの構成要素が、特定の機能を行うように適合される、整えられる、能力がある、構成される、有効にされる、動作可能である、または動作することへの言及は、装置、システム、または構成要素がそのように適合される、整えられる、能力がある、構成される、有効にされる、動作可能である、または動作する限り、その装置、システム、構成要素が、それ自体であれ、その特定の機能であれ、作動される、オンにされる、またはロック解除されることを含む。

Claims (20)

1. コンピューティング・デバイスが、前記コンピューティング・デバイスに関連付けられている画面の表示可能領域におけるコンテンツ・レイアウトの第１の部分におけるコンテンツの要求を受信する工程と、
   前記コンピューティング・デバイスが、前記コンテンツ・レイアウトの第２の部分に対する表示オブジェクトの選択される少なくとも１つの要素をプレインフレートする工程であって、前記表示オブジェクトは前記コンテンツ・レイアウトに関連付けられており、選択される前記少なくとも１つの要素の選択は、前記表示可能領域の寸法、前記コンピューティング・デバイスの利用可能なメモリ、またはアプリケーション固有の規則に基づく、工程と、
   前記コンピューティング・デバイスが、プレインフレートされた前記少なくとも１つの要素をアプリケーションに適合したリサイクラーに記憶する工程と、
   前記コンピューティング・デバイスが、前記コンテンツ・レイアウトの前記第２の部分に対するコンテンツの要求に応じて、プレインフレートされた前記少なくとも１つの要素を前記アプリケーションに適合したリサイクラーから取り出す工程と、
   前記コンピューティング・デバイスが、前記コンテンツ・レイアウトの前記第２の部分に対する必要に応じて前記表示オブジェクトの他の要素を更新する工程と、
   前記コンピューティング・デバイスが、前記表示オブジェクトを返す工程と、
   を備える方法。
2. 前記表示可能領域は、前記画面の寸法、前記画面のアスペクト比、レンダリングされるコンテンツの種類、アプリケーション固有の因子、ユーザに構成される設定、またはユーザの好みに基づいて決定される、請求項１に記載の方法。
3. 前記コンテンツ・レイアウトは、リストまたはグリッドを含み、アプリケーション固有の規則は、要素をプレインフレートする増分を設定し、前記増分は、前記表示可能領域に収まるリストまたはグリッド・アイテムの数によって定義される倍量単位である、請求項１に記載の方法。
4. 前記倍量は、ユーザ固有の利用パターンにさらに基づく、請求項３に記載の方法。
5. 前記倍量は、コンテンツ属性にさらに基づく、請求項３に記載の方法。
6. 前記アプリケーション固有の規則は、各要素をプレインフレートするコストに基づき要素の優先順位を決定し、要素をプレインフレートする前記コストは、前記要素の寸法、前記要素の複雑性、前記要素が更新される必要のある頻度、前記コンピューティング・デバイスのプラットフォームの能力、または前記コンピューティング・デバイスの構成を含む因子に基づく、請求項１に記載の方法。
7. アプリケーション固有の規則は、前記コンピューティング・デバイスの利用可能なメモリに基づき、プレインフレートするために選択される要素の数を調節する、請求項１に記載の方法。
8. ソフトウェアを具現する１以上の非一時的なコンピュータ可読記憶媒体であって、
   前記ソフトウェアは実行時、
   コンピューティング・デバイスに関連付けられている画面の表示可能領域におけるコンテンツ・レイアウトの第１の部分におけるコンテンツの要求を受信する工程と、
   前記コンテンツ・レイアウトの第２の部分に対する表示オブジェクトの選択される少なくとも１つの要素をプレインフレートする工程であって、前記表示オブジェクトは前記コ
   ンテンツ・レイアウトに関連付けられており、選択される前記少なくとも１つの要素の選択は、前記表示可能領域の寸法、前記コンピューティング・デバイスの利用可能なメモリ、またはアプリケーション固有の規則に基づく、工程と、
   プレインフレートされた前記少なくとも１つの要素をアプリケーションに適合したリサイクラーに記憶する工程と、
   前記コンテンツ・レイアウトの前記第２の部分に対するコンテンツの要求に応じて、プレインフレートされた前記少なくとも１つの要素を前記アプリケーションに適合したリサイクラーから取り出す工程と、
   前記コンテンツ・レイアウトの前記第２の部分に対する必要に応じて前記表示オブジェクトの他の要素を更新する工程と、
   前記表示オブジェクトを返す工程と、
   を行うように動作可能である、媒体。
9. 前記表示可能領域は、前記画面の寸法、前記画面のアスペクト比、レンダリングされるコンテンツの種類、アプリケーション固有の因子、ユーザに構成される設定、またはユーザの好みに基づいて決定される、請求項８に記載の媒体。
10. 前記コンテンツ・レイアウトは、リストまたはグリッドを含み、アプリケーション固有の規則は、要素をプレインフレートする増分を設定し、前記増分は、前記表示可能領域に収まるリストまたはグリッド・アイテムの数によって定義される倍量単位である、請求項８に記載の媒体。
11. 前記倍量は、ユーザ固有の利用パターンにさらに基づく、請求項１０に記載の媒体。
12. 前記倍量は、コンテンツ属性にさらに基づく、請求項１０に記載の媒体。
13. 前記アプリケーション固有の規則は、各要素をプレインフレートするコストに基づき要素の優先順位を決定し、要素をプレインフレートする前記コストは、前記要素の寸法、前記要素の複雑性、前記要素が更新される必要のある頻度、前記コンピューティング・デバイスのプラットフォームの能力、または前記コンピューティング・デバイスの構成を含む因子に基づく、請求項８に記載の媒体。
14. アプリケーション固有の規則は、前記コンピューティング・デバイスの利用可能なメモリに基づき、プレインフレートするために選択される要素の数を調節する、請求項８に記載の媒体。
15. コンピューティング・デバイスであって、
    １つ以上のプロセッサと、
    前記プロセッサに結合されており、前記プロセッサによって実行可能な命令を含むメモリと、を備え、前記プロセッサは、前記命令を実行する時、
    前記コンピューティング・デバイスに関連付けられている画面の表示可能領域におけるコンテンツ・レイアウトの第１の部分におけるコンテンツの要求を受信する工程と、
    前記コンテンツ・レイアウトの第２の部分に対する表示オブジェクトの選択される少なくとも１つの要素をプレインフレートする工程であって、前記表示オブジェクトは前記コンテンツ・レイアウトに関連付けられており、選択される前記少なくとも１つの要素の選択は、前記表示可能領域の寸法、前記コンピューティング・デバイスの利用可能なメモリ、またはアプリケーション固有の規則に基づく、工程と、
    プレインフレートされた前記少なくとも１つの要素をアプリケーションに適合したリサイクラーに記憶する工程と、
    前記コンテンツ・レイアウトの前記第２の部分に対するコンテンツの要求に応じて、プ
    レインフレートされた前記少なくとも１つの要素を前記アプリケーションに適合したリサイクラーから取り出す工程と、
    前記コンテンツ・レイアウトの前記第２の部分に対する必要に応じて前記表示オブジェクトの他の要素を更新する工程と、
    前記表示オブジェクトを返す工程と
    を行うように動作可能である、デバイス。
16. 前記表示可能領域は、前記画面の寸法、前記画面のアスペクト比、レンダリングされるコンテンツの種類、アプリケーション固有の因子、ユーザに構成される設定、またはユーザの好みに基づいて決定される、請求項１５に記載のデバイス。
17. 前記コンテンツ・レイアウトは、リストまたはグリッドを含み、アプリケーション固有の規則は、要素をプレインフレートする増分を設定し、前記増分は、前記表示可能領域に収まるリストまたはグリッド・アイテムの数によって定義される倍量単位である、請求項１５に記載のデバイス。
18. 前記倍量は、ユーザ固有の利用パターンまたはコンテンツ属性に基づく、請求項１７に記載のデバイス。
19. 前記アプリケーション固有の規則は、各要素をプレインフレートするコストに基づき要素の優先順位を決定し、要素をプレインフレートする前記コストは、前記要素の寸法、前記要素の複雑性、前記要素が更新される必要のある頻度、前記コンピューティング・デバイスのプラットフォームの能力、または前記コンピューティング・デバイスの構成を含む因子に基づく、請求項１５に記載のデバイス。
20. アプリケーション固有の規則は、前記コンピューティング・デバイスの利用可能なメモリに基づき、プレインフレートするために選択される要素の数を調節する、請求項１５に記載のデバイス。