METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR DETERMINING DATA SIGNATURES IN A DYNAMIC DISTRIBUTED DEVICE NETWORK

• US 20100169345A1
• Filed: 12/31/2008
• Published: 07/01/2010
• Est. Priority Date: 12/31/2008
• Status: Active Grant

• Current Assignee: Piece Future Pte., Ltd.
• Original Assignee: Nokia Corporation
• Inventors: Honkola, Jukka, Boldyrev, Sergey, Oliver, Ian Justin
• Granted Patent: US 9,361,347 B2
• Time in Patent Office: Days
• US Class Current: 707/758
• CPC Class Codes: G06F 16/217 Database tuning G06F16/2282 takes precedence; database performance monitoring G06F11/3409
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 17/10 Complex mathematical operations function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544

Abstract

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.

Claims

1. An apparatus comprising a processor, the processor configured to:

receive a first query;

generate a local partial closure of the 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

provide for storage of 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 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 the 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

provide for storage of 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 is 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 query.

14. A method comprising:

receiving a first query;

generating a local partial closure of the 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

providing for storage of 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 query.

19. An apparatus comprising:

means for receiving a first query;

means for generating a local partial closure of the 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 providing for storage of 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.