Parallel Ad Scoring with Search Result Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing search systems face challenges in incorporating search results into the selection of advertisements without significantly increasing the time it takes to provide search results to users, as it has not been technically feasible to use search results to select advertisements without prolonging the response time.

Innovation Solution

A system comprising a front end and an advertisement server that processes search queries in parallel, where the front end sends search results to the advertisement server to modify advertisement scores based on search results, allowing for the selection and ranking of advertisements to be integrated with search results, thereby providing a faster and more relevant advertisement response.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If search results are used to select advertisements, then advertisement relevance is improved, but response time increases

Engineering Contradiction:
Improveadvertisement relevanceVSAvoidresponse time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary advertisement retrieval and scoring based on the search query before search results are available. The advertisement server retrieves candidate advertisements and computes initial scores using only the query, then later modifies these scores when search results become available, rather than waiting for search results before any advertisement processing occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The advertisement selection process is divided into multiple independent stages: (1) initial advertisement retrieval and scoring based on query alone, (2) modification of advertisement scores after search results are received, and (3) final ranking and selection. This segmentation allows parallel processing of search and advertisement functions while maintaining relevance.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If search and advertisement processing are done sequentially, then system complexity is reduced, but productivity decreases

Engineering Contradiction:
Improvesystem complexityVSAvoidresponse speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system merges search processing and advertisement processing into a unified parallel architecture where the front end simultaneously manages both search server communications and advertisement server communications. The advertisement server integrates both query-based and result-based scoring in a single unified ranking process, eliminating the need for separate sequential processing systems.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

While search processing is ongoing, the advertisement server performs preliminary advertisement retrieval and initial scoring based on the query. This preliminary action occurs in parallel with search execution, maximizing resource utilization and reducing overall response time without increasing system complexity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11605107B2Handling search queries
Publication Date: 2023.03.14 GOOGLE LLC
  • US11605107B2 patent drawing
  • US11605107B2 patent drawing
  • US11605107B2 patent drawing

AI summary

A system for providing advertisements with search results in response to a search query comprises a front end and an advertisement server. The front end is configured: to receive a search query; to send a first search request to a search server and sending a first advertisement request to an advertisement server, wherein the first search request includes the search query or information based on the search query, and wherein the first advertisement request includes the search query or information based on the search query and an indication that an advertisement response is not to be provided; to receive search results from the search server; and to send at least some of the search results to the advertisement server in a second advertisement request, wherein the second advertisement request includes an indication that an advertisement response is to be provided. The advertisement server is configured: in response to receiving the first advertisement request, to search for advertisements related to the search query to produce plural advertisement results each with an associated score; in response to receiving the second advertisement request, to modify the score of at least one of the plural advertisement results; to rank the plural advertisement results according to their scores; to select one or more of the highest ranked plural advertisement results; and to send an advertisement response to the front end, the advertisement response including the selected one or more highest ranked plural advertisement results. The front end is configured to provide the search results with the selected one or more highest ranked plural advertisement results.