Showing prominent users for information retrieval requests

• US 9,183,251 B1
• Filed: 12/21/2012
• Issued: 11/10/2015
• Est. Priority Date: 01/09/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zhang, Sheng, Saalweachter, John E., Thakur, Kumar Mayur, Hylton, Jeremy, Wu, Yihua
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Pham, Michael
• Application Number:
  US13/723,826
• Time in Patent Office: 1,054 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Implementations of the present disclosure include actions of receiving authoritative user data, the authoritative user data associating one or more queries with one or more authoritative users, processing the authoritative user data to identify one or more trigger queries, each trigger query including a query that, if received, triggers a display of one or more authoritative users in response, and storing the one or more trigger queries in a trigger queries database, each trigger query being associated with a first set of authoritative users, each authoritative user in the first set of authoritative users being associated with a first score relating to a particular trigger query.

Claims

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

receiving authoritative user data, the authoritative user data associating one or more candidate queries with one or more authoritative users;

processing, by the one or more processors, the authoritative user data to identify one or more trigger queries, each trigger query comprising a query that, if received, triggers a display of a first set of the one or more authoritative users in response, the processing including;

for each candidate query of the one or more candidate queries;

identifying, for each authoritative user of the first set of the one or more authoritative users, a first score for the candidate query associated with the authoritative user,

identifying a trigger score based on a combination of the one or more of the first scores,

determining that the trigger score satisfies a threshold score, and in response, identifying the candidate query as a trigger query; and

storing the one or more trigger queries in a trigger queries database.

2. The method of claim 1, wherein, for each candidate query of the one or more candidate queries, the authoritative user data includes a second set of the one or more authoritative users, each authoritative user in the second set of the one or more authoritative users being associated with a second score.

3. The method of claim 2, wherein the first set of the one or more authoritative users is a subset of the second set of the one or more authoritative users.

4. The method of claim 2, wherein the first score is equal to the second score.

5. The method of claim 1, wherein processing the authoritative user data comprises, for each candidate query of the one or more candidate queries:

determining a number of authoritative users of the first set of the one or more authoritative users having a first score that is greater than an additional threshold score;

determining whether the number of authoritative users of the first set of the one or more authoritative users is greater than the additional threshold number; and

if the number of authoritative users of the first set of the one or more authoritative users is greater than the additional threshold number, including the query as a trigger query in the trigger queries database.

6. The method of claim 1, further comprising, for each candidate query of the one or more candidate queries, determining the threshold score based on one or more of a popularity of the candidate query as a search query, a popularity of the candidate query in web resources and a type of the candidate query.

7. The method of claim 6, wherein the type comprises at least one of a generic query and a location.

8. The method of claim 1, further comprising:

for at least one candidate query of the one or more candidate queries, expanding the at least one candidate query to provide one or more expansion queries; and

defining an expanded set of candidate queries that comprises the one or more candidate queries and the one or more expansion queries, wherein processing the authoritative user data to identify the one or more trigger queries further comprises processing the expanded set of candidate queries.

9. The method of claim 8, wherein the one or more expansion queries comprise at least one of a synonymous query, a related query and a connected query relative to the at least one candidate query.

10. The method of claim 1, further comprising:

receiving a search query from a searching user; and

determining that the search query corresponds to a trigger query and, in response, providing data associated with the first set of the one or more authoritative users for potential display to the searching user.

11. A system, comprising:

one or more computers; and

a computer-readable medium coupled to the one or more computers having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising;

receiving authoritative user data, the authoritative user data associating one or more candidate queries with one or more authoritative users;

processing the authoritative user data to identify one or more trigger queries, each trigger query comprising a query that, if received, triggers a display of a first set of the one or more authoritative users in response, the processing including;

for each candidate query of the one or more candidate queries;

identifying, for each authoritative user of the first set of the one or more authoritative users, a first score for the candidate query associated with the authoritative user,

identifying a trigger score based on a combination of the one or more of the first scores,

determining that the trigger score satisfies a threshold score, and in response, identifying the candidate query as a trigger query; and

storing the one or more trigger queries in a trigger queries database.

12. The system of claim 11, wherein, for each candidate query of the one or more candidate queries, the authoritative user data includes a second set of the one or more authoritative users, each authoritative user in the second set of the one or more authoritative users being associated with a second score.

13. The system of claim 12, wherein the first set of the one or more authoritative users is a subset of the second set of the one or more authoritative users.

14. The system of claim 12, wherein the first score is equal to the second score.

15. The system of claim 11, wherein processing the authoritative user data comprises, for each candidate query of the one or more candidate queries:

determining a number of authoritative users of the first set of the one or more authoritative users having a first score that is greater than an additional threshold score;

determining whether the number of authoritative users of the first set of the one or more authoritative users is greater than the additional threshold number; and

if the number of authoritative users of the first set of the one or more authoritative users is greater than the additional threshold number, including the query as a trigger query in the trigger queries database.

16. The system of claim 11, further comprising, for each candidate query of the one or more candidate queries, determining the threshold score based on one or more of a popularity of the candidate query as a search query, a popularity of the candidate query in web resources and a type of the candidate query.

17. The system of claim 16, wherein the type comprises at least one of a generic query and a location.

18. The system of claim 11, wherein operations further comprise:

for at least one candidate query of the one or more candidate queries, expanding the at least one candidate query to provide one or more expansion queries; and

defining an expanded set of candidate queries that comprises the one or more candidate queries and the one or more expansion queries, wherein processing the authoritative user data to identify one or more trigger queries further comprises processing the expanded set of candidate queries.

19. The system of claim 18, wherein the one or more expansion queries comprise at least one of a synonymous query, a related query and a connected query relative to the at least one candidate query.

20. The system of claim 11, wherein operations further comprise:

receiving a search query from a searching user; and

determining that the search query corresponds to a trigger query and, in response, providing data associated with the first set of the one or more authoritative users for potential display to the searching user.

21. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

receiving authoritative user data, the authoritative user data associating one or more candidate queries with one or more authoritative users;

processing the authoritative user data to identify one or more trigger queries, each trigger query comprising a query that, if received, triggers a display of a first set of the one or more authoritative users in response, the processing including;

for each candidate query of the one or more candidate queries;

identifying, for each authoritative user of the first set of the one or more authoritative users, a first score for the candidate query associated with the authoritative user,

identifying a trigger score based on a combination of the one or more of the first scores,

determining that the trigger score satisfies a threshold score, and in response, identifying the candidate query as a trigger query; and

storing the one or more trigger queries in a trigger queries database.

22. The computer storage medium of claim 21, wherein, for each candidate query of the one or more candidate queries, the authoritative user data includes a second set of the one or more authoritative users, each authoritative user in the second set of the one or more authoritative users being associated with a second score.

23. The computer storage medium of claim 22, wherein the first set of the one or more authoritative users is a subset of the second set of the one or more authoritative users.

24. The computer storage medium of claim 22, wherein the first score is equal to the second score.

25. The computer storage medium of claim 21, wherein processing the authoritative user data comprises, for each candidate query of the one or more candidate queries:

determining a number of authoritative users of the first set of the one or more authoritative users having a first score that is greater than an additional threshold score;

determining whether the number of authoritative users of the first set of the one or more authoritative users is greater than the additional threshold number; and

if the number of authoritative users of the first set of the one or more authoritative users is greater than the additional threshold number, including the query as a trigger query in the trigger queries database.

26. The computer storage medium of claim 21, further comprising, for each candidate query of the one or more candidate queries, determining the threshold score based on one or more of a popularity of the candidate query as a search query, a popularity of the candidate query in web resources and a type of the candidate query.

27. The computer storage medium of claim 26, wherein the type comprises at least one of a generic query and a location.

28. The computer storage medium of claim 21, wherein operations further comprise:

for at least one candidate query of the one or more candidate queries, expanding the at least one candidate query to provide one or more expansion queries; and

defining an expanded set of candidate queries that comprises the one or more candidate queries and the one or more expansion queries, wherein processing the authoritative user data to identify the one or more trigger queries further comprises processing the expanded set of candidate queries.

29. The computer storage medium of claim 28, wherein the one or more expansion queries comprise at least one of a synonymous query, a related query and a connected query relative to the at least one candidate query.

30. The computer storage medium of claim 21, wherein operations further comprise:

receiving a search query from a searching user; and

determining that the search query corresponds to a trigger query and, in response, providing data associated with the first set of the one or more authoritative users for potential display to the searching user.