Back to results
US 7,599,932 B2Granted
Data storage using identifiers
AssigneeData Domain, Inc.
InventorR. Hugo Patterson
Life of this patent
Estimating the term…
Abstract
A system and method are disclosed for processing a data stream. A data segment is received. It is determined whether the data segment has been previously stored. In the event that the data segment is determined not to have been previously stored, a unique identifier for specifying the data segment in a representation of the data stream is generated.
Claims21
A method for processing a data stream comprising:
- receiving a data segment;
- determining whether the data segment has been previously stored;
- and
- in the event that the data segment is determined not to have been previously stored, generating a unique identifier for uniquely specifying the data segment in a representation of the data stream without probability of collision with a different data segment in the data stream;
- wherein
- generating the unique identifier includes:
- deriving a content derived summary based on content of the data segment;
- determining whether a portion of the content derived summary has been previously stored;
- and
- in the event that the portion of the content derived summary has not been previously stored, using the portion of the content derived summary as a unique identifier;
- and wherein
- the unique identifier is different from the content derived summary.
9 more elements
A system for processing data stream comprising:
- an interface configured to receive a data segment;
- a processor coupled to the interface, configured to:
- determine whether the data segment has been previously stored;
- and
- in the event that the data segment is determined not to have been previously stored, generate a unique identifier for uniquely specifying the data segment in a representation of the data stream without probability of collision with a different data segment in the data stream;
- wherein
- generating the unique identifier includes:
- deriving a content derived summary based on content of the data segment;
- determining whether a portion of the content derived summary has been previously stored;
- in the event that the portion of the content derived summary has not been previously stored, using the portion of the content derived summary as a unique identifier;
- wherein
- the unique identifier is different from the content derived summary.
9 more elements
A computer program product for processing a data stream, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
- receiving a data segment;
- determining whether the data segment has been previously stored;
- and
- in the event that the data segment is determined not to have been previously stored, generating a unique identifier uniquely specifying the data segment in a representation of the data stream without probability of collision with a different data segment in the data stream;
- wherein
- generating the unique identifier includes:
- deriving a content derived summary based on content of the data segment;
- determining whether a portion of the content derived summary has been previously stored;
- and
- in the event that the portion of the content derived summary has not been previously stored, using the portion of the content derived summary as a unique identifier;
- and wherein
- the unique identifier is different from the content derived summary.
9 more elements
Dependencies are inferred from the claim text.