Optimization of performing query compilations

• US 20070239658A1
• Filed: 03/29/2006
• Published: 10/11/2007
• Est. Priority Date: 03/29/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Stefani, Stefano, Cunningham, Conor, Oks, Stanislav
• Granted Patent: US 7,739,268 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2453 Query optimisation

Abstract

Implementations of various technologies for compiling a query. In one implementation, the memory consumption of the query may be monitored. If the amount of memory consumed by the query exceeds one or more gateway thresholds, then the query may be processed to acquire one or more gateways. The query may then be compiled as having acquired the one or more gateways.

Claims

1. A method for compiling a query, comprising:

monitoring memory consumption of the query;

processing the query to acquire one or more gateways if the amount of memory consumed by the query exceeds one or more gateway thresholds; and

compiling the query as having acquired the one or more gateways.

2. The method of claim 1, wherein processing the query to acquire the one or more gateways comprises processing the query to acquire a first gateway if the amount of memory consumed by the query exceeds a first gateway threshold and wherein compiling the query comprises compiling the query as having acquired the first gateway if the query acquired the first gateway before a first gateway throttling time expires.

3. The method of claim 2, wherein the number of queries as having acquired the first gateway is limited to four queries per CPU.

4. The method of claim 3, further comprising throttling the query if four queries per CPU have acquired the first gateway.

5. The method of claim 2, further comprising monitoring memory consumption of the query while the query is being compiled as having acquired the first gateway.

6. The method of claim 2, further comprising processing the query to acquire a second gateway if the amount of memory consumed by the query exceeds a second gateway threshold.

7. The method of claim 6, wherein the number of queries as having acquired the second gateway is limited to one query per CPU.

8. The method of claim 7, further comprising throttling the query for a second gateway throttling time if one query per CPU has acquired the second gateway.

9. The method of claim 8, further comprising compiling the query as having acquired the second gateway if the query acquired the second gateway before the second gateway throttling time expired.

10. The method of claim 9, further comprising monitoring memory consumption of the query while the query is being compiled as having acquired the second gateway.

11. The method of claim 9, further comprising processing the query to acquire a third gateway if the amount of memory consumed by the query exceeds a third gateway threshold.

12. The method of claim 9, wherein the number of queries as having acquired the third gateway is limited to one query per database system.

13. The method of claim 12, further comprising throttling the query for a third gateway throttling time if one query per database system has acquired the third gateway.

14. The method of claim 13, further comprising sending a time out error message if the query is throttled for longer than the third gateway throttling time.

15. The method of claim 13, further comprising compiling the query as having acquired the third gateway if the query acquired the third gateway before the third gateway throttling time expired.

16. The method of claim 1, further comprising dynamically varying the one or more gateway thresholds based on memory consumption of one or more components in the database system.

17. A method for compiling a query, comprising:

monitoring memory consumption of the query;

processing the query to acquire a first gateway if the amount of memory consumed by the query exceeds a first gateway threshold;

compiling the query as having acquired the first gateway if the query acquired the first gateway before a first gateway throttling time expires; and

sending a time out error message if the query is throttled past the first gateway throttling time.

18. The method of claim 17, further comprising:

monitoring memory consumption of the query while the query is being compiled as having acquired the first gateway;

processing the query to acquire a second gateway if the amount of memory consumed by the query exceeds a second gateway threshold;

compiling the query as having acquired the second gateway if the query acquired the second gateway before the second gateway throttling time expired; and

sending a time out error message if the query is throttled past the second gateway throttling time.

19. A computer-readable medium having stored thereon computer-executable instructions which, when executed by a computer, cause the computer to:

monitor memory consumption of a first compilation of a query;

acquire a first gateway for the query if the compilation of the query exceeds a first gateway threshold;

monitor memory consumption of a second compilation of the query after having acquired the first gateway;

acquire a second gateway for the query if the second compilation of the query exceeds a second gateway threshold;

monitor memory consumption of a third compilation of the query after having acquired the second gateway; and

acquire a third gateway for the query if the third compilation of the query exceeds a third gateway threshold.

20. The computer-readable medium of claim 19, wherein the number of queries as having acquired the first gateway is limited to four queries per CPU.