Search result ranking and presentation

• US 9,390,174 B2
• Filed: 08/08/2012
• Issued: 07/12/2016
• Est. Priority Date: 08/08/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zhou, Chen, Ding, Chen, Huynh, David Francois, Lou, JinYu, Huang, Yanlai, Shen, Hongda, Li, Guanghua, Li, Yiming, Chai, Yangyang
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Khakhar, Nirav K
• Application Number:
  US13/570,043
• Publication Number:
  US 20140046934A1
• Time in Patent Office: 1,434 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24526 Internal representations for queries
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Methods and systems are provided for ranking search results and generating a presentation. In some implementations, a search system generates a presentation based on a search query. In some implementations, a search system ranks search results based on data stored in a knowledge graph. In some implementations, a search system identifies a modifying concept such as a superlative in a received search query, and determines ranking properties based on the modifying concept.

Claims

1. A computer implemented method for providing search results, the method comprising:

parsing a search query to identify one or more words;

determining, using one or more processors, an entity reference from the search query based on the one or more identified words;

analyzing the entity reference to determine a type of entity reference;

identifying, using one or more processors, a list of properties associated with the determined type of the entity reference from a knowledge graph;

ranking, using one or more processors, the list of properties associated with the determined type of the entity reference;

identifying, using one or more processors, a property for generating a presentation of search results from the ranked list of properties, based at least in part on the search query and on the type of the entity reference;

determining, using one or more processors, a presentation technique associated with the property for generating a presentation; and

causing to be presented, using one or more processors, search results based on the selected presentation technique.

2. The method of claim 1, the method further comprising causing to be presented, using one or more processors, search results in an arrangement according to user input.

3. The method of claim 2, wherein user input comprises a search query.

4. The method of claim 2, wherein user input comprises a selection of a presentation technique.

5. The method of claim 1, wherein determining an entity reference from a search query comprises determining an associated node in the knowledge graph.

6. The method of claim 1, wherein ranking the identified list of properties comprises ranking the identified list of properties based on a preprocessed schema table.

7. The method of claim 1, wherein the ranked list of properties is ranked based at least in part on popularity.

8. The method of claim 1, wherein the ranked list of properties is ranked based at least in part on co-occurrence.

9. The method of claim 1, wherein identifying a property for generating a presentation of search results comprises selecting a property from the ranked list of property based at least in part on the search query.

10. The method of claim 1, wherein the presentation technique is selected from the group consisting of gallery, timeline, map, list, chart, audio, and any combination thereof.

11. A system for providing search results, the system comprising:

a database comprising a knowledge graph; and

one or more processors configured to perform operations comprising;

parsing a search query to identify one or more words;

determining an entity reference from the search query based on the one or more identified words;

analyzing the entity reference to determine a type of entity reference;

identifying a list of properties associated with the determined type of the entity reference from the knowledge graph;

ranking the list of properties associated with the determined type of the entity reference;

identifying a property for generating a presentation of search results from the ranked list of properties, based at least in part on the search query and on the type of the entity reference;

determining a presentation technique associated with the property for generating a presentation; and

causing to be presented search results based on the corresponding presentation technique of the property on the knowledge graph for generating a presentation.

12. The system of claim 11, wherein the one or more computers are further configured to cause search results to be presented in an arrangement according to user input.

13. The system of claim 12, wherein user input comprises a search query.

14. The system of claim 12, wherein user input comprises a selection of a presentation technique.

15. The system of claim 11, wherein determining an entity reference from a search query comprises determining an associated node in the knowledge graph.

16. The system of claim 11, wherein ranking the identified list of properties comprises ranking the identified list of properties based on a preprocessed schema table.

17. The system of claim 11, wherein the ranked list of properties is ranked based at least in part on popularity.

18. The system of claim 11, wherein the ranked list of properties is ranked based at least in part on co-occurrence.

19. The system of claim 11, wherein identifying a property for generating a presentation of search results comprises selecting a property from the ranked list of property based at least in part on the search query.

20. The system of claim 11, wherein the presentation technique is selected from the group consisting of gallery, timeline, map, list, chart, audio, and any combination thereof.

21. A non-transitory computer-readable medium for providing search results, the computer-readable medium storing instructions that perform a method when executed by at least one processor, the method comprising:

parsing a search query to identify one or more words;

determining, using one or more processors, an entity reference from the search query based on the one or more identified words;

analyzing the entity reference to determine a type of entity reference;

identifying, using one or more processors, a list of properties associated with the determined type of the entity reference from a knowledge graph;

ranking, using one or more processors, the list of properties associated with the determined type of the entity reference;

identifying, using one or more processors, a property for generating a presentation of search results from the ranked list of properties, based at least in part on the search query and on the type of the entity reference;

determining, using one or more processors, a presentation technique associated with the property for generating a presentation; and

causing to be presented, using one or more processors, search results based on presentation technique.

22. The non-transitory computer-readable medium of claim 21, the computer-readable medium having further instructions for causing search results to be presented in an arrangement according to user input.

23. The non-transitory computer-readable medium of claim 22, wherein user input comprises a search query.

24. The non-transitory computer-readable medium of claim 22, wherein user input comprises a selection of a presentation technique.

25. The non-transitory computer-readable medium of claim 21, wherein determining an entity reference from a search query comprises determining an associated node in the knowledge graph.

26. The non-transitory computer-readable medium of claim 21, wherein ranking the identified list of properties comprises ranking the identified list of properties based on a preprocessed schema table.

27. The non-transitory computer-readable medium of claim 21, wherein the ranked list of properties is ranked based at least in part on popularity.

28. The non-transitory computer-readable medium of claim 21, wherein the ranked list of properties is ranked based at least in part on co-occurrence.

29. The non-transitory computer-readable medium of claim 21, wherein identifying a property for generating a presentation of search results comprises selecting a property from the ranked list of property based at least in part on the search query.

30. The non-transitory computer-readable medium of claim 21, wherein the presentation technique is selected from the group consisting of gallery, timeline, map, list, chart, audio, and any combination thereof.