CN102272732B - 确定动态分布式设备网络中的数据签名的方法、装置和计算机程序产品 - Google Patents

Abstract

一种确定动态分布式设备网络中的数据签名的装置可包括处理器。该处理器可被配置为：接收第一查询(300)；和生成由所述第一查询识别的数据的本地局部闭包(310)。该处理器还可被配置为合成所述本地局部闭包的数据签名(320)。由此，所述数据签名可为不可约多项式表达式，以及所述数据签名可正交于根据远程局部闭包生成的远程数据签名。此外，该处理器还被配置为将所述数据签名存储在动态分布式设备网络中的信息库(330)中。还提供相关方法和计算机程序产品。

Description

确定动态分布式设备网络中的数据签名的方法、装置和计算机程序产品

技术领域

概括地说，本发明的实施例涉及在网络中的信息存储和获取，更具体地，涉及用于在动态分布式设备网络中确定数据签名的方法、装置和计算机程序产品。

背景技术

现代的通信时代带来了无线网络的极大扩张。已经开发了和正在开发各种类型的组网技术，导致计算机网络、电视网络、电话网络、和其他通信网络的空前扩张。随着新组网技术的演进，消费者的需求不断激起网络利用方面的、增加的创新性。无线和移动组网技术不断解决相关的消费者需求，同时提供了更加灵活和即时的信息传送。

随着移动通信设备的灵活性和功能性的增加，组网技术的选择也在不断发展。例如，由于移动通信设备的发展，与动态分布式设备网络或动态架构网络相关的技术(例如智能空间)正在逐渐成为现实。

智能空间可以是这样的环境，其中多个设备使用资源和服务的共享视图访问该环境中的信息。由此，智能空间可通过允许用户灵活地引入新设备来提供改善的用户体验，并且可从该环境中的任意设备访问多设备环境中可用的大部分或所有信息。

然而，由于智能空间不具有静态网络拓扑，所以在智能空间中信息管理和消息路由可能是复杂的。结果，已知由于设备离开智能空间使得设备和相关信息无法在任意时刻访问，常常出现关于如何处理智能空间中的设备中存在的信息的困难。

为了管理信息访问的不可预测的丢失，许多传统智能空间网络采用分散算法。分散算法可将数据集分成子单元或局部闭包(closure)，并且将整个智能空间中的局部闭包分散到各个设备。根据许多传统方案，可生成局部闭包，从而不需要所有局部闭包来重建原始数据集。由此，因为可使用少于所有局部数据闭包的局部闭包来重建整个数据集，不存在对于数据集的单个访问点，并且数据丢失的风险有限。

尽管可使用分散算法和局部数据闭包来解决智能空间信息管理的某些问题，对局部数据闭包的传送和利用的需求仍旧是需要的。由于局部数据闭包的大小(例如字节)，局部数据闭包的通信和利用可能通过消耗带宽和增加智能空间中的通信信道的通信量而拖累智能空间网络，并且降低智能空间的效率。

发明内容

描述了一种方法、装置、和计算机程序产品，其提供来确定数据签名以减少与分散数据的利用相关的智能空间、和其他动态分布式设备网络的负担。由此，本发明的示例性实施例经由例如扩展分圆多项式将局部数据闭包转换或合成为不可约多项式表达式或数据签名。局部数据闭包可能对于动态分布式设备网络中的设备是本地的，并且可基于接收的查询生成。在一些示例性实施例中，相对于局部数据闭包，数据签名表示更小大小的数据分组，其可用于通过组合和转换处理再现全或推导数据闭包。根据各个示例性实施例，可使用分散技术(例如均匀或偏态/不均匀分散技术)在智能空间中传播数据签名。由于动态分布式设备网络的改变和/或网络中数据的相关改变，可定期或不定期重新合成或更新数据签名，以确保数据签名精确表示该数据签名以此为基础的数据。可随后存储数据签名，以便于与随后查询相关的数据签名的使用。

分散和更新了数据签名之后，各个示例性实施例可接收查询。也可使用例如扩展分圆多项式来转换查询，以生成目标签名。然后，目标签名用于在智能空间或其他动态分布式网络中定位满足目标签名的数据签名。可随后组合两个或更多正交数据签名，以生成推导数据签名。推导数据签名可表示由查询所请求的数据的全数据闭包。在一些示例性实施例中，可转换推导数据签名，以生成全数据闭包，以满足查询。

本发明的一些示例性实施例的效果是针对利用相对更小大小的数据签名减少动态分布式设备网络的通信架构的负担。此外，示例性实施例优化在关于查询的先占数据处理(例如预先计算数据闭包)和动态创建数据的全或推导闭包之间的平衡。此外，本发明的示例性实施例提供来跟踪在可扩展方案中相关的数据条目。由于关于通信架构和数据存储的负担的减少，还可通过示例性实施例实现能源效率。示例性实施例也是独立于设备平台的，并且允许不同设备平台在方案的限制内交互。

本发明的示例性实施例是一种用于确定数据签名的装置。该装置可包括处理器，并且该处理器被配置为接收第一查询和生成由所述第一查询识别的数据的本地局部闭包。该处理器还被配置为：合成所述本地局部闭包的数据签名。由此，所述数据签名可为不可约多项式表达式，以及所述数据签名可正交于根据远程局部闭包生成的远程数据签名。此外，该处理器被配置为：将所述数据签名存储在动态分布式设备网络中的信息库中。

在本发明的另一示例性实施例中，提供一种用于确定数据签名的计算机程序产品。该计算机程序产品包括至少一个计算机可读存储介质，在其中存储有可执行计算机可读程序代码指令。所述计算机可读程序代码指令可被配置为接收第一查询和生成由所述第一查询识别的数据的本地局部闭包。所述计算机可读程序代码指令还可被配置为：合成所述本地局部闭包的数据签名。由此，所述数据签名可为不可约多项式表达式，以及所述数据签名可正交于根据远程局部闭包生成的远程数据签名。此外，所述计算机可读程序代码指令还可被配置为：将所述数据签名存储在动态分布式设备网络中的信息库中。

本发明的另一示例性实施例提供一种用于确定数据签名的方法。该示例性方法包括接收第一查询和生成由所述第一查询识别的数据的本地局部闭包。该示例性方法还可包括合成所述本地局部闭包的数据签名。由此，所述数据签名可为不可约多项式表达式，以及所述数据签名可正交于根据远程局部闭包生成的远程数据签名。此外，该示例性方法还可包括：将所述数据签名存储在动态分布式设备网络中的信息库中。

本发明的其他示例性实施例为一种用于确定数据签名的装置。该示例性装置包括：用于接收第一查询的装置和用于生成由所述第一查询识别的数据的本地局部闭包的装置。该示例性装置还可包括：用于合成所述本地局部闭包的数据签名的装置。由此，所述数据签名可为不可约多项式表达式，以及所述数据签名可正交于根据远程局部闭包生成的远程数据签名。此外，该示例性装置还可包括：用于将所述数据签名存储在动态分布式设备网络中的信息库中的装置。

附图说明

现在参照附图，概括地描述了本发明，附图不必按相同比例绘制，其中：

图1是根据本发明各个示例性实施例的用于确定数据签名的方法的流程图的视图；

图2是根据本发明各个示例性实施例的用于确定和利用动态分布式设备网络中的数据签名的装置的框图表示；

图3是根据本发明各个示例性实施例的用于确定和利用数据签名的方法的流程图。

具体实施方式

现在参照附图更加完整地描述本发明的实施例，其中示出一些但并非所有本发明实施例。当然，本发明可通过许多不同形式实现，并且不应该理解为对这里阐述的实施例的限制；相反，提供这些实施例，从而本发明将满足适用的法律需求。其中类似标号指的是类似元素。这里，可交替使用术语“数据”、“内容”、“信息”和类似术语，以表示根据本发明实施例能够发送、接收、操作、和/或存储的数据。这里，可交替使用术语“请求”、“消息”和类似术语，以表示根据本发明实施例在智能空间中通信。这里，针对设备的术语“本地”表示处于相同设备上或相同设备中的含义，而针对设备的术语“远程”表示设备之外和可能在可经由网络访问的单独设备上的含义。此外，这里，可交替使用术语“消息”和类似术语，以表示根据本发明实施例在智能空间中通信。此外，这里的术语“示例性”并非用于传达任意定性评估，相反仅用于传达实例的例示。

智能空间或其他动态分布式设备网络的架构可定义为具有动态拓扑的动态、ad hoc(特定)、分布式设备网络，从而任意设备可在任意时间离开或进入网络。在某些示例性实施例中，智能空间可包括节点和信息库。

节点可以是智能空间中的参与者，例如通过使用查询来请求数据或交互数据的应用或其他实体。由此，节点可以是通过与智能空间连接的设备执行的任意应用或应用的任意部分。节点可能知晓智能空间的其他节点，例如相邻节点。节点的应用可以是可实现存储、获取、计算、发送、和接收信息的任意应用。在各个实施例中，节点可代表由各个设备执行的应用，从而在一些示例性实施例中，节点可通过相同设备执行，或一个设备可执行多个节点。此外，在一些实施例中，一个节点可通过多于一个设备实现，从而设备共享该节点。

节点可包括外部接口、节点信息库接口、和任务。外部接口可看作节点与外部世界(例如用户)的交互。节点信息库接口可用于经由智能空间向信息库传送信息和从其获取信息。任务可定义外部接口和节点信息库接口之间的关系。例如，如果用户希望从信息库向节点提取某些信息，则可生成提取的任务(例如查询消息)。节点可通过各种方式与信息库交互。由此，节点可插入信息，去除/撤回信息，查询信息，通过持久查询(例如定制)定制信息库，和取消这样的定制(例如取消定制)。在节点和信息库之间的各种类型的交互可统称为请求。节点可经由智能空间向信息库传送请求，以及经由智能空间从信息库接收信息。节点通常可知晓智能空间，但是不需要知晓智能空间中的连接性。

智能空间的信息库可以是存储数据的智能空间中的无源实体。由此，智能空间中的信息存储器可实际上认为是经由基于语义、web类型或空间的信息资源的自由形式。具有可写存储器并连接至智能空间的任意设备可实现信息库。由此，实现信息库的设备能够存储、提取、计算、发送、和接收信息。因此，在一些实施例中，信息库可以是描述可存储信息的位置的逻辑实体。根据各个实施例，信息库可跨越多个设备。信息库可存储与智能空间相关的信息以及可经由智能空间访问的信息。

由于信息库可通过连接至智能空间的任意设备实现，智能空间的数据可分布或分散在信息库之间的智能空间中。由此，智能空间中的数据可通过分散算法来执行。可利用任意已知的分散算法在智能空间的信息库之间分散数据(例如局部数据闭包、数据签名等)。

在一些示例性实施例中，分散算法也可用于将数据集分解成局部闭包(还已知为局部数据闭包)，并且可在智能空间中分散局部闭包。根据各个示例性实施例，可从两个或更多局部闭包生成原始数据集、或原始数据集的可靠预测。

本发明的实施例还提供了使用因子分解算法或其他数学技术(例如扩展分圆多项式)将局部闭包转换或合成为所期望次的不可约多项式、或数据签名。由此，可接收查询，其识别用于生成局部闭包的数据(例如本地数据)。这些数据签名可认为是局部闭包的相对低版本，因为数据签名的大小小于各个局部闭包。在一些示例性实施例中，因为消除了冗余数据，所以数据签名的大小更小。数据签名保持足够信息，以便允许数据签名用于查询功能。可将数据签名存储在智能空间的信息库中，以便于满足随后查询。

在示例性智能空间中，可响应于查询或其他触发消息生成各种数据签名。由此，可生成本地局部闭包。同样，可在其他设备上生成远程数据闭包以及远程数据签名。由此，数据签名可位于智能空间中的多个设备上。根据各个示例性实施例，可通过确保其他设备上的至少一些数据签名之间的正交性的方式生成数据签名。

由此，可使用相同技术转换查询的内容，以生成目标签名。目标签名可在整个智能空间中分布，以便于识别数据签名，该数据签名匹配于查询的被请求内容。在识别适当数据签名时，可将数据签名直接组合，以生成推导签名。在一些示例性实施例中，在合成操作中使用的数据签名彼此正交。然后，可使用例如访问功能或密钥将推导签名转换成由查询请求的数据的全闭包。由此，本发明的示例性实施例考虑目标和数据签名，以便于经由局部、分布式信息在智能空间中对于数据查询结果的可靠和一致性动态推导。

因此，本发明的示例性实施例可提供在预先计算查询的闭包与定义访问功能之间的平衡。因此，示例性实施例可动态地、或以按需方式生成查询结果。此外，确定查询结果的过程可会聚成信息增益的混合反馈/前馈计算，同时平衡各个因素。

由此，为了考虑文字(例如局部闭包或数据签名)的当前状态，可给出要识别或消耗的信息的至少3个单独项目。所述项目可以是与以下内容相关的观测：当前情形、关于任意类似情形的一般性信息、以及关于当前情形的不可直接观测特征的信念(belief)。在逻辑方法的情况下，可使用某种基于逻辑的语言来编码观测和一般性信息。在概率方法中，可通过在可能情形的集合上的概率分布来模型化一般性信息。观测可得到某些变量的局部实例化。关于智能空间中的数据的推理可包括根据观测、以及在多个情形下看起来有效的一般性信息的推导信念。

在逻辑方法中，这个推理可经由逻辑演绎来实现。在概率理论中，推理可遵循计算相关命题的条件概率，其中条件事件可收集可用观测。观测可能是可靠的和非冲突的，而相反，可提取计算的信念用于授权。结果，在实现该推理的逻辑和概率方法之间可存在强相似性。在一些示例中，与推导闭包机制兼容的信息之间的置信关系可通过概率关系的族来替换。概率关系的族可表征接受信念的相同集。结果，可生成可靠分布式推导闭包。因此，推导闭包分解的任务可会聚成在按照智能空间的环境的特性生成的不相交过渡闭包中搜索和分配事实集(例如数据集)的任务。由此，本发明的示例性实施例采用被维持的、和用于考虑和组合的不可分解分量、或最小分量。

考虑分布式推导闭包的生成，可使用以下假设。取决于初级理论的可分解性标准以及一阶和命题理论的分块逻辑推理，从相应签名的角度，可将事实集(例如数据集)识别为可分解推导闭包。在一些实例中，如果推导闭包为具有正交签名的某些局部闭包的所有事实集的谓词演算的形式，则这可能是真的。一旦加入或合成，正交签名可生成完整的或推导的数据签名。

由此，可通过事实的三元组形式(即主-谓-宾表示)表示事实集(例如一个或多个信息库中的数据集)，其中谓词可以是相合的，并因此便于形成与任意其他局部闭包签名正交的必需的局部闭包签名(例如数据签名)。因此，谓词可按目的和定义创建潜在信息的集合。因此，分布式推导闭包生成的问题可以是在整个所有可访问信息中提供谓词的完整或聚类图像。为了提供谓词的相合性的独立性，可生成和识别关于签名的某些适当可分解片段。

因此，在一些示例性实施例中，存在两个闭包，从而他们关联的签名可联合来形成针对特定信息空间的有限推导闭包的签名。由此，如果作为有限推导闭包的签名的一部分的事实(例如事实集的子集)存在，则根据各个示例性实施例，存在至少两个其他事实(例如事实集的子集)，从而他们的相应签名正交于该有限推导闭包签名。

因此，其遵循在该闭包中不可分解的有限推导闭包的每个事实(例如事实集的子集)包含仅来自闭包的一个分解分量的主-谓-宾表示。因此，可至少部分地基于闭包的规则(公理)的系统使用签名的划分，以及闭包的分量。

考虑到上述签名框架，具有相应密钥的有效不可约多项式可服务于签名建立和验证的作用。通过多项式属性的定义而具有正交性并且将谓语部分用作所有可访问信息中的局部闭包的相合的表示，可描述用于分布式推导闭包合成的示例性机制。

关于网络的操作(例如智能空间)，可插入或去除事实或数据，以及可插入和/或满足查询。事实和查询可通过均匀或偏态/不均匀方式分布或分散。此外，在一些示例性实施例中，事实和查询可通过某些向量来编码。结果，事实和查询可看作某些预定多项式的形式的输入参数，并且可将不可约多项式用作分散机制。

由于可通过因子分解算法来建立不可约多项式，得到的不可约表达式可表示为期望数目的不同的、确定次的不可约多项式的乘积。由此，可通过不同不可约多项式的累积集来表示信息传送，并且可将信息传送转换成一个或多个不可约多项式。因此，作为具有冗余性的事实集的最相关一阶逻辑闭包可表示成多项式表达式的预定形式。结果，识别最常用推导闭包(还称为D内核)的任务可简化成更新表示D内核的不可约多项式表达式的任务。因此，推导闭包合成可以是可更新的不可约多项式表达式的结果。

考虑不可约多项式更新的任务，推导闭包合成的处理(事实闭包生成)可起更新不可约多项式表达式的规则的作用。更新可通过聚集方式进行，并且可针对更新的有用性监视和验证每个更新。如果确定更新无法提供有用的信息，则可忽略各个不可约多项式表达式以及相关事实。

示例性实施例还提供一种可行机制，用于创建推导闭包的图像(例如内核图像)以及用于跟踪最相关事实和保持其易用。因此，所述机制可跟踪最常用或最有用推导闭包，并且基于智能空间的限制和与智能空间连接的设备执行适当维护。因此，推导闭包可通过最有用的信息条目来组合，其中可结构化和非结构化该信息条目。结果，推导闭包可认为是静态的和动态的。

图1示出根据本发明示例性实施例的便于分布式推导闭包合成的方法。由此，在100，请求可进入网络(例如动态分布式设备网络)。请求可以是任意类型的消息，例如，查询或存储信息的请求。在105，可以确定是否可将请求分解成分量部分。如果是，则在120，可在网络中传播请求。如果请求不可分解，则在110，可在可更新路径中转发请求。然后，在115，可通过网络中的路径来传送不可分解的请求，可针对该请求进行局部闭包选择。然后，请求可通过网络的一个或多个独立设备来执行，以将链路指示的请求转换成单个设备透视流101。

关于可分解的请求，这些请求可在120传播，并且由网络的一个或多个设备接收。在接收时，请求可进入所述单个设备透视流101。在125，可发生局部闭包选择和对请求的编码。由此，信息域130可通过存储信息元数据分析处理135提供数据以用于在125的局部闭包选择和信息编码。信息域130可以是提供元数据的数据特定域的表示，包括实际内容和查询相关内容。数据特定信息可通过分布式对象文件系统架构来传送，并且可包括元数据对象分布和层次。

此外，本地多项式高速缓存可提供数据用于局部闭包选择和信息编码。在145，可通过构成例如扩展分圆多项式来简约化经由信息域130接收的请求和/或数据。在150，可构建每个局部闭包多项式，并将其存储在多项式本地高速缓存140中。在155，可组合构建的多项式。然后，经由因子分解，例如经由数学因子分解算法来简约化结果。145至160的一系列操作可以定期或不定期间隔发生，以相对于局部闭包的数据保持多项式表达式精确度。

在165，可执行在扩展(例如扩展分圆多项式)上或针对扩展构建多项式。结果可存储在网络的多项式高速缓存175中。由此，例如基于分散算法，在120中可在整个网络中传播多项式高速缓存的内容。在170，可在接收请求的网络的点或在另一适当位置恢复推导闭包。

图2示出根据本发明各个实施例被配置用于在动态分布式设备网络中的分布式推导闭包合成的示例性装置200。装置200(具体地处理器205)可被配置为实现以上一般性所述的操作和功能，例如关于数据签名的生成和分散以及数据获取的查询的处理。此外，装置200(具体地处理器205)可被配置为执行关于图1和3所述的某些或所有操作。

在一些示例性实施例中，装置200可实现为，或包括为具有有线或无线通信能力的计算设备和/或通信设备的组件。装置200的某些实例包括计算机、服务器、移动终端(例如移动电话、便携式数字助理(PDA)、寻呼机、移动电视、游戏设备、移动计算机、膝上型计算机、相机、视频记录器、音频/视频播放器、无线电、和/或全球定位系统(GPS)设备)、网络实体(例如接入点，如基站)、或上述的任意组合等。此外，装置200可被配置为实现这里所述的本发明的各个方面，例如本发明的各个示例性方法，其中所述方法可通过配置硬件和/或软件的处理器(例如处理器205)、计算机可读介质等实现。

装置200可包括处理器205、存储器设备210、和通信接口215或与其通信。此外，在一些实施例中，例如装置200为移动终端的实施例，装置200还包括用户接口255。处理器205可实现为各种装置，包括例如，微处理器、协处理器、控制器、或包括集成电路(例如ASIC(专用集成电路)、FPGA(现场可编程门阵列)、或硬件加速器)的各种其他处理设备。关于作为FPGA、ASIC等的处理器，该处理器特别地可以是被配置为执行这里所述的处理器205的操作的硬件。在示例性实施例中，处理器205被配置为执行在存储器设备210中存储的指令或处理器205可访问的指令。处理器205可被配置为便于例如通过控制通信接口215中包括的控制硬件和/或软件经由通信接口215通信。

存储器设备210可被配置为存储在实现本发明的实施例中涉及的各个信息，例如，目标和数据签名。存储器设备210可以是计算机可读存储介质，可包括易失性和/或非易失性存储器。例如，存储器设备210可包括随机存取存储器(RAM)(包括动态和/或静态RAM)、片上或片下高速缓存存储器和/或其他。此外，存储器设备210可包括非易失性存储器，其可被嵌入和/或可移除，以及可包括例如只读存储器、闪速存储器、磁存储设备(例如硬盘、软盘驱动器、磁带等)、光盘驱动器和/或介质、非易失性随机存取存储器(NVRAM)、和/或其他。存储器设备210可包括用于临时存储数据的高速缓存区。由此，一些或所有存储器设备210可包括在处理器205中。

此外，存储器设备210可被配置为存储信息、数据、应用、计算机可读程序代码指令等，用于使得处理器205和装置200执行根据本发明示例性实施例的各个功能。例如，存储器设备210可被配置为缓冲输入数据以用于处理器205处理。此外，或备选地，存储器设备210可被配置为存储由处理器205执行的指令。

用户接口225可与处理器205通信，以在用户接口225接收用户输入和/或向用户提供输出，例如作为音频、视觉、机械或其他输出指示。用户接口225可包括例如，键盘、鼠标、操纵杆、显示器(例如触摸屏显示器)、麦克风、扬声器、或其他输入/输出机制。在一些示例性实施例中，用户接口225的显示器可被配置为呈现根据本发明实施例执行的查询的结果。

通信接口215可以是以硬件、计算机程序产品、或硬件和软件的组合实现的任意设备或装置，其被配置为从与装置200通信的网络和/或任意其他设备或模块接收数据和/或向其发送数据。由此，通信接口215可包括例如，天线、发射器、接收器、收发器和/或支持硬件，包括用于支持与网络220通信的处理器或计算机程序产品。由此，网络220可以是智能空间或其他动态分布式设备网络。装置200可以是作为动态分布式设备网络(例如网络220)的一部分的许多设备之一，所述网络定义为设备在任意时间离开或进入网络的网络。在一些示例性实施例中，网络220可示范端到端连接。经由通信接口215，装置200可与各个其他网络实体通信。

通信接口215可被配置为根据任意有线或无线通信标准提供通信。例如，通信接口215可被配置为根据以下标准提供通信：第二代(2G)无线通信协议IS-136(时分多址(TDMA))、GSM(全球移动通信系统)、IS-95(码分多址(CDMA))、第三代(3G)无线通信协议(例如通用移动电信系统(UMTS)、CDMA2000、宽带CDMA(WCDMA)和时分同步CDMA(TD-SCDMA))、3.9代(3.9G)无线通信协议(例如演进通用陆地无线电接入网络(E-UTRAN))、第四代(4G)无线通信协议、国际移动电信高级(IMT-Advanced)协议、长期演进(LTE)协议(包括LTE-Advanced)等。此外，通信接口215可被配置为根据例如以下技术提供通信：射频(RF)、红外(IrDA)、或多个不同无线组网技术的任一个，包括WLAN技术，例如IEEE 802.11(例如802.11a、802.11b、802.11g、802.11n等)、无线局域网(WLAN)协议、微波存取全球互通(WiMAX)技术(例如IEEE 802.16)、和/或无线个域网(WPAN)技术，例如IEEE 802.15、蓝牙(BT)、超宽带(UWB)和/或其他。

装置200的签名合成器240和查询管理器245可以是以硬件、计算机程序产品、或硬件和软件的组合实现的任意装置或设备，例如，实现软件指令的处理器205或配置硬件的处理器205，其被配置为执行这里所述的签名合成器240和/或查询管理器245的功能。在示例性实施例中，处理器205可包括签名合成器240和/或查询管理器245，或控制签名合成器240和/或查询管理器245。在各个示例性实施例中，签名合成器240和/或查询管理器245可驻留在不同装置中，从而签名合成器240和/或查询管理器245的一些或全部功能可通过第一装置执行，并且签名合成器240和/或查询管理器245的其他功能可通过一个或多个其他装置执行。

签名合成器240可被配置为接收查询和生成由查询识别的数据的本地局部闭包。签名合成器240还可被配置为经由例如扩展分圆多项式合成本地局部闭包的数据签名。由此，数据签名可以是不可约多项式表达式。此外，数据签名可与根据远程局部闭包生成的远程数据签名正交。在一些示例性实施例中，远程数据签名可在作为动态分布式设备网络的一部分的其他、远程设备和/或处理器上生成。签名合成器204也可被配置为，在动态分布式设备网络的信息库(例如存储器设备210)中存储数据签名。在一些示例性实施例中，签名合成器240还可被配置为，定期地、不定期地、和/或响应于例如由查询识别的数据的改变或网络拓扑的改变重新合成数据签名。因此，签名合成器240可被配置为维护和更新数据签名，以备随后查询使用。

查询管理器245可被配置为处理数据的查询和获取查询结果。由此，查询管理器245可被配置为从例如与网络220连接的设备上实现的节点接收查询。查询管理器245还可被配置为基于查询生成目标签名。在一些示例性实施例中，目标签名可以是查询到不可约多项式表达式形式的转换。

查询管理器245还可被配置为，基于动态分布式设备网络中的目标签名定位至少第一和第二数据签名。由此，在一些示例性实施例中，查询管理器245被配置为向多个处理器发送目标签名。处理器可实现为作为动态分布式设备网络的一部分的设备或通过该设备来包括。接收目标签名的处理器(例如处理器205)可被配置为将目标签名与处理器可访问的信息库中的数据签名相比较，以识别匹配。由此，数据签名可在动态分布式设备网络中分散。数据签名的分散可基于这样的分散算法，其提供数据签名和/或基础数据(例如局部闭包)的均匀分散或数据签名的不均匀/偏态分散。此外，查询管理器245可被配置为从动态分布式设备网络中的多个处理器的至少一个接收数据签名(例如第一和至少第二数据签名)。在一些示例性实施例中，查询管理器245可从装置200可访问的信息库，例如在存储器设备210上实现的信息库接收一个或多个数据签名。

由查询管理器245定位的数据签名可以是不可约多项式表达式。数据签名可通过经由例如扩展分圆多项式将局部数据闭包的数据转换或简约化成不可约多项式表达式来生成。查询管理器245还可被配置为组合至少两个数据签名(例如第一数据签名和第二数据签名)，以生成推导数据签名。推导数据签名可以是全数据闭包表示。查询管理器245还可被配置为组合彼此正交的数据签名(例如与第二数据签名正交的第一数据签名)。在各个示例性实施例中，查询管理器245还可被配置为将推导数据签名转换成全数据闭包，以满足查询。

图3和如上所述的图1示出根据本发明示例性实施例的系统、方法、和计算机程序产品的流程图。可理解，流程图的每个方框、步骤、或操作、和/或流程图中的方框、步骤、或操作的组合可通过各个装置实现。实现流程图的方框、步骤、或操作、和/或流程图中的方框、步骤、或操作的组合的示例性装置包括硬件、固件、和/或计算机程序产品，其包括存储一个或多个计算机程序代码指令、程序指令、或可执行计算机可读程序代码指令的存储器设备。实现流程图的方框、步骤、或操作、和/或流程图中的方框、步骤、或操作的组合的示例性装置还包括处理器，例如处理器205。该处理器例如可被配置为通过执行硬件实现的逻辑功能、执行存储的指令、或执行用于实现每个操作的算法来执行图1的操作和/或图3的操作。或者，示例性装置可包括用于实现流程图的每个操作的装置。由此，根据示例性实施例，用于实现图1的操作和/或图3的操作的装置的实例包括例如处理器205，例如执行上述处理信息的算法的处理器；签名合成器240；和/或查询管理器245。

在一个示例性实施例中，这里所述的一个或多个过程可通过包括程序代码指令的计算机程序产品实现。由此，实现这里所述的过程的程序代码指令可通过装置(例如装置200)的存储器设备(例如存储器设备210)存储或存储于其上，以及通过处理器(例如处理器205)执行。可理解，任意这样的程序代码指令可加载到计算机、处理器、或其他可编程装置(例如处理器205、存储器设备210)上，以生成机器，其包括用于实现流程图的方框、步骤、或操作中指定的功能的装置。在一些示例性实施例中，这些程序代码指令还存储在计算机可读存储介质中，其指示计算机、处理器、或其他可编程装置以通过特定方式运行，从而计算机可读存储介质中存储的指令生成制品，其也提供实现流程图的方框、步骤、或操作中指定的功能的装置。程序代码指令也可加载到计算机、处理器、或其他可编程装置上，以在计算机、处理器、或其他可编程装置上或由其执行一系列操作步骤，以生成计算机实现的处理，从而在计算机、处理器、或其他可编程装置上执行的指令提供了实现流程图的方框、步骤、或操作中指定的功能的步骤。

因此，流程图的方框、步骤、或操作支持用于执行特定功能的装置的组合、用于执行特定功能的步骤的组合、用于执行特定功能的程序代码指令。还可理解，在一些示例性实施例中，流程图的一个或多个方框、步骤、或操作、和流程图中的方框、步骤、或操作的组合通过执行特定功能或步骤的基于专用硬件的计算机系统或处理器、或专用硬件和程序代码指令的组合来实现。

图3示出描述用于在动态分布式设备网络中确定数据签名的示例性方法的流程图。根据各个示例性实施例，图3的操作通过处理器205执行，其具体地被配置为执行图3的操作。

在300，示例性方法包括接收第一查询，并且在310，生成由第一查询识别的数据的本地局部闭包。在320，可从本地数据闭包合成数据签名。在一些示例性实施例中，可通过使用扩展分圆多项式来合成数据签名。数据签名可以是不可约多项式表达式，并且数据签名可正交于根据远程局部闭包生成的一个或多个远程数据签名。此外，示例性方法可包括在动态分布式设备网络的信息库中存储数据签名。在330，示例性方法可在300再次开始，或在300之后再次开始，例如在320，以基于例如数据的改变或网络拓扑的改变重新合成或更新数据签名。

作为获取数据集的查询过程的一部分，根据一些示例性实施例，图3的示例性方法还包括在340接收第二查询，以及在350基于该查询生成目标签名。在360，示例性方法包括基于目标签名定位至少第一数据签名和第二数据签名。由此，第一和第二数据签名可以是不可约多项式表达式。不可约多项式表达式可通过合成各个局部数据闭包来生成。例如，在一些示例性实施例中，可经由扩展分圆多项式合成局部数据闭包，以生成不可约多项式表达式，或数据签名。在一些示例性实施例中，定位数据签名可包括根据均匀或偏态/不均匀分散算法定位在动态分布式设备网络中分散的数据签名。此外，定位数据签名可包括向动态分布式设备网络中的多个处理器发送目标签名和/或从动态分布式设备网络中的多个处理器之一接收数据签名。

在370，示例性方法还包括将第一数据签名与第二数据签名组合，以生成推导数据签名。推导数据签名可以是全数据闭包表示。由此，在一些示例性实施例中，该方法还包括在380，将推导数据签名转换成全数据闭包，以满足查询。

这里阐述的本发明的许多修改和其他实施例将使得与本发明相关的本领域技术人员获益于在以上说明书和相关附图中提供的教导。因此，可理解，本发明不限于公开的特定实施例，并且修改和其他实施例旨在包含在所附权利要求的范围内。此外，尽管以上说明书和相关附图描述了在部件和/或功能的某个示例性组合的环境中的示例性实施例，但是应理解，部件和/或功能的不同组合可通过备选实施例提供，而不脱离所附权利要求的范围。由此，例如，正如在一些所附权利要求中阐述的那些，也可设想除了以上明确所述的那些部件和/或功能之外的他们的不同组合。尽管这里采用的特定术语，但是他们仅用作一般性和描述性含义，并非用于限制的目的。

Claims (13)

1.一种确定动态分布式设备网络中的数据签名的装置，包括处理器，该处理器被配置为：

接收第一查询；

生成由所述第一查询识别的数据的本地局部闭包；

合成所述本地局部闭包的数据签名，所述数据签名以不可约多项式表达式的形式表示，以及所述数据签名正交于根据远程局部闭包生成的远程数据签名；以及

提供所述数据签名在动态分布式设备网络中的信息库中的存储。

2.如权利要求1所述的装置，其中所述处理器被配置为合成数据签名包括：被配置为经由扩展分圆多项式合成所述数据签名。

3.如权利要求1-2中任一项所述的装置，其中所述处理器还被配置为响应于所述第一查询识别的数据的改变重新合成所述数据签名。

4.如权利要求1-2中任一项所述的装置，其中所述处理器还被配置为：

接收第二查询；

基于所述第二查询生成目标签名；

基于所述目标签名定位至少第一数据签名和第二数据签名，所述第一数据签名正交于所述第二数据签名；以及

将所述第一数据签名和所述第二数据签名组合，以生成推导数据签名，所述推导数据签名为全数据闭包表示。

5.如权利要求4所述的装置，其中所述处理器还被配置为将所述推导数据签名转换成全数据闭包，以满足所述查询。

6.如权利要求4所述的装置，其中所述处理器被配置为定位第一数据签名和第二数据签名包括：被配置为从动态分布式设备网络中的多个处理器之一接收所述第一数据签名。

7.如权利要求1-2中任一项所述的装置，还包括：存储器设备，所述存储器设备存储所述处理器可访问的计算机可读程序代码指令以配置所述处理器。

8.如权利要求1-2中任一项所述的装置，其中所述装置包括移动终端。

9.一种确定动态分布式设备网络中的数据签名的方法，包括：

接收第一查询；

生成由所述第一查询识别的数据的本地局部闭包；

经由处理器合成所述本地局部闭包的数据签名，所述数据签名以不可约多项式表达式的形式表示，以及所述数据签名正交于根据远程局部闭包生成的远程数据签名；以及

提供所述数据签名在动态分布式设备网络中的信息库中的存储。

10.如权利要求9所述的方法，其中合成数据签名包括：经由扩展分圆多项式合成所述数据签名。

11.如权利要求9-10中任一项所述的方法，还包括：响应于所述第一查询识别的数据的改变重新合成所述数据签名。

12.如权利要求9-10中任一项所述的方法，还包括：

接收第二查询；

基于所述第二查询生成目标签名；

基于所述目标签名定位至少第一数据签名和第二数据签名，所述第一数据签名正交于所述第二数据签名；以及

将所述第一数据签名和所述第二数据签名组合，以生成推导数据签名，所述推导数据签名为全数据闭包表示。

13.如权利要求12所述的方法，还包括：将所述推导数据签名转换成全数据闭包，以满足所述查询。