Intelligent Snapshot Cataloging Using Logical Containers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional snapshot cataloging methods are time-consuming and resource-intensive due to the large number of snapshots and items, leading to long backup times and inefficient data retrieval processes in large-scale networks.

Innovation Solution

The implementation of an intelligent snapshot cataloging system that uses a snapshot profiler to categorize snapshots into logical containers based on metadata, allowing for efficient retrieval and reducing query times by limiting searches to specific containers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional snapshot cataloging methods are used to catalog all snapshots, then complete catalog coverage is achieved, but query times and computing resources increase significantly

Engineering Contradiction:
Improvecatalog completenessVSAvoidquery time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the snapshot catalog into multiple logical containers based on metadata attributes such as storage array, snapshot type, and creation time. This segmentation allows queries to be directed to specific containers rather than searching the entire catalog, significantly reducing query time while maintaining complete catalog coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional organization by creating logical containers that group snapshots along multiple metadata dimensions (storage array, snapshot type, time period). This multi-dimensional indexing approach enables efficient queries by allowing users to specify constraints on one or more dimensions, reducing the search space without losing catalog completeness.

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

2Adaptability or versatility

If all snapshots are cataloged in a single catalog, then comprehensive data availability is ensured, but computing resources and processing time increase

Engineering Contradiction:
Improvedata availabilityVSAvoidcataloging efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The snapshot catalog is segmented into multiple logical containers organized by metadata attributes. Each container manages a specific subset of snapshots, allowing parallel processing and distributed cataloging operations that improve overall productivity while maintaining comprehensive data availability across all containers.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different logical containers are optimized for different query patterns and access frequencies. Frequently accessed snapshots can be placed in containers with faster access characteristics, while less frequently accessed snapshots can be in containers optimized for storage efficiency. This local optimization improves overall cataloging efficiency without compromising data availability.

Inventive Principle:
Principle #3Local quality

3Productivity

If snapshots are organized into multiple logical containers, then query processing efficiency improves, but system complexity increases

Engineering Contradiction:
Improvequery processing speedVSAvoidcatalog structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The logical container structure serves multiple functions simultaneously: it organizes snapshots for efficient querying, enables parallel processing, supports different access patterns, and provides a framework for caching strategies. This multi-functionality reduces the need for separate systems for each function, thereby managing complexity while improving query processing speed.

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

Solution Approach 2:

The patent introduces a catalog manager as an intermediary component that handles the complexity of managing multiple logical containers. The catalog manager provides a unified interface for snapshot operations, automatically routes queries to appropriate containers, and manages the underlying complexity of the segmented structure, thereby improving query speed without exposing system complexity to users.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If the entire snapshot catalog is searched for each query, then all snapshots can be found, but query times become unacceptably long

Engineering Contradiction:
Improvesnapshot retrieval accuracyVSAvoidquery execution time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The catalog is segmented into logical containers that can be selectively searched based on query parameters. When a query is received, the system identifies which logical containers are relevant based on the query constraints and only searches those containers, ensuring that all matching snapshots are found while minimizing search time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of searching the entire catalog for every query, the system performs partial searches limited to relevant logical containers. This partial action approach maintains retrieval accuracy by searching only the necessary portion of the catalog, thereby dramatically reducing query execution time without missing any relevant snapshots.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10585752B1Intelligent snapshot cataloging using separate logical containers to reduce snapshot query times
Publication Date: 2020.03.10 EMC IP HLDG CO LLC
  • US10585752B1 patent drawing
  • US10585752B1 patent drawing
  • US10585752B1 patent drawing

AI summary

A set of logical containers are maintained in a cache, each logical container corresponding to a portion of a main snapshot catalog. First metadata of a first snapshot created by a first snapshot appliance is examined. Based on the first metadata examination, the first snapshot is cataloged into a first logical container. Second metadata of a second snapshot created by a second snapshot appliance is examined. Based on the second metadata examination, the second snapshot is cataloged into a second logical container, separate from the first logical container. A request is received to perform an operation involving one of the first or second snapshots. The request is matched to one of the first or second logical containers. The one of the first or second logical containers is searched to retrieve a snapshot responsive to the request without searching another of the first or second logical containers.