# US 2010/0169346 A1 · Method, apparatus, and computer program product for polynomial-based data transformation and utilization > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2010/0169346 A1 - Document ID: US20100169346A1 - Status: Published application - Kind: A1 - Application number: 12/347,031 - Filed: 2008-12-31 - Published: 2010-07-01 - Earliest claimed: 2008-12-31 - Assignees: Nokia Corporation - Inventors: Sergey Boldyrev; Ian Justin Oliver; Jukka Honkola; Antti Lappetelainen - Web page: https://patentgrep.com/patent/US20100169346A1 ## CPC - G06F 17/10: Complex mathematical operations {(function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544)} - 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: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract An apparatus for polynomial based data transformation may include a processor. The processor may be configured to identify data that is relevant to a set of one or more queries and generate an information source vector that indicates information sources associated with the data. The processor may also be configured to generate a cyclotomic polynomial based on the information source vector and factor the cyclotomic polynomial to generate a plurality of orthogonal data signatures. Associated methods and computer program products may also be provided. ## Claims ### Claim 1 An apparatus comprising a processor, the processor configured to: identify data that is relevant to a set of one or more queries; generate an information source vector that indicates information sources associated with the data that is relevant to the set of queries; generate a cyclotomic polynomial based on the information source vector; and factor the cyclotomic polynomial to generate a plurality of orthogonal data signatures. ### Claim 2 (depends on 1) The apparatus of claim 1, wherein the processor is further configured to direct a dispersion of the orthogonal data signatures to information stores within a dynamic distributed device network. ### Claim 3 (depends on 1) The apparatus of claim 1, wherein the processor is further configured to: receive a new query; locate two or more of the orthogonal data signatures; reconstruct the cyclotomic polynomial based on the located orthogonal data signatures; and generate a deductive data closure from the cyclotomic polynomial. ### Claim 4 (depends on 1) The apparatus of claim 1, wherein the processor configured to generate the information source vector includes being configured to perform a verification of the information source vector by generating an equivalence class. ### Claim 5 (depends on 1) The apparatus of claim 1, wherein the processor is further configured to update the orthogonal data signatures by factoring of a new cyclotomic polynomial generated based on updated data. ### Claim 6 (depends on 1) The apparatus of claim 1, wherein the processor configured to factor the cyclotomic polynomial to generate the plurality of orthogonal data signatures includes being configured to factor the cyclotomic polynomial to generate the plurality of orthogonal data signatures, the orthogonal data signatures being irreducible polynomials. ### 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 method comprising: identifying data that is relevant to a set of one or more queries; generating an information source vector that indicates information sources associated with the data that is relevant to the set of queries; generating a cyclotomic polynomial based on the information source vector; and factoring, via a processor, the cyclotomic polynomial to generate a plurality of orthogonal data signatures. ### Claim 10 (depends on 9) The method of claim 9 further comprising directing a dispersion of the orthogonal data signatures to information stores within a dynamic distributed device network. ### Claim 11 (depends on 9) The method of claim 9 further comprising: receiving a new query; locating two or more of the orthogonal data signatures; reconstructing the cyclotomic polynomial based on the located orthogonal data signatures; and generating a deductive data closure from the cyclotomic polynomial. ### Claim 12 (depends on 9) The method of claim 9 further comprising updating the orthogonal data signatures by factoring of a new cyclotomic polynomial generated based on updated data. ### Claim 13 (depends on 9) The method of claim 9, wherein factoring the cyclotomic polynomial to generate the plurality of orthogonal data signatures includes factoring the cyclotomic polynomial to generate the plurality of orthogonal data signatures, the orthogonal data signatures being irreducible polynomials. ### Claim 14 A computer program product comprising at least one computer-readable storage medium having executable computer-readable program code instructions stored therein, the program code instructions configured to: identify data that is relevant to a set of one or more queries; generate an information source vector that indicates information sources associated with the data that is relevant to the set of queries; generate a cyclotomic polynomial based on the information source vector; and factor the cyclotomic polynomial to generate a plurality of orthogonal data signatures. ### Claim 15 (depends on 14) The computer program product of claim 14, wherein the program code instructions are further configured to direct the dispersion of the orthogonal data signatures to information stores within a dynamic distributed device network. ### Claim 16 (depends on 14) The computer program product of claim 14, wherein the program code instructions are further configured to: receive a new query; locate two or more of the orthogonal data signatures; reconstruct the cyclotomic polynomial based on the located orthogonal data signatures; and generate a deductive data closure from the cyclotomic polynomial. ### Claim 17 (depends on 14) The computer program product of claim 14, wherein the program code instructions configured to generate the information source vector include being configured to perform a verification of the information source vector by generating an equivalence class. ### Claim 18 (depends on 14) The computer program product of claim 14, wherein the program code instructions are further configured to update the orthogonal data signatures by factoring of a new cyclotomic polynomial generated based on updated data. ### Claim 19 An apparatus comprising: means for identifying data that is relevant to a set of one or more queries; means for generating an information source vector that indicates information sources associated with the data that is relevant to the set of queries; means for generating a cyclotomic polynomial based on the information source vector; and means for factoring the cyclotomic polynomial to generate a plurality of orthogonal data signatures. ### Claim 20 (depends on 19) The apparatus of claim 19 further comprising means for directing a dispersion of the orthogonal data signatures to information stores within a dynamic distributed device network.