ESTIMATION OF DATA REDUCTION RATE IN A DATA STORAGE SYSTEM

Danny Harnik; Oded Margalit; Dalit Naor; Dmitry Sotnikov; Gil Vernik

ESTIMATION OF DATA REDUCTION RATE IN A DATA STORAGE SYSTEM

Danny Harnik (Inventor)
, Oded Margalit (Inventor)
, Dalit Naor (Inventor)
, Dmitry Sotnikov (Inventor)
, Gil Vernik (Inventor)

Research output: Patent

Abstract

Systems and methods for estimating data reduction ratio for a data set is provided. The method comprises selecting a plurality of m elements from a data set comprising a plurality of N elements; associating an identifier hi for each of the plurality of m elements; associating an identifier he for each of the plurality of elements in the data set; tracking number of times an element i appears in a base set that includes the plurality of m elements selected from the data set; calculating a value counti that indicates the number of times an identifier he matches an identifier hi; and estimating data reduction ratio for the plurality of N elements in the data set, based on number of m number elements selected from the data set and the value counti.

Original language	English
Patent number	US2014052699
IPC	G06F 17/ 30 A I
Priority date	20/08/12
State	Published - 20 Feb 2014

Cite this

@misc{753d56570c634a46837258ba3061da92,

title = "ESTIMATION OF DATA REDUCTION RATE IN A DATA STORAGE SYSTEM",

abstract = "Systems and methods for estimating data reduction ratio for a data set is provided. The method comprises selecting a plurality of m elements from a data set comprising a plurality of N elements; associating an identifier hi for each of the plurality of m elements; associating an identifier he for each of the plurality of elements in the data set; tracking number of times an element i appears in a base set that includes the plurality of m elements selected from the data set; calculating a value counti that indicates the number of times an identifier he matches an identifier hi; and estimating data reduction ratio for the plurality of N elements in the data set, based on number of m number elements selected from the data set and the value counti.",

author = "Danny Harnik and Oded Margalit and Dalit Naor and Dmitry Sotnikov and Gil Vernik",

year = "2014",

month = feb,

day = "20",

language = "English",

type = "Patent",

note = "US2014052699; G06F 17/ 30 A I",

}

TY - PAT

T1 - ESTIMATION OF DATA REDUCTION RATE IN A DATA STORAGE SYSTEM

AU - Harnik, Danny

AU - Margalit, Oded

AU - Naor, Dalit

AU - Sotnikov, Dmitry

AU - Vernik, Gil

PY - 2014/2/20

Y1 - 2014/2/20

N2 - Systems and methods for estimating data reduction ratio for a data set is provided. The method comprises selecting a plurality of m elements from a data set comprising a plurality of N elements; associating an identifier hi for each of the plurality of m elements; associating an identifier he for each of the plurality of elements in the data set; tracking number of times an element i appears in a base set that includes the plurality of m elements selected from the data set; calculating a value counti that indicates the number of times an identifier he matches an identifier hi; and estimating data reduction ratio for the plurality of N elements in the data set, based on number of m number elements selected from the data set and the value counti.

AB - Systems and methods for estimating data reduction ratio for a data set is provided. The method comprises selecting a plurality of m elements from a data set comprising a plurality of N elements; associating an identifier hi for each of the plurality of m elements; associating an identifier he for each of the plurality of elements in the data set; tracking number of times an element i appears in a base set that includes the plurality of m elements selected from the data set; calculating a value counti that indicates the number of times an identifier he matches an identifier hi; and estimating data reduction ratio for the plurality of N elements in the data set, based on number of m number elements selected from the data set and the value counti.

M3 - Patent

M1 - US2014052699

ER -

ESTIMATION OF DATA REDUCTION RATE IN A DATA STORAGE SYSTEM

Abstract

Fingerprint

Cite this