METHOD AND APPARATUS FOR PROVIDING AVAILABILITY OF AIRLINE SEATS

• US 20090234682A1
• Filed: 05/29/2009
• Published: 09/17/2009
• Est. Priority Date: 11/01/1999
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: ITA Software, Inc. (Alphabet Inc.)
• Inventors: Galperin, Gregory R., DeMarcken, Carl G., Baggett, David
• Application Number:
  US12/474,685
• Publication Number:
  US 20090234682A1
• Time in Patent Office: Days
• US Class Current: 705/6
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
• CPC Class Codes: G06Q 30/0206 Price or cost determination based on market factors

Abstract

An availability system used for a travel planning system includes a cache having entries of availability information of seats for a mode of transportation. The system includes a cache manager that manages entry information in the cache so that information in the cache is correct, current, complete or otherwise as useful as possible. The cache manager determines when a stored answer is stale and, if a stored answer is stale, sends an availability query to a source of availability information.

Claims

1. A method executed on a computer system for managing a cache including entries that correspond to seat availability information stored in the cache, the method comprises:

monitoring, by the computer system, availability queries made to the cache by a travel planning system;

determining in the computer system a demand for availability information of travel segments included in the queries for a mode of transportation;

prioritizing for update, stored answers in the cache based on the determined demand for travel segments included in the answers relative to each other;

retrieving stored answers pertaining to seat availability information from the cache;

determining if the retrieved answers are stale, and for those that are stale sending, by the computer system, availability queries to a source of seat availability information for the mode of transportation to update the answers that were determined to be stale with sending being according to the prioritizing of the stored answers.

2. The method of claim 1 wherein the mode of transportation is air and determining if the stored answer is stale further comprises:

monitoring availability queries made to the cache by the travel planning system to determine which flights, sets of flights, the flights for a certain day, date, or market have a high demand for availability information.

3. The method of claim 1 wherein determining if the stored answer is stale comprises:

scheduling a list of keys where the keys identify specific instances of transportation to update or add to the cache with the order of the keys in the list determining the order in which the specific instances are updated or added to the cache, the keys including a transportation provider, trip identification number, origin, destination, departure date, and departure time;

fetching a key to update from the list of keys;

submitting to the availability source, a query including a specific instance of transportation identified by the key; and

storing a result provided by the availability source in the cache by updating an entry if the result is present in the cache and adding an entry if the result is not present in the cache.

4. The method of claim 1 wherein determining if the stored answer is stale comprises:

scheduling multiple lists, by processing one entry from each list by a round-robin polling through the lists in turn until one entry has been processed from each list;

returning to the first list to process the next entry;

generating an entry for each entry on the list in the order given, by submitting a query to the availability source; and

storing a result provided by the availability source in the cache by updating an entry if the result is present in the cache and adding an entry if the result is not present in the cache.

5. An availability system used for a travel planning system comprises:

a cache implemented using one or more computers, the cache storing a plurality of entries of availability information of seats for a mode of transportation, the entries including previously posed availability queries, answers to the queries, and user characteristic parameters associated with users posing the availability queries; and

a computer to manage the entries in the cache, the computer configured to;

proactively populate the cache with seat availability information;

determine a quality level of entries in the cache, with the quality level of the entries in the cache determined by evaluating entries in the cache according to criteria applied to one or more of the user characteristic parameters,

the computer evaluating with greater frequency, within a given time frame, those entries that meet the criteria, wherein evaluating includes sending an availability query to a source of seat availability information for the mode of transportation based on determining that the seat availability information in the cache was stale; and

populate the cache with seat availability information provided by the source of seat availability information.

6. The availability system of claim 5 wherein the criteria includes a price that a user is willing to pay for the ticket.

7. The availability system of claim 5, wherein the criteria require the users to be frequent customers of specific airlines included in the queries.

8. The availability system of claim 5, wherein the criteria requires the users to have booked or purchased other flights on airlines included in the queries.

9. The availability system of claim 5 wherein the user characteristic parameters associated with a particular user determine whether an airline will sell a flight to the user.

10. The availability system of claim 5 wherein entries to be added, modified, or deleted are obtained by asynchronous notification from external systems.

11. The availability system of claim 5 wherein the entries are added, modified, or deleted based on the distribution of availability queries posed to the cache.

12. The availability system of claim 5 wherein the entries are added, modified, or deleted based on the frequencies with which the availability queries are posed to the cache relative to each other.

13. A computer program product residing on a computer readable medium for managing a cache for predicting availability information for a mode of transportation, comprises instructions to cause a computer to:

monitor availability queries made to the cache by a travel planning system;

determine a demand for availability information of travel segments included in the queries for a mode of transportation;

prioritize for update, stored answers in the cache based on the determined demand for travel segments included in the answers relative to each other;

retrieve stored answers pertaining to seat availability information from the cache;

determine if the retrieved answers are stale, and for those that are stale send, by the computer system, availability queries to a source of seat availability information for the mode of transportation to update the answers that were determined to be stale with sending being according to the prioritizing of the stored answers.

14. The computer program product of claim 13, wherein the mode of transportation is air and the product further comprising instructions to:

monitor the availability queries made to the cache by a travel planning system to determine which flights, sets of flights, the flights for a certain day, date, or market have a high demand for availability information.

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

schedule a list of keys where the keys identify specific instances of transportation to update or add to the cache with the order of the keys in the list determining the order in which the specific instances are updated or added to the cache, the keys including a transportation provider, trip identification number, origin, destination, departure date, and departure time;

fetch a key to update from the list of keys;

submit to the availability source, a query including a specific instance of transportation identified by the key; and

store a result provided by the availability source in the cache by updating an entry if the result is present in the cache and adding an entry if the result is not present in the cache.

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

schedule multiple lists, by processing one entry from each list by a round-robin polling through the lists in turn until one entry has been processed from each list, return to the first list to process the next entry;

generate an entry for each entry on the list in the order given;

submit a query to the availability source; and

store the result in the cache, by updating an entry an entry if the result is present in the cache and adding an entry if the result is not present in the cache.

17. A computer program product residing on a computer readable medium for proactively populating a cache with seat availability information, the computer program product comprising instructions to cause a computer to:

store in the cache, a plurality of entries of availability information of seats for a mode of transportation, the entries including previously posed availability queries, answers to the queries, and user characteristic parameters associated with users posing the availability queries;

determine a quality level of entries in the cache, with the quality level of the entries in the cache determined by applying criteria to one or more of the user characteristic parameters,

evaluate with greater frequency, within a given time frame, those entries that meet the criteria, wherein evaluating includes sending an availability query to a source of seat availability information for the mode of transportation based on determining that the seat availability information in the cache was stale; and

populate the cache with seat availability information provided by the source of seat availability information.

18. The computer program product of claim 17 wherein the criteria includes a price that a user is willing to pay for the ticket.

19. The computer program product of claim 17 wherein the criteria require the users to be frequent customers of specific airlines included in the queries.

20. The computer program product of claim 17 wherein the user characteristic parameters associated with a particular user determine whether an airline will sell a flight to the user.

21. The computer program product of claim 17 wherein entries to be added, modified, or deleted are obtained by asynchronous notification from external systems.

22. The computer program product of claim 17 wherein entries to be added, modified, or deleted are determined from a distribution of availability queries posed to the cache.

23. The computer program product of claim 17 wherein the entries are added, modified, or deleted based on the frequencies with which the availability queries are posed to the cache relative to each other.

24. A method executed on a computer system for managing availability information for a seat on mode of transportation, the method comprises:

filtering, by the computer system, travel scheduling data received from a seat availability source to produce instances of transportation between markets within a date range;

monitoring, by the computer system, availability queries made to the cache by a travel planning system;

determine high-demand instances of transportation included in the availability queries, the high-demand instances of transportation having a higher than average or higher than expected demand determined for the instances of transportation produced by the seat availability source;

prioritizing the high-demand instances of transportation for update over other instances of transportation produced by the seat availability source;

sending, by the computer system, availability queries to a source of seat availability information to update the instances of transportation determined to be stale, with sending being according to the prioritizing of the high-demand instances of transportation.

25. The method of claim 24 wherein the mode of transportation is air and the instances of transportation are flights, which include flights, a certain day, date, or market, which are added to the cache earlier or refreshed more often than the flights would otherwise have been added or refreshed.

26. The method of claim 24 further comprising:

observing and parsing queries made to the cache by a travel planning system; and

updating a list of entries queried along with a frequency count tallying the number of times each entry has been accessed; and

based on a frequency of access, prioritizing an entry for evaluation relative to other entries stored in the cache, the evaluation determining whether the entry is added or deleted from the cache or updated with new data from the availability source.