Query Widening for Query Caches for Travel Planning Systems

• US 20110106574A1
• Filed: 01/11/2011
• Published: 05/05/2011
• Est. Priority Date: 06/06/2003
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: ITA Software, Inc. (Alphabet Inc.)
• Inventors: BOYAN, JUSTIN A., DEMARCKEN, CARL G.
• Application Number:
  US13/004,174
• Publication Number:
  US 20110106574A1
• Time in Patent Office: Days
• US Class Current: 705/5
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events

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 method, comprises:

receiving by one or more computer systems a travel planning query, the travel planning query having a plurality of query restrictions;

determining by the one or more computers that the received query has overly constrained restrictions causing cache misses;

generating by the one or more computer systems a wider travel planning query from the received travel planning query, the wider travel planning query broadening at least one of the plurality of query restrictions of the received travel planning query, with broadening of a restriction causing the one or more computers to modify the restriction specified in the received travel planning query;

testing the wider travel planning query to determine if a valid result exists in a cache, with the result satisfying modified restrictions on the travel planning query; and

when a valid result exists in the cache,

retrieving from the cache using the wider query a set of answers that comprise the valid result, with the set of answers comprising travel options of flights and fares that can be used with the flights.

2. The method of claim 1 wherein if testing fails to find a valid cached result, the method further comprises:

querying a travel planning system using the wider query; and

receiving from the travel planning system a set of results

storing in the cache the set of results result.

3. The method of claim 1 wherein if testing fails to find a valid cached result, the method further comprises:

querying a travel planning system using the received query; and

receiving from the travel planning system a set of results

storing in the cache the set of results.

4. The method of claim 3 wherein when the wider query is sent to the travel planning system, the wider query produces a wider result in comparison to the result produced by the received query and with results from the wider query stored in the cache.

5. The method of claim 1 further comprising:

filtering by the one or more computers the result retrieved using the received query to eliminate answers in the result retrieved that do not meet the received query'"'"'s restrictions.

6. The method of claim 1 wherein the wider query broadens an airport restriction of the received query, by changing the query airport restriction in the query to include all airports in a origin or destination city associated with an airport specified in the original query.

7. The method of claim 1 wherein the wider query broadens a time restriction of the received query, by increasing a number of hours in the time restriction in the original query.

8. The method of claim 1 wherein the wider query broadens a passenger class restriction of the received query, by including all passenger classes.

9. The method of claim 1 wherein the wider query broadens an airline restriction of the received query by including more airlines that that specified in the received query.

10. The method of claim 1 wherein the wider query broadens a restriction on route or number of stops of the original query.

11. A computer program product tangible embodied on a computer readable storage device for managing a cache, comprises instructions for causing a computer to:

receive a travel planning query, the travel planning query having a plurality of query restrictions;

determine that the received query has overly constrained restrictions causing cache misses;

generate a travel planning wider query from the received travel planning query, the wider travel planning query broadening a range of values of at least one restriction of the received query; and

retrieve from the cache by accessing the cache with the wider query using the broadened range of values a set of answers that comprise sets of flights and fares that can be used with the flights.

12. The computer program product of claim 11 further comprising instructions to

test the wider query to determine if a valid result exists in the cache;

and wherein if instructions that test fails to find a valid cached result, the computer program product executes instructions to;

query a travel planning system using the wider query.

13. The computer program product of claim 11 further comprising instructions to

test the wider query to determine a valid result exists in the cache;

and wherein if instructions that test fails to find a valid cached result, the computer program product executes instructions to;

query a travel planning system using the received query.

14. The computer program product of claim 11 further comprising instructions to:

store results returned from the travel planning system executing the wider query in the cache.

15. The computer program product of claim 11 further comprising instructions to:

filter the result using the received query to eliminate answers in the cached result that do not meet the received query'"'"'s restrictions.

16. The computer program product of claim 11 wherein the wider query broadens an airport restriction of the received query.

17. The computer program product of claim 11 wherein the wider query broadens a time restriction of the received query.

18. The computer program product of claim 11 wherein the wider query broadens a passenger class restriction of the received query.

19. The computer program product of claim 11 the wider query broadens an airline restriction of the received query.

20. The computer program product of claim 11 the wider query broadens a restriction on route or number of stops of the received query.

22. The apparatus of claim 20 wherein the one or more computers are further configured test the wider query to determine if a valid result exists in the cache;

and if a valid result does not exist in the cache

query a travel planning system using the wider query.

23. The apparatus of claim 20 wherein the one or more computers are further configured test the wider query to determine if a valid result exists in the cache;

and if a valid result does not exist in the cache

query a travel planning system using the received query.

24. The apparatus of claim 20 wherein the management process further comprises instructions to:

filter the result using the received query to eliminate answers in the valid result that do not meet the received query'"'"'s restrictions.

26. The apparatus of claim 20 wherein the wider query broadens at least one of an airport restriction of the received query a time restriction of the received query, a passenger class restriction of the received query a passenger class restriction of the received query and broadens an airline restriction of the received query.

30. The apparatus of claim 20 wherein the wider query broadens a restriction on route or number of stops of the original query.

21. A computing apparatus comprises:

one or more computer systems configured to;

access a cache that stores answers for a particular travel plan that satisfies a query that specifies information pertaining to preferences or conditions of travel requested by a user, with each of the answers including flights and fares that can be used with the flights; and

receive a travel planning query, the travel planning query having a plurality query restrictions;

generate a wider travel planning query from the received travel planning query, the wider travel planning query broadening at least one of the plurality of query restrictions of the received travel planning query, with broadening of a restriction causing the one or more computers to modify the restriction specified in the received travel planning query; and

access the cache with the wider query using the broadened range of values to retrieve from the cache a set of answers that comprise sets of flights and fares that can be used with the flights and which satisfy the broadened range of values.

25. (canceled)

27-29. -29. (canceled)

31-57. -57. (canceled)