System and method for enhancing system reliability using multiple channels and multicast

• US 8,266,234 B1
• Filed: 06/11/2004
• Issued: 09/11/2012
• Est. Priority Date: 06/11/2004
• Status: Active Grant

• Current Assignee: LexisNexis Risk Data Management, Inc. (RELX PLC)
• Original Assignee: Seisint, Inc.
• Inventors: Chapman, Richard K., Bayliss, David A., Halliday, Gavin C., Hicks, Nigel G., Poulsen, Ole D., Cobbett-Smith, Jacob
• Primary Examiner(s): Goodchild, William
• Application Number:
  US10/866,604
• Time in Patent Office: 3,014 Days
• Field of Search: 709/208
• US Class Current: 709/208
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

A database system for processing a query includes at least one master node that is operable to communicate a multicast signal over a plurality of communication channels. The multicast signal includes a request to perform an action associated with a pre-compiled query. In one particular embodiment, the at least one master node communicates the multicast signal over a first communication channel. The system also includes a plurality of slave nodes that are coupled to the at least one master node. Each of the plurality of slave nodes is operable to receive the multicast signal from the first communication channel. In this particular embodiment, at least one of the plurality of slave nodes provides access to at least one key part that is also accessible through another one of the plurality of slave nodes.

Claims

1. A database system, including memory and at least one processor, for processing a query, comprising:

at least one master node configured to;

identify a request to perform an action associated with a pre-compiled query;

identify one or more key parts associated with the identified request, the key parts comprising one or more portions of a database table;

store a top level key associated with the pre-compiled query, the top level key identifying a first communication channel from a plurality of communication channels accessible by the at least one master node, the first communication channel coupled to a plurality of slave nodes; and

communicate a multicast signal over the first communication channel, the multicast signal comprising the request to perform an action associated with the pre-compiled query;

wherein the plurality of slave nodes are coupled to the at least one master node, and each of the plurality of slave nodes are configured to;

store the one or more key parts;

receive the multicast signal from the first communication channel; and

provide access to the one or more key parts in response to receiving the multicast signal.

2. The system of claim 1, wherein each of the plurality of slave nodes receives another multicast signal from at least one other communication channel.

3. The system of claim 1, wherein the at least one master node and each of the plurality of slave nodes stores the pre-compiled query in advance of a user providing the request to the database system.

4. The system of claim 1, wherein the pre-compiled query resolves routine data requests that are capable of having variations in input parameters.

5. The system of claim 1, wherein the pre-compiled query comprises an annotated query execution graph and one or more executables.

6. The system of claim 1, wherein the multicast signals comprises a User Datagram Protocol signal.

7. The system of claim 1, wherein each of the plurality of slave nodes provides access to a respective one of the one or more key parts.

8. The system of claim 1, wherein each of the plurality of slave nodes stores at least one key part that is stored on another one of the plurality of slave nodes.

9. The system of claim 1, wherein each of the plurality of slave nodes couples to at least one memory module capable of storing one or more key parts.

10. The system of claim 1, wherein at least one of the one or more key parts resolves at least a portion of the action associated with the pre-compiled query.

11. The system of claim 1, wherein the action is selected from the group consisting of an index read, an aggregation, and a record read.

12. The system of claim 1, further comprising a plurality of master nodes, each of the plurality of master nodes communicating one or more multicast signals over a plurality of communication channels.

13. A method of processing a query, comprising:

identifying a location of at least one key part by accessing a top level key associated with a pre-compiled query;

mapping the location of the at least one key part to a first of a plurality of communication channels accessible by a master node, the first communication channel coupled to a plurality of slave nodes;

communicating a multicast signal from the master node over the first communication channel, the multicast signal comprising a request to perform an action associated with the pre-compiled query;

receiving the multicast signal at the plurality of slave nodes from the first communication channel; and

accessing, the at least one key part, which comprises a portion of a database table, to resolve at least a portion of the action associated with the pre-compiled query, wherein the at least one key part is accessible by the plurality of slave nodes.

14. The method of claim 13, wherein the at least one master node communicates the multicast signal over any one of a plurality of communication channels.

15. The method of claim 13, wherein the at least one master node and each of the plurality of slave nodes store the pre-compiled query in advance of a user providing a data request to the database system.

16. The method of claim 13, wherein the pre-compiled query resolves a routine data request that is capable of having variations in input parameters.

17. The method of claim 13, wherein each of the plurality of slave nodes provides access to one or more key parts.

18. The method of claim 13, wherein each of the plurality of slave nodes provides access to the at least one key part.

19. The method of claim 13, further comprising processing the multicast signal on one of the two slave nodes having access to the at least one key part.

20. A computer-implemented system for processing a query on a database system, comprising one or more computer processors that:

identify a request to perform an action associated with a pre-compiled query;

identify at least one key part associated with the identified request, the at least one key part comprising one or more portions of a database table;

store a top level key associated with the pre-compiled query, the top level key identifying a first communication channel from a plurality of communication channels accessible by a master node, the first communication channel coupled to a plurality of slave nodes;

communicate a multicast signal from the master node over the first communication channel, the multicast signal comprising the request to perform an action associated with the pre-compiled query,

receive the multicast signal at the plurality of slave nodes from the first communication channel; and

access the at least one key part to resolve at least a portion of the action associated with the pre-compiled query, wherein the at least one key part is accessible by the plurality of slave nodes.