Method and apparatus for storing data with reduced redundancy using data clusters
US8255434B2 · kind B2 · utility
6Cited by
8References
2Claims
0Family size
Inventor
Key dates
| Filing date | Sep 7, 2010 |
| Grant date | Aug 28, 2012 |
| Priority date | — |
| Expiry date | Jan 4, 2031 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/916
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Method and apparatus for storing data in a reduced redundancy form. Binary Large Objects (BLOBs) are partitioned into subblocks according to a partitioning method, and the subblocks are stored in subblock clusters. Each BLOB is represented as a list of spans of subblocks which identifies a contiguous sequence of subblocks within a cluster. Storage redundancy can be reduced because the spans of two different BLOBs can refer to the same subblocks. An index may be used to map subblock hashes to subblock cluster numbers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.