Search Query Completion Triggering Selective SERP Pre-fetch

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing search engine technologies face challenges with pre-fetching Search Engine Results Pages (SERPs) in dynamic query suggestion environments, leading to increased bandwidth usage, strain on servers, and skewed statistics due to pre-fetched results that are not viewed or used by users, resulting in poor ad impressions and relevance ranking errors.

Innovation Solution

Implement a method where the server determines whether to pre-fetch SERPs based on factors such as prediction confidence, search query length, user history, and connection type, using a Machine Learning Algorithm trained on user interactions to selectively generate and transmit SERPs only when a trigger condition is met, and marking unused SERPs with a flag to exclude them from statistical analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the search engine pre-fetches SERPs for all dynamic query suggestions, then the user receives faster search results, but bandwidth consumption increases and server resources are strained

Engineering Contradiction:
Improvesearch result delivery speedVSAvoidbandwidth consumption
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The system performs preliminary actions by pre-fetching SERPs for query suggestions, but applies a trigger condition mechanism to selectively execute this pre-fetching only when prediction confidence exceeds a threshold, thus avoiding unnecessary bandwidth consumption while maintaining speed benefits for high-confidence predictions

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the parameter of prediction confidence threshold to control pre-fetching behavior. By adjusting this threshold parameter, the system optimizes the balance between delivering fast results and consuming bandwidth, allowing dynamic control over which query suggestions receive pre-fetched SERPs

Inventive Principle:
Principle #35Parameter changes

2Speed

If the search engine pre-fetches SERPs for all dynamic query suggestions, then the user receives faster search results, but server resources are strained

Engineering Contradiction:
Improvesearch result delivery speedVSAvoidserver resource strain
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system performs preliminary SERP generation only for high-confidence query suggestions that meet the trigger condition, reducing server resource strain while maintaining the speed advantage of pre-computed results for the most likely user choices

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies partial action by pre-fetching SERPs for only a subset of query suggestions (those meeting the trigger condition) rather than all suggestions, reducing server load while providing sufficient pre-computed results for the most probable user selections

Inventive Principle:
Principle #16Partial or excessive action

3Speed

If the search engine pre-fetches SERPs for all dynamic query suggestions, then the user receives faster search results, but statistical accuracy deteriorates due to unused SERPs

Engineering Contradiction:
Improvesearch result delivery speedVSAvoidstatistical accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The system extracts and excludes pre-fetched SERPs that did not trigger user interaction from statistical analysis, ensuring that only actually viewed and interacted-with results contribute to ranking algorithms, thus maintaining measurement precision while preserving the speed benefits of pre-fetching

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system implements feedback mechanisms to track whether pre-fetched SERPs were actually viewed or interacted with by users, using this feedback information to adjust statistical analysis and ranking algorithms, thereby maintaining accuracy despite the use of pre-fetching

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11537674B2Method of and system for generating search query completion suggestion on search engine
Publication Date: 2022.12.27 Y E HUB ARMENIA LLC
  • US11537674B2 patent drawing
  • US11537674B2 patent drawing
  • US11537674B2 patent drawing

AI summary

A computer-implemented method for generating a search query completion suggestion by a search engine by receiving an indication of at least a portion of a search query from an electronic device; generating, based on the indication, a ranked set of search query completion suggestions; analyzing a top one of the ranked set of search query completion suggestions to determine if the top one of the ranked set of search query completion suggestions meets a pre-determined trigger condition; in response to a positive outcome, generating a set of search results that are responsive to an intermediate search query that includes the at least the portion of the search query and the top one of the ranked set of search query completion suggestions; transmitting to the electronic device: the ranked set of search query completion suggestions; and a Search Engine Result Page (SERP) containing the set of search results.