Generating ranked lists of entities

• US 10,691,702 B1
• Filed: 08/31/2017
• Issued: 06/23/2020
• Est. Priority Date: 02/01/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Fujiki, Toshiaki, Bilac, Slaven, Goel, Kavi J., Takahashi, Shuhei, Kimura, Tomohiko
• Primary Examiner(s): Bullock, Joshua
• Application Number:
  US15/692,772
• Time in Patent Office: 1,027 Days
• Field of Search: 707731
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 16/906 Clustering; Classification

Abstract

A device may be configured to receive a query; receive information regarding documents that are relevant to the query; identify one or more entities associated with the documents; determine a category for the query based on: the query, a topic of the documents, and the one or more entities; determine, based on the query and the category, that an entity list should be presented in response to the query; and present a search result document based on determining that the entity list should be presented in response to the query. The search result document may include a list with information identifying the one or more entities.

Claims

1. A method performed by one or more computers, the method comprising:

storing data indicating one or more list terms that, when included in a search query, indicate that the search query is associated with an entity list, each list term specifying a list criterion of an entity list;

receiving search queries that include one or more search query terms, and for each search query;

determining, based on the one or more search query terms, whether the received search query is associated with an entity list, wherein the determination is based on comparing the one or more search query terms included in the received search query with the one or more list terms;

for each search query that is not determined to be associated with an entity list, providing, for output on a user device, web search results that are relevant to the search query;

for each search query that is determined to be associated with an entity list;

determining, based on the one or more search query terms, a particular category of entities that is associated with the received search query;

providing, for output on the user device, web search results that are relevant to the search query; and

providing, for output on the user device, data indicating entities in an entity list for the particular category of entities that is associated with the received search query, the data causing the user device to present the entities in a list format that is separate from the web search results and provided concurrently with the web search results.

2. The method of claim 1, wherein receiving the search query that includes one or more search query terms comprises:

receiving spoken information that includes the one or more search query terms; and

converting the spoken information into digital information.

3. The method of claim 1, wherein comparing the one or more search query terms included in the received search query with the one or more list terms includes comparing the one or more search query terms to a phrase that comprises a preposition and a year.

4. The method of claim 1, wherein comparing the one or more search query terms included in the received search query with the one or more list terms includes comparing the one or more search query terms to a phrase that comprises a preposition and an adjective.

5. The method of claim 1, wherein providing, for output on a user device, data indicating entities from an entity list for the particular category of entities that is associated with the received search query comprises:

generating audible sounds representing the entities from the entity list for the particular category of entities; and

outputting the generated audible sounds through a speaker of the user device.

6. A system comprising:

one or more computers and one or more non-transitory storage devices storing instructions that are operable, when executed by one or more computers, to cause the one or more computers to perform operations comprising;

storing data indicating one or more list terms that, when included in a search query, indicate that the search query is associated with an entity list, each list term specifying a list criterion of an entity list;

receiving search queries that include one or more search query terms, and for each search query;

determining, based on the one or more search query terms, whether the received search query is associated with an entity list, wherein the determination is based on comparing the one or more search query terms included in the received search query with the one or more list terms;

for each search query that is not determined to be associated with an entity list, providing, for output on a user device, web search results that are relevant to the search query;

for each search query that is determined to be associated with an entity list;

determining, based on the one or more search query terms, a particular category of entities that is associated with the received search query;

providing, for output on the user device, web search results that are relevant to the search query; and

providing, for output on the user device, data indicating entities in an entity list for the particular category of entities that is associated with the received search query, the data causing the user device to present the entities in a list format that is separate from the web search results and provided concurrently with the web search results.

7. The system of claim 6, wherein receiving the search query that includes one or more search query terms comprises:

receiving spoken information that includes the one or more search query terms; and

converting the spoken information into digital information.

8. The system of claim 6, wherein comparing the one or more search query terms included in the received search query with the one or more list terms includes comparing the one or more search query terms to a phrase that comprises a preposition and a year.

9. The system of claim 6, wherein comparing the one or more search query terms included in the received search query with the one or more list terms includes comparing the one or more search query terms to a phrase that comprises a preposition and an adjective.

10. The system of claim 6, wherein providing, for output on a user device, data indicating entities from an entity list for the particular category of entities that is associated with the received search query comprises:

generating audible sounds representing the entities from the entity list for the particular category of entities; and

outputting the generated audible sounds through a speaker of the user device.

11. A non-transitory computer-readable storage device having stored thereon instructions, which, when executed by data processing apparatus, cause the data processing apparatus to perform operations comprising:

storing data indicating one or more list terms that, when included in a search query, indicate that the search query is associated with an entity list, each list term specifying a list criterion of an entity list;

receiving search queries that include one or more search query terms, and for each search query;

determining, based on the one or more search query terms, whether the received search query is associated with an entity list, wherein the determination is based on comparing the one or more search query terms included in the received search query with the one or more list terms;

for each search query that is not determined to be associated with an entity list, providing, for output on a user device, web search results that are relevant to the search query;

for each search query that is determined to be associated with an entity list;

determining, based on the one or more search query terms, a particular category of entities that is associated with the received search query;

providing, for output on the user device, web search results that are relevant to the search query; and

providing, for output on the user device, data indicating entities in an entity list for the particular category of entities that is associated with the received search query, the data causing the user device to present the entities in a list format that is separate from the web search results and provided concurrently with the web search results.

12. The computer-readable storage device of claim 11, wherein receiving the search query that includes one or more search query terms comprises:

receiving spoken information that includes the one or more search query terms; and

converting the spoken information into digital information.

13. The computer-readable storage device of claim 11, wherein comparing the one or more search query terms included in the received search query with the one or more list terms includes comparing the one or more search query terms to a phrase that comprises a preposition and a year.

14. The computer-readable storage device of claim 11, wherein comparing the one or more search query terms included in the received search query with the one or more list terms includes comparing the one or more search query terms to a phrase that comprises a preposition and an adjective.

15. The computer-readable storage device of claim 11, wherein providing, for output on a user device, data indicating entities from an entity list for the particular category of entities that is associated with the received search query comprises:

generating audible sounds representing the entities from the entity list for the particular category of entities; and

outputting the generated audible sounds through a speaker of the user device.