Query restart based on changing system resources and an amount of data change

US10409812B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-10409812-B2
Application numberUS-201615384595-A
CountryUS
Kind codeB2
Filing dateDec 20, 2016
Priority dateDec 20, 2016
Publication dateSep 10, 2019
Grant dateSep 10, 2019

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

Techniques are described for re-starting queries based on an expected amount of data to be changed in a database. Embodiments of the present disclosure may generally receive a first query to be executed against a database, and start execution of the first query against the database according to a first access plan. Upon detecting, during execution of the first query, that an amount of data to be changed in one or more tables of the database as a result of a second query satisfies a predetermined condition, embodiments of the present disclosure determine whether to re-start execution of the first query against the database with a second access plan different from the first access plan or wait a predetermined period of time before re-starting execution of the first query against the database with the first access plan.

First claim

Opening claim text (preview).

What is claimed is: 1. A method, comprising: receiving a first query to be executed against a database; starting execution of the first query against the database; and upon detecting, during execution of the first query, that an amount of data to be changed in one or more tables of the database as a result of a second query satisfies a predetermined condition, determining whether to wait a predetermined period of time before re-starting execution of the first query against the database, wherein the determination is based on an estimated amount of data to be changed in the one or more tables of the database as a result of execution of the first query at an expiration of the predetermined period of time. 2. The method of claim 1 , further comprising determining to wait the predetermined period of time if the estimated amount of data change exceeds a threshold amount of data or is below a threshold amount of data. 3. The method of claim 2 , further comprising: halting the execution of the first query against the database; waiting the predetermined period of time for execution of the second query against the database; and after the predetermined period of time has elapsed, re-starting execution of the first query against the database. 4. The method of claim 1 , wherein detecting that the amount of data to be changed in the one or more tables of the database as a result of the second query satisfies the predetermined condition comprises determining that the amount of data to be changed in the one or more tables of the database as a result of the second query either exceeds a threshold amount of data or is below a threshold amount of data. 5. The method of claim 1 , further comprising: monitoring, during the execution of the first query, a rate of change of data in the one or more tables of the database in response to an ordered sequence of operations associated with the second query. 6. The method of claim 5 , wherein detecting that the amount of data to be changed in the one or more tables of the database as a result of the second query satisfies the predetermined condition comprises determining that the rate of data change in the one or more tables of the database as a result of the second query exceeds a threshold data rate change. 7. The method of claim 5 , wherein one or more operations of the ordered sequence of operations comprises at least one of an insertion of one or more rows in the one or more tables of the database, an update to one or more rows in the one or more tables of the database, or a deletion of one or more rows in the one or more tables of the database. 8. A system, comprising: a computer processor; and a memory containing a program that, when executed on the computer processor, performs an operation, comprising: receiving a first query to be executed against a database; starting execution of the first query against the database; and upon detecting, during execution of the first query, that an amount of data to be changed in one or more tables of the database as a result of a second query satisfies a predetermined condition, determining whether to wait a predetermined period of time before re-starting execution of the first query against the database, wherein the determination is based on an estimated amount of data to be changed in the one or more tables of the database as a result of execution of the first query at an expiration of the predetermined period of time. 9. The system of claim 8 , the operation further comprising: determining to wait the predetermined period of time if the estimated amount of data change exceeds a threshold amount of data or is below a threshold amount of data; halting the execution of the first query against the database; waiting the predetermined period of time for execution of the second query against the database; and after the predetermined period of time has elapsed, re-starting execution of the first query against the database. 10. The system of claim 8 , wherein detecting that the amount of data to be changed in the one or more tables of the database as a result of the second query satisfies the predetermined condition comprises determining that the amount of data to be changed in the one or more tables of the database as a result of the second query either exceeds a threshold amount of data or is below a threshold amount of data. 11. The system of claim 8 , the operation further comprising: monitoring, during the execution of the first query, a rate of change of data in the one or more tables of the database in response to an ordered sequence of operations associated with the second query, wherein detecting that the amount of data to be changed in the one or more tables of the database as a result of the second query satisfies the predetermined condition comprises determining that the rate of data change in the one or more tables of the database as a result of the second query exceeds a threshold data rate change. 12. A computer program product, comprising a non-transitory computer-readable storage medium having computer readable program code embodied therewith, the computer readable program code executable by one or more computer processors to perform an operation, comprising: receiving a first query to be executed against a database; starting execution of the first query against the database; and upon detecting, during execution of the first query, that an amount of data to be changed in one or more tables of the database as a result of a second query satisfies a predetermined condition, determining whether to wait a predetermined period of time before re-starting execution of the first query against the database, wherein the determination is based on an estimated amount of data to be changed in the one or more tables of the database as a result of execution of the first query at an expiration of the predetermined period of time. 13. The computer program product of claim 12 , the the operation further comprising: determining to wait the predetermined period of time if the estimated amount of data change exceeds a threshold amount of data or is below a threshold amount of data. 14. The computer program product of claim 13 , the the operation further comprising: halting the execution of the first query against the database; waiting the predetermined period of time for execution of the second query against the database; and after the predetermined period of time has elapsed, re-starting execution of the first query against the database. 15. The computer program product of claim 12 , wherein detecting that the amount of data to be changed in the one or more tables of the database as a result of the second query satisfies the predetermined condition comprises determining that the amount of data to be changed in the one or more tables of the database as a result of the second query either exceeds a threshold amount of data or is below a threshold amount of data. 16. The computer program product of claim 12 , the operation further comprising monitoring, during the execution of the first query, a rate of change of data in the one or more tables of the database in response to an ordered sequence of operations associated with the second query. 17. The computer program product of claim 16 , wherein detecting that the amount of data to be changed in the one or more tables of the database as a result of the second query satisfies the predetermined condition comprises determining that the rate of data change in the one or more tables of the database as a result of the second query exceeds a threshold data

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US10409812B2 cover?
Techniques are described for re-starting queries based on an expected amount of data to be changed in a database. Embodiments of the present disclosure may generally receive a first query to be executed against a database, and start execution of the first query against the database according to a first access plan. Upon detecting, during execution of the first query, that an amount of data to b…
Who is the assignee on this patent?
IBM
What technology area does this patent fall under?
Primary CPC classification G06F16/24542. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Sep 10 2019 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 1 related publication on this page (citations in our corpus or others sharing the same primary CPC).