System and method for presenting multiple sets of search results for a single query

• US 10,185,770 B2
• Filed: 11/12/2013
• Issued: 01/22/2019
• Est. Priority Date: 08/14/2003
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Haveliwala, Taher H., Jeh, Glen, Kamvar, Sepandar
• Primary Examiner(s): Harper, Eliyah S.
• Application Number:
  US14/078,464
• Publication Number:
  US 20140143226A1
• Time in Patent Office: 1,897 Days
• Field of Search: 707769
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A system and method for presenting search results is provided. The method includes submitting a query to a server and receiving from the server, in response to the query: a comprehensive list of search results that satisfy the query, and multiple position vectors, each position vector identifying a respective ordered subset of the search results in the comprehensive list. The method further includes storing the comprehensive list and the multiple position vectors, receiving a user-made selection identifying a subset of the multiple position vectors, and displaying a subset of the search results in the comprehensive list in accordance with the user-made selection.

Claims

1. A computer-implemented method comprising:

submitting, by a client device, a query to a first search engine of multiple different search engines;

receiving information, by the client device and from the first search engine, in response to the query, the information comprising;

a list of search results that are generated from multiple, discrete sets of search results that the first search engine identifies as responsive to the query, wherein the multiple, discrete sets of search results are obtained from the multiple different search engines, and

multiple position vectors, each position vector specifying a ranking of search results of a respective discrete set of the multiple, discrete sets of search results;

storing, by the client device, the information received from the first search engine in response to the query;

receiving, by the client device, data indicating a selection identifying a particular discrete set of search results of the multiple discrete sets of search results, wherein the particular discrete set of search results corresponds to a set of search results obtained from one of the multiple different search engines; and

in response to receiving, by the client device, the data indicating the selection of the particular discrete set of the multiple discrete sets of search results;

(i) accessing the information received from the first search engine that is stored on the client device without communicating with the first search engine in order to reduce network bandwidth usage, and (ii) identifying, by the client device and using the accessed information, a particular position vector that corresponds to the particular discrete set of search results that is identified by the received data indicating the selection, and (ii) providing, for display by the client device, search results of the particular discrete set of search results, ordered according to the ranking specified by the identified particular position vector.

2. The method of claim 1, wherein each position vector of the multiple position vectors includes one or more identifiers, and wherein each identifier of the one or more identifiers corresponds to a search result of the respective set of search results.

3. The method of claim 2, wherein providing search results of the particular set comprises:

identifying one or more identifiers in the particular position vector, wherein a quantity of the one or more identifiers corresponds to a quantity of search results to be provided for display; and

identifying the one or more search results of the particular set corresponding to the one or more identifiers in the particular position vector.

4. The method of claim 1, the method further comprising:

receiving boundary data specifying a quantity of search results to display; and

in response to receiving the boundary data, providing, for display, the quantity of the one or more search results of the particular set.

5. The method of claim 1, wherein each particular discrete set of search results of the multiple discrete sets of search results is identified by a distinct ranking function of the first search engine.

6. The method of claim 1,

wherein receiving the data indicating the selection identifying the particular discrete set of search results of the multiple discrete sets of search results comprises receiving the data indicating the selection identifying (i) the particular discrete set of search results and (ii) a second set of search results, and

wherein providing, for display, one or more search results of the particular discrete set of search results comprises providing an updated list of search results that include one or more search results of each of the particular discrete set of search results and the second set of search results.

7. The method of claim 6, comprising:

obtaining a first normalized position vector using the position vector that corresponds to the particular set;

obtaining a second normalized position vector using the position vector that corresponds to the second set; and

obtaining the updated list of search results based on the first normalized position vector and the second normalized position vector.

8. The method of claim 1, comprising:

storing the list of search results and the multiple position vectors.

9. The method of claim 1, wherein receiving from the first search engine a list of search results and multiple position vectors comprises receiving from the first search engine in a single transaction, the list of search results and the multiple position vectors.

10. A non-transitory computer-readable medium having stored thereon instructions, which, when executed by one or more computers, cause the one or more computers to perform operations of:

submitting, by a client device, a query to a first search engine of multiple different search engines;

receiving information, by the client device and from the first search engine, in response to the query, the information comprising;

a list of search results that are generated from multiple, discrete sets of search results that the first search engine identifies as responsive to the query, wherein the multiple, discrete sets of search results are obtained from the multiple different search engines, and

multiple position vectors, each position vector specifying a ranking of search results of a respective discrete set of the multiple, discrete sets of search results;

storing, by the client device, the information received from the first search engine in response to the query;

receiving, by the client device, data indicating a selection identifying a particular discrete set of search results of the multiple discrete sets of search results, wherein the particular discrete set of search results corresponds to a set of search results obtained from one of the multiple different search engines; and

in response to receiving, by the client device, the data indicating the selection of the particular discrete set of the multiple discrete sets of search results;

(i) accessing the information received from the first search engine that is stored on the client device without communicating with the first search engine in order to reduce network bandwidth usage, and (ii) identifying, by the client device and using the accessed information, a particular position vector that corresponds to the particular discrete set of search results that is identified by the received data indicating the selection, and (ii) providing, for display by the client device, search results of the particular discrete set of search results, ordered according to the ranking specified by the identified particular position vector.

11. The computer-readable medium of claim 10, wherein each position vector of the multiple position vectors includes one or more identifiers, and wherein each identifier of the one or more identifiers corresponds to a search result of the respective set of search results.

12. The computer-readable medium of claim 10, the operations further comprising:

receiving boundary data specifying a quantity of search results to display; and

in response to receiving the boundary data, providing, for display, the quantity of the one or more search results of the particular set.

13. The computer-readable medium of claim 10, wherein each particular discrete set of search results of the multiple discrete sets of search results is identified by a distinct ranking function of the first search engine.

14. The computer-readable medium of claim 10,

wherein receiving the data indicating the selection identifying the particular discrete set of search results of the multiple discrete sets of search results comprises receiving the data indicating the selection identifying (i) the particular discrete set of search results and (ii) a second set of search results, and

wherein providing, for display, one or more search results of the particular discrete set of search results comprises providing an updated list of search results that include one or more search results of each of the particular discrete set of search results and the second set of search results.

15. A system comprising:

one or more processors and one or more computer storage media storing instructions that are operable, when executed by the one or more processors, to cause the one or more processors to perform operations comprising;

submitting, by a client device, a query to a first search engine of multiple different search engines;

receiving information, by the client device and from the first search engine, in response to the query, the information comprising;

a list of search results that are generated from multiple, discrete sets of search results that the first search engine identifies as responsive to the query, wherein the multiple, discrete sets of search results are obtained from the multiple different search engines, and

multiple position vectors, each position vector specifying a ranking of search results of a respective discrete set of the multiple, discrete sets of search results;

storing, by the client device, the information received from the first search engine in response to the query;

receiving, by the client device, data indicating a selection identifying a particular discrete set of search results of the multiple discrete sets of search results, wherein the particular discrete set of search results corresponds to a set of search results obtained from one of the multiple different search engines; and

in response to receiving, by the client device, the data indicating the selection of the particular discrete set of the multiple discrete sets of search results;

(i) accessing the information received from the first search engine that is stored on the client device without communicating with the first search engine in order to reduce network bandwidth usage, and (ii) identifying, by the client device and using the accessed information, a particular position vector that corresponds to the particular discrete set of search results that is identified by the received data indicating the selection, and (ii) providing, for display by the client device, search results of the particular discrete set of search results, ordered according to the ranking specified by the identified particular position vector.

16. The system of claim 15, wherein each position vector of the multiple position vectors includes one or more identifiers, and wherein each identifier of the one or more identifiers corresponds to a search result of the respective set of search results.

17. The system of claim 15, the operations further comprising:

receiving boundary data specifying a quantity of search results to display; and

in response to receiving the boundary data, providing, for display, the quantity of the one or more search results of the particular set.

18. The system of claim 15, wherein each particular discrete set of search results of the multiple discrete sets of search results is identified by a distinct ranking function of the first search engine.

19. The system of claim 15,

wherein receiving the data indicating the selection identifying the particular discrete set of search results of the multiple discrete sets of search results comprises receiving the data indicating the selection identifying (i) the particular discrete set of search results and (ii) a second set of search results, and

wherein providing, for display, one or more search results of the particular discrete set of search results comprises providing an updated list of search results that include one or more search results of each of the particular discrete set of search results and the second set of search results.