Search Index Partition Capacity Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for managing search index partitions in computerized search systems face challenges such as manual monitoring, potential user errors, and inefficient data rebalancing, leading to unmanageable partitions and performance degradation.

Innovation Solution

Implementing a system with configurable thresholds that automatically manage search index partitions by switching between Add, Update, and Rebalancing modes, allowing for proactive data movement between partitions to maintain optimal capacity utilization, thereby reducing the need for manual intervention and optimizing rebalancing processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If administrators manually monitor partition sizes and make configuration changes, then partition capacity can be managed, but system management burden increases and partitions may become inoperable if changes are not made timely

Engineering Contradiction:
Improvepartition operabilityVSAvoidsystem management burden
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system automatically monitors partition capacity utilization and performs rebalancing operations without requiring administrator intervention. The partition manager continuously tracks capacity metrics and autonomously executes data movement between partitions to maintain optimal capacity levels, eliminating the manual monitoring and configuration change burden while ensuring partition reliability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous feedback loops where the partition manager monitors capacity utilization metrics, compares them against predefined thresholds, and automatically triggers rebalancing operations when thresholds are exceeded. This closed-loop control ensures partitions remain operational by responding to capacity changes in real-time without requiring manual intervention.

Inventive Principle:
Principle #23Feedback

2Extent of automation

If external automated applications monitor partition status and notify administrators, then monitoring is automated, but external programs must be created and administrators must still react timely

Engineering Contradiction:
Improvemonitoring automationVSAvoidexternal monitoring programs
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The monitoring and rebalancing functionality is merged into the core search system architecture. The partition manager is an integrated component that combines capacity monitoring, threshold evaluation, and automated rebalancing operations within the search system itself, eliminating the need for separate external monitoring applications and reducing overall system complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The search system's partition manager performs self-monitoring and self-rebalancing without requiring external applications. The system automatically detects when partitions exceed capacity thresholds and executes rebalancing operations autonomously, removing the need for external monitoring programs and administrator reactions.

Inventive Principle:
Principle #25Self-service

3Extent of automation

If external systems monitor partition status and make configuration changes automatically, then monitoring is automated, but burden is placed on external technology to anticipate internal behavior

Engineering Contradiction:
Improveconfiguration change automationVSAvoidexternal system complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The partition manager within the search system autonomously performs both monitoring and configuration changes. When capacity thresholds are exceeded, the system automatically executes rebalancing operations by moving data between partitions without requiring external systems to interpret or respond to internal state changes. This eliminates the complexity burden on external technology.

Inventive Principle:
Principle #25Self-service

4Productivity

If data is moved only when extreme limits are exceeded, then rebalancing is simple, but data movement is inefficient and partitions may become inoperable

Engineering Contradiction:
Improvedata movement efficiencyVSAvoidpartition operability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs rebalancing operations proactively when capacity thresholds are approached, before partitions become full or inoperable. By anticipating capacity issues and executing data movement in advance, the system maintains efficient data distribution and prevents partition failures, improving both productivity and reliability.

Inventive Principle:
Principle #10Preliminary action

5Quantity of substance

If multiple search systems share responsibility for managing the search index, then capacity constraints are managed, but partitions may become unmanageable without automated management

Engineering Contradiction:
Improvesearch index capacityVSAvoidpartition management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The partition manager provides automated self-service capabilities that handle capacity management across multiple search systems. By continuously monitoring partition capacity and autonomously executing rebalancing operations, the system manages large volumes of distributed index data without requiring complex manual coordination or increasing management complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9836541B2System and method of managing capacity of search index partitions
Publication Date: 2017.12.05 OPEN TEXT SA ULC
  • US9836541B2 patent drawing
  • US9836541B2 patent drawing
  • US9836541B2 patent drawing

AI summary

A search system can maintain a search index of metadata and text for objects in a repository, repositories or distributed across a network. The search index can be divided into partitions with a partition assigned a first capacity utilization threshold and a second capacity utilization threshold. If the capacity utilization of the partition is below the first threshold, the system can add, update and delete information in the partition. If the capacity utilization of the partition is above the first threshold, the system can update and delete information in the partition, but cannot add information for new objects to the partition. If the capacity utilization of the partition is above the second threshold, the system can enter a rebalancing mode in which it seeks to rebalance capacity utilization between partitions. The behavior of the system can change depending upon the size of a partition relative to its configurable thresholds.