Global Patent Index - EP 1866774 A4

EP 1866774 A4 20100414 - METHOD FOR STORING DATA WITH REDUCED REDUNDANCY USING DATA CLUSTERS

Title (en)

METHOD FOR STORING DATA WITH REDUCED REDUNDANCY USING DATA CLUSTERS

Title (de)

VERFAHREN ZUM SPEICHERN VON DATEN MIT VERRINGERTER REDUNDANZ UNTER VERWENDUNG VON DATEN-CLUSTERN

Title (fr)

PROCEDE DE STOCKAGE DE DONNEES AVEC UNE MOINDRE REDONDANCE AU MOYEN DE GROUPEMENTS DE DONNEES

Publication

EP 1866774 A4 20100414 (EN)

Application

EP 06704999 A 20060310

Priority

  • AU 2006000326 W 20060310
  • AU 2005901175 A 20050311
  • US 66127305 P 20050311

Abstract (en)

[origin: WO2006094365A1] This specification describes a 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.

IPC 8 full level

G06F 12/12 (2006.01); G06F 17/30 (2006.01)

CPC (source: EP)

G06F 16/10 (2018.12); G06F 3/0601 (2013.01); G06F 3/0673 (2013.01)

Citation (search report)

  • [X] US 5990810 A 19991123 - WILLIAMS ROSS NEIL [AU]
  • [X] EP 0541281 A2 19930512 - AMERICAN TELEPHONE & TELEGRAPH [US]
  • [XA] WO 0161563 A1 20010823 - UNDOO INC [US], et al
  • [A] EP 0798656 A2 19971001 - SUN MICROSYSTEMS INC [US]
  • [X] QUINLAN S ET AL: "Venti: a new approach to archival storage", PROCEEDINGS OF FAST. CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, XX, XX, 28 January 2002 (2002-01-28), pages 1 - 13, XP002385754
  • [A] KULKARNI P ET AL: "REDUNDANCY ELIMINATION WITHIN LARGE COLLECTIONS OF FILES", PROCEEDINGS OF THE USENIX ANNUAL TECHNICAL CONFERENCE, XX, XX, 1 January 2004 (2004-01-01), pages 59 - 72, XP009068018
  • See references of WO 2006094365A1

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

DOCDB simple family (publication)

WO 2006094365 A1 20060914; EP 1866774 A1 20071219; EP 1866774 A4 20100414

DOCDB simple family (application)

AU 2006000326 W 20060310; EP 06704999 A 20060310