(57)【要約】動的分散機器ネットワークにおいてデータシグニチャを判断するための装置は、プロセッサを含んでもよい。プロセッサは、第1のクエリを受信し（300）、第1のクエリにより識別されたデータのローカル部分閉包を生成する（310）ように構成されてもよい。プロセッサは、ローカル部分閉包のデータシグニチャを合成する（320）ようにさらに構成されてもよい。この点に関し、データシグニチャは、既約多項式表現であり得、データシグニチャは、部分閉包から生成されたリモートデータシグニチャに対して直交であってもよい。さらに、プロセッサは、動的分散機器ネットワーク内の情報格納部にデータシグニチャを格納する（330）ように構成されてもよい。関連の方法およびコンピュータプログラム製品も提供されてもよい。【選択図】図３
2012514245.tif 000002
【特許請求の範囲】
【請求項１】
プロセッサを備える装置であって、前記プロセッサは、
第１のクエリを受信し、
前記第１のクエリにより識別された前記データのローカル部分閉包を生成し、
前記ローカル部分閉包のデータシグニチャを合成し、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であり、
動的分散機器ネットワーク内の情報格納部に前記データシグニチャを格納する、
ように構成される、装置。
【請求項２】
前記データシグニチャを合成するように構成された前記プロセッサは、円分多項式表現を介して前記データシグニチャを合成するように構成されることを含む、請求項１に記載の装置。
【請求項３】
前記プロセッサは、前記第１のクエリにより識別された前記データの変更に応答して、前記データシグニチャを再合成するようにさらに構成される、請求項１に記載の装置。
【請求項４】
前記プロセッサは、
第２のクエリを受信し、
前記第２のクエリに基づいて、ターゲットシグニチャを生成し、
前記ターゲットシグニチャに基づいて、少なくとも第１のデータシグニチャおよび第２のデータシグニチャの位置を特定し、前記第１のデータシグニチャは、前記第２のデータシグニチャに対して直交であり、
演繹的データシグニチャを生成するために、前記第１のデータシグニチャを前記第２のデータシグニチャと組み合わせ、前記演繹的データシグニチャは、完全データ閉包を表す、
ようにさらに構成される、請求項１に記載の装置。
【請求項５】
前記プロセッサは、前記クエリを満たすために、前記演繹的データシグニチャを完全データ閉包に変換するようにさらに構成される、請求項４に記載の装置。
【請求項６】
前記第１のデータシグニチャおよび前記第２のデータシグニチャの位置を特定するように構成された前記プロセッサは、動的分散機器ネットワーク内の複数のプロセッサのうちの１つから前記第１のデータシグニチャを受信するように構成されることを含む、請求項４に記載の装置。
【請求項７】
メモリ機器をさらに備え、前記メモリ機器は、前記プロセッサを構成するための前記プロセッサにアクセス可能なコンピュータ可読プログラムコード命令を格納する、請求項１に記載の装置。
【請求項８】
前記装置は、モバイル端末を含む、請求項１に記載の装置。
【請求項９】
実行可能なコンピュータ可読プログラムコード命令がその中に格納された少なくとも１つのコンピュータ可読ストレージ媒体を備えるコンピュータプログラム製品であって、前記コンピュータ可読プログラムコード命令は、
第１のクエリを受信し、
前記第１のクエリにより識別された前記データのローカル部分閉包を生成し、
前記ローカル部分閉包のデータシグニチャを合成し、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であり、
動的分散機器ネットワーク内の情報格納部における前記データシグニチャの格納を提供する、
ように構成される、コンピュータプログラム製品。
【請求項１０】
前記データシグニチャを合成するように構成された前記コンピュータ可読プログラムコード命令は、円分多項式表現を介して前記データシグニチャを合成するように構成されることを含む、請求項９に記載のコンピュータプログラム製品。
【請求項１１】
前記コンピュータ可読プログラムコード命令は、前記第１のクエリにより識別された前記データの変更に応答して、前記データシグニチャを再合成するようにさらに構成される、請求項９に記載のコンピュータプログラム製品。
【請求項１２】
前記コンピュータ可読プログラムコード命令は、
第２のクエリを受信し、
前記第２のクエリに基づいて、ターゲットシグニチャを生成し、
前記ターゲットシグニチャに基づいて、少なくとも第１のデータシグニチャおよび第２のデータシグニチャの位置を特定し、前記第１のデータシグニチャは、前記第２のデータシグニチャに対して直交であり、
演繹的データシグニチャを生成するために、前記第１のデータシグニチャを前記第２のデータシグニチャと組み合わせ、前記演繹的データシグニチャは、完全データ閉包を表す、
ようにさらに構成される、請求項９に記載のコンピュータプログラム製品。
【請求項１３】
前記コンピュータ可読プログラムコード命令は、前記クエリを満たすために、前記演繹的データシグニチャを完全データ閉包に変換するようにさらに構成される、請求項１２に記載のコンピュータプログラム製品。
【請求項１４】
第１のクエリを受信することと、
前記第１のクエリにより識別された前記データのローカル部分閉包を生成することと、
プロセッサを介して、前記ローカル部分閉包のデータシグニチャを合成することであって、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であることと、
動的分散機器ネットワーク内の情報格納部における前記データシグニチャの格納を提供することと、
を含む、方法。
【請求項１５】
前記データシグニチャを合成することは、円分多項式表現を介して前記データシグニチャを合成することを含む、請求項１４に記載の方法。
【請求項１６】
前記第１のクエリにより識別された前記データの変更に応答して、前記データシグニチャを再合成することをさらに含む、請求項１４に記載の方法。
【請求項１７】
第２のクエリを受信することと、
前記第２のクエリに基づいて、ターゲットシグニチャを生成することと、
前記ターゲットシグニチャに基づいて、少なくとも第１のデータシグニチャおよび第２のデータシグニチャの位置を特定することであって、前記第１のデータシグニチャは、前記第２のデータシグニチャに対して直交であることと、
演繹的データシグニチャを生成するために、前記第１のデータシグニチャを前記第２のデータシグニチャと組み合わせることであって、前記演繹的データシグニチャは、完全データ閉包を表すことと、
をさらに含む、請求項１４に記載の方法。
【請求項１８】
前記クエリを満たすために、前記演繹的データシグニチャを完全データ閉包に変換することをさらに含む、請求項１７に記載の方法。
【請求項１９】
第１のクエリを受信する手段と、
前記第１のクエリにより識別された前記データのローカル部分閉包を生成する手段と、
前記ローカル部分閉包のデータシグニチャを合成する手段であって、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交である手段と、
動的分散機器ネットワーク内の情報格納部における前記データシグニチャの格納を提供する手段と、
を備える、装置。
【請求項２０】
第２のクエリを受信する手段と、
前記第２のクエリに基づいて、ターゲットシグニチャを生成する手段と、
前記ターゲットシグニチャに基づいて、少なくとも第１のデータシグニチャおよび第２のデータシグニチャの位置を特定する手段であって、前記第１のデータシグニチャは、前記第２のデータシグニチャに対して直交である手段と、
演繹的データシグニチャを生成するために、前記第１のデータシグニチャを前記第２のデータシグニチャと組み合わせる手段であって、前記演繹的データシグニチャは、完全データ閉包を表す手段と、
をさらに備える、請求項１９に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、概して、ネットワーク内における情報の格納および読み出しに関し、より具体的には、動的分散機器ネットワークにおいてデータシグニチャを判断するための方法、装置、およびコンピュータプログラム製品に関する。
【背景】
【０００２】
近代の通信により、無線ネットワークの著しい拡大がもたらされている。種々のタイプのネットワーク技術が、これまで開発され、かつ現在開発中であり、結果として、コンピュータネットワーク、テレビジョンネットワーク、電話ネットワーク、および他の通信ネットワークのかつてない拡大がもたらされている。新しいネットワーク技術が進化するにつれて、消費者需要は、ネットワークの利用に関してさらなる革新を起こし続けている。無線およびモバイルネットワーク技術は、関連の消費者需要に対応し続けるとともに、情報転送のさらなる柔軟性および即時性を提供している。
【０００３】
モバイル通信機器の柔軟性および機能性が向上するにつれて、ネットワーク技術の選択肢は、進化し続ける。例えば、スマートスペース等の動的分散機器ネットワークまたは動的アーキテクチャネットワークに関連する技術は、モバイル通信機器の進化により、ますます実用的になってきている。
【０００４】
スマートスペースは、環境内の情報にアクセスするために、リソースおよびサービスについての共有の見解を多数の機器が使用できる環境を提供する。この点に関し、スマートスペースは、ユーザが、新しい機器を柔軟に導入し、かつ環境内の機器のいずれかから、複数の機器環境において入手可能な情報の大部分または全てにアクセスすることを可能にすることによって、改善されたユーザ体験を提供することができる。
【０００５】
しかしながら、スマートスペースにおける情報管理およびメッセージルーティングは、スマートスペースが静的ネットワークトポロジを持たないため、複雑であり得る。結果として、機器がスマートスペースを出ることにより、機器および関連の情報が常にアクセス可能ではなくなり得ることを把握して、スマートスペース内の機器に存在する情報を取り扱う方法に関する困難がしばしば発生する。
【０００６】
予測不可能な情報アクセスの損失を管理するために、多くの従来のスマートスペースネットワークは、分散アルゴリズムを用いる。分散アルゴリズムは、データセットを下位単位または部分閉包に分割し、スマートにおいて種々の機器に部分閉包を分散することができる。任意の従来の解決法によると、元々のデータセットを再構成するために部分閉包の全部よりも少ない部分閉包が必要になるように、部分閉包を生成することができる。したがって、データセットへの単一のアクセス点は存在せず、全体を再構成するために部分データ閉包の全部より少ない部分データ閉包を使用することができるため、データ損失の危険性が抑制される。
【０００７】
分散アルゴリズムおよび部分データ閉包の使用は、スマートスペース情報管理に関する問題のうちのいくつかを解決するように機能するが、部分データ閉包を通信および利用する必要性が依然として必須とされる。部分データ閉包のサイズ、例えばバイトにより、部分データ閉包の通信および利用は、スマートスペースネットワークの負担となり、帯域幅を消費し、かつスマートスペース内の通信チャネルにトラフィックを付加することによって、スマートスペースの効率が低下することもある。
【摘要】
【０００８】
分散されたデータの利用に関して、スマートスペースおよび他の動的分散機器ネットワークに対する負荷を減少させるために、データシグニチャを判断することを提供する方法、装置、およびコンピュータプログラム製品について説明する。この点に関し、本発明の例示的実施形態は、例えば、円分多項式拡大（cyclotomic polynomial extensions）を介して、部分データ閉包を、既約多項式表現またはデータシグニチャに変換または合成する。部分データ閉包は、動的分散機器ネットワーク内の機器にローカルであり得、受信したクエリに基づいて生成されてもよい。
【０００９】
いくつかの例示的実施形態では、データシグニチャは、部分データ閉包に対して、より小さいサイズのデータパッケージを表し、合成および変換のプロセスを通して、完全または演繹的データ閉包（deductive data closure）を再生するために使用され得る。種々の例示的実施形態によると、データシグニチャは、均一または傾斜/非均一分散技法等の分散技法を使用して、スマートスペース内において分散されてもよい。動的分散機器ネットワークにおける変更および/またはネットワーク内におけるデータに対する関連の変更に起因して、データシグニチャは、データシグニチャが基づくデータをデータシグニチャが正確に表すことを確実にするように、規則的または不規則的に再合成または更新されてもよい。データシグニチャは、その後、後のクエリに関するデータシグニチャの使用を容易にするように格納されてもよい。
【００１０】
データシグニチャが分散および更新されると、種々の例示的実施形態は、クエリを受信してもよい。また、クエリは、ターゲットシグニチャを生成するために、例えば円分多項式表現を使用して変換されてもよい。次いで、ターゲットシグニチャを使用して、ターゲットシグニチャを満たすデータシグニチャを、スマートスペースまたは他の動的分散ネットワーク内において位置を特定してもよい。その後、2つ以上の直交データシグニチャが、演繹的データシグニチャを生成するために組み合わせられてもよい。演繹的データシグニチャは、クエリにより要求されたデータの完全データ閉包を表し得る。いくつかの例示的実施形態では、演繹的データシグニチャは、クエリを満たすために、完全データ閉包を生成するように変換されてもよい。
【００１１】
本発明のいくつかの例示的実施形態の効果は、比較的小さいサイズのデータシグニチャの利用に関し、動的分散機器ネットワークの通信基盤に対する負荷を低下させることにある。さらに、例示的実施形態は、クエリに関する先制データ処理（例えば、データ閉包を事前に計算すること）と、データの完全または演繹的閉包との間のバランスを最適化する。加えて、本発明の例示的実施形態は、拡大可能なソリューションにおいて、関連のいくつかのデータを追跡することを提供する。また、エネルギー効率も、通信基盤およびデータの格納に対する負荷の低下に起因して、例示的実施形態によって実現される。また、例示的実施形態は、独立した機器プラットフォームであり、ソリューションの拘束内でインタラクトするように異なる機器プラットフォームを可能にする。
【００１２】
本発明の例示的実施形態は、データシグニチャを判断するための装置である。例示的装置は、プロセッサを含み得、前記プロセッサは、第1のクエリを受信し、前記第1のクエリにより識別された前記データのローカル部分閉包を生成するように構成されてもよい。前記プロセッサは、前記ローカル部分閉包のデータシグニチャを合成するようにさらに構成されてもよい。この点に関し、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であり得る。さらに、前記プロセッサは、動的分散機器ネットワーク内の情報格納部に前記データシグニチャを格納するように構成されてもよい。
【００１３】
本発明の別の例示的実施形態では、データシグニチャを判断するためのコンピュータプログラム製品が提供される。例示的コンピュータプログラム製品は、実行可能なコンピュータ可読プログラムコード命令がその中に格納された少なくとも1つのコンピュータ可読ストレージ媒体を含む。コンピュータ可読プログラムコード命令は、第1のクエリを受信し、前記第1のクエリにより識別された前記データのローカル部分閉包を生成するように構成されてもよい。前記コンピュータ可読プログラムコード命令は、前記ローカル部分閉包のデータシグニチャを合成するようにさらに構成されてもよい。この点に関し、前記データシグニチャは、既約多項式表現であり得、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であり得る。さらに、前記コンピュータ可読プログラムコード命令は、動的分散機器ネットワーク内の情報格納部に前記データシグニチャを格納するように構成されてもよい。
【００１４】
本発明のさらに別の例示的実施形態は、データシグニチャを判断するための方法である。前記例示的方法は、第1のクエリを受信することと、前記第1のクエリにより識別された前記データのローカル部分閉包を生成することとを含む。前記例示的方法は、前記ローカル部分閉包のデータシグニチャを合成することをさらに含んでもよい。この点に関し、前記データシグニチャは、既約多項式表現であり得、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であってもよい。さらに、前記例示的方法は、動的分散機器ネットワーク内の情報格納部に前記データシグニチャを格納することをさらに含んでもよい。
【００１５】
本発明の追加の例示的実施形態は、データシグニチャを判断するための装置である。前記例示的装置は、第1のクエリを受信するための手段と、前記第1のクエリにより識別された前記データのローカル部分閉包を生成するための手段とを含む。前記例示的装置は、前記ローカル部分閉包のデータシグニチャを合成するための手段をさらに含んでもよい。この点に関し、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であり得る。さらに、前記例示的装置は、動的分散機器ネットワーク内の情報格納部に前記データシグニチャを格納するための手段をさらに含んでもよい。
【図面の簡単な説明】
【００１６】
本発明について概括的に説明したところで、添付の図面を参照されたい。これらの図面は、必ずしも一定の縮尺で描かれているとは限らない。
【図１】本発明の種々の例示的実施形態に従う、データシグニチャを判断するための方法のフローチャートの図である。
【図２】本発明の種々の例示的実施形態に従う、動的分散機器ネットワークにおいてデータシグニチャを判断および利用するための装置のブロック図表現である。
【図３】本発明の種々の例示的実施形態に従う、データシグニチャを判断および利用するための方法のフローチャートである。
【詳細な説明】
【００１７】
次に、本発明の実施形態について、添付の図面を参照して以下により詳しく説明する。これらの図面において、本発明の実施形態のいくつかが示されるが、全てが示されるわけではない。当然ながら、本発明は、多数の異なる形式で具現化されてもよく、本明細書に記載の実施形態に限定するように解釈されるべきではない。むしろ、これらの実施形態は、本開示が適用可能な法的必要条件を満たすように提供される。同一の参照番号は、明細書において同一の要素を表す。本明細書で使用する際、用語の「データ」、「コンテンツ」、「情報」、および類似の用語は、本発明の実施形態に従って送信、受信、動作、および/または格納可能であるデータを表すように入れ替えて使用されてもよい。本明細書で使用する際、用語の「要求」、「メッセージ」、および類似の用語は、本発明の実施形態に従って、スマートスペース内の通信を表すように入れ替えて使用されてもよい。本明細書で使用する際、機器に関する用語「ローカル」は、その機器上または機器内にある側面を言及し、機器に関する用語「リモート」は、機器から離れた側面および恐らくはネットワークを介してアクセスされ得る別々の機器上にある側面を表す。さらに、本明細書で使用する際、用語の「メッセージ」および類似の用語は、本発明の実施形態に従うスマートスペース内の通信を表すように入れ替えて使用されてもよい。用語の「例示的」については、本明細書において使用する際、何ら定性的評価を伝えるものではなく、単に例として示すために使用される。
【００１８】
スマートスペースまたは他の動的分散機器ネットワークのアーキテクチャは、任意の機器がいつでもネットワークを出入りできるように、動的トポロジを有する動的、アドホック、分散機器ネットワークとして定義されてもよい。いくつかの例示的実施形態では、スマートスペースは、ノードおよび情報格納部を含んでもよい。
【００１９】
ノードは、例えば、クエリの使用により要求するか、あるいはデータとインタラクトするアプリケーションまたは他のエンティティ等の、スマートスペース内における動作主であってもよい。この点に関し、ノードは、スマートスペースに接続された機器により実行された任意のアプリケーションまたはアプリケーションの一部分であってもよい。ノードは、近隣ノード等の、スマートスペースの他のノードを認識してもよい。ノードのアプリケーションは、情報の格納、読み出し、計算、送信、および受信を実装できる任意のアプリケーションであってもよい。種々の実施形態では、ノードは、いくつかの例示的実施形態において、ノードが同一の機器により実行されるように、または1つの機器が複数のノードを実行し得るように、種々の機器により実行中のアプリケーションを表してもよい。さらに、いくつかの実施形態では、単一のノードは、機器がノードを共有するように、2つ以上の機器によって実装されてもよい。
【００２０】
ノードは、外部インターフェース、ノード情報格納インターフェース、およびタスクを含んでもよい。外部インターフェースは、外部世界（例えば、ユーザ）とのノードのインタラクションを考慮してもよい。ノード情報格納インターフェースは、スマートスペースを介して、情報格納部に情報を転送し、情報格納部から情報を読み出すために使用されてもよい。タスクは、外部インターフェースとノード情報格納インターフェースとの間の関係を定義してもよい。例えば、ユーザが、情報格納部からノードにいくつかの情報を読み出したい場合、読み出しのためのタスク（例えば、クエリメッセージ）が生成されてもよい。ノードは、種々の方式で情報格納部とインタラクトしてもよい。この点に関し、ノードは、情報を挿入し、情報を削除/取り消し、情報をクエリし、永続クエリ（例えば、購読）によって情報格納部を購読し、このような購読を解約（例えば、購読中止）してもよい。ノードと情報格納部との間の種々のタイプのインタラクションは、まとめて要求と呼ばれてもよい。ノードは、スマートスペースを介して要求を情報格納部に通信し、スマートスペースを介して情報を情報格納部から受信してもよい。ノードは、概して、スマートスペースを認識できるが、スマートスペース内の接続性を認識する必要はない。
【００２１】
スマートスペースの情報格納部は、データを格納するスマートスペース内の受動エンティティであって。この点に関し、スマートスペース内の情報格納部は、実際は、意味的ウェブ型または空間ベースの情報リソース介する自由形式であると考えられてもよい。書き込み可能メモリを有し、かつスマートスペースに接続された任意の機器は、情報格納部を実装してもよい。この点に関し、情報格納部を実装する機器は、情報を格納、読み取り、計算、送信、および受信することが可能であってもよい。したがって、いくつかの実施形態では、情報格納部は、情報が格納される位置を記述する論理エンティティであってもよい。種々の実施形態によると、情報格納部は、複数の機器に及んでもよい。情報格納部は、スマートスペースに関連付けられた情報と、スマートスペースを介してアクセスされ得る情報とを格納してもよい。
【００２２】
情報格納部は、スマートスペースに接続される任意の機器によって実装され得るため、スマートスペースのデータは、情報格納部の間でスマートスペース内において分布または分散されてもよい。この点に関し、スマートスペース内のデータは、分散アルゴリズムによって、作用されてもよい。任意の既知の分散アルゴリズムは、スマートスペースの情報格納部の間で、データ（例えば、部分データ閉包、データシグニチャ等）を分散させるために利用されてもよい。
【００２３】
いくつかの例示的実施形態では、分散アルゴリズムは、データセットを部分閉包（部分データ閉包としても既知である）に分解するためにも使用され、部分閉包は、スマートスペース内で分散されてもよい。種々の例示的実施形態によると、元々のデータセットまたは元々のデータセットの確実な予測は、2つ以上の部分閉包から生成されてもよい。
【００２４】
また、本発明の実施形態は、因数分解アルゴリズムまたは他の数学的技法（例えば、円分多項式表現）を使用して、部分閉包を所望の次数の既約多項式表現またはデータシグニチャに変換または合成することも提供する。この点に関し、部分閉包を生成するためのデータ（例えば、ローカルデータ）を識別するクエリが受信されてもよい。これらのデータシグニチャは、データシグニチャがそれぞれの部分閉包よりもサイズが小さいことから、部分閉包の比較的軽いバージョンと考えられてもよい。いくつかの例示的実施形態では、データシグニチャは、冗長データが排除されるためサイズがより小さい。データシグニチャは、機能をクエリするためにデータシグニチャを使用可能にするのに十分な情報を保持する。データシグニチャは、後続のクエリに応じることを容易にするように、スマートスペースの情報格納部に格納されてもよい。
【００２５】
例示的スマートスペース内において、種々のデータシグニチャは、クエリまたは他のトリガメッセージに応答して生成されてもよい。この点に関し、ローカル部分閉包が、生成されてもよい。また、他の機器上のリモートデータ閉包ならびにリモートデータシグニチャが生成されてもよい。したがって、データシグニチャは、スマートスペース内の複数の機器上に存在してもよい。種々の例示的実施形態によると、データシグニチャは、他の機器上の少なくともいくつかのデータシグニチャの間の直交性を確実にするように生成されてもよい。
【００２６】
この点に関し、クエリのコンテンツは、ターゲットシグニチャを生成するように、同じ技法を使用して変換されてもよい。ターゲットシグニチャは、要求されたクエリのコンテンツに一致するデータシグニチャの識別を容易にするように、スマートスペースにおいて分布されてもよい。適切なデータシグニチャを識別すると、データシグニチャは、演繹的シグニチャを生成するように直接組み合わされてもよい。いくつかの例示的実施形態では、合成動作に使用されるデータシグニチャは、相互に対して直交である。次いで、演繹的シグニチャは、例えば、アクセス機能またはキーを使用して、クエリにより要求されたデータの完全閉包に変換されてもよい。したがって、本発明の例示的実施形態によって、ターゲットシグニチャおよびデータシグニチャが、部分的分散情報を介して、スマートスペース内においてデータのクエリの結果の確実かつ一貫性のある動的演繹を容易にすることが可能になる。
【００２７】
したがって、本発明の例示的実施形態は、クエリに先立って閉包を計算することと、アクセス機能を定義することとの間のバランスを提供する。ゆえに、例示的実施形態は、動的に、またはオンデマンド様式でクエリ結果を生成することができる。さらに、クエリ結果を判断する手順は、情報獲得の混合されたフィードバック/フィードフォワード計算に収束するとともに、種々の事実のバランスを取ってもよい。
【００２８】
この点に関し、単語（例えば、部分閉包またはデータシグニチャ）の現状を考慮するために、識別または消費される少なくとも3つの別々の情報項目が提示されてもよい。項目は、現状に関する観測、任意の類似の状況に関する一般知、および現状の非直接的観測可能特徴に関する信念（belief）であってもよい。論理論的手法の場合、観測および一般知は、ある論理ベースの言語で符号化されてもよい。確率的手法では、一般知は、可能性のある状況の集合に関する確率分布によってモデル化され得る。観測は、いくつかの変数の部分インスタンス化をもたらす。スマートスペース内のデータに関する推論は、観測からの推測信念（belief）と、複数の状況において有効であると思われる一般知とから成立する。
【００２９】
論理的手法では、この推論は、論理的演繹を介して達成されてもよい。確率論では、推論は、関連の命題の条件付き確率を計算することから求められ得、この場合、条件付けイベントは、利用可能な観測を収集してもよい。観測は、確実かつ矛盾しないものであり得ると解されるが、計算された信念（belief）は、反対に、当然のことと解される。結果として、強力な類似性が、推論に対する論理手法と確率論的手法との間に存在し得る。いくつかの事例では、演繹的閉包機構に適合する情報間の信頼性は、可能性の高い群によって置換されてもよい。可能性の高い群は、同一集合の認められた信念（belief）を特徴付けられる。ゆえに、確実な分散演繹的閉包生成を生成することができる。演繹的閉包分解のタスクは、スマートスペース環境の性質により生成された、互いに素な推移閉包内において事実であるものの集合（例えば、データセット）を検索および割り当てるタスクに収束してもよい。したがって、本発明の例示的実施形態は、持続的かつ考慮および構成に有用である非分解性成分または最小成分を利用する。
【００３０】
分散演繹的閉包生成を考慮するために、以下の仮定を使用してもよい。初等理論における分解可能性基準、および一階命題理論における分割ベースの論理推論から求めることにより、事実の集合（例えば、データセット）は、対応するシグニチャの観点から、分解可能演繹的閉包として認識され得る。いくつかの事例では、演繹的閉包が、直交シグニチャを含むいくつかの部分閉包の事実の全集合の述語論理の形式である場合に、これが当てはまり得る。結合または合成されると、直交シグニチャは、完全なまたは演繹的なデータシグニチャをもたらしてもよい。
【００３１】
この点に関し、事実の集合（例えば、1つ以上の情報格納部内のデータセット）は、事実の3重形式、つまり、主語-述語-目的語表現によって表されてもよく、この場合、述語は、一貫性があり得ることから、任意の他の部分閉包シグニチャに直交である必須な部分閉包シグニチャ（例えば、データシグニチャ）の形成を容易にし得る。ゆえに、述語は、目的および定義によって、可能性のある情報の集合を形成できる。したがって、分散演繹的閉包生成の問題は、全てのアクセス可能な情報において、述語の完全なまたはクラスタ化された像を提供することに還元される。述語の一貫性からの独立を提供するために、シグニチャに関していくつかの適切な分解可能フラグメントが生成および識別される。
【００３２】
したがって、いくつかの例示的実施形態では、2つの閉包が存在し、それに関連付けられたシグニチャが合体して、特定の情報空間のための有限演繹的閉包のシグニチャを形成してもよい。この点に関し、有限演繹的閉包のシグニチャの部分である事実（例えば、事実の集合の部分集合）が存在する場合、種々の例示的実施形態によると、少なくとも2つの他の事実（例えば、事実の集合の部分集合）が存在し、その対応するシグニチャが、有限演繹的閉包シグニチャに対して直交であるようにする。
【００３３】
ゆえに、その閉包において分解不可能である有限演繹的閉包の各事実（例えば、事実の集合の部分集合）が、閉包の1つの分解成分のみからの主語-述語-目的語を含むことになる。したがって、シグニチャの分割が使用されてもよく、また、閉包の成分も、閉包の公式（公理）の体系に少なくとも部分的に基づいて、使用されてもよい。
【００３４】
上述のシグニチャ構成を考慮すると、有効な既約多項式は、対応するキーとともに、シグニチャ作成および検証の役割を果たしてもよい。多項式特性の定義による直交性を有し、かつ全てのアクセス可能な情報内における部分閉包の一貫性のある表現として述語部分を見なすと、分散演繹的閉包合成の例示的機構を説明できる。
【００３５】
ネットワーク（例えば、スマートスペース）の動作に関し、事実またはデータは、挿入または削除されてもよく、クエリは、挿入および/または満たされてもよい。事実およびクエリは、均一または傾斜/非均一様式で分布または分散されてもよい。さらに、いくつかの例示的実施形態では、事実およびクエリは、いくつかのベクトルによって符号化されてもよい。結果として、事実およびクエリは、いくつかの所定の多項式形式の入力パラメータとして見なされ得、既約多項式は、分散機構として使用されてもよい。
【００３６】
既約多項式は、因数分解アルゴリズムによって作成されることから、結果として生じる既約表現は、既定された次数の所望の数の個別の既約多項式の積として表すことができる。したがって、情報転送は、個別の既約多項式の累積集合によって表されてもよく、情報転送は、1つ以上の既約多項式に変換されることができる。したがって、冗長性を含む事実の集合である最適な一次論理閉包は、多項式表現の所定の形式として表すことができる。結果として、Dカーネルとしても既知である最も一般的な演繹的閉包を識別するタスクは、Dカーネルを表す既約多項式表現を更新するタスクに約分される。ゆえに、演繹的閉包合成は、更新された既約多項式表現の結果となる。
【００３７】
既約多項式更新のタスクを考慮すると、演繹的閉包合成（事実閉包生成）のプロセスは、既約多項式表現の更新公式の役割を果たしてもよい。更新は、集約様式で行われてもよく、各更新は、更新の有用性に関して監視および検証されてもよい。更新が、有用な情報に寄与し得ないことが判断される場合、それぞれの既約多項式表現は、無視され、また、関連の事実も無視されてもよい。
【００３８】
また、例示的実施形態は、演繹的閉包の像（例えば、カーネル像）の成形のため、ならびに容易に入手可能な最適事実の追跡および維持のための実行可能な機構も提供する。ゆえに、本機構は、最も一般的または有用な演繹的閉包を追跡し、スマートスペースおよびスマートスペースに接続された機器の制約に基づいて、適切な保守を実行することができる。ゆえに、演繹的閉包は、最も有用ないくつかの情報によって組み立てられ得、この場合、いくつかの情報は、構造化および非構造化されてもよい。結果として、演繹的閉包は、静的および動的の両方であると考えられてもよい。
【００３９】
図1は、本発明の例示的実施形態に従う、分散演繹的閉包合成を容易にするための方法を図示する。この点に関し、100において、要求が、ネットワーク（例えば、動的分散機器ネットワーク）に入ってもよい。要求は、例えば、情報を格納するためのクエリまたは要求等の、任意の種類のメッセージであってもよい。105において、判断は、要求が成分部分に分解され得るかに関してもよい。分解される場合、120において、要求は、ネットワーク内において拡散されてもよい。要求が分解不可能である場合、要求は、更新可能な経路内において転送されてもよい110。次いで、115において、分解不可能要求は、ネットワーク内の経路を通過し得、部分閉包選択が、要求に関連して行われてもよい。次いで、要求は、リンクにより標示されるように、要求を単一機器透視フロー101に変換するために、ネットワークの1つ以上の個々の機器によって作用されてもよい。
【００４０】
分解可能な要求に関し、これらの要求は、120において拡散され、ネットワークの1つ以上の機器によって受信されてもよい。受信すると、要求は、単一機器透視フロー101に入ってもよい。125において、部分閉包選択および要求の符号化が発生してもよい。この点に関し、情報ドメイン130は、125において、部分閉包選択および情報符号化のための格納情報メタデータ分析プロセス135を通してデータを提供し得る情報ドメイン130は、実際のコンテンツおよびクエリ関連コンテンツを含むメタデータを提供するデータ特有のドメインの表現であってもよい。データ特有の情報は、分散オブジェクトファイルシステム基盤によって配信され得、メタデータオブジェクト分散および階層を含んでもよい。
【００４１】
加えて、ローカル多項式キャッシュは、部分閉包選択および情報符号化のためのデータを提供してもよい。145において、情報ドメイン130を介して受信した要求および/またはデータは、例えば、円分多項式拡大を構成することによって約分されてもよい。150において、部分閉包毎の多項式が、構成され、多項式ローカルキャッシュ140に格納されてもよい。構成された多項式は、155において組み合わせられてもよい。次いで、この結果は、因数分解を介して、例えば、数学的因数分解アルゴリズムを介して約分されてもよい。145から160までの一連の動作は、部分閉包のデータに対して多項式表現の精度を維持するために、規則的または不規則的間隔で発生してもよい。
【００４２】
165において、拡大（例えば、円分多項式拡大）について、またはそれに関する多項式の構成が実行されてもよい。この結果は、ネットワークの多項式キャッシュ175に格納されてもよい。この点に関し、多項式キャッシュのコンテンツは、120において、例えば、分散アルゴリズムに基づいて、ネットワークにおいて拡散されてもよい。170において、演繹的閉包は、要求を受信したネットワークの点において、または別の適切な位置において再び格納されてもよい。
【００４３】
図2は、本発明の種々の実施形態に従う、動的分散機器ネットワークにおける分散演繹的閉包合成のために構成された例示的装置200を図示する。装置200、および具体的には、プロセッサ205は、データシグニチャの生成および分散ならびにデータの取り出しのためのクエリの取り扱いに関して等の、概して上記に説明した動作および機能を実装するように構成されてもよい。さらに、装置200、および具体的にはプロセッサ205は、図1および図3に関連して説明した動作の一部または全てを実行するように構成されてもよい。
【００４４】
いくつかの例示的実施形態では、装置200は、有線または無線通信能力を含むコンピューティング機器および/または通信機器の構成要素として具現化されてもよいか、または構成要素として含まれてもよい。装置200のいくつかの例として、コンピュータ、サーバ、携帯電話機、携帯情報端末（portable digital assistant; PDA）、ポケットベル、携帯型テレビ、ゲーム機器、モバイルコンピュータ、ラップトップ型コンピュータ、カメラ、ビデオレコーダ、音声/映像プレーヤ、ラジオ、および/または全地球測位システム（global positioning system; GPS）機器等のモバイル端末、基地局等のアクセスポイント等のネットワークエンティティ、または上述のものの任意の組み合わせ、あるいはその同等物が挙げられる。さらに、装置200は、例えば、本発明の種々の例示的方法を含む、本明細書に説明する本発明の種々の側面を実装するように構成され得、方法は、ハードウェアおよび/またはソフトウェアにより構成されたプロセッサ（例えば、プロセッサ205）、コンピュータ可読媒体、またはその同等物により実装されてもよい。
【００４５】
装置200は、プロセッサ205、メモリ機器210、および通信インターフェース215を含んでもよく、あるいはそれらと通信してもよい。さらに、装置200がモバイル端末である実施形態等のいくつかの実施形態では、装置200は、ユーザインターフェース225も含む。プロセッサ205は、特定用途向け集積回路（application specific integrated circuit; ASIC）、フィールドプログラマブルゲートアレイ（field programmable gate array; FPGA）、またはハードウェアアクセラレータ等の集積回路を含むマイクロプロセッサ、コプロセッサ、制御器、または種々の他の処理機器等の、種々の処理手段として具現化されてもよい。FPGA、ASIC、またはその同等物であるプロセッサに関し、プロセッサは、具体的には、本明細書に説明するプロセッサ205の動作を実行するようにハードウェアにより構成されてもよい。例示的実施形態では、プロセッサ205は、メモリ機器210に格納された命令あるいはプロセッサ205にアクセス可能な命令を実行するように構成される。プロセッサ205は、例えば、通信インターフェー215に含まれたハードウェアおよび/またはソフトウェアを制御することによって、通信インターフェース215を介して通信を容易にするように構成されてもよい。
【００４６】
メモリ機器210は、例えば、ターゲットシグニチャおよびデータシグニチャ等の、本発明の実施形態の実装に関与する種々の情報を格納するように構成されてもよい。メモリ機器210は、揮発性および/または不揮発性メモリを含み得るコンピュータ可読ストレージ媒体であってもよい。例えば、メモリ機器210は、動的および/もしくは静的RAM、オンチップまたはオフチップキャッシュメモリ、および/またはその同等物を含むランダムアクセスメモリ（Random Access Memory; RAM）を含んでもよい。さらに、メモリ機器210は、埋め込み型および/または着脱式であり得る不揮発性メモリを含み得、例えば、読み取り専用メモリ、フラッシュメモリ、磁気ストレージ機器（例えば、ハードディスク、フレキシブルディスクドライブ、磁気テープ等）、光ディスクドライブおよび/またはメディア、不揮発性ランダムアクセスメモリ（non-volatile random access memory; NVRAM）、および/またはその同等物を含んでもよい。メモリ機器210は、データの一時的な格納のためにキャッシュエリアを含んでもよい。この点に関し、メモリ機器210の一部または全部は、プロセッサ205内に含まれてもよい。
【００４７】
さらに、メモリ機器210は、プロセッサ205および装置200が本発明の例示的実施形態に従う種々の機能を実行することを可能にするための、情報、データ、アプリケーション、コンピュータ可読プログラムコード命令、またはその同等物を格納するように構成されてもよい。例えば、メモリ機器210は、プロセッサ205による処理のための入力データをバッファリングするように構成されてもよい。付加的または代替的に、メモリ機器210は、プロセッサ205による実行のための命令を格納するように構成されてもよい。
【００４８】
ユーザインターフェース225は、ユーザインターフェース225においてユーザ入力を受信するように、および/または可聴、視覚的、機械的、または他の出力をユーザに提供するように、プロセッサ205と通信してもよい。ユーザインターフェース225には、例えば、キーボード、マウス、ジョイスティック、ディスプレイ（例えば、タッチスクリーンディスプレイ）、マイクロホン、スピーカ、または他の入力/出力機構が含まれてもよい。いくつかの例示的実施形態では、ユーザインターフェース225のディスプレイは、本発明の実施形態に従って実行されたクエリの結果を提示するように構成されてもよい。
【００４９】
通信インターフェース215は、ネットワークおよび/または装置200と通信する任意の他の機器もしくはモジュールからデータを受信および/またはそこにデータを送信するように構成される、ハードウェア、コンピュータプログラム製品、またはハードウェアおよびソフトウェアの組み合わせのいずれかにおいて具現化された任意の機器または手段であってもよい。この点に関し、通信インターフェース215は、例えば、ネットワーク220との通信を可能にするプロセッサまたはコンピュータプログラム製品を含む、アンテナ、送信機、受信機、送受信機、支援ハードウェアを含んでもよい。この点に関し、ネットワーク220は、スマートスペースまたは他の動的分散機器ネットワークであってもよい。装置200は、機器がいつでもネットワークを出入りするネットワークとして定義される動的分散機器ネットワーク（例えば、ネットワーク220）の一部である多くの機器のうちの1つであってもよい。いくつかの例示的実施形態では、ネットワーク220は、ピアツーピア接続を例示する。通信インターフェース215を介して、装置200は、種々の他のネットワークエンティティと通信してもよい。
【００５０】
通信インターフェース215は、任意の有線または無線通信規格に準拠する通信を提供するように構成されてもよい。例えば、通信インターフェース215は、第2世代（2G）無線通信プロトコルIS-136（時分割多重アクセス（time division multiple access; TDMA））、モバイル通信のためのグローバルシステム（global system for mobile communication; GSM）、IS-95（符号分割多重アクセス（code division multiple access; CDMA）に準拠して、ユニバーサルモバイル電気通信システム（Universal Mobile Telecommunications System; UMTS）、CDMA2000、広帯域CDMA（wideband CDMA; WCDMA）、および時分割同時CDMA（time division-synchronous CDMA; TD-SCDMA）等の第3世代（3G）無線通信プロトコルに準拠して、進化型ユニバーサル地上波無線アクセスネットワーク（Evolved universal Terrestrial Radio Access Network; E-UTRAN）等の3.9世代（3.9G）無線通信プロトコルに準拠して、第4世代（4G）無線通信プロトコル、進化型国際モバイル電気通信（international mobile telecommunications advanced; IMT -Advanced）プロトコル、進化型LTEを含む長期的進化（Long Term Evolution; LTE）プロトコル、またはその同等物に準拠する通信を提供するように構成されてもよい。さらに、通信インターフェース215は、例えば、無線周波数（radio frequency; RF）、赤外線（infrared; IrDA）、またはIEEE 802.11（例えば、802.11a、802.11b、802.11g、802.11n等）等のWLAN技術、無線ローカルエリアネットワーク（wireless local area network; WLAN）プロトコル、IEEE 802.16等のマイクロ波アクセスのための世界相互運用（world interoperability for microwave access; WiMAX）技術、および/もしくはIEEE 802.15等の無線パーソナルエリアネットワーク（wireless Personal Area Network; WPAN）技術、BlueTooth（BT）（登録商標）、超広帯域（ultra wideband; UWB）、および/またはその同等物を含む、多数の異なる無線ネットワーク技術のうちのいずれかに準拠する通信を提供するように構成されてもよい。
【００５１】
装置200のシグニチャ合成部240およびクエリ管理部245は、本明細書に説明するシグニチャ合成部240および/またはクエリ管理部245の機能を実行するように構成される、ソフトウェア命令を実装するプロセッサ205またはハードウェアにより構成されたプロセッサ205等の、ハードウェア、コンピュータプログラム製品、またはハードウェアおよびソフトウェアの組み合わせにおいて具現化された任意の手段または機器であってもよい。例示的実施形態では、プロセッサ205は、シグニチャ合成部240および/またはクエリ管理部245を含んでもよく、あるいはそれらを制御してもよい。種々の例示的実施形態では、シグニチャ合成部240および/またはクエリ管理部245は、シグニチャ合成部240および/またはクエリ管理部245の機能の一部または全部が第1の装置により実行され、シグニチャ合成部240および/またはクエリ管理部245の残りの機能が、1つ以上の他の装置によって実行されてもよいように、異なる装置上に存在してもよい。
【００５２】
シグニチャ合成部240は、クエリを受信し、クエリにより識別されたデータのローカル部分閉包を生成するように構成されてもよい。また、シグニチャ合成部240は、例えば、円分多項式表現を介して、ローカル部分閉包のデータシグニチャを合成するようにも構成されてもよい。この点に関し、データシグニチャは、既約多項式表現であってもよい。さらに、データシグニチャは、リモート部分閉包により生成されたリモートデータシグニチャに対して直交であってもよい。いくつかの例示的実施形態では、リモートデータシグニチャは、動的分散機器ネットワークの一部である他のリモート機器および/またはプロセッサ上で生成されてもよい。また、シグニチャ合成部204は、動的分散機器ネットワーク内の情報格納部（例えば、メモリ機器210）にデータシグニチャを格納するようにも構成されてもよい。いくつかの例示的実施形態では、シグニチャ合成部240は、規則的に、不規則的に、および/または、例えば、クエリにより識別されたデータの変更またはネットワークのトポロジの変更に応答して、データシグニチャを再合成するようにさらに構成されてもよい。
【００５３】
ゆえに、シグニチャ合成部240は、後続のクエリに備えて、データシグニチャを維持および更新するように構成されてもよい。
【００５４】
クエリ管理部245は、データのクエリおよびクエリ結果の読み出しを取り扱うように構成されてもよい。この点に関し、クエリ管理部245は、例えば、ネットワーク220に接続された機器上に実装されたノードから、クエリを受信するように構成されてもよい。クエリ管理部245は、クエリに基づいてターゲットシグニチャを生成するようにさらに構成されてもよい。いくつかの例示的実施形態では、ターゲットシグニチャは、多項式表現形式へのクエリの変換であってもよい。
【００５５】
また、クエリ管理部245は、動的分散機器ネットワーク内において、ターゲットシグニチャに基づいて、第1および第2のデータシグニチャの位置を特定するようにも構成されてもよい。この点に関し、いくつかの例示的実施形態では、クエリ管理部245は、ターゲットシグニチャを複数のプロセッサに送信するように構成される。プロセッサは、動的分散機器ネットワークの一部である機器として具現化されてもよく、またはそれらの機器とともに含まれてもよい。ターゲットシグニチャを受信するプロセッサ（例えば、プロセッサ205）は、一致を識別するために、プロセッサにアクセス可能な情報格納部内において、ターゲットシグニチャをデータシグニチャと比較するように構成される。この点に関し、データシグニチャは、動的分散機器ネットワーク内において分散されてもよい。データシグニチャの分散は、データシグニチャおよび/もしくは基礎データ（例えば、部分閉包）の均一な分散またはデータシグニチャの不均一/傾斜分散を提供する分散アルゴリズムに基づいてもよい。さらに、クエリ管理部245は、データシグニチャ（例えば、第1および少なくとも第2のデータシグニチャ）を、動的分散機器ネットワーク内の複数のプロセッサのうちの少なくとも1つから受信するように構成されてもよい。いくつかの例示的実施形態では、クエリ管理部245は、メモリ機器210上に実装された情報格納部等の、装置200によりアクセス可能な情報格納部から1つ以上のデータシグニチャを受信してもよい。
【００５６】
クエリ管理部245により位置を特定されたデータシグニチャは、既約多項式表現であってもよい。データシグニチャは、例えば、円分多項式表現を介して、部分データ閉包のデータを既約多項式表現に変換または約分することによって、生成されていてもよい。また、クエリ管理部245は、演繹的データシグニチャを生成するために、少なくとも2つのデータシグニチャ（例えば、第1のデータシグニチャおよび第2のデータシグニチャ）を組み合わせるようにも構成されてもよい。演繹的データシグニチャは、完全データ閉包を表してもよい。クエリ管理部245は、相互に対して直交であるデータシグニチャ（例えば、第2のデータシグニチャに対して直交である第1のデータシグニチャ）を組み合わせるようにさらに構成されてもよい。種々の例示的実施形態では、クエリ管理部245はまた、クエリを満たすために、演繹的データシグニチャを完全データ閉包に変換するようにも構成される。
【００５７】
上述の図3および図1は、本発明の例示的実施形態に従う、システム、方法、およびコンピュータプログラム製品を図示する。フローチャートの各ブロック、ステップ、もしくは動作、および/またはフローチャートにおけるブロック、ステップ、もしくは動作の組み合わせが、種々の手段によって実装され得ることを理解されたい。フローチャートのブロック、ステップ、または動作、および/またはフローチャートにおけるブロック、ステップ、もしくは動作の組み合わせを実装するための例示的手段は、1つ以上のコンピュータプログラムコード命令、プログラム命令、または実行可能なコンピュータ可読プログラムコード命令を格納するメモリ機器を含む、ハードウェア、ファームウェア、および/またはコンピュータプログラム製品を含む。また、フローチャートのブロック、ステップ、もしくは動作、および/またはフローチャートにおけるブロック、ステップ、もしくは動作を実装するための例示的手段は、プロセッサ205等のプロセッサも含む。プロセッサは、例えば、ハードウェアにより実装された論理機能を実行することによって、格納された命令を実行することによって、または動作のうちの各々を実行するためのアルゴリズムを実行することによって、図1の動作および/または図3の動作を実行するように構成されてもよい。代替として、例示的装置は、フローチャートの動作の各々を実行するための手段を備えてもよい。この点に関し、例示的実施形態によると、図1の動作および/または図3の動作を実行するための手段の例として、例えば、上述の情報を処理するためのアルゴリズムを実行するプロセッサ等のプロセッサ205、シグニチャ合成部240、および/またはクエリ管理部245が挙げられる。
【００５８】
一例示的実施形態では、本明細書に説明する手順のうちの1つ以上は、プログラムコード命令を含むコンピュータプログラム製品によって具現化される。この点に関し、本明細書に説明した手順を具現化するプログラムコード命令は、装置200等の装置のメモリ機器210等のメモリ機器によって、またはメモリ機器上に格納され、プロセッサ205等のプロセッサによって実行されてもよい。理解されるように、任意のこのようなプログラム命令を、コンピュータ、プロセッサ、または他のプログラム可能な装置（例えば、プロセッサ205、メモリ機器210）にロードして機械をもたらしてもよく、この機械は、フローチャートのブロック、ステップ、または動作において特定される機能を実装するための手段を含む。いくつかの例示的実施形態では、これらのコンピュータプログラム命令はまた、コンピュータ、プロセッサ、または他のプログラム可能な装置を特定の方式で機能させるコンピュータ可読ストレージ媒体に格納され、その結果、コンピュータ可読ストレージ媒体に格納される命令は、フローチャートのブロック、ステップ、または動作において特定される機能を実装する手段も提供する製品をもたらす。また、コンピュータコード命令を、コンピュータ、プロセッサ、または他のプログラム可能な装置にロードすることによって、コンピュータ、プロセッサ、または他のプログラム可能な装置上で、またはそれらによって、コンピュータ実装によるプロセスをもたらすように一連の動作ステップを実行させ、その結果、コンピュータ、プロセッサ、または他のプログラム可能な装置上で実行する命令は、フローチャートのブロック、ステップ、または動作において特定される機能を実装するためのステップを提供する。
【００５９】
したがって、フローチャートのブロック、ステップ、または動作は、特定の機能を実行するための手段の組み合わせ、特定の機能を実行するためのステップの組み合わせ、および特定の機能を実行するためのプログラム命令に対応する。また、いくつかの例示的実施形態では、フローチャートの1つ以上のブロック、ステップ、または動作ならびにフローチャートのブロック、ステップ、または動作の組み合わせが、特定の機能またはステップあるいは特殊用途のハードウェアおよびプログラムコード命令の組み合わせを実行する特殊用途のハードウェアベースのコンピュータシステムまたはプロセッサによって実装されることを理解されたい。
【００６０】
図3は、動的分散機器ネットワークにおいてデータシグニチャを判断するための例示的方法を説明するフローチャートを示す。種々の例示的実施形態によると、図3の動作は、プロセッサ205によって実行され、プロセッサ205は、具体的には、図3の動作を実行するように構成される。
【００６１】
例示的方法は、300において、第1のクエリを受信することと、310において、第1のクエリにより識別されたデータのローカル部分閉包を生成することとを含む。320において、データシグニチャが、ローカルデータ閉包から合成されてもよい。いくつかの例示的実施形態では、データシグニチャは、円分多項式表現の使用によって合成されてもよい。データシグニチャは、既約多項式表現であり得、データシグニチャは、リモート部分閉包から生成された1つ以上のリモートデータシグニチャに対して直交であってもよい。さらに、例示的方法は、動的分散機器ネットワーク内の情報格納部にデータシグニチャを格納することを含んでもよい。330において、例示的方法は、例えば、データの変更またはネットワークのトポロジの変更に基づいて、データシグニチャを再合成または更新するように、300において、または320等の300の後に再開してもよい。
【００６２】
データセットを読み出すクエリ手順の一部として、図3の例示的方法はまた、いくつかの例示的実施形態によると、340において第2のクエリを受信することと、350において、クエリに基づいてターゲットシグニチャを生成することも含む。360において、例示的方法は、ターゲットシグニチャに基づいて、少なくとも第1のデータシグニチャおよび第2のデータシグニチャの位置を特定することを含む。この点に関し、第1および第2のデータシグニチャは、既約多項式表現であってもよい。既約多項式表現は、それぞれの部分データ閉包を合成することによって生成されていてもよい。例えば、いくつかの例示的実施形態では、部分データ閉包は、既約多項式表現またはデータシグニチャを生成するために、円分多項式表現を介して合成される。いくつかの例示的実施形態では、データシグニチャの位置を特定することは、均一または傾斜/不均一分散アルゴリズムに従って、動的分散機器ネットワークにおいて分散されたデータシグニチャの位置を特定することを含んでもよい。さらに、データシグニチャの位置を特定することは、動的分散機器ネットワーク内の複数のプロセッサにターゲットシグニチャを送信すること、および/または動的分散機器ネットワーク内の複数のプロセッサのうちの1つからデータシグニチャを受信することとを含んでもよい。
【００６３】
370において、例示的方法は、演繹的データシグニチャを生成するために、第1のデータシグニチャを第2のデータシグニチャと組み合わせることをさらに含む。演繹的データシグニチャは、完全データ閉包を表してもよい。この点に関し、いくつかの例示的実施形態では、本方法は、クエリを満たすために、380において、演繹的データシグニチャを完全データ閉包に変換することをさらに含む。
【００６４】
本明細書に記載の本発明に関する多くの修正および他の実施形態は、本発明に関連する当業者によって想定され、これらの想定は、前述の説明および関連の図面において提示された教示の便益を有する。ゆえに、本発明が、開示される具体的な実施形態に限定されないこと、ならびに修正および他の実施形態が、添付の請求項の範囲内に含まれるように意図されることが理解されたい。さらに、前述の説明および関連の図面は、要素および/または機能の一定の例示的組み合わせに関連して例示的実施形態について説明するが、要素および/または機能の異なる組み合わせが、添付の請求項の範囲から逸脱することなく、代替実施形態によって提供されてもよいことを理解されたい。この点に関し、例えば、明示的に上述したもの以外の要素および/または機能の異なる組み合わせも、添付の請求項のいくつかに記載され得るように想定される。本明細書において特定の用語が用いられるが、これらの用語は、一般的および記述的な意味においてのみ使用され、限定する目的で使用されない。
【図１】
2012514245.tif 000003
【図２】
2012514245.tif 000004
【図３】
2012514245.tif 000005
【手続補正書】
【提出日】平成23年8月10日(2011.8.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プロセッサを備える装置であって、前記プロセッサは、
第１のクエリを受信し、
前記第１のクエリにより識別された前記データのローカル部分閉包を生成し、
前記ローカル部分閉包のデータシグニチャを合成し、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であり、
動的分散機器ネットワーク内の情報格納部に前記データシグニチャを格納する、
ように構成される、装置。
【請求項２】
前記データシグニチャを合成するように構成された前記プロセッサは、円分多項式表現を介して前記データシグニチャを合成するように構成されることを含む、請求項１に記載の装置。
【請求項３】
前記プロセッサは、前記第１のクエリにより識別された前記データの変更に応答して、前記データシグニチャを再合成するようにさらに構成される、請求項１または２に記載の装置。
【請求項４】
前記プロセッサは、
第２のクエリを受信し、
前記第２のクエリに基づいて、ターゲットシグニチャを生成し、
前記ターゲットシグニチャに少なくとも部分的に基づいて、少なくとも第１のデータシグニチャおよび第２のデータシグニチャの位置を特定し、前記第１のデータシグニチャは、前記第２のデータシグニチャに対して直交であり、
演繹的データシグニチャを生成するために、前記第１のデータシグニチャを前記第２のデータシグニチャと組み合わせ、前記演繹的データシグニチャは、完全データ閉包を表す、
ようにさらに構成される、請求項１ないし３の何れかに記載の装置。
【請求項５】
前記プロセッサは、前記クエリを満たすために、前記演繹的データシグニチャを完全データ閉包に変換するようにさらに構成される、請求項４に記載の装置。
【請求項６】
前記第１のデータシグニチャおよび前記第２のデータシグニチャの位置を特定するように構成された前記プロセッサは、動的分散機器ネットワーク内の複数のプロセッサのうちの１つから前記第１のデータシグニチャを受信するように構成されることを含む、請求項４または５に記載の装置。
【請求項７】
メモリ機器をさらに備え、前記メモリ機器は、前記プロセッサを構成するための前記プロセッサにアクセス可能なコンピュータ可読プログラムコード命令を格納する、請求項１ないし６の何れかに記載の装置。
【請求項８】
前記装置は、モバイル端末を含む、請求項１ないし７の何れかに記載の装置。
【請求項９】
装置によって実行可能な命令を含むコンピュータプログラムであって、前記命令は前記装置に動作を実行させ、前記動作は、
第１のクエリを受信し、
前記第１のクエリにより識別された前記データのローカル部分閉包を生成し、
前記ローカル部分閉包のデータシグニチャを合成し、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であり、
動的分散機器ネットワーク内の情報格納部における前記データシグニチャの格納を提供する、
ことを含む、コンピュータプログラム。
【請求項１０】
前記データシグニチャを合成する動作は、円分多項式表現を介して前記データシグニチャを合成することを含む、請求項９に記載のコンピュータプログラム。
【請求項１１】
前記動作は、前記第１のクエリにより識別された前記データの変更に応答して、前記データシグニチャを再合成することをさらに含む、請求項９または１０に記載のコンピュータプログラム。
【請求項１２】
前記動作は、
第２のクエリを受信し、
前記第２のクエリに基づいて、ターゲットシグニチャを生成し、
前記ターゲットシグニチャに少なくとも部分的に基づいて、少なくとも第１のデータシグニチャおよび第２のデータシグニチャの位置を特定し、前記第１のデータシグニチャは、前記第２のデータシグニチャに対して直交であり、
演繹的データシグニチャを生成するために、前記第１のデータシグニチャを前記第２のデータシグニチャと組み合わせ、前記演繹的データシグニチャは、完全データ閉包を表す、
ことをさらに含む、請求項９ないし１１の何れかに記載のコンピュータプログラム。
【請求項１３】
前記動作は、前記クエリを満たすために、前記演繹的データシグニチャを完全データ閉包に変換することをさらに含む、請求項１２に記載のコンピュータプログラム。
【請求項１４】
第１のクエリを受信することと、
前記第１のクエリにより識別された前記データのローカル部分閉包を生成することと、
プロセッサを介して、前記ローカル部分閉包のデータシグニチャを合成することであって、前記データシグニチャは、既約多項式表現であり、前記データシグニチャは、リモート部分閉包から生成されたリモートデータシグニチャに対して直交であることと、
動的分散機器ネットワーク内の情報格納部における前記データシグニチャの格納を提供することと、
を含む、方法。
【請求項１５】
前記データシグニチャを合成することは、円分多項式表現を介して前記データシグニチャを合成することを含む、請求項１４に記載の方法。
【請求項１６】
前記第１のクエリにより識別された前記データの変更に応答して、前記データシグニチャを再合成することをさらに含む、請求項１４または１５に記載の方法。
【請求項１７】
第２のクエリを受信することと、
前記第２のクエリに基づいて、ターゲットシグニチャを生成することと、
前記ターゲットシグニチャに少なくとも部分的に基づいて、少なくとも第１のデータシグニチャおよび第２のデータシグニチャの位置を特定することであって、前記第１のデータシグニチャは、前記第２のデータシグニチャに対して直交であることと、
演繹的データシグニチャを生成するために、前記第１のデータシグニチャを前記第２のデータシグニチャと組み合わせることであって、前記演繹的データシグニチャは、完全データ閉包を表すことと、
をさらに含む、請求項１４ないし１６の何れかに記載の方法。
【請求項１８】
前記クエリを満たすために、前記演繹的データシグニチャを完全データ閉包に変換することをさらに含む、請求項１７に記載の方法。
【請求項１９】
請求項１４ないし１８の何れかに記載の方法を実行する手段を備える、装置。
【国際調査報告】
2012514245.tif 000006
2012514245.tif 000007
2012514245.tif 000008
2012514245.tif 000009