Systems and methods for efficient data searching, storage and reduction

M Hirsch; H Bitner; L Aronovich; R Asher; E Bachmat; S. T Klein

Systems and methods for efficient data searching, storage and reduction

M Hirsch (Inventor), H Bitner (Inventor), L Aronovich (Inventor), R Asher (Inventor), E Bachmat (Inventor), S. T Klein (Inventor)

Department of Computer Science

International Business Machines Corporation

Research output: Patent

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.

Original language	American English
Patent number	U.S. Patent No. 7,523,098
State	Published - 2009

Cite this

@misc{d1f7e40dc3e44dcabcb2ec48123c3ca2,

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

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

author = "M Hirsch and H Bitner and L Aronovich and R Asher and E Bachmat and Klein, {S. T}",

year = "2009",

language = "American English",

publisher = "International Business Machines Corporation",

type = "Patent",

note = "U.S. Patent No. 7,523,098",

}

TY - PAT

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

AU - Hirsch, M

AU - Bitner, H

AU - Aronovich, L

AU - Asher, R

AU - Bachmat, E

AU - Klein, S. T

PY - 2009

Y1 - 2009

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

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

UR - https://scholar.google.co.il/scholar?q=Systems+and+methods+for+efficient+data+searching%2C+storage+and++reduction&btnG=&hl=en&as_sdt=0%2C5

M3 - Patent

M1 - U.S. Patent No. 7,523,098

PB - International Business Machines Corporation

ER -

Systems and methods for efficient data searching, storage and reduction

Abstract

Other files and links

Fingerprint

Cite this