Database Activity ID Query Processing Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional relational database systems face inefficiencies in processing large and complex queries due to the need for redistributing data across multiple storage devices, which affects processing efficiency and reliability.

Innovation Solution

A database system that utilizes pre-compiled queries with activity IDs to direct slave nodes to execute specific actions, enhancing processing efficiency by distributing and pre-keying data across nodes, thereby improving query processing and system reliability through a dynamically created distributed tree and multicast communication signals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is distributed across multiple storage devices to improve reliability and handling of large datasets, then system reliability and data capacity are improved, but data redistribution overhead and processing complexity increase

Engineering Contradiction:
Improvesystem reliabilityVSAvoiddata redistribution complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-compiling queries and pre-distributing data to slave nodes before actual query execution. The master node pre-processes query statements into executable formats and distributes them to appropriate slave nodes in advance, so that when a query is executed, the data is already in position and no redistribution is needed during execution. This eliminates the contradiction by performing data distribution beforehand, improving both reliability through proper data placement and reducing complexity during actual query processing.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If data is redistributed before query processing to enable efficient querying, then query processing efficiency is improved, but processing time and system overhead increase

Engineering Contradiction:
Improvequery processing efficiencyVSAvoiddata redistribution time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs data distribution and query compilation in advance before actual query execution. Slave nodes receive and store pre-compiled query executables and distributed data segments beforehand, eliminating the need for time-consuming data redistribution during query processing. This preliminary preparation maintains high query processing efficiency while avoiding the time penalty of on-the-fly data redistribution.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the mechanical data redistribution process with a logical addressing system using activity IDs. Instead of physically moving data around during query execution, the system uses activity IDs to logically identify and access data segments already distributed to slave nodes. This substitution eliminates the time-consuming mechanical redistribution operation while maintaining efficient query processing through smart data access patterns.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If pre-compiled queries with activity IDs are used to direct slave nodes, then query execution efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvequery execution efficiencyVSAvoidquery compilation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces activity IDs as an intermediary mechanism between the master node and slave nodes. The activity ID serves as a simple identifier that the master node uses to direct slave nodes to specific pre-compiled query executables and data segments. This intermediary simplifies the communication protocol and reduces query execution complexity, as slave nodes only need to interpret activity IDs rather than understand complex query redistribution logic, thereby improving query execution efficiency without proportionally increasing system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7801911B1System and method for using activity identifications in a database system
Publication Date: 2010.09.21 LEXISNEXIS RISK DATA MANAGEMENT
  • US7801911B1 patent drawing
  • US7801911B1 patent drawing
  • US7801911B1 patent drawing

AI summary

A database system that is capable of using an activity ID for processing a query. The database system includes at least one master node that is operable to communicate a request to perform a remote action associated with a pre-compiled query. The request comprises an activity ID that identifies the remote action associated with the pre-compiled query. The system further includes at least one slave node that is coupled to the at least one master node. The at least one slave node is operable to receive the request to perform the remote action and to process the request to perform the remote action. In one particular embodiment, the activity ID operates to directs the at least one slave node to one or more executables for use in processing the request.