Abstract: Graphical user interface (GUI) based methods and systems to generate and revise travel itineraries, including to permit a user to input or select multiple sequential travel destinations and corresponding dates in a calendar based GUI, to generate a travel itinerary using default itinerary parameters, to display the travel itinerary and user configurable itinerary parameter within the GUI, and to revise the travel itinerary in response to user configured itinerary parameters. An itinerary parameter may be configurable to apply to a selected portion of the itinerary or to the entire itinerary. User selectable options may be displayed in a natural language format. User input may be performed with relatively few actions, and may be performed exclusively or nearly exclusively with a pointing device.

Abstract: Graphical user interface (GUI) based methods and systems to generate and revise travel itineraries, including to permit a user to input or select multiple sequential travel destinations and corresponding dates in a calendar based GUI, to generate a travel itinerary using default itinerary parameters, to display the travel itinerary and user configurable itinerary parameter within the GUI, and to revise the travel itinerary in response to user configured itinerary parameters. An itinerary parameter may be configurable to apply to a selected portion of the itinerary or to the entire itinerary. User selectable options may be displayed in a natural language format. User input may be performed with relatively few actions, and may be performed exclusively or nearly exclusively with a pointing device.

Abstract: Methods and systems to store event information and corresponding event availability information. An event record and a corresponding availability count record may be stored together in a hash table, at an index computed from event information. Alternatively, event records may be stored in a first hash table at indexes computed from corresponding event information, and availability count records may be stored in a second hash table, at indexes computed from contents of the availability count records. Event records in the first hash table may include pointers to availability count records in the second hash table. To retrieve an availability count record for an event, the event information may be hashed with the first hash function to determine an index of the first hash table at which the event record and associated pointer are stored. From the pointer, the associated availability count record may be retrieved from the second hash table.

Abstract: A computer program product, method and system for producing seat availability information for a mode of travel such as airline travel produce a prediction of availability of a seat in accordance with an availability query. The prediction is used in place of making an actual query to an airline or other travel mode availability system.

Abstract: Methods and systems to store event information and corresponding event availability information. An event record and a corresponding availability count record may be stored together in a hash table, at an index computed from event information. Alternatively, event records may be stored in a first hash table at indexes computed from corresponding event information, and availability count records may be stored in a second hash table, at indexes computed from contents of the availability count records. Event records in the first hash table may include pointers to availability count records in the second hash table. To retrieve an availability count record for an event, the event information may be hashed with the first hash function to determine an index of the first hash table at which the event record and associated pointer are stored. From the pointer, the associated availability count record may be retrieved from the second hash table.

Abstract: A computer program product, method and system for producing seat availability information for a mode of travel such as airline travel produce a prediction of availability of a seat in accordance with an availability query. The prediction is used in place of making an actual query to an airline or other travel mode availability system.

Abstract: A method, system and computer program product for interfacing between information requesters and information sources. In an embodiment, information is obtained from one or more information sources in response to client requests. In an embodiment, information received from information sources is cached for future use, such as for future client requests. In a caching embodiment, information can also be received by monitoring traffic between an information source and a third party, and/or by proactively querying the information sources. Proactive queries can be generated to populate a cache and/or to update presently cached information. In a caching embodiment, the invention includes methods for determining whether to respond to a request for information out-of-cache and/or with real-time information from an information source. In an embodiment, the invention interfaces with airline availability information sources.

Abstract: Graphical user interface (GUI) based methods and systems to generate and revise travel itineraries, including to permit a user to input or select multiple sequential travel destinations and corresponding dates in a calendar based GUI, to generate a travel itinerary using default itinerary parameters, to display the travel itinerary and user configurable itinerary parameter within the GUI, and to revise the travel itinerary in response to user configured itinerary parameters. An itinerary parameter may be configurable to apply to a selected portion of the itinerary or to the entire itinerary. User selectable options may be displayed in a natural language format. User input may be performed with relatively few actions, and may be performed exclusively or nearly exclusively with a pointing device.

Abstract: A travel planning system that implements seat availability determinations is described. The planning system includes a scheduling process for determining a set of instances of transportation that satisfy a user query and a faring process that determines fares valid for at least some of the instances in the set of instances of transportation. The travel planning system also includes an availability process that uses results from a single source of seat availability for a mode of transportation to determine a set of available instances of transportation and determines whether the results from the single source are reliable.

Abstract: A method, system and computer program product for interfacing between information requesters and information sources. In an embodiment, information is obtained from one or more information sources in response to client requests. In an embodiment, information received from information sources is cached for future use, such as for future client requests. In a caching embodiment, information can also be received by monitoring traffic between an information source and a third party, and/or by proactively querying the information sources. Proactive queries can be generated to populate a cache and/or to update presently cached information. In a caching embodiment, the invention includes methods for determining whether to respond to a request for information out-of-cache and/or with real-time information from an information source. In an embodiment, the invention interfaces with airline availability information sources.

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.

Abstract: A travel planning system that implements seat availability determinations is described. The planning system includes a scheduling process for determining a set of instances of transportation that satisfy a user query and a faring process that determines fares valid for at least some of the instances in the set of instances of transportation. The travel planning system also includes an availability process that uses results from a single source of seat availability for a mode of transportation to determine a set of available instances of transportation and determines whether the results from the single source are reliable.

Abstract: A computer program product, method and system for producing seat availability information for a mode of travel such as airline travel produce a prediction of availability of a seat in accordance with an availability query. The prediction is used in place of making an actual query to an airline or other travel mode availability system.

Abstract: A method includes determining a travel itinerary that includes a first segment that is scheduled to arrive at a location at an arrival time and a second segment that is scheduled to depart from the location at a departure time. The method also includes deriving a probability distribution of delays in the arrival time based on an arrival statistical model of the first segment, retrieving a minimum connection time required by a traveler traveling in the first segment to connect to the second segment, and computing a likelihood that the traveler will fail to connect to the second segment based on the probability distribution of delays in the arrival time. Annotations are derived from the computed likelihood and added to the travel itinerary.

Abstract: A computer program product, method and system for producing seat availability information for a mode of travel such as airline travel produce a prediction of availability of a seat in accordance with an availability query. The prediction is used in place of making an actual query to an airline or other travel mode availability system.

Abstract: A computer program product, method and system for producing seat availability information for a mode of travel such as airline travel produce a prediction of availability of a seat in accordance with an availability query. The prediction is used in place of making an actual query to an airline or other travel mode availability system.

Abstract: A computer program product, method and system for producing seat availability information for a mode of travel such as airline travel produce a prediction of availability of a seat in accordance with an availability query. The prediction is used in place of making an actual query to an airline or other travel mode availability system.