SYSTEMS AND METHODS FOR HANDLING DATABASE DEADLOCKS INDUCED BY DATABASE-CENTRIC APPLICATIONS

• US 20120042301A1
• Filed: 08/13/2010
• Published: 02/16/2012
• Est. Priority Date: 08/13/2010
• Status: Active Grant

• Current Assignee: Accenture Global Services Limited (Accenture PLC)
• Original Assignee: Accenture Global Services GmbH (Accenture PLC)
• Inventors: Grechanik, Mark, Xie, Qing, Fu, Chen
• Granted Patent: US 8,769,496 B2
• Time in Patent Office: Days
• US Class Current: 717/124
• CPC Class Codes: G06F 16/24526 Internal representations for queries
• CPC Class Codes: G06F 8/35 model driven

Abstract

Systems and methods are provided for handling database deadlocks induced by database-centric applications (DCAs). SQL statements and transactions associated with the DCAs are analyzed and parsed to generate Petri net models. A supervisory modeler generates augmented Petri net models based on the Petri net models, which are used in generating supervisory control. The supervisory control is used in handling database deadlocks.

Claims

1. A method of detecting database deadlocks induced by database-centric applications, comprising:

retrieving data associated with a plurality of database-centric applications (DCAs) from a database;

identifying at least one structured query language (SQL) statement and at least one transaction from the data associated with the plurality of DCAs;

parsing the at least one SQL statement and the at least one transaction into syntax trees, the syntax trees identifying a data structure of the at least one SQL statement and the at least one transaction;

generating at least one Petri net model based on the syntax trees and a database schema, the at least one Petri net model identifying a flow of operations within the at least one SQL statement and the at least one transaction; and

generating at least one augmented Petri net model based on the at least one Petri net model, the at least one augmented Petri net model identifying a deadlock caused by at least two of the plurality of DCAs.

2. The method of claim 1, wherein the plurality of DCAs are written in different computer programming languages.

3. The method of claim 1, wherein the plurality of DCAs are implemented in different computing platforms.

4. The method of claim 1, wherein identifying at least one SQL statement and at least one transaction includes:

transmitting the data associated with the plurality of DCAs to an analyzer; and

identifying the at least one SQL statement and the at least one transaction using the analyzer.

5. The method of claim 1, wherein parsing the at least one SQL statement and the at last one transaction includes:

transmitting the data associated with the plurality of DCAs to a parser; and

parsing the at least one SQL statement and the at last one transaction into syntax trees using the parser.

6. The method of claim 1, wherein generating at least one Petri net model includes:

transmitting the syntax trees to a modeler; and

generating the at least one Petri net model using the modeler.

7. A method of handling database deadlocks induced by database-centric applications, using a computer system, comprising:

retrieving data associated with a plurality of database-centric applications (DCAs) from a database;

identifying at least one structured query language (SQL) statement and at least one transaction from the data associated with the plurality of DCAs;

parsing the at least one SQL statement and the at least one transaction into syntax trees, the syntax trees identifying a data structure of the at least one SQL statement and the at least one transaction;

generating at least one Petri net model based on the syntax trees and a database schema, the at least one Petri net model identifying a flow of operations within the at least one SQL statement and the at least one transaction;

generating at least one augmented Petri net model based on the at least one Petri net model, the at least one augmented Petri net model identifying a deadlock caused by at least two of the plurality of DCAs; and

generating at least one supervisory control based on the at least one augmented Petri net model, the at least one supervisory control facilitating removal of the deadlock.

8. The method of claim 7, further including

modifying one of the at least two of the plurality of DCAs to produce a modified DCA to remove the deadlock.

9. The method of claim 7, wherein modifying one of the at least two of the plurality of DCAs include at least one of either:

modifying a transaction associated with the one of the at least two of the plurality of DCAs, modifying a SQL statement associated with the one of the at least two of the plurality of DCAs, or modifying a source code of the one of the at least two of the plurality of DCAs, or any combination thereof.

10. The method of claim 7, further including updating the database with the modified DCA.

11. The method of claim 7, further including updating the database to at least two of the plurality of DCAs that caused the deadlock.

12. A system for handling database deadlocks induced by database-centric applications comprising:

a retriever for retrieving data associated with a plurality of database-centric applications (DCAs) from a database; and

a processor, communicatively connected to the retriever, configured to;

identify at least one structured query language (SQL) statement and at least one transaction from the data associated with the plurality of DCAs;

parse the at least one SQL statement and the at last one transaction into syntax trees the syntax trees identifying a data structure of the at least one SQL statement and the at least one transaction;

generate at least one Petri net model based on the syntax trees and a database schema, the at least one Petri net model identifying a flow of operations within the at least one SQL statement and the at least one transaction; and

generate at least one augmented Petri net model based on the at least one Petri net model, the at least one augmented Petri net model identifying a deadlock caused by at least two of the plurality of DCAs.

13. The system of claim 12, further including:

an analyzer, communicatively connected to the processor, configured to;

receive the data associated with the plurality of DCAs; and

identify the at least one SQL statement and the at least one transaction.

14. The system of claim 12, further including:

a parser, communicatively connected to the processor, configured to;

receive the data associated with the plurality of DCAs; and

parse the at least one SQL statement and the at last one transaction into syntax trees.

15. The system of claim 12, further including:

a modeler, communicatively connected to the processor, configured to;

receive the syntax trees; and

generate the at least one Petri net model based on the syntax trees.

16. The system of claim 12, further including:

a supervisory control modeler, communicatively connected to the processor, configured to;

receive the at least one Petri net model; and

generate the at least one augmented Petri net model based on the at least one Petri net model.

17. The system of claim 12, further including:

a supervisory control generator, communicatively connected to the processor, configured to;

receive the at least one augmented Petri net model; and

generate at least one supervisory control based on the at least one augmented Petri net model, the at least one supervisory control facilitating removal of the deadlock.

18. The system of claim 12, wherein the processor is further configured to:

modify one of the at least two of the plurality of DCAs to produce a modified DCA.

19. The system of claim 18, wherein modify one of the at least two of the plurality of DCAs include at least one of either:

modify a transaction associated with the one of the at least two of the plurality of DCAs, modify a SQL statement associated with the one of the at least two of the plurality of DCAs, or modify a source code of the one of the at least two of the plurality of DCAs, or any combination thereof.

20. The system of claim 12, wherein the processor is further configured to:

update the database with the modified DCA.