Distributed Search Nodes Using Partitioned Index Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As enterprises grow, managing large volumes of documents in search systems becomes challenging, requiring scalable and efficient search solutions that can handle multiple partitions and nodes to ensure redundancy and high availability.

Innovation Solution

A distributed search system is implemented with a central queue and multiple nodes assigned to different partitions, allowing each node to independently process document-based records and maintain synchronized indexes, enabling efficient search and analytics across partitions while ensuring redundancy and high availability through checkpointing and repartitioning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a distributed search system is implemented with multiple nodes and partitions, then scalability and fault tolerance are improved, but system complexity increases

Engineering Contradiction:
Improvefault toleranceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The search system is divided into multiple independent nodes, each handling specific partitions of the document corpus. Each node maintains its own index and can independently process search queries, enabling the system to scale horizontally while maintaining fault tolerance through distribution

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A coordinator node serves as an intermediary that receives search queries, distributes them to appropriate partition nodes, aggregates results, and returns unified responses to clients. This mediator pattern manages the complexity of distributed operations while presenting a simplified interface to users

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If data is distributed across multiple partitions and nodes, then system availability is improved, but data synchronization difficulty increases

Engineering Contradiction:
Improvesystem availabilityVSAvoidsynchronization difficulty
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-defining partition assignments and data distribution strategies before operations begin. Checkpoint mechanisms are established in advance to capture system state, enabling recovery without complex real-time synchronization during failures

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Each node maintains local copies of its partition's index and metadata independently. The coordinator maintains a master view of data distribution. This copying approach eliminates the need for continuous real-time synchronization while ensuring data availability through redundancy

Inventive Principle:
Principle #26Copying

3Productivity

If multiple nodes process documents independently, then processing speed is improved, but index consistency difficulty increases

Engineering Contradiction:
Improveprocessing speedVSAvoidindex consistency difficulty
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The document corpus is segmented into partitions, with each node independently processing and indexing documents within its assigned partition. This segmentation enables parallel processing while maintaining index consistency within each partition through localized operations

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The coordinator receives status feedback from each node regarding indexing progress and document processing states. This feedback mechanism enables the coordinator to track overall system consistency and coordinate repartitioning operations when needed without disrupting individual node processing

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7725470B2Distributed query search using partition nodes
Publication Date: 2010.05.25 ORACLE INT CORP
  • US7725470B2 patent drawing
  • US7725470B2 patent drawing
  • US7725470B2 patent drawing

AI summary

A distributed search system including a group of nodes assigned to different partitions, each partition storing a partial index for a group of documents. At least one of the nodes receives a search request from a user, sends the search request to a set of nodes, receives partial results from the set of nodes and creates a combined result from the partial results. The combined result includes results from a node in each partition.