Parallel processing database tree structure
US-2015379078-A1 · Dec 31, 2015 · US
US9858283B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9858283-B2 |
| Application number | US-201514625650-A |
| Country | US |
| Kind code | B2 |
| Filing date | Feb 19, 2015 |
| Priority date | Feb 19, 2015 |
| Publication date | Jan 2, 2018 |
| Grant date | Jan 2, 2018 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
Embodiments of the present invention provide systems, methods, and computer program products for detecting shifts in types of workloads handled by a relational database management system. Embodiments of the present invention can afford relational database administrators with the ability to leverage information pertinent to the current type of workload being handled by the relational database management system. Furthermore, embodiments of the present invention provide relational database administrators with information in regard to system workload states and workload transitions.
Opening claim text (preview).
What is claimed is: 1. A computer program product for detecting workload changes processed by a database management system, the computer program product comprising: one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising: program instructions to monitor a plurality of workloads processed by the database management system in a first monitoring interval and a second monitoring interval, wherein the program instructions to monitor the plurality of workloads comprise: program instructions to retrieve one or more access plans for the first and the second monitoring intervals from a statement cache; program instructions to process the one or more access plans for the first and the second monitoring intervals to create one or more access plan hash codes, wherein the one or more access plan hash codes are hash codes of the one or more access plans for the first and the second monitoring intervals; program instructions to detect a change in a type of workload for a first and second monitoring interval; program instructions to, responsive to detecting the change in the type of workload for the first and second monitoring interval, identify the type of workload in the second monitoring interval based, at least in part, on one or more time invariant metrics; and program instructions to update an entry in a library to include information pertinent to the identified type of workload. 2. The computer program product of claim 1 , wherein the program instructions stored on the one or more computer readable storage media further comprise: program instructions to retrieve access plan costs for a set of statements associated with the type of workload for the first monitoring interval from the statement cache; program instructions to retrieve access plan costs for a set of statements associated with the type of workload for the second monitoring interval from the statement cache; program instructions to estimate an overall abstract cost for the first monitoring interval using the one or more access plan costs for the first monitoring interval; and program instructions to estimate an overall abstract cost for the second monitoring interval using the one or more access plan costs for the second monitoring interval. 3. The computer program product of claim 2 , wherein the program instructions to detect a change in a type of workload for a first and second monitoring interval comprise: program instructions to calculate a similarity coefficient that indicates a degree of similarity between the types of workloads in the first and second monitoring intervals; program instructions to determine whether the similarity coefficient satisfies a first set of conditions; and program instructions to, responsive to determining that the similarity coefficient satisfies the first set of conditions, detect a type of workload in the second monitoring interval, and storing the one or more access plan hash codes and the overall abstract cost associated with the detected type of workload in the second monitoring interval. 4. The computer program product of claim 3 , wherein the calculated similarity coefficient is based, at least in part, on one or more access plan hash codes for the first monitoring interval and one or more access plan hash codes for the second monitoring interval. 5. The computer program product of claim 2 , wherein the program instructions to detect a change in a type of workload for a first and second monitoring interval comprise: program instructions to calculate a similarity coefficient that indicates a degree of similarity between the types of workloads in the first and second monitoring intervals; program instructions to calculate a cost difference in percent that indicates a difference in percent between computational activity for the first monitoring interval and computational activity for the second monitoring interval; program instructions to determine whether the similarity coefficient satisfies a second set of conditions; program instructions to, responsive to determining that the similarity coefficient satisfies the second set of conditions, determine whether the cost difference in percent satisfies a third set of conditions; and program instructions to, responsive to determining that the cost difference in percent satisfies the third set of conditions, detect a type of workload in the second monitoring interval, and storing the one or more access plan hash codes and the overall abstract cost associated with the detected type of workload in the second monitoring interval. 6. The computer program product of claim 5 , wherein the program instructions to, responsive to detecting the change in a type of workload for a first and second monitoring interval, identify the type of workload in the second monitoring interval comprise: program instructions to retrieve a previously identified type of workload, one or more access plan hash codes for the previously identified type of workload, and an overall abstract cost for the previously identified type of workload; program instructions to calculate a cost difference in percent using the overall abstract cost for the previously identified type of workload and using the overall abstract cost associated with the detected type of workload in the second monitoring interval; program instructions to calculate a similarity coefficient for the previously identified type of workload and the detected type of workload in the second monitoring interval; program instructions to determine whether the similarity coefficient for the previously identified type of workload and the detected type of workload in the second monitoring interval satisfies a fourth set of conditions; program instructions to determine whether the calculated cost difference in percent satisfies a fifth set of conditions; program instructions to, responsive to determining that the similarity coefficient for the previously identified type of workload and the detected type of workload in the second monitoring interval satisfies the fourth set of conditions, and the calculated cost difference in percent for the previously identified type of workload and the detected type of workload in the second monitoring interval satisfies the fifth set of conditions, identify the detected type of workload in the second monitoring interval; program instructions to determine whether the cost difference in percent for the previously identified type of workload and the detected type of workload in the second monitoring interval satisfies a sixth set of conditions; and program instructions to, responsive to determining that the cost difference in percent for the previously identified type of workload and the detected type of workload in the second monitoring interval satisfies the sixth set of conditions, determine an increase or a decrease in computational activity between computational activity for the previously identified type of workload and computational activity for the identified type of workload. 7. A computer system for detecting workload changes processed by a database management system, the computer system comprising: one or more computer processors; one or more computer readable storage media; program instructions stored on the computer readable media for execution by at least one of the one or more processors, the program instructions comprising: program instructions to monitor a plurality of workloads processed by the database management system in a first monitoring interval and a second monitoring interval, wherein the program instructions to monitor the plurality of workloads comprise: program instructions to retrieve one or more access plans for the first and t
where the computing system component is a storage system, e.g. DASD based or network based (digital input from or digital output to record carriers G06F3/06; digital recording or reproducing G11B20/18; for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097) · CPC title
Run-time optimisation · CPC title
Workload generation, e.g. scripts, playback · CPC title
Plan optimisation · CPC title
Relational databases · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.