# US 2010/0169345 A1 · Method, apparatus, and computer program product for determining data signatures in a dynamic distributed device network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169345 A1
- Document ID: US20100169345A1
- Status: Published application
- Kind: A1
- Application number: 12/347,018
- Filed: 2008-12-31
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: Nokia Corporation
- Inventors: Sergey Boldyrev; Ian Justin Oliver; Jukka Honkola
- Web page: https://patentgrep.com/patent/US20100169345A1

## CPC

- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 16/217: {Database tuning (G06F16/2282 takes precedence; database performance monitoring G06F11/3409)}
- G06F 16/258: {Data format conversion from or to a database}
- G06F 17/10: Complex mathematical operations {(function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 4)

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.

### Claim 6 (depends on 4)

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.

### Claim 7 (depends on 1)

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.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein the apparatus comprises a mobile terminal.

### Claim 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.

### Claim 10 (depends on 9)

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.

### Claim 11 (depends on 9)

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.

### Claim 12 (depends on 9)

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.

### Claim 13 (depends on 12)

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.

### Claim 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.

### Claim 15 (depends on 14)

The method of claim 14, wherein synthesizing the data signature includes synthesizing the data signature via cyclotomic polynomial extensions.

### Claim 16 (depends on 14)

The method of claim 14 further comprising re-synthesizing the data signature in response to changes in the data identified by the first query.

### Claim 17 (depends on 14)

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.

### Claim 18 (depends on 17)

The method of claim 17 further comprising transforming the deductive data signature into a full data closure to satisfy the query.

### Claim 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.

### Claim 20 (depends on 19)

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.
