×

Database management system and method for query process for the same

  • US 5,806,059 A
  • Filed: 03/04/1997
  • Issued: 09/08/1998
  • Est. Priority Date: 01/20/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A parallel database management system comprising:

  • at least one distribution node having storage means for distributing and storing a database to be queried and distribution means for retrieving information from said storage means and distributing the retrieved information to other nodes;

    a plurality of join nodes each having its own first private storage means, sorting means for sorting information distributed from said distribution node, merge means for merging said plurality of sorted information, if any, and join means for joining a query on the basis of said merged information, using said first private storage means;

    a decision management node having its own second private storage means, analysis means for receiving a query, analyzing said query, and generating a query processing procedure using said second private storage means, and decision means for deciding (i) the distribution node on the basis of the query analysis by said analysis means and calculating an expected processing time in said decided distribution node, and (ii) the join node on the basis of said processing time for performing the execution process;

    an output node having output means of outputting the result for the query obtained from said join node; and

    a network for transferring data between said nodes, wherein said plurality of nodes process independently and said join nodes input the information distributed from said distribution node successively and process each inputted information.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×