System and method for controlling processing in a distributed system

• US 20040186832A1
• Filed: 03/23/2004
• Published: 09/23/2004
• Est. Priority Date: 01/16/2003
• Status: Abandoned Application

• Current Assignee: X-Prime, Inc.
• Original Assignee: X-Prime, Inc.
• Inventors: Jardin, Cary A.
• Application Number:
  US10/808,176
• Publication Number:
  US 20040186832A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/2456 Join operations
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Embodiments of the systems and methods provide the superior performance of high-speed distributed processing in a clustered system environment. The distributed computing system stores data tables or distributes jobs or tasks on multiple processors that execute on one or more nodes. For the case of multiple nodes, the nodes communicate over an inter-nodal communication link, for example, via a proprietary communication protocol, or alternatively via a standard protocol such as SQL database command protocol. By distributing the data storage and task processing over a potentially large number of processors and nodes, the distributed computing system returns processing results to the requestor in significantly reduced times as compared to conventional computing systems.

Claims

1. A primary controller for receiving and executing database query and write commands in a distributed database system, the primary controller comprising:

a table distribution processing module for receiving a database write command and determining a node on which data for said database write command is to be stored;

a pivot table processing module for determining a pivot table from a plurality of join tables;

a query distribution processing module for sending a database query command, determining how to build a join table, and sending information on how to build said join table;

a results file receipt processing module for receiving an intermediate results file and storing said intermediate results file; and

a final results file build processing module for processing said intermediate results file and building a final results file that represents the final results of said database query command.

2. The primary controller of claim 1, further comprising a results file post processing module for performing post-processing operations on said final results file.

3. The primary controller of claim 2, wherein said post processing operations comprise removing duplicate entries from said final results file.

4. The primary controller of claim 1, further comprising a node interface processing module for sending outgoing data from the primary front end processor and receiving incoming data for the primary front end processor.

5. A primary controller for receiving and executing a database query command and write command in a distributed database system having a plurality of database tables stored on more than one node, a portion of each database table stored on each node, the primary controller comprising:

a node interface processing module configured to receive a primary query command and a write command;

a table distribution processing module configured to receive said write command from said node interface processing module and determine a node on which data for said database write command is to be stored;

a pivot table processing module configured to receive said primary query command from said node interface processing module and determine which of said plurality of database tables is to be a pivot table, wherein said pivot table is selected from said plurality of databases tables and is not sent to other nodes;

a query distribution processing module configured to

send a secondary query command to the other nodes,

determine a join table build definition, and

send information on how to build said join table to the other nodes;

a results file receipt processing module for receiving an intermediate results file and storing said intermediate results file; and

a final results file build processing module for processing said intermediate results file and building a final results file that represents the final results of said primary query command.

6. The primary controller of claim 5, further comprising a results file post processing module for performing post-processing operations on said final results file.

7. The primary controller of claim 6, wherein said post processing operations comprise removing duplicate entries from said final results file.

8. The primary controller of claim 7, wherein said post processing operations further comprise ordering entries in said final results file.

9. The primary controller of claim 5, further comprising a node interface processing module for sending outgoing data from the primary front end processor and receiving incoming data for the primary front end processor.

10. A method of receiving and executing database query and write commands in a distributed database system, the method comprising:

receiving a database write command and determining a node on which data for said database write command is to be stored;

determining a pivot table from a plurality of join tables;

sending a database query command;

determining how to build a join table;

sending information on how to build said join table;

receiving an intermediate results file and storing said intermediate results file; and

processing said intermediate results file and building a final results file that represents the final results of said database query command.

11. The method of claim 10, further comprising performing post-processing operations on said final results file.

12. The method of claim 11, wherein said post processing operations comprise removing duplicate entries from said final results file.

13. A method of receiving and executing a database query command and write command in a distributed database system having a plurality of database tables stored on more than one node, a portion of each database table stored on each node, the method comprising:

receiving a primary query command and a write command;

receiving said write command and determining a node on which data for said database write command is to be stored;

receiving said primary query command and determining which of said plurality of database tables is to be a pivot table, wherein said pivot table is selected from said plurality of databases tables and is not sent to other nodes;

sending a secondary query command to the other nodes;

determining a join table build definition;

sending information on how to build said join table to the other nodes;

receiving an intermediate results file and storing said intermediate results file; and

processing said intermediate results file and building a final results file that represents the final results of said primary query command.

14. The method claim 13, further comprising performing post-processing operations on said final results file.

15. The primary controller of claim 14, wherein said post processing operations comprise removing duplicate entries from said final results file.

16. The primary controller of claim 14, wherein said post processing operations comprise ordering entries in said final results file.