# US 2015/0149482 A1 · Using Live Information Sources To Rank Query Suggestions

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149482 A1
- Document ID: US20150149482A1
- Status: Published application
- Kind: A1
- Application number: 13/830,035
- Filed: 2013-03-14
- Published: 2015-05-28
- Earliest claimed: 2013-03-14
- Assignees: Google Inc.
- Applicants: Google Inc.
- Inventors: Lev Finkelstein; Yaroslav Volovich
- Web page: https://patentgrep.com/patent/US20150149482A1

## CPC

- G06F 16/3338: {Query expansion}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and apparatus related to identifying one or more representative features of a live information source and ranking query suggestions based on the representative features. In some implementations the representative feature may be identified directly from the live information source. In some implementations the representative feature may be identified based on association of content of the live information source with the representative feature in a database. In some implementations additional factors related to the live information source may be utilized to rank the query suggestions.

## Claims

### Claim 1

A method comprising:
identifying a live information source, wherein the live information source is available to multiple users;
identifying a representative feature of the live information source;
identifying a query formulated independently of the live information source;
identifying a plurality of query suggestions, wherein the query suggestions are based on the query;
ranking one or more of the query suggestions, the ranking of a given query suggestion of the query suggestions based on similarity between the given query suggestion and the representative feature; and
selecting one or more of the query suggestions to provide in response to the query, the selecting of the one or more of the query suggestions based on the ranking.

### Claim 2 (depends on 1)

The method of claim 1, wherein the live information source is a television program.

### Claim 3 (depends on 1)

The method of claim 1, wherein the representative feature is identified via textual information of the live information source.

### Claim 4 (depends on 2)

The method of claim 2, wherein the live information source is a video source and the textual information is a closed captioning feed of the video source.

### Claim 5 (depends on 1)

The method of claim 1, wherein the live information source is a video source and the representative feature is identified via image recognition of one or more images of the live information source.

### Claim 6 (depends on 1)

The method of claim 1, wherein the ranking one or more of the query suggestions includes determining a relevance score for the query suggestions.

### Claim 7 (depends on 6)

The method of claim 6, wherein the relevance score for each of the query suggestions is based on a received base relevance score that is modified based on similarities between the query suggestions and the query.

### Claim 8 (depends on 1)

The method of claim 1, wherein the query is a partial query and the plurality of query suggestions are autocomplete query suggestions.

### Claim 9 (depends on 1)

The method of claim 1, wherein the representative feature is identified based on association of content of the live information source to the representative feature in an entity database.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
identifying associated information of the live information source, wherein the associated information is indicative of additional aspects of the live information source that are not identifiable directly from the live information source, and wherein the ranking is based on the associated information.

### Claim 11 (depends on 10)

The method of claim 10, wherein the associated information is a time interval when the live information source is available to view.

### Claim 12 (depends on 10)

The method of claim 10, wherein the associated information is popularity data for the live information source.

### Claim 13 (depends on 1)

The method of claim 1, further comprising:
identifying a query spike related to the given query suggestion;
wherein the ranking of the given query suggestion is based on the query spike.

### Claim 14 (depends on 1)

The method of claim 1, further comprising:
identifying a live feed time, wherein the live feed time is indicative of a time when the live information source was presented live; and
ranking one or more of the query suggestions, wherein the ranking is based on the time passage from the live feed time.

### Claim 15 (depends on 1)

The method of claim 1, wherein the ranking of a given query suggestion of the query suggestions is based on similarity between text of the given query suggestion and text provided for the representative feature.

### Claim 16 (depends on 14)

The method of claim 14, wherein the ranking includes decreasing a likelihood of selecting a given query suggestion as the time passage from the live feed time increases.

### Claim 17

A method comprising:
identifying a potential search query spike associated with a search query, wherein the search query spike is indicative of a number of users submitting the search query exceeding a threshold;
identifying a live information source, wherein the live information source is available to multiple users;
identifying a representative feature of the live information source; and
determining whether the potential search query spike is an actual search query spike based on similarity between the search query and the representative feature;
wherein the search query is formulated independently of the live information source.

### Claim 18 (depends on 17)

The method of claim 17, further comprising providing the search query to a user when the potential query spike is determined to be an actual search query spike.

### Claim 19 (depends on 18)

The method of claim 18, wherein the search query is provided as a query suggestion to a search query provided by the user.

### Claim 20

A system including memory and one or more processors operable to execute instructions stored in the memory, wherein the instructions include instructions to:
identify a live information source, wherein the live information source is available to multiple users;
identify a representative feature of the live information source;
identify a query;
identify a plurality of query suggestions, wherein the query suggestions are based on the query;
rank one or more of the query suggestions, the ranking of a given query suggestion of the query suggestions based on similarity between text of the given query suggestion and text provided for the representative feature; and
select one or more of the query suggestions to provide in response to the query, the selecting of the one or more of the query suggestions based on the ranking.

### Claim 21 (depends on 20)

The system of claim 20, wherein the similarity is determined using a Levenshtein edit distance, a Jaro-Winkle edit distance, a Jaccard index, a Masi distance, or character counts between the text provided for the representative feature and the text of the given query suggestion.

### Claim 22 (depends on 20)

The system of claim 20, wherein the instructions further include instructions to:
identify associated information of the live information source, wherein the associated information is indicative of additional aspects of the live information source that are not identifiable directly from the live information source, and wherein the ranking is based on the associated information.

### Claim 23 (depends on 20)

The system of claim 20, wherein the instructions further include instructions to:
identify a live feed time, wherein the live feed time is indicative of a time when the live information source was presented live; and
rank one or more of the query suggestions, wherein the ranking is based on the time passage from the live feed time.

### Claim 24 (depends on 23)

The system of claim 23, wherein the live feed time is based on one of a live information source start time, a live information source end time, and a viewing window time, wherein the viewing window time is indicative of an expected time within which a threshold of the multiple users will view the live information source.

### Claim 25 (depends on 24)

The system of claim 24, wherein the ranking includes decreasing the likelihood of selecting a given query suggestion as the time passage from the live feed time increases.
