Query caching for travel planning systems

• US 20040249799A1
• Filed: 06/06/2003
• Published: 12/09/2004
• Est. Priority Date: 06/06/2003
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Boyan, Justin A., Demarcken, Carl G.
• Application Number:
  US10/456,997
• Publication Number:
  US 20040249799A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/24552 Database cache management

Abstract

A query cache for travel planning includes a cache database that stores query results and a cache test mechanism that receives a travel planning query and uses the query to find a result in the cache database and if a result is found returns the result, the result including a set of answers each answer in the set having a flight and a fare useable with the flight.

Claims

1. A query cache for travel planning comprising:

a cache database that stores query results;

a cache test mechanism that receives a travel planning query and uses the query to find a result in the cache database and if a result is found returns the result, the result including a set of answers each answer in the set having a flight and a fare useable with the flight.

2. The query cache of claim 1 wherein the cache test mechanism determines whether the result is stale or fresh and if stale performs the travel planning query to the travel planning system and returns the results received by performing the query at the travel planning system.

3. The query cache of claim 1 wherein the cache test mechanism determines if a result is in the cache and if not performs the travel planning query to the travel planning system and returns the results received by performing the query at the travel planning system.

4. The query cache of claim 1 further comprising:

preemptively performing queries to fill the cache.

5. The query cache of claim 1 wherein the cache test mechanism determines whether the result is stale or fresh and if stale performs the travel planning query to the travel planning system and returns the results received by performing the query at the travel planning system.

6. The query cache of claim 1 wherein the cache test mechanism determines whether the result is in the cache and if not performs the travel planning query to the travel planning system and returns the results received by performing the query at the travel planning system and stores the result in the cache database.

7. A query cache for travel planning comprising:

a cache database that stores query results; and

a retrieval process that retrieves cached query results and tests the cached query results for staleness, and if at least some of the answers in the retrieved results are found to be stale, performs a query to the travel planning system and returns the results received by performing the query at the travel planning system or otherwise returns the cached results.

8. The query cache of claim 7 wherein the retrieval mechanism filters the answers of the result for staleness and returns those that are not stale.

9. The query cache of claim 8 wherein the retrieval mechanism filters the answers of the result for staleness and returns those that are not stale and if an insufficient number of answers remains, the retrieval mechanism reposes the query.

10. A method for performing travel planning, the method comprising:

storing query results in a cache database;

testing entries in the cache database in response to a received travel planning query to use the received travel planning query to find a result in the cache database; and

returning a result if found, the result including a set of answers each answer in the set having a flight and a fare useable with the flight that satisfies the received travel planning query.

11. The method of claim 10 wherein testing further comprises:

determining whether the result is stale or fresh and if stale sending a query to the travel planning system and storing a result received from the travel planning system in the cache database.

12. The method of claim 10 wherein testing further comprises:

determining if a result is in the cache and if not sending the travel planning query to the travel planing system and storing results received by sending the query to the travel planning system in the cache database.

13. The method of claim 10 further comprising:

preemptively performing queries to a travel planning system to fill the cache.

14. The method of claim 10 wherein testing further comprises:

determining whether the result is stale or fresh and if stale sending the travel planning query to a travel planning system and storing results received from the travel planning system in the cache database.

15. The method of claim 10 wherein testing further comprises:

determining whether the result is in the cache and if not sending the travel planning query to a travel planning system and storing results received from the travel planning system in the cache database.

16. A method for performing travel planning, the method comprising:

storing query results in a cache database;

retrieving cached query results in response to a travel planning query;

testing the cached query results for staleness, and if at least some of the answers in the retrieved results are found to be stale,

sending the travel planning query to the travel planning system and returns results received by performing the query at the travel planning system or otherwise returning the cached results.

17. The method of claim 16 wherein retrieving further comprises:

filtering the answers of the result for staleness and returns those that are not stale.

18. The method of claim 16 wherein retrieving further comprises:

filtering the answers of the result for staleness and returning those answers that are not stale and if an insufficient number remain,

sends the query to the travel planning system.

19. A computer program product residing on a computer readable medium for managing travel planning cache, comprises instructions for causing a computer to:

store query results in a cache database;

test entries in the cache database in response to a received travel planning query to use the received travel planning query to find a result in the cache database; and

return a result if found, the result including a set of answers each answer in the set having a flight and a fare useable with the flight that satisfies the received travel planning query.

20. The computer program product of claim 19 wherein instruction to test further comprises instructions to:

determine whether the result is stale or fresh; and

if stale

send a query to the travel planning system and store a result received from the travel planning system in the cache database.

21. The computer program product of claim 19 wherein instruction to test further comprises instructions to:

determine if a result is in the cache and if not sending the travel planning query to the travel planning system and storing results received by sending the query to the travel planning system in the cache database.

22. The computer program product of claim 19 further comprises instructions to:

preemptively send queries to a travel planning system to fill the cache.

23. The computer program product of claim 19 wherein instruction to test further comprises instructions to:

determine whether the result is stale or fresh and if stale sending the travel planning query to a travel planning system and storing results received from the travel planning system in the cache database.

24. The computer program product of claim 19 wherein instruction to test further comprises instructions to:

determine whether the result is in the cache and if not send the travel planning query to a travel planning system and store results received from the travel planning system in the cache database.

26. The computer program product of claim 19 wherein instruction to test further comprises instructions to:

filter the answers of the result for staleness and returns those that are not stale.

27. The computer program product of claim 19 wherein instructions to test further comprises instructions to:

filter the answers of the result for staleness and returning those answers that are not stale and if an insufficient number remain, send the query to the travel planning system.

25. A computer program product residing on a computer readable medium for performing travel planning, comprises instructions for causing a computer to:

store query results in a cache database;

retrieve cached query results in response to a travel planning query;

test the cached query results for staleness, and if at least some of the answers in the retrieved results are found to be stale,

send the travel planning query to the travel planning system and

return results received by performing the query at the travel planning system or otherwise return the cached results.

28. A computer program product residing on a computer readable medium for managing a query cache for travel planning, the computer program product comprising instructions for causing a computer to:

retrieve cached query results comprised of answers from a cache database that stores query results; and

test the retrieved results from the cache database for staleness, if at least some of the answers in the retrieved results are found to be stale;

perform a query to a travel planning system; and

return the result of the query, or otherwise if the results are not stale,

return the cached results.

29. The computer program product of claim 54 further comprising instructions to:

filter the answers of the result for staleness and return those answers that are not stale.

30. The computer program product of claim 54 further comprising instructions to:

filter answers of the result for staleness and return those answers that are not stale and if an insufficient number remain, repose the query.