Automatic Database Index Aging for Memory Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data management systems face challenges in reducing the high cost and memory footprint associated with database indexes, as they often overlook the manual unloading of index data during data aging, leading to stale data in system memory with minimal performance or cost benefits.

Innovation Solution

Implementing an automatic database index aging system that copies both the main table and associated index tables to secondary storage when a database table is aged, thereby reducing system memory requirements and enhancing performance by freeing up memory for other operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is kept in system memory for quick lookup, then access speed is improved, but memory cost and footprint increase

Engineering Contradiction:
Improvedata access speedVSAvoidmemory footprint
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent implements dynamic data aging where index data is automatically aged based on access patterns and time. The system transitions data between hot (in-memory) and cold (secondary storage) states dynamically, allowing the memory footprint to adapt to actual usage patterns rather than being statically allocated.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary actions by proactively aging index data before it is actually needed. The automatic aging process prepares data for potential future access by maintaining it in memory when likely to be needed while moving rarely accessed data to secondary storage, preventing performance degradation before it occurs.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If manual unloading of index data is performed, then memory cost is reduced, but operational complexity and risk of error increase

Engineering Contradiction:
Improvememory costVSAvoidoperational complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements self-service through automatic index data aging that requires no manual intervention. The system autonomously monitors, evaluates, and ages index data based on predefined criteria and access patterns, eliminating the need for manual unloading operations and reducing operational complexity while maintaining cost reduction benefits.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback mechanisms to continuously monitor data access patterns and automatically adjust aging decisions. By analyzing access frequency and recency, the system provides feedback to the aging process, ensuring that memory resources are optimally allocated without requiring manual oversight or complex operational procedures.

Inventive Principle:
Principle #23Feedback

3Reliability

If index data is not aged with main table data, then data consistency is maintained, but memory optimization is incomplete

Engineering Contradiction:
Improvedata consistencyVSAvoidmemory optimization
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges the aging process of main table data with associated index data into a unified operation. When main table data is aged, the system automatically applies the same aging policy to related index data, ensuring both data types are consistently managed together. This combined approach maintains data consistency while achieving complete memory optimization for both tables and indexes.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11288257B2Memory optimization using data aging in full text indexes
Publication Date: 2022.03.29 SAP SE
  • US11288257B2 patent drawing
  • US11288257B2 patent drawing
  • US11288257B2 patent drawing

AI summary

A framework for memory optimization of database indexes, and in particular for aging full-text index data, is described herein. In one embodiment, if, while a database table is aged, there are index tables associated with the database table, the associated index tables are automatically aged. This way, the system memory footprint will be reduced, leading to reduced cost as less system memory is required to perform remaining operations, and leading to increased performance as more system memory is available for other operations.