Write Horizon Data Management for Unintended Deletion Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern data storage systems face challenges in preventing unintended data deletion due to conflicting operations and inaccuracies in metadata, leading to potential data loss, which complicates system integrity and requires costly and complex solutions to maintain data security.

Innovation Solution

The implementation of a write horizon mechanism that tracks pending data processing requests to ensure accurate enforcement of conditions for data deletion, such as requiring a logical data container to be empty and having no pending requests, preventing accidental deletion by checking the write horizon value against the last processed generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex processes are implemented to prevent unintended data deletion, then data security is improved, but system complexity and cost increase

Engineering Contradiction:
Improvedata securityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a write horizon mechanism that proactively tracks and records all pending data operations (reads, writes, deletes) before they are executed. By maintaining a write horizon value that represents the latest operation timestamp, the system preemptively identifies potential conflicts between concurrent operations and prevents unintended data deletion by verifying operation ordering, thus achieving enhanced data security without requiring complex real-time monitoring and control mechanisms.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If complex processes are implemented to prevent unintended data deletion, then data security is improved, but operational efficiency decreases

Engineering Contradiction:
Improvedata securityVSAvoidoperational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent creates a simplified copy or representation of the data operation state through the write horizon mechanism. Instead of implementing complex real-time verification of all pending operations, the system maintains a write horizon value that copies the essential timing information of the latest operation. This allows efficient comparison and conflict detection by simply checking whether the current operation's timestamp is greater than the write horizon value, thereby maintaining data security while preserving operational efficiency.

Inventive Principle:
Principle #26Copying

3Measurement precision

If metadata accuracy is continuously verified, then data integrity is improved, but processing time increases

Engineering Contradiction:
Improvemetadata accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts the essential timing information from complex metadata about pending operations and isolates it into a single write horizon value. This extracted timestamp represents the critical information needed to verify data integrity without requiring continuous analysis of all metadata associated with pending operations. By focusing verification on this single extracted parameter rather than the entire metadata set, the system maintains high metadata accuracy while minimizing the time required for verification.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9465551B1Write horizon data management
Publication Date: 2016.10.11 AMAZON TECH INC
  • US9465551B1 patent drawing
  • US9465551B1 patent drawing
  • US9465551B1 patent drawing

AI summary

Conditions are enforced to prevent unintended deletion of data stored by a data storage system. For example, to delete a collection of data, a condition on the collection of data's size may be enforced. The collection may be required to be empty, for example. In addition, a condition that there not exist a pending data processing operation that can affect fulfillment of the condition on the collection of data's size is also enforced.