Versioned Data Table Indexing for Streaming History

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional streaming data storage solutions fail to preserve historical data versions, leading to difficulties in searching and retrieving data from different versions, which hampers user experience and increases storage resource usage.

Innovation Solution

A method that involves acquiring and storing data from a first moment in streaming data in a data table, alongside storing data from a previous moment, and updating an index related to the object being processed, allowing for efficient look-up and management of historical data without user intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If traditional streaming data storage solutions are used, then storage resource usage is reduced, but the ability to search and retrieve historical data versions is lost

Engineering Contradiction:
Improvehistorical data version preservationVSAvoidstorage resource usage
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent segments historical data storage by organizing data into versioned entries with unique identifiers. Each version of streaming data is stored as a separate entry in the data table, allowing individual version retrieval while maintaining efficient storage through structured organization of data versions, timestamps, and identifiers.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If historical data versions are preserved, then search and retrieval capability is improved, but storage resource usage increases

Engineering Contradiction:
Improvesearch and retrieval capabilityVSAvoidstorage resource usage
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent implements feedback mechanisms through index structures that automatically update when new data versions are stored. The index maintains mappings between data identifiers, timestamps, and version information, enabling efficient search and retrieval operations without requiring full data table scans, thus balancing accessibility with storage efficiency.

Inventive Principle:
Principle #23Feedback

3Extent of automation

If data is stored chronologically without user intervention, then ease of operation is improved, but automated index management complexity increases

Engineering Contradiction:
Improveautomated data storage and indexingVSAvoidindex management complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The system performs self-service through automated index update mechanisms that trigger whenever new streaming data is stored. The index structure automatically recalculates and updates its mappings based on new data entries, eliminating the need for manual index management while maintaining chronological organization and version tracking of streaming data.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11698889B2Method, electronic device, and computer program product for processing data
Publication Date: 2023.07.11 EMC IP HLDG CO LLC
  • US11698889B2 patent drawing
  • US11698889B2 patent drawing
  • US11698889B2 patent drawing

AI summary

Embodiments of the present disclosure relate to processing data. An example method includes acquiring data related to a first moment in streaming data of an object to be processed. The method further includes storing the data in a first entry of a data table based on an identification of the object to be processed, wherein the data table further includes a second entry before the first entry, and the second entry stores data related to a second moment before the first moment in the streaming data. The method further includes updating an index related to the object to be processed based on the first entry. Thus, a solution to the problem of performing search in data at different moments is provided, and it is unnecessary for a user to participate in the solution, thus improving the user experience and reducing the use of storage resources.