Automatic Index Management for Non-Relational Databases

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-relational databases face performance issues due to resource-intensive searches for data with specific attributes, as they lack efficient indexing mechanisms, leading to slower query speeds and higher resource utilization, especially when workloads change frequently.

Innovation Solution

Implementing automatic index management that dynamically creates and removes secondary indexes based on query performance metrics, optimizing data access by projecting subsets of data into indexes, thereby reducing the need for full table scans and improving query efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If additional indexes are created to improve data access performance, then query speed is improved, but storage resources are consumed and device complexity increases

Engineering Contradiction:
Improvequery speedVSAvoidindex management complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The database system automatically creates and manages indexes without requiring manual intervention from users or administrators. The system monitors query patterns and workload characteristics, then autonomously determines when to create, modify, or drop indexes to optimize performance while managing storage resources.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts index parameters such as creation timing, index type, and maintenance strategies based on changing workload patterns. By monitoring query execution statistics and resource utilization, the system adapts index management parameters in real-time to balance performance and storage requirements.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If manual index management is performed, then index creation is controlled, but operational complexity increases and responsiveness to workload changes is reduced

Engineering Contradiction:
Improveindex management easeVSAvoidworkload adaptation speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The database system automatically creates and manages indexes without requiring manual intervention from users or administrators. The system monitors query patterns and workload characteristics, then autonomously determines when to create, modify, or drop indexes to optimize performance while managing storage resources.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors query execution statistics, resource utilization, and workload patterns to feedback into index management decisions. This closed-loop approach allows the system to learn from actual usage patterns and automatically adjust index strategies to match changing workloads.

Inventive Principle:
Principle #23Feedback

3Productivity

If indexes are created to improve query performance, then data access efficiency is improved, but storage resources are consumed

Engineering Contradiction:
Improvedata access efficiencyVSAvoidstorage resources
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system dynamically adjusts index parameters such as creation timing, index type, and maintenance strategies based on changing workload patterns. By monitoring query execution statistics and resource utilization, the system adapts index management parameters in real-time to balance performance and storage requirements.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system automatically drops unused or outdated indexes to reclaim storage space while maintaining performance for active query patterns. By periodically analyzing workload characteristics, the system identifies and removes indexes that no longer provide value, making storage resources available for more critical indexing needs.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS11947537B1Automatic index management for a non-relational database
Publication Date: 2024.04.02 AMAZON TECH INC
  • US11947537B1 patent drawing
  • US11947537B1 patent drawing
  • US11947537B1 patent drawing

AI summary

Index management for non-relational database systems may be automatically performed. Performance of queries to a non-relational database may be evaluated to determine whether to create or remove an additional index. An additional index may be automatically created to store a subset of data projected from the non-relational database to utilize when performing a query to the non-relational database instead of accessing data in the non-relational database.