Backup Content Indexing via Live Data Pre-Indexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing volume of backed up data makes it inefficient to locate specific data within backups, as existing indexing methods can slow down backup operations or be impractical, especially for offsite storage.

Innovation Solution

Utilizing an existing content index that covers live data to efficiently index backup content by identifying corresponding files based on metadata, such as file size, creation time, and fingerprint, and updating the index to include backup files, allowing for efficient indexing without duplicative processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If content indexing is performed during backup operation, then backup completeness is improved, but backup speed deteriorates

Engineering Contradiction:
Improvebackup completenessVSAvoidbackup speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs content indexing in advance on live data before the backup operation occurs. By pre-indexing the content and storing the index alongside the backup data, the system ensures that indexing is completed before backup finishes, thereby maintaining backup speed while ensuring indexing completeness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system separates the indexing operation from the backup operation by performing indexing on live data before backup. The index is then included with the backup data, effectively segmenting the two processes in time while ensuring both completeness and speed requirements are met.

Inventive Principle:
Principle #1Segmentation

2Productivity

If content indexing is performed after backup operation, then backup speed is maintained, but indexing resource consumption increases

Engineering Contradiction:
Improvebackup speedVSAvoidindexing resource consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system performs content indexing in advance on live data before the backup operation. By completing indexing beforehand and including the pre-computed index with the backup data, the system avoids the need for resource-intensive post-backup indexing operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates a copy of the content index and stores it alongside the backup data. This copied index can be used for search and retrieval operations without requiring the original indexing process to be re-executed, thereby reducing resource consumption.

Inventive Principle:
Principle #26Copying

3Measurement precision

If manual inspection of each file is performed for e-discovery, then search accuracy is improved, but time consumption increases

Engineering Contradiction:
Improvesearch accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system creates a content index that copies and stores searchable information about file contents alongside the backup data. This index allows users to perform accurate searches without manually inspecting each file, as the index provides pre-processed searchable content that maintains accuracy while dramatically reducing time requirements.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The content index acts as an intermediary between the raw backup data and the search query. Instead of requiring direct manual inspection of all files, the index serves as a mediator that provides searchable summaries and metadata, enabling accurate searches much faster.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Productivity

If existing content index is used for backup data, then indexing efficiency is improved, but index accuracy may deteriorate

Engineering Contradiction:
Improveindexing efficiencyVSAvoidindex accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs content indexing in advance on the live data that will be backed up. By preparing the index beforehand and including it with the backup data, the system ensures that the index accurately reflects the content at the time of backup while maintaining efficient indexing through pre-computation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates a copy of the content index specifically for the backup data and stores it alongside the backup files. This copied index maintains accuracy by being generated from the actual backup content while improving efficiency by avoiding the need to re-index during retrieval operations.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8793222B1Systems and methods for indexing backup content
Publication Date: 2014.07.29 COHESITY INC
  • US8793222B1 patent drawing
  • US8793222B1 patent drawing
  • US8793222B1 patent drawing

AI summary

A computer-implemented method for indexing backup content may include identifying a backup of live data. The computer-implemented method may also include identifying a content index that indexes at least a part of the live data. The computer-implemented method may further include identifying a set of files in the backup that correspond to a set of files indexed by the content index. The computer-implemented method may additionally include indexing the content of the set of files in the backup based on the index information of the set of files indexed by the content index. Various other methods, systems, and computer-readable media are also disclosed.