GENERATING QUERY SUGGESTIONS USING CONTEXTUAL INFORMATION

Patent №

US 8,015,199

Granted

2011-09-06

Filed 2010

Owner

GOOGLE INC.

AI components

4

ml · nlp · kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12761075

A search engine receives a query from an end-user. The search engine executes the query on a content database and identifies a set of matching content. The search engine utilizes the matching content to generate a query vector describing the end-user query. The search engine searches a repository of other vectors, called “centroids,” to produce a ranked set of centroids matching the query vector. These centroids are converted into search queries and form a set of candidate queries. The search engine filters the candidate queries to identify ones that are likely to be meaningful to the end-user. The selected candidate queries are returned to the end-user as query suggestions.

AI classification

Natural language1.00
Machine learning1.00
AI hardware0.99
Knowledge representation0.98
Planning0.04
Speech0.01
Evolutionary computation0.00
Vision0.00

Ownership

GOOGLE INC.

assignment · 261540923

Assignors

SAHAMI, MEHRAN, HEILMAN, TIMOTHY D.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC