Adaptive Database Compaction via Performance Indicator Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Database fragmentation leads to administrative burdens and inefficiencies, with existing manual methods being inconsistent and lacking in automated detection of optimal compaction opportunities, which can result in missed efficiency gains.

Innovation Solution

An adaptive database compaction system that uses a high-availability database hardware and software combination with a digital memory and processor, maintaining a baseline performance indicator to detect compaction triggers and balance computational costs against storage costs, allowing for automatic and tunable compaction decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual compaction methods are used, then database fragmentation can be reduced, but administrative burden increases and consistency cannot be maintained

Engineering Contradiction:
Improvedatabase compaction consistencyVSAvoidadministrative burden
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The system implements automatic detection of compaction opportunities and self-executes compaction operations without requiring manual administrative intervention. The database system monitors its own fragmentation levels and triggers compaction when thresholds are exceeded, eliminating the need for manual compaction while maintaining consistency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors database fragmentation metrics and uses this feedback to automatically trigger compaction operations when fragmentation exceeds predefined thresholds. This closed-loop feedback mechanism ensures consistent compaction timing based on actual database state rather than manual schedules.

Inventive Principle:
Principle #23Feedback

2Productivity

If compaction is performed frequently, then storage requirements and data retrieval time are reduced, but computational resources are consumed

Engineering Contradiction:
Improvedata retrieval speedVSAvoidcomputational resource consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system dynamically adjusts compaction frequency based on real-time monitoring of database fragmentation levels, workload patterns, and available computational resources. Compaction operations are triggered adaptively when fragmentation thresholds are exceeded rather than following a fixed schedule, optimizing the balance between retrieval performance and resource consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters including compaction thresholds, scheduling intervals, and resource allocation based on monitored database conditions. These parameter adjustments allow the system to optimize compaction timing and resource usage dynamically, reducing unnecessary compactions while maintaining performance benefits.

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If compaction is delayed, then computational resources are preserved, but storage efficiency and retrieval time deteriorate

Engineering Contradiction:
Improvecomputational resource conservationVSAvoiddata retrieval time
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The system performs preliminary monitoring and evaluation of fragmentation levels before triggering compaction operations. By continuously tracking database state and identifying compaction opportunities in advance, the system can schedule compaction at optimal times when resource consumption is minimized while still preventing excessive fragmentation that would degrade retrieval performance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20210365427A1Adaptive database compaction
Publication Date: 2021.11.25 MICROSOFT TECHNOLOGY LICENSING LLC
  • US20210365427A1 patent drawing
  • US20210365427A1 patent drawing
  • US20210365427A1 patent drawing

AI summary

Adaptive database compaction technology automatically identifies cost-effective opportunities for database compaction. The adaptive compaction technology may maintain a baseline sleeve representing a performance indicator's normal range, track the current performance indicator values, and initiate compaction of a database when a compaction trigger based on at least the performance indicator occurs. The performance indicator may be a ratio of logical size to physical size, and may be based on samples from a proper subset of the database. Kernel overhead may be recognized. A low-fragmentation secondary replica may be selected, compacted, and promoted to replace the prior primary replica. Secure cloud blob storage may be used. A compaction decision may allow, delay, or even prevent compaction after the trigger is met. An automatic balance between computational costs of compaction and costs of continued database use without compaction is kept, and may be tunable by an administrator.