Sequential Log Data Management via Temporal Access Interface

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional storage and memory systems separate time-based and address-based virtualization, limiting client applications' access to underlying data logs and requiring them to track changes independently, which is inefficient and resource-intensive.

Innovation Solution

Implementing a method for time sequence data management that writes data in a sequential log-structure, allowing for temporal order preservation and access through a time sequence interface, enabling chronological access and recovery of data snapshots using era identifiers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional storage systems use address-based access, then data can be retrieved by address, but client applications cannot access underlying data logs and must track changes themselves

Engineering Contradiction:
ImproveAccess to underlying data logsVSAvoidSeparation of time-based and address-based virtualization
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent combines address-based access and time-based access into a unified storage interface. The storage system maintains a sequential log structure that preserves both address mappings and temporal sequences, allowing clients to access data through either address or time without requiring separate virtualization layers. This merging eliminates the need for applications to independently track changes while maintaining full access to the underlying log structure.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If client applications track history of changes themselves, then they can maintain time dependency, but it becomes resource-intensive and inefficient

Engineering Contradiction:
ImproveTime dependency trackingVSAvoidResource consumption for change tracking
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The storage system provides self-service by automatically maintaining the sequential log structure and temporal ordering of data. Instead of requiring client applications to track changes independently, the storage system inherently preserves the history of changes in chronological order within its log structure, making the tracking function automatic and eliminating the need for application-level resource consumption.

Inventive Principle:
Principle #25Self-service

3Stability of the object's composition

If storage systems store data in a log structure, then chronological order is preserved, but access is still address-based rather than time-sequence based

Engineering Contradiction:
ImproveChronological order preservationVSAvoidTime sequence access capability
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The storage interface is designed to be universal, supporting both address-based access and time-sequence access through the same underlying log structure. Clients can query data by address, by time sequence, or by era identifiers, making the storage system adaptable to different access patterns without requiring separate storage mechanisms. This multi-functionality enables versatile access while maintaining chronological integrity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Stability of the object's composition

If data is written sequentially in a log structure, then temporal order is maintained, but storage capacity recovery events may disrupt the sequential order

Engineering Contradiction:
ImproveSequential order of dataVSAvoidOrder preservation during recovery events
Core Design Contradiction:
Stability of the object's compositionVSReliability

Solution Approach 1:

The system performs preliminary actions by maintaining era identifiers and metadata that record the temporal context of data before storage capacity recovery events occur. When recovery events happen and data is rewritten to new locations, these pre-recorded identifiers allow the system to reconstruct and preserve the original sequential order, ensuring that temporal relationships are maintained even though physical storage locations change.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10509776B2Time sequence data management
Publication Date: 2019.12.17 SANDISK TECHNOLOGIES LLC
  • US10509776B2 patent drawing
  • US10509776B2 patent drawing
  • US10509776B2 patent drawing

AI summary

An apparatus, system, and method are disclosed for data management. The method includes writing data in a sequential log structure. The method also includes receiving a time sequence request from a client. The method further includes servicing the time sequence request based on a temporal order of the data in the sequential log structure.