Abstract: Methods, systems, and computer program products for processing requests for travel objects. A cache stores data for travel objects, where the data is segmented for possible contexts and/or possible geographical identifiers. A request identifying at least one travel object is received at a processing system. The requested travel object has a departure point, an arrival point, and a context. The requested travel object may also be associated with at least one travel solution that has a geographical identifier. Data associated with the at least one requested travel object is determined by querying the cache based on the departure point, arrival point, context, and/or geographical identifier. A reply that indicates an availability for the at least one requested travel object is generated based at least in part on the retrieved data.