Database management system and method for query process for the same

Abstract

A database management system for executing database operations in parallel by a plurality of nodes and a query processing method for it are described. The database management system contains a decision management node for deciding a distribution node for retrieving information so as to analyze a query received from an application program, generate a processing procedure for processing the query, and execute the process and a join node for sorting, merging, and joining the information retrieved by the distribution node. When the query process is executed, the distribution node decided by the decision management node retrieves the information to be processed and the join node decided by the decision management node also obtains the result for the query from the retrieved information. The query result is outputted from an output node and transferred to the application program.

Description

BACKGROUND OF THE INVENTION [0001] The present invention relates to a database management system and more particularly to a database processing method which is suitable for parallel query process suited to a relational database management system. [0002] A database management system (hereinafter abbreviated to DBMS), particularly a relational DBMS processes a query which is represented in a non-procedural database language, decides the internal processing procedure, and executes the query process according to this internal processing procedure. As a database language, a database language which is regulated in Database Language SQL ISO 9075:1989 and called SQL is widely used. Among main conventional query processing methods, there are a method for deciding a single internal processing procedure on the basis of the predefined rule and a method for deciding an optimum procedure from a plurality of candidate processing procedures which are selected using various statistical information a...

AI Technical Summary

Benefits of technology

"The present invention provides a database management system and a database processing method that can execute queries faster and more efficiently. The system includes multiple nodes connected via a network, with each node having a storage means for distributing and retrieving information. The nodes also have a sorting means for merging information and a join means for joining queries based on the merger. A decision management node receives and analyzes queries, decides which nodes to execute the queries, and outputs the results. The decision is based on the expected processing time in each node and ensures equal processing time for each node. The system also includes a storage means for column value frequency information to further optimize data distribution. Overall, the invention allows for quicker and more balanced query processing."

Problems solved by technology

In the case of the former, the load for generating the processing procedure is small, though there is a problem imposed in the propriety of the rules which are set uniformly and there is also a problem imposed in the optimization of the selected internal processing procedure.

Therefore, there is a problem imposed that a processing procedure which is obtained by the query analysis process beforehand is not always optimum.

However, when the parallelism is excessively increased, problems such as an increase in the overhead or an increase in the response time of transactions may be imposed.

Therefore, it is difficult to obtain an appropriate parallelism and to realize an optimum load distribution.

If there is a scattering in the data amount stored in each node when performing database operations in the manner of the pipeline operation, the processing time in each node is biased and the pipeline operation cannot be performed smoothly.

Images