System and method for improving data compression of a storage system in an online manner
US9514146B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 26, 2013 |
| Grant date | Dec 6, 2016 |
| Priority date | — |
| Expiry date | May 3, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3091
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Techniques for improving data compression of a storage system in an online manner are described herein. According to one embodiment, in response to a sequence of data to be stored, the sequence of data is partitioned into a plurality of data chunks according to a predetermined chunking algorithm. A sketch for each of the data chunks is generated based on one or more features extracted from the data chunk. Each of the data chunks of the sequence of data is associated with one of a plurality of groups based on the sketch, wherein each group is represented by a sketch. The data chunks of each group are compressed and stored in a compression region of the storage systems, such that similar data chunks are compressed and stored in the same compression region.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.