SYSTEMS AND METHODS FOR QUERY OPTIMIZATION

• US 20120095987A1
• Filed: 10/12/2011
• Published: 04/19/2012
• Est. Priority Date: 10/13/2010
• Status: Active Grant

• Current Assignee: Yahoo Assets LLC
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: Cheng, Tao-Jung
• Granted Patent: US 9,128,983 B2
• Time in Patent Office: Days
• US Class Current: 707/713
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/24535 of sub-queries or views

Abstract

In accordance with certain embodiments, a query from a client may be received at a server, and a default query range may be applied to the query. The query may be executed in a first execution using an index comprising a category of information stored in the database and subject to the default query range. If the number of query results from the first execution is outside a predetermined range, then the query range may be adjusted to obtain a number of query results closer to or within the predetermined range. Additionally, the query may be executed in a second execution using the index comprising the category of information stored in the database and subject to the adjusted query range. Thereafter, the query results obtained from the second execution of the query may be sent to the client.

Claims

1. A computer-implemented method of querying a database, comprising:

receiving, at a server, a query from a client;

applying a default query range to the query;

executing the query upon the database in a first execution, wherein the query is executed using an index comprising a category of information stored in the database and is executed subject to the default query range;

determining if the number of query results from the first execution is outside a predetermined range;

when it is determined that the number of query results from the first execution is outside the predetermined range, adjusting the query range to obtain a number of query results closer to or within the predetermined range;

executing the query upon the database in a second execution, wherein the query is executed using the index comprising the category of information stored in the database and is executed subject to the adjusted query range; and

sending the query results obtained from the second execution of the query to the client.

2. The computer-implemented method of claim 1, further comprising:

determining if the number of query results from the second execution is outside the predetermined range;

when it is determined that the number of query results from the second execution is outside the predetermined range, performing a second adjustment to the query range to obtain a number of query results closer to or within the predetermined range;

executing the query upon the database in a third execution, wherein the query is executed using the index comprising the category of information stored in the database and is executed subject to the secondly adjusted query range; and

sending the query results obtained from the third execution of the query to the client.

3. The computer-implemented method of claim 1, further comprising:

determining if the number of query results from the second execution is outside the predetermined range;

when it is determined that the number of query results from the second execution is outside the predetermined range, determining that the query has been run upon the database a number of times that exceeds a preset threshold; and

sending the query results obtained from the second execution of the query to the client.

4. The computer-implemented method of claim 3, wherein the preset threshold comprises at least two executions of the query upon the database.

5. The computer-implemented method of claim 1, wherein the default query range and the adjusted query range specify time periods within which data from the database was published.

6. The computer-implemented method of claim 1, wherein the adjusted query range is stored in a look up table accessible for future queries.

7. The computer-implemented method of claim 1, wherein adjusting the query range comprises adjusting the query range in proportion to the number of query results from the first execution that is outside the predetermined range.

8. The computer-implemented method of claim 1, wherein default query range is associated with the category of information stored in the database.

9. The computer-implemented method of claim 1, wherein the category of information stored in the database comprises multiple genres of information, and wherein the default query range is associated with the multiple genres of information.

10. The computer-implemented method of claim 1, wherein determining if the number of query results from the first execution is outside a predetermined range comprises:

determining a query range ratio, based on the first execution, which is expressed in documents per time;

comparing the query range ratio to a threshold query range ratio; and

determining that the query range ratio exceeds the threshold query range ratio.

21. The computer-implemented method of claim 1, wherein determining if the number of query results from the first execution is outside a predetermined range comprises:

determining a query range ratio, based on the first execution, which is expressed in documents per time;

comparing the query range ratio to a threshold query range ratio; and

determining that the query range ratio is less than the threshold query range ratio.

11. A computer-based system comprising at least one processor and one or more storage media storing a plurality of instructions, the plurality of instructions being executable by the at least one processor for:

receiving a query from a client;

applying a default query range to the query;

executing the query upon the database in a first execution, wherein the query is executed using an index comprising a category of information stored in the database and is executed subject to the default query range;

determining if the number of query results from the first execution is outside a predetermined range;

when it is determined that the number of query results from the first execution is outside the predetermined range, adjusting the query range to obtain a number of query results closer to or within the predetermined range;

executing the query upon the database in a second execution, wherein the query is executed using the index comprising the category of information stored in the database and is executed subject to the adjusted query range; and

sending the query results obtained from the second execution of the query to the client.

12. The system of claim 11, further comprising instructions executable by the at least one processor for:

determining if the number of query results from the second execution is outside the predetermined range;

when it is determined that the number of query results from the second execution is outside the predetermined range, performing a second adjustment to the query range to obtain a number of query results closer to or within the predetermined range;

executing the query upon the database in a third execution, wherein the query is executed using the index comprising the category of information stored in the database and is executed subject to the secondly adjusted query range; and

sending the query results obtained from the third execution of the query to the client.

13. The system of claim 11, further comprising instructions executable by the at least one processor for:

determining if the number of query results from the second execution is outside the predetermined range;

when it is determined that the number of query results from the second execution is outside the predetermined range, determining that the query has been run upon the database a number of times that exceeds a preset threshold; and

sending the query results obtained from the second execution of the query to the client.

14. The system of claim 13, wherein the preset threshold comprises at least two executions of the query upon the database.

15. The system of claim 11, wherein the default query range and the adjusted query range specify time periods within which data from the database was published.

16. The system of claim 11, wherein the adjusted query range is stored in a look up table accessible for future queries.

17. The system of claim 11, wherein adjusting the query range comprises adjusting the query range in proportion to the number of query results from the first execution that is outside the predetermined range.

18. The system of claim 11, wherein default query range is associated with the category of information stored in the database.

19. The system of claim 11, wherein the category of information stored in the database comprises multiple genres of information, and wherein the default query range is associated with the multiple genres of information.

20. The system of claim 11, wherein determining if the number of query results from the first execution is outside a predetermined range comprises:

determining a query range ratio, based on the first execution, which is expressed in documents per time;

comparing the query range ratio to a threshold query range ratio; and

determining that the query range ratio exceeds the threshold query range ratio.

22. The system of claim 11, wherein determining if the number of query results from the first execution is outside a predetermined range comprises:

determining a query range ratio, based on the first execution, which is expressed in documents per time;

comparing the query range ratio to a threshold query range ratio; and

determining that the query range ratio is less than the threshold query range ratio.