Travel Query Caching System for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional travel planning systems face high computational costs and latency when processing low-fare search queries, making it economically impractical to provide real-time responses without remuneration and limiting their usage.

Innovation Solution

A caching system that pre-emptively poses travel queries to a travel planning system, stores cached travel options, and presents them to users, reducing the need for real-time calculations by using a cache database to store and retrieve travel information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional travel planning systems process low-fare search queries in real-time, then accurate travel information is provided, but high computational costs and latency occur

Engineering Contradiction:
Improveaccuracy of travel informationVSAvoidquery response latency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system pre-computes and caches travel options for multiple origin-destination-date combinations before users actually query. By performing the computationally intensive travel planning calculations in advance and storing results in a cache database, the system eliminates real-time computation delays while maintaining accurate travel information availability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates cached copies of travel planning results from previous computations and stores them for rapid retrieval. Instead of重新计算 (re-calculating) travel options for each user query, the system retrieves pre-computed cached copies, significantly reducing response time while providing accurate travel information.

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If conventional travel planning systems respond to every query, then complete service coverage is provided, but high computational costs make it economically impractical without remuneration

Engineering Contradiction:
Improveservice coverageVSAvoidcomputational cost
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The system proactively generates and caches travel options for anticipated queries before users actually submit them. By pre-computing travel information for various origin-destination-date combinations and storing in cache, the system reduces the need for expensive real-time computations while maintaining service coverage for user queries.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses identification information (such as cookies or device identifiers) to recognize returning users and automatically retrieves their previously cached travel options without requiring them to re-submit queries. This self-service approach eliminates redundant computational costs while maintaining complete service coverage for recognized users.

Inventive Principle:
Principle #25Self-service

3Speed

If the system caches travel options for anticipated queries, then response speed is improved, but system complexity increases

Engineering Contradiction:
Improvequery response speedVSAvoidcaching system complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The caching system automatically manages itself by using user identification information to recognize returning users and retrieve their cached travel options without manual intervention. This self-service mechanism simplifies the overall system architecture by eliminating the need for complex manual cache management interfaces while maintaining fast response speeds.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8781864B2Anticipatory presentation of travel information
Publication Date: 2014.07.15 GOOGLE LLC
  • US8781864B2 patent drawing
  • US8781864B2 patent drawing
  • US8781864B2 patent drawing

AI summary

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.