Patent ID: 8903844
Filing Date: 2014-12-02
Classification: G06F

Abstract:
1. A method comprising: receiving a partial user query phrase, the partial query phrase comprising a final word element; accessing a vocabulary; ascertaining, from the vocabulary, at least one possible completion of the final word element; accessing a phrase index derived from a document corpus; ascertaining, from the phrase index, at least two phrases corresponding to completions of the partial user query phrase with the at least one possible completion of the final word element; assigning a probability score to each of the at least two phrases; and ranking the at least two phrases based on probability; wherein said assigning of a probability score comprises determining a phrase selection probability, the phrase selection probability corresponding to the probability that a given phrase from the phrase index represents a completion of the partial query phrase given the final word element; wherein said assigning of a probability score comprises determining a phrase-query correlation, the phrase-query correlation corresponding to a measurement of correlation between a given phrase from the phrase index and that portion of the partial query phrase preceding the final word element; and wherein the phrase-query correlation comprises a function of a probability of observing a phrase from the phrase index alone and of a probability of a joint occurrence between a phrase from the phrase index and the portion of the partial query phrase preceding the final word element.