Systems and methods for efficient data searching, storage and reduction

Michael Hirsch; Lior Aronovich; Shmuel T Klein; Ron Asher; Eitan Bachmat; Haim Bitner; Michael Hirsch; Shmuel T Klein; Lior Aronovich; Ron Asher; Eitan Bachmat; Haim Bitner

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)

Department of Computer Science

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 language	English
Patent number	US2016335285
IPC	G06F 11/ 14 A I
Priority date	25/07/16
State	Published - 17 Nov 2016

Cite this

@misc{60ad2090bb98433c9e77f735be0ecc70,

title = "Systems and methods for efficient data searching, storage and reduction",

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.",

author = "Michael Hirsch and Lior Aronovich and Klein, {Shmuel T} and Ron Asher and Eitan Bachmat and Haim Bitner and Michael Hirsch and Klein, {Shmuel T} and Lior Aronovich and Ron Asher and Eitan Bachmat and Haim Bitner",

year = "2016",

month = nov,

day = "17",

language = "English",

type = "Patent",

note = "US2016335285; G06F 11/ 14 A I",

}

TY - PAT

T1 - Systems and methods for efficient data searching, storage and reduction

AU - Hirsch, Michael

AU - Aronovich, Lior

AU - Klein, Shmuel T

AU - Asher, Ron

AU - Bachmat, Eitan

AU - Bitner, Haim

AU - Hirsch, Michael

AU - Klein, Shmuel T

AU - Aronovich, Lior

AU - Asher, Ron

AU - Bachmat, Eitan

AU - Bitner, Haim

PY - 2016/11/17

Y1 - 2016/11/17

N2 - 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.

AB - 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.

M3 - Patent

M1 - US2016335285

ER -

Systems and methods for efficient data searching, storage and reduction

Abstract

Fingerprint

Cite this