FAULT TOLERANCE BASED QUERY EXECUTION

• US 20130144866A1
• Filed: 12/06/2011
• Published: 06/06/2013
• Est. Priority Date: 12/06/2011
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: Zbigniew Jerzak
• Inventors: JERZAK, ZBIGNIEW, Heinze, Thomas
• Granted Patent: US 9,424,150 B2
• Time in Patent Office: Days
• US Class Current: 707/718
• CPC Class Codes: G06F 11/2035 without idle spare hardware
• CPC Class Codes: G06F 16/2455 Query execution

Abstract

Various embodiments of systems and methods for a fault tolerance based query execution are described herein. Queries are received from users, the queries including operators. A multi-query optimization is performed on the operators included in the queries to obtain a query plan. A fault tolerance degree is determined for the operators included in the query plan. Based on the fault tolerance degree of the operators, nodes are assigned to the operators included in the query plan. The assigned nodes execute the operators included in the query plan to execute the queries. In one aspect, the nodes simultaneously execute the operators included in the query plan.

Claims

1. A computer implemented method for executing a plurality of queries, the method comprising:

receiving the plurality of queries from a user, the plurality of queries including one or more operators;

based on the received plurality of queries, determining, by a processor of the computer, a fault tolerance degree for the one or more operators;

based on the determined fault tolerance degree, assigning, by the processor of the computer, one or more nodes to the one or more operators; and

executing the received plurality of queries by the assigned one or more nodes.

2. The computer implemented method according to claim 1, wherein executing the received plurality of queries includes:

simultaneously executing a plurality of the one or more operators by a plurality of the assigned one or more nodes.

3. The computer implemented method according to claim 1, wherein determining the fault tolerance degree includes:

calculating, by the processor of the computer, a number of the plurality of queries dependent on the one or more operators as a query outdegree; and

determining, by the processor of the computer, the fault tolerance degree for the one or more operators based on the calculated query outdegree.

4. The computer implemented method according to claim 1, wherein assigning the one or more nodes includes:

determining, by the processor of the computer, a number of nodes to be assigned to the one or more operators based on the determined fault tolerance degree; and

based on the determined number of nodes, assigning, by the processor of the computer, the one or more nodes to the one or more operators.

5. The computer implemented method according to claim 1, further comprising:

performing, by the processor of the computer, a multi-query optimization on the one or more operators included in the received plurality of queries to obtain a query plan; and

determining, by the processor of the computer, the fault tolerance degree of the one or more operators included in the query plan.

6. The computer implemented method according to claim 1, further comprising:

receiving, from the user, a requested query fault tolerance for the plurality of queries.

7. The computer implemented method according to claim 6, wherein determining the fault tolerance degree includes:

determining, by the processor of the computer, the fault tolerance degree of the one or more operators based on the received requested query fault tolerance.

8. An article of manufacture including a computer readable storage medium to tangibly store instructions, which when executed by a computer, cause the computer to:

receive a plurality of queries from a user, the plurality of queries including one or more operators;

based on the received plurality of queries, determine a fault tolerance degree for the one or more operators;

based on the determined fault tolerance degree, assign one or more nodes to the one or more operators; and

execute the received plurality of queries by the assigned one or more nodes.

9. The article of manufacture according to claim 8, further comprising instructions which when executed by the computer further causes the computer to:

simultaneously execute a plurality of the one or more operators by a plurality of the assigned one or more nodes.

10. The article of manufacture according to claim 8, further comprising instructions which when executed by the computer further causes the computer to:

calculate a number of the plurality of queries dependent on the one or more operators as a query outdegree; and

determine the fault tolerance degree for the one or more operators based on the calculated query outdegree.

11. The article of manufacture according to claim 8, further comprising instructions which when executed by the computer further causes the computer to:

determine a number of nodes to be assigned to the one or more operators based on the determined fault tolerance degree; and

based on the determined number of nodes, assign the one or more nodes to the one or more operators.

12. The article of manufacture according to claim 8, further comprising instructions which when executed by the computer further causes the computer to:

perform a multi-query optimization on the one or more operators included in the received plurality of queries to obtain a query plan; and

determine the fault tolerance degree of the one or more operators included in the query plan.

13. The article of manufacture according to claim 8, further comprising instructions which when executed by the computer further causes the computer to:

receive, from the user, a requested query fault tolerance for the plurality of queries.

14. The article of manufacture according to claim 13, further comprising instructions which when executed by the computer further causes the computer to:

determine the fault tolerance degree of the one or more operators based on the received requested query fault tolerance.

15. A computer system for executing a plurality of queries, the computer system comprising:

a memory to store a program code; and

a processor communicatively coupled to the memory, the processor configured to execute the program code to;

receive the plurality of queries from a user, the plurality of queries including one or more operators;

based on the received plurality of queries, determine a fault tolerance degree for the one or more operators;

based on the determined fault tolerance degree, assign one or more nodes to the one or more operators; and

execute the received plurality of queries by the assigned one or more nodes.

16. The system of claim 15, wherein the processor further executes the program code to:

simultaneously execute a plurality of the one or more operators by a plurality of the assigned one or more nodes.

17. The system of claim 15, wherein the processor further executes the program code to:

calculate a number of the plurality of queries dependent on the one or more operators as a query outdegree; and

determine the fault tolerance degree for the one or more operators based on the calculated query outdegree.

18. The system of claim 15, wherein the processor further executes the program code to:

determine a number of nodes to be assigned to the one or more operators based on the determined fault tolerance degree; and

based on the determined number of nodes, assign the one or more nodes to the one or more operators.

19. The system of claim 15, wherein the processor further executes the program code to:

perform a multi-query optimization on the one or more operators included in the received plurality of queries to obtain a query plan; and

determine the fault tolerance degree of the one or more operators included in the query plan.

20. The system of claim 15, wherein the processor further executes the program code to:

receive, from the user, a requested query fault tolerance for the plurality of queries.