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

• US 8,600,963 B2
• Filed: 08/14/2003
• Issued: 12/03/2013
• Est. Priority Date: 08/14/2003
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Haveliwala, Taher, Jeh, Glen, Kamvar, Sepandar
• Primary Examiner(s): Alam, Hosian
• Assistant Examiner(s): HARPER, ELIYAH STONE
• Application Number:
  US10/641,489
• Publication Number:
  US 20050038775A1
• Time in Patent Office: 3,764 Days
• Field of Search: 707/200, 707/104.1, 707/3, 707/6, 707/7, 707/1, 707/100, 707/10, 707/2, 707/4
• US Class Current: 707/705
• 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 a method that manages a user query by a single interaction between a server and a client. A plurality of clients send queries for search results to a server. The server receives these queries and performs multiple searches to generate multiple sets of search results. These sets of search results are ranked, consolidated and passed to the requesting client. The client stores these multiple sets of search results. The client then displays these search results in accordance to the boundary defined by the user. This boundary defines the portions of the search results that the user desires to view. The user may re-define the boundary. The client identifies the search results corresponding to the boundary and displays them.

Claims

1. A method, implemented at a client, comprising:

submitting a query to a server;

receiving from the server, in a single transaction;

a comprehensive list of search results that satisfy the query, wherein the comprehensive list contains a single entry for each unique search result, and

multiple position vectors, each position vector identifying a respective ordered subset of the search results in the comprehensive list;

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.

2. The method of claim 1 wherein the selection comprises a single position vector of the multiple position vectors.

3. The method of claim 1 wherein the selection comprises a plurality of the multiple position vectors.

4. The method of claim 1 wherein the selection comprises a first selection of a first subset of the multiple position vectors, the method further including:

without further communication between the client and server, receiving a second selection of a second subset of the multiple position vectors, wherein the second selection is different from the first selection, and displaying a second subset of the search results in the comprehensive list in accordance with the selection.

5. The method of claim 1 wherein each position vector includes an ordered list of document identifiers, each document identifier identifying a respective search result in the respective ordered subset of search results.

22. The method of claim 1, wherein each position vector identifies a respective ordered subset of the search results in the comprehensive list using a unique numerical identifier for each document in the subset.

23. The method of claim 22, wherein numerical identifiers for documents in the subset are ordered in accordance with a rank of the documents in the subset.

6. A client system, comprising:

one or more processors;

memory; and

one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including;

instructions for submitting a query to a server;

instructions for receiving from the server, in a single transaction;

a comprehensive list of search results that satisfy the query, wherein the comprehensive list contains a single entry for each unique search result, and

multiple position vectors, each position vector identifying an ordered subset of the search results in the comprehensive list;

instructions for storing the comprehensive list and the multiple position vectors;

instructions for receiving a user-made selection identifying a subset of the multiple position vectors; and

instructions for displaying a subset of the search results in the comprehensive list in accordance with the user-made selection.

7. The client system of claim 6 wherein the selection comprises a single position vector of the multiple position vectors.

8. The client system of claim 6 wherein the selection comprises a plurality of the multiple position vectors.

9. The client system of claim 6 wherein the selection comprises a first selection of a first subset of the multiple position vectors, the one or more programs further including:

instructions for receiving a second selection of a second subset of the multiple position vectors, wherein the second selection is different from the first selection, and displaying a second subset of the search results in the comprehensive list in accordance with the selection, wherein receiving the second selection and displaying the second subset are performed without further communication between the client system and server.

10. The client system of claim 6 wherein each position vector includes an ordered list of document identifiers, each document identifier identifying a respective search result in the respective ordered subset.

11. A computer readable storage medium and one or more computer programs embedded therein, the one or more computer programs comprising instructions, which when executed by a client, cause the client to:

submit a query to a server;

receive from the server, in a single transaction;

a comprehensive list of search results that satisfy the query, wherein the comprehensive list contains a single entry for each unique search result, and

multiple position vectors, each position vector identifying a respective ordered subset of the search results in the comprehensive list;

store the comprehensive list and the multiple position vectors;

receive a user-made selection identifying a subset of the multiple position vectors; and

display a subset of the search results in the comprehensive list in accordance with the user-made selection.

12. The computer readable storage medium of claim 11 wherein the selection comprises a single position vector of the multiple position vectors.

13. The computer readable storage medium of claim 11 wherein the selection comprises a plurality of the multiple position vectors.

14. The computer readable storage medium of claim 11 wherein the selection comprises a first selection of a first subset of the multiple position vectors, wherein the instructions of the one or more programs, when executed by a client, cause the client to:

without further communication between the client and server, receive a second selection of a second subset of the multiple position vectors, wherein the second selection is different from the first selection, and display a second subset of the search results in the comprehensive list in accordance with the selection.

15. The computer readable storage medium of claim 11 wherein each position vector includes an ordered list of document identifiers, each document identifier identifying a respective search result in the respective ordered subset.

16. A method, implemented at a server, comprising:

receiving a query from a client;

obtaining multiple ordered sets of search results that satisfy the query, each ordered set of search results identifying a respective ordered set of documents;

generating, from the multiple ordered sets of search results, a comprehensive list of search results that satisfy the query, wherein the comprehensive list includes a single entry for each unique search result;

generating, from the multiple ordered sets of search results, multiple position vectors, each position vector of the multiple position vectors identifying an ordered subset of the search results in the comprehensive list, wherein a respective position vector of the multiple position vectors corresponds to a respective ordered set of search results of the multiple ordered sets of search results; and

transmitting the multiple position vectors and the comprehensive list to the client in a single transaction.

17. The method of claim 16 wherein each position vector includes an ordered list of document identifiers, each document identifier identifying a respective search result in the respective ordered subset.

18. The method of claim 16 including, for each ordered set of search results, assigning a respective rank to each respective search result in the ordered set of search results.

19. The method of claim 16 wherein the multiple ordered sets of search results are obtained by performing a plurality of searches on a database.

20. A computer readable storage medium and one or more computer programs embedded therein, the one or more computer programs comprising instructions, which when executed by a server, cause the server to:

receive a query from a client;

obtain multiple ordered sets of search results that satisfy the query, each ordered set of search results identifying a respective ordered set of documents;

generate, from the multiple ordered sets of search results, a comprehensive list of search results that satisfy the query, wherein the comprehensive lists includes a single entry for each unique search result;

generate, from the multiple ordered sets of search results, multiple position vectors, each position vector of the multiple position vectors identifying an ordered subset of the search results in the comprehensive list, wherein a respective position vector of the multiple position vectors corresponds to a respective ordered set of search results of the multiple ordered sets of search results; and

transmit the multiple position vectors and the comprehensive list to the client in a single transaction.

21. A server, comprising:

one or more processors;

memory; and

one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including;

instructions for receiving a query from a client;

instructions for obtaining multiple ordered sets of search results that satisfy the query, each ordered set of search results identifying a respective ordered set of documents;

instructions for generating, from the multiple ordered sets of search results, a comprehensive list of search results that satisfy the query, wherein the comprehensive lists includes a single entry for each unique search result;

instructions for generating, from the multiple ordered sets of search results, multiple position vectors, each position vector of the multiple position vectors identifying an ordered subset of the search results in the comprehensive list, wherein a respective position vector of the multiple position vectors corresponds to a respective ordered set of search results of the multiple ordered sets of search results; and

instructions for transmitting the multiple position vectors and the comprehensive list to the client in a single transaction.