Coordinator Server for Transparent Distributed XQuery Processing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Distributed XML databases face inefficiencies in processing XQuery requests due to the need for users to manually describe distributed processing procedures, which lacks transparency and can lead to suboptimal load balancing and performance, especially when data partitioning is unbalanced.

Innovation Solution

A coordinator server that receives XQuery requests, acquires processing capacity information from database servers, generates and transmits specific codes for tuple and procedure operations based on this information to distribute processing efficiently across multiple servers, ensuring transparent distributed XQuery processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If users manually describe distributed processing procedures for XQuery requests, then processing control is achieved, but transparency is lost and performance is suboptimal

Engineering Contradiction:

ImproveTransparency of distributed processingVSAvoidProcessing efficiency

Core Design Contradiction:

Ease of operationVSProductivity

Solution Approach 1:

The system automatically generates distributed processing plans without requiring manual user description. The coordinator server autonomously analyzes XQuery requests, determines optimal data partitioning, and generates execution plans based on processing capacity information from database servers, enabling self-service processing that maintains transparency while improving efficiency

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts processing parameters based on processing capacity information. The coordinator server modifies query execution plans according to the actual processing capabilities of database servers, optimizing performance by adapting parameters such as data partitioning and execution strategy based on real-time capacity assessment

Inventive Principle:

Principle #35Parameter changes

2Device complexity

If data partitioning is unbalanced, then system simplicity is maintained, but processing performance deteriorates

Engineering Contradiction:

ImproveData partitioning complexityVSAvoidQuery processing performance

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The system dynamically adjusts data partitioning strategies based on processing capacity information. Rather than using fixed partitioning schemes, the coordinator server adapts the distribution of query processing tasks according to the actual capabilities of database servers, optimizing performance while maintaining manageable system complexity

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback loops where database servers provide processing capacity information to the coordinator server. This feedback mechanism enables continuous optimization of data partitioning and query execution plans, improving performance while keeping the partitioning management simple through automated adjustments

Inventive Principle:

Principle #23Feedback

3Productivity

If processing capacity information is collected from all database servers, then workload distribution is optimized, but system complexity increases

Engineering Contradiction:

ImproveWorkload distribution efficiencyVSAvoidSystem complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The coordinator server acts as an intermediary that collects and processes processing capacity information from database servers. This intermediary role consolidates complexity management, allowing the system to optimize workload distribution based on comprehensive capacity information while keeping individual server implementations simple

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary collection and analysis of processing capacity information from database servers before executing queries. This advance preparation enables optimized workload distribution decisions to be made in advance, improving productivity while managing system complexity through pre-computed capacity assessments

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS8051070B2Device, method, and computer-readable recording medium for notifying content scene appearance

Publication Date: 2011.11.01 TOSHIBA DIGITAL SOLUTIONS CORP

AI summary

An acquiring unit acquires from each of a plurality of database servers processing capacity information for a query received from a client. A generating unit generates a first code indicating a first processing and a second code indicating a second processing for the query. A first transmitting unit transmits the first code to the database servers. An executing unit executes the second processing by using first result data of XML data acquired by executing the first processing from the database servers. A second transmitting unit transmits second result data of XML data acquired by executing the second processing to the client.