System and Method for Balancing Workload of a Database Based Application by Partitioning Database Queries

• US 20090248631A1
• Filed: 03/31/2008
• Published: 10/01/2009
• Est. Priority Date: 03/31/2008
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Grabarnik, Genady Y., Shwartz, Larisa, Anerousis, Nikolaos, Ching, Michael, Alba, Alfredo
• Application Number:
  US12/059,282
• Publication Number:
  US 20090248631A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2457 with adaptation to user needs

Abstract

A method and system for processing complex long running queries with respect to a database in which the database workload is determined in terms of quality of service (QoS) requirements of with respect to short running queries, which can be of a transactional type, in which long running queries are partitioned into a plurality of sub-queries that satisfy the database QoS requirements, are then processed and the results of processing the plurality of sub-queries are aggregated so as to correspond to the processing of the long running query.

Claims

1. A method for processing complex long running queries with respect to a database of a data processing system comprising:

partitioning a long running query into a plurality of sub-queries;

processing said plurality of sub-queries in the data processing system and obtaining results for each processed sub-query while also processing transactional queries in a manner to satisfy at least one quality of service QoS requirement; and

assembling the results to provide data that corresponds to processing of the long running query.

2. The method of claim 1, wherein the at least one QoS requirement comprises an execution time for the transactional queries and the long running query comprises an analysis of a plurality of transactional queries.

3. The method of claim 1, wherein:

the execution time is less than or equal to 1.0 seconds; and

processing the plurality of sub-queries while also processing transactional queries comprises dynamically scheduling the sub-queries for processing in cooperation with processing the transactional queries to meet the at least one QoS requirement and feedback of overall load on the data processing system due to processing at least the transactional queries.

4. The method of claim 1, wherein the partitioning further comprises partitioning user data sets, and wherein the assembling is performed separately from the processing of the transactional queries.

5. The method of claim 1, further comprising assembling said plurality of sub-queries into groups of same data length or same execution time before processing said sub-queries.

6. The method of claim 5, further comprising opportunistically processing the sub-queries at times selected based on a current workload of processing the transactional queries, wherein a given sub-query is selected based on the given sub-query execution time in view of the current workload.

7. The method of claim 1, wherein processing the plurality of sub-queries comprises processing the sub-queries in parallel at different locations of the data processing system.

8. A data processing system for processing complex long running queries comprising:

a database; and

a computer that operates to partition a long running query into a plurality of sub-queries, to process said plurality of sub-queries and obtain results for each processed sub-query while also processing transactional queries in a manner to satisfy at least one customer quality of service QoS requirement, and to assemble the results to provide data that corresponds to processing of the long running query.

9. The system of claim 8 wherein the at least one QoS requirement comprises an execution time for the transactional queries and the long running query comprises an analysis of a plurality of transactional queries.

10. The system of claim 8 wherein:

the execution time is less than or equal to 1.0 seconds; and

processing the plurality of sub-queries while also processing transactional queries comprises dynamically scheduling the sub-queries for processing in cooperation with processing the transactional queries to meet the at least one QoS requirement and feedback of overall load on the data processing system due to processing at least the transactional queries.

11. The system of claim 8, wherein the computer operates to partition user data sets when partitioning the long running query.

12. The system of claim 8 wherein said computer also operates to assemble said plurality of sub-queries into groups of same data length or same execution time before processing said sub-queries.

13. The system of claim 12, wherein said computer opportunistically processes the sub-queries at times selected based on a current workload of processing the transactional queries, wherein the computer selects a given sub-query for processing based on the given sub-query execution time in view of the current workload.

14. The system of claim 9 wherein said computer processes sub-queries on the basis of a predetermined number of sub-queries per unit time within the QoS requirement.

15. A signal bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform operations to process long running queries, the operations comprising:

partitioning a long running query into a plurality of sub-queries;

processing said plurality of sub-queries and obtaining results for each processed sub-query while also processing transactional queries in a manner to satisfy at least one quality of service QoS requirement; and

assembling the results to provide data that corresponds to processing of the long running query.

16. The signal bearing medium of claim 15 wherein the at least one QoS requirement comprises an execution time for the transactional queries and the long running query comprises an analysis of a plurality of transactional queries.

17. The signal bearing medium of claim 15 wherein:

the execution time is less than or equal to 1.0 seconds; and

processing the plurality of sub-queries while also processing transactional queries comprises dynamically scheduling the sub-queries for processing in cooperation with processing the transactional queries to meet the at least one QoS requirement and feedback of overall load on the data processing system due to processing at least the transactional queries.

18. The signal bearing medium of claim 15 wherein the partitioning further comprises partitioning user data sets, and wherein the assembling is performed separately from the processing of the transactional queries.

19. The signal bearing medium of claim 15 wherein the operations further comprise assembling said plurality of sub-queries into groups of same data length or same execution time before processing said sub-queries.

20. The signal bearing medium of claim 15 wherein the operations further comprise opportunistically processing the sub-queries at times selected based on a current workload of processing the transactional queries, wherein a given sub-query is selected based on the given sub-query execution time in view of the current workload.

21. The signal bearing medium of claim 16 wherein processing the plurality of sub-queries comprises processing the sub-queries in parallel at different locations of the data processing system.