Invention Grant
- Patent Title: Generating query suggestions using contextual information
- Patent Title (中): 使用上下文信息生成查询建议
-
Application No.: US12761075Application Date: 2010-04-15
-
Publication No.: US08015199B1Publication Date: 2011-09-06
- Inventor: Mehran Sahami , Timothy D. Heilman
- Applicant: Mehran Sahami , Timothy D. Heilman
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
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.
Information query