PREDICTIVE INDEXING FOR FAST SEARCH

摘要

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.