Interface for a universal search

• US 9,058,389 B2
• Filed: 09/14/2012
• Issued: 06/16/2015
• Est. Priority Date: 12/31/2003
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Taylor, Bret, Mayer, Marissa, Buyukkokten, Orkut
• Primary Examiner(s): Bullock, Joshua
• Application Number:
  US13/616,864
• Publication Number:
  US 20130024445A1
• Time in Patent Office: 1,005 Days
• Field of Search: 707/731
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A search engine may perform a search for a user search query over a number of possible search categories. For example, the search query may be performed for general web documents, images, and news documents. The search engine ranks categories based on the search query and/or the documents returned for each category and presents the search results to the user by category. Higher ranking categories may be presented more prominently than lower ranking categories.

Claims

1. A computer-implemented method comprising:

receiving a search query;

identifying a first set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a first category of documents;

identifying a second set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a second category of documents;

determining a relevance of the first set of documents relative to the second set of documents based on (i) a relevance of the documents of the first set to the search query, and (ii) a relevance of the documents of the second set to the search query;

determining a layout of a search results page in which links to one or more documents of the first set and links to one or more documents of the second set are to be presented based on the relevance of the first set of documents relative to the second set of documents, comprising;

determining, based on the relevance of the first set of documents relative to the second set of documents, a size of a first area of the search results page in which the links to one or more documents of the first set are to be presented; and

determining, based on the relevance of the first set of documents relative to the second set of documents, a size of a different, second area of the search results page in which links to one or more documents of the second set are to be presented; and

providing, for display, the search results page.

2. The method of claim 1, wherein determining the relevance of the first set of documents relative to the second set of documents is further based on (i) a relevance of the first category of documents to the search query, and (ii) a relevance of the second category of documents to the search query.

3. The method of claim 2, further comprising:

determining the relevance of the first category of documents to the search query based on a comparison of at least one term included in the search query to one or more terms that correspond to the first category; and

determining the relevance of the second category of documents to the search query based on a comparison of at least one term included in the search query to one or more terms that correspond to the second category.

4. The method of claim 1,

wherein identifying the first set of documents comprises applying the search query to a first document database that includes references to documents that are classified as belonging to the first category;

and

wherein identifying the second set of documents comprises applying the search query to a second document database that includes references to documents that are classified as belonging to the second category, the second document database being different from the first document database.

5. The method of claim 1, wherein the first area of the search results page includes a first link to a search results page that corresponds to the first category, and the second area of the search results page includes a second link to a search results page that corresponds to the second category.

6. The method of claim 1, further comprising:

identifying a third set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a third category of documents,

wherein determining the layout comprises determining a third size of a different, third area of the search results page in which a link to a document included in the third set of documents is to be presented.

7. The method of claim 1, comprising:

determining a quantity of references to documents of the first set to display in the first area of the search results page based on the relevance of the first set of documents relative to the second set of documents; and

determining a quantity of references to documents of the second set to display in the second area of the search results page based on the relevance of the first set of documents relative to the second set of documents,

wherein the provided search results page includes (i) the quantity of references to documents of the first set, in the first area, and (ii) the quantity of references to documents of the second set, in the second area.

8. A system comprising:

a data processing apparatus; and

a data store storing instructions that, when executed by the data processing apparatus, cause the data processing apparatus to perform operations comprising;

receiving a search query;

identifying a first set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a first category of documents;

identifying a second set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a second category of documents;

determining a relevance of the first set of documents relative to the second set of documents based on (i) a relevance of the documents of the first set to the search query, and (ii) a relevance of the documents of the second set to the search query;

determining a layout of a search results page in which links to one or more documents of the first set and links to one or more documents of the second set are to be presented based on the relevance of the first set of documents relative to the second set of documents, comprising;

determining, based on the relevance of the first set of documents relative to the second set of documents, a size of a first area of the search results page in which the links to one or more documents of the first set are to be presented; and

determining, based on the relevance of the first set of documents relative to the second set of documents, a size of a different, second area of the search results page in which links to one or more documents of the second set are to be presented; and

providing, for display, the search results page.

9. The system of claim 8, wherein determining the relevance of the first set of documents relative to the second set of documents is further based on (i) a relevance of the first category of documents to the search query, and (ii) a relevance of the second category of documents to the search query.

10. The system of claim 9, wherein the operations further comprise:

determining the relevance of the first category of documents to the search query based on a comparison of at least one term included in the search query to one or more terms that correspond to the first category; and

determining the relevance of the second category of documents to the search query based on a comparison of at least one term included in the search query to one or more terms that correspond to the second category.

11. The system of claim 8,

wherein identifying the first set of documents comprises applying the search query to a first document database that includes references to documents that are classified as belonging to the first category;

and

wherein identifying the second set of documents comprises applying the search query to a second document database that includes references to documents that are classified as belonging to the second category, the second document database being different from the first document database.

12. The system of claim 8, wherein the first area of the search results page includes a first link to a search results page that corresponds to the first category, and the second area of the search results page includes a second link to a search results page that corresponds to the second category.

13. The system of claim 8, wherein the operations further comprise:

identifying a third set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a third category of documents,

wherein determining the layout comprises determining a third size of a different, third area of the search results page in which a link to a document included in the third set of documents is to be presented.

14. A computer readable storage device comprising instructions that, when executed by a data processing apparatus, cause the data processing apparatus to perform operations comprising:

receiving a search query;

identifying a first set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a first category of documents;

identifying a second set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a second category of documents;

determining a relevance of the first set of documents relative to the second set of documents based on (i) a relevance of the documents of the first set to the search query, and (ii) a relevance of the documents of the second set to the search query;

determining a layout of a search results page in which links to one or more documents of the first set and links to one or more documents of the second set are to be presented based on the relevance of the first set of documents relative to the second set of documents, comprising;

determining, based on the relevance of the first set of documents relative to the second set of documents, a size of a first area of the search results page in which the links to one or more documents of the first set are to be presented; and

determining, based on the relevance of the first set of documents relative to the second set of documents, a size of a different, second area of the search results page in which links to one or more documents of the second set are to be presented; and

providing, for display, the search results page.

15. The computer readable storage device of claim 14, wherein determining the relevance of the first set of documents relative to the second set of documents is further based on (i) a relevance of the first category of documents to the search query, and (ii) a relevance of the second category of documents to the search query.

16. The computer readable storage device of claim 15, wherein the operations further comprise:

determining the relevance of the first category of documents to the search query based on a comparison of at least one term included in the search query to one or more terms that correspond to the first category; and

determining the relevance of the second category of documents to the search query based on a comparison of at least one term included in the search query to one or more terms that correspond to the second category.

17. The computer readable storage device of claim 14,

wherein identifying the first set of documents comprises applying the search query to a first document database that includes references to documents that are classified as belonging to the first category;

and

wherein identifying the second set of documents comprises applying the search query to a second document database that includes references to documents that are classified as belonging to the second category, the second document database being different from the first document database.

18. The computer readable storage device of claim 14, wherein the first area of the search results page includes a first link to a search results page that corresponds to the first category, and the second area of the search results page includes a second link to a search results page that corresponds to the second category.

19. The computer readable storage device of claim 14, wherein the operations further comprise:

identifying a third set of documents that are each (i) responsive to the search query, and (ii) classified as belonging to a third category of documents,

wherein determining the layout comprises determining a third size of a different, third area of the search results page in which a link to a document included in the third set of documents is to be presented.