Method and apparatus for storing data with reduced redundancy using data clusters
US7814129B2 · kind B2 · utility
15Cited by
22References
29Claims
0Family size
Inventor
Key dates
| Filing date | Mar 10, 2006 |
| Grant date | Oct 12, 2010 |
| Priority date | — |
| Expiry date | Jul 26, 2028 |
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.