Method and apparatus for merging result lists from multiple search engines

Claim 3

The method of claim 1 wherein said selecting includes selecting a consecutive number of entries from each result list, including the first entry from each result list.

Claim 4

The method of claim 1 wherein said selecting includes selecting a uniform number of entries that are uniformly spaced within each result list.

Claim 5

The method of claim 1 wherein said selecting includes selecting a uniform number of entries at random from each result list.

Claim 6

The method of claim 1 wherein said producing includes (A) selecting the result list having the highest average value so as to form a selected list, (B) selecting from said selected list the first entry that has not already been selected for ranking, (C) decrementing the average value of said result list by a specified number, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.

Claim 7

The method of claim 1 wherein said producing includes (A) assigning to each result list a probability value based on its avenge value, (B) selecting a result list preferentially based on its probability value so as to form a selected list, (C) selecting from said selected list the first entry that has not already been selected for ranking, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.

Claim 8

A computer-readable memory to instruct a computer to function in a specified manner, comprising: executable instructions stored in said memory, said executable instructions including: instructions for forming a set of selected entries by selecting a subset of entries from each result list of a set of result lists, wherein each result list in said set of result lists has been generated in response to a query processed by a search engine; instructions for assigning each entry of said set of selected entries a scoring value according to a scoring function; instructions for assigning each result list in said set of result lists a representative value based on the scoring values assigned to its entries; and instructions for ranking every entry based on the representative value assigned to its result list, wherein said instructions for ranking include instructions for (A) assigning to each result list a probability value that is based on its average value, (B) selecting a result list preferentially based on its probability value so as to form a selected list, (C) selecting from said selected list the first entry that has not already been selected for ranking, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.

Claim 9

A computer-readable memory to instruct a computer to function in a specified manner, comprising: executable instructions stored in said memory, said executable instructions including: instructions for forming a set of selected entries by selecting a subset of entries from each result list of a set of result lists, wherein each result list in said set of result lists has been generated in response to a query processed by a search engine; instructions for assigning each entry of said set of selected entries a scoring value according to a scoring function; instructions for assigning each result list in said set of result lists a representative value based on the scoring values assigned to its entries; and instructions for ranking every entry based on the representative value assigned to its result list, wherein said instructions for ranking include instructions for (A) assigning to each result list a probability value that is based on its average value, (B) selecting a result list preferentially based on its probability value so as to form a selected list, (C) selecting from said selected list the first entry that has not already been selected for ranking, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.

Claim 10

The computer-readable memory of claim 7 wherein said instructions for forming include instructions to select a consecutive number of entries from each result list, including the first entry from each result list.

Claim 11

The computer-readable memory of claim 7 wherein said instructions for forming include instructions to select a uniform number of entries that are uniformly spaced within each result list.

Claim 12

The computer-readable memory of claim 7 wherein said instructions for forming include instructions to select a uniform number of entries at random from each result list.

Claim 13

The computer-readable memory of claim 7 wherein said instructions for ranking include instructions for (A) selecting the result list having the highest average value so as to form a selected list, (B) selecting from said selected list the first entry that has not already been selected for ranking, (C) decrementing the average value of said result list by a specified number, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.

Claim 16

The method of claim 12 wherein said selecting includes selecting a consecutive number of entries from each result list, including the first entry from each result list.

Claim 17

The method of claim 12 wherein said selecting includes selecting a uniform number of entries that are uniformly spaced within each result list.

Claim 18

The method of claim 12 wherein said selecting includes selecting a uniform number of entries at random from each result list.

Claim 19

The method of claim 12 wherein said merging includes (A) selecting the result list having the highest average value so as to form a selected list, (B) selecting from said selected list the first entry that has not already been selected for ranking, (C) decrementing the average value of said result list by a specified number, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.

Claim 20

The method of claim 12 wherein said merging includes (A) assigning to each result list a probability value based on its average value, (B) selecting a result list preferentially based on its probability value so as to form a selected list, (C) selecting from said selected list the first entry that has not already been selected for ranking, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.

Claim 21

A computer-readable memory to instruct a computer to function in a specified manner, comprising: executable instructions stored in said memory, said executable instructions including: instructions for transmitting a query to a set of search engines; instructions for receiving in response to said query a set of result lists, each result list in said set of result lists including one or more entries; instructions for selecting a subset of entries from each result list; instructions for determining a scoring value for each entry of said subset of entries; instructions for characterizing said subset in accordance with a representative value; and instructions for merging entries in a predetermined manner into a single list based on said representative value, wherein said representative value varies in accordance with said predetermined manner.

Claim 22

A computer-readable memory to instruct a computer to function in a specified manner, comprising: executable instructions stored in said memory, said executable instructions including: instructions for transmitting a query to a set of search engines; instructions for receiving in response to said query a set of result lists, each result list in said set of result lists including one or more entries; instructions for selecting a subset of entries from each result list; instructions for determining a scoring value for each entry of said subset of entries; instructions for characterizing said subset in accordance with a representative value; and instructions for merging entries in a predetermined manner into a single list based on said representative value, wherein said representative value varies in accordance with said predetermined manner.

Claim 23

The computer-readable memory of claim 18 wherein said instructions for selecting include instructions to select a consecutive number of entries in each result list, including the first entry from each result list.

Claim 24

The computer-readable memory of claim 18 wherein said instructions for selecting include instructions to select a uniform number of entries that are uniformly spaced within each result list.

Claim 25

The computer-readable memory of claim 18 wherein said instructions for selecting include instructions to select a uniform number of entries at random from each result list.

Claim 26

The computer-readable memory of claim 18 wherein said instructions for merging include instructions for (A) selecting the result list having the highest average value so as to form a selected list, (B) selecting from said selected list the first entry that has not already been selected for ranking, (C) decrementing the average value of said result list by a specified number, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.

Claim 27

The computer readable memory of claim 18 wherein said instructions for merging include instructions for (A) assigning to each result list a probability value that is based on its average value, (B) selecting a result list preferentially based on its probability value so as to form a selected list, (C) selecting from said selected list the first entry that has not already been selected for ranking, and repeating (A), (B) and (C) in order until every entry in every result list has been selected.