Method, apparatus, and computer program product for determining data signatures in a dynamic distributed device network
View Patent ↗An apparatus for determining data signatures in a dynamic distributed device network may include a processor. The processor may be configured to receive a first query and generate a local partial closure of the data identified by the first query. The processor may be further configured to synthesize a data signature of the local partial closure. In this regard, the data signature may be an irreducible polynomial expression and the data signature may be orthogonal to remote data signatures generated from remote partial closures. Further, the processor may be configured to store the data signature in an information store within a dynamic distributed device network. Associated methods and computer program products may also be provided.
1. An apparatus comprising a processor, the processor configured to:
receive a first query;
generate a local partial closure of data identified by the first query;
synthesize a data signature of the local partial closure, the data signature being an irreducible polynomial expression, and the data signature being orthogonal to remote data signatures generated from remote partial closures; and
store the data signature in an information store within a dynamic distributed device network.
2. The apparatus of claim 1 , wherein the processor configured to synthesize the data signature includes being configured to synthesize the data signature via cyclotomic polynomial extensions.
3. The apparatus of claim 1 , wherein the processor is further configured to re-synthesize the data signature in response to changes in the data identified by the first query.
4. The apparatus of claim 1 , wherein the processor is further configured to: receive a second query; generate a target signature based on the second query; locate at least a first data signature and a second data signature based on the target signature, the first data signature being orthogonal to the second data signature; and combine the first data signature with the second data signature to generate a deductive data signature, the deductive data signature being a representation of a full data closure.
5. The apparatus of claim 4 , wherein the processor is further configured to transform the deductive data signature into a full data closure to satisfy the second query.
6. The apparatus of claim 4 , wherein the processor configured to locate the first data signature and the second data signature includes being configured to receive the first data signature from one of a plurality of processors within a dynamic distributed device network.
7. The apparatus of claim 1 further comprising a memory device, the memory device storing computer-readable program code instructions accessible to the processor for configuring the processor.
8. The apparatus of claim 1 , wherein the apparatus comprises a mobile terminal.
9. A computer program product comprising at least one computer-readable storage medium having executable computer-readable program code instructions stored therein, the computer-readable program code instructions configured to:
receive a first query;
generate a local partial closure of data identified by the first query;
synthesize a data signature of the local partial closure, the data signature being an irreducible polynomial expression, and the data signature being orthogonal to remote data signatures generated from remote partial closures; and
store the data signature in an information store within a dynamic distributed device network.
10. The computer program product of claim 9 , wherein the computer-readable program code instructions configured to synthesize the data signature include being configured to synthesize the data signature via cyclotomic polynomial extensions.
11. The computer program product of claim 9 , wherein the computer-readable program code instructions are further configured to re-synthesize the data signature in response to changes in the data identified by the first query.
12. The computer program product of claim 9 , wherein the computer-readable program code instructions are further configured to:
receive a second query;
generate a target signature based on the second query;
locate at least a first data signature and a second data signature based on the target signature, the first data signature being orthogonal to the second data signature; and
combine the first data signature with the second data signature to generate a deductive data signature, the deductive data signature being a representation of a full data closure.
13. The computer program product of claim 12 , wherein the computer-readable program code instructions are further configured to transform the deductive data signature into a full data closure to satisfy the second query.
14. A method comprising:
receiving a first query;
generating a local partial closure of data identified by the first query;
synthesizing, via a processor, a data signature of the local partial closure, the data signature being an irreducible polynomial expression, and the data signature being orthogonal to remote data signatures generated from remote partial closures; and
storing the data signature in an information store within a dynamic distributed device network.
15. The method of claim 14 , wherein synthesizing the data signature includes synthesizing the data signature via cyclotomic polynomial extensions.
16. The method of claim 14 further comprising re-synthesizing the data signature in response to changes in the data identified by the first query.
17. The method of claim 14 further comprising:
receiving a second query;
generating a target signature based on the second query;
locating at least a first data signature and a second data signature based on the target signature, the first data signature being orthogonal to the second data signature; and
combining the first data signature with the second data signature to generate a deductive data signature, the deductive data signature being a representation of a full data closure.
18. The method of claim 17 further comprising transforming the deductive data signature into a full data closure to satisfy the second query.
19. An apparatus comprising:
means for receiving a first query; means for generating a local partial closure of data identified by the first query;
means for synthesizing a data signature of the local partial closure, the data signature being an irreducible polynomial expression, and the data signature being orthogonal to remote data signatures generated from remote partial closures; and
means for storing the data signature in an information store within a dynamic distributed device network.
20. The apparatus of claim 19 , further comprising:
means for receiving a second query;
means for generating a target signature based on the second query;
means for locating at least a first data signature and a second data signature based on the target signature, the first data signature being orthogonal to the second data signature; and
means for combining the first data signature with the second data signature to generate a deductive data signature, the deductive data signature being a representation of a full data closure.