Grouping of Database Objects

Patent metadata

Field	Value
Publication number	US-2016283584-A1
Application number	US-201514673957-A
Country	US
Kind code	A1
Filing date	Mar 31, 2015
Priority date	Mar 26, 2015
Publication date	Sep 29, 2016
Grant date	—

Abstract

A computing device analyzes the transaction entries in a transaction log to identify related commands associated with performing a set of data operations. Commands are considered to be potentially related if the commands are executed within a predetermined timespan. Sets of potentially related commands are then grouped together into corresponding candidate patterns, and further analyzed in view of additional information to determine a probability that the potentially related commands of a candidate pattern are actually related. A confidence value indicating that probability is also determined. Application management tasks, such as database optimization and recovery tasks, for example, may then be performed based on the candidate patterns that meet or exceed a predetermined threshold.

First claim

What is claimed is:

1 . A computer-implemented method comprising:
obtaining, by a processing circuit, a set of candidate patterns, each candidate pattern comprising a set of commands executed by an application program within a first predetermined timespan; converting, by the processing circuit, the set of candidate patterns into a set of user patterns, each user pattern comprising a recurrent series of candidate patterns occurring within a second predetermined timespan; determining, by the processing circuit, a confidence value for each user pattern, wherein the confidence value indicates a probability that the candidate patterns comprising the user pattern relate to a given task performed by the application program; and generating command pattern data based on the user patterns that meet a predetermined criteria, wherein the command pattern data comprises information for performing a management task associated with the application program.

2 . The method of claim 1 wherein the first predetermined timespan is a shorter timespan than the second predetermined timespan.

3 . The method of claim 1 wherein converting, by the processing circuit, the set of candidate patterns into a set of user patterns comprises:
computing an elapsed time between a timestamp associated with a first command pattern in the set of candidate patterns and a timestamp associated with a second command pattern in the set of candidate patterns; and
combining the first and second command patterns to form the user pattern if the elapsed time is less than or equal to the second predetermined timespan.

4 . The method of claim 3 wherein determining, by the processing circuit, a confidence value for each candidate pattern comprises determining the confidence value as a function of whether data parameters associated with the first candidate pattern are the same as, or different than, data parameters associated with the second candidate pattern.

5 . The method of claim 1 wherein determining, by the processing circuit, a confidence value for each user pattern comprises determining the confidence value as a function of frequency in which a candidate pattern associated with a given user pattern is in the set of candidate patterns.

6 . The method of claim 1 wherein each candidate pattern associated with a given user pattern comprises a set of transaction commands that were executed by the application program when the application program performed a selected database function.

7 . The method of claim 1 wherein generating command pattern data based the user patterns that meet a predetermined criteria comprises outputting a report comprising the command pattern data for a user pattern if the confidence level of the candidate command pattern is equal to or exceeds a predetermined confidence threshold.

8 . The method of claim 1 wherein the application management task comprises one of a database optimization task and a database recovery task.

9 . A computing device comprising:
a communications interface circuit configured to obtain a set of candidate patterns from a memory circuit, each candidate pattern comprising a set of commands executed by an application program within a first predetermined timespan; and a processing circuit configured to:
convert the set of candidate patterns into a set of user patterns, each user pattern comprising a recurrent series of candidate patterns occurring within a second predetermined timespan;
determine a confidence value for each user pattern, wherein the confidence value indicates a probability that the recurrent series of candidate patterns comprising the user pattern relate to a given task performed by the application program; and
generate command pattern data based on the user patterns that meet a predetermined criteria, wherein the command pattern data comprises information for performing a management task associated with the application program.

10 . The computing device of claim 9 wherein the first predetermined timespan is a shorter timespan than the second predetermined timespan.

11 . The computing device of claim 9 wherein the processing circuit is further configured to:
compute an elapsed time between a timestamp associated with a first command pattern in the set of candidate patterns and a timestamp associated with a second command pattern in the set of candidate patterns; and
combine the first and second command patterns to form the user pattern if the elapsed time is less than or equal to the second predetermined timespan.

12 . The computing device of claim 11 wherein the processing circuit is further configured to determine the confidence value as a function of whether data parameters associated with the first candidate pattern are the same as, or different than, data parameters associated with the second candidate pattern.

13 . The computing device of claim 9 wherein the processing circuit is further configured to determine the confidence value as a function of frequency in which a candidate pattern associated with a given user pattern is in the set of candidate patterns.

14 . The computing device of claim 9 wherein each candidate pattern that comprises a given user pattern comprises a set of transaction commands that were executed by the application program when the application program performed a selected database function.

15 . The computing device of claim 9 wherein the processing circuit is further configured to output a report comprising the command pattern data for a user pattern if the confidence level of the candidate command pattern is equal to or exceeds a predetermined confidence threshold.

16 . The computing device of claim 9 wherein the application management task comprises one of a database optimization task and a database recovery task.

17 . A computer-readable storage medium comprising computer program code stored thereon that, when executed by a processing circuit of a computing device, configures the processing circuit to:
obtain a set of candidate patterns from a memory circuit, each candidate pattern comprising a set of commands executed by an application program within a first predetermined timespan; convert the set of candidate patterns into a set of user patterns, each user pattern comprising a recurrent series of candidate patterns occurring within a second predetermined timespan; determine a confidence value for each user pattern, wherein the confidence value indicates a probability that the recurrent series of candidate patterns comprising the user pattern relate to a given task performed by the application program; and generate command pattern data based on the user patterns that meet a predetermined criteria, wherein the command pattern data comprises information for performing a management task associated with the application program.

Assignees

• Ca Inc

Inventors

• Dubost Philippe
• Tiwari Shweta
• Hughes Brian
• Kumar Preetdeep

Classifications

• G06F16/285

  Clustering or classification · CPC title

• G06F16/21

  Design, administration or maintenance of databases · CPC title

• G06F16/35

  Clustering; Classification · CPC title

• G06F16/2322

  using timestamps · CPC title

• G06F16/217 Primary

  Database tuning (G06F16/2282 takes precedence; database performance monitoring G06F11/3409) · CPC title