Data processing apparatus and method of processing data

• US 9,372,941 B2
• Filed: 10/25/2007
• Issued: 06/21/2016
• Est. Priority Date: 10/25/2007
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Jones, Kevin Lloyd
• Primary Examiner(s): WILLOUGHBY, ALICIA M
• Application Number:
  US12/671,322
• Publication Number:
  US 20100198832A1
• Time in Patent Office: 3,162 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 16/90339 by using parallel associative memories or content-addressable memories

Abstract

Data processing apparatus comprising: a chunk store configured for containing specimen data chunks, a discrete manifest store, configured for containing at least one manifest that represents at least a part of a data set and that comprises at least one reference to at least one of said specimen data chunks, the processing apparatus being operable to process input data into input data chunks and to identify at least one manifest in the manifest store that includes at least one said reference to a said specimen data chunk corresponding to at least one of said input data chunks.

Claims

1. A data processing apparatus comprising:

a chunk store containing specimen data chunks of previously processed data sets,

a chunk index containing a chunk identifier for at least one of said specimen data chunks,

a discrete manifest store, containing at least one manifest that represents a corresponding one of the previously processed data sets and that comprises at least one reference to at least one of said specimen data chunks,

at least one processor configured to;

divide input data to be processed into input data chunks;

generate a chunk identifier for at least a given one of said input data chunks;

identify a chunk identifier in the chunk index corresponding to the generated chunk identifier; and

identify, based on the identifying of the chunk identifier in the index corresponding to the generated chunk identifier, at least one manifest in the manifest store comprising at least one reference to a specimen data chunk identical to said given input data chunk.

2. The data processing apparatus according to claim 1, wherein the at least one processor is configured to further:

analyze said identified at least one manifest to identify at least another reference in the identified at least one manifest to another of said specimen data chunks corresponding to another of the input data chunks.