The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 03, 2012
Filed:
Sep. 23, 2009
Sergey Boldyrev, Söderkulla, FI;
Ian Justin Oliver, Söderkulla, FI;
Jukka Honkola, Espoo, FI;
Antti Tuomas Lappeteläinen, Espoo, FI;
Sergey Balandin, Helsinki, FI;
Sergey Boldyrev, Söderkulla, FI;
Ian Justin Oliver, Söderkulla, FI;
Jukka Honkola, Espoo, FI;
Antti Tuomas Lappeteläinen, Espoo, FI;
Sergey Balandin, Helsinki, FI;
Nokia Corporation, Espoo, FI;
Abstract
An approach is provided for efficiently searching information in an information space utilizing information signatures. A signature application receives queries over information sources. The signature application, for each of the queries, generates a polynomial by defining the each query against the information sources as input parameters in polynomial form. The signature application provides irreducible polynomials over a finite field of a degree of orthogonality by factoring polynomials generated from the queries. The signature application adjusts the degree of orthogonality of the irreducible polynomials to provide adjusted irreducible polynomials, each of which is a signature and corresponds to a signature fragment, such that the signature fragments have overlapping portions. The signature application causes at least in part storage of the signatures or the signature fragments in a signature domain over an information space.