Patent · US Active

Data sampling in a storage system

US10534762B2 · kind B2 · utility

0Cited by

2References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Albert Maier · Tübingen, DE
Yannick Saillet · Stuttgart, DE
Damir Spisic · Chicago, US

Key dates

Filing date	May 10, 2019
Grant date	Jan 14, 2020
Priority date	—
Expiry date	May 10, 2039

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/24539
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A computer-implemented method, computer program product and system for data sampling in a storage system. The storage system includes a dataset comprising records and a buffer. The dataset is scanned record-by-record to determine whether the current record belongs to a random sample. If so, then the current record may be added to a first set of records. Otherwise, at least one storage score may be calculated or determined for the current record using attribute values of the current record. Next, it may be determined whether the buffer includes available size for storing the current record. In case the buffer comprises the available size, the current record may be stored in the buffer. Otherwise, at least part of the buffer may be free up. A subsample of the dataset may be provided as a result of merging the first set of records and at least part of the buffered records.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.