Determination of a desired repository for retrieving search results

• US 9,092,488 B2
• Filed: 09/10/2012
• Issued: 07/28/2015
• Est. Priority Date: 06/29/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Angelo, Michael, Braginsky, David, Ginsberg, Jeremy, Tong, Simon
• Primary Examiner(s): Ruiz, Angelica
• Application Number:
  US13/608,991
• Publication Number:
  US 20130110831A1
• Time in Patent Office: 1,051 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A system receives a search query from a user and searches a group of repositories, based on the search query, to identify, for each of the repositories, a set of search results. The system also identifies one of the repositories based on a likelihood that the user desires information from the identified repository and presents the set of search results associated with the identified repository.

Claims

1. A method comprising:

receiving, by one or more processors, a query that includes one or more terms;

determining, by the one or more processors, a portion of other queries, that include the one or more terms, that were provided to each repository, of a plurality of repositories,

each repository storing a respective type of data, of a plurality of types of data;

determining, by the one or more processors and based on the portion of other queries that were provided to each repository, respective scores for the plurality of repositories with respect to the query,

each of the respective scores being determined based on comparing the portion of other queries that were provided to the repository to the portion of other queries that were provided to other repositories, of the plurality of repositories;

selecting, by the one or more processors and based the respective scores, one or more repositories, of the plurality of repositories; and

providing, by the one or more processors, information from the one or more repositories based on the query.

2. The method of claim 1, where selecting the one or more repositories includes:

identifying one or more scores, of the respective scores, that satisfy a threshold; and

selecting the one or more repositories based on the one or more scores satisfying the threshold.

3. The method of claim 1, where the information from a particular repository, of the one or more repositories, identifies documents associated with the particular repository, and

where a quantity of the identified documents, associated with the particular repository, is based on one of the respective scores that is determined for the particular repository.

4. The method of claim 1, where providing the information from the one or more repositories further includes:

forming a results document that includes the information from the one or more repositories; and

providing the results document to a client device associated with the query.

5. The method of claim 4, where forming the results documents further includes:

positioning, in the results document, information identifying a set of documents, associated with a repository, of the one or more repositories, based on a score, of the respective scores, determined for the repository.

6. The method of claim 1, where determining the respective scores further includes:

determining data associated with a client device associated with the query; and

determining the respective scores further based on the data associated with the client device.

7. The method of claim 1, where the query is associated with a client device, and

where the other queries are associated with a plurality of client devices that includes the client device.

8. A system comprising:

a memory; and

one or more processors to;

store, in the memory, data associated with a plurality of repositories,

each repository, of the plurality of repositories, storing a respective type of data, of a plurality of types of data,

receive a query that includes one or more terms,

determine, based on the data, a portion of other queries, that include at least one term of the one or more terms, that were provided to each repository,

determine, based on the portion of the other queries that were provided to each repository, respective scores for the plurality of repositories with respect to the query,

each of the respective scores being determined based on comparing the portion of the other queries that were provided to the repository to the portion of the other queries that were provided to other repositories of the plurality of repositories,

select, based the respective scores, one or more repositories, of the plurality of repositories, and

provide information from the one or more repositories based on the query.

9. The system of claim 8, where, when selecting the one or more repositories, the one or more processors are further to:

identify one or more scores, of the respective scores, that satisfy a threshold, and

select the one or more repositories based on the one or more scores satisfying the threshold.

10. The system of claim 8, where the information from a particular repository, of the one or more repositories, identifies documents associated with the particular repository, and

where a quantity of the identified documents, associated with the particular repository, is determined based on a particular score, of the respective scores, determined for the particular repository.

11. The system of claim 8, where the one or more processors, when providing the information from the one or more repositories, are further to:

form a results document that includes the information from the one or more repositories, and

provide the results document to a client device associated with the query.

12. The system of claim 11, where the one or more processors, when forming the results documents, are further to:

position, in the results document, information identifying a set of documents, associated with a repository, of the one or more repositories, based on a score, of the respective scores, determined for the repository.

13. The system of claim 8, where the one or more processors, when determining the respective scores, are further to:

determine data associated with a client device associated with the query, and

determine the respective scores further based on the data associated with the client device.

14. The system of claim 8, where the query is associated with a client device, and

where the other queries are associated with a plurality of client devices that includes the client device.

15. A non-transitory memory device to store instructions, the instructions comprising:

one or more instructions that, when executed by one or more processors, cause the one or more processors to;

receive a query that includes one or more terms;

determine a portion of other queries, that include the one or more terms, that were provided to each repository, of a plurality of repositories,

each repository storing a respective type of data, of a plurality of types of data;

determine, based on the portion of other queries that were provided to each repository, respective scores for the plurality of repositories with respect to the query,

one of the respective scores being determined based on comparing the portion of the other queries that were provided to the repository to the portion of the other queries that were provided to other repositories of the plurality of repositories;

select, based the respective scores, one or more repositories, of the plurality of repositories; and

provide information from the one or more repositories based on the query.

16. The non-transitory memory device of claim 15, where the one or more instructions to select the one or more repositories include:

one or more instructions to identify one or more scores, of the respective scores, that satisfy a threshold; and

one or more instructions to select the one or more repositories based on the one or more scores satisfying the threshold.

17. The non-transitory memory device of claim 15, where the provided information, from a particular repository, of the one or more repositories, identifies documents associated the particular repository, and

where a quantity of the identified documents, associated with the particular repository, is based on a particular score, of the respective scores, that is determined for the particular repository.

18. The non-transitory memory device of claim 15, where the one or more instructions to provide the information from the one or more repositories further include:

one or more instructions to form a results document that includes the information from the one or more repositories; and

one or more instructions to provide the results document to a client device associated with the query.

19. The non-transitory memory device of claim 18, where the one or more instructions to form the results document further include:

one or more instructions to position, in the results document, information identifying a set of documents, associated with a repository, of the one or more repositories, based on a score, of the respective scores, determined for the repository.

20. The non-transitory memory device of claim 15, where the query is associated with a client device, and

where the other queries are associated with a plurality of client devices that includes the client device.