Object Storage Key Pattern Matching Deletion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems face challenges in efficiently managing and deleting data objects based on key pattern matching, leading to inefficiencies and potential data integrity issues.

Innovation Solution

The proposed solution involves a method for deleting objects based on key pattern matching, which includes a series of flowcharts and systems for data storage and management, utilizing multiple storage array controllers and non-volatile solid state storage units to optimize data operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional deletion methods are used in storage systems, then data objects can be deleted, but the process is inefficient and may compromise data integrity

Engineering Contradiction:
Improvedeletion efficiencyVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary pattern matching on object keys before deletion to identify all matching objects. The method evaluates deletion requests against pattern rules, determines which objects match the pattern, and prepares a deletion plan before executing the actual deletion, ensuring data integrity through pre-validation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary pattern-matching mechanism between the deletion request and the actual object removal. This intermediary layer evaluates the deletion request against stored pattern rules, identifies matching objects, and coordinates the deletion process across multiple storage array controllers, improving both efficiency and reliability

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If pattern matching is implemented for object deletion, then deletion precision improves, but system complexity increases

Engineering Contradiction:
Improvedeletion precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system implements universal pattern rules that can match multiple object keys using common patterns. The pattern-matching mechanism serves multiple functions: identifying objects for deletion, validating deletion requests, and coordinating across storage controllers, thereby improving deletion precision without proportionally increasing system complexity

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

Solution Approach 2:

The patent changes the parameter of object identification from exact key matching to pattern-based matching. By transforming the deletion mechanism to use pattern rules with wildcards and regex expressions, the system achieves higher deletion precision while managing complexity through parameter transformation rather than structural complexity

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If multiple storage array controllers are used, then data management capability improves, but coordination overhead increases

Engineering Contradiction:
Improvedata management capabilityVSAvoidcoordination overhead
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system segments the pattern-matching and deletion operations across multiple storage array controllers. Each controller independently evaluates deletion requests against pattern rules for its managed objects, reducing coordination overhead while maintaining overall data management capability through distributed independent operation

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250173272A1Application Deleting Objects Based On Key Pattern Matching
Publication Date: 2025.05.29 PURE STORAGE INC
  • US20250173272A1 patent drawing
  • US20250173272A1 patent drawing
  • US20250173272A1 patent drawing

AI summary

Deleting objects based on key pattern matching, including: receiving, by an object storage system, a request to delete any objects matching a key pattern from a bucket of the object storage system; and deleting, in response to the request, a plurality of objects matching the key pattern from the bucket of the object storage system.