Dynamic Index Partitioning via Analytics Engine

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data indexing systems lack efficiency in dynamically partitioning indices based on changing properties, leading to inefficient data distribution and search performance, as they rely on standard profiles rather than dynamically determined factors.

Innovation Solution

A method and system that monitor index properties for trigger events, fetch and analyze these properties using analytics pipes to generate a dynamically configured partition configuration, and partition the index accordingly, optimizing shard distribution and search efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If standard profiles are used for index partitioning, then the partitioning process is simple and standardized, but the data distribution and search performance are inefficient due to lack of dynamic adaptation

Engineering Contradiction:
Improvepartitioning process simplicityVSAvoidsearch performance
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The system dynamically determines partition configuration by monitoring index properties (size, document count, growth rate) and automatically adjusting partition parameters such as number of shards and replica count. This replaces static standard profiles with dynamic adaptation that responds to actual data population changes, thereby improving search performance without sacrificing operational simplicity through automated decision-making algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes partitioning parameters (number of partitions, shard count, replica allocation) based on monitored index properties and population metrics. By dynamically adjusting these parameters according to actual data characteristics rather than fixed standards, the system optimizes search efficiency and resource utilization while maintaining automated management.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If index partitioning is performed statically, then the system configuration is simple, but the system cannot adapt to changing data properties and population over time

Engineering Contradiction:
Improvesystem configuration complexityVSAvoidadaptation to changing data properties
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system implements continuous monitoring of index properties including size, document count, and growth rate. This feedback mechanism triggers automatic re-evaluation of partition configuration when thresholds are exceeded or significant changes occur, enabling the system to adapt to changing data properties while maintaining relatively simple configuration through automated response to monitored conditions.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The partitioning system performs self-configuration by automatically determining optimal partition parameters based on monitored index population and properties. The system serves itself by making autonomous decisions about when and how to repartition indices, eliminating the need for complex manual configuration while achieving high adaptability to changing data characteristics.

Inventive Principle:
Principle #25Self-service

3Productivity

If dynamic partition configuration is implemented, then data distribution and search performance are optimized, but the system complexity increases due to monitoring and analytics requirements

Engineering Contradiction:
Improvesearch efficiencyVSAvoidmonitoring and analytics system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary partition management layer that sits between the index data and the partitioning logic. This intermediary monitors index properties, executes analytics to determine optimal configuration, and manages the actual partitioning operations. By separating monitoring, analysis, and execution functions into an intermediary management system, the complexity is contained and organized while achieving optimized search efficiency through dynamic adaptation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11366809B2Dynamic creation and configuration of partitioned index through analytics based on existing data population
Publication Date: 2022.06.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11366809B2 patent drawing
  • US11366809B2 patent drawing
  • US11366809B2 patent drawing

AI summary

Partitioning of a monitored index commences upon receiving a trigger. Properties of the index are fetched and analyzed using a pipes analytics engine. A new partitioned index is generated and an alias is assigned to the new partitioned index. The alias is added to a partitioned index alias table.