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. 21, 2009
Filed:
Sep. 15, 2004
Michael Hirsch, Mazkeret Batya, IL;
Haim Bitner, Raanana, IL;
Lior Aronovich, Ramat-Gan, IL;
Ron Asher, Tel-Aviv, IL;
Eitan Bachmat, Lehavim, IL;
Shmuel T. Klein, Rehovot, IL;
Michael Hirsch, Mazkeret Batya, IL;
Haim Bitner, Raanana, IL;
Lior Aronovich, Ramat-Gan, IL;
Ron Asher, Tel-Aviv, IL;
Eitan Bachmat, Lehavim, IL;
Shmuel T. Klein, Rehovot, IL;
International Business Machines Corporation, Armonk, NY (US);
Abstract
Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.