Repetitive Query Recognition and Processing

• US 20130018918A1
• Filed: 07/12/2011
• Published: 01/17/2013
• Est. Priority Date: 07/12/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Peek, Daniel Nota
• Granted Patent: US 8,914,390 B2
• Time in Patent Office: Days
• US Class Current: 707/780
• CPC Class Codes: G06F 16/24539 using cached or materialised query results

Abstract

Processing repetitive database queries may include receiving a database query having a connection identifier, determining whether a queue for database queries contains an earlier database query matching the received database query, identifying the second database query as matching the first database query if the queue contains an earlier matching database query, receiving query results for the earlier matching database query from a database server, and forwarding query results to the clients associated with both database queries using corresponding connection identifiers.

Claims

1. A non-transitory computer readable medium comprising instructions, the instructions operable when executed by a processor to:

receive a second database query comprising a second connection identifier;

determine whether a queue for database queries contains a first database query matching the second database query, wherein the first database query comprises a first connection identifier;

if the queue contains the first matching database query, identify the second database query as matching the first database query;

receive query results for the first matching database query from a database server; and

forward query results to a first client associated with the first connection identifier and a second client associated with the second connection identifier.

2. The non-transitory computer readable medium of claim 1, wherein the first connection identifier is equivalent to the second connection identifier.

3. The non-transitory computer readable medium of claim 1, wherein the instructions are further operable when executed by the processor to, if the queue does not contain the first database query matching the second database query, add the second database query to the queue.

4. The non-transitory computer readable medium of claim 1, wherein identifying the received database query as matching the first database query comprises associating the first database query in the queue with the second connection identifier.

5. The non-transitory computer readable medium of claim 1, wherein the instructions are further operable when executed by the processor to:

receive query results for a third database, wherein the third database query comprises a third connection identifier;

forward the query results to a third client associated with the third connection identifier.

6. The non-transitory computer readable medium of claim 1, wherein the first client and the second client are web servers.

7. The non-transitory computer readable medium of claim 1, wherein the database server is a Structured Query Language (SQL) database.

8. An apparatus comprising:

an interface operable to receive database queries;

a memory operable to store one or more of the received database queries in a queue;

a processor communicatively coupled to the interface and the memory, the processor operable to;

receive a second database query comprising a second connection identifier from the interface;

determine whether the queue contains a first database query matching the second database query;

if the queue contains the first matching database query, identify the second database query as matching the first database query;

receive query results for the first matching database query from a database server; and

forward query results to a first client associated with the first connection identifier and a second client associated with the second connection identifier.

9. The apparatus of claim 8, wherein the first connection identifier is equivalent to the second connection identifier.

10. The apparatus of claim 8, wherein the processor is further operable to, if the queue does not contain the first database query matching the second database query, add the second database query to the queue.

11. The apparatus of claim 8, wherein identifying the received database query as matching the first database query comprises associating the first database query in the queue with the second connection identifier.

12. The apparatus of claim 8, wherein the instructions are further operable when executed by the processor to:

receive query results for a third database, wherein the third database query comprises a third connection identifier;

forward the query results to a third client associated with the third connection identifier.

13. The apparatus of claim 8, wherein the first client and the second client are web servers.

14. The apparatus of claim 8, wherein the database server is a Structured Query Language (SQL) database.

15. A method, comprising:

receiving a second database query comprising a second connection identifier;

determining whether a queue for database queries contains a first database query matching the second database query, wherein the first database query comprises a first connection identifier;

if the queue contains the first matching database query, identifying the second database query as matching the first database query;

receiving query results for the first matching database query from a database server; and

forwarding query results to a first client associated with the first connection identifier and a second client associated with the second connection identifier.

16. The method of claim 15, wherein the first connection identifier is equivalent to the second connection identifier.

17. The method of claim 15, further comprising if the queue does not contain the first database query matching the second database query, adding the second database query to the queue.

18. The method of claim 15, wherein identifying the received database query as matching the first database query comprises associating the first database query in the queue with the second connection identifier.

19. The method of claim 15, further comprising:

receiving query results for a third database, wherein the third database query comprises a third connection identifier;

forwarding the query results to a third client associated with the third connection identifier.

20. The method of claim 15, wherein the first client and the second client are web servers.