Patent 7840587 was granted and assigned to ITA Software on November, 2010 by the United States Patent and Trademark Office.
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.