Systems and methods for efficient data searching, storage and reduction

Michael Hirsch (Inventor), Lior Aronovich (Inventor), Shmuel T Klein (Inventor), Ron Asher (Inventor), Eitan Bachmat (Inventor), Haim Bitner (Inventor), Michael Hirsch (Inventor), Shmuel T Klein (Inventor), Lior Aronovich (Inventor), Ron Asher (Inventor), Eitan Bachmat (Inventor), Haim Bitner (Inventor)

Research output: Patent

Abstract

A computer program product for searching a repository of binary uninterpretted data, according to one embodiment, includes a computer readable storage medium having program instructions executable by a computer to cause the computer to perform a method comprising: analyzing, by the computer, segments of each of the repository and input data to determine a repository segment that is similar to an input segment, the analyzing including searching an index of representation values of the repository data for matching representation values of the input in a time independent of a size of the repository and linear in a size of the input data; and analyzing, by the computer, the similar repository segment with respect to the input segment to determine their common data sections while utilizing at least some of the matching representation values for data alignment, in a time linear in a size of the input segment.

Original languageAmerican English
Patent numberUS2016335285
IPCG06F 11/ 14 A I
Priority date25/07/16
StatePublished - 17 Nov 2016

Fingerprint

Dive into the research topics of 'Systems and methods for efficient data searching, storage and reduction'. Together they form a unique fingerprint.

Cite this