Session-based dynamic search snippets

• US 8,478,745 B1
• Filed: 09/20/2011
• Issued: 07/02/2013
• Est. Priority Date: 12/28/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Garg, Ashutosh, Dhamdhere, Kedar
• Primary Examiner(s): Lu, Kuen S
• Assistant Examiner(s): Nguyen, Loan T
• Application Number:
  US13/237,609
• Time in Patent Office: 651 Days
• Field of Search: None
• US Class Current: 707/722
• CPC Class Codes: G06F 16/338 Presentation of query results

Abstract

A first set of search results responsive to a first query during a search session is identified. A snippet is identified for each search result related to the first query. The snippet can be selected based on the location the search tokens from the query in the search result. A second set of search results responsive to a second query during a search session is identified. Repetitive search results can be identified. A second snippet for the repetitive search result is identified. The second snippet can be selected based on the location of the second search tokens in the repetitive search result and the content of the first snippet.

Claims

1. A computer implemented method for generating search result snippets, the method comprising:

obtaining a first search results responsive to a first query during a search session, wherein each of the first search results refers to a respective content item;

for each first search result, identifying a respective first snippet in the respective content item referred to by the first search result;

obtaining a second search results responsive to a different second query during the same search session, wherein each of the second search results refers to a respective content item;

identifying a repetitive content item, the repetitive content item being a content item that is referred to by both a particular first search result and a particular second search result;

identifying a plurality of different second snippets in the respective content item;

comparing the first snippet for the particular first search result with each of the plurality of different second snippets;

based on the comparing selecting a particular second snippet different from the first snippet for the particular first search result as a snippet for the particular second search result, where selecting the particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets; and

a particular weight of the one or more assigned weights is determined based at least in part on a number of second search tokens from the second query that occur in the identified particular second snippet.

2. The method of claim 1 wherein

selecting the particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets;

and

a particular weight of the one or more assigned weights is determined from a location of the second snippet in the respective content.

3. The method of claim 1 wherein

selecting the particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets;

and

a particular weight of the one or more assigned weights is determined based at least in part on whether a portion of the second snippet was previously included in the first snippet during the search session.

4. The method of claim 3 wherein the particular weight is a negative weight when a portion of the second snippet was previously included in the first snippet during the search session.

5. The method of claim 1 wherein the second query includes a search token that is not present in the first query.

6. The method of claim 1 wherein the respective first snippet is an area of text in the respective content item that includes one or more first search tokens from the first query.

7. The method of claim 1 wherein the search session is a period of time beginning with submission of a query.

8. A system comprising:

a computer including a processor and computer-readable medium coupled to the processor and having instructions stored thereon, which, when executed by the processor, cause the processor to perform operations comprising;

obtaining a first search results responsive to a first query during a search session, wherein each of the first search results refers to a respective content item;

for each first search result, identifying a respective first snippet in the respective content item referred to by the first search result;

obtaining a second search results responsive to a different second query during the same search session, wherein each of the second search results refers to a respective content item;

identifying a repetitive content item, the repetitive content item being a content item that is referred to by both a particular first search result and a particular second search result;

identifying a plurality of different second snippets in the respective content item;

comparing the first snippet for the particular first search result with each of the plurality of different second snippets;

based on the comparing selecting a particular second snippet different from the first snippet for the particular first search result as a snippet for the particular second search result, where selecting the particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets; and

a particular weight of the one or more assigned weights is determined based at least in part on a number of second search tokens from the second query that occur in the identified particular second snippet.

9. The system of claim 8 wherein

selecting the identified particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets;

and

a particular weight of the one or more assigned weights is determined from a location of the second snippet in the respective content item.

10. The system of claim 8 wherein

selecting the identified particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets;

and

a particular weight of the one or more assigned weights is determined based at least in part on whether a portion of the second snippet was previously included in the first snippet during the search session.

11. The system of claim 10 wherein the particular weight is a negative weight when a portion of the second snippet was previously included in the first snippet during the search session.

12. The system of claim 8 wherein the second query includes a search token that is not present in the first query.

13. The system of claim 8 wherein the respective first snippet is an area of text in the respective content item that includes one or more first search tokens from the first query.

14. The system of claim 8 wherein the search session is a period of time beginning with submission of a query.

15. A computer readable storage device having instruction stored thereon that, when executed by data processing apparatus, cause the data processing apparatus to perform operations comprising:

obtaining a first search results responsive to a first query during a search session, wherein each of the first search results refers to a respective content item;

for each first search result, identifying a respective first snippet in the respective content item referred to by the first search result;

obtaining a second search results responsive to a different second query during the same search session, wherein each of the second search results refers to a respective content item;

identifying a repetitive content item, the repetitive content item being a content item that is referred to be both a particular first search result and a particular second search result;

identifying a plurality of different second snippets in the respective content item;

comparing the first snippet for the particular first search result with each of the plurality of different second snippets;

based on the comparing selecting a particular second snippet different from the first snippet for the particular first search result, and as a snippet for the particular second search result, where selecting the particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets; and

a particular weight of the one or more assigned weights is determined based at least in part on a number of second search tokens from the second query that occur in the identified particular second snippet.

16. The storage device of claim 15 wherein

selecting the particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets;

and

a particular weight of the one or more assigned weights is determined from a location of the second snippet in the respective content item.

17. The storage device of claim 15 wherein

selecting the particular second snippet is based at least in part on one or more weights assigned to each of the plurality of different second snippets;

and

a particular weight of the one or more assigned weights is determined based at least in part on whether a portion of the second snippet was previously included in the first snippet during the search session.

18. The storage device of claim 17 wherein the particular weight is a negative weight when a portion of the second snippet was previously included in the first snippet during the search session.

19. The storage device of claim 15 wherein the second query includes a search token that is not present in the first query.

20. The storage device of claim 15 wherein the respective first snippet is an area of text in the respective content item that includes the one or more first search tokens from the first query.

21. The storage device of claim 15 wherein the search session is a period of time beginning with submission of a query.