Object Addressable Storage Content Lineage Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional file systems and web content tracking methods are inadequate for reliably identifying the lineage of content units due to modifications, deletions, and location changes, making it difficult to prove source content derivation.

Innovation Solution

An object addressable storage system uses unique object identifiers independent of storage location, allowing metadata to identify source content units regardless of storage changes, and employs architectures like CDF/blob or XAM X-Set to associate metadata with content units, tracking lineage through object identifiers and algorithms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional file systems or web content tracking methods are used to identify content lineage, then the system is simpler to implement, but the reliability of lineage identification deteriorates due to modifications, deletions, and location changes

Engineering Contradiction:
Improvecontent lineage identification reliabilityVSAvoidstorage system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments content identification into two independent parts: content-addressable identifiers (hashes of actual content) and metadata identifiers. This segmentation allows the content itself to serve as the reliable key, while metadata stores auxiliary information about lineage relationships, thereby improving reliability without requiring a completely complex new system architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces metadata as an intermediary layer between content units and their lineage relationships. Instead of directly tracking content through fragile file paths or web URLs, the system uses metadata objects that reference content-addressable identifiers, providing a stable intermediary that maintains lineage information even when physical storage locations change.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If content location changes in block I/O storage systems, then storage flexibility improves, but the ease of operation deteriorates because host computers must be made aware of location changes

Engineering Contradiction:
Improvestorage location flexibilityVSAvoidhost computer operation simplicity
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system implements self-service through content-addressable storage where the content itself (via its hash) serves as the identifier. When content moves locations, the content-addressable identifier remains unchanged, and the system automatically updates internal mappings without requiring host computers to be aware of or manually update location information, thus maintaining ease of operation while improving adaptability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent transitions from one-dimensional file path or URL-based identification to a multi-dimensional system where content is identified by its cryptographic hash (content dimension) while metadata stores location and lineage information (storage dimension). This dimensional separation allows location changes in one dimension without affecting identification in another dimension.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Measurement precision

If metadata is stored to track content lineage, then lineage verification capability improves, but the loss of information increases due to additional storage requirements

Engineering Contradiction:
Improvelineage verification precisionVSAvoidstorage space consumption
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The system changes the parameter of content identification from human-readable filenames or URLs to cryptographic hashes of the actual content. This parameter change enables precise lineage verification through deterministic hashing while minimizing metadata storage requirements, as the hash serves both as a compact content identifier and a verification mechanism without requiring separate large-scale indexing structures.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8135760B1Determining the lineage of a content unit on an object addressable storage system
Publication Date: 2012.03.13 EMC IP HLDG CO LLC
  • US8135760B1 patent drawing
  • US8135760B1 patent drawing
  • US8135760B1 patent drawing

AI summary

Embodiments of the invention relate to determining the lineage of a content unit stored on an object addressable storage (OAS) system. When a content unit that is derived from at least one other content unit is stored on an OAS system, metadata that identifies the source content unit(s) from which the at least one content unit was derived may be stored. This metadata may be subsequently used to determine the lineage of the content unit.