CLUSTERED SEARCH RESULTS

• US 20150269231A1
• Filed: 08/08/2012
• Published: 09/24/2015
• Est. Priority Date: 08/08/2012
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Huynh, David Francois, Qiu, Qianhao
• Application Number:
  US14/420,195
• Publication Number:
  US 20150269231A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/632 Query formulation
• CPC Class Codes: G06F 16/638 Presentation of query results
• CPC Class Codes: G06F 16/73 Querying
• CPC Class Codes: G06F 16/738 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Methods, systems, and computer readable media are provided for organizing search results. In some implementations, a search system receives a search query. In some implementations, the search system generates one or more second search queries based on the first search query and data stored in a data structure such as a knowledge graph. In some implementations, the search system causes search results to be generated based on the second search query, and causes the generated search results to be presented. In some implementations, the search system organizes the search results based on the second search queries.

Claims

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

determining, using one or more computers, an entity reference from a first search query;

identifying, using one or more computers, data associated with the entity reference, the data comprising an organizing property, wherein the data is derived from a knowledge graph, and wherein the data is associated with one or more types in the knowledge graph;

generating, using one or more computers, a second search query based on the organizing property;

causing, using one or more computers, search results to be generated based on the second search query; and

causing to be presented, using one or more computers, the search results in an arrangement according to the organizing property.

2. The method of claim 1, wherein the organizing property comprises a schema table.

3. The method of claim 1, wherein generating the second search query comprises:

identifying an associated entity reference, wherein the associated entity reference is identified based on connections to the organizing property and the entity reference in the knowledge graph; and

generating the second search query based on the entity reference and the associated entity reference.

4. The method of claim 1, wherein causing search results to be generated comprises retrieving search results from the knowledge graph.

5. The method of claim 1, wherein causing to be presented the search results comprises arranging the search results based on a metric.

6. The method of claim 1, wherein causing the search results to be generated based on the second search query comprises causing image search results to be generated.

7. The method of claim 1, wherein causing the search results to be generated based on the second search query comprise video search results.

8. The method of claim 1, wherein causing the search results to be generated based on the second search query comprises causing textual search results to be generated.

9. The method of claim 1, wherein causing to be presented the search results comprises displaying search results in a portion of the display screen.

10. A system for presenting search results, the system comprising:

a database comprising a knowledge graph; and

one or more computers configured to perform operations comprising;

determining an entity reference from a first search query,

identifying data associated with the entity reference, the data comprising an organizing property, wherein the data is derived from a knowledge graph, and wherein the data is associated with one or more types in the knowledge graph,

generating a second search query based on the organizing property,

causing search results to be generated based on the second search query, and

causing to be presented the search results in an arrangement according to the organizing property.

11. The system of claim 10, wherein the organizing property comprises a schema table.

12. The system of claim 10, wherein the one or more computers are further configured to perform operations comprising:

identifying an associated entity reference, wherein the associated entity reference is identified based on connections to the organizing property and the entity reference in the knowledge graph; and

generating the second search query based on the entity reference and the associated entity reference.

13. The system of claim 10, wherein the one or more computers are further configured to retrieve search results from the knowledge graph.

14. The system of claim 10, wherein the one or more computers are further configured to arrange search results based on a metric.

15. The system of claim 10, the search results comprise image search results.

16. The system of claim 10, wherein the search results comprise video search results.

17. The system of claim 10, wherein the search results comprise textual search results.

18. The system of claim 10, wherein causing to be presented the search results comprises displaying search results in a portion of the display screen.

19. A non-transitory computer-readable medium for use in presenting search results, the computer-readable medium having computer program instructions recorded thereon for:

determining, using one or more computers, an entity reference from a first search query;

identifying, using one or more computers, data associated with the entity reference, the data comprising an organizing property, wherein the data is derived from a knowledge graph, and wherein the data is associated with one or more types in the knowledge graph;

generating, using one or more computers, a second search query based on the organizing property;

causing, using one or more computers, search results to be generated based on the second search query; and

causing to be presented, using one or more computers, the search results in an arrangement according to the organizing property.

20. The non-transitory computer readable medium of claim 19, wherein the organizing property comprises a schema table.

21. The non-transitory computer readable medium of claim 19, wherein generating the second search query comprises:

identifying an associated entity reference, wherein the associated entity reference is identified based on connections to the organizing property and the entity reference in the knowledge graph; and

generating the second search query based on the entity reference and the associated entity reference.

22. The non-transitory computer readable medium of claim 19, wherein causing search results to be generated comprises retrieving search results from the knowledge graph.

23. The non-transitory computer readable medium of claim 19, wherein causing to be presented the search results comprises arranging the search results based on a metric.

24. The non-transitory computer readable medium of claim 19, wherein causing the search results to be generated based on the second search query comprises causing image search results to be generated.

25. The non-transitory computer readable medium of claim 19, wherein causing the search results to be generated based on the second search query comprise video search results.

26. The non-transitory computer readable medium of claim 19, wherein causing the search results to be generated based on the second search query comprises causing textual search results to be generated.

27. The non-transitory computer readable medium of claim 19, wherein causing to be presented the search results comprises displaying search results in a portion of the display screen.

28. A computer implemented method for organizing search results, the method comprising:

traversing, using one or more computers, a knowledge graph to identify entity types, and to identify properties associated with each identified entity type;

for each identified entity type, organizing, using one or more computers, the properties associated with the respective entity type based on at least one organizing criterion into organized properties; and

storing, using one or more computers, the organized properties in a data structure that is usable to arrange search results based on the organized properties.

29. The method of claim 28, wherein traversing the knowledge graph comprises following linked nodes in the knowledge graph.

30. The method of claim 28, wherein organizing the properties comprises receiving user input.

31. The method of claim 28, wherein the at least one organizing criterion comprises relevance data.

32. The method of claim 28, wherein the at least one organizing criterion comprises co-occurrence.

33. The method of claim 28, wherein storing the organized properties in a data structure comprises storing the organized properties in the knowledge graph.

34. The method of claim 28, wherein organizing the properties comprises ordering the properties based on relevance data.

35. The method of claim 28, wherein organizing the properties comprises ordering the properties based on a co-occurrence index.

36. The method of claim 28, wherein storing the organized properties in a data structure comprises storing organized properties and the associated type.

37. The method of claim 28, wherein storing the organized properties comprises storing a schema table.

38. A system for presenting search results, the system comprising:

a database comprising a knowledge graph; and

one or more computers configured to perform operations comprising;

traversing the knowledge graph to identify entity types, and to identify properties associated with each identified entity type,

for each identified entity type, organizing the properties associated with the respective entity type based on at least one organizing criterion into organized properties, and

storing the organized properties in a data structure that is usable to arrange search results based on the organized properties.

39. The system of claim 38, wherein traversing the knowledge graph comprises following linked nodes in the knowledge graph.

40. The system of claim 38, wherein organizing the properties comprises receiving user input.

41. The system of claim 38, wherein the at least one organizing criterion comprises relevance data.

42. The system of claim 38, wherein the at least one organizing criterion comprises co-occurrence.

43. The system of claim 38, wherein storing the organized properties in a data structure comprises storing the organized properties in the knowledge graph.

44. The system of claim 38, wherein organizing the properties comprises ordering the properties based on relevance data.

45. The system of claim 38, wherein organizing the properties comprises ordering the properties based on a co-occurrence index.

46. The system of claim 38, wherein storing the organized properties in a data structure comprises storing organized properties and the associated type.

47. The system of claim 38, wherein storing the organized properties comprises storing a schema table.

48. A non-transitory computer-readable medium for use in search, the computer-readable medium having computer program instructions recorded thereon for:

traversing, using one or more computers, a knowledge graph to identify entity types, and to identify properties associated with each identified entity type;

for each identified entity type, organizing, using one or more computers, the properties associated with the respective entity type based on at least one organizing criterion into organized properties; and

storing, using one or more computers, the organized properties in a data structure that is usable to arrange search results based on the organized properties.

49. The non-transitory computer readable medium of claim 48, wherein traversing the knowledge graph comprises following linked nodes in the knowledge graph.

50. The non-transitory computer readable medium of claim 48, wherein organizing the properties comprises receiving user input.

51. The non-transitory computer readable medium of claim 48, wherein the at least one organizing criterion comprises relevance data.

52. The non-transitory computer readable medium of claim 48, wherein the at least one organizing criterion comprises co-occurrence.

53. The non-transitory computer readable medium of claim 48, wherein storing the organized properties in a data structure comprises storing the organized properties in the knowledge graph.

54. The non-transitory computer readable medium of claim 48, wherein organizing the properties comprises ordering the properties based on relevance data.

55. The non-transitory computer readable medium of claim 48, wherein organizing the properties comprises ordering the properties based on a co-occurrence index.

56. The non-transitory computer readable medium of claim 48, wherein storing the organized properties in a data structure comprises storing organized properties and the associated type.

57. The non-transitory computer readable medium of claim 48, wherein storing the organized properties comprises storing a schema table.