Interface for a universal search

• US 9,342,563 B2
• Filed: 05/29/2015
• Issued: 05/17/2016
• Est. Priority Date: 12/31/2003
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Taylor, Bret S., Mayer, Marissa Ann, Buyukkokten, Orkut
• Primary Examiner(s): Bullock, Joshua
• Application Number:
  US14/725,368
• Publication Number:
  US 20150261762A1
• Time in Patent Office: 354 Days
• Field of Search: 707/723, 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 first category to the search query, and (ii) a relevance of the second category to the search query;

determining a layout of a search results page in which references to one or more documents of the first set and references 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 a size of a first area of the search results page in which the references to one or more documents of the first set are to be presented, and a size of a different, second area of the search results page in which references to one or more documents of the second set are to be presented; and

providing, for display, the search results page having the determined layout.

2. The method of claim 1, 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.

3. 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.

4. 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.

5. 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.

6. The method of claim 1, further 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.

7. The method of claim 1, wherein the references to one or more documents of the first set comprise links to the one or more documents of the first set;

wherein the references to one or more documents of the second set comprise links to the one or more documents of the second set;

wherein the method comprises generating the search results page according to the determined layout, the search results page being generated to include (i) the first area having the determined size for the first area, the first area including the links to the one or more documents of the first set, and (ii) the second area having the determined size for the second area, the second area including the links to the one or more documents of the second set; and

wherein providing the search results page comprises providing the generated search results page.

8. A non-transitory 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 first category to the search query, and (ii) a relevance of the second category to the search query;

determining a layout of a search results page in which references to one or more documents of the first set and references 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 a size of a first area of the search results page in which the references to one or more documents of the first set are to be presented, and a size of a different, second area of the search results page in which references to one or more documents of the second set are to be presented; and

providing, for display, the search results page having the determined layout.

9. The non-transitory computer-readable storage device of claim 8, 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.

10. The non-transitory computer-readable storage device 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.

11. The non-transitory computer-readable storage device 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.

12. The non-transitory computer-readable storage device 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.

13. The non-transitory computer-readable storage device of claim 8, wherein the operations further comprise:

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.

14. The non-transitory computer-readable storage device of claim 8, wherein the references to one or more documents of the first set comprise links to the one or more documents of the first set;

wherein the references to one or more documents of the second set comprise links to the one or more documents of the second set;

wherein the method comprises generating the search results page according to the determined layout, the search results page being generated to include (i) the first area having the determined size for the first area, the first area including the links to the one or more documents of the first set, and (ii) the second area having the determined size for the second area, the second area including the links to the one or more documents of the second set; and

wherein providing the search results page comprises providing the generated search results page.

15. 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 first category to the search query, and (ii) a relevance of the second category to the search query;

determining a layout of a search results page in which references to one or more documents of the first set and references 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 a size of a first area of the search results page in which the references to one or more documents of the first set are to be presented, and a size of a different, second area of the search results page in which references to one or more documents of the second set are to be presented; and

providing, for display, the search results page having the determined layout.

16. The system 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 system of claim 15,

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 system of claim 15, 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 system of claim 15, 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.

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

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.