GENERATING SNIPPETS FOR PROMINENT USERS FOR INFORMATION RETRIEVAL QUERIES

• US 20140101193A1
• Filed: 10/04/2012
• Published: 04/10/2014
• Est. Priority Date: 10/04/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Thakur, Kumar Mayur, Dorohonceanu, Bogdan, Saalweachter, John E., Zhang, Sheng
• Granted Patent: US 9,087,130 B2
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/24565 Triggers; Constraints
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Implementations include receiving trigger query data, the trigger query data identifying one or more trigger queries and one or more sets of authoritative users, each set of authoritative users being associated with a respective trigger query, providing a plurality of trigger query and authoritative user pairs, each trigger query and authoritative user pair identifying a trigger query and an authoritative user from a set of authoritative users associated with the trigger query, for each trigger query and authoritative user pair: generating a snippet based on user data, the user data being associated with the authoritative user in one or more computer-implemented services, each snippet being specific to the trigger query and specific to the authoritative user, and storing one or more snippets in computer-readable memory, each snippet being associated with the trigger query and the authoritative user for which the snippet was generated.

Claims

1. A computer implemented method executed using one or more processors, the method comprising:

receiving trigger query data, the trigger query data identifying one or more trigger queries and one or more sets of authoritative users, each set of authoritative users being associated with a respective trigger query;

providing a plurality of trigger query and authoritative user pairs, each trigger query and authoritative user pair identifying a trigger query and an authoritative user from a set of authoritative users associated with the trigger query;

for each trigger query and authoritative user pair;

generating a snippet based on user data, the user data being associated with the authoritative user in one or more computer-implemented services, each snippet being specific to the trigger query and specific to the authoritative user, and

storing one or more snippets in computer-readable memory, each snippet being associated with the trigger query and the authoritative user for which the snippet was generated.

2. The method of claim 1, wherein generating a snippet based on user data comprises:

retrieving a plurality of text pieces associated with the authoritative user, each text piece having been generated from the user data;

identifying one or more snippet pieces from the plurality of text pieces based on the trigger query; and

appending two or more snippet pieces together to provide the snippet.

3. The method of claim 2, further comprising determining that the snippet is insufficient and in response:

selecting a snippet piece to append to the snippet,

determining that the snippet piece is to be appended to the snippet, and

appending the snippet piece to the snippet.

4. The method of claim 3, wherein determining that the snippet piece is to be appended to the snippet is performed based on a similarity score that reflects a similarity between the snippet and the snippet piece.

5. The method of claim 3, wherein appending the snippet piece to the snippet comprises removing a previously appended snippet piece from the snippet piece and appending the snippet piece to the snippet.

6. The method of claim 2, wherein the text pieces are generated from the user data based on cleaning text that is provided in the user data.

7. The method of claim 1, further comprising, for at least one trigger query and authoritative user pair, determining that the snippet is insufficient and in response identifying another snippet associated with the authoritative user to be used as the snippet.

8. The method of claim 1, wherein the user data comprises profile data associated with a profile of the authoritative user.

9. The method of claim 1, wherein the user data comprises item data associated with one or more items of digital content distributed by the authoritative user using a computer-implemented social networking service.

10. The method of claim 1, further comprising providing the one or more snippets for presentation to a user.

11. Computer storage media encoded with one or more computer programs, the one or more computer programs comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

receiving trigger query data, the trigger query data identifying one or more trigger queries and one or more sets of authoritative users, each set of authoritative users being associated with a respective trigger query;

providing a plurality of trigger query and authoritative user pairs, each trigger query and authoritative user pair identifying a trigger query and an authoritative user from a set of authoritative users associated with the trigger query;

for each trigger query and authoritative user pair;

generating a snippet based on user data, the user data being associated with the authoritative user in one or more computer-implemented services, each snippet being specific to the trigger query and specific to the authoritative user, and

storing one or more snippets in computer-readable memory, each snippet being associated with the trigger query and the authoritative user for which the snippet was generated.

12. The computer storage media of claim 11, wherein generating a snippet based on user data comprises:

retrieving a plurality of text pieces associated with the authoritative user, each text piece having been generated from the user data;

identifying one or more snippet pieces from the plurality of text pieces based on the trigger query; and

appending two or more snippet pieces together to provide the snippet.

13. The computer storage media of claim 12, wherein operations further comprise determining that the snippet is insufficient and in response:

selecting a snippet piece to append to the snippet,

determining that the snippet piece is to be appended to the snippet, and

appending the snippet piece to the snippet.

14. The computer storage media of claim 13, wherein determining that the snippet piece is to be appended to the snippet is performed based on a similarity score that reflects a similarity between the snippet and the snippet piece.

15. The computer storage media of claim 13, wherein appending the snippet piece to the snippet comprises removing a previously appended snippet piece from the snippet piece and appending the snippet piece to the snippet.

16. The computer storage media of claim 12, wherein the text pieces are generated from the user data based on cleaning text that is provided in the user data.

17. The computer storage media of claim 11, wherein operations further comprise, for at least one trigger query and authoritative user pair, determining that the snippet is insufficient and in response identifying another snippet associated with the authoritative user to be used as the snippet.

18. The computer storage media of claim 11, wherein the user data comprises profile data associated with a profile of the authoritative user.

19. The computer storage media of claim 11, wherein the user data comprises item data associated with one or more items of digital content distributed by the authoritative user using a computer-implemented social networking service.

20. The computer storage media of claim 11, wherein operations further comprise providing the one or more snippets for presentation to a user.

21. A system comprising:

a computing device; and

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

receiving trigger query data, the trigger query data identifying one or more trigger queries and one or more sets of authoritative users, each set of authoritative users being associated with a respective trigger query;

providing a plurality of trigger query and authoritative user pairs, each trigger query and authoritative user pair identifying a trigger query and an authoritative user from a set of authoritative users associated with the trigger query;

for each trigger query and authoritative user pair;

generating a snippet based on user data, the user data being associated with the authoritative user in one or more computer-implemented services, each snippet being specific to the trigger query and specific to the authoritative user, and

storing one or more snippets in computer-readable memory, each snippet being associated with the trigger query and the authoritative user for which the snippet was generated.

22. The system of claim 21, wherein generating a snippet based on user data comprises:

retrieving a plurality of text pieces associated with the authoritative user, each text piece having been generated from the user data;

identifying one or more snippet pieces from the plurality of text pieces based on the trigger query; and

appending two or more snippet pieces together to provide the snippet.

23. The system of claim 22, wherein operations further comprise determining that the snippet is insufficient and in response:

selecting a snippet piece to append to the snippet,

determining that the snippet piece is to be appended to the snippet, and

appending the snippet piece to the snippet.

24. The system of claim 23, wherein determining that the snippet piece is to be appended to the snippet is performed based on a similarity score that reflects a similarity between the snippet and the snippet piece.

25. The system of claim 23, wherein appending the snippet piece to the snippet comprises removing a previously appended snippet piece from the snippet piece and appending the snippet piece to the snippet.

26. The system of claim 22, wherein the text pieces are generated from the user data based on cleaning text that is provided in the user data.

27. The system of claim 21, wherein operations further comprise, for at least one trigger query and authoritative user pair, determining that the snippet is insufficient and in response identifying another snippet associated with the authoritative user to be used as the snippet.

28. The system of claim 21, wherein the user data comprises profile data associated with a profile of the authoritative user.

29. The system of claim 21, wherein the user data comprises item data associated with one or more items of digital content distributed by the authoritative user using a computer-implemented social networking service.

30. The system of claim 21, wherein operations further comprise providing the one or more snippets for presentation to a user.