JP2018518737A - エフェメラルデータに基づいてクエリ応答を提供するためのデバイスおよび／または方法 - Google Patents

Abstract

システム、装置、および方法が、クエリ応答を提供してよい。計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値が決定されてよい。ここで、ＴＴＬが期限切れのとき、計算ユニットは、データへのアクセスを拒否してよい。その上、計算ユニットに関連付けられたデータがクエリを満たすか否かの決定が下されてよい。また、クエリを満たす、計算ユニットに関連付けられたデータを含むクエリ応答が生成されてよい。一例において、計算ユニットに関連付けられたデータのコンテキストが決定されてよい。ここで、計算ユニットは、コンテキストに基づいてデータへのアクセスを拒否してよい。データは、ＴＴＬを有する、コンテキストのデータを提供してよい計算ユニットのネットワークとして表されてよく、それは、大規模に分散された態様で処理されてよい。

Description

［関連出願の相互参照］
本願は、２０１５年６月２６日に出願された米国仮特許出願第１４／７５１，８４１号に基づく優先権の利益を主張する。
実施形態は、概して、クエリ応答の提供に関する。より具体的には、実施形態は、コンテクスチュアルエフェメラルデータ（ｃｏｎｔｅｘｔｕａｌ ｅｐｈｅｍｅｒａｌ ｄａｔａ）などのエフェメラルデータに基づいてクエリへの応答を提供するためのデバイスおよび／または方法に関する。

データは、いくつかのエンティティを頂点のセット（例えば、人々、物体、地理的位置など）として表すグラフとしてモデル化され得る。グラフはまた、それらの頂点の少なくともいくつかを接続するエッジを含む。ここで、エッジは、頂点によって表されるエンティティ間の関係を表す。エッジは、値（例えば、運転距離、移動時間などに対応する値）および／または重み（例えば、接続された頂点によって表される人々の間の親交の度合い、信頼の程度など）が割り当てられ得、さらにエンティティ間の関係をモデル化する。一例において、グラフは地理的領域を表し得る。ここで、頂点は、領域内の都市または他の位置を表し、２つの頂点の間のエッジは、位置間の物理的な接続性（例えば、１つの位置から別の位置へと運転して行くことができるという事実）を表す。別の例では、グラフはソーシャルネットワークをモデル化するために使用され得る。ここで、各人は、頂点によって表され、２つの頂点の間のエッジは、人々の間の関係（例えば、友人関係、家族関係、ビジネス上の関係など）を表す。

しかしながら、グラフは、エフェメラルデータをモデル化するためには利用されない。しかも、期限切れの値を有するデータを処理する従来のアーキテクチャは、期限切れデータ（例えば、デーモン）を処理すべく、アーキテクチャ外部のコンポーネントを必要とする場合がある。その上、期限切れの値は、そのデータ自体にだけ依存し得る。加えて、データへのアクセスは、期限切れの値にだけ依存し得る。また、期限切れの値を重んじるデータを使用することが必要なときは複雑さが指数関数的に増す場合がある。ゆえに、コンピュータリソース（例えば、専用プロセッサ）を非効率的に使用する場合がある。

以下の明細書および添付の特許請求の範囲を読むことによって、ならびに、以下の図面を参照することによって、実施形態の様々な利点が当業者に明らかになる。
一実施形態に係る、リクエストへの応答を提供する装置の例のブロック図である。 一実施形態に係る、エフェメラルデータに基づいてクエリ応答を提供する計算ユニットを含むグラフの例の図である。 一実施形態に係る、コンテクスチュアルエフェメラルデータに基づいてクエリ応答を提供する計算ユニットを含むグラフの例の図である。 一実施形態に係る、エフェメラルデータに基づいて、正規表現の答えとしてクエリ応答を提供する計算ユニットを含むグラフの例の図である。 一実施形態に係る、クエリ応答を提供するための方法の例のフローチャートである。 一実施形態に係る、クエリ応答を提供するための方法の例のフローチャートである。 一実施形態に係るプロセッサの例のブロック図である。 一実施形態に係るシステムの例のブロック図である。

図１は、例えば、デスクトップコンピュータ、ノートブックコンピュータ、タブレットコンピュータ、コンバーチブル型タブレット、パーソナルデジタルアシスタント（ＰＤＡ）、モバイルインターネットデバイス（ＭＩＤ）、メディアプレイヤ、スマートフォン、スマートテレビ（ＴＶ）、ラジオ、インフォテイメントシステム、ウェアラブルデバイス、ゲームプラットフォーム、サーバプラットフォームなどのような計算プラットフォームを含んでよい装置１０を示す。装置１０は、リクエスト１４を満たすデータを含む応答１２を提供してよい。リクエスト１４は、例えば、既に収集された（例えば、グラフの）パスを有するメッセージ、（例えば、ユーザ、団体などの）エンティティ識別子、クエリ識別子（例えば、複数のクエリが所定の時刻にグラフ内を流れてよい）、および／またはクエリ（例えば、正規表現、アップデートされた／変更された／新たな正規表現など）を含んでよい。

示された例では、装置１０は、応答１２をデータ収集器１８に提供してよい通信インタフェース１６を備える。データ収集器１８は、装置１０の内部であってよく、または（示されるように）装置１０の外部であってよく、物理または仮想リソース（例えば、メモリ、ストレージなど）などを含んでよい。ゆえに、リクエスト１４のメッセージはまた、例えば、バスアドレス、仮想メモリアドレス、物理メモリアドレス、メディアアクセス制御（ＭＡＣ）アドレス、インターネットプロトコル（ＩＰ）アドレスなどのようなコレクタ１８のコレクタアドレスも含んでよい。

示された装置１０はさらに、リクエスト１４を満たすデータをホストしてよい計算ユニット２０を備える。一例において、それぞれのデータをホストする複数の計算ユニットがあってよい。ここで、複数の計算ユニットは、１より多くの装置において分散されてよい。しかも、計算ユニット２０の任意のまたは全てのコンポーネントが、ロジック（例えば、ロジック命令、コンフィギュラブルロジック、機能固定型ロジックハードウェアなど、またはそれらの任意の組み合わせ）として実行してよい。示された例では、計算ユニット２０は、リクエスト１４のメッセージを評価してよいメッセージアナライザ２２を有し、さらにメッセージアナライザ２２は、計算ユニット２０に到達する前にメッセージによって既に収集されたパスを決定してよいパス評価器２４と、クエリを発行するエンティティのエンティティ識別子を決定してよいエンティティ評価器２６と、クエリ識別子および／またはクエリ（例えば、正規表現）を決定してよいクエリ評価器２８とを含んでよい。

示された計算ユニット２０はさらに、計算ユニット２０に関連付けられたデータの生存時間（ＴＴＬ）の値を決定してよい時間アナライザ３０を有する。ここで、ＴＴＬが期限切れのとき、計算ユニット２０は、クエリを満たすデータへのアクセスを拒否してよい。計算ユニット２０に関連付けられたデータのＴＴＬ値の決定は、例えば、データの明示的に割り当てられたＴＴＬ値を識別すること、および／または、データの固有のＴＴＬ値を識別することを含んでよい。示された例では、時間アナライザ３０は、計算ユニット２０によって表されるデータのユニットＴＴＬの値を決定してよいユニットＴＴＬ評価器３２を含んでよい。ここで、ユニットＴＴＬが期限切れのとき、計算ユニット２０は、計算ユニット２０によって表されるデータを除去してよい。

加えて、時間アナライザ３０は、計算ユニット２０と隣接計算ユニット（例えば、パス内の次の計算ユニット）とを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定してよいリンクＴＴＬ評価器３４を含む。ここで、リンクＴＴＬが期限切れのとき、計算ユニット２０は、リンクによって表されるデータを除去してよい。時間アナライザ３０はさらに、全ての計算ユニット、および／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクによって表されるデータのパスＴＴＬの値を決定してよいパスＴＴＬ評価器３６を含む。ここで、パスＴＴＬが期限切れのとき、計算ユニット２０は、特定のパスによって表されるデータを除去してよい。一例において、パスＴＴＬの値は、特定のパスの全体的な値（例えば、累積的な値、追加的な値、平均化された値、平均の値、など）であってよい。別の例では、パスＴＴＬの値は、特定のパスの一部の部分的な値（例えば、パスのメンバの最小ＴＴＬなど）であってよい。

時間アナライザ３０はまた、計算ユニット２０がクエリを処理するために使用可能な時間があるか否か、および／または、メッセージ（例えば、アップデートされたメッセージ、アップデートされたクエリなど）が隣接計算ユニットに到達するために使用可能な時間があるか否かを決定してよい使用可能時間評価器３８を含む。一例において、メッセージが隣接計算ユニットに到達するのに十分な時間がないとき、計算ユニット２０は、計算ユニット２０に関連付けられたデータへのアクセスを拒否してよい。

示された計算ユニット２０はさらに、データのコンテキストに基づいて、計算ユニット２０に関連付けられたデータへのアクセスを可能にするか否かを決定してよいコンテキストアナライザ４０を有する。コンテキストは、例えば、データが使用される方式、データを要求するエンティティ、応答１２のデータの取得に関与する（例えば、トラバースされる、トラバースされた、など）計算ユニット、応答１２のデータを取得に関与する（例えば、トラバースされる、トラバースされた、など）リンクなどを含んでよい。コンテキストは、計算ユニット２０に関連付けられたデータのＴＴＬを割り当てるおよび／または評価するために利用されてよい。

示された例では、コンテキストアナライザ４０は、計算ユニット２０によって表されるデータのコンテキストを決定してよいユニットコンテキスト評価器４２を含む。例えば、ユニットコンテキスト評価器４２は、使用される、計算ユニット２０によって表される方式のデータ、計算ユニット２０によって表されるデータを要求するエンティティ、応答１２のデータを取得すべくトラバースされる、またはトラバースされた計算ユニットなどに基づいて、計算ユニット２０によって表されるデータのコンテキストを決定してよい。コンテキストアナライザ４０はさらに、例えば、使用される、リンクによって表される方式のデータ、リンクによって表されるデータを要求するエンティティ、応答１２のデータを取得すべくトラバースされる、またはトラバースされたリンクなどに基づいて、計算ユニット２０を隣接計算ユニットと結ぶリンクによって表されるデータのコンテキストを決定してよいリンクコンテキスト評価器４４を含む。

示されたコンテキストアナライザ４０はまた、特定のパス内の全ての計算ユニットによって表されるデータ、および／または、特定のパス内（例えば、エンドツーエンドパス、それらのセグメントなど）の全ての計算ユニットを結ぶ全てのリンクによって表されるデータのコンテキストを決定してよいパスコンテキスト評価器４６を含む。計算ユニット２０は、（例えば、データのコンテキストが、データへのアクセスを許可しない場合、）データのコンテキストに基づいてデータを除去してよい。

示された計算ユニット２０はさらに、隣接計算ユニットが応答１２のデータを提供するか否かを決定してよい隣接アナライザ４８を有する。例えば、（例えば、特定のパス内の）隣接計算ユニットがデータを提供するとき（例えば、クエリが隣接計算ユニットを訪れたとき）、計算ユニット２０は、計算ユニット２０を隣接計算ユニットと結ぶリンクへのアクセスを拒否してよい。

示された計算ユニット２０はさらに、計算ユニット２０によって表されるデータ、および／または計算ユニット２０を隣接計算ユニットと結ぶリンクによって表されるデータが、リクエスト１４を満たす（例えば、クエリを満たす）か否かを決定してよいコンテンツアナライザ５０を有する。一例において、クエリが受信されたとき、コンテンツアナライザ５０は、データがクエリを満たすか否かを決定してよい。別の例では、クエリに対してアクセスが許可されると計算ユニット２０が決定したとき、コンテンツアナライザ５０は、データがクエリを満たすか否かを決定してよい。

示された例では、コンテンツアナライザ５０は、計算ユニットに関連付けられたデータが、少なくとも部分的にリクエスト１４と適合するか否かを決定してよいデータマッチャ５２を含む。例えば、データマッチャ５２は、計算ユニット２０によって表されるデータ、および／または計算ユニット２０を隣接計算ユニットと結ぶリンクによって表されるデータが、少なくとも部分的にクエリを満たすか否かを決定してよい。一例において、クエリは正規表現を含んでよく、計算ユニット２０は、計算ユニット２０によって表されるデータ、および／または計算ユニット２０から生じるリンクによって表されるデータが、少なくとも部分的に正規表現を満たす値を含むか否かを決定してよい。

示されたコンテンツアナライザ５０はさらに、計算ユニット２０に関連付けられたデータに対する重みがリクエスト１４を満たすのに十分か否かを決定してよい重みアナライザ５４を含む。一例において、重みアナライザ５４は、計算ユニット２０によって表されるデータ、および／または計算ユニット２０を隣接計算ユニットと結ぶリンクによって表されるデータに対する重み値を決定してよい。ゆえに、計算ユニット２０は、閾値（例えば、定量的閾値、定性的閾値など）に対してデータの重みが不十分であることに基づいて、計算ユニット２０に関連付けられたデータへのアクセスを拒否してよい。

特定のパスの全体的な重み（例えば、累積的な重み、追加的な重み、平均化された重み、平均の重みなど）が、特定のパスからのデータ（例えば、全てのデータ）へのアクセスを許可するか否かを決定するために利用されてよい。特定のパスの一部の部分的な重み（例えば、部分的に累積的な重みなど）がまた、特定のパスからのデータ（例えば、全てのデータ）へのアクセスを許可するか否かを決定するために利用されてよい。重みは、定量的（例えば、数的なスケールに対して数的な値など）、定性的（例えば、信頼できるスケールに対して信頼できるまたは信頼できないなど）などであってよい。

示された計算ユニット２０はさらに、リクエスト１４を満たす、計算ユニット２０に関連付けられたデータを含む応答１２を生成してよい応答生成器５６を含む。示された例では、応答生成器５６は、リクエスト１４のメッセージにおいて受信されたパスに対するアップデートされた（例えば、変更された、新たな、など）パスを生成してよいパスアップデータ５８を含む。アップデートされたパスは、計算ユニット２０によって提供されたデータと共に、例えば、計算ユニット２０において受信されたリクエスト１４のメッセージにおけるクエリに既に適合されたデータを含んでよい。

示された応答生成器５６はさらに、リクエスト１４のメッセージにおいて受信されたクエリに対するアップデートされた（例えば、変更された、新たな、など）クエリを生成してよいクエリアップデータ６０を含む。アップデートされたクエリは、例えば、満たされた、および／または、まだ満たされていないクエリの値を含んでよい。ゆえに、クエリアップデータ６０は、クエリを満たす値、および、まだ満たされていない、計算ユニット２０において受信されたクエリの残存値を含む値を示すアップデートされたクエリを生成してよい。隣接計算ユニットは、（例えば、アップデートされたメッセージを用いて）、アップデートされたパスおよび／またはアップデートされたクエリを使用してリクエスト１４を処理してよい。クエリが終了したとき、アップデートされたパスおよび／またはアップデートされたクエリは、データ収集器１８に転送された、リクエスト１４を満たすデータとして応答１２に含まれてよい。

示された装置１０はさらに、知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表してよいデータモデラ６２を備える。例えば、データモデラ６２は複数の計算ユニットを編成してよい。ここで、知識は、計算ユニット、および当該ユニット間のリンクのデータ内容によって定義される。しかも、計算ユニットは個別に計算してよい。示された例では、データモデラ６２は、計算ユニット２０などの計算ユニットを生成してよい計算ユニット生成器６４と、計算ユニット２０と隣接計算ユニットとの間のリンクなどのリンクを生成してよいリンク生成器６６と、グラフのコンポーネント（例えば、計算ユニット、リンクなど）に特性を割り当ててよい特性割り当て器６８とを含む。

特性割り当て器６８は、例えば、ＴＴＬ値（例えば、ユニットＴＴＬ、リンクＴＴＬ、パスＴＴＬなど）、（例えば、セキュリティポリシ、使用ポリシ、条件ポリシなどによる）コンテキスト、重みなどを指定してよい。一例において、データソースのタイプおよび／またはデータのタイプ（例えば、モノのインターネットのコンピュータネットワークにおけるセンサおよび／またはセンサデータ）に基づいて、特性（例えば、ＴＴＬ値）が割り当てられてよい。別の例では、自動的に、および／またはユーザ入力（例えば、データソースからの入力、データ所有者からの入力、管理エンティティからの入力など）に応答して、特性が割り当てられてよい。

示された例では、装置１０はさらに、計算ユニット、リンク、パス、データ、重み、（例えば、セキュリティポリシ、使用ポリシ、条件ポリシなどによる）コンテキスト、および／またはＴＴＬ値の間の対応関係を提供してよいデータ構造（例えば、テーブル）を格納するメモリ７０を備える。対応関係は、計算ユニット２０が１つのデータ（例えば、一人）を表すとき、１つのデータが１つのＴＴＬ値を割り当てられたとき、などのような１対１の対応関係であってよい。対応関係は、ｍ対ｎの対応関係であってよい。ここで、ｍおよび／またはｎは１以上の値を有する。

その上、メモリ７０は、アドレス空間にグラフ（またはその一部）を格納してよく、アドレス空間は読み出されて、エフェメラルデータ（例えば、コンテクスチュアルエフェメラルデータ）に基づいた応答１２とエフェメラルデータの効率的な処理との両方が提供されてよい。一例において、メッセージがグラフに流れ込む、またはグラフを流れるとき、ある機械実行可能ファイルがグラフの一部分をロードしてよく、別の機械実行可能ファイルが、順にまたは並列に、グラフの別の部分をロードしてよい。

加えて、メモリ７０は、フォールトトレランス、スケーラビリティのための、および／または比較的大容量のデータを制御するための計算ユニットのメッセージパッシングおよび／または同時実行をサポートするライブラリを格納してよい。例えば、計算ユニット２０は、特定のグラフにおいてライブラリから読み出され、装置１０のハードウェアプロセッサによって実装されて、特定のグラフのコンポーネントとして計算してよい。その際、計算ユニット２０は、所定の時刻に、ある特定のグラフにおいて計算してよい、および／またはある特定のグラフのコンポーネントであってよい。ここで、当該特定のグラフは分割されて、同一のまたは異なる物理または仮想マシン（例えば、ＪＡＶＡ（登録商標）仮想マシン）においてローカルに動作してよい。ゆえに、例えば、データを表す計算ユニットは、ライブラリに存在してよく、知識ベースを使用したグラフの中に順序付けられてよい。ここで、グラフは、装置１０の外部に（例えば、メモリに、ハードドライブに、など）、中央に格納され、分割されて、ローカルに実行されてよい。

装置１０のコンポーネントは、同一のまたは異なる物理または仮想マシンにおいて任意の構成で配置されてよい。一例において、データモデラ６２または特性割り当て器６８などのその一部は、装置１０の外部に、物理的に位置し、コンピュータネットワークを通じて通信インタフェース１６（例えば、ネットワークインタフェースカード）を介してアクセス可能であってよい。その際、グラフまたはその一部は、メモリ７０の外部に（例えば、ハードドライブに）、物理的に格納されてよい。当該ストレージは、装置１０に対して物理的にローカル、および／または装置１０に対して物理的に外部であってよい。別の例では、データ収集器１８は、メモリ７０の物理メモリアドレス空間として、装置１０に対して物理的に内部に位置してよい。さらなる例では、計算ユニット２０の１または複数のコンポーネントが単一のコンポーネントに組み合わされてよく、または個々コンポーネントに分離されてよい。個々のコンポーネントは、装置１０に対しておよび／または計算ユニット２０に対して物理的に外部に存在してよい。

ここで図２を参照すると、グラフ１００が示されている。グラフ１００において、複数の計算ユニット１１２（１１２ａ〜１１２ｇ）が複数のリンク１１４（１１４ａ〜１１４ｊ）を介して結ばれている。ここで、グラフ１００は、クエリ１１６によってトラバースされて、クエリ応答１１８においてクエリ１１６を満たすデータを提供してよい。計算ユニット１１２の任意のものまたは全てのものは、ロジック（例えば、ロジック命令、コンフィギュラブルロジック、機能固定型ロジックハードウェアなど、またはそれらの任意の組み合わせ）として実行してよい。グラフ１００は、知識ベースを成文化（例えば、モデル化）し、リンク１１４によって表される関係を介して結ばれた計算ユニット１１２によってエンティティ（例えば、人々、物体、地理的位置など）を表してよい。特に、時間間隔ｔ_０から時間間隔ｔ_５へと時間が経つにつれ、グラフ１００は変化し、グラフ１００を通過する種々のパスを提供し、したがって、エフェメラルデータに基づいて、クエリ１１６を満たす種々のデータを提供する。

時間間隔ｔ_０において、例えば、クエリ１１６は計算ユニット１１２ａに到達する。計算ユニット１１２ａは、計算ユニット１１２ａに関連付けられたデータの生存時間（ＴＴＬ）の値を決定してよい。その際、計算ユニット１１２ａは、計算ユニット１１２ａに対応するデータに、および外向きのリンク１１４ａ〜１１４ｃに対応するデータにだけアクセスしてよい。このことはスケーラビリティを提供する。なぜなら、セントラルサーバは、グラフ内の全てのデータを理解すべく接触される必要はなく、その代わりにエフェメラルデータを処理するよう分散アーキテクチャを提供するからである。ゆえに、計算ユニット１１２ａに関連付けられたデータへのアクセスは、グラフによって表される全てのデータを有するセントラルサーバではなくローカルメモリ（および／またはストレージ）からであってよい。一例において、計算ユニット１１２ａに関連付けられたデータは、計算ユニット１１２ａによって表されるデータのデータアドレス空間に、および（例えば、ローカルメモリから）計算ユニット１１２ａによってアクセス可能でありかつロードされる、リンク１１４ａ〜１１４ｃによって表されるデータのデータアドレス空間に格納されてよい。

計算ユニット１１２ａは、計算ユニット１１２ａによって表されるデータ（例えば、ソーシャルグラフ内のユーザ、地理的グラフ内の都市、モノのインターネットのグラフ内のセンサなど）のユニットＴＴＬの値を決定してよく、ユニットＴＴＬが期限切れになったとき、計算ユニット１１２ａによって表されるデータへのアクセスを拒否してよい。計算ユニット１１２ａは、例えば、グラフ１００からデータを除去すること（例えば、グラフからそれ自体を削除すること、クエリによるそれ自体へのアクセスを阻止すること、それ自体をクエリに対してトランスペアレントにすること、など）によってデータへのアクセスを拒否してよい。その際、計算ユニット１１２ａによるデータの除去は計算ユニット１１２ａに対してローカルであってよい。なぜなら、計算ユニット１１２ａは、計算ユニット１１２ａに関連付けられたローカルメモリ（および／またはローカルストレージ）の計算ユニット１１２ａに関連付けられたデータを除去してよく、グラフを変更するようセントラルサーバと通信することを必要としなくてよいからである。

示された例では、計算ユニット１１２ａは、ユニットＴＴＬはなく、またはユニットＴＴＬの値は計算ユニット１１２ａによって表されるデータについて無限大であり、したがって、計算ユニット１１２ａによって表されるデータは期限切れではなく、および／または計算ユニット１１２ａは期限切れではないと決定する。その際、計算ユニット１１２ａは、クエリ１１６を満たすパスにおける外向きのリンクを介してメッセージを転送してよい。一例において、計算ユニット１１２ａに関連付けられたデータがクエリ１１６を満たすとき、計算ユニット１１２ａは、外向きのリンクに接続された隣接計算ユニットによってアクセス可能な、クエリ１１６を満たすパスにおける外向きのリンクに関連付けられたメイルボックスアドレス空間にメッセージを書き込んでよい。

並列におよび／または順に、計算ユニット１１２ｂ〜１１２ｇは、各計算ユニット１１２ｂ〜１１２ｇに関連付けられたデータの各ユニットＴＴＬを評価してよい。例えば、計算ユニット１１２ｆが、計算ユニット１１２ｆによって表されるデータのユニットＴＴＬの時間値（５）を決定する一方で、計算ユニット１１２ｅは、計算ユニット１１２ｅによって表されるデータのユニットＴＴＬの時間値（３）を決定してよく、したがって、計算ユニット１１２ｅ、１１２ｆによって表されるデータは期限切れではないと、および／または計算ユニット１１２ｅ、１１２ｆは期限切れではないと決定する。

計算ユニット１１２ａはまた、計算ユニット１１２ａと隣接計算ユニット１１２ｂ、１１２ｃとを結ぶリンクによって表されるデータ（例えば、ソーシャルグラフにおける友人関係、地理的グラフ内の道路など）のリンクＴＴＬの値を決定してよく、リンクＴＴＬが期限切れのとき、リンクによって表されるデータへのアクセスを拒否してよい。例えば、計算ユニット１１２ａは、グラフ１００からデータを除去すること（例えば、グラフから期限切れのリンクを削除すること、クエリによる期限切れのリンクへのアクセスを阻止すること、期限切れのリンクをクエリに対してトランスペアレントにすること、など）によってデータへのアクセスを拒否してよい。上述したように、計算ユニット１１２ａによるデータの除去は、計算ユニット１１２ａに対してローカルであってよい。

示された例では、計算ユニット１１２ａは、リンク１１４ａによって表されるデータのリンクＴＴＬの時間値（２）と、リンク１１４ｂによって表されるデータのリンクＴＴＬの時間値（１）と、リンク１１４ｃによって表されるデータのリンクＴＴＬの時間値（４）とを決定する。ゆえに、計算ユニット１１２ａは、リンク１１４ａ〜１１４ｃによって表されるデータが期限切れではない、および／または、リンク１１４ａ〜１１４ｃが期限切れではないと決定する。その際、計算ユニット１１２ａに関連付けられたデータがクエリ１１６を満たすとき、計算ユニット１１２ａは、外向きのリンクに接続された隣接計算ユニットによってアクセス可能な、クエリ１１６を満たすパスにおける外向きのリンクに関連付けられたメイルボックスアドレス空間にメッセージを書き込んでよい。

並列におよび／または順に、計算ユニット１１２ｂ〜１１２ｆは、各リンク１１４ｄ〜１１４ｊに関連付けられたデータの各リンクＴＴＬを評価してよい。例えば、計算ユニット１１２ｄは、リンク１１４ｇによって表されるデータのリンクＴＴＬの時間値（２）、および、リンク１１４ｈによって表されるデータのリンクＴＴＬがないことを決定し、したがって、リンク１１４ｇ、１１４ｈによって表されるデータが期限切れではなく、および／またはリンク１１４ｇ、１１４ｈが時間間隔ｔ_０において期限切れでないと決定してよい。計算ユニット１１２ａと同様に、計算ユニット１１２ｂ〜１１２ｇは、各関連付けられたデータおよび各外向きのリンクにだけアクセスしてよく、データをローカルに除去（例えば、各ローカルの物理または仮想メモリのデータを除去）し、メッセージを転送してよい。

特に、計算ユニット１１２の任意のものまたは全てのものは、個別に計算して、クエリ処理とエフェメラルデータ（例えば、定義された期限切れデータを有するデータ）の処理との両方のための分散アーキテクチャを提供してよい。例えば、計算ユニット１１２ａ〜１１２ｇの各々は、各計算ユニット１１２ａ〜１１２ｇに関連付けられたデータが、期限切れではなく、しかもクエリ１１６を満たすか否かを個別に決定してよい。

クエリ１１６は、頂点１１２ａ、１１２ｇ間のパスを検索するクエリであってよい。一例において、クエリ１１６は、「俳優Ｚが主演する、私の友人が好む全てのライトコメディを私に推薦して」などのリクエストを含んでよく、データに設けられた有効期限（例えば、データのソースまたは所有者によって割り当てされた、など）を重んじつつ、計算ユニット１１２ａが、計算ユニット１１２ａによって表されるデータ（例えば、「人」、「自分」など）、ならびに／またはリンク１１４ａによって表されるデータ（例えば、「仲間」）およびリンク１１４ｂ、１１４ｃによって表されるデータ（例えば、「友人」）が少なくとも部分的にクエリ１１６を満たすか否かを決定してよい。ゆえに、例えば、計算ユニット１１２ａはローカルメモリにアクセスして、計算ユニット１１２ａに関連付けられたデータをロードし、データを処理して、データがクエリ１１６を満たすか否かを決定してよい。

この場合、計算ユニット１１２ａは、データ（例えば、「人」、「自分」など）に基づいて、計算ユニット１１２ａによって表されるデータがクエリ１１６の「私の」を満たすと決定し、データのユニットＴＴＬ値がないことに基づいて、時間間隔ｔ_０においてデータが期限切れになっていないとを決定してよい。計算ユニット１１２ａはまた、データ（例えば、「友人」）に基づいて、リンク１１４ｂ、１１４ｃによって表されるデータがクエリ１１６の「友人」を満たすと決定し、リンク１１４ｂによって表されるデータのユニットＴＴＬの値（２）と、リンク１１４ｃによって表されるデータのリンクＴＴＬの値（４）とに基づいて、時間間隔ｔ_０においてデータが期限切れになっていないと決定してよい。加えて、計算ユニット１１２ａは、リンク１１４ｂ、１１４ｃを介して計算ユニット１１２ｂ、１１２ｃがアクセス可能なメッセージを送信してよい。なぜなら、例えば、計算ユニット１１２ｂによってアクセス可能なリンク１１４ａのメイルボックスアドレス空間にデータを格納すること、および、計算ユニット１１２ｃによってアクセス可能なリンク１１４ｃのメイルボックスアドレス空間にデータを格納することによって、データはクエリ１１６を満たすからである。

その上、計算ユニット１１２ｂは、データに設けられた有効期限を重んじつつ、計算ユニット１１２ｂによって表されるデータ（例えば、「人」）、および／またはリンク１１４ｄによって表されるデータ（例えば、「好む」）が、少なくとも部分的にクエリ１１６を満たすか否かを決定してよい。計算ユニット１１２ｃはまた、データに設けられた有効期限を重んじつつ、計算ユニット１１２ｃによって表されるデータ（例えば、「人」）、および／またはリンク１１４ｅ、１１４ｆによって表されるデータ（例えば、「好む」）が、少なくとも部分的にクエリ１１６を満たすか否かを決定してよい。しかも、計算ユニット１１２ｄは、データに設けられた有効期限を重んじつつ、計算ユニット１１２ｄによって表されるデータ（例えば、「映画」）、および／またはリンク１１４ｇ、１１４ｈによって表されるデータ（例えば、「である」）が少なくとも部分的にクエリ１１６を満たすか否かを決定してよい。

加えて、計算ユニット１１２ｅは、データに設けられた有効期限を重んじつつ、計算ユニット１１２ｅによって表されるデータ（例えば、「ダークコメディＸ」）および／またはリンク１１４ｉによって表されるデータ（例えば、「主演」）が少なくとも部分的にクエリ１１６を満たすか否かを決定してよい。同様に、計算ユニット１１２ｆは、データに設けられた有効期限を重んじつつ、計算ユニット１１２ｆによって表されるデータ（例えば、「ライトコメディＹ」）、ならびに／またはリンク１１４ｊによって表されるデータ（例えば、「主演」）が、少なくとも部分的にクエリ１１６を満たすか否かを決定してよい。クエリ１１６は、計算ユニット１１２ｇにおいて終了する。計算ユニット１１２ｇは、データに設けられた有効期限を重んじつつ、計算ユニット１１２ｇによって表されるデータ（例えば、「俳優Ｚ」）が、少なくとも部分的にクエリ１１６を満たすか否か決定してよい。

したがって、グラフ１００中のいくつかのパスは、時間間隔ｔ_０においてクエリ１１６を満たすデータを提供する。例えば、第１のパスが、計算ユニット１１２ａ、１１２ｂを結ぶリンク１１４ｂと、計算ユニット１１２ｂ、１１２ｄを結ぶリンク１１４ｄと、計算ユニット１１２ｄ、１１２ｆを結ぶリンク１１４ｈと、計算ユニット１１２ｆ、１１２ｇを結ぶリンク１１４ｊとを含んでよい。同様に、第２のパスが、計算ユニット１１２ａ、１１２ｃを結ぶリンク１１４ｃと、計算ユニット１１２ｃ、１１２ｆを結ぶリンク１１４ｆと、計算ユニット１１２ｆ、１１２ｇを結ぶリンク１１４ｊとを含んでよい。どのパスも計算ユニット１１２ｅを含まず、したがって、同様にリンク１１４ｇ、１１４ｉを除外する。

図２に示されるように、時間間隔ｔ_０から時間間隔ｔ_５へと時間が進むにつれ、１または複数のＴＴＬが期限切れになり、このことが、クエリ１１６を満たすパスおよび／またはデータの数を低減する。例えば、第１のパスは時間間隔ｔ_１においては使用可能でない。なぜなら、リンク１１４ｂのリンクＴＴＬは期限切れであり、計算ユニット１１２ａはリンク１１４ｂを削除するからであり、クエリ１１６を満たすデータとして使用可能な第２のパスだけを残す。ゆえに、例えば、計算ユニット１１４ａによって表される人がライトコメディＸを好むという知識は、時間間隔ｔ_１において特定のパスを通じてもはや使用可能ではない。時間間隔ｔ_４において、クエリ１１６を満たすパスはない。なぜなら、リンク１１４ｃのリンクＴＴＬもまた期限切れであり、計算ユニット１１２ａはリンク１１４ｃを削除するからである。

その上、計算ユニット１１２の任意のものまたは全てのものは、（例えば、クエリが訪れた）クエリ応答１１８のためのデータを次の計算ユニットが提供するか否かを決定し、隣接計算ユニットがデータを提供するときは、それを隣接計算ユニットと結ぶリンクへのアクセスを拒否してよい。例えば、計算ユニット１１２ｄは、計算ユニット１１２ｆがデータを提供済であると時間間隔ｔ_０において決定してよく、（例えば、第１のパスを介して）リンク１１４ｈにアクセスしてすることを拒否して、ループを最小化してよい。その際、計算ユニット１１２ｄは、計算ユニット１１２ｆによってアクセス可能なリンク１１４ｈのメイルボックスアドレス空間をチェックして、メイルボックスアドレス空間にデータは書き込まれたか否かを確認してよい。別の例では、クエリによって全てパスがトラバースされてよく、重複データまたは冗長データが後で削除されてよい。

加えて、計算ユニット１１２の任意のものまたは全てのものは、クエリ１１６を処理するために使用可能な時間があるか否かを決定（例えば、データがクエリを満たすか否かを決定、データに対する重みを決定または適用、ＴＴＬ値を決定、データのコンテキストを決定、クエリを変更、など）してよく、および／または、クエリ１１６が隣接計算ユニットに到達するために使用可能な時間があるか否かを決定してよい。例えば、計算ユニット１１２ａは、計算ユニット１１２ａによって表されるデータがクエリ１１６を満たすか否かを計算ユニット１１２ａが評価するために使用可能な時間があるか否か、および／または、クエリ１１６が計算ユニット１１２ｂ、１１２ｃに到達するために使用可能な時間があるか否かを決定してよい。使用可能時間の決定は、例えば、クエリが計算ユニットにディスパッチされる時間、クエリが計算ユニットにおいて受信される時間、計算ユニットにおいてクエリを処理する時間、計算ユニットにおいてクエリを変更する時間、並列処理、順次処理、時間間隔内に残された時間、クエリ応答を提供するための時間、などを含む任意の要素に基づいていてよい。

計算ユニット１１２の任意のものまたは全てのものはまた、データのコンテキストに基づいて各データへのアクセスを許可するか否かを決定してよい。例えば、計算ユニット１１２ｄは、データに設けられた有効期限を重んじ、かつ（例えば、使用ポリシ、セキュリティポリシ、条件ポリシなどによって）データに設けられたコンテキスト特性を重んじつつ、計算ユニット１１２ｄによって表されるデータ（例えば、「映画」）、および／またはリンク１１４ｇ、１１４ｈによって表されるデータ（例えば、「である」）が、少なくとも部分的にクエリ１１６を満たすか否かを決定してよい。ゆえに、クエリ応答１１８は、ＴＴＬのみではなくコンテクスチュアルエフェメラルデータに基づいていてよい。

その上、計算ユニット１１２の任意のものまたは全てのものは、各計算ユニット１１２に関連付けられたデータに対する重み値を決定してよい。例えば、データに設けられた有効期限、および／またはデータに設けられたコンテキスト特性を重んじつつ、計算ユニット１１２ｄによって表されるデータ（例えば、「映画」）、および／またはリンク１１４ｇ、１１４ｈによって表されるデータ（例えば、「である」）、に対する重み値が、クエリ１１６を満たすために使用されるのに十分であるか否かを計算ユニット１１２ｄは決定してよい。ゆえに、例えば、エンティティ（例えば、データのユーザ、データのマネージャなど）が、計算ユニット１１２ｄによって表されるデータ、および／またはリンク１１４ｇ、１１４ｈによって表されるデータに対して重み値を設けて、データの信頼性レベルを示してよい。ここで、計算ユニット１１２ｄは、重み値を評価して、データに対するアクセスを許可するか否かを決定してよい。

加えて、計算ユニット１１２の任意のものまたは全てのものは、クエリ１１６を満たすデータ含む、アップデートされた（例えば、変更された、新たな、など）メッセージを生成してよい。アップデートされたメッセージは、例えば、受信されたパスに対するアップデートされたパスを含んでよい。ここで、アップデートされたパスは、クエリ１１６に既に適合したデータと共に、現在追加された、クエリ１１６を満たすデータを含んでよい。例えば、計算ユニット１１２ｂは、計算ユニット１１２ｂにおいて受信されたパスに対するアップデートされたパスを含むアップデートされたメッセージを時間間隔ｔ_０において生成してよい。ここで、アップデートされたパスは、計算ユニット１１２ｂによって表されるデータ、および／または、計算ユニット１１２ｄにおいて受信されたパスに追加された、リンク１１４ｄによって表されるデータを含む。

しかも、アップデートされたメッセージは、受信されたクエリに対するアップデートされたクエリを含んでよい。ここで、アップデートされたクエリは、満たされた、および／またはまだ満たされていないクエリ１１６の値を含んでよい。ゆえに、例えば、計算ユニット１１２ｂは、計算ユニット１１２ｂにおいて受信されたクエリに対するアップデートされたクエリを生成してよい。ここで、アップデートされたクエリは、変更された値が少なくとも部分的にクエリを満たすことを示し、かつ、まだ満たされていない、計算ユニット１１２ｂにおいて受信されたクエリの残存値を含む変更された値を含んでよい。一例において、クエリ全体が満たされたとき、クエリ１１６は終了してよく、データはデータ収集器に転送されてよい。別の例では、クエリは、クエリ全体を満たすデータが特定のパスに沿って満たされたときでも進んでよい。なぜなら、より多くの、および／または種々のデータは、クエリ１１６に応答して提供されてよいからである。

図３は、複数の計算ユニット３１２（３１２ａ〜３１２ｇ）が、複数のリンク３１４（３１４ａ〜３１４ｇ）を介して結ばれるグラフ３００を示す。ここで、グラフ３００は、クエリ３１６によってトラバースされて、クエリ３１６を満たすデータをクエリ応答３１８において提供してよい。計算ユニット３１４の任意のものまたは全てのものは、ロジック（例えば、ロジック命令、コンフィギュラブルロジック、機能固定型ロジックハードウェアなど、またはそれらの任意の組み合わせ）として実行してよい。グラフ３００は、知識ベースを成文化（例えば、モデル化）し、リンク３１４によって表される関係を介して結ばれた計算ユニット３１２によってエンティティ（例えば、人々、物体、地理的位置など）を表してよい。特に、時間間隔ｔ_０から時間間隔ｔ_５へと時間が経つにつれ、グラフ３００は変化し、グラフ３００を通過する種々のパスを提供し、したがって、コンテキストに基づいて、クエリ３１６を満たす種々のデータを提供する。

図３に示されるように、グラフ３００のコンポーネントの任意のものまたは全てのものについて、条件ポリシが割り当てられ、および／または評価されて、データのコンテキストを提供してよい。例えば、特定の計算ユニットの有無および／または特定のパスにおける特定のリンクの有無に基づいて、条件ルールがユニットＴＴＬ値および／またはリンクＴＴＬ値を規定してよい。示された例では、計算ユニット３１２ａは、クエリ３１６を受信し、計算ユニット３１２ａがパス内にあるときは、リンク３１４ａについて値は（１）であるべきと規定する条件ルールに基づいて、計算ユニット３１２ａに関連付けられたデータのＴＴＬの値（１）を決定してよい。

その上、計算ユニット３１２ｄは、計算ユニット３１２ａがパス内にあるときは、リンク３１４ｅについて値は（２）であるべきこと、または、計算ユニット３１２ｂがパス内にあるときは、リンク３１４ｅについて値は無限大であるべきことを規定する条件ルールに基づいて、リンク３１４ｅによって表されるデータのＴＴＬの値（２）を決定してよい。加えて、計算ユニット３１２ｆは、計算ユニット３１２ａがパス内にあるときは、リンク３１４ｇについて値は（３）であるべきこと、または、計算ユニット３１２ｂがパス内にあるときは、リンク３１４ｇについて値は（２）であるべきことを規定する条件ルールに基づいて、リンク３１４ｇによって表されるデータのＴＴＬの値（３）を決定してよい。

条件ルールがまた、特定の計算ユニットの有無、および／または特定のパスにおける特定のリンクの有無に基づいて、グラフ３００のコンポーネントの任意のものまたは全てのものがアクセスされるべきでない、および／またはトラバースされるべきでないと規定してよい。計算ユニット３１２ｅは、例えば、リンク３１４ａがパス内にあるとき、（例えば、クエリが収集した情報に基づいて）それ自体へのアクセスを拒否してよい。ゆえに、計算ユニット３１２の任意のものまたは全てのものは、例えば、条件が満たされたときにグラフ３００からデータを除去することによって、条件ルールに基づいてデータへのアクセスを拒否してよい。

グラフ３００のコンポーネントの任意のものまたは全てのものについて、使用ポリシも割り当てられ、および／または評価されて、データのコンテキストを提供してよい。使用ルールは、例えば、データが使用されるべき方式（例えば、私的使用、公的使用、マイニング、他のデータとの相互参照など）に基づいて、計算ユニット３１２の任意のものまたは全てのもの、および／またはリンク３１４の任意のものまたは全てのもののＴＴＬを規定してよい。しかも、計算ユニット３１２の任意のものまたは全てのものは、例えば、使用が許可できないときにグラフ３００からデータを除去することによって、使用ルールに基づいてデータへのアクセスを拒否してよい。

グラフ３００のコンポーネントの任意のものまたは全てのものについて、セキュリティポリシがさらに割り当てられ、および／または評価されて、データのコンテキストを提供してよい。セキュリティルールは、例えば、データを要求するエンティティ（例えば、団体、認可ユーザなど）に基づいて、計算ユニット３１２の任意のものまたは全てのもの、および／またはリンク３１４の任意のものまたは全てのもののＴＴＬを規定してよい。しかも、計算ユニット３１２の任意のものまたは全てのものは、例えば、セキュリティが脅かされ得るときにグラフ３００からデータを除去することによって、セキュリティルールに基づいてデータへのアクセスを拒否してよい。

したがって、グラフ３００中のいくつかのパスは、時間間隔ｔ_０においてクエリ３１６を満たすデータを提供してよい。時間が経つにつれて、クエリ３１６を満たすために使用可能なデータは、エフェメラルデータに設けられたコンテキスト特性が原因で低減される。図３に示されるように、クエリ３１６が計算ユニット３１２ａ（上部）に到達しようが、クエリ３１６が計算ユニット３１２ｂ（下部）に到達しようが、時間間隔ｔ_２において、クエリ３１６を満たすようデータを提供するために使用可能なパスはない。

ここで図４を参照すると、グラフ４００が示されており、当該グラフにおいて、複数の計算ユニット４１２（例えば、頂点４１２ａ〜４１２ｍ）が複数のリンク４１４（例えば、エッジ４１４ａ〜４１４ｌ）を介して結ばれて、メッセージ４２０の答えとしてクエリ応答４１８（４１８ａ、４１８ｂ）が提供される。計算ユニット４１２の任意のものまたは全てのものは、ロジック（例えば、ロジック命令、コンフィギュラブルロジック、機能固定型ロジックハードウェアなど、またはそれらの任意の組み合わせ）として実行してよい。以下で説明されるように、クエリ応答４１８は、メッセージ４２０がいつ発行されるか、ＴＴＬ、コンテキスト、重み、使用可能な時間、などに基づいて変化してよい。

示された例では、メッセージ４２０は、パスが探索されることを示す最初の正規表現４２２（ａ＋ｂ＋ｃ＋）を含む。ここで、探索されるパスは、各々が値（ａ）を有する１または複数の連続したエッジを含んでよく、その後に各々が値（ｂ）を有する１または複数の連続したエッジが続き、その後に値（ｃ）を有するエッジが続く。値（ａ）の添え字「＋」は、例えば、最初の正規表現４２０が満たされるためには、パス内の次の１または複数のエッジが値（ａ）を有する必要があることを示す。

頂点４１２ａは、それから生じるエッジを評価して、最初の正規表現４２２（ａ＋ｂ＋ｃ＋）の第１の下位条件を満たすものを見つけてよい。この場合、計算ユニット４１２ａからエッジ４１４ａだけが生じており、それが値（ａ）を有する。したがって、エッジ４１４ａは、最初の正規表現４２２（ａ＋ｂ＋ｃ＋）の第１の下位条件を満たす。この時点では、最終的に最初の正規表現４２２（ａ＋ｂ＋ｃ＋）を満たす任意のパスは、この時点から後は、各々が値（ａ）を有する０または複数の連続したエッジを有し、その後に各々が値（ｂ）を有する１または複数の連続したエッジが続き、その後に各々が値（ｃ）を有する１または複数の連続したエッジが続く必要がある。

頂点４１２ａは、最初の正規表現４２２（ａ＋ｂ＋ｃ＋）を変更して正規表現４２４（ａ＊ｂ＋ｃ＋）になってよい。ここで、添え字「＊」は、最終的なパスが最初の正規表現４２２（ａ＋ｂ＋ｃ＋）を満たすために、値（ａ）を有する０または複数の連続したエッジが次に必要であることを示す。正規表現４２４（ａ＊ｂ＋ｃ＋）は、頂点４１２ａから、エッジ４１４ａと接続された頂点４１２ｂなどの、（例えば、第１の下位条件を満たす）識別されたエッジと接続された頂点に伝えられてよい。示された例では、値（ａ）を含むシーケンスがまた頂点４１２ｂに伝えられて、値（ａ）が最初の正規表現４２２（ａ＋ｂ＋ｃ＋）に既に適合されていることを示す（例えば、既に収集されたパスは（ａ）を含む）。

したがって、正規表現４２４（ａ＊ｂ＋ｃ＋）および／またはパス４２６（ａ）は、頂点４１２ｂへの入力として機能してよく、頂点４１２ｂは、頂点４１２ａと同様の処理を実行してよい。頂点４１２ｂは、それから生じるエッジを評価して、受信された正規表現４２４（ａ＊ｂ＋ｃ＋）を満たすものを見つけてよい。この場合、頂点４１２ｂから出る２つのエッジは、値（ａ）を有するエッジ４１４ｂと、値（ｄ）を有するエッジ４１４ｋである。正規表現４２４（ａ＊ｂ＋ｃ＋）は、各々が値（ａ）を有する開始時の０または複数の連続したエッジの後に各々が値（ｂ）を有する１または複数の連続したエッジが続くという条件を満たすエッジを必要とする。示された例では、頂点４１２ｂから生じるエッジ４１４ｂだけがこの条件を満たす。値（ｄ）を有するエッジ４１４ｋはこの条件を満たさず、無視されてよい。

この時点では、最終的に最初の正規表現４２２（ａ＋ｂ＋ｃ＋）を満たす任意のパスは、この時点から後は、各々が値（ａ）を有する０または複数の連続したエッジを有し、その後に各々が値（ｂ）を有する１または複数の連続したエッジが続き、その後に値（ｃ）を有するエッジが続く必要がある。頂点４１２ｂは、必要ならば、受信された正規表現４２４（ａ＊ｂ＋ｃ＋）を変更してよい。示された例では、変更は必要なく、実行されず、この時点から後は、要件は（ａ＊ｂ＋ｃ＋）のままである。加えて、頂点４１２ｂはパス４２６（ａ）を変更して、値（ａ）が２回適合されたことを示してよい（例えば、既に収集されたパスは、（ａａ）を含む）。正規表現４２４（ａ＊ｂ＋ｃ＋）およびパス４２８（ａａ）は、メッセージ４２０を満たす最後の識別されたエッジに接続された、次の頂点である頂点４１２ｃに伝えられる。

頂点４１２ｃは、それから生じるエッジを評価して、受信された正規表現４２４（ａ＋ｂ＋ｃ＋）を満たすものを見つけてよい。この場合、頂点４１２ｃから生じる２つのエッジは、値（ａ）を有するエッジ４１４ｃと、値（ｂ）を有するエッジ４１４ｆである。正規表現４２４（ａ＊ｂ＋ｃ＋）は、各々が値（ａ）を有する０または複数の連続したエッジの後に、各々が値（ｂ）を有する１または複数の連続したエッジが続くという条件を満たすエッジを必要とする。示された例では、頂点４１２ｃから生じるエッジ４１４ｃ、４１４ｆの両方がこの条件を満たす。

頂点４１２ｃは、必要ならば、受信された正規表現４２４（ａ＊ｂ＋ｃ＋）を変更してよい。示された例では、頂点４１２ｄを含むパスについて、変更は必要ではなく、実行されず、この時点から後は、要件は（ａ＊ｂ＋ｃ＋）のままである。頂点４１２ｃはまた、パス４２８（ａａ）を変更して、頂点４１２ｄを含むパスでは、値（ａ）が３回適合されたことを示してよい（例えば、既に収集されたパスは、（ａａａ）を含む）。ゆえに、正規表現４２４（ａ＊ｂ＋ｃ＋）およびパス４３０（ａａａ）は、頂点４１２ｄに伝えられる。

加えて、頂点４１２ｃは、受信された正規表現４２４（ａ＊ｂ＋ｃ＋）を変更して、正規表現４３２（ｂ＊ｃ＋）になってよい。ここで、この時点から後は、頂点４１２ｇおよび／またはエッジ４１４ｆを含むパスでは、要件は（ｂ＊ｃ＋）である。正規表現４３２（ｂ＊ｃ＋）は、エッジ４１４ｆが値（ｂ）を有することを考慮する。この時点では、値（ａ）を有するエッジ４１４ａを含むパスが見つけられている。当該エッジ４１４ａは、その後に値（ａ）を有するエッジ４１４ｂが続き、その後に値（ｂ）を有するエッジ４１４ｆが続く。最初の正規表現４２４（ａ＋ｂ＋ｃ＋）を満たすべく、この時点から後は、この先のエッジは、各々が値（ｂ）を有する０または複数の連続したエッジの後に、値（ｃ）を有する１または複数のエッジが続くという条件を満たさなければならない。加えて、頂点４１２ｃは、パス４２８（ａａ）を変更して、値（ａ）が２回適合されたこと、および、値（ｂ）が１回適合されたことを示してよい（例えば、既に収集されたパスは、（ａａｂ）を含む）。ゆえに、正規表現４３２（ｂ＊ｃ＋）およびパス４３４（ａａｂ）は、頂点４１２ｇに伝えられる。示された例では、次の下位条件（値（ｂ））が満たされたとき、正規表現４２４（ａ＊ｂ＋ｃ＋）から第１の下位条件（値（ａ））が除去される。

頂点４１２ｄおよび頂点４１２ｇは、同様のやり方で受信されたメッセージを処理してよい。しかも、頂点４１２ｄ、４１２ｇにおける処理は互いに対して、および／または各外向きのエッジについて、並列におよび／または連続して進んでよい。同様に、頂点４１２ｅ、４１２ｈ、４１２ｊにおける処理および頂点４１２ｆ、４１２ｉ、４１２ｋにおける処理は、互いに対して、および／または各外向きのエッジについて、並列におよび／または連続して進んでよい。最終的に最初の正規表現４２４（ａ＋ｂ＋ｃ＋）の条件の全てを満たす３つのパスが見つけられる。特に、最初の正規表現４２２（ａ＋ｂ＋ｃ＋）は、頂点４１２ｊにおいて満たされてよく、処理は、データ収集器においてデータ（ａａｂｂｃ）を格納するために停止してよい。別の例では、処理は頂点４１２ｋに継続してよい。なぜなら、最初の正規表現４２２（ａ＋ｂ＋ｃ＋）をやはり満たす、より多くの、および／または異なるデータ（ａａｂｂｃｃ）が提供されてよいからである。

示された例では、正規表現４２４（ａ＊ｂ＋ｃ＋）が変更されて正規表現４３６（ｂ＊ｃ＋）になり、それはさらに変更されて正規表現４４０（ｃ＊）になり、パス４３０（ａａａ）は変更されてパス４３８（ａａａｂ）になり、それはさらに変更されてパス４４２（ａａａｂｃ）になる。パス４４２（ａａａｂｃ）は、クエリ応答４１８ａ、４１８ｂにおいて提供されるデータである。加えて、正規表現４３２（ｂ＊ｃ＋）は変更されて正規表現４４４（ｃ＊）になり、パス４３４（ａａｂ）は変更されてパス４４６（ａａｂｂ）になり、それはさらに変更されてパス４４８（ａａｂｂｃ）になる。パス４４８（ａａｂｂｃ）は、クエリ応答４１８ａにおいて提供されるデータである。しかも、正規表現４３２（ｂ＊ｃ＋）は変更されて正規表現４５０（ｃ＊）になり、パス４３４（ａａｂ）は変更されてパス４５２（ａａｂｂｃ）になり、それはさらに変更されてパス４５４（ａａｂｂｃｃ）になる。パス４５４（ａａｂｂｃｃ）は、クエリ応答４１８ａにおいて提供されるデータである。通常、グラフの処理は、深さ優先方式、幅優先方式などで進んでよい。

メッセージ４２２を満たすデータは、いつメッセージ４２２が発行されたかに基づいて異なってよい。例えば、メッセージ４２２が特定の時間に発行されたとき、クエリ応答４１８ａはデータ（ａａａｂｃ、ａａｂｂｃ、ａａｂｂｃｃ）を含む一方、メッセージ４２２が別の時間に発行されたとき、クエリ応答４１８ｂにはデータ（ａａａｂｃ）だけが含まれてよい。グラフ４００は、例えば、頂点４１２ａ〜４１２ｍの任意のものまたは全てのもの、および／またはエッジ４１４ａ〜４１４ｊの任意のものまたは全てのものによって表されるデータのＴＴＬに基づいて変化してよい。例えば、頂点４１２ｇ〜４１２ｋの任意のものまたは全てのものは、時間間隔ｔ_２においてメッセージ４２２が発行されたとき、データ（ａａａｂｃ）だけを含むクエリ応答４１８ｂを提供すべく、時間間隔ｔ_１において期限切れとなる値（１）を有するＴＴＬを含んでよい。同様に、エッジ４１４ｆ〜４１４ｊの任意のものまたは全てのものは、データ（ａａａｂｃ）だけを含むクエリ応答４１８ｂを提供すべく、時間間隔ｔ_１において期限切れとなる値（１）を有するＴＴＬを含んでよい。

グラフ４００はさらに、例えば、頂点４１２ａ〜４１２ｍの任意のものまたは全てのもの、および／またはエッジ４１４ａ〜４１４ｊの任意のものまたは全てのものによって表されるデータのコンテキストに基づいて変化してよい。一例において、例えば、要求元（例えば、ユーザ、団体など）が特定の時間間隔においてデータにアクセスすることを認可されない（例えば、認証情報を有さない）とき、頂点４１２ｇ〜４１２ｋの任意のものまたは全てのもの、および／またはエッジ４１４ｆ〜４１４ｊの任意のものまたは全てのものはアクセスされるべきでないことを示すセキュリティルールを、セキュリティポリシが含んでよい。別の例では、例えば、許可できない目的のために各データの使用が特定の時間間隔においてマイニングされるとき、頂点４１２ｇ〜４１２ｋの任意のものまたは全てのもの、および／またはエッジ４１４ｆ〜４１４ｊの任意のものまたは全てのものはアクセスされるべきではないことを示す使用ルールを、使用ポリシが含んでよい。

さらなる例では、例えば、特定の時間間隔において、リンク４１４ｇが続くリンク４１４ｆを含むパスなどのパスがグラフ４１０の特定のコンポーネントまたは一連のコンポーネントをトラバースするとき、頂点４１２ｇ〜４１２ｋの任意のものまたは全てのもの、および／またはエッジ４１４ｆ〜４１４ｊの任意のものまたは全てのものはアクセスされるべきではないことを示す条件ルールを、条件ポリシが含んでよい。グラフ４００のコンポーネントの任意のものまたは全てのものによって表されるデータへのアクセスは、任意の他の要素に基づいて異なってよい。例えば、要素は、メッセージ４２２を処理するために使用可能な時間、頂点４１２ａ〜４１２ｍの任意のものまたは全てのものおよび／またはエッジ４１４ａ〜４１４ｊの任意のものまたは全てのものに対する重みなどを含んでよい。

図５は、クエリ応答を提供するための方法５００を示す。方法５００は通常、既に説明された、装置１０（図１）、計算ユニット２０（図１）、計算ユニット１１２の任意のものまたは全てのもの（図２）、計算ユニット３１２の任意のものまたは全てのもの（図３）、および／または計算ユニット４１２の任意のものまたは全てのもの（図４）などのコンピューティングアーキテクチャにおいて実装されてよい。より具体的には、方法５００は、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、ファームウェア、フラッシュメモリなどのような機械またはコンピュータ可読記憶媒体において、例えば、プログラマブルロジックアレイ（ＰＬＡ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、コンプレックスプログラマブルロジックデバイス（ＣＰＬＤ）などのコンフィギュラブルロジックにおいて、例えば、特定用途向け集積回路（ＡＳＩＣ）、相補型金属酸化物半導体（ＣＭＯＳ）またはトランジスタ−トランジスタロジック（ＴＴＬ）技術、またはそれらの任意の組み合わせなどの回路技術を使用する機能固定型ハードウェアロジックにおいて格納されたロジック命令セット内の１または複数のモジュールとして実装されてよい。例えば、方法５００に示されるオペレーションを実行するコンピュータプログラムコードは、Ｃ＃、ＪＡＶＡ（登録商標）、または同様のものなどのオブジェクト指向プログラミング言語を含む１または複数のプログラミング言語の任意の組み合わせで書かれてよい。

示された処理ブロック５１０が、知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表す。知識ベースは、例えば、ソーシャルネットワークデータ、地理的データ、センサデータ、セキュリティ分析データなどを含んでよい。処理ブロック５１０は、計算ユニットを生成してよく、リンクを生成してよく、および／または、特性をグラフのコンポーネントに割り当ててよい（例えば、自動的に、ユーザインタフェースを介したユーザ入力に基づいて、など）。一例において、アクタ（ａｃｔｏｒ）は、グラフ内の頂点を表してよく、分離され、他のアクタとは独立した個々の計算のユニットであってよい。アクタは、同一のマシンにおいて、または異なるマシンにおいて、種々のプロセスに存在してよい。

グラフの頂点は、メッセージを送受信してよく、それが、頂点が通信および相互作用できる唯一のやり方であってよい。メッセージは、パスおよび正規表現を含むペアを含んでよい。ゆえに、例えば、（ｒ）が最初の正規表現であり、かつ（ｓ，ｐ）がメッセージである場合、プレフィックス（ｓ）を満たすあらゆるパス（ｐ_ｉ）について、（ｐ．ｐ_ｉ）は（ｒ）を満たすということをアーキテクチャは保証してよい。言い換えると、既に適合されたパスと、まだ適合されていない正規表現を満たすパスとをアーキテクチャがとり、それらのパスが組み合わされた場合、アーキテクチャは、正規表現を満たすパスを決定する。

示された処理ブロック５１２がクエリを受信する。一例において、処理ブロック５１２は、（例えば、頂点に到達する）クエリを含むメッセージを評価してよく、メッセージによって既に収集されたパスを決定してよく、クエリを発行するエンティティのエンティティ識別子を決定してよく、クエリ識別子を決定してよく、および／または、クエリ（例えば、正規表現）を決定してよい。特に、特定のグラフを流れる比較的多数のクエリ（例えば、数百万のメッセージ）があってよい。

示された処理ブロック５１４が、計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定する。ＴＴＬが期限切れのとき、処理ブロック５１４は、データへのアクセスを拒否してよい。一例において、処理ブロック５１４は、計算ユニットによって表されるデータのユニットＴＴＬの値を決定してよく、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定してよく、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定してよい。

示された処理ブロック５１６は、計算ユニットがメッセージ（例えば、クエリ）を処理するために使用可能な時間があるか否か、および／または、メッセージ（例えば、クエリ）が隣接計算ユニットに到達するために使用可能な時間があるか否かを決定する。示された処理ブロック５１８は、隣接計算ユニットがクエリ応答のためのデータを提供するか否かを決定する。示された処理ブロック５２０が、計算ユニットに関連付けられたデータのコンテキストを決定する。例えば、処理ブロック５２０は、計算ユニットによって表されるデータのコンテキストを決定してよく、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定してよく、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクによって表されるデータのコンテキストを決定してよい。

したがって、例えば、映画の提案を要求するユーザが、映画を「好む」人の友人ではないとき、期限切れでない場合はソーシャルネットワークグラフにおける当該提案のリクエストを満たし得る（例えば、期限切れではないと考えられる）データを含む推奨は提供され得ない。別の例では、使用統計値（ｕｓａｇｅ ｓｔａｔｉｓｔｉｃｓ）の使用が許可されない（例えば、マーケティング）とき、期限切れでない場合はモノのインターネットのグラフにおける当該使用統計値のリクエストを満たし得る（例えば、期限切れではないと考えられる）データを含むセンサ出力は提供され得ない。さらなる例では、ある都市を表す特定の頂点を通過するパスが、別の都市を表す特定の頂点を通過するという条件に基づいて許可されない（例えば、都市Ｂを経由して都市Ａに行くことができない）とき、期限切れでない場合は地理的グラフにおける目的地のリクエストを満たし得る（例えば、期限切れではないと考えられる）データを含むルートは提供され得ない。最後の例では、ユーザがファイルにアクセスすることを認可されないとき、ファイルが禁止された方式で使用されるとき、などの場合、感染コンピュータがアクセスしたファイルの決定はセキュリティ分析グラフにおいて提供され得ない。

示された処理ブロック５２２が、計算ユニットに関連付けられたデータがクエリを満たすか否かを決定する。一例において、処理ブロック５２２は、計算ユニットに関連付けられたデータがクエリに適合するか否かを決定してよく、および／または、計算ユニットに関連付けられたデータの重み値を決定してよい。示された処理ブロック５２４が、クエリを満たす、計算ユニットに関連付けられたデータを含むクエリ応答を生成する。一例において、クエリ応答は、アップデートされたパスおよび／またはアップデートされたクエリを有するアップデートされたメッセージを含んでよい。例えば、前の不変量を満たすべく、特定の頂点がメッセージを変更してよい。特定の頂点の特性および／または特定の外向きのエッジの特性に応じて、特定の頂点は、受信された表現を変更し、新たな正規表現および／または新たなプレフィックスパスを有する新たなメッセージを隣接頂点に送信してよい。

別の例では、クエリ応答は、クエリを満たすパスからのデータの全てを含む最終的なクエリ応答であってよい。例えば、クエリの結果は、グラフ中をメッセージを移動させることによって収集された結果の最終的な集合を含んでよい。処理ブロック５１０〜５２４の任意のものが省略、再配列、反復などされてよいことが理解されるべきである。例えば、処理ブロック５１０は方法５００に含まれてよいが、処理ブロック５１２〜５２４の任意のものまたは全てのものと同一のコンピューティングアーキテクチャにおける実行からは省略されてよい。

図６は、クエリ応答を提供するための方法６００を示す。方法６００は通常、既に説明された、装置１０（図１）、計算ユニット２０（図１）、計算ユニット１１２の任意のものまたは全てのもの（図２）、計算ユニット３１２の任意のものまたは全てのもの（図３）、および／または計算ユニット４１２の任意のものまたは全てのもの（図４）などのコンピューティングアーキテクチャにおいて実装されてよい。より具体的には、方法６００は、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、ファームウェア、フラッシュメモリなどのような機械またはコンピュータ可読記憶媒体において、例えば、プログラマブルロジックアレイ（ＰＬＡ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、コンプレックスプログラマブルロジックデバイス（ＣＰＬＤ）などのコンフィギュラブルロジックにおいて、例えば、特定用途向け集積回路（ＡＳＩＣ）、相補型金属酸化物半導体（ＣＭＯＳ）またはトランジスタ−トランジスタロジック（ＴＴＬ）技術、またはそれらの任意の組み合わせなどの回路技術を使用する機能固定型ハードウェアロジックにおいて格納されたロジック命令セット内の１または複数のモジュールとして実装されてよい。例えば、方法６００に示されるオペレーションを実行するコンピュータプログラムコードは、Ｃ＃、ＪＡＶＡ（登録商標）、または同様のものなどのオブジェクト指向プログラミング言語を含む１または複数のプログラミング言語の任意の組み合わせで書かれてよい。

示された処理ブロック６１０が、（例えば、頂点において）メッセージを受信する。示された処理ブロック６１２が、頂点によって表されるデータのユニットＴＴＬの値を決定する。ブロック６１４において、ユニットＴＴＬが期限切れか否かの決定が下される。期限切れの場合、示された処理ブロック６１６はメッセージを破棄する。期限切れでない場合、示された処理ブロック６１８が、頂点によって表されるデータのコンテキストを決定する。ブロック６２０において、コンテキストが許可されるか否かの決定が下される。許可されない場合、処理ブロック６１６はメッセージを破棄する。許可される場合、ブロック６２２において、頂点によって表されるデータがメッセージのクエリを満たすか否かの決定が下される。満たす場合、示された処理ブロック６２４がクエリをアップデートする。満たされない場合、示された処理ブロック６１６がメッセージを破棄する。

ブロック６２６において、クエリが完了したか否かの決定が下される。完了した場合、示された処理ブロック６２８が、頂点によって表されるデータ含むメッセージをデータ収集器に送信する。完了していない場合、ブロック６３０が、メッセージ（例えば、クエリ）が隣接頂点に到達するために使用可能な時間があるか否かを決定する。使用可能な時間がない場合、処理ブロック６１６はメッセージを破棄する。使用可能な時間がある場合、示された処理ブロック６３２が、頂点とその隣接頂点とを結ぶエッジによって表されるデータのリンクＴＴＬの値を決定する。ブロック６３４において、リンクＴＴＬが期限切れか否かの決定が下される。期限切れである場合、示された処理ブロック６３６がエッジを破棄する。期限切れでない場合、示された処理ブロック６３８が、エッジに関連付けられたデータのコンテキストを決定する。

ブロック６４０において、コンテキストが許可されるか否かの決定が下される。許可されない場合、処理ブロック６３６はエッジを破棄する。許可される場合、ブロック６４２において、エッジによって表されるデータがクエリを満たすか否かの決定が下される。クエリを満たさない場合、処理ブロック６３６はクエリを破棄する。クエリを満たす場合、ブロック６４４において、隣接するものがメッセージ（例えば、クエリ）によって既に訪れられたか否かの決定が下される。訪れられている場合、処理ブロック６３６はエッジを破棄する。訪れられていない場合、処理ブロック６２４はクエリをアップデートする。

処理ブロック６２６において、クエリが完了したか否かの決定が下される。完了した場合、処理ブロック６２８は、エッジ（および頂点）によって表されるデータを含むメッセージをデータ収集器に送信する。完了していない場合、ブロック６３０は、メッセージ（例えば、クエリ）が別の隣接頂点（例えば、複数の外向きのエッジ）に到達するために使用可能な時間があるか否かを決定する。少なくともブロック６３０とブロック６４４との間のオペレーションは、必要に応じて反復されてよい。加えて、グラフの各々頂点は、ブロック６１０とブロック６４４との間のオペレーションを連続して実行してよく、および／または並列に実行してよい。しかも、処理ブロックの任意のものは、省略、再配列などされてよい。

図７は、一実施形態に係るプロセッサコア２００を示す。プロセッサコア２００は、コードを実行するマイクロプロセッサ、組み込みプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、ネットワークプロセッサ、または他のデバイスなどの任意のタイプのプロセッサのコアであってよい。１つのプロセッサコア２００だけが図７において示されているが、これに代えて、処理要素は、図７に示されたプロセッサコア２００の１より多くのものを含んでよい。少なくとも１つの実施形態では、プロセッサコア２００はシングルスレッドコアであってよく、または、プロセッサコア２００は、それが、１つのコアにつき、１より多くのハードウェアスレッドコンテキスト（または「論理プロセッサ」）を含んでよいという点で、マルチスレッドであってよい。

図７はまた、プロセッサコア２００に結合されたメモリ２７０を示す。メモリ２７０は、当業者にとって既知であり、またはそうでなければ当業者が入手可能な（メモリ階層の様々な層を含む）多種多様なメモリのうち任意のものであってよい。メモリ２７０は、プロセッサコア２００によって実行される１または複数のコード２１３命令を含んでよい。ここで、コード２１３は、既に説明された方法５００（図５）および／または方法６００（図６）を実装してよい。プロセッサコア２００は、コード２１３によって示される命令のプログラムシーケンスに従う。各命令は、フロントエンドポーション２１０に入り、１または複数のデコーダ２２０によって処理されてよい。デコーダ２２０は、その出力として、固定幅マイクロオペレーションなどのマイクロオペレーションを予め定義されたフォーマットで生成してよく、または、他の命令、マイクロ命令、または元のコード命令を反映する制御信号を生成してよい。示されたフロントエンドポーション２１０はまた、レジスタリネーミングロジック２２５およびスケジューリングロジック２３０を含む。それらは通常、リソースを割り当て、変換命令に対応するオペレーションを実行のためにキューに入れる。

プロセッサコア２００は、実行ユニットのセット２５５−１から２５５−Ｎを有する実行ロジック２５０を含むよう示されている。いくつかの実施形態は、特定の機能または機能のセット専用のいくつかの実行ユニットを含んでよい。他の実施形態は、１つの実行ユニットだけ、または特定の機能を実行できる１つの実行ユニットを含んでよい。示された実行ロジック２５０は、コード命令によって指定されるオペレーションを実行する。

コード命令によって指定されるオペレーションの実行完了後、バックエンドロジック２６０は、コード２１３の命令をリタイアさせる。一実施形態において、プロセッサコア２００はアウトオブオーダ実行を許可するが、命令のインオーダリタイアメントを必要とする。リタイアメントロジック２６５は、当業者にとって既知の様々な形態（例えば、リオーダバッファまたは同様のもの）をとり得る。このように、プロセッサコア２００は、少なくとも、デコーダによって生成される出力と、レジスタリネーミングロジック２２５によって利用されるハードウェアレジスタおよびテーブルと、実行ロジック２５０によって変更されるあらゆるレジスタ（図示せず）とに関して、コード２１３の実行中に変換される。

図７には示されていないが、処理要素が、プロセッサコア２００を有するチップ上に他の要素を含んでよい。例えば、処理要素が、プロセッサコア２００と共にメモリ制御ロジックを含んでよい。処理要素は、Ｉ／Ｏ制御ロジックを含んでよく、および／または、メモリ制御ロジックと統合されたＩ／Ｏ制御ロジックを含んでよい。処理要素はまた、１または複数のキャッシュを含んでよい。

ここで図８を参照すると、一実施形態に係るシステム１０００の実施形態のブロック図が示されている。図８に示されているのは、第１の処理要素１０７０および第２の処理要素１０８０を備えるマルチプロセッサシステム１０００である。２つの処理要素１０７０および１０８０が示されているが、システム１０００の一実施形態はまた、そのような処理要素を１つだけしか含まなくてもよいことが理解されるべきである。

システム１０００はポイントツーポイント相互接続システムとして示されている。ここで、第１の処理要素１０７０および第２の処理要素１０８０は、ポイントツーポイント相互接続１０５０を介して結合される。図８に示される相互接続の任意のものまたは全てのものは、ポイントツーポイント相互接続ではなくマルチドロップバスとして実装されてよいことが理解されるべきである。

図８に示されるように、処理要素１０７０および１０８０の各々は、第１のプロセッサコアおよび第２のプロセッサコア（すなわち、プロセッサコア１０７４ａおよび１０７４ｂ、ならびにプロセッサコア１０８４ａおよび１０８４ｂ）を含むマルチコアプロセッサであってよい。そのようなコア１０７４ａ、１０７４ｂ、１０８４ａ、１０８４ｂは、図７に関連して上記において説明されたものと同様の方式で命令コードを実行するよう構成されてよい。

各処理要素１０７０、１０８０は、少なくとも１つの共有キャッシュ１８９６ａ、１８９６ｂ（例えば、静的ランダムアクセスメモリ／ＳＲＡＭ）を含んでよい。共有キャッシュ１８９６ａ、１８９６ｂは、それぞれコア１０７４ａ、１０７４ｂおよび１０８４ａ、１０８４ｂなどの、プロセッサの１または複数のコンポーネントによって利用されるデータ（例えば、オブジェクト、命令）を格納してよい。例えば、共有キャッシュ１８９６ａ、１８９６ｂは、プロセッサのコンポーネントがより高速にアクセスできるよう、メモリ１０３２、１０３４に格納されたデータをローカルにキャッシュしてよい。１または複数の実施形態において、共有キャッシュ１８９６ａ、１８９６ｂは、レベル２（Ｌ２）、レベル３（Ｌ３）、レベル４（Ｌ４）、または他のレベルのキャッシュなどの１または複数の中間レベルキャッシュ、最後レベルキャッシュ（ＬＬＣ）、および／またはそれらの組み合わせを含んでよい。

２つの処理要素１０７０、１０８０だけで示されているが、実施形態の範囲はそのように限定されるものではないことが理解されるべきである。他の実施形態において、１または複数の追加の処理要素が所与のプロセッサに存在してよい。あるいは、処理要素１０７０、１０８０のうちの１または複数は、アクセラレータまたはフィールドプログラマブルゲートアレイなどの、プロセッサ以外の要素であってよい。例えば、追加の処理要素は、第１のプロセッサ１０７０と同一の追加のプロセッサ、第１のプロセッサ１０７０とは異種または非対称の追加のプロセッサ、（例えば、グラフィックスアクセラレータまたはデジタル信号処理（ＤＳＰ）ユニットなどの）アクセラレータ、フィールドプログラマブルゲートアレイ、または任意の他の処理要素を含んでよい。アーキテクチャの特性、マイクロアーキテクチャの特性、熱特性、電力消費特性および同様のものを含む広範な価値基準に関して、処理要素１０７０と処理要素１０８０との間に様々な差異が存在する可能性がある。これらの差異は、処理要素１０７０、１０８０間の非対称性および異種性として効果的に現れてよい。少なくとも１つの実施形態では、様々な処理要素１０７０、１０８０は、同一ダイパッケージに存在してよい。

第１の処理要素１０７０はさらに、メモリコントローラロジック（ＭＣ）１０７２と、ポイントツーポイント（Ｐ−Ｐ）インタフェース１０７６および１０７８とを有してよい。同様に、第２の処理要素１０８０は、ＭＣ１０８２と、Ｐ−Ｐインタフェース１０８６および１０８８とを有してよい。図８に示されるように、ＭＣ１０７２および１０８２は、プロセッサを各メモリ、すなわち、メモリ１０３２とメモリ１０３４とに結合する。それらのメモリは、各プロセッサにローカルに取り付けられたメインメモリの一部であってよい。ＭＣ１０７２および１０８２は処理要素１０７０、１０８０の中に統合されているよう示されているが、代替的な実施形態では、ＭＣロジックは、処理要素１０７０、１０８０に統合されているのではなく、それらの外部の別個のロジックであってよい。

第１の処理要素１０７０および第２の処理要素１０８０は、それぞれＰ−Ｐ相互接続１０７６、１０８６を介してＩ／Ｏサブシステム１０９０に結合されてよい。図８に示されるように、Ｉ／Ｏサブシステム１０９０は、Ｐ−Ｐインタフェース１０９４および１０９８を有する。さらに、Ｉ／Ｏサブシステム１０９０は、Ｉ／Ｏサブシステム１０９０を高性能グラフィクスエンジン１０３８と結合するインタフェース１０９２を有する。一実施形態において、グラフィクスエンジン１０３８をＩ／Ｏサブシステム１０９０に結合するためにバス１０４９が使用されてよい。代わりに、ポイントツーポイント相互接続がこれらのコンポーネントを結合してよい。

同様に、インタフェース１０９６を介してＩ／Ｏサブシステム１０９０が第１のバス１０１６に結合されてよい。一実施形態では、第１のバス１０１６は、ペリフェラルコンポーネントインターコネクト（ＰＣＩ）バス、またはＰＣＩエクスプレスバスもしくは別の第３世代のＩ／Ｏ相互接続バスなどのバスであってよいが、本実施形態の範囲はそのように限定されるものではない。

図８に示されるように、第１のバス１０１６を第２のバス１０２０に結合してよいバスブリッジ１０１８と共に、様々なＩ／Ｏデバイス１０１４（例えば、カメラ、センサ）が第１のバス１０１６に結合されてよい。一実施形態では、第２のバス１０２０は、ローピンカウント（ＬＰＣ）バスであってよい。一実施形態において、例えば、キーボード／マウス１０１２、（次にコンピュータネットワークと通信してよい）ネットワークコントローラ／通信デバイス１０２６、コード１０３０を含んでよいディスクドライブまたは他の大容量ストレージデバイスなどのデータストレージユニット１０１９を含む様々なデバイスが第２のバス１０２０に結合されてよい。コード１０３０は、上述された方法のうちの１または複数の実施形態を実行するための命令を含んでよい。ゆえに、示されたコード１０３０は、既に説明された方法５００（図５）および／または方法６００（図６）を実装してよく、既に説明されたコード２１３（図７）と同様であってよい。さらにオーディオＩ／Ｏ１０２４が第２のバス１０２０に結合されてよい。

他の実施形態が企図されることに留意されたい。例えば、図８のポイントツーポイントアーキテクチャの代わりに、システムは、マルチドロップバス、または別のそのような通信トポロジを実装してよい。また、図８の要素は、代替的に、図８に示されたものより多いまたはより少ない統合チップを使用して分割されてよい。しかも、ネットワークコントローラ／通信デバイス１０２６は、同一ダイ上または同一パッケージ内のいずれにおいても、処理要素１０７０、１０８０のうちの１または複数と統合される、ＮＩＣ（ネットワークインタフェースカード）としても知られるＨＦＩ（ホストファブリックインタフェース）として実装されてよい。
［補注および例］

例１は、クエリ応答を提供するシステムを含んでよい。当該システムは、クエリを満たすデータをデータ収集器に提供するインタフェース、および／または計算ユニットを備え、当該計算ユニットは、計算ユニットに到達する、クエリを含むメッセージを評価するメッセージアナライザ、計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定する時間アナライザであって、ＴＴＬが期限切れのとき、計算ユニットは、データへのアクセスを拒否する、時間アナライザ、計算ユニットに関連付けられたデータがクエリを満たすか否かを決定するコンテンツアナライザ、および／または、クエリを満たす、計算ユニットに関連付けられたデータを含むクエリ応答を生成する応答生成器を有する。

例２は、例１のシステムを含んでよい。メッセージアナライザは、メッセージによる既に収集されたパスを決定するパス評価器、クエリを発行するエンティティのエンティティ識別子を決定するエンティティ評価器、および／または、クエリ識別子および／またはクエリのうちの１または複数を決定するクエリ評価器を含み、クエリは、正規表現を含む。

例３は、例１から２のいずれか１つのシステムを含んでよい。時間アナライザは、隣接計算ユニットに到達するよう、クエリおよび／またはメッセージを計算ユニットのうち１または複数が処理するために使用可能な時間があるか否かを決定する使用可能時間評価器、計算ユニットによって表されるデータのユニットＴＴＬの値を決定するユニットＴＴＬ評価器、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定するリンクＴＴＬ評価器、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定するパスＴＴＬ評価器を含む。

例４は、例１から３のいずれか１つのシステムを含んでよい。当該システムはさらに、計算ユニットによって表されるデータのコンテキストを決定するユニットコンテキスト評価器、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定するリンクコンテキスト評価器、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのコンテキストを決定するパスコンテキスト評価器を含むコンテキストアナライザを備える。

例５は、例１から４のいずれか１つのシステムを含んでよい。コンテンツアナライザはさらに、計算ユニットに関連付けられたデータがクエリに適合するか否かを決定するデータマッチャ、および／または、計算ユニットに関連付けられたデータの重み値を決定する重みアナライザを含む。

例６は、例１から５のいずれか１つのシステムを含んでよい。当該システムはさらに、隣接計算ユニットがクエリ応答のためのデータを提供するか否かを決定する隣接アナライザであって、隣接計算ユニットがクエリ応答のためのデータを提供するとき、計算ユニットは、計算ユニットを隣接計算ユニットと結ぶリンクへのアクセスを拒否する、隣接アナライザを備える。

例７は、例１から６のいずれか１つのシステムを含んでよい。当該システムはさらに、知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表すデータモデラであって、グラフ内の２またはそれより多くの計算ユニットの各々は、個別に計算する、データモデラを備える。

例８は、クエリ応答を提供する装置を含んでよい。当該装置は、計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定する時間アナライザであって、ＴＴＬが期限切れのとき、計算ユニットはデータへのアクセスを拒否する、時間アナライザ、計算ユニットに関連付けられたデータがクエリを満たすか否かを決定するコンテンツアナライザ、および／または、クエリを満たす、計算ユニットに関連付けられたデータを含むクエリ応答を生成する応答生成器を備える。

例９は、例８の装置を含んでよい。当該装置はさらに、計算ユニットに到達する、クエリを含むメッセージを評価するメッセージアナライザであって、メッセージによって既に収集されたパスを決定するパス評価器、クエリを発行するエンティティのエンティティ識別子を決定するエンティティ評価器、および／またはクエリ識別子および／またはクエリのうちの１または複数を決定するクエリ評価器を有するメッセージアナライザを備える。

例１０は、例８から９のいずれか１つの装置を含んでよい。時間アナライザは、隣接計算ユニットに到達するよう、クエリおよび／またはメッセージを計算ユニットのうちの１または複数が処理するために使用可能な時間があるか否かを決定する使用可能時間評価器を有する。

例１１は、例８から１０のいずれか１つの装置を含んでよい。時間アナライザは、計算ユニットによって表されるデータのユニットＴＴＬの値を決定するユニットＴＴＬ評価器、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定するリンクＴＴＬ評価器、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定するパスＴＴＬ評価器を含む。

例１２は、例８から１１のいずれか１つの装置を含んでよい。当該装置はさらに、計算ユニットによって表されるデータのコンテキストを決定するユニットコンテキスト評価器、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定するリンクコンテキスト評価器、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのコンテキストを決定するパスコンテキスト評価器を含むコンテキストアナライザを備える。

例１３は、例８から１２のいずれか１つの装置を含んでよい。コンテンツアナライザはさらに、計算ユニットに関連付けられたデータがクエリに適合するか否かを決定するデータマッチャ、および／または、計算ユニットに関連付けられたデータの重み値を決定する重みアナライザを有する。

例１４は、例８から１３のいずれか１つの装置を含んでよい。当該装置はさらに、隣接計算ユニットがクエリ応答のためのデータを提供するか否かを決定する隣接アナライザを備える。

例１５は、例８から１４のいずれか１つの装置を含んでよい。当該装置はさらに、知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表すデータモデラを備える。

例１６は、クエリ応答を提供するための方法を含んでよい。当該方法は、計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定する段階であって、ＴＴＬが期限切れのとき、計算ユニットは、データへのアクセスを拒否する、段階、計算ユニットに関連付けられたデータがクエリを満たすか否かを決定する段階、および／または、クエリを満たす、計算ユニットに関連付けられたデータを含むクエリ応答を生成する段階を備える。

例１７は、例１６の方法を含んでよい。当該方法はさらに、計算ユニットに到達する、クエリを含むメッセージを評価する段階、メッセージによって既に収集されたパスを決定する段階、クエリを発行するエンティティのエンティティ識別子を決定する段階、および／または、クエリ識別子および／またはクエリのうちの１または複数を決定する段階を備える。

例１８は、例１６から１７のいずれか１つの方法を含んでよい。当該方法はさらに、計算ユニットがクエリを処理するために使用可能な時間があるか否かを決定する段階、および／または、メッセージが隣接計算ユニットに到達するために使用可能な時間があるか否かを決定する段階を備える。

例１９は、例１６から１８のいずれか１つの方法を含んでよい。当該方法はさらに、計算ユニットによって表されるデータのユニットＴＴＬの値を決定する段階、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定する段階、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定する段階を備える。

例２０は、例１６から１９のいずれか１つの方法を含んでよい。当該方法はさらに、計算ユニットによって表されるデータのコンテキストを決定する段階、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定する段階、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てリンクのうちの１または複数によって表されるデータのコンテキストを決定する段階を備える。

例２１は、例１６から２０のいずれか１つの方法を含んでよい。当該方法はさらに、計算ユニットに関連付けられたデータがクエリに適合するか否かを決定する段階、および／または、計算ユニットに関連付けられたデータの重み値を決定する段階を備える。

例２２は、例１６から２１のいずれか１つの方法を含んでよい。当該方法はさらに、隣接計算ユニットがクエリ応答のためのデータを提供するか否かを決定する段階を備える。

例２３は、例１６から２２のいずれか１つの方法を含んでよい。当該方法はさらに、知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表す段階を備える。

例２４が、デバイスによって実行されたとき、デバイスに、計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定させ、計算ユニットに関連付けられたデータがクエリを満たすか否かを決定させ、および／または、クエリを満たす、計算ユニットに関連付けられたデータを含むクエリ応答を生成させる命令セットを備える少なくとも１つのコンピュータ可読記憶媒体を含んでよい。計算ユニットは、ＴＴＬが期限切れのとき、データへのアクセスを拒否する。

例２５が、例２４の少なくとも１つのコンピュータ可読記憶媒体を含んでよい。当該命令は、実行されたとき、デバイスに、計算ユニットに到達する、クエリを含むメッセージを評価させ、メッセージによって既に収集されたパスを決定させ、クエリを発行するエンティティのエンティティ識別子を決定させ、および／または、クエリ識別子および／またはクエリのうちの１または複数を決定させる。

例２６が、例２４から２５のいずれか１つの少なくとも１つのコンピュータ可読記憶媒体を含んでよい。当該命令は、実行されたとき、デバイスに、計算ユニットがクエリを処理するために使用可能な時間があるか否かを決定させ、および／または、メッセージが隣接計算ユニットに到達するために使用可能な時間があるか否かを決定させる。

例２７が、例２４から２６のいずれか１つの少なくとも１つのコンピュータ可読記憶媒体を含んでよい。当該命令は、実行されたとき、デバイスに、計算ユニットによって表されるデータのユニットＴＴＬの値を決定させ、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定させ、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定させる。

例２８が、例２４から２７のいずれか１つの少なくとも１つのコンピュータ可読記憶媒体を含んでよい。当該命令は、実行されたとき、デバイスに、計算ユニットによって表されるデータのコンテキストを決定させ、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定させ、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのコンテキストを決定させる。

例２９が、例２４から２８のいずれか１つの少なくとも１つのコンピュータ可読記憶媒体を含んでよい。当該命令は、実行されたとき、デバイスに、計算ユニットに関連付けられたデータがクエリに適合するか否かを決定させ、および／または、計算ユニットに関連付けられたデータの重み値を決定させる。

例３０が、例２４から２９のいずれか１つの少なくとも１つのコンピュータ可読記憶媒体を含んでよい。当該命令は、実行されたとき、デバイスに、隣接計算ユニットがクエリ応答のためのデータを提供するか否かを決定させる。

例３１が、例２４から３０のいずれか１つの少なくとも１つのコンピュータ可読記憶媒体を含んでよい。当該命令は、実行されたとき、デバイスに、知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表させる。

例３２が、クエリ応答を提供する装置を含んでよい。当該装置は、計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定するための手段であって、計算ユニットは、ＴＴＬが期限切れのとき、データへのアクセスを拒否する、手段、計算ユニットに関連付けられたデータがクエリを満たすか否かを決定するための手段、および／または、クエリを満たす、計算ユニットに関連付けられたデータを含むクエリ応答を生成するための手段を備える。

例３３が、例３２の装置を含んでよい。当該装置はさらに、計算ユニットに到達する、クエリを含むメッセージを評価するための手段、メッセージによって既に収集されたパスを決定するための手段、クエリを発行するエンティティのエンティティ識別子を決定するための手段、および／または、クエリ識別子および／またはクエリのうちの１または複数を決定するための手段を備える。

例３４が、例３２から３３のいずれか１つの装置を含んでよい。当該装置はさらに、計算ユニットがクエリを処理するために使用可能な時間があるか否かを決定するための手段、および／または、メッセージが隣接計算ユニットに到達するために使用可能な時間があるか否かを決定するための手段を備える。

例３５が、例３２から３４のいずれか１つの装置を含んでよい。当該装置はさらに、計算ユニットによって表されるデータのユニットＴＴＬの値を決定するための手段、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定するための手段、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定するための手段を備える。

例３６が、例３２から３５のいずれか１つの装置を含んでよい。当該装置はさらに、計算ユニットによって表されるデータのコンテキストを決定するための手段、計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定するための手段、および／または、特定のパス内の全ての計算ユニットおよび／または特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのコンテキストを決定するための手段を備える。

例３７が、例３２から３６のいずれか１つの装置を含んでよい。当該装置はさらに、計算ユニットに関連付けられたデータがクエリに適合するか否かを決定するための手段、および／または、計算ユニットに関連付けられたデータの重み値を決定するための手段を備える。

例３８が、例３２から３７のいずれか１つの装置を含んでよい。当該装置はさらに、隣接計算ユニットがクエリ応答のためのデータを提供するか否かを決定するための手段を備える。

例３９が、例３２から３８のいずれか１つの装置を含んでよい。当該装置はさらに、知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表すための手段を備える。

ゆえに、本明細書において説明された技術は、エフェメラルデータに基づいてクエリ応答を提供してよい。一例において、クエリ応答がコンテクスチュアルエフェメラルデータに基づいていてよい。その結果、効率的なリソース利用を提供してクエリ応答を提供すべく、グラフが利用されてよい。例えば、同時にクエリ応答を計算し、エフェメラルデータを処理しながら、スケーラビリティを提供すべく、グラフ内のある頂点がステートレスであってよく、その位置がグラフ内の別の頂点に対してトランスペアレントであってよい。実際は、本明細書において説明された技術は、タイムスタンプおよびデータ管理を処理すべく、分散アーキテクチャを提供してよい。しかも、本明細書において説明された技術は、コンテキストを考慮してよく、それによって、データへのアクセスは、タイムスタンプのみに基づくものでなくてよい。

実施形態は、全てのタイプの半導体集積回路（「ＩＣ」）チップでの使用に適用可能である。これらのＩＣチップの例として、限定はされないが、プロセッサ、コントローラ、チップセットコンポーネント、プログラマブルロジックアレイ（ＰＬＡ）、メモリチップ、ネットワークチップ、システムオンチップ（ＳｏＣ）、ＳＳＤ／ＮＡＮＤコントローラＡＳＩＣ、および同様のものが挙げられる。加えて、図面のいくつかにおいて、信号導線が線で表されている。線によっては、より多くの成分信号パスを示すべく異なっていてよく、いくつかの成分信号パスを示すべく番号ラベルを有していてよく、および／または、主要情報の流れ方向を示すべく１または複数の端部に矢印を有していてよい。しかしながら、このことは限定的に解釈されるべきではない。むしろ、回路の理解をより容易にすべく、そのような追加の詳細は、１または複数の例示的な実施形態に関連して使用されてよい。追加の情報を有すか否かにかかわらず、表されたあらゆる信号線は実際には、複数の方向に移動してよい１または複数の信号を含んでよく、例えば、差動ペアで実装されるデジタル線またはアナログ線、光ファイバ線、および／または、シングルエンド線といったあらゆる好適なタイプの信号方式で実装されてよい。

例示的な大きさ／モデル／値／範囲が与えられている場合があるが、実施形態はそれらに限定されるものではない。時とともに製造技術（例えば、フォトリソグラフィ）が成熟するにつれ、より小型のデバイスが製造され得ることが予期される。加えて、例示および説明を簡潔にするために、および、実施形態の特定の態様を不明瞭にしないように、ＩＣチップおよび他のコンポーネントへの周知の電源／グラウンド接続が図内に示されていても、示されていなくてもよい。さらに、実施形態を不明瞭にすることを回避すべく、また、そのようなブロック図構成の実装に関する詳細は、実施形態が実装されるプラットフォームに大きく依存する、すなわち、そのような詳細は十分に当業者の範囲内であるべきという事実を考慮して、構成がブロック図形態で示されてよい。例示的な実施形態を説明すべく具体的な詳細（例えば、回路）が記載される場合、これらの具体的な詳細なしで、またはこれらの具体的な詳細の変形によって、実施形態が実施され得ることが当業者には明らかであるべきである。ゆえに、説明は、限定的ではなく例示的なものとみなされるべきである。

「結合」という用語は、対象のコンポーネント間の任意のタイプの直接的または間接的関係、を指すために本明細書において使用されてよく、電気的、機械的、流体的、光学的、電磁的、電子機械的、または他の接続に適用されてよい。加えて、「第１」、「第２」などの用語は、説明を容易にするためだけに本明細書において使用されてよく、別段の指示がない限り、何ら特定の一時的または経時的な意味を含まない。

本願および特許請求の範囲において使用される場合、「のうちの１または複数」という用語によって結ばれた項目の列挙は、列挙された用語の任意の組み合わせを意味してよい。例えば、「Ａ、Ｂ、またはＣのうちの１または複数」という文言は、Ａ；Ｂ；Ｃ；ＡおよびＢ；ＡおよびＣ；ＢおよびＣ；またはＡ、Ｂ、およびＣを意味してよい。加えて、「など（ａｎｄ ｓｏ ｏｎ）」または「など（ｅｔｃ．）」と言う用語によって結ばれた項目の列挙は、列挙された用語の任意の組み合わせも、他の用語との任意の組み合わせも意味してよい。

当業者ならば、前述の説明から、実施形態の幅広い技術が様々な形態で実装され得ることを理解するであろう。したがって、実施形態はそれらの特定の例に関連して説明されてきたが、実施形態の真の範囲はそのように限定されるべきではない。なぜなら、図面、明細書、および以下の特許請求の範囲を研究すれば、当業者には他の変更形態が明らかになるからである。

Claims (26)

1. クエリ応答を提供するシステムであって、
   クエリを満たすデータをデータ収集器に提供するインタフェースと計算ユニットとを備え、前記計算ユニットは、
   前記計算ユニットに到達する、クエリを含むメッセージを評価するメッセージアナライザと、
   前記計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定する時間アナライザであって、前記ＴＴＬが期限切れのとき、前記計算ユニットは前記データへのアクセスを拒否する、時間アナライザと、
   前記計算ユニットに関連付けられた前記データがクエリを満たすか否かを決定するコンテンツアナライザと、
   前記クエリを満たす前記計算ユニットに関連付けられた前記データを含むクエリ応答を生成する応答生成器とを有する、
   システム。
2. 前記メッセージアナライザは、
   前記メッセージによって既に収集されたパスを決定するパス評価器と、
   前記クエリを発行するエンティティのエンティティ識別子を決定するエンティティ評価器と、
   クエリ識別子またはクエリのうちの１または複数を決定するクエリ評価器であって、前記クエリは正規表現を含む、クエリ評価器とを含む、請求項１に記載のシステム。
3. 前記時間アナライザは、
   隣接計算ユニットに到達するよう、前記クエリまたはメッセージを前記計算ユニットのうちの１または複数が処理するために使用可能な時間があるか否かを決定する使用可能時間評価器と、
   前記計算ユニットによって表されるデータのユニットＴＴＬの値を決定するユニットＴＴＬ評価器と、
   前記計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定するリンクＴＴＬ評価器と、
   特定のパス内の全ての計算ユニットまたは前記特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定するパスＴＴＬ評価器とを含む、請求項１に記載のシステム。
4. 前記計算ユニットによって表される前記データのコンテキストを決定するユニットコンテキスト評価器と、
   前記計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定するリンクコンテキスト評価器と、
   特定のパス内の全ての計算ユニットまたは特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのコンテキストを決定するパスコンテキスト評価器とを含むコンテキストアナライザをさらに備える、請求項１に記載のシステム。
5. 前記コンテンツアナライザはさらに、前記計算ユニットに関連付けられた前記データが前記クエリに適合するか否かを決定するデータマッチャと、
   前記計算ユニットに関連付けられた前記データの重み値を決定する重みアナライザとを含む、請求項１に記載のシステム。
6. 隣接計算ユニットが前記クエリ応答のためのデータを提供するか否かを決定する隣接アナライザであって、前記隣接計算ユニットが前記クエリ応答のためのデータを提供するとき、前記計算ユニットは、前記計算ユニットを前記隣接計算ユニットと結ぶリンクへのアクセスを拒否する、隣接アナライザをさらに備える、請求項１に記載のシステム。
7. 知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表すデータモデラであって、前記グラフ内の２またはそれより多くの計算ユニットの各々は個別に計算する、データモデラをさらに備える、請求項１から６のいずれか一項に記載のシステム。
8. クエリ応答を提供する装置であって、
   計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定する時間アナライザであって、前記ＴＴＬが期限切れのとき、前記計算ユニットは前記データへのアクセスを拒否する、時間アナライザと、
   前記計算ユニットに関連付けられた前記データがクエリを満たすか否かを決定するコンテンツアナライザと、
   前記クエリを満たす前記計算ユニットに関連付けられた前記データを含むクエリ応答を生成する応答生成器と
   を備える装置。
9. 前記計算ユニットに到達する、前記クエリを含むメッセージを評価するメッセージアナライザをさらに備え、前記メッセージアナライザは、
   前記メッセージによって既に収集されたパスを決定するパス評価器、
   前記クエリを発行するエンティティのエンティティ識別子を決定するエンティティ評価器、または、
   クエリ識別子もしくはクエリのうちの１または複数を決定するクエリ評価器
   のうちの１または複数を有する、請求項８に記載の装置。
10. 前記時間アナライザは、隣接計算ユニットに到達するよう、前記クエリまたはメッセージを前記計算ユニットのうちの１または複数が処理するために使用可能な時間があるか否かを決定する使用可能時間評価器を有する、請求項８に記載の装置。
11. 前記時間アナライザは、
    前記計算ユニットによって表されるデータのユニットＴＴＬの値を決定するユニットＴＴＬ評価器、
    前記計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定するリンクＴＴＬ評価器、または、
    特定のパス内の全ての計算ユニットまたは前記特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定するパスＴＴＬ評価器
    のうちの１または複数を有する、請求項８に記載の装置。
12. 前記計算ユニットによって表される前記データのコンテキストを決定するユニットコンテキスト評価器、
    前記計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定するリンクコンテキスト評価器、または、
    特定のパス内の全ての計算ユニットまたは特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのコンテキストを決定するパスコンテキスト評価器
    のうちの１または複数を有するコンテキストアナライザをさらに備える、請求項８に記載の装置。
13. 前記コンテンツアナライザは、
    前記計算ユニットに関連付けられた前記データが前記クエリに適合するか否かを決定するデータマッチャ、または、
    前記計算ユニットに関連付けられた前記データの重み値を決定する重みアナライザ
    のうちの１または複数をさらに有する、請求項８に記載の装置。
14. 隣接計算ユニットが前記クエリ応答のためのデータを提供するか否かを決定する隣接アナライザをさらに備える、請求項８に記載の装置。
15. 知識ベースを、２またはそれより多くの計算ユニットを結ぶリンクを含むグラフとして表すデータモデラをさらに備える、請求項８から１４のいずれか一項に記載の装置。
16. クエリ応答を提供するための方法であって、
    計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定する段階であって、前記ＴＴＬが期限切れのとき、前記計算ユニットは前記データへのアクセスを拒否する、段階と、
    前記計算ユニットに関連付けられた前記データがクエリを満たすか否かを決定する段階と、
    前記クエリを満たす前記計算ユニットに関連付けられた前記データを含むクエリ応答を生成する段階とを備える
    方法。
17. 前記計算ユニットに到達する、前記クエリを含むメッセージを評価する段階、
    前記メッセージによって既に収集されたパスを決定する段階、前記クエリを発行するエンティティのエンティティ識別子を決定する段階、または、
    クエリ識別子もしくはクエリのうちの１または複数を決定する段階
    のうちの１または複数をさらに備える、請求項１６に記載の方法。
18. 前記計算ユニットが前記クエリを処理するために使用可能な時間があるか否かを決定する段階、または、
    メッセージが隣接計算ユニットに到達するために使用可能な時間があるか否かを決定する段階
    のうちの１または複数をさらに備える、請求項１６に記載の方法。
19. 前記計算ユニットによって表されるデータのユニットＴＴＬの値を決定する段階、
    前記計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定する段階、または、
    特定のパス内の全ての計算ユニットまたは前記特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定する段階
    のうちの１または複数をさらに備える、請求項１６に記載の方法。
20. 前記計算ユニットによって表される前記データのコンテキストを決定する段階、
    前記計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定する段階、または、
    特定のパス内の全ての計算ユニットまたは特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのコンテキストを決定する段階
    のうちの１または複数をさらに備える、請求項１６から１９のいずれか一項に記載の方法。
21. デバイスによって実行されたとき、前記デバイスに、
    計算ユニットに関連付けられたデータの生存時間（ＴＴＬ）の値を決定させ、前記ＴＴＬが期限切れのとき、前記計算ユニットは前記データへのアクセスを拒否し、
    前記計算ユニットに関連付けられた前記データがクエリを満たすか否かを決定させ、
    前記クエリを満たす前記計算ユニットに関連付けられた前記データを含むクエリ応答を生成させる
    ための命令のセットを備える少なくとも１つのコンピュータ可読記憶媒体。
22. 前記命令は、実行されたとき、
    前記計算ユニットが前記クエリを処理するために使用可能な時間があるか否かを決定すること、または、
    メッセージが隣接計算ユニットに到達するために使用可能な時間があるか否かを決定すること
    のうちの１または複数をデバイスに実行させる、請求項２１に記載の少なくとも１つのコンピュータ可読記憶媒体。
23. 前記命令は、実行されたとき、
    前記計算ユニットによって表されるデータのユニットＴＴＬの値を決定すること、
    前記計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのリンクＴＴＬの値を決定すること、または、
    特定のパス内の全ての計算ユニットまたは前記特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのパスＴＴＬの値を決定すること
    のうちの１または複数をデバイスに実行させる、請求項２１に記載の少なくとも１つのコンピュータ可読記憶媒体。
24. 前記命令は、実行されたとき、
    前記計算ユニットによって表される前記データのコンテキストを決定すること、
    前記計算ユニットと隣接計算ユニットとを結ぶリンクによって表されるデータのコンテキストを決定すること、または、
    特定のパス内の全ての計算ユニットまたは特定のパス内の全ての計算ユニットを結ぶ全てのリンクのうちの１または複数によって表されるデータのコンテキストを決定すること
    のうちの１または複数をデバイスに実行させる、請求項２１に記載の少なくとも１つのコンピュータ可読記憶媒体。
25. 前記命令は、実行されたとき、
    前記計算ユニットに関連付けられた前記データが前記クエリに適合するか否かを決定すること、
    前記計算ユニットに関連付けられた前記データの重み値を決定すること、または、
    隣接計算ユニットが前記クエリ応答のためのデータを提供するか否かを決定すること
    のうちの１または複数をデバイスに実行させる、請求項２１に記載の少なくとも１つのコンピュータ可読記憶媒体。
26. 請求項１６から１９のいずれか一項に記載の方法を実行するための手段を備える、クエリ応答を提供する装置。

Images