Snapshot Classification via Data Feature Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current technologies face challenges in efficiently distinguishing clean snapshots from damaged snapshots in storage systems, particularly during malware attacks, leading to delayed data recovery and increased security threats.

Innovation Solution

A method involving snapshot classification, where multiple snapshots are generated and clustered based on data features, allowing for the automatic differentiation between clean and damaged snapshots by comparing generation times, and utilizing data patterns to determine the cleanliness of snapshots.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual inspection of snapshots is performed to distinguish clean from damaged snapshots, then accuracy in identification can be maintained, but time consumption and operational efficiency deteriorate

Engineering Contradiction:
Improveaccuracy of snapshot identificationVSAvoidtime for finding clean snapshot
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs automatic snapshot classification by computing data features (entropy, data patterns, file distribution) and using clustering algorithms to self-identify clean and damaged snapshots without human intervention. The storage system itself executes the analysis and categorization process, eliminating the need for manual inspection while maintaining high accuracy through multiple feature dimensions.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The manual mechanical process of inspecting snapshots is replaced with an automated computational system that calculates data features, applies clustering algorithms, and generates classification results. This substitution of manual operations with automated data processing dramatically reduces time while preserving identification accuracy through systematic analysis of multiple features.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If automated classification methods are implemented to quickly identify clean snapshots, then operational efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveefficiency of snapshot classificationVSAvoidcomplexity of classification system
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The classification process is segmented into distinct modular components: data feature extraction (entropy calculation, data pattern analysis, file distribution statistics), clustering algorithm execution, and result interpretation. Each module handles a specific aspect of the classification task, making the overall complex system manageable and maintainable while achieving high productivity through parallel processing of multiple features.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes multiple parameters simultaneously to achieve accurate classification: entropy thresholds, data pattern matching criteria, file distribution statistics, and clustering parameters. By adjusting and optimizing these parameters, the system achieves high classification efficiency without requiring overly complex algorithms, as the power comes from multi-parameter analysis rather than algorithmic complexity alone.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple data features are analyzed to improve classification accuracy, then identification precision is improved, but computational resources and processing time increase

Engineering Contradiction:
Improveclassification accuracyVSAvoidcomputational resources consumed
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system calculates multiple data features (entropy, data patterns, file distribution) but uses clustering algorithms to process them in an optimized manner that avoids exhaustive analysis. By computing features partially or selectively based on their discriminative power, the system achieves high classification accuracy without consuming excessive computational resources, as not all features need to be fully processed to sufficient precision.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Instead of performing complex computational analysis on the entire snapshot data, the system creates simplified representations (data features) that copy only the essential characteristics needed for classification. These feature copies (entropy values, pattern counts, distribution statistics) are then clustered, requiring minimal computational resources compared to analyzing the full snapshot content while maintaining high classification accuracy.

Inventive Principle:
Principle #26Copying

4Extent of automation

If clustering algorithms are used to group snapshots, then automation extent is improved, but algorithm complexity and processing overhead increase

Engineering Contradiction:
Improveautomation of snapshot groupingVSAvoidcomplexity of clustering process
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The clustering algorithm automatically groups snapshots based on their data features without requiring manual configuration or intervention. The system self-determines the clustering structure by computing similarities between snapshots based on their extracted features (entropy, patterns, distribution) and automatically assigns them to clean or damaged groups, achieving high automation while keeping the algorithmic complexity manageable through standard clustering techniques.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20240095358A1Method, electronic device, and computer program product for snapshot classification
Publication Date: 2024.03.21 DELL PROD LP
  • US20240095358A1 patent drawing
  • US20240095358A1 patent drawing
  • US20240095358A1 patent drawing

AI summary

Techniques for snapshot classification involve generating a plurality of snapshots of a storage system at multiple times; clustering the plurality of snapshots into a first group of snapshots and a second group of snapshots based on data features of the plurality of snapshots; and determining a clean snapshot among the plurality of snapshots based on a comparison between the generation time of the first group of snapshots and the generation time of the second group of snapshots. Accordingly, a clean snapshot and a damaged snapshot can be automatically and quickly distinguished, thereby improving the efficiency of finding a clean snapshot and helping a user recover data quickly.