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 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: A multiple routes for multiple passengers are produced by ordering passenger groups and for each passenger group, constructing an individual query and sending the individual query to a travel planning system. Solutions based on the individual query are received from the travel planning system and a single individual solution is selected from the response. Constraints are added to subsequent individual queries based on previously selected individual solutions and joint travel requirements or preferences.

Abstract: Determining multiple routes for multiple passenger groups, includes sending to a scheduler, multiple individual queries with a bias to produce individual solutions that meet joint travel requirements, merging results from the multiple individual queries to produce joint solutions for the passenger groups and returning the joint solutions.

Abstract: A user interface for a fare summary tool is described. The user interface is for display on a monitor and includes a fare evaluation result table that displays fare rule summaries for fares in slices of an itinerary. A method for producing a rule summary is also described. The method retrieves fares and fare rules for a city pair over a specified time period and evaluates the retrieved fares against the retrieve rules to return a status corresponding to pass, fail defer. The method produces a summary of the results of evaluating the rules that indicates the status of the rules for each category of rules and displays the summary on a user output device.

Abstract: Multiple passenger multiple route travel queries are solved using travel planning systems that receive multiple, individual queries to produce individual solutions that meet joint travel requirements. The multiple, individual sub-queries are merged to produce joint solutions for the passenger groups.

Abstract: A competitive, availability prediction system for predicting relative, competitive availability of seating on an airline flight is described. The system includes an availability predictor that predicts seating availability on a competitive flight, an availability system that produces an actual availability response for a flight and decision logic that compares the predicted answer from the availability predictor and the potential answer from the availability system to establish a decision with respect to actual availability.

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.

Abstract: Techniques for processing flexible-date queries are described. Techniques include a interface to enter a flexible date query including a description of a traveler's desired stay at a destination. A user receives a set of solutions that satisfy the flexible date query in the form of a calendar. The set of solutions can be stored in a database for eventual retrieval of a subset of the set of solutions to render to a user.

Abstract: Methods and systems to model and acquire data from a variety of data and information sources, to integrate the data into a structured database, and to manage the continuing reintegration of updated data from those sources over time. For any given domain, a variety of individual information and data sources that contain information relevant to the schema can be identified. Data elements associated with a schema may be identified in a training source, such as by user tagging. A formal grammar may be induced appropriate to the schema and layout of the training source. A Hidden Markov Model (HMM) corresponding to the grammar may learn where in the sources the elements can be found. The system can automatically mutate its schema into a grammar matching the structure of the source documents. By following an inverse transformation sequence, data that is parsed by the mutated grammar can be fit back into the original grammar structure, matching the original data schema defined through domain modeling.

Abstract: Systems and techniques for presenting travel information to a user are described. A code that includes predetermined travel parameters specified by the user is included in a web page. Access to the web page by a user is detected. A travel query is populated with the predetermined travel parameters and a variable parameter based on identification information associated with the user. Cached travel options that are obtained from prior queries and that satisfy the travel query are presented to the user.

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: Methods and systems to simulated a plurality of airline information systems (AISs) to test an AIS under test (AISUT), including to send and receive messages between the simulated AISs, and to send messages to and receive messages from the AISUT, in accordance with communication parameters associated with the corresponding AISs and AISUT. The AISUT and/or the simulated AISs may be stimulated to cause interaction with the AISUT, and resultant messages and information may be recorded. Stimulation may include controlling a web browser to interact with a web application of the AISUT. AISs may be represented as travel system objects, which may be associated with corresponding AIS-specific message handling and reporting parameters. Message processing logic may be configured to process messages, such as booking request messages, directed to a plurality of the simulated AISs, and the travel systems and the message processing logic may be modifiable independent of one another.

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 graphical user interface for a travel planning system is described. The graphical user interface is implemented as a web page and includes a tabular region of the graphical user interface that displays summarized travel options and comprises a plurality of cells that act as controls. The interface also includes a second region that displays selected travel options resulting from filtering a set of travel options in accordance with a control actuated in the tabular region.

Abstract: A graphical user interface for a travel planning system is described. The graphical user interface is implemented as a web page and includes a tabular region of the graphical user interface that displays summarized travel options and comprises a plurality of cells that act as controls. The interface also includes a second region that displays selected travel options resulting from filtering a set of travel options in accordance with a control actuated in the tabular region.

Abstract: Techniques for processing flexible-date queries are described. Techniques include a interface to enter a flexible date query including a description of a traveler's desired stay at a destination. A user receives a set of solutions that satisfy the flexible date query in the form of a calendar. The set of solutions can be stored in a database for eventual retrieval of a subset of the set of solutions to render to a user.

Abstract: A method for generating a diverse list of N travel options Rts from a larger list of travel options Ts, is described. The method includes generating a prioritized ordered list of requirements Rs and sorting the list of travel options Ts by an ordering function F to produce a best-first ordered list Ts2 with the list of options being optimized travel options for a set of travel requirements R in accordance with the ordering function F.

Abstract: An airline travel planning system is described. The system includes a server computer executing a server process including a search process to search for set of pricing solutions in accordance with at least one destination and at least one origin. The search process represents the set of pricing solutions in the form of a directed acyclic graph. The system also includes a client computer executing a client process on the set of pricing solutions. The client process has a manipulation process that manipulates the set of pricing solutions in response to user preferences.