SYSTEM AND METHOD FOR COMPARING DATABASE QUERY PLANS

• US 20120072413A1
• Filed: 09/22/2010
• Published: 03/22/2012
• Est. Priority Date: 09/22/2010
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: CASTELLANOS, Maria G., Ruiz, Perla
• Granted Patent: US 8,898,146 B2
• Time in Patent Office: Days
• US Class Current: 707/718
• CPC Class Codes: G06F 16/217 Database tuning G06F16/2282 takes precedence; database performance monitoring G06F11/3409
• CPC Class Codes: G06F 16/24532 of parallel queries

Abstract

A method and device may accept a first database query plan including a plurality of rows and a second database query plan including a plurality of rows, compare each row in the first database query plan with a corresponding row in the second database query plan, and based on each comparison, calculate a difference between the compared rows. Each difference may be recorded in an output file.

Claims

1. A method comprising:

accepting a first database query plan comprising a plurality of rows and a second database query plan comprising a plurality of rows;

comparing by a processor each row in the first database query plan with a corresponding row in the second database query plan, and based on each comparison, calculating a difference between the compared rows; and

recording each difference in an output file.

2. The method of claim 1, wherein the comparison comprises a comparison of the cardinality of the rows.

3. The method of claim 1, wherein the comparison comprises a comparison of the cost described by the rows.

4. The method of claim 1, wherein the comparison comprises a comparison of an operator within the rows.

5. The method of claim 1, wherein the first database query plan is based on a query applied to a database management system and the second database query plan is based on the query applied to the database management system after a change has been made to the database management system or the data managed by the database management system.

6. A system comprising:

a memory to store at least a first database query plan comprising a plurality of rows and a second database query plan comprising a plurality of rows; and

a processor accepting the first database query plan and the second database query plan, comparing each row in the first database query plan with a corresponding row in the second database query plan, and based on each comparison, calculating a difference between the compared rows, and recording each difference in an output file.

7. The system of claim 6, wherein the comparison comprises a comparison of the cardinality of the rows.

8. The system of claim 6, wherein the comparison comprises a comparison of the cost described by the rows.

9. The system of claim 6, wherein the comparison comprises a comparison of an operator within the rows.

10. The system of claim 6, wherein the first database query plan is based on a query applied to a database management system and the second database query plan is based on the query applied to the database management system after a change has been made to the database management system or the data managed by the database management system.

11. A method comprising:

for a first database query plan comprising a plurality of operators, the first database query plan produced by a database management system from a query; and

a second database query plan comprising a plurality of operators, the second database query plan produced by the database management system from the query after a change has been made to the database management system or the data managed by the database management system;

comparing corresponding operators in the first database query plan and the second database query plan to determine a set of changes; and

providing the changes to a user.

12. The method of claim 11, wherein the comparison comprises a comparison of the cardinality of the operators.

13. The method of claim 11, wherein the comparison comprises a comparison of the cost described by the operators.

14. The method of claim 11, wherein the operator changes comprise, for each operator in the first database query plan, the differences between that operator and a corresponding operator in the second database query plan.