METHOD AND APPARATUS FOR CREATING AND UTILIZING IN

专利名称：METHOD AND APPARATUS FOR CREATING

AND UTILIZING INFORMATIONSIGNATURES

发明人：Sergey BOLDYREV,Ian Oliver,Jukka

Honkola,Antti Lappetelainen,SergeyBalandin

申请号：US125635申请日：20090923

公开号：US20110072003A1公开日：20110324

专利附图：

摘要：An approach is provided for efficiently searching information in an informationspace utilizing information signatures. A signature application receives queries overinformation sources. The signature application, for each of the queries, generates apolynomial by defining the each query against the information sources as inputparameters in polynomial form. The signature application provides irreduciblepolynomials over a finite field of a degree of orthogonality by factoring polynomialsgenerated 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 thesignature fragments have overlapping portions. The signature application causes at leastin part storage of the signatures or the signature fragments in a signature domain overan information space.

申请人：Sergey BOLDYREV,Ian Oliver,Jukka Honkola,Antti Lappetelainen,SergeyBalandin

地址：Soderkulla FI,Soderkulla FI,Espoo FI,Espoo FI,Helsinki FI

国籍：FI,FI,FI,FI,FI

更多信息请下载全文后查看