PREDICTIVE INDEXING FOR FAST SEARCH
First Claim
1. A processor implemented method comprising:
- (a) providing an index which, given a set of inputs, a set of outputs, a set of input categories, and a scoring rule, provides a respective ordered subset of the outputs for each input category, the outputs within each subset ordered by predicted score of those outputs with respect to a respective input from a respective one of the input categories;
(b) receiving an input after step (a), the input corresponding to at least one of the set of input categories;
(c) scoring a reduced set of outputs against the received input using the scoring rule, the reduced set of outputs including a union of the respective subsets of the set of outputs associated with each of the input categories to which the received input corresponds; and
(d) outputting to a tangible machine readable storage medium, display or network a list including a subset of the reduced set of outputs having the highest scores.
3 Assignments
0 Petitions
Accused Products
Abstract
A system comprises a machine readable storage medium having an index that, given a set of inputs, a set of outputs, a set of input categories, and a scoring rule, provides an ordered subset of the outputs for each input category. The outputs within each subset are ordered by predicted score with respect to an input from one of the input categories. At least one processor is capable of receiving an input corresponding to at least one of the set of input categories. The processor is configured for scoring a reduced set of outputs against the received input using the scoring rule. The reduced set of outputs includes a union of the subsets of outputs associated with each input category to which the received inputs correspond. The processor is configured for outputting a list including a subset of the reduced set of outputs having the highest scores.
26 Citations
21 Claims
-
1. A processor implemented method comprising:
-
(a) providing an index which, given a set of inputs, a set of outputs, a set of input categories, and a scoring rule, provides a respective ordered subset of the outputs for each input category, the outputs within each subset ordered by predicted score of those outputs with respect to a respective input from a respective one of the input categories; (b) receiving an input after step (a), the input corresponding to at least one of the set of input categories; (c) scoring a reduced set of outputs against the received input using the scoring rule, the reduced set of outputs including a union of the respective subsets of the set of outputs associated with each of the input categories to which the received input corresponds; and (d) outputting to a tangible machine readable storage medium, display or network a list including a subset of the reduced set of outputs having the highest scores. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system comprising:
-
a machine readable storage medium having an index that, given a set of inputs, a set of outputs, a set of input categories, and a scoring rule, provides a respective ordered subset of the outputs for each input category, the outputs within each subset ordered by predicted score of those outputs with respect to a respective input from a respective one of the input categories; at least one processor capable of receiving an input corresponding to at least one of the set of input categories;
;the at least one processor configured for scoring a reduced set of outputs against the received input using the scoring rule, the reduced set of outputs including a union of the respective subsets of the set of outputs associated with each of the input categories to which the received input corresponds; and the at least one processor configured for outputting a list including a subset of the reduced set of outputs having the highest scores. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A machine readable storage medium encoded with computer program code, such that, when the computer program code is executed by a processor, the processor performs a method comprising:
-
(a) providing an index that, given a set of inputs, a set of outputs, a set of input categories, and a scoring rule, provides a respective ordered subset of the outputs for each input category, the outputs within each subset ordered by predicted score of those outputs with respect to a respective input from a respective one of the input categories; (b) receiving an input after step (a), the input corresponding to at least one of the set of input categories; (c) scoring a reduced set of outputs against the received input using the scoring rule, the reduced set of outputs including a union of the respective subsets of the set of outputs associated with each of the input categories to which the received input corresponds; and (d) outputting to a tangible machine readable storage medium, display or network a list including a subset of the reduced set of outputs having the highest scores. - View Dependent Claims (17, 18, 19, 20, 21)
-
Specification