Query Widening for Query Caches for Travel Planning Systems
First Claim
Patent Images
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.
4 Assignments
0 Petitions
Accused Products
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.
45 Citations
31 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
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. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 22, 23, 24, 26, 30)
-
-
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)
Specification